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 Huang | 1 | 28 | 5.53 |
Aleksandar Kavčic | 2 | 7 | 0.96 |
Xiao Ma | 3 | 487 | 64.77 |
Danilo Mandic | 4 | 1641 | 173.32 |