Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

27

STOC
2005
ACM

favoriteEmaildiscussreport

120views Algorithms» more STOC 2005»

Limits to list decoding Reed-Solomon codes

14 years 11 months ago

Limits to list decoding Reed-Solomon codes

Download www.cs.washington.edu

In this paper, we prove the following two results that expose some combinatorial limitations to list decoding ReedSolomon codes.

Venkatesan Guruswami, Atri Rudra

Real-time Traffic

Algorithms | Combinatorial Limitations | STOC 2005 |

claim paper

Related Content

» An adaptive ReedSolomon errorsanderasures decoder

» Efficient Factorisation Algorithm for List Decoding AlgebraicGeometric and ReedSolomon Cod...

» Iterative algebraic softdecision list decoding of ReedSolomon codes

» Subspace Polynomials and List Decoding of ReedSolomon Codes

» Performance Analysis of Algebraic SoftDecision Decoding of ReedSolomon Codes

» Linear Diophantine Equations over Polynomials and Soft Decoding of ReedSolomon Codes

» Artin automorphisms cyclotomic function fields and folded listdecodable codes

» Extractor codes

» List decoding algorithms for certain concatenated codes

Post Info
More Details (n/a)

Added	03 Dec 2009
Updated	03 Dec 2009
Type	Conference
Year	2005
Where	STOC
Authors	Venkatesan Guruswami, Atri Rudra

Comments (0)