1184 search results - page 4 / 237 » Algorithmic Results in List Decoding |
129
click to vote
IFIPTCS
2000
15 years 6 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...
109
Voted
STOC
2010
ACM
16 years 6 days ago
2010
ACM
231
click to vote
CODCRY
2011
Springer
14 years 6 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...