DocumentCode
3179535
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
fYear
2008
fDate
21-24 Sept. 2008
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Vehicular Technology Conference, 2008. VTC 2008-Fall. IEEE 68th
Conference_Location
Calgary, BC
ISSN
1090-3038
Print_ISBN
978-1-4244-1721-6
Electronic_ISBN
1090-3038
Type
conf
DOI
10.1109/VETECF.2008.160
Filename
4656992
Link To Document