Sciweavers

91 search results - page 2 / 19
» Some Soft-Decision Decoding Algorithms for Reed-Solomon Code...
Sort
View
FCCM
2004
IEEE
91views VLSI» more  FCCM 2004»
13 years 8 months ago
An FPGA Interpolation Processor for Soft-Decision Reed-Solomon Decoding
We propose a parallel architecture for implementing the interpolation step in the Koetter-Vardy soft-decision ReedSolomon decoding algorithm. The key feature is the embedding of b...
Warren J. Gross, Frank R. Kschischang, P. Glenn Gu...
STOC
2005
ACM
120views Algorithms» more  STOC 2005»
14 years 5 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
CORR
2008
Springer
117views Education» more  CORR 2008»
13 years 3 months ago
Complexity of Decoding Positive-Rate Reed-Solomon Codes
Abstract. The complexity of maximum likelihood decoding of the ReedSolomon codes [q -1, k]q is a well known open problem. The only known result [4] in this direction states that it...
Qi Cheng, Daqing Wan
CORR
2006
Springer
163views Education» more  CORR 2006»
13 years 4 months ago
Finding roots of polynomials over finite fields
In this paper we propose an improved algorithm for finding roots of polynomials over finite fields. This makes possible significant speed up of the decoding process of BCH, Reed-S...
Sergei V. Fedorenko, Peter Vladimirovich Trifonov
ASAP
2005
IEEE
93views Hardware» more  ASAP 2005»
13 years 6 months ago
Instruction Set Extensions for Reed-Solomon Encoding and Decoding
Reed-Solomon codes are an important class of error correcting codes used in many applications related to communications and digital storage. The fundamental operations in Reed-Sol...
Suman Mamidi, Daniel Iancu, Andrei Iancu, Michael ...