UC BERKELEY
EECS technical reports
TECHNICAL REPORTS


Conditions of Use

Archive Home Page

Binary additive channels with individual noise sequences and limited active feedback

Authors:
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.