Title :
On the girth of tanner (3, 5) quasi-cyclic LDPC codes
Author :
Kim, Sunghwan ; No, Jong-Seon ; Chung, Habong ; Shin, Dong-Joon
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
fDate :
4/1/2006 12:00:00 AM
Abstract :
In this correspondence, the cycles of Tanner (3,5) quasi-cyclic (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 (3,5) QC LDPC codes of length 5p are expressed in terms of polynomial equations in a 15th root of unity of the prime field Fp. By checking the existence of solutions for these equations over Fp, the girths of Tanner (3,5) QC LDPC codes are derived.
Keywords :
cyclic codes; parity check codes; polynomials; low-density parity-check code; polynomial equation; quasicyclic LDPC code; tanner girth; AWGN; Additive white noise; Computer science; Decoding; Equations; Parity check codes; Polynomials; Quantum cascade lasers; Shift registers; Girth; low-density parity-check (LDPC) codes; quasi-cyclic (QC) codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.871060
