Efficient scalar quantization of exponential and laplacian random variables

IEEE Transactions on Information Theory

Volumn 42, Issue 5, 1996, Pages 1365-1374

  Sullivan, Gary J ^a,b  

^a IEEE

^b PictureTel Corp   (United States)

Author keywords

Entropy constraint; Exponential random variables; Lagrange multiplier optimization; Laplacian random variables; Quantization

Indexed keywords

ALGORITHMS; IMAGE COMPRESSION; IMAGE RECONSTRUCTION; LAGRANGE MULTIPLIERS; NONLINEAR EQUATIONS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES;

ENTROPY CONSTRAINED SCALAR QUANTIZER; EXPONENTIAL RANDOM VARIABLES; LAGRANGE MULTIPLIER OPTIMIZATION; LAPLACIAN RANDOM VARIABLES; UNIFORM THRESHOLD QUANTIZER;

VECTOR QUANTIZATION;

EID: 0030242609     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.532878     Document Type: Article

References (22)

1. K. Nitadori, "Statistical analysis of ΔPCM," Electron. Commun. in Japan, vol. 48, pp. 17-26, Feb. 1965.
2. H. Lanfer, "Maximum signal-to-noise-ratio quantization for Laplacian-distributed signals." Informations-Und Systemtheorie in der Digitalen Nachrichtentechnik (Inform. Syst. Theory in Digital Commun.), vol. 65, p. 52, 1978. NTG-Report, VDE-Verlag GmbH, Berlin, Germany.
3. P. Noll and R. Zelinski, "Comments on 'Quantizing characteristics for signals having Laplacian amplitude probability density function'," IEEE Trans. Commun., vol. COM-27, pp. 1259-1260, Aug. 1979.
4. W. C. Adams, Jr., and C. E. Giesler, "Quantizing characteristics for signals having Laplacian amplitude probability density function," IEEE Trans. Commun., vol. COM-26, no. 8, pp. 1295-1297, 1978.
5. M. D. Paez and T. H. Glisson, "Minimum mean-squared-error quantization in speech PCM and DPCM systems," IEEE Trans. Commun., vol. COM-20, pp. 225-230, Apr. 1972.
6. J. Max, "Quantizing for minimum distortion," IRE Trans. Inform. Theory, vol. IT-6, pp. 7-12, Mar. 1960.
7. S. P. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inform. Theory, vol. IT-28, pp. 129-137, Mar. 1982.
8. T. Berger, "Minimum entropy quantizers and permutation codes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 149-157, Mar. 1982.
9. K. Popat, "Scalar quantization with arithmetic coding," M.S. thesis, MIT, Cambridge, MA, June 1990.
10. N. Farvardin and J. W. Modestino, "Optimum quantizer performance for a class of non-Gaussian memoryless sources," IEEE Trans. Inform. Theory, vol. IT-30, pp. 485-497, May 1984.
11. T. Berger, "Optimum quantizers and permutation codes," IEEE Trans. Inform. Theory, vol. IT-18, pp. 759-765, Nov. 1972.
12. G. J. Sullivan, "Optimal entropy constrained scalar quantization for exponential and Laplacian random variables," in IEEE Int. C.onf. Acoust., Speech, Signal Proc. (ICASSP), Apr. 1994, pp. V-265-268.
13. J. C. Darragh, "Subband and transform coding of images," Ph.D. dissertation, Univ. of California, Los Angeles, May 1989. Tech. Rep. UCLA-ENG-89-53.
14. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Proc., vol. 36, pp. 1445-1453, Sept. 1988.
15. K. Ramchandran and M. T. Orchard, personal communication, Nov. 1993.
16. F. Chen and H. Chou, personal communication, Apr. 1995.
17. R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, and D. E. Kmith, "On the Lambert W function." to appear, Advances in Computational Mathematics, http:// pineapple.apmaths.uwo.ca/~rmc/ papers/LamberrW.ps.Z
18. H. Gish and J. N. Pierce, "Asymptotically efficient quantizing," IEEE Trans. Inform. Theory, vol. IT-14, pp. 676-683, Sept. 1968.
19. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
20. R. E. Blahut, "Computation of channel capacity and rate-distortion functions," IEEE Trans. Inform. Theory, vol. IT-18, pp. 460-473, Apr. 1972.
21. 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.
22. T. J. Goblick and J. L. Holsinger, "Analog source digitization: A comparison of theory and practice," IEEE Trans. Inform. Theory, vol. IT-13, pp. 323-326, Apr. 1967.