Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

5 relations
Berlekamp–Welch algorithmCoding theoryGaussian eliminationList decoding
Expand

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… Expand
  • 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… Expand
Is this relevant?
2012
2012
An Efficient Layered Decoding Architecture for Nonbinary QC-LDPC Codes
Compared to binary low-density parity-check (LDPC) codes, nonbinary LDPC codes have better error performance when the code length… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
2011
2011
Optimal threshold-based multi-trial error/erasure decoding with the Guruswami-Sudan algorithm
Traditionally, multi-trial error/erasure decoding of Reed-Solomon (RS) codes is based on Bounded Minimum Distance (BMD) decoders… Expand
  • figure 1
  • figure 2
Is this relevant?
2010
2010
Efficient Interpolation in the Guruswami–Sudan Algorithm
  • Peter Trifonov
  • IEEE Transactions on Information Theory
  • 2010
    • Corpus ID: 12208528
A novel algorithm is proposed for the interpolation step of the Guruswami-Sudan list decoding algorithm. The proposed method is… Expand
  • figure 7
  • figure 6
Is this relevant?
2009
2009
A Note on the Generalisation of the Guruswami-Sudan List Decoding Algorithm to Reed-Muller Codes
We revisit the generalisation of the Guruswami–Sudan list decoding algorithm to Reed–Muller codes. Although the generalisation is… Expand
Is this relevant?
2008
2008
On the Roth and Ruckenstein equations for the Guruswami-Sudan algorithm
In 2000 Roth and Ruckenstein proposed an extended key equation for solving the interpolation step in the Sudan decoding algorithm… Expand
  • figure 2
  • figure 1
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… Expand
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Algebraic soft-decision decoding of Reed-Solomon codes
A polynomial-time soft-decision decoding algorithm for Reed-Solomon codes is developed. This list-decoding algorithm is algebraic… Expand
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
List-decoding using the XOR lemma
  • Luca Trevisan
  • 44th Annual IEEE Symposium on Foundations of…
  • 2003
    • Corpus ID: 1442236
We show that Yao's XOR Lemma, and its essentially equivalent rephrasing as a Direct Product Lemma, can be re-interpreted as a way… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE