Title :
To observe or not to observe the channel state
Author :
Asnani, Himanshu ; Permuter, Haim ; Weissman, Tsachy
Author_Institution :
Inf. Syst. Lab., Stanford Univ., Stanford, CA, USA
fDate :
Sept. 29 2010-Oct. 1 2010
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.
Keywords :
channel capacity; information theory; channel capacity; channel state information; communication channel; discrete memoryless channels; optimal probing; Channel capacity; Decoding; Joints; Markov processes; Probes; Silicon; Tin; Actions; Channel with States; Cost Constraints; Gel´fand-Pinsker Channel; Probing Capacity; Shannon Channel; To observe or not to observe;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
DOI :
10.1109/ALLERTON.2010.5707082