Title :
An empirical scaling law for polar codes
Author :
Korada, Satish Babu ; Montanari, Andrea ; Telatar, Emre ; Urbanke, Rüdiger
Author_Institution :
Stanford Univ., Stanford, CA, USA
Abstract :
Using scaling laws, we obtain estimates of the block error probability of polar codes under successive cancellation decoding. For the binary erasure channel we present an upper and a lower bound for the scaling parameter. Numerically these two bounds match. We also present a scaling law for general binary discrete memoryless channels.
Keywords :
channel coding; decoding; error statistics; binary discrete memoryless channels; binary erasure channel; block error probability; empirical scaling law; polar codes; successive cancellation decoding; Capacity planning; Channel capacity; Channel coding; Decoding; Error probability; Floors; Memoryless systems; Mutual information; Physics; Source coding;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513579
