Using zero-rate feedback on binary additive channels with individual noise sequences

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

Proceedings of the 2007 Infernational Symposium on Information Theory (ISIT 2007), Nice, France, June 2007.

Download

Adobe Portable Document Format - [PDF]
PostScript - [PS]

Abstract

Recently, Shayevitz and Feder 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.

Notes

Reference

K. Eswaran, A.D. Sarwate, A. Sahai, and M. Gastpar, Using zero-rate feedback on binary additive channels with individual noise sequences, Proceedings of the 2007 International Symposium on Information Theory (ISIT 2007), Nice, France, June 2007.

BibTeX

@INPROCEEDINGS(EswararanSSG:07isit,
   AUTHOR = "K.~Eswaran and A.~D.~Sarwate and A.~Sahai and M.~Gastpar",   
   TITLE = "Using zero-rate feedback on binary additive channels with individual noise sequences",
   BOOKTITLE = "Proceedings of the 2007 International Symposium on Information Theory (ISIT 2007)",
   MONTH = "June",
   ADDRESS = "Nice, France",
   YEAR = "2007")