DocumentCode :
3510791
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
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
331
Lastpage :
335
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
ISSN :
2157-8095
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2011.6034140
Filename :
6034140
Link To Document :
بازگشت