Fast codebook design of vector quantisation

To reduce the computational overhead of the codebook design of vector quantisation, a fast codebook design method is proposed. In this method, the energy distribution of vectors is improved by rearranging the elements of vectors based on the information of the energy distribution at each dimension of the initial codebook. Then using the subvectors and their characteristic values, a three-step elimination criterion is introduced to efficiently reduce computational overheads. Experimental results demonstrate the effectiveness of the proposed method in terms of arithmetical operations and search space.