Vector Quantization

IEEE ASSP Magazine

Volumn 1, Issue 2, 1984, Pages 4-29

  Gray, Robert M ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE, DIGITAL; DIGITAL COMMUNICATION SYSTEMS; IMAGING TECHNIQUES; SPEECH - CODING;

BIT RATE REDUCTION; DIGITAL SEQUENCE; PREDICTIVE QUANTIZATION; SPEECH WAVEFORMS; VECTOR QUANTIZATION (VQ);

INFORMATION THEORY;

EID: 0021412027     PISSN: 07407467     EISSN: None     Source Type: Journal    
DOI: 10.1109/MASSP.1984.1162229     Document Type: Article

References (77)

1. Davisson, L. D. and Gray, R. M., Data Compression, Dowden, Hutchinson, & Ross, Inc., Stroudsbug, PA (1976). Benchmark Papers in Electrical Engineering and Computer Science, Volume 14.
2. Jayant, N.S., Editor, Waveform coding quantization and Coding, IEEE Press, NY (1976).
3. Jayant, N.S. and Noll, P., Digital Coding of Waveforms, Prentice-Hall, Englewood Cliffs, NJ (1984).
4. Shannon, C. E., "A mathematical theory of communication," Bell Systems Technical journal 27 pp. 379–423, 623–656 (1948).
5. Shannon, C.E., "Coding theorems for a discrete source with a fidelity criterion," IRE National Convention Record, Part 4, pp. 142–163 (1959).
6. Gallager, R. G., Information theory and reliable communication, John Wiley & Sons, NY (1968).
7. Berger, T., Rate Distortion Theory, Prentice-Hall Inc., Englewood Cliffs, NJ (1971).
8. Viterbi, A.J. and Omura, J.K., Principles of Digital Communication and Coding, McGraw-Hill Book Company, New York (1979).
9. Lloyd, S.P., Least squares quantization in PCM, Bell Laboratories Technical Note (1957). (Published in the March 1982 special issue on quantization).
10. Wong, D., Juang, B.-H., and Cray, A.H., Jr., "An 800 bit/s vector quantization LPC vocoder," IEEE Transactions on Acoustics Speech and Signal Processing ASSP-30 pp. 770–779 (October 1982).
11. Gersho, A. and Cuperman, V., "Vector Quantization: A pattern-matching technique for speech coding," IEEE Communications Magazine, (December 1983).
12. Itakura, F. and Saito, S., "Analysis synthesis telephony based on the maximum liklihood method," Proceedings of the 6th International Congress of Acoustics, pp. C-17-C-20 (August 1968).
13. Kullback, S., Information Theory and Statistics, Dover, New York (1969).
14. Gray, R. M., Gray, A. H., Jr., Rebolledo, G., and Shore, J. E., "Rate distortion speech coding with a minimum discrimination information distortion measure," IEEE Transactions on Information Theory IT-27 (6) pp. 708–721 (Nov. 1981).
15. Shore, J. E. and Gray, R. M., "Minimum-cross-entropy pattern classification and cluster analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4 pp. 11–17 (Jan. 1982).
16. Buzo, A., Gray, A. H., Jr., and Gray, R. M., and Markel, J.D., "Speech coding based upon vector quantization," IEEE Transactions on Acoustics Speech and Signal Processing ASSP-28 pp. 562–574. (October 1980).
17. Gray, R. M., Buzo, A., Gray, A. H., Jr., and Matsuyama, Y., "Distortion measures for speech processing," IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-28 pp. 367–376 (August 1980).
18. Gray, R. M., Kieffer, J. C., and Linde, Y., "Locally optimal block quantizer design," Information and Control 45 pp. 178–198 (May 1980).
19. Gray, R. M. and Kieffer, J.C., "Asymptotically mean stationary measures," Annals of Probability 8 pp. 962–973 (Oct. 1980).
20. Kieffer, J.C., and Rahe, M., "Markov channels are asymptotically mean stationary," Siam Journal of Mathematical Analysis 12 pp. 293–305 (1980).
21. Fontana, R.J., Gray, R.M., and Kieffer, J.C., "Asymptotically mean stationary channels," IEEE Transactions on Information Theory IT-27 pp. 308–316 (May 1981).
22. Kieffer, J. C., "Stochastic stability for feedback quantization schemes," IEEE Transactions on Information Theory IT-28 pp. 248–254 (March 1982).
23. Sabin, M. J. and Gray, R. M., Asymptotic properties of the generalized Lloyd algorithm, Submitted for publication 1983.
24. Gersho, A., "On the structure of vector quantizers," IEEE Transactions on Information Theory IT-28 pp. 157–166 (March 1982).
25. Linde, Y., Buzo, A., and Gray, R. M., "An algorithm for vector quantizer design," IEEE Transactions on Communications COM-28 pp. 84–95 (January 1980).
26. MacQueen, J., "Some methods for classification and analysis of multivariate observations," Proc. of the Fifth Berkeley Symposium on Math. Stat, and Prob. 1 pp. 281–296 (1967).
27. Diday, E. and Simon, J.C., "Clustering analysis," in Digital Pattern Recognition, ed. K. S. Fu, Springer-Verlag, NY (1976).
28. Chen, D.T. S., "On two or more dimensional optimum quantizers," Proceedings, 1977 International Conference on Acoustics, Speech, and Signal Processing, pp. 640–643 (1977).
29. Adoul, J.-P., Morissette, S., and Rudko, M., "Bit-rate-halving algorithm for PCM-encoded speech using a new bidimensional data compression scheme," Record of the 1979 IEEE International Conference on Acoustics Speech and Signal Processing, pp. 432–435 (April 1979).
30. Gray, R. M. and Karnin, E., "Multiple local optima in vector quantizers," IEEE Transactions on Information Theory IT-28 pp. 256–261 (March 1982).
31. Abut, H., Gray, R.M., and Rebolledo, G., "Vector quantization of speech and speech-like waveforms," IEEE Transactions on Acoustics Speech and Signal Processing ASSP-30 pp. 423–435 (June 1982).
32. Adoul, J.-P., Debray, J.-L, and Dalle, D., "Spectral distance measure applied to the optimum design of DPCM coders with L predictors," Proceedings of the 1980 IEEE International Conference on Acoustics Speech and Signal Processing, pp. 512–515 (April 1980).
33. Gersho, A. and Cheng, D., "Fast nearest neighbor search for nonstructured Euclidean codes," Abstracts of the 1983 IEEE International Symposium on Information Theory, p. 88 (September 1983).
34. Juang, B.-H. and Gray, A. H., Jr., "Multiple stage vector quantization for speech coding," Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing 1 pp. 597–600 (April 1982).
35. Sabin, M.J. and Gray, R.M., "Product code vector quantizers for speech waveform coding," Conference Record Globecom '82, pp. 1087–1091 (December 1982).
36. Sabin, M.J. and Gray, R.M., Product code vector quantizers for waveform and voice coding, IEEE Trans. ASSP, to appear, (April 1984).
37. Baker, R. L. and Gray, R. M., "Differential vector quantization of achromatic imagery," Proceedings of the International Picture Coding Symposium, (March 1983).
38. Gersho, A., "Asymptotically optimal block quantization," IEEE Transactions on Information Theory IT-25 pp. 373–380 (July 1979).
39. Conway, J.H. and Sloane, N.J.A., "Voronoi regions of lattices, second moments of polytopes, and quantization," IEEE Transactions on Information Theory IT-28 pp. 211–226 (March 1982).
40. Conway, J.H. and Sloane, N.J.A., "Fast quantizing and decoding algorithms for lattice quantizers and codes," IEEE Transactions on Information Theory IT-28 pp. 227–232 (March 1982).
41. Conway, J.H. and Sloane, N.J.A., "On the Voronoi regions of certain lattices," SIAM Journal of Alg. Disc. Math., (1983). in press
42. Barnes, E. S. and Sloane, N.J. A., "The optimal lattice quantizer in three dimensions," SIAM Journal of Alg. Disc. Math. 4 pp. 30–41 (1983).
43. Foster, J., Newkirk, J., and Gray, R. M., VLSI implementation of a finite-state vector quantization waveform encoder, submitted for publication 1983.
44. Gaarder, N.T. and Slepian, D., "On optimal finite-state digital transmission systems," IEEE Transactions on Information Theory IT-28 pp. 167–186 (March 1982).
45. Cuperman, V. and Gersho, A., "Adaptive differential vector coding of speech," Conference Record, Globe-Corn 82, pp. 1092–1096 (December 1982).
46. Cuperman, V. and Gersho, A., Vector predictive coding of speech at 16 Kb/s, Submitted for possible publication 1983.
47. Chang, P.C., Ph.D. Research, Stanford University 1983.
48. Gibson, J. D., Jones, S.K., and Melsa, J.L., "Sequentially adaptive prediction and coding of speech signals," IEEE Transactions on Communications COM-22 pp. 1789–1797 (November 1974).
49. Dunn, J.G., "An experimental 9600-bit/s voice digitizer employing adaptive prediction," IEEE Transactions on Communication Technology COM-19 pp. 1021–1032 (December 1971).
50. Foster, J. and Gray, R. M., "Finite-state vector quantization," Abstracts of the 1982 International Symposium on Information Theory, (June 1982).
51. Foster, J., Gray, R. M., and Ostendouf, M., Finite-state vector quantization for waveform coding, IEEE Trans. Info. Theory, to appear.
52. Stewart, L. C. Cray, R. M., and Linde, Y., "The design of trellis waveform coders," IEEE Transactions on Communications COM-30 pp. 702–710 (April 1982).
53. Ostendorf, M. and Gray, R. M., An algorithm for the design of labeled-transition finite-state vector quantizers, submitted for publication 1983.
54. Fehn, H.G. and Noll, P., "Multipath search coding of stationary signals with applications to speech," IEEE Transactions on Communications COM-30 pp. 687–701 (April 1982).
55. Shore, J.E. and Burton, D.K., "Discrete utterance speech recognition without time alignment," IEEE Transactions on Information Theory IT-29 pp. 473–491 (July 1983).
56. Rebolledo, G., Gray, R.M., and Burg, J. P., "A multi-rate voice digitizer based upon vector quantization," IEEE Transactions on Communications COM-30 pp. 721–727 (April 1982).
57. Adoul, J.-P. and Mabilleau, P., "4800 bps RELP vocoder using vector quantization for both filter and residual representation," Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing 1 p. 601 (April 1982).
58. Heron, C.D., Crochiere, R. E., and Cox, R.V., "A 32-band subband/transform coder incorporating vector quantization for dynamic bit allocation," Proceedings ICASSP, pp. 1276–1279 (April 1983).
59. Gray, R.M. and Linde, Y., "Vector quantizers and predictive quantizers for Gauss-Markov sources," IEEE Transactions on Communications COM-30 pp. 381–389 (Feb. 1982).
60. Arnstein, D.S., "Quantization error in predictive coders," IEEE Transactions on Communications COM-23 pp. 423–429 (April 1975).
61. Yamada, Y., Fujita, K., and Tazaki, S., "Vector quantization of video signals," Proceedings of Annual Conference of IECE, p. 1031 (1980).
62. Gersho, A. and Ramamurthi, B., "Image coding using vector quantization," Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing 1 pp. 428–431 (April 1982).
63. Baker, R. L. and Gray, R. M., "Image compression using non-adaptive spatial vector quantization," Conference Record of the Sixteenth Asilomar Conference on Circuits Systems and Computers, (October 1982).
64. Murakami, T., Asai, K., and Yamazaki, E., "Vector quantizer of video signals," Electronic Letters 7 pp. 1005–1006 (Nov. 1982).
65. Yamada, Y. and Tazaki, S., "Vector quantizer design for video signals," IECE Transactions J66-B pp. 965–972 (1983). (in Japanese)
66. Yamada, Y. and Tazaki, S., "A method for constructing successive approximation vector quantizers for video signals," Proceedings of the Annual Conference of the Institute of Television Engineers of Japan, pp. 6–2 (1983).
67. Ramamurthi, B. and Gersho, A., "Image coding using segmented codebooks," Proceedings International Picture Coding Symposium, (Mar. 1983).
68. Hamabe, R., Yamada, Y., Murata, M., and Namekawa, T., "A speech recognition system using inverse filter matching technique," Proceedings of the Ann. Conf. Inst, of Television Engineers, (June 1981). (in Japanese)
69. Shore, J.E. and Burton, D.K., "Discrete utterance speech recognition without time alignment," Proceedings 1982 IEEE International Conference on Acoustics Speech and Signal Processing, p. 907 (May1982).
70. Martinez, H.G., Riviera, C. and Buzo, A., "Discrete utterance recognition based upon source coding techniques," Proceedings IEEE International Conference on Acoustics Speech and Signal Processing, pp. 539–542 (May 1982).
71. Rabiner, L., Levinson, S.E., and Sondhi, M.M., "On the application of vector quantization and hidden Markov models to speaker-independent isolated word recognition," Bell System Technical Journal 62 pp. 1075–1106 (April 1983).
72. Shore, J.E., Burton, D., and Buck, J., "A generalization of isolated word recognition using vector quantization," Proceedings 1983 International Conference on Acoustics Speech and Signal Processing, pp. 1021–1024 (April 1983).
73. Jelinek, F., Mercer, R. L., and Bahl, L. R., "Continuous speech recognition: statistical methods," in Handbook of Statistics, Vol. 2, P. R. Khrishaieh and L.N. Kanal, eds., North-Holland, pp. 549–573. (1982).
74. Billi, R., "Vector quantization and Markov models applied to speech recognition," Proc. ICASSP 82, pp. 574–577, Paris (May 1982).
75. Rabiner, L.R., Levinson, S.E., and Sondhi, M.M., "On the application of vector quantization and hidden Markov models to speaker-independent isolated word recognition," BSTJ, Vol.62, pp. 1075–1105, (April 1983).
76. Freeman, G. H., "The design of time-invariant trellis source codes," Abstracts of the 1983 IEEE International Symposium on information Theory, pp. 42–43 (September 1983).
77. Haoui, A. and Messerschmidt, D., "Predictive Vector Quantization," Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (1984).