The compound channel capacity of a class of finite-state channels

IEEE Transactions on Information Theory

Volumn 44, Issue 3, 1998, Pages 973-983

  Lapidoth, Amos ^a   Telatar, I Emre ^b  

^a USA   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Compound channel; Error exponents; Finite state channels; Gilbert elliott channel; Universal decoding

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; ERRORS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; PROBABILITY; SIGNAL RECEIVERS; TRANSMITTERS;

COMPOUND CHANNEL; ERROR EXPONENT; FINITE STATE CHANNEL; GILBERT-ELLIOTT CHANNEL; UNIVERSAL DECODING;

CHANNEL CAPACITY;

EID: 0032071770     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.669134     Document Type: Article

References (16)

1. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
2. D. Blackwell, L. Breiman, and A. J. Thomasian, "The capacity of a class of channels," Ann. Math. Stat., vol. 30, pp. 1229-1241, Dec. 1959.
3. J. Wolfowitz, Coding Theorems of Information Theory, 3rd ed. Berlin/Heidelberg: Springer-Verlag, 1978.
4. W. L. Root and P. P. Varaiya, "Capacity of classes of Gaussian channels," SIAM J. Appl. Math., vol. 16, pp. 1350-1393, Nov. 1968.
5. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
6. M. Mushkin and I. Bar-David, "Capacity and coding for the Gilbert-Elliott channel," IEEE Trans. Inform. Theory, vol. 35, pp. 1277-1290, Nov. 1989.
7. A. J. Goldsmith and P. P. Varaiya, "Capacity, mutual information, and coding for finite-state Markov channels," IEEE Trans. Inform. Theory, vol. 42, pp. 868-886, May 1996.
8. M. Feder and A. Lapidoth, "Universal decoding for noisy channels," Mass. Inst. Technol., Lab. Inform. Decision Syst., Tech. Rep. LIDS-P-2377, Dec. 1996; see also
9. M. Feder and A. Lapidoth, "Universal decoding for channels with memory," IEEE Trans. Inform. Theory, to be published.
10. T. Kaijser, "A limit theorem for partially observed Markov chains," Ann. Prob., vol. 3, no. 4, pp. 677-696, 1975.
11. H. Furstenberg and H. Kesten, "Products of random matrices," Ann. Math. Statist., vol. 31, pp. 457-469, 1960.
12. G. Bratt, "Sequential decoding for the Gilbert-Elliott channel - Strategy and analysis," Ph.D. dissertation, Lund University, Lund, Sweden, June 1994.
13. R. L. Dobrushin, "Optimum information transmission through a channel with unknown parameters," Radiotekh. Elektron., vol. 4, no. 12, pp. 1951-1956, 1959.
14. D. Blackwell, L. Breiman, and A. Thomasian, "The capacities of certain channel classes under random coding," Ann. Math. Statist., vol. 31, pp. 558-567, 1960.
15. I. Csiszár and P. Narayan, "Capacity of the Gaussian arbitrarily varying channel," IEEE Trans. Inform. Theory, vol. 37, pp. 18-26, Jan. 1991.
16. F. LeGland and L. Mevel, "Geometric ergodicity in hidden Markov models," Institute de Recherche en Informatique et Systémes Aléatoires, IRISA pub. no. 1028, July 1996.