Abstract
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.
Similar content being viewed by others
References
R.M. Gray, “Vector quantization,”IEEE ASSP Magazine, apr. 1984, pp. 4–29.
A. Buzo, A.H. Gray, R.M. Gray and J.D. Markel, “Speech Coding Based upon Vector Quantization,”IEEE Trans on Acoustics, Speech and Signal Processing, vol. 28, 1980, pp. 562–574.
J. Makhoul, S. Roucos and H. Gish, “Vector Quantization in Speech Coding,”Proceedings of the IEEE, vol. 73, 1985, pp. 1551–1588.
A. Gersho and V. Cuperman, “Vector Quantization: A Pattern-Matching Technique for Speech Coding,”IEEE Communications Magazine, vol. 21, Dec. 1983, pp. 15–21.
P. Cappello, G. Davidson, A. Gersho, C. Koc and V. Somayazulu, “A Systolic Vector Quantization Processor for Real-Time Speech Coding,” InProc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Tokyo, Japan, 1986, pp. 2143–2146.
R. Dianysian and R. Baker, “A VLSI Chip Set for Real-Time Vector Quantization of Image Sequences,” InProc. IEEE Int. Symp. Circuits and Systems, May 1987, pp. 221–224.
B.E. Nelson and C.J. Reed, “A Bit-Serial VLSI Vector Quantizer,” InProc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Tokyo, Japan, 1986, pp. 2211–2214.
G.A. Davidson, P.R. Cappello and A. Gersho, “Systolic Architectures for Vector Quantization,”IEEE Trans. on Acoustics, Speech and Signal Processing. vol. 36, 1988, pp. 165–166.
M. Yan, J.V. McCanny and H.A. Kaouri, “Systolic Array System for Vector Quantization Using Transformed Sub-Band Coding,”IEEE Proc. of International Conference on Systolic Arrays, San Diego, 1988, pp. 675–684.
R.B. Urqhart and D. Wood, “Systolic Matrix and Vector Methods for Signal Processing,”IEE Proceedings, Section F, vol. 131, 1984, pp. 632–637.
J.V. McCanny, K.W. Wood, J.G. McWhirter and C.J. Oliver, “The Relationship Between Word and Bit-Level Systolic Arrays as Applied to Matrix x Matrix Multiplication,”Proc. SPIE, 431, Real-Time Signal Processing VI, 1983, pp. 114–120.
M. Yan and J.V. McCanny, “Bit-Level Systolic Arrays for Digital Image Coding,” InSystolic Array Processors. Ed. J.V. McCanny, J.G. McWhirter, and E.E. Swartzlander, Jr. Englewood Cliffs, NJ: Prentice Hall, 1989, pp. 411–420.
J.V. McCanny and J.G. McWhirter, “Some Systolic Array Developments in the UK,”IEEE Computer Magazine, July 1987, pp. 51–63.
J.V. McCanny and J.G. McWhirter, “Completely Iterative Pipelined Multiplier Array Suitable for VLSI,”IEEE Proceedings, Section F, vol. 129, 1982, pp. 40–46.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yan, M., McCanny, J.V. A bit-level systolic architecture for implementing a VQ tree search. J VLSI Sign Process Syst Sign Image Video Technol 2, 149–158 (1990). https://doi.org/10.1007/BF00935212
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00935212