A novel entropy-constrained competitive learning algorithm for vector quantization

Abstract

In this paper, we present a novel competitive learning algorithm for the design of a variable-rate vector quantizer (VQ). The algorithm, termed entropy-constrained competitive learning (ECCL) algorithm, can achieve a near-optimal performance subject to the average rate constraint. Simulation results show that, under the same average rate, the ECCL algorithm enjoys a better performance than that of the existing competitive learning algorithms. Moreover, the ECCL algorithm outperforms the entropy-constrained vector quantizer (ECVQ) (Chou et al., IEEE Trans. Acoust. Speech Signal Process. 37 (1989) 31–42) design algorithm under the same rate constraint and initial codewords. The ECCL algorithm is also more insensitive to the selection of initial codewords as compared with the ECVQ algorithm. Therefore, the ECCL algorithm can be an effective alternative to the existing variable-rate VQ design algorithms for the applications of signal compression.