VQ codebook design algorithm based on partial GLA

A novel scheme of generating the codebook for vector quantisation is presented. With the initial codebook resulting from a K-d tree splitting procedure based on the greatest coordinate variance, a proposed partial GLA is used to improve the codevectors. The performance of the VQ so obtained is superior to those of the VQ designed by the standard GLA (generalised Lloyd algorithm) with the same initialisation and the splitting-initialised LEG algorithm. However, the improvement in performance is accompanied by an increase in the computational complexity involved in the designed stage