On the role of mismatch in rate distortion theory

IEEE Transactions on Information Theory

Volumn 43, Issue 1, 1997, Pages 38-47

  Lapidoth, Amos ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b IEEE   (United States)

Author keywords

Gaussian codebook; Lossy source compression; Meansquared error; Mismatch; Mismatched decoding; Rate distortion theory

Indexed keywords

CHANNEL CAPACITY; DECODING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SIGNAL DISTORTION;

CODEWORD; DISTORTION MEASURE; GAUSSIAN CODEBOOK; LOSSY SOURCE COMPRESSION; MISMATCHED DECODING; RATE DISTORTION THEORY; SOURCE SEQUENCE;

SIGNAL ENCODING;

EID: 0030737449     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.567644     Document Type: Article

References (22)

1. T. M. Cover and J. A. Thomas. Elements of Information Theory. New York: Wiley, 1991.
2. A. Lapidoth, "Mismatched decoding and the multiple-access channel," IEEE Trans. Inform. Theory, vol. 42, no. 5, pp. 1439-1452, Sept. 1996.
3. _, "Nearest neighbor decoding for additive non-Gaussian noise channels" IEEE Trans. Inform. Theory, vol. 42, no. 5, pp. 1520-1529, Sept. 1996.
4. V. B. Balakirsky, "A converse coding theorem for mismatched decoding at the output of binary-input memoryless channels," IEEE Trans. Inform. Theory, vol. 41, no. 6, pp. 1889-1902, Nov. 1995.
5. I. Csiszár and P. Narayan, "Channel capacity for a given decoding metric," IEEE Trans. Inform. Theory, vol. 41, no. 1, pp. 35-43, Jan. 1995.
6. N. Merhav, G. Kaplan, A. Lapidoth, and S. Shamai (Shitz), "On information rates for mismatched decoders," IEEE Trans. Inform. Theory, vol. 40, no. 6, pp. 1953-1967, Nov. 1994.
7. J. Salz and E. Zehavi, "Decoding under integer metrics constraints," IEEE Trans. Commun., vol. 43, no. 2/3/4, pp. 307-317, Feb./Mar./Apr. 1995.
8. A. El Gamal and T. M. Cover "Achievable rates for multiple descriptions," IEEE Trans. Inform. Theory, vol. IT-28, no. 6, pp. 851-857, Nov. 1982.
9. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic Press, 1981.
10. J. Stjernvall, "Dominance - A relation between distortion measures," IEEE Trans. Inform. Theory, vol. IT-29, no. 6, pp. 798-807, Nov. 1983.
11. H. Yamamoto, "A rate-distortion problem for communication system with a secondary decoder to be hindered," IEEE Trans. Inform. Theory, vol. 34, no. 4, pp. 835-842, July 1988.
12. J. Wolf and J. Ziv, "Transmission of noisy information to a noisy receiver with minimum distortion," IEEE Trans. Inform. Theory, vol. IT-16, no. 4, pp. 406-411, July 1970.
13. D. J. Sakrison, "The rate distortion function for a class of sources" Inform. Contr., vol. 15, pp. 165-195, 1969.
14. _, "The rate of a class of random processes," IEEE Trans. Inform. Theory, vol. IT-16, no. 1, pp. 10-16, Jan. 1970.
15. J. Ziv, "On universal quantization," IEEE Trans. Inform. Theory, vol. IT-31, no. 3, pp. 344-347, May 1985.
16. R. Zamir and M. Feder, "On universal quantization by randomized uniform/lattice quantizer," IEEE Trans. Inform. Theory, vol. 38, no. 2, pp. 428-436, Mar. 1992.
17. R. Zamir and M. Feder, "Information rates of pre/post filtered dithered quantizers," IEEE Trans. Inform. Theory, vol. 42, no.5, pp. 1340-1353, Sept. 1996.
18. A. Lapidoth, "On information rates for mismatched decoders," in A. J. Han Vinck, Ed., Proc. 2nd Int. Winter Meet. on Coding and Information Theory, Dec. 12-15, 1993, p. 26. Available from Institut für Experimentelle Mathematik, Universität GH Essen, Ellernstraße 29, 45326 Essen, Germany, preprint no. 23, 1993.
19. _, "Mismatched decoding and the multiple-access channel," in Proc. 1994 IEEE Int. Symp. on Information Theory (Trondheim, Norway, June 27-July 1, 1994), p. 382.
20. G. Owen, Game Theory, 2nd ed. New York: Academic Press, 1982.
21. A. D. Wyner, "Random packing and coverings of the unit n-sphere," Bell Syst. Tech. J., vol. 46, no. 9, pp. 2111-2118, Nov. 1967.
22. B. Hughes and M. Hizlan, "An asymptotically optimal random modem and detector for robust communication," IEEE Trans. Inform. Theory, vol. 36, no. 4, pp. 810-821, July 1990.