Sciweavers

93 search results - page 4 / 19
» List decoding algorithms for certain concatenated codes
Sort
View
DCC
2008
IEEE
14 years 7 months ago
An improved list decoding algorithm for the second order Reed-Muller codes and its applications
We propose an algorithm which is an improved version of the Kabatiansky-Tavernier list decoding algorithm for the second order binary Reed-Muller code RM(2, m), of length n = 2m , ...
Rafaël Fourquet, Cédric Tavernier
STOC
2003
ACM
135views Algorithms» more  STOC 2003»
14 years 7 months ago
Linear time encodable and list decodable codes
Venkatesan Guruswami, Piotr Indyk
STOC
2010
ACM
178views Algorithms» more  STOC 2010»
14 years 4 months ago
On the List-Decodability of Random Linear Codes
Venkatesan Guruswami, Johan Håstad and Swastik Ko...
CODCRY
2011
Springer
247views Cryptology» more  CODCRY 2011»
12 years 11 months ago
List Decoding for Binary Goppa Codes
This paper presents a list-decoding algorithm for classical irreducible binary Goppa codes. The algorithm corrects, in polynomial time, approximately n − p n(n − 2t − 2) err...
Daniel J. Bernstein
FTTCS
2006
106views more  FTTCS 2006»
13 years 7 months ago
Algorithmic Results in List Decoding
Error-correcting codes are used to cope with the corruption of data by noise during communication or storage. A code uses an encoding procedure that judiciously introduces redunda...
Venkatesan Guruswami