Achieving the Capacity of any DMC using only Polar Codes
arXiv:1205.3756 · doi:10.1109/ITW.2012.6404638
Abstract
We construct a channel coding scheme to achieve the capacity of any discrete memoryless channel based solely on the techniques of polar coding. In particular, we show how source polarization and randomness extraction via polarization can be employed to "shape" uniformly-distributed i.i.d. random variables into approximate i.i.d. random variables distributed ac- cording to the capacity-achieving distribution. We then combine this shaper with a variant of polar channel coding, constructed by the duality with source coding, to achieve the channel capacity. Our scheme inherits the low complexity encoder and decoder of polar coding. It differs conceptually from Gallager's method for achieving capacity, and we discuss the advantages and disadvantages of the two schemes. An application to the AWGN channel is discussed.
9 pages, 7 figures
References in corpus (2)
Cited by in corpus (15)
- Efficient One-Way Secret-Key Agreement and Private Channel Coding via Polarization
- Achieving the Capacity of any DMC using only Polar Codes
- Efficient Quantum Polar Codes Requiring No Preshared Entanglement
- Polar Codes' Simplicity, Random Codes' Durability
- Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels
- On the Capacity of the Beta-Binomial Channel Model for Multi-Level Cell Flash Memories
- Polar codes in quantum information theory
- Scaling Exponent and Moderate Deviations Asymptotics of Polar Codes for the AWGN Channel
- On the Scaling Exponent of Polar Codes for Binary-Input Energy-Harvesting Channels
- Polar Codes for Quantum Reading
- Asymmetric Error Correction and Flash-Memory Rewriting using Polar Codes
- Complexity and Second Moment of the Mathematical Theory of Communication
- Polar Codes for Broadcast Channels with Receiver Message Side Information and Noncausal State Available at the Encoder
- Channel capacity of polar coding with a given polar mismatched successive cancellation decoder
- Extracting Wyner's Common Information Using Polar Codes and Polar Lattices