TY - GEN
T1 - On error correction with feedback under list decoding
AU - Shayevitz, Ofer
PY - 2009
Y1 - 2009
N2 - This work provides some preliminary results on the problem of error correction in the presence of noiseless feedback, where list-of-L decoding is allowed. The methods introduced by Berlekamp for the list-of-l setting are generalized, and some basic finite-block constraints are described. These constraints are then combined to derive an upper bound on the asymptotically achievable rates for a large family of strategies, as a function of the maximal error fraction p and the list size L.
AB - This work provides some preliminary results on the problem of error correction in the presence of noiseless feedback, where list-of-L decoding is allowed. The methods introduced by Berlekamp for the list-of-l setting are generalized, and some basic finite-block constraints are described. These constraints are then combined to derive an upper bound on the asymptotically achievable rates for a large family of strategies, as a function of the maximal error fraction p and the list size L.
UR - http://www.scopus.com/inward/record.url?scp=70449514151&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2009.5205965
DO - 10.1109/ISIT.2009.5205965
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:70449514151
SN - 9781424443130
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1253
EP - 1257
BT - 2009 IEEE International Symposium on Information Theory, ISIT 2009
T2 - 2009 IEEE International Symposium on Information Theory, ISIT 2009
Y2 - 28 June 2009 through 3 July 2009
ER -