EECS technical reports

Conditions of Use

Archive Home Page

Binary additive channels with individual noise sequences and limited active feedback

Eswaran, Krishnan
Sarwate, Anand
Sahai, Anant
Gastpar, Michael
Technical Report Identifier: EECS-2007-5
January 8, 2007

Abstract: Recently, Shayevitz and Feder introduced an individual sequence formulation of channel coding and an elegant scheme that adapts Horstein's scheme to this setting. Shayevitz and Feder's scheme requires both full-rate passive channel output feedback as well as a lower-rate active feedback channel. We show how to eliminate the need for full-rate passive channel output feedback by using common randomness and limited active feedback in the style of Hybrid ARQ while still asymptotically achieving the empirical capacity.