An Algorithm for Vector Quantizer Design

IEEE Transactions on Communications

Volumn 28, Issue 1, 1980, Pages 84-95

  Linde, Yoseph ^a   Buzo, Andres ^b   Gray, Robert M ^c  

^a Codex Corporation ^*  (Japan)

^b UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY - DATA COMPRESSION;

VECTOR QUANTIZERS;

DIGITAL COMMUNICATION SYSTEMS;

EID: 0018918171     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOM.1980.1094577     Document Type: Article

References (33)

1. Lloyd, S. P., “Least Squares Quantization in PCM&s,” Bell Telephone Laboratories Paper, Murray Hill, NJ, 1957.
2. Gray, R. M., J. C. Kieffer and Y. Linde, “Locally Optimal Block Quantization for Sources without a Statistical Model,” Stanford University Information Systems Lab Technical Report No. L-904-1, Stanford, CA, May 1979 (submitted for publication).
3. Itakura. F. and S. Saito, “Analysis Synthesis Telephony Based Upon Maximum Likelihood Method,” Repts. of the 6th Internat'l. Cong. Acoust., Y. Kohasi, ed., Tokyo, C-5-5, C17-20, 1968.
4. Itakura, F., “Maximum Prediction Residual Principle Applied to Speech Recognition,” IEEE Trans. ASSP, 23, 67–72, Feb. 1975.
5. Chaffee, D. L., “Applications of Rate Distortion Theory to the Bandwidth Compression of Speech Signals,” Ph.D. Dissertation, Univ. of Calif. at Los Angeles, 1975.
6. Gray, R. M., A. Buzo, A. H. Gray, Jr., and J. D. Markel, “Source Coding and Speech Compression,” Proc. of the 1978 Internat’l. Tekmetering Conf., pp. 371–878, 1978.
7. Matsuyama, Y., A. Buzo and R. M. Gray, “Spectral Distortion Measures for Speech Compression,” Stanford Univ. Inform. Systems Lab. Tech. Rept. 6504–3, Stanford, CA, April, 1978.
8. Buzo, A., “Optimal Vector Quantization for Linear Predicted Coded Speech,” Stanford Univ., Ph.D. Dissertation, Dept. of Elec. Engrg., August, 1978.
9. Matsuyama, Y. A., “Process Distortion Measures and Signal Processing,” Ph.D. Dissertation, Dept. of Elec. Engrg., Stanford Univ., 1978.
10. Markel, J. D. and A. H. Gray, Jr., Linear Prediction of Speech, Springer-Verlag, NY 1976.
11. Gray, A. H., Jr., R. M. Gray and J. D. Markel, “Comparison of Optimal Quantizations of Speech Reflection Coefficients,” IEEE Trans. ASSP, Vol. 24, pp. 4–23, Feb. 1977.
12. Dalenius, T., “The Problem of Optimum Stratification,” Skandinavisk Aktuuvielidskrift, Vol. 33, pp. 203–213, 1950.
13. Fisher, W. D., “On a Pooling Problem from the Statistical Decision Viewpoint,” Econometrica, Vol. 21, pp. 567–585, 1953.
14. Cox, D. R., “Note on Grouping,” J. of the Amer. Statis. Assoc., Vol. 52, pp. 543-547, 1957.
15. Max, J., “Quantizing for Minimum Distortion,” IRE Trans. on Inform. Theory, IT-6, pp. 7–12, March 1960.
16. Fleischer, P., “Sufficient Conditions for Achieving Minimum Distortion in a Quantizer,” IEEE Int. Cony. Rec., pp. 104–111, 1964.
17. Luenberger, D. G., Optimization by Vector Space Methods, John Wiley & Sons, NY, 1969.
18. Luenberger, D. G., Introduction to Linear and Nonlinear Programming, Addison-Wesley, Reading, MA, 1973.
19. Rockafellar, R. T., Convex Analysis, Princeton Univ. Press, Princeton, NJ, 1970.
20. Zador, P., “Topics in the Asymptotic Quantization of Continuous Random Variables,” Bell Telephone Laboratories Technical Memorandum, Feb. 1966.
21. Gersho, A., “Asymptotically Optimal Block Quantization,” IEEE Trans. on Inform. Theory, Vol. IT-25, pp. 373–380, 1979.
22. Chen, D. T. S., “On Two or More Dimensional Optimum Quantizers,” Proc. 1977 IEEE Internat’l. Conf. on Acoustics, Speech, & Signal Processing, pp. 640–643, 1977.
23. Caprio, J. R., N. Westin and J. Esposito, “Optimum Quantization for Minimum Distortion,” Proc. of the Internat’l. Telemetering Conf., pp. 315–323, Nov. 1978
24. Menez, J., F. Boeri, and D. J. Esteban, “Optimum Quantizer Algorithm for Real-Time Block Quantizing,” Proc. of the 1979 IEEE Internat'l. Conf. on Acoustics, Speech, & Signal Processing, pp. 980–984, 1979.
25. MacQueen, J., “Some Methods for Classification and Analysis of Multivariate Observations,” Proc. of the Fifth Berkeley Symposium on Math., Stat. and Prob., Vol. 1, pp. 281–296, 1967.
26. Ball, G. H. and D. J. Hall, “Isodata—An Iterative Method of Multivariate Analysis and Pattern Classification,” in Proc. IFIPS Congr., 1965.
27. Levinson, S. E., L. R. Rabiner, A. E. Rosenberg and J. G. Wilson, “Interactive Clustering Techniques for Selecting Speaker-Independent Techniques for Selecting Speaker-Independent Reference Templates for Isolated Word Recognition,” IEEE Trans. ASSP, Vol. 27, pp. 134–141, 1979.
28. Berger, T., Rate Distortion Theory, Prentice-Hall, Englewood Cliffs, NJ, 1971.
29. Yamada, Y., S. Tazaki and R. M. Gray, “Asymptotic Performance of Block Quantizers with Difference Distortion Measures,” to appear, IEEE Trans. on Inform. Theory.
30. Grenander, U. and G. Szego, Toeplitz Forms and Their Applications, Univ. of Calif. Press, Berkeley, 1958.
31. Forgy, E., “Cluster Analysis of Multivarate Data: Efficiency vs. Interpretability of Classifications,” Abstract, Biometrics, Vol. 21, p. 768, 1965.
32. Chaffee, D. L. and J. K. Omura, “A Very Low Rate Voice Compression System,” Abstract in Abstracts of Papers, 1974, IEEE Intern. Symp. on Inform. Theory, Notre Dame, Oct. 28–31, IEEE, 1974.
33. Buzo, A., A. H. Gray, Jr., R. M. Gray, and J. D. Markel, “Speech Coding Based on Vector Quantization,” submitted for publication.