1184 search results - page 4 / 237 » Algorithmic Results in List Decoding |
108
Voted
IFIPTCS
2000
15 years 4 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...
94
Voted
STOC
2003
ACM
16 years 1 months ago
2003
ACM
92
Voted
STOC
2010
ACM
15 years 10 months ago
2010
ACM
94
Voted
STOC
2010
ACM
15 years 10 months ago
2010
ACM
203
Voted
CODCRY
2011
Springer
14 years 4 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...