Additive, Structural and Multiplicative Transformations for the Construction of Quasi-Cyclic LDPC matrices - Archive ouverte HAL
Journal Articles IEEE Transactions on Communications Year : 2019

Additive, Structural and Multiplicative Transformations for the Construction of Quasi-Cyclic LDPC matrices

Abstract

The construction of a Quasi-Cyclic Low Density Parity-Check (QC-LDPC) matrix is usually carried out in two steps. In the first step, a prototype matrix is defined according to certain criteria (size, girth, check and variable node degrees, etc.). The second step involves expansion of the prototype matrix. During this last phase, an integer value is assigned to each non-null position in the prototype matrix corresponding to the right-rotation of the identity matrix. The problem of determining these integer values is complex. State-of-the-art solutions use either some mathematical constructions to guarantee a given girth of the final QC-LDPC code or a random search of values until the target girth is satisfied. In this paper, we propose an alternative/complementary method that reduces the search space by defining large equivalence classes of topologically identical matrices through row and column permutations using additive, structural and multiplicative transformations. Selecting only a single element per equivalence class can reduce the search space by a few orders of magnitude. Then, we use the formalism of constraint programming to list the exhaustive sets of solutions for a given girth and a given expansion factor. An example is presented in all sections of the paper to illustrate the methodology.

Domains

Electronics
Fichier principal
Vignette du fichier
FINAL VERSION.pdf (376.05 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01950474 , version 1 (10-12-2018)

Identifiers

Cite

Alban Derrien, Emmanuel Boutillon, Audrey Cerqueus. Additive, Structural and Multiplicative Transformations for the Construction of Quasi-Cyclic LDPC matrices. IEEE Transactions on Communications, 2019, 67 (4), pp.2647-2659. ⟨10.1109/TCOMM.2018.2890251⟩. ⟨hal-01950474⟩
216 View
475 Download

Altmetric

Share

More