A systolic array architecture for image coding using adaptive vector quantization

A systolic array architecture for image coding using adaptive vector quantization is presented. A basic systolic cell was designed with two modes of operation. In the forward mode, the cell executes the basic distortion operation, while in the reverse mode, the cell executes the centroid computation operation. Both modes co-exist in perfect synchronism. The systolic array module essentially consists of an array of L×N basic systolic cells connected in parallel and pipeline in the direction of the vector dimension, L , and codeword dimension, N, respectively. This architecture results in a speedup proportional to NL, and has the following advantages: there is no need for separate hardware to compute the new centroids; there is no need for a high speed interface to transfer the new centroids into the systolic array; and there are no delays involved in the computation and transfer of new centroids