Title :
A Memory-based Parallel Processor for Vector Quantization
Author :
Kobayashi, K. ; Kinoshita, M. ; Takeuchi, M. ; Onodera, H. ; Tamaru, K.
Author_Institution :
Department of Electronics and Communication, Graduate School of Engineering, Kyoto University, Kyoto, JAPAN
Abstract :
We propose a memory-based parallel processor for vector quantization FMPP-VQ. It accelerates nearest neighbor search of vector quantization. All distances between an input vector and reference vectors in a codebook are computed simultaneously in all PEs. The minimum value of all distances is searched in parallel. The nearest vector is obtained in O(k), where k stands for the dimension of vectors. An LSI including four PEs has been implemented. It operates at 25MHz clock rate.
Keywords :
Acceleration; CMOS process; Clocks; Costs; Hardware; Image coding; Large scale integration; Logic; Nearest neighbor searches; Vector quantization;
Conference_Titel :
Solid-State Circuits Conference, 1996. ESSCIRC '96. Proceedings of the 22nd European
Conference_Location :
Neuchatel, Switzerland
Print_ISBN :
2-86332-197-8
