List decoding

Known as: List-decoding 
In computer science, particularly in coding theory, list decoding is an alternative to unique decoding of error-correcting codes for large error… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
We study the list-decodability of multiplicity codes. These codes, which are based on evaluations of high-degree polynomials and… (More)
Is this relevant?
Highly Cited
2011
Highly Cited
2011
We describe a successive-cancellation list decoder for polar codes, which is a generalization of the classic successive… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2004
2004
The q-ary Reed-Muller (RM) codes RM/sub q/(u,m) of length n=q/sup m/ are a generalization of Reed-Solomon (RS) codes, which use… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We introduce a unifying framework for proving that predicate P is hard-core for a one-way function f, and apply it to a broad… (More)
  • table 1
Is this relevant?
Highly Cited
2002
Highly Cited
2002
The Koetter-Vardy algorithm is an algebraic soft-decision decoder for Reed-Solomon codes which is based on the Guruswami-Sudan… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Informally, an error-correcting code has “nice” listdecodability properties if every Hamming ball of “large” radius has a “small… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Error-correcting codes are combinatorial objects designed to cope with the problem of reliable transmission of information on a… (More)
  • figure 7-1
  • figure 7-2
  • figure 9-1
  • figure 11-1
  • figure 11-2
Is this relevant?
Highly Cited
2000
Highly Cited
2000
of Reed-Solomon Codes Ralf Koetter Coordinated Science Laboratory University of Illinois at Urbana-Champaign Urbana, IL 61801, U… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Given an error-correcting code over strings of length n and an arbitrary input string also of length n, the list decoding problem… (More)
  • figure 1
Is this relevant?
Highly Cited
1991
Highly Cited
1991
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… (More)
Is this relevant?