Variable-length channel coding with noisy feedback

European Transactions on Telecommunications

Volumn 19, Issue 4, 2008, Pages 355-370

  Draper, Stark C ^a   Sahai, Anant ^b,c  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CODING; COMMUNICATION; COMMUNICATION SYSTEMS; CONTROL THEORY; DECODING; MILITARY DATA PROCESSING; PROGRAMMING THEORY; TURBULENT FLOW;

DEGREES OF FREEDOM; DISCRETE MEMORYLESS CHANNELS (DMCS); FEEDBACK CHANNELS; FEEDBACK LINKS; NOISELESS FEEDBACK; NOISY FEEDBACK; RELIABILITY FUNCTIONS; SHARED MEDIUM; UPPER BOUNDS;

FEEDBACK;

EID: 43749092878     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.1288     Document Type: Article

References (22)

1. Forney GD. Exponential error bounds for erasure, list, and decision feedback schemes. IEEE Transactions on Information Theory 1968; 14:206-220.
2. Gallager RG. Information Theory and Reliable Communication. John Wiley and Sons, New York, London, Sydney, Toronto, 1968.
3. Dobrushin RL. An asymptotic bound for the probability error of information transmission through a channel without memory using the feedback. Problemy Kibernetiki 1963; 8:161-168.
4. Sanai A. Why block length and delay behave differently if feedback is present. IEEE Transactions on Information Theory, in press, May 2008, arXiv:cs/0610138, 2008. Preprint in arXiv.org.
5. Burnashev MV. Data transmission over a discrete channel with feedback. Random transmission time. Problemy Peredachi Informatsii 1976; 12(4):10-30.
6. Lucky RW. A survey of the communication theory literature: 1968-1973. IEEE Transactions on Information Theory 1973; 19:725-739.
7. Draper SC, Sahai A. Beating the Burnashev bound using noisy feedback. In Proceedings of the 44th Allerton Conference on Communication, Control and Computing, September 2006.
8. Sahai A. Balancing forward and feedback error correction for erasure channels with unreliable feedback. IEEE Transactions on Information Theory, Submitted, arXiv:0712.0871, 2007. Available in arXiv.
9. Sahai A, Şimşek T. On the variable-delay reliability function of discrete memoryless channels with access to noisy feedback. In IEEE Information Theory Workshop, San Antonia, Texas, 2004.
10. Telatar İE. Multi-access communication with decision feedback decoding. PhD Thesis, Massachusetts Institute of Technology, 1992.
11. Csiszár I, Körner J. Information Theory, Coding Theorems for Discrete Memoryless Systems. Akadémiai Kiadó, 1981, Budapest, Hungary.
12. Yamamoto H, Itoh K. Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback. IEEE Transactions on Information Theory 1979; 25(6):729-733.
13. Cover TM, Thomas JA. Elements of Information Theory. John Wiley and Sons, 1991.
14. Sahai A. Anytime Information Theory. PhD Thesis, Massachusetts Institute of Technology, 2001.
15. Sahai A, Mitter SK. The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link. Part I: scalar systems. IEEE Transactions on Information Theory 2006; 52(8):3369-3395.
16. Draper SC, Ramchandran K, Rimoldi B, Sahai A, Tse D. Attaining maximal reliability with minimal feedback via joint channel-code and hash-function design. In Proceedings of the 43rd Allerton Conference on Communication, Control and Computing, September 2005.
17. Draper SC, Sahai A. Noisy feedback improves communication reliability. In Proceedings of the International Symposium Information Theory, July 2006.
18. Chawla A. Reliability of a Gaussian channel in the presence of Gaussian feedback. Master's Thesis, Massachusetts Institute of Technology, 2006.
19. Slepian D, Wolf JK. Noiseless coding of correlated information sources. IEEE Transactions on Information Theory 1973; 19:471-480.
20. Han TS, Verdu S. New results in the theory of identification via channels. IEEE Transactions on Information Theory 1992; 38:14-25.
21. Ahlswede R, Dueck G. Identification via channels. IEEE Transactions on Information Theory 1989; 32:621-629.
22. Sahai A, Mitter SK. Source coding and channel requirements for unstable processes. IEEE Transactions on Information Theory, 2006; Submitted, arXiv:cs/0610143. Preprint in arXiv.org.