Professional Documents
Culture Documents
High Speed ASIC Design of Complex Multiplier Using Vedic Mathematics
High Speed ASIC Design of Complex Multiplier Using Vedic Mathematics
, Arindam Banerjee
, Partha Bhattacharyya
, Anup Dandapat
#
1
Fig. 5: Implementation method of complex mUltiplier
A comparison between different architecture in terms of
propagation delay and dynamic switching power consumption
is tabulated m Table II. The proposed complex number
multiplier offered 20% and 19% improvement m terms of
propagation delay and power consumption respectively, m
comparison with parallel adder based implementation.
Whereas, the corresponding improvement in ters of delay
and power was found to be 33% and 46% respectively, with
reference to the algebraic transformation based
implementation.
TABLE I
PERFORMANCE PARAMETERS ANALYSIS OF COMPLEX MULTIPLIER
Multi Using Array Multiplier Using Vedic MUltiplier
plier
Del Avg. Lkg. EDP Dela Avg. Lkg.
Type
ay Power Pow (lO- y Powe Pow
(ns) (mw) er
21 _
J-s (ns) r er
(m (mW (m
W) ) W)
4x4 1.87 3.02 1.73 10.56 1.11 1.74 1.68
8x8 3.56 4.14 6.78 52.46 2.02 3.29 3.12
16xl6 5.03 7.89 11.1 199.6 4 6.5 6.78
TABLE II
COMPARISON BETWEEN DIFFERENT ARCHITECTURE OF
COMPLEX MULTIPLIER
Multiplier Type Architecture Delay Power EDP
EDP
(10-
21 _
J-
s
2.14
13.4
3
104
Used (ns) (mw) ( 10-
2
1 J-s)
16xl6 Blahut [2] 6 12 432
16xl6 Distributed Algorithm [3] 25 15 9375
16xl6 Saha [ I] 5 8 200
16xl6 Proposed 4 6.5 104
VI. CONCLUSION
In this paper we report on a novel complex number
multiplier design based on the formulas of the ancient Indian
Vedic Mathematics, highly suitable for high speed complex
arithmetic circuits which are having wide application in VLSI
signal processing. The im
p
lementation was done in S
p
ice s
p
ectre
and com
p
ared with the mostly used architecture like distributed
TSllVLSIOP153
Proceeding of the 2011 IEEE Students' Technology Symposium
14-16 January, 2011, lIT Kharagpur
arithmetic,
p
arallel adder based im
p
lementation, and algebraic
transformation based im
p
lementation. This novel architecture
combines the advantages of the Vedic mathematics for
multiplication which encounters the stages and partial product
reduction. The proposed complex number multiplier offered
20% and 19% improvement in terms of propagation delay and
power consumption respectively, in comparison with parallel
adder based implementation. Whereas, the corresponding
improvement in terms of delay and power was found to be
33% and 46% respectively, with reference to the algebraic
transformation based implementation. Future work is in
p
rogress regarding the layout of (16,16)x(16,16) bit com
p
lex
number multi
p
lier.
REFERENCES
[I] P. K. Saha, A. Banerjee, and A. Dandapat, "High Speed Low Power
Complex Multiplier Design Using Parallel Adders and Subtractors,"
International Journal on Electronic and Electrical Engineering,
(/EEE), vol 07, no. II, pp 38-46, Dec. 2009.
[2] R. E. Blahut, Fast Algorithms for Digital Signal Processing, Reading,
MA: Addison-Wesley, 1987.
[3] S. He, and M. Torkelson, "A pipelined bit-serial complex multiplier
using distributed arithmetic," in proceedings IEEE International
Symposium on Circuits and Systems, Seattle, W A, April 30-May-03,
1995,pp. 2313-2316.
[4] J. E. VoIder, "The CORDIC trigonometric computing technique," IRE
Trans. Electron. Comput., vol. EC-8, pp. 330-334, Sept. 1959.
[5] R. Krishnan, G. A. Jullien, and W. C. Miller, "Complex digital signal
processing using quadratic residue number systems," IEEE Trans.
Acoust., Speech, Signal Processing, vol. 34, Feb. 1985.
[6] T. Aoki, K. Hoshi, and T. Higuchi, "Redundant complex arithmetic and
its application to complex multiplier design," in Proceedings 29th IEEE
International symposium on Multiple-Valued-Logic, Freiburg, May 20-
22,1999, pp. 200-207.
[7] Z. Huang, and M. D. Ercegovac, "High-Performance Low-Power Lef
to-Right Array Multiplier Design," IEEE Transactions on Computers,
vol 54, no. 3, pp 272-283, March 2005.
[8] S. Y. Kung, H. J. Whitehouse, and T. Kailath, VLSI and Modern Signal
Processing, Englewood Clifs, NJ: Prentice-Hall, 1985.
[9] P. Mehta, and D. Gawali, "Conventional versus Vedic mathematical
method for Hardware implementation of a multiplier," in Proceedings
IEEE International Coterence on Advances in Computing, Control, and
Telecommunication Technologies, Trivandrum, Kerala, Dec. 28-29,
2009, pp. 640-642.
[IO] H. D. Tiwari, G. Gankhuyag, C. M. Kim, and Y. B. Cho, "Multiplier
design based on ancient Indian Vedic Mathematics," in Proceedings
IEEE International SoC Design Coterence, Busan, Nov. 24-25, 2008,
pp. 65-68.
[11] J. S. S. B. K. T. Maharaja, Vedic mathematiCS, Delhi: Motilal
Banarsidass Publishers Pvt Ltd, 200 I.
[12] C. S. Wallace, "A suggestion for a fast multiplier," lEE Trans.
Electronic Comput., vol. EC-\3, pp. 14-17, Dec. 1964.
[I3] P. K. Saha, A. Banerjee, and A. Dandapat, "High Speed Low Power
Factorial Design in 22nm Technology," in Proceedings AlP
International Coterence on Nanomaterials and Nanotechnolog,
Guwahati, 2009, pp. 294-301.
241