Rate-Distortion Theory and Application

Proceedings of the IEEE

Volumn 60, Issue 7, 1972, Pages 800-808

  Davisson, Lee D ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84948593042     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1972.8779     Document Type: Article

References (59)

1. C. E. Shannon, The Mathematical Theory of Communication. Urbana, Ill.: University of Illinois Press, 1949.
2. C. E. Shannon, “Coding theorems for a discrete source with a fidelity criterion,” in IRE Nat. Conv. Rec., pt. 4, pp. 142–163, 1959.
3. A. N. Kolmogorov, “On the Shannon theory of information transmission in the case of continuous signals,” IRE Trans. Inform. Theory, vol. IT-2, pp, 102–108, Dec. 1956.
4. T. J. Goblick, Jr., “A coding theorem for time-discrete analog data sources,” IEEE Trans. Inform. Theory, vol. IT-15, pp. 401–407, May 1969.
5. T. J. Goblick, Jr., “Theoretical limitations on the transmission of data from analog sources,” IEEE Trans. Inform. Theory, vol. IT-11, pp. 558–567, Oct. 1965.
6. T. J. Goblick, Jr., and J. L. Holsinger, “Analog source digitization: A comparison of theory and practice,” IEEE Trans. Inform. Theory (Corresp.), vol. IT-13, pp. 323–326, Apr. 1967.
7. T. J. Cruise, “Achievements of rate-distortion bound over additive white noise channels utilizing a noiseless feedback channel,” Proc. IEEE (Lett.), vol. 55, pp. 583–584, Apr. 1967.
8. J. K. Omura, “Optimum linear transmission of analog data for channels with feedback,” IEEE Trans. Inform. Theory, vol. IT-14, pp. 38–43, Jan. 1968.
9. L. D. Davisson, “Data compression—Theory and applications,” in Proc. UMR—Mervin J. Kelly Comm. Conf. (Oct. 5–7, 1970).
10. E. C. Posner, E. R. Rodemich, and H. Rumsey, Jr., “Epsilon entropy of Gaussian processes,” Ann. Math. Stat., vol. 40, pp. 1272–1296, Aug. 1969.
11. E. C. Posner, E. R. Rodemich, and H. Rumsey, Jr., “Epsilon entropy of stochastic processes,” Ann. Math. Stat,, vol. 28, pp. 1000–1020, Aug. 1967.
12. A. N. Kolmogorov and V. M. Tikhomirov, “e-entropy and e-capacity of sets in function spaces,” Usp. Mat. Nauk., vol. 14, pp. 3–86.
13. W. L. Root, “Estimation of e capacity for certain linear communication channels,” IEEE Trans. Inform. Theory, vol. IT-14, pp. 361–369, May 1968.
14. L. D. Davisson, “Information rates for data compression,” in 1968 WESCON Technical Papers, session 8.
15. B. J. Bunin, “Rate distortion functions for Gaussian-Markov sources,” Bell Syst. Tech, J., vol. 48, pp. 3059–3074, Nov. 1969.
16. T. Berger, “Information rates of Wiener processes,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 134–139, Mar. 1970.
17. R. M. Gray, “Information rates of autoregressive processes,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 412–421, July 1970.
18. R. M. Gray, “Rate distortion functions for finite-state, finite-alphabet Markov sources,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 127–134, Mar. 1971.
19. R. M. Gray, “Information rates of stationary ergodic finite-alphabet sources,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 516–523, Sept. 1971.
20. W. Toms and T. Berger, “Information rates of stochastically driven dynamic systems,” IEEE Trans. Inform. Theory (Corresp.), vol. IT-17, pp. 113–114, Jan. 1971.
21. A. D. Wyner and J. Ziv, “On communication of analog data from a bounded source space,” Bell Syst. Tech. J., vol. 45, pp. 3139–3173, Dec. 1969.
22. A. D. Wyner and J. Ziv, “Bounds on the rate-distortion function for stationary sources with memory,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 508–513, Sept. 1971.
23. M. Tasto and P. A. Wintz, “A bound on the rate-distortion function and application of images,” IEEE Trans. Inform. Theory, vol. IT 18, pp. 150–159, Jan. 1972.
24. B. G. Haskell, “The computation and bounding of rate-distortion functions,” IEEE Trans. Inform. Theory, vol. IT-15, pp. 525–-531 Sept. 1969.
25. D. J. Sakrison, “The rate of a class of random processes,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 10–16, Jan. 1970.
26. D. J. Sakrison, “The rate distortion function of a Gaussian process with weighted square error criterion,” IEEE Trans. Inform. Theory (Corresp.), vol. IT-14, pp. 506–508, May 1968.
27. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, N. J.: Prentice-Hall.
28. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968, ch. 9.
29. F. Jelinek, Probabilistic Information Theory. New York: McGraw-Hill, 1968, ch. 11.
30. H. C. Andrews, “Bibliography on rate distortion theory,” IEEE Trans. Inform. Theory (Corresp.), vol. IT-17, pp. 198–199, Mar. 1971.
31. L. C. Wilkins and P. A. Wintz, “Bibliography on data compression, picture properties, and picture coding,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 180–197, Mar. 1971.
32. J. Max, “Quantizing for minimum distortion,” IRE Trans. Inform. Theory, vol. IT-6, pp. 7–12, Mar. 1960.
33. W. B. Davenport, Jr., and W. L. Root, An Introduction to the Theory of Random Signals and Noise. New York: McGraw-Hill, 1958.
34. A. V. Balakrishnan, “Filtering and prediction theory,” in Communication Theory, A. V. Balakrishnan, Ed. New York: McGraw-Hill, 1968, ch. 3.
35. U. Grenander and G. Szego, Toeplitz Forms and Their Applications. Berkeley, Calif.: University of California Press, 1958.
36. W. K. Pratt, J. Kane, and H. C. Andrews, “Hadamard transform image coding,” Proc. IEEE, vol. 57, pp. 58–68, Jan. 1969.
37. L. D. Davisson, “Theory of adaptive data compression,” in Advances in Communication Systems, vol. 2, A. V. Balakrishran, Ed. New York: Academic Press, 1965, pp. 173–192.
38. R. E. Curry, Estimation and Control with Quantized Measurements. Cambridge, Mass.: Mass. Inst. Technol. Press, 1970.
39. L. D. Davisson, “Comments on 'Sequence time coding for data compression’,” Proc. IEEE (Lett.), vol. 54, pp. 2010–2011, Dec. 1966.
40. T. J. Lynch, “Sequence time coding for data compression,” Proc. IEEE (Lett.), vol. 54, pp. 1490–1491, Oct. 1966.
41. B. M. Fitingoff, “Optimal coding for the case of unknown and varying signal statistics,” Prob. Peredachi Inf., vol. II, no. 2, 1966.
42. Y. M. Shtarkhov and B. F. Babkin, “Combinational coding for discrete stationary sources,” Proc. Ini. Symp. on Inform. Theory (Tsahkadsor, USSR, Sept. 1971).
43. J. J. Y. Huang and P. M. Shultheiss, “Block quantization of correlated Gaussian random variables,” IEEE Trans. Commun. Syst., vol. CS-11, pp. 289–296, Sept. 1963.
44. J. F. Hayes, A Habibi, and P. A. Wintz, “Rate distortion function for a Gaussian source model of images,” IEEE Trans. Inform. Theory (Corresp.), vol. IT-16, pp. 507–508, July 1970.
45. D. J. Sakrison, “An extension of the theorem of Kac, Murdock, and Szego to N dimensions,” IEEE Trans. Inform. Theory (Corresp.), vol. IT-15, pp. 608–610, Sept. 1969.
46. R. A. McDonald and P. M. Schultheiss, “Information rates of Gaussian signals under criteria constraining the error spectrum,” Proc. IEEE (Corresp.), vol. 1964. 415–416
47. D. J. Sakrison and V. R. Algazi, “Comparison of line-by-line.and two-dimensional encoding of random images,” IEEE Trans. Inform. Theory vol. IT-17, pp. 386–398, July 1971.
48. J. Ziv, “Coding of sources with unknown statistics,” IEEE Trans. Inform. Theory, vol. IT-18
49. “Part I: Probability of encoding error,” pp. 384-389
50. “Part II: Distortion relative to a fidelity criterion,” pp. 389-394; May 1972.
51. S. Arimoto, “An algorithm for computing the capacity of arbitrary discrete memoryless channels,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 14–20, Jan. 1972.
52. R. E. Blahut, “Computation of channel capacity and rate distortion functions,” presented at 1972 IEEE Int. Information Theory Symp.
53. L. D. Davisson, “A survey of data compression,” in Proc. 1971 Allerton Conf. on Circuit and System Theory.
54. T. Kailath, “An application of Shannon’s rate-distortion theory to analog communication over feedback channels,” in Proc. 1967 Symp. on System Sciences.
55. J. P. M. Schalkwijk and L. I. Bluestein, “Transmission of analog waveforms through channels with feedback,” IEEE Trans. Inform, Theory (Corresp.), vol. IT-13, pp. 617–619, Oct. 1967.
56. P. Elias, “Networks of Gaussian channels with applications to feedback systems,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 493–501, July 1967.
57. L. D. Davisson, “Information rates for data compression,” in 1968 WESCON Technical Papers, session 8.
58. D. Arnstein, “Predictive quantization of sampled Gaussian waveforms,” presented at 1972 IEEE Int. Symp. on Information Theory.
59. T. Berger, F. Jelinek, and J. K. Wolf, “Permutation codes for sources,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 160–169, Jan. 1972.