A fast clustering process is introduced to the generalised Lloyd algor
ithm for vector quantisation codebook design. Simulations show that th
e proposed codebook design method achieves significant saving in compu
tational time and similar qualitative performance to that of the conve
ntional full-search approach.