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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
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
An iterated refinement procedure for the Guruswami–Sudan list decoding algorithm for Generalised Reed–Solomon codes based on… (More)
Is this relevant?
2010
2010
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
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
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
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
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
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
  • 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?