Name
Abstract | ||
|---|---|---|
Polar codes are the latest breakthrough in coding theory, as they are the first family of codes with explicit construction that provably achieve the symmetric capacity of binary-input discrete memoryless channels. Polar encoding and successive cancellation decoding have the complexities of $N \\log N$ , for code length $N$ . Although, the complexity bound of $N \\log N$ is asymptotically favorable, we report in this work methods to further reduce the encoding and decoding complexities of polar coding. The crux is to relax the polarization of certain bit-channels without performance degradation. We consider schemes for relaxing the polarization of both very good and very bad bit-channels, in the process of channel polarization. Relaxed polar codes are proved to preserve the capacity achieving property of polar codes. Analytical bounds on the asymptotic and finite-length complexity reduction attainable by relaxed polarization are derived. For binary erasure channels, we show that the computation complexity can be reduced by a factor of six, while preserving the rate and error performance. We also show that relaxed polar codes can be decoded with significantly reduced latency. For additive white Gaussian noise channels with medium code lengths, we show that relaxed polar codes can have lower error probabilities than conventional polar codes, while having reduced encoding and decoding computation complexities. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/TIT.2017.2657691 | IEEE Trans. Information Theory |
Keywords | Field | DocType |
Decoding,Complexity theory,Encoding,Electronic mail,Memoryless systems,Error probability,Modems | Forward error correction,Discrete mathematics,Concatenated error correction code,Sequential decoding,Low-density parity-check code,Block code,Coding theory,Linear code,List decoding,Mathematics | Journal |
Volume | Issue | ISSN |
abs/1501.06091 | 4 | 0018-9448 |
Citations | PageRank | References |
3 | 0.41 | 0 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| El-Khamy Mostafa | 1 | 264 | 28.10 |
| Hessam Mahdavifar | 2 | 130 | 14.84 |
| Gennady Feygin | 3 | 3 | 0.41 |
| Jungwon Lee | 4 | 890 | 95.15 |
| Inyup Kang | 5 | 304 | 32.39 |