Title :
Upper bounds on the capacities of non-controllable finite-state channels using dynamic programming methods
Author :
Huang, Xiujie ; Kavcic, Aleksandar ; Ma, Xiao ; Mandic, Danilo
Author_Institution :
Dept. of Electron. Eng., Sun Yan-Sen Univ., Guangzhou, China
fDate :
June 28 2009-July 3 2009
Abstract :
A non-controllable finite-state channel (FSC) is a finite-state channel in which the user can´t control channel states. That is, the channel state of a non-controllable FSC evolves freely according to an uncontrollable probability law. Thus far, good upper bounds on capacities of general non-controllable FSCs remain unknown. Here we develop upper bounds that use delayed feedback and delayed state information, and propose dynamic programming methods to numerically evaluate the bounds.
Keywords :
channel capacity; channel estimation; dynamic programming; feedback; probability; channel states; delayed feedback; delayed state information; dynamic programming methods; noncontrollable finite-state channels; uncontrollable probability law; Channel capacity; Delay; Dynamic programming; Information rates; Markov processes; Power capacitors; Random variables; State feedback; Sun; Upper bound;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205962
