A combining method of structured LDPC codes from affine permutation matrices

Michael E. O’Sullivan, Marcus Greferath, Roxana Smarandache

Seho Myung, Kyeongcheol Yang, Dong Park

In this paper we present a class of structured low-density parity-check (LDPC) codes from affine permutation matrices, called the APM-LDPC codes, which are a generalization of quasi-cyclic LDPC codes. We give a necessary and sufficient condition under which an APM-LDPC code has a cycle and introduce a simple method to construct APM-LDPC codes of large length by combining those of small length based on the Chinese remainder theorem. In particular, we show that the girth of APM-LDPC codes obtained in this method is always larger than or equal to those of given APM-LDPC codes

Bahram Honary

Zhongxun Wang, Ling Sun, Yang Xi

Recently, Low Density Parity-Check (LDPC) codes based on Affine Permutation Matrices (APM) drew lots of attention. Compared with the Quasi-Cyclic LDPC (QC-LDPC) codes, these kinds of codes have some advantages. APM-LDPC codes obtain lower cycle-distributions, minimum hamming distance and greater girth. This paper explains the importance of cyclic distribution by comparing APM-LDPC codes with QC-LDPC codes. Then a particular form of APM-LDPC codes is proposed and researched. The new codes can low down the cycle-distribution to larger extent. In the following research, an effective method, which constructs the new codes with fixed girth, is proposed. Simulations show that the construction method is reasonable and effective. The transmission performances are better than the traditional methods, as well. Finally, the implementation and verification are carried out on FPGA.

Mohammad Gholami, Masoumeh Alinia

Low‐density parity‐check (LDPC) codes from affine permutation matrices , called APM‐LDPC codes, are a class of LDPC codes whose parity‐check matrices consist of zero matrices or APMs of the same orders. APM‐LDPC codes are not quasi‐cyclic (QC), in general. In this study, necessary and sufficient conditions are provided for an APM‐LDPC code to have cycles of length 2 l , l ≥ 2, and a deterministic algorithm is given to generate APM‐LDPC codes with a given girth. Unlike Type‐I conventional QC‐LDPC codes, the constructed ( J , L ) APM‐LDPC codes with the J × L all‐one base matrix can achieve minimum distance greater than ( J + 1)! and girth larger than 12. Moreover, the lengths of the constructed APM‐LDPC codes, in some cases, are smaller than the best known lengths reported for QC‐LDPC codes with the same base matrices. Another significant advantage of the constructed APM‐LDPC codes is that they have remarkably fewer cycle multiplicities compared with QC‐LDPC codes with the same base matrices and the same lengths. Simulation results show that the binary and non‐binary constructed APM‐LDPC codes with lower girth outperform QC‐LDPC codes with larger girth.

Chao Chen