Using zero-rate feedback on binary additive channels with individual noise sequences
Proceedings of the 2007 Infernational Symposium on Information Theory (ISIT 2007), Nice, France, June 2007.
Download
Adobe Portable Document Format - [PDF]
PostScript - [PS]
Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
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.
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")