Abstract
This paper presents a new systolic architecture to realize the encoder of full-search vector quantization (VQ) for high-speed applications. The architecture possesses the features of regularity and modularity, and is thus very suitable for VLSI implementation. For a codebook of size N and dimension k, the VQ encoder has area complexity of O(N), time complexity of O(k), and I/O bandwidth of O(k). It reaches a compromise between the hardware cost and speed performance as compared to existing systolic/regular VQ encoders. At the current state of VLSI technology, the proposed system can easily be realized in a single chip for most practical applications. In addition, it provides flexibility in changing the codebook contents and extending the codebook size, where the latter is achieved simply by cascading some identical basic chips. With 0.8 μm CMOS technology to implement the proposed VQ encoder for the case of N = 256, k = 16, and an input data wordlength of 8 b, the chip requires a die size of about 5.5 × 8.9 mm 2 and is able to process 6.25M data vectors (or 100M data samples) every second. These features show that the proposed architecture is attractive for use in high-speed image/video applications. © 1996 IEEE.