Title :
Novel Algebraic Constructions of Nonbinary Structured LDPC Codes over Finite Fields
Author :
Liu, Keke ; Fei, Zesong ; Kuang, Jingming
Author_Institution :
Dept. of E.E. Beijing Inst. of Technol., Modern Commun. Lab., Beijing
Abstract :
In this paper, we present three algebraic methods for constructing structured nonbinary LDPC codes over finite fields, among which the first method is based on the multiplicative inverses of nonzero elements in finite fields and gives a class of quasi-cyclic codes with girth 6, the second method gives a class of (3, rho) quasi-cyclic codes with girth 8, the third method gives a class of structured codes with cycles limited. The codes given in examples perform well over AWGN channel and have better performances or far lower computational complexities than the corresponding random Mackay codes or codes algebraically constructed by Shu Lin.
Keywords :
AWGN channels; algebra; computational complexity; cyclic codes; parity check codes; random codes; AWGN channel; algebraic constructions; computational complexities; finite fields; multiplicative inverses; nonbinary structured LDPC codes; nonzero elements; quasi-cyclic codes; random Mackay codes; AWGN channels; Algebra; Binary codes; Computational complexity; Computational geometry; Decoding; Error correction; Galois fields; Parity check codes;
Conference_Titel :
Vehicular Technology Conference, 2008. VTC 2008-Fall. IEEE 68th
Conference_Location :
Calgary, BC
Print_ISBN :
978-1-4244-1721-6
Electronic_ISBN :
1090-3038
DOI :
10.1109/VETECF.2008.160