Title :
Construction of nonbinary quasi-cyclic LDPC cycle codes based on singer perfect difference set
Author :
Chen, Chao ; Bai, Baoming ; Wang, Xinmei
Author_Institution :
State Key Lab. of ISN, Xidian Univ., Xi´´an, China
fDate :
2/1/2010 12:00:00 AM
Abstract :
A low-density parity-check (LDPC) code whose parity-check matrix consists of weight-2 columns is known as a cycle code. In this letter, we propose a construction of nonbinary quasi-cyclic (QC) LDPC cycle codes based on Singer perfect difference set. The Tanner graph has girth 12 and the code length achieves the Gallager lower bound. We further show that constructed codes have exactly a minimum symbol Hamming distance 6. Simulation results show that the proposed codes perform better than random nonbinary LDPC cycle codes.
Keywords :
cyclic codes; parity check codes; Gallager lower bound; Tanner graph; code length; low density parity-check code; nonbinary LDPC cycle code; parity-check matrix; quasi-cyclic codes; singer perfect difference set; Chaos; Electrical capacitance tomography; Galois fields; Hamming distance; Iterative decoding; Length measurement; Modular construction; Parity check codes; Nonbinary LDPC cycle code, quasi-cyclic (QC) code, girth, Singer perfect difference set;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2010.02.092121