An efficient Euclidean distance computation for vector quantization using a truncated look-up table
作者： S.A. Rizvi , N.M. Nasrabadi
DOI: 10.1109/76.465093
关键词:
摘要: Vector quantizer (VQ) encoders generally use Euclidean distance measure to encode the vectors. The major computation in is square (multiplication operation) of difference between vector components. This article explores and introduces a new technique which uses truncated look-up table (LUT) store small set repeatedly generated scalars. Specifically, for numbers represented by m bits, this requires only 2/sup m/ product terms instead m//spl times/2/sup needed conventional LUT. >
sci-hub.se 参考文章(5)
Allen Gersho, Robert M. Gray, Vector Quantization and Signal Compression ,(1991)
P.A. Ramamoorthy, B. Potu, T. Tran, Bit-serial VLSI implementation of vector quantizer for real-time image coding IEEE Transactions on Circuits and Systems. ,vol. 36, pp. 1281- 1290 ,(1989) , 10.1109/31.44344
N.M. Nasrabadi, R.A. King, Image coding using vector quantization: a review IEEE Transactions on Communications. ,vol. 36, pp. 957- 971 ,(1988) , 10.1109/26.3776
G.A. Davidson, P.R. Cappello, A. Gersho, Systolic architectures for vector quantization IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 36, pp. 1651- 1664 ,(1988) , 10.1109/29.7553
Heonchul Park, V.K. Prasanna, Modular VLSI architectures for real-time full-search-based vector quantization IEEE Transactions on Circuits and Systems for Video Technology. ,vol. 3, pp. 309- 317 ,(1993) , 10.1109/76.257223