A posterior matching scheme for finite-state channels with feedback

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 2338-2342

  Bae, Jung Hyun ^a   Anastasopoulos, Achilleas ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACHIEVABILITY; COLEMAN; DELAYED OUTPUT; ERROR PERFORMANCE; FINITE-STATE; MARKOV CHAIN; MATCHING SCHEME; MEMORYLESS CHANNELS; STOCHASTIC CONTROL; TRANSMISSION SCHEMES;

COMMUNICATION SYSTEMS; DYNAMIC PROGRAMMING; FEEDBACK; INFORMATION THEORY; LYAPUNOV FUNCTIONS; MARKOV PROCESSES; TRANSMISSIONS;

STATE FEEDBACK;

EID: 77955671077     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513683     Document Type: Conference Paper

References (15)

1. C. E. Shannon, "The zero error capacity of a noisy channel," IRE Trans. Information Theory, vol. IT-2, no. 3, pp. 8-19, Sept. 1956.
2. M. Horstein, "Sequential transmission using noiseless feedback," IEEE Trans. Information Theory, vol. IT-9, no. 4, pp. 136-143, July 1963.
3. O. Shayevitz and M. Feder, "The posterior matching feedback scheme: Capacity achieving and error analysis," in Proc. International Symposium on Information Theory, Toronto, Canada, July 2008.
4. J. Schalkwijk and T. Kailath, "A coding scheme for additive noise channels with feedback-I: No bandwidth constraint," IEEE Trans. Inf. Theory, vol. 12, no. 2, pp. 172-182, Apr 1966.
5. O. Shayevitz and M. Feder, "Communication with feedback via posterior matching," in Proc. International Symposium on Information Theory, Nice, France, June 2007.
6. -, "Optimal feedback communication via posterior matching," IEEE Trans. Information Theory, 2009, accepted for publication.
7. T. P. Coleman, "A stochastic control aproach to 'posterior matching'-style feedback communication schemes," in Proc. International Symposium on Information Theory, Seoul, Korea, June 2009.
8. H. Viswanathan, "Capacity of Markov channels with receriver CSI and delayed feedback," IEEE Trans. Information Theory, vol. 45, no. 2, pp. 761-771, Mar. 1999.
9. J. Chen and T. Berger, "The capacity of finite-state Markov channels with feedback," IEEE Trans. Information Theory, vol. 51, no. 3, pp. 780-798, Mar. 2005.
10. S. Yang, A. Kavcic, and S. Tatikonda, "Feedback capacity of finite-state machine channels," IEEE Trans. Information Theory, vol. 51, no. 3, pp. 799-810, Mar. 2005.
11. S. Tatikonda and S. Mitter, "The capacity of channels with feedback," IEEE Trans. Information Theory, vol. 55, no. 1, pp. 323-349, Jan. 2009.
12. G. Como, S. Yuksel, and S. Tatikonda, "The error exponent of variable-length codes over Markov channels with feedback," IEEE Trans. Information Theory, vol. 55, no. 5, pp. 2139-2160, May 2009.
13. X. Huang, A. Kavcic, X. Ma, and D. Mandic, "Upper bounds on the capacities of non-controllable finite-state channles using dynamic programming methods," in Proc. International Symposium on Information Theory, Seoul, South Korea, June 2009.
14. J. H. Bae and A. Anastasopoulos, "A posterior matching scheme for finite-state channels with feedback," in Proc. International Symposium on Information Theory, 2010, submitted. Can be downloaded from http://www.eecs. umich.edu/~anastas/docs/isit10-ba-extended.pdf.
15. A. Araposthathis, V. Borkar, E. Fernandez-Gaucherand, M. Ghost, and S. Marcels, "Discrete-time controlled Markov processes with average cost criterion: A survey," Siam Journal on Control and Optimization, vol. 31, no. 2, pp. 282-344, Mar. 1993.