A bit-level systolic architecture for implementing a VQ tree search

A bit-level systolic array system for performing a binary tree Vector Quantization codebook search is described. This consists of a linear chain of regular VLSI building blocks and exhibits data rates suitable for a wide range of real-time applications. A technique is described which reduces the computation required at each node in the binary tree to that of a single inner product operation. This method applies to all the common distortion measures (including the Euclidean distance, the Weighted Euclidean distance and the Itakura-Saito distortion measure) and significantly reduces the hardware required to implement the tree search system.

[1]  John G. McWhirter,et al.  Some Systolic Array Developments in the United Kingdom , 1987, Computer.

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

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

[4]  John V. McCanny,et al.  Systolic array system for vector quantization using transformed sub-band coding , 1988, [1988] Proceedings. International Conference on Systolic Arrays.

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

[6]  John V. McCanny,et al.  The Relationship Between Word And Bit Level Systolic Arrays As Applied To Matrix X Matrix Multiplication , 1983, Optics & Photonics.

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

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

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

[10]  Peter R. Cappello,et al.  Systolic architectures for vector quantization , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

[12]  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.