Corpus ID: 52919335

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
TLDR
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
TLDR
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
TLDR
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
  • M. Fossorier
  • Mathematics, Computer Science
  • IEEE Trans. Inf. Theory
  • 2004
TLDR
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
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 ofExpand
Polar lattices: Where Arıkan meets Forney
TLDR
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
TLDR
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”
TLDR
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
TLDR
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
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
...
1
2
...