An efficient trellis-coded vector quantisation (TCVQ) algorithm based on the modified set partition method and partial distance search scheme is presented. Using the modified set partition method, the minimum distance within a subset can be maximised as much as possible, thus improving the performance of the TCVQ. A novel partial distance search method based on the codebook structure of TCVQ is also proposed to reduce the computational complexity of the minimum distortion encoding for TCVQ. Experimental results show that it can reduce the computational complexity by ~60-90% depending on the codebook size
Published in:
Electronics Letters
(Volume:36
,
Issue:
10
)
Date of Publication: 11 May 2000