A Memory-based Parallel Processor for Vector Quantization

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.