How many information bits does a decoder need about the channel statistics?

IEEE Transactions on Information Theory

Volumn 43, Issue 5, 1997, Pages 1707-1714

  Merhav, Neri ^a,b  

^a IEEE   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

AEP; Channel simulation; Universal decoding

Indexed keywords

COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; DECODING; ENCODING (SYMBOLS); STATISTICS; THEOREM PROVING;

INFORMATION BITS; UNIVERSAL DECODER;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0031237541     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.623178     Document Type: Article

References (11)

1. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
2. M. Feder and A. Lapidoth, "Universal decoders for channels with memory," 1996, preprint.
3. V. D. Goppa, "Nonprobabilistic mutual information without memory," Probl. Contr. Inform. Theory, vol. 4, pp. 97-102, 1975.
4. R. M. Gray, Entropy and Information Theory. New York: Springer-Verlag, 1990.
5. Y. Hershkovits and J. Ziv, "On fixed-database universal data compression with limited memory," submitted for publication.
6. N. Merhav, "Universal decoding for memoryless Gaussian channels with a deterministic interference," IEEE Trans. Inform. Theory, vol. 39, pp. 1261-1269, July 1993.
7. N. Merhav and J. Ziv, "On the amount of statistical side information required for lossy data compression," IEEE Trans. Inform. Theory, vol. 43, pp. 1112-1121, July 1997.
8. Y. Steinberg and S. Verdú, "Channel simulation and coding with side information," IEEE Trans. Inform. Theory, vol. 40, pp. 634-646, May 1994.
9. S. Verdú and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inform. Theory, vol. 40, pp. 1147-1157, July 1994.
10. A. D. Wyner and J. Ziv, "Classification with finite memory," IEEE Trans. Inform. Theory, vol. 42, pp. 337-347, Mar. 1996.
11. J. Ziv, "Universal decoding for finite-state channels," IEEE Trans. Inform. Theory, vol. IT-31, pp. 453-460, July 1985.