Low-resolution scalar quantization for Gaussian sources and squared error

IEEE Transactions on Information Theory

Volumn 52, Issue 4, 2006, Pages 1689-1697

  Marco, Daniel ^a   Neuhoff, David L ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b California Institute of Technology   (United States)

Author keywords

Entropy constrained quantization; Gaussian; Low resolution; Lowrate; Scalar quantization; Squared error

Indexed keywords

COMPUTATIONAL METHODS; ERROR ANALYSIS; FUNCTIONS; MEASUREMENT ERRORS; MEASUREMENT THEORY;

CODING TECHNIQUE; ENTROPY CODING; ENTROPY CONSTRAINED QUANTIZATION; LOW RESOLUTION; SCALAR QUANTIZATION; SHANNON RATE-DISTORTION FUNCTION; SQUARED ERROR; THRESHOLD QUANTIZERS;

CODING ERRORS;

EID: 33645712747     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.871610     Document Type: Article

References (22)

1. G. J. Sullivan, "Efficient scalar quantization of exponential and Laplacian random variables," IEEE Trans. Inf. Theory, vol. 42, no. 5, pp. 1365-1374, Sep. 1996.
2. A. Gyorgy and T. Linder, "Optimal entropy-constrained scalar quantization of a uniform source," IEEE Trans. Inf. Theory, vol. 46, no. 7, pp. 2704-2711, Nov. 2000.
3. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
4. T. Berger, "Optimum quantizers and permutation codes," IEEE Trans. Inf. Theory, vol. IT-18, no. 6, pp. 759-765, Nov. 1972.
5. A. N. Netravali and R. Saigal, "Optimal quantizer design using a fixed-point algorithm," Bell Syst. Tech. J., vol. 55, pp. 1423-1435, Nov. 1976.
6. P. Noll and R. Zelinski, "Bounds on quantizer performance in the low bit-rate region," IEEE Trans. Commun., vol. COM-26, no. 2, pp. 300-305, Feb. 1978.
7. N. Farvardin and J. W. Modestino, "Optimum quantizer performance for a class of non-Gaussian memoryless sources," IEEE Trans. Inf. Theory, vol. IT-30, no. 3, pp. 485-497, May 1984.
8. J. C. Kieffer, T. M. Jahns, and V. A. Obuljen, "New results on optimal entropy-constrained quantization," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 1250-1258, Sep. 1988.
9. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 1, pp. 31-42, Jan. 1989.
10. J. Buhmann and H. Kuhnel, "Vector quantization with complexity costs," IEEE Trans. Inf. Theory, vol. 39, no. 4, pp. 1133-1145, Jul. 1993.
11. K. Rose and D. Miller, "A deterministic annealing algorithm for entropy-constrained vector quantizer design," in Proc. Asilomar Conf. Signals, Systems, and Computing, vol. 2, Pacific Grove, CA, Nov. 1993, pp. 1651-1655.
12. H. Gish and J. N. Pierce, "Asymptotically efficient quantization," IEEE Trans. Inf. Theory, vol. IT-14, no. 5, pp. 676-683, Sep. 1968.
13. A. N. Netravali and B. G. Haskell, Digital Pictures: Representation, Compression and Standards, 2nd ed. New York: Plenum, 1988.
14. N. S. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video. Englewood Cliffs, NJ: Prentice-Hall, 1988.
15. D. F. Lyons and D. L. Neuhoff, "A coding theorem for low-rate transform codes," in Proc. IEEE Int. Symp. Information Theory, San Antonio, TX, Jan. 1993, p. 333.
16. D. F. Lyons, "Fundamental Limits of Low-Rate Transform Codes," Ph.D. dissertation, EECS Dept., Univ. Michigan, Ann Arbor, 1992.
17. J. Ziv, "On universal quantization," IEEE Trans. Inf. Theory, vol. IT-31, no. 3, pp. 344-347, May 1985.
18. R. Zamir and M. Feder, "On universal quantization by randomized uniform/lattice quantizers," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 428-436, Mar. 1992.
19. D. Marco and D. L. Neuhoff, "Low Resolution Scalar Quantization for Gaussian and Laplacian Sources with Absolute and Squared Error Distortion Measures," Univ. Michigan, Ann Arbor, CSPL Tech. Rep., TR 372, Jan. 2006.
20. J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering. New York: Wiley, 1967.
21. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
22. D. Marco, "Asymptotic Quantization and Applications to Sensor Networks," Ph.D. dissertation, EECS Dept., Univ. Michigan, Ann Arbor, 2004.