Title
Upper bounds on the capacities of non-controllable finite-state channels using dynamic programming methods
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.
Year
DOI
Venue
2009
10.1109/ISIT.2009.5205962
ISIT
Keywords
Field
DocType
non-controllable fsc,delayed state information,uncontrollable probability law,channel state,non-controllable finite-state channel,dynamic programming method,finite-state channel,upper bound,good upper bound,general non-controllable fscs,data mining,dynamic programming,channel capacity,feedback,probability,silicon,markov processes
Control channel,Dynamic programming,Markov process,State information,Upper and lower bounds,Computer science,Control theory,Communication channel,Finite state,Channel capacity
Conference
Citations 
PageRank 
References 
3
0.42
10
Authors
4
Name
Order
Citations
PageRank
Xiujie Huang1285.53
Aleksandar Kavčic270.96
Xiao Ma348764.77
Danilo Mandic41641173.32