Abstract | ||
---|---|---|
We consider the asymptotic behavior of the polarization process in the large block-length regime when transmission takes place over a binary-input memoryless symmetric channel $W$. In particular, we study the asymptotics of the cumulative distribution $\\BBP(Z_{n}\\leq z)$, where $\\{Z_{n}\\}$ is the Bhattacharyya process associated with $W$ , and its dependence on the rate of transmission. On the basis of this result, we characterize the asymptotic behavior, as well as its dependence on the rate, of the block error probability of polar codes using the successive cancellation decoder. This refines the original asymptotic bounds by Arıkan and Telatar. Our results apply to general polar codes based on $\\ell\\times\\ell$ kernel matrices. We also provide asymptotic lower bounds on the block error probability of polar codes using the maximum a posteriori (MAP) decoder. The MAP lower bound and the successive cancellation upper bound coincide when $\\ell=2$ , but there is a gap for $\\ell 2$. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TIT.2012.2228295 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
block codes,decoding,polarisation,probability,Arυkan,Bhattacharyya process,MAP decoder,MAP lower bound,Telatar,asymptotic behavior,binary-input memoryless symmetric,block error probability,channel polarization process,cumulative distribution,kernel matrices,large block-length regime,maximum a posteriori decoder,polar codes,rate-dependent analysis,successive cancellation decoder,successive cancellation upper bound coincide | Combinatorics,Bhattacharyya distance,Matrix (mathematics),Upper and lower bounds,Block code,Cumulative distribution function,Maximum a posteriori estimation,Decoding methods,Asymptotic analysis,Mathematics | Journal |
Volume | Issue | ISSN |
59 | 4 | 0018-9448 |
Citations | PageRank | References |
25 | 1.74 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Seyed Hamed Hassani | 1 | 25 | 1.74 |
Ryuhei Mori | 2 | 252 | 24.62 |
Toshiyuki Tanaka | 3 | 190 | 19.98 |
Rüdiger L. Urbanke | 4 | 2741 | 279.71 |