A Construction of lattices from polar codes

We employ polar codes as the building blocks of Construction D to construct lattices for the additive white Gaussian noise (AWGN) channel. The construction of these component polar codes is based on the idea of Pedarsani et al. for binary-input memoryless symmetric (BMS) channels. Our lattice construction takes the advantage of the performance gain of polar codes over Reed-Muller codes. Simulation results show the lattices constructed from polar codes outperform the benchmark Barnes-Wall lattices, which are constructed from Reed-Muller codes.

[1]  E. Arkan,et al.  A performance comparison of polar codes and Reed-Muller codes , 2008, IEEE Communications Letters.

[2]  Emanuele Viterbo,et al.  Practical Encoders and Decoders for Euclidean Codes from Barnes-Wall Lattices , 2012, IEEE Transactions on Communications.

[3]  Amir H. Banihashemi,et al.  Low-Density Parity-Check Lattices: Construction and Decoding Analysis , 2006, IEEE Transactions on Information Theory.

[4]  G. David Forney,et al.  A bounded-distance decoding algorithm for the Leech lattice, with generalizations , 1989, IEEE Trans. Inf. Theory.

[5]  Emre Telatar,et al.  On the construction of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[6]  Jr. G. Forney,et al.  Coset Codes-Part 11: Binary Lattices and Related Codes , 1988 .

[7]  Daniel Panario,et al.  Construction of turbo lattices , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Sae-Young Chung,et al.  Sphere-bound-achieving coset codes and multilevel coset codes , 2000, IEEE Trans. Inf. Theory.

[9]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.

[10]  Erdal Arikan,et al.  Channel polarization: A method for constructing capacity-achieving codes , 2008, 2008 IEEE International Symposium on Information Theory.

[11]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[12]  Meir Feder,et al.  Low Density Lattice Codes , 2006, ISIT.

[13]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .