Polar Lattices: Where Arıkan Meets Forney
Abstract
In this paper, we propose the explicit construction of a new class of lattices based on polar codes, which are provably good for the additive white Gaussian noise (AWGN) channel. We follow the multilevel construction of Forney \textit{et al.} (i.e., Construction D), where the code on each level is a capacity-achieving polar code for that level. The proposed polar lattices are efficiently decodable by using multistage decoding. Computable performance bounds are derived to measure the gap to the generalized capacity at given error probability. A design example is presented to demonstrate the performance of polar lattices.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2013
- DOI:
- 10.48550/arXiv.1302.5910
- arXiv:
- arXiv:1302.5910
- Bibcode:
- 2013arXiv1302.5910Y
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- ISIT 2013. This is the authors' version with the correct "lattice formula"