The Journal of the Acoustical Society of Korea

The Acoustical Society of Korea (한국음향학회)
권호 표지

Fast LBG Algorithm to Reduce the Computational Complexity

  • Kim Dong-Hyun (Dept. of Electronics and Communication Engineering, Kwangwoon Univ.) ;
  • Kang Chul-Ho (Dept. of Electronics and Communication Engineering, Kwangwoon Univ.)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new method for reducing the number of distance calculations in the LBG (Linde, Buzo, Gray) algorithm, which is widely used method to construct a codebook in vector quantization of speech recognition system. The proposed algorithm can reduce the distance calculation between input vector and codeword by utilizing the observation that codewords are quickly stabilized as the number of iteration increases. From the simulation results, it is shown that we can reduce the running times over $43.77\%$ on average in comparison with current LBG algorithm without sacrificing the performance of codebook.

Keywords

References

  1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, (Dordrecht, The Netherlands: Kluwer, 1992)
  2. Y. Lind, A. Buzo, and R. M. Gray, 'An algorithm for vector quantizer design,' IEEE Trans. Commun., 28, 84-95, Jan 1980 https://doi.org/10.1109/TCOM.1980.1094577
  3. H. Abut, R. Gray and G. Rebolledo, 'Vector quantization of speech and speech-like waveforms' , IEEE Trans. Acoust., Speech, Signal Processing, 30 (3), 423-435, Jun 1982 https://doi.org/10.1109/TASSP.1982.1163907
  4. C. D. Bei and R. M. Gray, 'An improvement of the minimum distortion encoding algorithm for vector quantization' , IEEE Trans. Commun., 33, 1132-1133, Oct. 1985 https://doi.org/10.1109/TCOM.1985.1096214
  5. S. H. Chen and W. M. Hsieh, 'Fast algorithm for va codebook design,' Proc. Inst. Elect. Eng., 138, 357-362, Oct. 1991
  6. S. Arya, Mount, D.M, 'Algorithms for fast vector quantization' , Data Compression Conference, 3D, March-2 April 1993
  7. S.-M. Cheng, Lo, K.-T. 'Fast clustering process for vector quantisation codebook design' Electronics Letters, 32(4), 311-312, 15 Feb. 1996 https://doi.org/10.1049/el:19960250
  8. Kai Li; Hou-Kuan Huang 'Kun-Lun Li, A modified PCM clustering algorithm', Machine Learning and Cybernetics, 2003 International Conference on 2, 1174-1179 2-5 Nov. 2003