Sciweavers

93 search results - page 4 / 19
» List decoding algorithms for certain concatenated codes
Sort
View
DCC
2008
IEEE
14 years 5 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 6 months ago
Linear time encodable and list decodable codes
Venkatesan Guruswami, Piotr Indyk
STOC
2010
ACM
178views Algorithms» more  STOC 2010»
14 years 3 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 9 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 5 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