Design and simulation of MAC unit using combinational circuit and adder

Hardware and timing complexities of MAC unit to perform arithmetic operation like addition or multiplication especially in the field of Digital Signal Processing (DSP) or Elliptic Curve Cryptography (ECC) are the major issues to the designer. The multiplication operation is essential and abundant in DSP Applications. In order to achieve maximum implementation efficiency and timing performance, designing a DSP systems is critical and frequently presents a significant challenge to hardware engineers. There are certain Multiplier that simplifies this challenge by abstracting away FPGA device specifics, while maintaining the required maximum performance and resource efficiency. These multipliers are able to perform parallel multiplication and hence constant coefficient multiplication, both with differing implementation styles. Again with the aid of instantaneous resource estimation, hardware engineers can rapidly select the optimal solution for their system. The latest additions to the IP provide fine control over the latency using the concept of pipelining of the multipliers that are purely combinatorial to be fully pipelined. Here a new compensation method that reduces both the hardware and timing complexities of the multiplier used for DSP application or ECC application has been proposed. The design of the MAC unit based on the proposed compensation method has been dealt here properly using Xilinx 13.2 and compared with array multiplier, Booth multiplier and Vedic multiplier to show its novelty over them. The hardware complexity is reduced to about 60% of the original multiplier. Design results show that the proposed architecture has lower hardware overhead, lower error and fast operating speed as compared with array, Booth and Vedic multiplier.

[1]  Andrew D. Booth,et al.  A SIGNED BINARY MULTIPLICATION TECHNIQUE , 1951 .

[2]  Haidar Harmanani,et al.  SYNTEST: a method for high-level SYNthesis with self-TESTability , 1991, [1991 Proceedings] IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[3]  Pablo Sánchez,et al.  Partial scan high-level synthesis , 1996, Proceedings ED&TC European Design and Test Conference.

[4]  S. Maitra,et al.  A single digit triple base number system - a new concept for implementing high performance multiplier unit for DSP applications , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[5]  Laurent Imbert,et al.  Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains , 2005, ASIACRYPT.

[6]  Dhruba Basu,et al.  On Binary Multiplication Using the Quarter Square Algorithm , 1976, IEEE Transactions on Computers.

[7]  S. A. Rosenau,et al.  High efficiency frequency multiplier grid arrays for watt-level millimeter wave sources , 2002, Third IEEE International Vacuum Electronics Conference (IEEE Cat. No.02EX524).

[8]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[9]  Gary Wayne Bewick Fast Multiplication: Algorithms and Implementations , 1994 .

[10]  Gadadhar Sahoo,et al.  CRYPTOGRAPHY WITH ELLIPTIC CURVES , 2009 .

[11]  Bruce A. Wooley,et al.  A Two's Complement Parallel Array Multiplication Algorithm , 1973, IEEE Transactions on Computers.

[12]  A. Giniatoulline,et al.  Essential spectrum of the operators generated by PDE systems of stratified fluids and Lp-estimates for the solutions , 2005, Int. J. Comput. Sci. Appl..

[13]  Miodrag Potkonjak,et al.  Exploiting hardware sharing in high-level synthesis for partial scan optimization , 1993, ICCAD '93.

[14]  Sy-Yen Kuo,et al.  A low-error and area-time efficient fixed-width booth multiplier , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[15]  J. Wrench Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .