To observe or not to observe the channel state

Himanshu Asnani, Haim Permuter, Tsachy Weissman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

We consider the problem of optimal probing of communication channel at the encoder for discrete memoryless channels (DMC) with i.i.d. states. The encoder generates an action sequence dependent on the message with which it probes the channel and hence acquires partial state information. This is further used causally or non-causally to generate channel input symbols while decoder may or may not have partial channel state information. We call the maximum achievable rate for such systems as the 'Probing Capacity'. In this paper we characterize this capacity when channel inputs are allowed to depend causally or non-causally on partially observed state sequence. We motivate the problem by addressing the issue of characterizing the essential trade-off between the capacity and the cost 'to observe or not to observe' the channel states at the encoder.

Original languageEnglish
Title of host publication2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Pages1434-1441
Number of pages8
DOIs
StatePublished - 1 Dec 2010
Event48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 - Monticello, IL, United States
Duration: 29 Sep 20101 Oct 2010

Publication series

Name2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Conference

Conference48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Country/TerritoryUnited States
CityMonticello, IL
Period29/09/101/10/10

Keywords

  • Actions
  • Channel with states
  • Cost constraints
  • Gel'fand-Pinsker channel
  • Probing capacity
  • Shannon channel
  • To observe or not to observe

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'To observe or not to observe the channel state'. Together they form a unique fingerprint.

Cite this