Sciweavers

24 search results - page 1 / 5
» Limits to list decoding Reed-Solomon codes
Sort
View
27
Voted
STOC
2005
ACM
120views Algorithms» more  STOC 2005»
14 years 11 months ago
Limits to list decoding Reed-Solomon codes
In this paper, we prove the following two results that expose some combinatorial limitations to list decoding ReedSolomon codes.
Venkatesan Guruswami, Atri Rudra
FPGA
2006
ACM
195views FPGA» more  FPGA 2006»
14 years 2 months ago
An adaptive Reed-Solomon errors-and-erasures decoder
The development of Reed-Solomon (RS) codes has allowed for improved data transmission over a variety of communication media. Although Reed-Solomon decoding provides a powerful def...
Lilian Atieno, Jonathan Allen, Dennis Goeckel, Rus...
ICC
2007
IEEE
127views Communications» more  ICC 2007»
14 years 5 months ago
Efficient Factorisation Algorithm for List Decoding Algebraic-Geometric and Reed-Solomon Codes
— The list decoding algorithm can outperform the conventional unique decoding algorithm by producing a list of candidate decoded messages. An efficient list decoding algorithm fo...
L. Chen, Rolando A. Carrasco, Martin Johnston, E. ...
JSAC
2006
85views more  JSAC 2006»
13 years 10 months ago
Iterative algebraic soft-decision list decoding of Reed-Solomon codes
In this paper, we present an iterative soft-decision decoding algorithm for Reed
Mostafa El-Khamy, Robert J. McEliece
FOCS
2006
IEEE
14 years 5 months ago
Subspace Polynomials and List Decoding of Reed-Solomon Codes
Eli Ben-Sasson, Swastik Kopparty, Jaikumar Radhakr...