Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Binary additive channels with individual noise sequences and limited active feedback

Krishnan Eswaran, Anand D. Sarwate, Anant Sahai and Michael Gastpar

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2007-5
January 8, 2007

http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-5.pdf

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.


BibTeX citation:

@techreport{Eswaran:EECS-2007-5,
    Author = {Eswaran, Krishnan and Sarwate, Anand D. and Sahai, Anant and Gastpar, Michael},
    Title = {Binary additive channels with individual noise sequences and limited active feedback},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2007},
    Month = {Jan},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-5.html},
    Number = {UCB/EECS-2007-5},
    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.}
}

EndNote citation:

%0 Report
%A Eswaran, Krishnan
%A Sarwate, Anand D.
%A Sahai, Anant
%A Gastpar, Michael
%T Binary additive channels with individual noise sequences and limited active feedback
%I EECS Department, University of California, Berkeley
%D 2007
%8 January 8
%@ UCB/EECS-2007-5
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-5.html
%F Eswaran:EECS-2007-5