Sciweavers

6 search results - page 2 / 2
» Bounds for binary codes relative to pseudo-distances of k po...
Sort
View
APPROX
2009
Springer
112views Algorithms» more  APPROX 2009»
14 years 10 days ago
Deterministic Approximation Algorithms for the Nearest Codeword Problem
The Nearest Codeword Problem (NCP) is a basic algorithmic question in the theory of error-correcting codes. Given a point v ∈ Fn 2 and a linear space L ⊆ Fn 2 of dimension k NC...
Noga Alon, Rina Panigrahy, Sergey Yekhanin