000199302 001__ 199302
000199302 005__ 20190812205759.0
000199302 020__ $$a978-1-4799-1321-3
000199302 02470 $$2ISI$$a000330643200003
000199302 037__ $$aCONF
000199302 245__ $$aScaling Exponent of List Decoders with Applications to Polar Codes
000199302 269__ $$a2013
000199302 260__ $$bIeee$$c2013$$aNew York
000199302 300__ $$a5
000199302 336__ $$aConference Papers
000199302 520__ $$aMotivated by the significant performance gains which polar codes experience when they are decoded with successive cancellation list decoders, we study how the scaling exponent changes as a function of the list size L. In particular, we fix the block error probability P-e and we analyze the tradeoff between the blocklength N and the back-off from capacity C-R using scaling laws. By means of a Divide and Intersect procedure, we provide a lower bound on the error probability under MAP decoding with list size L for any binary-input memoryless output-symmetric channel and for any class of linear codes such that their minimum distance is unbounded as the blocklength grows large. We show that, although list decoding can significantly improve the involved constants, the scaling exponent itself, i.e., the speed at which capacity is approached, stays unaffected. This result applies in particular to polar codes, since their minimum distance tends to infinity as N increases. Some considerations are also pointed out for the genie-aided successive cancellation decoder when transmission takes place over the binary erasure channel.
000199302 700__ $$0247533$$g222089$$aMondelli, Marco
000199302 700__ $$0242512$$g177411$$aHassani, S. Hamed
000199302 700__ $$aUrbanke, Ruediger$$g124369$$0240188
000199302 7112_ $$dSEP 09-13, 2013$$cSeville, SPAIN$$aIEEE Information Theory Workshop (ITW)
000199302 773__ $$t2013 Ieee Information Theory Workshop (Itw)
000199302 909C0 $$xU10432$$pLTHC$$0252058
000199302 909CO $$pconf$$pIC$$ooai:infoscience.tind.io:199302
000199302 917Z8 $$x124369
000199302 937__ $$aEPFL-CONF-199302
000199302 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000199302 980__ $$aCONF