Title :
Variable dimension VQ encoding and codebook design
Author :
Makur, Anamitra ; Subbalakshmi, K.P.
Author_Institution :
Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
fDate :
8/1/1997 12:00:00 AM
Abstract :
A variable dimension vector quantizer (VDVQ) has codewords of unequal dimensions. Here, a trellis-based sequential optimal VDVQ encoding algorithm is proposed. Also, a VDVQ codebook design algorithm based on splitting a node with equal or reduced dimensions is proposed that does not require any codebook parameter to be prespecified unlike known schemes. The VDVQ system is shown to outperform a few known VQ systems for AR(1) sources
Keywords :
autoregressive processes; sequential codes; source coding; trellis codes; variable rate codes; vector quantisation; AR(1) sources; VDVQ codebook design algorithm; codewords; node splitting; trellis-based sequential optimal VDVQ encoding algorithm; variable dimension VQ encoding; variable dimension vector quantizer; Algorithm design and analysis; Communications Society; Cost function; Dictionaries; Encoding; Impedance matching; Nearest neighbor searches; Source coding; Statistics; Vector quantization;
Journal_Title :
Communications, IEEE Transactions on
