# Construction D$^\prime$ Lattices from Quasi-Cyclic Low-Density Parity-Check Codes

@article{Chen2018ConstructionDL, title={Construction D\$^\prime\$ Lattices from Quasi-Cyclic Low-Density Parity-Check Codes}, author={Siyu Chen and Brian M. Kurkoski and Eirik Rosnes}, journal={arXiv: Information Theory}, year={2018} }

Recently, Branco da Silva and Silva described an efficient encoding and decoding algorithm for Construction D$^\prime$ lattices. Using their algorithm, we propose a Construction D$^\prime$ lattice based on binary quasi-cyclic low-density parity-check (QC-LPDC) codes and single parity-check product codes. The underlying codes designed by the balanced-distances rule contribute in a balanced manner to the squared minimum distance of the constructed lattice, which results in a high lattice coding… Expand

#### References

SHOWING 1-10 OF 12 REFERENCES

Low-Density Parity-Check Lattices: Construction and Decoding Analysis

- Computer Science, Mathematics
- IEEE Transactions on Information Theory
- 2006

This paper introduces a method to construct high coding gain lattices with low decoding complexity based on LDPC codes and applies Construction D', due to Bos, Conway, and Sloane, to a set of parity checks defining a family of nestedLDPC codes to construct such lattices. Expand

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

- Computer Science, Mathematics
- IEEE Transactions on Communications
- 2017

This work introduces quasi-cyclic LDPC (QC LDPC) lattices as a special case of LDPC lattices with one binary QC-LDPC code as their underlying code and provides a low-complexity decoding algorithm of QC LDPC-lattices based on the sum product algorithm. Expand

Efficient encoding of low-density parity-check codes

- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 2001

It is shown how to exploit the sparseness of the parity-check matrix to obtain efficient encoders and it is shown that "optimized" codes actually admit linear time encoding. Expand

Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation Matrices

- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 2004

The results suggest that families of LDPC codes with such girth values are relatively easy to obtain and, consequently, additional parameters such as the minimum distance or the number of redundant check sums should be considered. Expand

Channel Codes: Classical and Modern

- Mathematics
- 2009

Preface 1. Coding and capacity 2. Finite fields, vector spaces, finite geometries and graphs 3. Linear block codes 4. Convolutional codes 5. Low-density parity-check codes 6. Computer-based design of… Expand

Polar lattices: Where Arıkan meets Forney

- Mathematics, Computer Science
- 2013 IEEE International Symposium on Information Theory
- 2013

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, are proposed. Expand

An Efficient Algorithm to Find All Small-Size Stopping Sets of Low-Density Parity-Check Matrices

- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2009

An efficient algorithm to find all stopping sets, of size less than some threshold, of a fixed low-density parity-check (LDPC) matrix is introduced and simulation results of iterative decoding on the binary erasure channel show performance improvements for low-to-medium erasure probabilities when this redundant parity- check matrix is used for decoding. Expand

Addendum to “An Efficient Algorithm to Find All Small-Size Stopping Sets of Low-Density Parity-Check Matrices”

- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2012

The algorithm for determining the initial part of the stopping set weight spectrum is reviewed, which includes the codeword weight spectrum, and some improvements to the algorithm are provided to provide some improvements. Expand

Multilevel codes: Theoretical concepts and practical design rules

- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 1999

This paper deals with 2/sup l/-ary transmission using multilevel coding (MLC) and multistage decoding (MSD) and shows that capacity can in fact be closely approached at high bandwidth efficiencies. Expand

NEW LATTICE PACKINGS OF SPHERES

- Mathematics
- 1983

A > — Qn + o(n) in [21]. The latter two families of packings were obtained by applying Construction C of [15] to certain sequences of codes. Our first construction, Construction D (see 2.1),… Expand