Fast encoding method of vector quantization based on optimal subvector partition

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The encoding process of vector quantization (VQ) is very expensive computationally. By using the statistical features of the sum and the variance of a k-D whole vector, IEENNS method has been proposed to reject unlikely codewords. To further enhance the performance of IEENNS method, by first partitioning a k-D whole vector in half to generate its two (k/2)-D fixed subvectors and then directly applying IEENNS method once again to each subvector, a completeversion C-SIEENNS method and a simplified-version S-SIEENNS method have been proposed. By offline sorting the elements of a codeword before subvector partition, an adaptive A-SIEENNS method has been reported recently as well. However, there is no guarantee that these subvector partition methods are optimal. Thus, this paper proposes a practical criterion to optimally partition a k-D whole vector into a k1-D first subvector and a k2-D second subvector (k1+k2=k) by maximizing the energy included in the two partial sums of a codeword. Experimental results confirmed that this work can improve search efficiency significantly compared to the latest A-SIEENNS method

Original languageEnglish
Title of host publication2007 15th International Conference on Digital Signal Processing, DSP 2007
Pages415-418
Number of pages4
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 15th International Conference onDigital Signal Processing, DSP 2007 - Wales, United Kingdom
Duration: 2007 Jul 12007 Jul 4

Publication series

Name2007 15th International Conference on Digital Signal Processing, DSP 2007

Other

Other2007 15th International Conference onDigital Signal Processing, DSP 2007
CountryUnited Kingdom
CityWales
Period07/7/107/7/4

Keywords

  • Fast encoding
  • Optimal partition
  • Subvector
  • Vector quantization
  • Whole vector

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast encoding method of vector quantization based on optimal subvector partition'. Together they form a unique fingerprint.

Cite this