Error-correcting codes for list decoding

  title={Error-correcting codes for list decoding},
  author={Peter Elias},
  journal={IEEE Trans. Information Theory},
In the list-of-L decoding of a block code the receiver of a noisy sequence lists L possible transmitted messages, and is in error only if the correct message is not on the list. This paper considers ( n . ~ , L ) codes, which correct all sets of e or fewer errors in a block of n bits under list-ofL decoding. New geometric relations between the number of errors corrected under list-of-1 decoding and the (larger) number corrected under list-ofL decoding of the same code lead to new lower bounds… CONTINUE READING
Highly Cited
This paper has 171 citations. REVIEW CITATIONS


Publications citing this paper.

171 Citations

Citations per Year
Semantic Scholar estimates that this publication has 171 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-9 of 9 references

Zero-error capacities and very different sequences (preliminary version),

  • G. Cohen, J. Korner, G. Simonyi
  • 1990

The Theory of Error-Correcting Codes. L. Levin, “One-way functions and pseudorandom generators,

  • J. A. Sloane
  • Combinatorira, vol. 7,
  • 1987

List cascade decoding,

  • V. V. Zyablov, M. S. Pinsker
  • in Prob. Inform. Trarzsm.,
  • 1981

Channel capacities for list codes,

  • R. Ahlswede
  • J . Appl. Probability,
  • 1973

List decoding,

  • M. Wozencraft
  • Quarterly Progress Report,
  • 1958

List decoding for noisy channels,

  • P. Elias
  • Wescon Con~wztion Record, Part 2, Institute of…
  • 1957

Similar Papers

Loading similar papers…