Title :
High speed ASIC design of complex multiplier using Vedic Mathematics
Author :
Saha, Prabir ; Banerjee, Arindam ; Bhattacharyya, Partha ; Dandapat, Anup
Author_Institution :
Bengal Eng. & Sci. Univ., Shibpur, India
Abstract :
Vedic Mathematics is the ancient methodology of Indian mathematics which has a unique technique of calculations based on 16 Sutras (Formulae). A high speed complex multiplier design (ASIC) using Vedic Mathematics is presented in this paper. The idea for designing the multiplier and adder/sub-tractor unit is adopted from ancient Indian mathematics “Vedas”. On account of those formulas, the partial products and sums are generated in one step which reduces the carry propagation from LSB to MSB. The implementation of the Vedic mathematics and their application to the complex multiplier ensure substantial reduction of propagation delay in comparison with DA based architecture and parallel adder based implementation which are most commonly used architectures. The functionality of these circuits was checked and performance parameters like propagation delay and dynamic power consumption were calculated by spice spectre using standard 90nm CMOS technology. The propagation delay of the resulting (16, 16)×(16, 16) complex multiplier is only 4ns and consume 6.5 mW power. We achieved almost 25% improvement in speed from earlier reported complex multipliers, e.g. parallel adder and DA based architectures.
Keywords :
CMOS integrated circuits; adders; application specific integrated circuits; digital arithmetic; multiplying circuits; CMOS technology; Vedic mathematics; adder-subtractor unit; complex multiplier; dynamic power consumption; high speed ASIC design; power 6.5 mW; propagation delay; size 90 nm; spice spectre; Transistors; Complex Multiplier; Exponent Determinant; High Speed Radix Selection Unit; Vedic Formulas;
Conference_Titel :
Students' Technology Symposium (TechSym), 2011 IEEE
Conference_Location :
Kharagpur
Print_ISBN :
978-1-4244-8941-1
DOI :
10.1109/TECHSYM.2011.5783852