45 search results - page 1 / 9 » Limits to List Decoding Random Codes |
16
Voted
COCOON
2009
Springer
13 years 11 months ago
2009
Springer
It has been known since [Zyablov and Pinsker 1982] that a random q-ary code of rate 1 − Hq(ρ) − ε (where 0 < ρ < 1 − 1/q, ε > 0 and Hq(·) is the q-ary entropy ...
STOC
2005
ACM
14 years 5 months ago
2005
ACM
In this paper, we prove the following two results that expose some combinatorial limitations to list decoding ReedSolomon codes.
STOC
2010
ACM
14 years 2 months ago
2010
ACM
STOC
2010
ACM
14 years 2 months ago
2010
ACM
CORR
2008
Springer
13 years 4 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...