Low-density parity check codes over GF(q)

@article{Davey1998LowdensityPC,
  title={Low-density parity check codes over GF(q)},
  author={Matthew C. Davey and David J. C. MacKay},
  journal={IEEE Communications Letters},
  year={1998},
  volume={2},
  pages={165-167}
}
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. 
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 2,052 citations. REVIEW CITATIONS

Topics

Statistics

0100200'98'00'02'04'06'08'10'12'14'16'18
Citations per Year

2,052 Citations

Semantic Scholar estimates that this publication has 2,052 citations based on the available data.

See our FAQ for additional information.