Title :
Using zero-rate feedback on binary additive channels with individual noise sequences
Author :
Eswaran, K. ; Sarwate, A.D. ; Sahai, A. ; Gastpar, M.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, CA
Abstract :
Recently, Shayevitz and Feeler introduced an individual sequence formulation of channel coding under model uncertainty and an elegant coding strategy that adapts Horstein´s scheme to this setting to achieve the empirical capacity of the channel. Their scheme requires both full-rate output feedback and common randomness. We present a strategy in the style of Hybrid ARQ that requires no output feedback by using common randomness and zero-rate active feedback. This strategy still asymptotically achieves the empirical capacity.
Keywords :
automatic repeat request; channel capacity; channel coding; feedback; noise; Horstein scheme; binary additive channel; channel capacity; channel coding; common randomness; full-rate output feedback; hybrid ARQ; individual noise sequence; zero-rate active feedback; Additive noise; Automatic repeat request; Automatic voltage control; Channel capacity; Channel coding; Decoding; Frequency; Modulation coding; Output feedback; Uncertainty;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557423