Binary additive channels with individual noise sequences and limited active feedback

K. Eswaran, A.D. Sarwate, A. Sahai, and M. Gastpar

Technical Memorandum UCB/EECS-2007-5, EECS Department, University of California, Berkeley
January 8, 2007

Download

Most Updated Version in Adobe PDF - [PDF]
Official Technical Report in PDF - [Tech. Rept.]

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.

Notes

Condensed version submitted to ISIT 2007

Reference

K. Eswaran, A.D. Sarwate, A. Sahai, and M. Gastpar, Binary additive channels with individual noise sequences and limited active feedback, Technical Memorandum UCB/EECS-2007-5, EECS Department, University of California, Berkeley, January 8, 2007.

BibTeX

@UNPUBLISHED(EswaranSSG:07indseq,
   AUTHOR = "K.~Eswaran and A.~D.~Sarwate and A.~Sahai, and M. Gastpar",
   TITLE = "Binary additive channels with individual noise sequences and limited active feedback",
   URL = "http://www.sipc.eecs.berkeley.edu/pubs/"
   MONTH = "January,"
   YEAR = "2007"
)
   
Or
@techreport{EswaranSSG:07eecs5,
   Author = {K.~Eswaran and A.~D.~Sarwate and A.~Sahai, and M. Gastpar},
   Ttitle = {Binary additive channels with individual noise sequences and limited active feedback},
   Institution = {EECS Department, University of California, Berkeley},
   Year = {2007},
   Month = {January 8},
   URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-5.html},
   Number = {UCB/EECS-2007-5}
}