Finite-State Vector Quantization for Waveform Coding

IEEE Transactions on Information Theory

Volumn 31, Issue 3, 1985, Pages 348-359

  Foster, John ^a   Gray, Robert M ^b   Dunham, Mari Ostendorf ^c  

^a TUSKEGEE UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

^c BBN TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY - FINITE AUTOMATA; CODES, SYMBOLIC - ENCODING; INFORMATION THEORY - DATA COMPRESSION; SPEECH - CODING;

FINITE-STATE VECTOR QUANTIZATION; GAUSS-MARKOV SOURCES; MEMORYLESS VECTOR QUANTIZERS; SAMPLED SPEECH; WAVEFORM CODING;

DATA CONVERSION, ANALOG TO DIGITAL;

EID: 0022058231     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1985.1057035     Document Type: Article

References (29)

1. J. Ziv, “Distortion-rate theory for individual sequences,” IEEE Trans. Inform. Theory, vol. IT-26, pp. 137–143, Mar. 1980.
2. N. T. Gaarder and D. Slepian, “On optimal finite-state digital transmission systems,” IEEE Trans. Inform, Theory, vol. IT-28, pp. 167–186, Mar. 1982.
3. J. C. Kieffer, “Stochastic stability for feedback quantization schemes,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 248–254, Mar. 1982.
4. R. M. Gray and J. C. Kieffer, “Asymptotically mean stationary measures,” Ann. Prob., vol. 8, pp. 962–973, Oct. 1980.
5. J. C. Kieffer and M. Rahe, “Markov channels are asymptotically mean stationary,” SIAM T. Math. Anal., vol. 12, pp. 293–305, 1980.
6. J. C. Kieffer and J. G. Dunham, “On a type of stochastic stability for a class of encoding schemes,” IEEE Trans. Inform. Theory, vol. 1T-29, pp. 793–797, Nov. 1983.
7. R. M. Gray and F. Saadat, “Block source coding theory for asymptotically mean stationary sources,” IEEE Trans. Inform. Theory, vol. IT-30, pp. 54–68, Jan. 1984.
8. F. Jelinek, R. L. Mercer, and L. R. Bahl, “Continuous speech recognition: Statistical methods,” in Handbook of Statistics, vol. 2, P. R. Krishnaiah and L. N. Kanal, Eds. New York: North Holland, 1982, pp. 549–573.
9. R. Billi, “Vector quantization and Markov source models applied to speech recognition,” in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Paris, May 3–5, 1982.
10. L. Rabiner, S. E. Levinson, and M. M. Sondhi, “ On the application of vector quantization and hidden Markov models to speaker-inde-pendent isolated word recognition,” Bell Syst. Tech. T., vol. 62, pp. 1075–1106, Apr. 1983.
11. J. E. Shore, D. Burton, and J. Buck, “A generalization of isolated word recognition using vector quantization,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Proc., Boston, MA, Apr. 14–16, 1983.
12. M. O. Dunham and R. M. Gray, “An algorithm for the design of labeled-transition finite-state vector quantizers,” IEEE Trans. Commun., vol. COM-33, Jan. 1985.
13. J. E. Hopcraft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation. Reading, MA: Addison-Wesley, 1979.
14. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., vol. COM-28, pp. 84–95, Jan. 1980.
15. G. Rebolledo, “Speech and waveform coding based on vector quantizations,” Ph.D. dissertation, Inform. Syst. Lab., Stanford Univ., Stanford, CA, Aug. 1982.
16. V. Cuperman and A. Gersho, “Adaptive differential vector coding of speech,” in Proc. IEEE Conf. Global Communications, Miami, FL, Dec. 1982.
17. —, “Vector predictive coding of speech at 16 kb/s,” IEEE Trans. Commun., to appear.
18. R. M. Gray, “Vector quantization,” IEEE ASSP, pp. 4-29, Apr. 1984.
19. R. M. Gray and Y. Linde, “Vector quantizers and predictive quantizers for Gauss-Markov sources,” IEEE Trans. Commun., vol. COM-30, pp. 381-389, Feb. 1982.
20. R. M. Gray and E. Kamin, DMultiple local optima in vector quantizers,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 256-261, Mar. 1982.
21. H. Abut, R. M. Gray, and G. Rebolledo, “Vector quantization of speech and speech-like waveforms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 423-435, June 1982.
22. D. S. Amstein, “Quantization error in predictive coders,” IEEE Trans. Commun., vol. COM-23, pp. 423-429, Apr. 1975.
23. J. Y. Huang and P. M. Schultheiss, “Block quantization of correlated Gaussian random variables,” IEEE Trans. Commun. Syst., vol. CS-11, pp. 289-296, Sept. 1963.
24. L. C. Stewart, R. M. Gray, and Y. Linde, “The design of trellis waverform coders,” IEEE Trans. Commun., vol. COM-30, pp. 702-710, Apr. 1982.
25. J. Foster, “Finite-state vector quantization for waveform coding,” Ph.D. dissertation, Inform. Syst. Lab., Stanford Univ., Stanford, CA, Nov. 1982.
26. L. C. Stewart, “Trellis data compression,” Inform. Syst. Lab, Stanford Univ., Stanford, CA, Tech. rep. L905-1, July 1981.
27. J. G. Dunham, “An iterative theory of code design,” IEEE Trans. Znform. Theory, submitted for publication.
28. J. G. Dunham and R. M. Gray, “Joint source and noisy charmel trellis encoding,” IEEE Trans. Znform. Theory, vol. IT-27, pp. 516-519, July 1981.
29. A. Haoui and D. G. Messerschmitt, “Predictive vector quantization,” in Proc. IEEE Znt. Conf. Acoustics, Speech, Signal Processing, San Diego, CA, Mar. 19-21, 1984.