Channels with nosy noise

Anand D. Sarwate, Michael Gastpar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Coding over channels whose state can depend noncausally 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 randomized coding capacity Cr in the case where the jammer does not know the codeword, and common randomness of O(log n) bits is sufficient to achieve this capacity.

Original languageEnglish (US)
Title of host publicationProceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007
Pages996-1000
Number of pages5
DOIs
StatePublished - 2007
Externally publishedYes
Event2007 IEEE International Symposium on Information Theory, ISIT 2007 - Nice, France
Duration: Jun 24 2007Jun 29 2007

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2007 IEEE International Symposium on Information Theory, ISIT 2007
CountryFrance
CityNice
Period6/24/076/29/07

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Channels with nosy noise'. Together they form a unique fingerprint.

Cite this