1184 search results - page 4 / 237 » Algorithmic Results in List Decoding |
IFIPTCS
2000
15 years 3 months ago
2000
Over the years coding theory and complexity theory have benefited from a number of mutually enriching connections. This article focuses on a new connection that has emerged betwee...
STOC
2003
ACM
15 years 12 months ago
2003
ACM
STOC
2010
ACM
15 years 9 months ago
2010
ACM
STOC
2010
ACM
15 years 9 months ago
2010
ACM
187
click to vote
CODCRY
2011
Springer
14 years 3 months ago
2011
Springer
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...