In coding theory, list decoding is an alternative to unique decoding of error-correcting codes for large error rates. Using unique decoder one can… (More)

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

2016

2016

- Mostafa Hosni Mohamed, Sven Puchinger, Martin Bossert
- ArXiv
- 2016

We analyze the Guruswami–Sudan list decoding algorithm for Reed–Solomon codes over the complex field for sparse recovery in… (More)

Is this relevant?

2014

2014

- Johan Sebastian Rosenkilde Nielsen, Alexander Zeh
- Des. Codes Cryptography
- 2014

An iterated refinement procedure for the Guruswami–Sudan list decoding algorithm for Generalised Reed–Solomon codes based on… (More)

Is this relevant?

2010

2010

- Peter Trifonov
- IEEE Trans. Information Theory
- 2010

A novel algorithm is proposed for the interpolation step of the Guruswami-Sudan list decoding algorithm. The proposed method is… (More)

Is this relevant?

2010

2010

- Peter V Trifonov
- IEEE Transactions on Information Theory
- 2010

A novel algorithm is proposed for the interpolation step of the Guruswami-Sudan list decoding algorithm. The proposed method is… (More)

Is this relevant?

2010

2010

- Nathan Drake, Gretchen L. Matthews
- Des. Codes Cryptography
- 2010

Given an algebraic geometry code CL(D,αP ), the GuruswamiSudan algorithm produces a list of all codewords in CL(D,αP ) within a… (More)

Is this relevant?

2007

2007

- Peter Trifonov
- Probl. Inf. Transm.
- 2007

The problem of efficient implementation of two-dimensional interpolation in the Guruswami-Sudan list decoding algorithm for Reed… (More)

Is this relevant?

2007

2007

Given an algebraic geometry code CL(D,αP ), the GuruswamiSudan algorithm produces a list of all codewords in CL(D,αP ) within a… (More)

Is this relevant?

2006

2006

- Peter V Trifonov
- 2006

Divide-and-conquer method for interpolation in Guruswami-Sudan (GS) list decoding algorithm is considered. It is shown that the… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Warren J. Gross, Frank R. Kschischang, Ralf Koetter, P. Glenn Gulak
- IEEE Transactions on Communications
- 2006

Efficient soft-decision decoding of Reed-Solomon (RS) codes is made possible by the Koetter-Vardy (KV) algorithm which consists… (More)

Is this relevant?

2004

2004

- M. A. Armand
- International Symposium onInformation Theory…
- 2004

We present a simple modification to the Guruswami-Sudan list decoding algorithm to exceed the decoding radius of the original… (More)

Is this relevant?