Partial distortion search algorithm based on two-step d(min) updating

作者:Pan Z B*; Wu X P; Li Y; Gao F
来源:Electronics Letters, 2011, 47(19): 1076-1077.
DOI:10.1049/el.2011.2059

摘要

The encoding process of vector quantisation is computationally very expensive. To reduce distortion computation between the input vector and candidate codewords, the well-known partial distortion search (PDS) algorithm has been proposed. To reduce further its computational cost, a new PDS algorithm is proposed by making current d(min) decrease as quickly as possible. Experimental results have demonstrated the effectiveness of the proposed PDS algorithm in terms of both the computing dimensions and arithmetical operations per input vector.