Systolic architectures for vector quantization

A family of architectural techniques are proposed which offer efficient computation of weighted Euclidean distance measures for nearest-neighbor codebook searching. The general approach uses a single metric comparator chip in conjunction with a linear array of inner product processor chips. Very high vector-quantization (VQ) throughout can be achieved for many speech and image-processing applications. Several alternative configurations allow reasonable tradeoffs between speed and VLSI chip area required. >

[1]  Allen Gersho,et al.  Real-time VQ codebook generation hardware for speech processing , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[2]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[3]  Robert M. Gray,et al.  The Design of Trellis Waveform Coders , 1982, IEEE Trans. Commun..

[4]  Peter R. Cappello,et al.  Completely-pipelined architectures for digital signal processing , 1983 .

[5]  B.P. Tao,et al.  LSI Architecture for VQ Systolic Array Systems , 1986, MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's.

[6]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[7]  Anil K. Jain,et al.  A VLSI Systolic Architecture for Pattern Clustering , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  A. Gersho,et al.  Multiple-stage vector excitation coding of speech waveforms , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[9]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[10]  R. Gray,et al.  Distortion measures for speech processing , 1980 .

[11]  Brent Nelson,et al.  A bit-serial VLSI vector quantizer , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Manfred R. Schroeder,et al.  Code-excited linear prediction(CELP): High-quality speech at very low bit rates , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[14]  J. Smith,et al.  Vector quantizer architectures for speech and image coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  John G. McWhirter,et al.  Completely iterative, pipelined multiplier array suitable for VLSI , 1982 .

[16]  Frederick C. Hennie,et al.  Finite-state Models for Logical Machines , 1968 .

[17]  Peter R. Cappello,et al.  A note on 'free accumulation' in VLSI filter architectures , 1985 .

[18]  A. Gersho,et al.  A systolic vector quantization processor for real-time speech coding , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  D. Sereno,et al.  CELP Coding for high-quality speech at 8 kbit/s , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  V. Cuperman,et al.  Vector quantization: A pattern-matching technique for speech coding , 1983, IEEE Communications Magazine.

[21]  Allen Gersho,et al.  Vector adaptive predictive coding of speech at 9.6 kb/s , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[23]  BERTRAM P. M. TAO,et al.  Hardware Realization of Waveform Vector Quantizers , 1984, IEEE J. Sel. Areas Commun..

[24]  Allen Gersho,et al.  Complexity reduction methods for vector excitation coding , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Allen Gersho,et al.  Application of a VLSI Vector Quantization Processor to Real-Time Speech Coding , 1986, IEEE J. Sel. Areas Commun..

[26]  Richard L. Baker,et al.  A VLSI chip set for real time vector quantization of image sequences , 1989 .

[27]  R. Gray,et al.  Vector quantization of speech and speech-like waveforms , 1982 .

[28]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.