English

Floor Scale Modulo Lifting for QC-LDPC codes

Information Theory 2017-02-07 v2 math.IT

Abstract

In the given paper we present a novel approach for constructing a QC-LDPC code of smaller length by lifting a given QC-LDPC code. The proposed method can be considered as a generalization of floor lifting. Also we prove several probabilistic statements concerning a theoretical improvement of the method with respect to the number of small cycles. Making some offline calculation of scale parameter it is possible to construct a sequence of QC-LDPC codes with different circulant sizes generated from a single exponent matrix using only floor and scale operations. The only parameter we store in memory is a constant needed for scaling.

Cite

@article{arxiv.1701.07521,
  title  = {Floor Scale Modulo Lifting for QC-LDPC codes},
  author = {Nikita Polyanskii and Vasiliy Usatyuk and Ilya Vorobyev},
  journal= {arXiv preprint arXiv:1701.07521},
  year   = {2017}
}

Comments

7 pages, 2 columns

R2 v1 2026-06-22T18:00:40.157Z