Abstract:A high-performance vector quantization (VQ) codebook search algorithm is proposed in this paper. VQ is an important data compression technique that has been widely applied to speech, image, and video compression. However, the process of the codebook search demands a high computational load. To solve this issue, a novel algorithm that consists of training and encoding procedures is proposed. In the training procedure, a training speech dataset was used to build the squared-error distortion look-up table for each subspace. In the encoding procedure, firstly, an input vector was quickly assigned to a search subspace. Secondly, the candidate code word group was obtained by employing the triangular inequality elimination (TIE) equation. Finally, a partial distortion elimination technique was employed to reduce the number of multiplications. The proposed method reduced the number of searches and computation load significantly, especially when the input vectors were uncorrelated. The experimental results show that the proposed algorithm provides a computational saving (CS) of up to 85% in the full search algorithm, up to 76% in the TIE algorithm, and up to 63% in the iterative TIE algorithm. Further, the proposed method provides CS and load reduction of up to 29–33% and 67–69%, respectively, over the BSS-ITIE algorithm.

Improvement of Delayed Decision Coding for LSF Difference Quantization

Subframe Interpolation Optimized Coding Of Lsf Parameters

Joint States Dimension Reduction and Quantizer Design for Estimation under Communication Constraints

Research on Low Delay Low Bit Rate Speech Coding Algorithm

Multi-Stage Codebook Optimization for LSF Quantization with Inter-Stage Prediction

Studying Performance For The Gain Filters Of 8kbit/S Ld-Acelp

Speech coding algorithm at 0.26 kb/s based on efficient vector quantization of linear spectrum pains parameters

8kbit/S Low Delay Speech Coding Algorithm With Adaptive Codebook

Research of the Line Spectrum Frequency Quantization of the G.729 Speech Coding Algorithm

An Efficient Codebook Search Algorithm for Line Spectrum Frequency (LSF) Vector Quantization in Speech Codec

DCT Based Algorithm on Dimension Reduction of LSF Parameters

A Novel Multiple Description Image Coding Framework Based on the SFQ Algorithm.

Efficient LSP Quantization Algorithm for Very Low Bit Rate Speech Coding

The Complexity Optimization of Dependent Quantization in VVC by Delaying Starting Point

Optimized Bit Allocation Scheme For Joint Source And Channel Coding

A Audio Coding Algorithm for Interactive Communications

Algorithm of 8 kbit/s low delay speech coding-LD-ACELP

Improved Memoryless GMM VQ for Speech Line Spectral Frequencies

High Efficiency MSVQ for Prediction Linear Spectrum Frequency Parameters with Inter-Frame and Inter-Stage Prediction

Efficient Quantization with Linear Index Coding for Deep-Space Images.

Efficient Design Procedures for Robust Multi-Stage VQ of LPC Parameters at Low Bit Rate Speech Coding