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.

Application of direct vector quantization to speech coding algorithm

Reducing The Complexity Of Ld-Celp Speech Coding Algorithm Using Direct Vector Quantization

Research on Low Delay Low Bit Rate Speech Coding Algorithm

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

An efficient encoding algorithm for vector quantization based on subvector technique.

VQ Image Coding Using Sub-Vector Techniques.

Variable-dimension vector quantization of linear prediction residual spectra for low-bit rate vocoder

A CELP-Speech Information Hiding Algorithm Based on Vector Quantization

Real-time Implementation of a 12.8 Kbit/s LD-CELP Speech Codec

Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization

How to Optimize the Gain Filter of LD-CELP

A Fast Vector Quantization Encoding Algorithm Based on Adaptive Searching Range and Sequence

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

CQNV: A combination of coarsely quantized bitstream and neural vocoder for low rate speech coding

Codebook Classification Rearrangement Vector Quantization

High Efficient Quantization of the Energy Parameter in 0.6 Kb/s Vocoders

Deep Vocoder: Low Bit Rate Compression of Speech with Deep Autoencoder

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

A Vlsi Architecture for the Hadamard Transform-Based Fast Vq Encoder

Vector Quantization: a Review

Speech Compression Scheme Based on Wavelet Transform and Vector Quantization