Abstract:This paper presents two new large classes of QC-LDPC codes, one binary and one non-binary. Codes in these two classes are constructed by array dispersions of row-distance constrained matrices formed based on additive subgroups of finite fields. Experimental results show that codes constructed perform very well over the AWGN channel with iterative decoding based on belief propagation. Codes of a subclass of the class of binary codes have large minimum distances comparable to finite geometry LDPC codes and they offer effective tradeoff between error performance and decoding complexity when decoded with low-complexity reliability-based iterative decoding algorithms such as binary message passing decoding algorithms. Non-binary codes decoded with a Fast-Fourier Transform based sum-product algorithm achieve significantly large coding gains over Reed-Solomon codes of the same lengths and rates decoded with either the hard-decision Berlekamp-Massey algorithm or the algebraic soft-decision Kotter-Vardy algorithm. They have potential to replace Reed-Solomon codes in some communication or storage systems where combinations of random and bursts of errors (or erasures) occur.

New Developments in Q-Polynomial Codes

Another $q$-Polynomial Approach to Cyclic Codes

A Q-Polynomial Approach to Constacyclic Codes

Cyclic and quasi-cyclic LDPC codes: New developments.

Quantum quasi-cyclic low-density parity-check error-correcting codes

Construction of QC-LDPC codes with total linear encoding complexity and eliminating short cycles

On Some Cyclic Codes of Length Q2m−1q+1

New quantum LDPC codes based on projective geometry

A Method for Constructing Quasi-Cycle Extension LDPC Codes with Low Encoding Complexity

A Characterization of Cyclic Subspace Codes Via Subspace Polynomials

A Construction of Quantum Codes Via A Class of Classical Polynomial Codes

On the algebraic structure of quasi-polycyclic codes and new quantum codes

Quantum LDPC Codes Based on Cocyclic Block Matrices

Binary QC-LDPC Codes Based on Whiteman's Generalized Cyclotomy

Quasi-cyclic LDPC Codes Based on D and Q Matrices Through Progressive Edge Growth

Quasi-cyclic LDPC codes: an algebraic construction

New Quantum LDPC Codes Based on Euclidean Geometry

Circulant Decomposition: Cyclic, Quasi-Cyclic and LDPC Codes

New Binary Quantum Codes from Group Rings and Skew Group Rings

$$\Pmb {{\mathbb {F}}}_q$$-Linear Skew Cyclic Codes over $$\pmb {{\mathbb {f}}}_{q^2}$$ and Their Applications of Quantum Codes Construction.

Quantum Synchronizable Codes from Generalized Cyclotomy