Title :
Low-density parity check codes over GF(q)
Author :
Davey, Matthew C. ; MacKay, David
Author_Institution :
Cavendish Lab., Cambridge Univ., UK
fDate :
6/1/1998 12:00:00 AM
Abstract :
Gallager´s (1962) low-density binary parity check codes have been shown to have near-Shannon limit performance when decoded using a probabilistic decoding algorithm. We report the empirical results of error-correction using the analogous codes over GF(q) for q>2, with binary symmetric channels and binary Gaussian channels. We find a significant improvement over the performance of the binary codes, including a rate 1/4 code with bit error probability <10/sup -5/ at E/sub b//N/sub 0/=0.2 dB.
Keywords :
Galois fields; Gaussian channels; binary sequences; channel coding; decoding; error correction codes; probability; sparse matrices; GF(q); binary Gaussian channels; binary codes; binary symmetric channels; bit error probability; error-correction; low-density parity check codes; near-Shannon limit performance; probabilistic decoding algorithm; rate 1/4 code; Belief propagation; Binary codes; Channel coding; Error probability; Galois fields; Gaussian channels; Iterative decoding; Parity check codes; Signal to noise ratio; Sparse matrices;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.681360
