Abstract
We present a new systolic architecture for implementing Finite State Vector Quantization in real-time for both speech and image data. This architecture is modular and has a very simple control flow. Only one processor is needed for speech compression. A linear array of processors is used for image compression; the number of processors needed is independent of the size of the image. We also present a simple architecture for converting line-scanned image data into the format required by this systolic architecture. Image data is processed at a rate of 1 pixel per clock cycle. An implementation at 31.5 MHz can quantize 1024×1024 pixel images at 30 frames/sec in real-time. We describe a VLSI implementation of these processors.
Similar content being viewed by others
References
T. Lookabaugh, “Architectures for tree structured vector quantization.” Unpublished work, May 1987.
M. Yan and J. McCanny, “A bit-level systolic architecture for implementing a VQ tree search,”Journal of VLSI Signal Processing, vol. 2, 1990, pp. 149–158.
R.K. Kolagotla, S.-S. Yu and J.F. JáJá, “VLSI implementation of a tree searched vector quantizer,”IEEE Trans. Signal Processing, 1993.
W.C. Fang, C.Y. Chang and B.J. Sheu, “Systolic tree-structured vector quantizer for real-time image compression,” inVLSI Signal Processing IV, K. Yao, ed., 1990.
T. Markas, J. Reif, W. Elliot and E. Elliot, “Memory-shared parallel architectures for vector quantization algorithms.” Private communication, Nov. 1991.
A. Madisetti, R. Jain, R.L. Baker and R. Dianysian, “Architectures and integrated circuits for real time vector quantization of images,” inProc. IEEE Int'l. Conf. on Acoustics, Speech and Signal Processing, 1992, pp. V-677–680.
J. Foster, R.M. Gray and M.O. Dunham, “Finite-state vector quantization for waveform coding,”IEEE Trans. Infor. Theory, vol. IT-31, 1985, pp. 348–359.
A. Gersho and R.M. Gray,Vector Quantization and Signal Compression. Kluwer Academic Press, 1992.
R. Aravind and A. Gersho, “Image compression based on vector quantization with finite memory,”Optical Engineering, vol. 26, 1987, pp. 570–580.
Y. Hussain and N. Farvardin, “Variable-rate finite-state vector quantization and applications to speech and image coding,”IEEE Trans. Signal Processing, 1993.
H.H. Shen and R.L. Baker, “A finite state/frame difference inter-polative vector quantizer for low rate image sequence coding,” inProc. IEEE Int'l. Conf. on Acoustics, Speech and Signal Processing, 1988, pp. 1188–1191.
D.Y. Cheng and A. Gersho, “A fast codebook search algorithm for nearest-neighbor pattern matching,”in Proc. IEEE Int'l. Conf. on Acoustics, Speech and Signal Processing, 1986, pp. 265–268.
J.V. McCanny and J.G. McWhirter, “Completely iterative, pipelined multiplier array suitable for VLSI,”IEE Proc., vol. 129, 1982, pp. 40–46.
H. Park, V.K. Prasanna and C.-L. Wang, “An architecture for tree search based vector quantization for single chip implementation,” Tech. Rep. 289, IRIS, Univ. of Southern California, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kolagotla, R.K., Yu, Ss. & Jájá, J.F. Systolic architectures for finite-state vector quantization. J VLSI Sign Process Syst Sign Image Video Technol 5, 249–259 (1993). https://doi.org/10.1007/BF01581299
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01581299