Sciweavers

12 search results - page 3 / 3
» Generalized Hamming Weights of q-ary Reed-Muller Codes
Sort
View
AAECC
2007
Springer
89views Algorithms» more  AAECC 2007»
14 years 13 days ago
Links Between Discriminating and Identifying Codes in the Binary Hamming Space
Let Fn be the binary n-cube, or binary Hamming space of dimension n, endowed with the Hamming distance, and En (respectively, On ) the set of vectors with even (respectively, odd)...
Irène Charon, Gérard D. Cohen, Olivi...
STOC
2009
ACM
161views Algorithms» more  STOC 2009»
14 years 6 months ago
List decoding tensor products and interleaved codes
We design the first efficient algorithms and prove new combinatorial bounds for list decoding tensor products of codes and interleaved codes. ? We show that for every code, the rat...
Parikshit Gopalan, Venkatesan Guruswami, Prasad Ra...