Trellis-coded vector quantisation based on modified set partition method and partial vector search scheme

An efficient trellis-coded vector quantisation (TCVQ) algorithm based on th e modified set partition method and partial distance search scheme is prese nted. Using the modified set partition method, the minimum distance within a subset can be maximised as much as possible, thus improving the performan ce of the TCVQ. A novel partial distance search method based on the codeboo k structure of TCVQ is also proposed to reduce the computational complexity of the minimum distortion encoding for TCVQ. Experimental results show tha t it can reduce the computational complexity by similar to 60-90% depending on the codebook size.