Sciweavers

2 search results - page 1 / 1
» List Decoding of Biorthogonal Codes and the Hadamard Transfo...
Sort
View
127
Voted
TIT
2008
127views more  TIT 2008»
15 years 3 months ago
List Decoding of Biorthogonal Codes and the Hadamard Transform With Linear Complexity
Let a biorthogonal Reed
Ilya Dumer, Gregory A. Kabatiansky, Cédric ...
148
Voted
STOC
2009
ACM
161views Algorithms» more  STOC 2009»
16 years 4 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...