DocumentCode
777503
Title
FFT-Based BP Decoding of General LDPC Codes Over Abelian Groups
Author
Goupil, Alban ; Colas, Maxime ; Gelle, Guillaume ; Declercq, David
Author_Institution
Univ. de Reims Champagne-Ardenne
Volume
55
Issue
4
fYear
2007
fDate
4/1/2007 12:00:00 AM
Firstpage
644
Lastpage
649
Abstract
We introduce a wide class of low-density parity-check (LDPC) codes, large enough to include LDPC codes over finite fields, rings, or groups, as well as some nonlinear codes. A belief-propagation decoding procedure with the same complexity as for the decoding of LDPC codes over finite fields is also presented. Moreover, an encoding procedure is developed
Keywords
decoding; fast Fourier transforms; nonlinear codes; parity check codes; Abelian groups; FFT-based BP decoding; LDPC codes; belief-propagation decoding; low-density parity-check codes; nonlinear codes; Belief propagation; Communications Society; Decoding; Encoding; Equations; Galois fields; Linear code; Parity check codes; Turbo codes; Fourier transform (FT); generalized low-density parity-check (LDPC) codes; group;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2007.894089
Filename
4155120
Link To Document