Abstract
Multiplication-accumulation operations described by\(\sum\nolimits_{k = 0}^{m - 1} {A_k B_k } \) represent the fundamental computation involved in many digital signal processing algorithms. For high speed signal processing, one obvious approach to realize the above computation in VLSI is to employm discrete multipliers working in parallel. However, a more area efficient approach is offered by the merged multiplication technique [5]. But the principal drawback of the conventional merged technique is its longer latency than the former discrete approach. This work proposes a hardware algorithm for merged array multiplication which eliminates this drawback and achieves significant improvement in latency when compared with the conventional scheme for merged multiplication. The proposed algorithm utilizes multiple wave front computation as opposed to the traditional approach where computation in an array multiplier is carried out by a single wave front. The improvement in latency by the proposed approach is greater than 40% (form>2) when compared with a conventional approach to merged multiplication. The consequent cost in the form of additional requirement of VLSI area is found to be rather small. In this paper, we provide a thorough analytic discussion on the proposed algorithm and support it by experimental results.
Similar content being viewed by others
References
B. Gold and C.M. Rader,Digital Processing of Signals, New York: McGraw-Hill, 1969.
A.C. Salazar,Digital Signal Computers and Processors, New York: IEEE, 1977.
A. Peled and B. Liu,Digital Signal Processing, New York: Wiley, 1976.
A.V. Oppenheim and R.W. Shaffer,Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1975.
E.E. Swartzlander, Jr., “Merged arithmetic,”IEEE Trans. Computers, Vol. C-29, pp. 946–950, 1980.
C.S. Wallace, “A suggestion for a fast multiplier,”IEEE Trans. Electron. Computers, Vol. EC-13, pp. 14–17, Feb. 1964.
K.F. Pang et al., “Generation of high speed CMOS multiplier-accumulators,”Proc. ICCD, pp. 217–220, Oct. 1988.
Y. Oowaki et al., “A 7.4 ns CMOS 16×16 multiplier,” ISSCC Dig. Tech. Papers, pp. 52–53, Feb. 1987.
C.C. Stearns, “Yet another multiplier architecture,”Proc. CICC, pp. 24.6.1–24.6.4, 1990.
H. Shay and D. Gray, “Highly dense VLSI complex array multiplier,”Proc. CICC, pp. 249–251, 1983.
K. Hwang,Computer Arithmetic, New York: Wiley, 1979.
Manual of “High speed two dimensional image convolver: KP5D48908,” Kawatetsu, version 1.2.2 (in Japanese).
HSPICE user's manual: H9001, Meta-Software, Inc., 1300 White Oaks Road Campbell, CA 95008, USA.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Islam, F.F., Tamaru, K. High speed merged array multiplication. Journal of VLSI Signal Processing 10, 41–52 (1995). https://doi.org/10.1007/BF02407025
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02407025