A stochastic control viewpoint on 'posterior matching'-style feedback communication schemes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 1520-1524

  Coleman, Todd P ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACHIEVABILITY; CURRENT OUTPUT; ENCODER DESIGN; ENCODING SCHEMES; FEEDBACK COMMUNICATIONS; MARKOV CHAIN; MATCHING SCHEME; MEMORYLESS CHANNELS; OPTIMAL POLICIES; OPTIMAL REWARD; POSTERIOR DISTRIBUTIONS; STOCHASTIC CONTROL; UNIT STEP FUNCTION; UPPER BOUND;

CHANNEL CODING; DIFFERENTIAL EQUATIONS; ENCODING (SYMBOLS); INFORMATION THEORY; LYAPUNOV FUNCTIONS; MARKOV PROCESSES; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS;

FEEDBACK;

EID: 70449503189     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205844     Document Type: Conference Paper

References (12)

1. O. Shayevitz and M. Feder, "Communication with feedback via posterior matching," in IEEE International Symposium on Information Theory, Nice, France, June 2007.
2. -, "The posterior matching feedback scheme: Capacity achieving and error analysis," in IEEE International Symposium on Information Theory, Toronto, Canada, July 2008.
3. D. Bertsekas, Dynamic programming and optimal control, 3rd ed. Athena Scientific, 2005, vol. 1.
4. M. Horstein, "Sequential transmission using noiseless feedback," IEEE Transactions on Information Theory, vol. 9, no. 3, pp. 136-143, 1963.
5. J. Schalkwijk and T. Kailath, "A coding scheme for additive noise channels with feedback-I: No bandwidth constraint," Information Theory, IEEE Transactions on, vol. 12, no. 2, pp. 172-182, 1966.
6. S. Meyn and R. Tweedie, Markov chains and stochastic stability. Springer-Verlag, 1993.
7. A. Sahai and S. Mitter, "The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link - part I: Scalar systems," Information Theory, IEEE Transactions on, vol. 52, no. 8, pp. 3369-3395, 2006.
8. C. Omar, M. Johnson, T. Bretl, and T. Coleman, "Querying the user properly for high-performance brain-machine interfaces: Recursive estimation, control, and feedback information-theoretic perspectives," in ICASSP, 2008, pp. 5216-5219.
9. T. M. Cover and J. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 2006.
10. R. Gray, Entropy and information theory. Springer-Verlag New York, Inc. New York, NY, USA, 1990.
11. P. Huber, J. Wiley, and W. InterScience, Robust statistics. Wiley New York, 1981.
12. R. Dudley, Real analysis and probability. Cambridge University Press, 2002.