45 search results - page 1 / 9 » Limits to List Decoding Random Codes |
COCOON
2009
Springer
15 years 7 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
16 years 20 days ago
2005
ACM
In this paper, we prove the following two results that expose some combinatorial limitations to list decoding ReedSolomon codes.
85
Voted
STOC
2010
ACM
15 years 9 months ago
2010
ACM
89
Voted
STOC
2010
ACM
15 years 9 months ago
2010
ACM
109
click to vote
CORR
2008
Springer
15 years 14 days 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...