199302
20190812205759.0
978-1-4799-1321-3
ISI
000330643200003
CONF
Scaling Exponent of List Decoders with Applications to Polar Codes
New York
Ieee
2013
2013
5
Conference Papers
Motivated 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.
247533
Mondelli, Marco
222089
242512
Hassani, S. Hamed
177411
240188
Urbanke, Ruediger
124369
IEEE Information Theory Workshop (ITW)
Seville, SPAIN
SEP 09-13, 2013
2013 Ieee Information Theory Workshop (Itw)
252058
LTHC
U10432
oai:infoscience.tind.io:199302
IC
conf
124369
EPFL-CONF-199302
EPFL
REVIEWED
PUBLISHED
CONF