QA604 : Methods for making LDPC codes using affine permutation Matrices.
Thesis > Central Library of Shahrood University > Mathematical Sciences > MSc > 2021
Authors:
Mehrdad Holakoo [Author], Meysam Alishahi[Supervisor]
Abstarct: Low-density parity-check codes from affine permutation matrices, called APM-LDPC codes, are a class of LDPC codes whose parity-check matrices consist of zero matrices or affine permutation matrices of the same orders. APM-LDPC codes are not quasi-cyclic (QC) in general. In this thesis, necessary and sufficient conditions are provided for an APM-LDPC code to have cycles of length 2l, 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 baxse matrix can achieve minimum distance greater than (J + 1)! and girth larger than 12. Moreover, the lengths of the con- structed APM-LDPC codes, in some cases, are smaller than the best known lengths reported for QC-LDPC codes with the same baxse matrices. Another significant advantage of the constructed APM-LDPC codes is that they have remarkably fewer cycle multiplicities compared to QC-LDPC codes with the same baxse matri- ces and the same lengths. Simulation results show that constructed APM-LDPC codes with lower girth outperform QC-LDPC codes with larger girth.
Keywords:
#LDPC codes #Girth #affine permutation matrix #APM-LDPC codes. Keeping place: Central Library of Shahrood University
Visitor: