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
fDate :
4/1/2007 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2007.894089
