Channels with nosy "noise"

A.D. Sarwate and M. Gastpar

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

Download

The version of the paper here is a corrected version of the paper that appeared in the Proceedings.
Adobe Portable Document Format - [
PDF]
PostScript - [PS]

Abstract

Coding over channels whose state can depend non-causally on the entire transmitted codeword and message are studied. The channel model is a variation on the arbitrarily varying channel (AVC) with state constraints. The randomized coding capacity of this channel is shown to be equal to the minimum of the capacities of channels in the row-convex closure of the AVC. Common randomness of $O(\log n)$ bits is sufficient to achieve this capacity.

Notes

The version of this paper that appeared in the proceedings of the conference has a rather significant error. A corrected version is posted here with the error fixed.

Reference

A.D. Sarwate and M. Gastpar, Channels with nosy "noise", Proceedings of the 2007 International Symposium on Information Theory (ISIT 2007), Nice, France, June 2007.

BibTeX

@INPROCEEDINGS(SarwateG:07isit,
   AUTHOR = "A.~D.~Sarwate and M.~Gastpar",   
   TITLE = "Channels with nosy "noise"",
   BOOKTITLE = "Proceedings of the 2007 International Symposium on Information Theory (ISIT 2007)",
   MONTH = "June",
   ADDRESS = "Nice, France",
   YEAR = "2007")