Title :
On the capacity of a channel with action-dependent state and reversible input
Author :
Kittichokechai, Kittipong ; Oechtering, Tobias J. ; Skoglund, Mikael
Author_Institution :
ACCESS Linnaeus Center, R. Inst. of Technol. (KTH), Stockholm, Sweden
fDate :
July 31 2011-Aug. 5 2011
Abstract :
We consider a problem of coding for channels with action-dependent states available noncausally to the encoder where the decoder is additionally required to be able to decode the channel input reliably. Lower and upper bounds on the channel capacity are derived. It is shown that the capacity is determined if there exists a maximizing joint probability distribution in the upper bound which satisfies the two-stage coding condition, and it, in turn, reveals the formula duality between this problem and that of source coding with common reconstruction and action-dependent side information. We also state two simple coding schemes and the corresponding achievable rates for the cases where the two-stage coding condition is not fulfilled.
Keywords :
channel coding; codecs; probability; source coding; action-dependent state; channel capacity; channel coding; decode; encoder; probability distribution; source coding; Channel capacity; Decoding; Joints; Markov processes; Source coding; Upper bound;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034140