Title :
Girth analysis of Tanner´s (3, 5) QC LDPC codes
Author :
Kim, Sunghwan ; No, Jong-Seon ; Chung, Habong ; Shin, Dong-Joon
Author_Institution :
Sch. of Electr. Eng. & Com. Sci., Seoul Nat. Univ.
Abstract :
In this paper, the cycles of Tanner´s (3,5) quasicyclic (QC) low-density parity-check (LDPC) codes are analyzed and their girth values are derived. The conditions for the existence of cycles of lengths 4, 6, 8, and 10 in Tanner´s (3,5) QC LDPC codes of length 5p are expressed in terms of polynomial equations in a 15-th root of unity of the prime field Fp. By checking the existence of solutions for these equations over Fp, the girths of Tanner´s (3,5) QC LDPC codes are derived
Keywords :
parity check codes; polynomials; girth analysis; polynomial equations; quasicyclic low-density parity-check codes; AWGN; Additive white noise; Decoding; Electrons; Equations; Information analysis; Log periodic antennas; Parity check codes; Shift registers;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523621
