Sciweavers

2 search results - page 1 / 1
» List Decoding of Biorthogonal Codes and the Hadamard Transfo...
Sort
View
TIT
2008
127views more  TIT 2008»
13 years 5 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 ...
STOC
2009
ACM
161views Algorithms» more  STOC 2009»
14 years 5 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...