Practical Encoder and Decoder for Power Constrained QC LDPC-Lattice Codes

Low density parity check (LDPC) lattices were the first family of lattices equipped with iterative decoding algorithms. We introduce quasi-cyclic LDPC (QC LDPC) lattices as a special case of LDPC lattices with one binary QC-LDPC code as their underlying code. These lattices are obtained from the Con...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications 2017-02, Vol.65 (2), p.486-500
Main Authors: Khodaiemehr, Hassan, Sadeghi, Mohammad-Reza, Sakzad, Amin
Format: Article
Language:English
Subjects:
Algorithms
AWGN channels
Binary codes
Codes
Complexity
Complexity theory
Decoding
Encoding
Error correcting codes
Generators
Lattices
LDPC lattice
Low density parity check codes
Mathematical analysis
Matrix methods
Parity check codes
QC-LDPC codes
shaping
Shift registers
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Low density parity check (LDPC) lattices were the first family of lattices equipped with iterative decoding algorithms. We introduce quasi-cyclic LDPC (QC LDPC) lattices as a special case of LDPC lattices with one binary QC-LDPC code as their underlying code. These lattices are obtained from the Construction A of lattices providing us to encode them efficiently using shift registers. To benefit from an encoder with linear complexity in the lattice dimension, we obtain the generator matrix of these lattices in quasi-cyclic form. We generalize the proposed quasi-cyclic form of the generator matrix for other Construction A lattices, namely the LDA lattices, with a non-binary QC-LDPC code as their underlying code. We provide a low-complexity decoding algorithm of QC LDPC-lattices based on the sum product algorithm. To design lattice codes, QC LDPC-lattices are combined with the nested lattice shaping that uses the Voronoi region of a sublattice for shaping. The shaping gain and the shaping loss of our lattice codes with dimensions 40, 50, and 60 using an optimal quantizer, are presented. The guidelines for applying efficient shaping methods, like hypercube shaping, for QC LDPC-lattices are also given. Consequently, we establish a family of lattice codes that perform practically close to the sphere bound.
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2016.2633343