Title :
Performance and construction of polar codes on symmetric binary-input memoryless channels
Author :
Mori, Ryuhei ; Tanaka, Toshiyuki
Author_Institution :
Dept. of Syst. Sci., Kyoto Univ., Kyoto, Japan
fDate :
June 28 2009-July 3 2009
Abstract :
Channel polarization is a method of constructing capacity achieving codes for symmetric binary-input discrete memoryless channels (B-DMCs). In the original paper, the construction complexity is exponential in the blocklength. In this paper, a new construction method for arbitrary symmetric binary memoryless channel (B-MC) with linear complexity in the blocklength is proposed. Furthermore, new upper bound and lower bound of the block error probability of polar codes are derived for the BEC and arbitrary symmetric B-MC, respectively.
Keywords :
binary codes; block codes; channel capacity; channel coding; communication complexity; error statistics; memoryless systems; B-DMC; BEC; arbitrary symmetric binary-input discrete memoryless channel; binary erasure channel; block error probability; blocklength linear complexity; channel capacity; channel polarization method; polar code construction; Arithmetic; Decoding; Error probability; Memoryless systems; Numerical simulation; Parity check codes; Polarization; Statistics; Symmetric matrices; Upper bound;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205857
