Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > DAUL BCH CODES:
Reports tagged with daul BCH codes:
TR08-036 | 14th March 2008
Venkatesan Guruswami, Atri Rudra

#### Soft decoding, dual BCH codes, and better list-decodable eps-biased codes

We construct binary linear codes that are efficiently list-decodable
up to a fraction $(1/2-\eps)$ of errors. The codes encode $k$ bits
into $n = {\rm poly}(k/\eps)$ bits and are constructible and
list-decodable in time polynomial in $k$ and $1/\eps$ (in
particular, in our results $\eps$ need ... more >>>

ISSN 1433-8092 | Imprint