160 search results - page 2 / 32 » On the List-Decodability of Random Linear Codes |
TIT
2008
13 years 5 months ago
2008
Let a biorthogonal Reed
TIT
2002
13 years 5 months ago
2002
Abstract--Informally, an error-correcting code has "nice" listdecodability properties if every Hamming ball of "large" radius has a "small" number of ...
CORR
2010
Springer
13 years 4 months ago
2010
Springer
— We demonstrate a decoding scheme for nested lattice codes which is able to decode a list of a particular size which contains the transmitted codeword with high probability. Thi...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
When information is to be transmitted over an unknown, possibly unreliable channel, an erasure option at the decoder is desirable. Using constant-composition random codes, we propo...
STOC
2009
ACM
14 years 6 months ago
2009
ACM
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...