Low-density parity-check (LDPC) codes can have a good performance under iterative decoding algorithms. This idea is used to construct a class of lattices with relatively high coding gain and low decoding complexity. To construct such lattices, Construction D' is applied to the set of parity check vectors of a class of nested LDPC codes. Bounds on the minimum distance and the coding gain of the corresponding lattice are provided. We also provide a practical way of finding the cross sections of the lattice given the parity check matrix of a lattice. The progressive edge growth algorithm is extended and is used to construct a class of nested binary codes to generate the corresponding lattice. Simulation results confirm the good performance of this class of lattices.

Additional Metadata
Keywords Lattices, LDPC codes, PEG algorithm
Persistent URL dx.doi.org/10.1109/CCECE.2004.1349661
Conference Canadian Conference on Electrical and Computer Engineering; Technology Driving Innovation, 2004
Sadeghi, M.R. (Mohammad R.), Banihashemi, A, & Panario, D. (2004). Construction of lattices from LDPC codes. In Canadian Conference on Electrical and Computer Engineering (pp. 1393–1396). doi:10.1109/CCECE.2004.1349661