# List decoding

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Electronic Colloquium on Computational Complexity
- 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

- IEEE International Symposium on Information…
- 2011

We describe a successive-cancellation list decoder for polar codes, which is a generalization of the classic successive… (More)

Is this relevant?

2004

2004

- IEEE Transactions on Information Theory
- 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

- FOCS
- 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)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- 2002

The Koetter-Vardy algorithm is an algebraic soft-decision decoder for Reed-Solomon codes which is based on the Guruswami-Sudan… (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- IEEE Trans. Information Theory
- 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

- 2001

Error-correcting codes are combinatorial objects designed to cope with the problem of reliable transmission of information on a… (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- IEEE Trans. Information Theory
- 2000

of Reed-Solomon Codes Ralf Koetter Coordinated Science Laboratory University of Illinois at Urbana-Champaign Urbana, IL 61801, U… (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- IEEE Trans. Information Theory
- 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)

Is this relevant?

Highly Cited

1991

Highly Cited

1991

- IEEE Trans. Information Theory
- 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?