FAQ

Guruswami–Sudan list decoding algorithm

Known as: Guruswami-Sudan list decoding algorithm 
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)
Wikipedia

Topic mentions per year

Topic mentions per year

2004-2016
012320042016

Related topics

Related topics

5 relations
Berlekamp–Welch algorithmCoding theoryGaussian eliminationList decoding
(More)

Related mentions per year

Related mentions per year

1954-2018
1960198020002020
Guruswami–Sudan list decoding algorithm
Reed–Solomon error correction
Coding theory
Gaussian elimination
List decoding
Berlekamp–Welch algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Guruswami-Sudan List Decoding for Complex Reed-Solomon Codes
We analyze the Guruswami–Sudan list decoding algorithm for Reed–Solomon codes over the complex field for sparse recovery in… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
Is this relevant?
2014
2014
Multi-trial Guruswami-Sudan decoding for generalised Reed-Solomon codes
An iterated refinement procedure for the Guruswami–Sudan list decoding algorithm for Generalised Reed–Solomon codes based on… (More)
Is this relevant?
2010
2010
Efficient Interpolation in the Guruswami-Sudan Algorithm
A novel algorithm is proposed for the interpolation step of the Guruswami-Sudan list decoding algorithm. The proposed method is… (More)
  • figure 7
  • figure 6
Is this relevant?
2010
2010
Efficient Interpolation in the Guruswami–Sudan Algorithm
A novel algorithm is proposed for the interpolation step of the Guruswami-Sudan list decoding algorithm. The proposed method is… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 7
Is this relevant?
2010
2010
Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes
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
Interpolation in list decoding of Reed-Solomon codes
The problem of efficient implementation of two-dimensional interpolation in the Guruswami-Sudan list decoding algorithm for Reed… (More)
Is this relevant?
2007
2007
An Improved Bound on the List Size in the Guruswami-sudan Algorithm for Ag Codes
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
On the Interpolation Step in the Guruswami-Sudan List Decoding Algorithm for Reed-Solomon Codes
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
Applications of algebraic soft-decision decoding of Reed-Solomon codes
Efficient soft-decision decoding of Reed-Solomon (RS) codes is made possible by the Koetter-Vardy (KV) algorithm which consists… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2004
2004
Improved list decoding of generalized reed-solomon and alternant codes over rings
  • 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?