Title :
A Low Power High Performance Radix-4 Approximate Squaring Circuit
Author :
Datla, Satyendra R. ; Thornton, Mitchell A. ; Matula, David W.
Author_Institution :
Southern Methodist Univ., Dallas, TX, USA
Abstract :
An implementation of a radix-4 approximate squaring circuit is described employing a new operand dual recoding technique. Approximate squaring circuits have numerous applications including use in computer graphics, digital radio modules, implementation of division and function approximation in ALU circuits. The theory of operation of the circuit is described including radix-4 operand dual recoding. Our recoding yields non negative partial squares and other features which simplify the design of the approximate squaring circuit. Results of the implementation in terms of delay, power, and area in both 130 nm and 90 nm technologies are presented and analyzed. The results show the circuit is power, area and performance efficient, yielding reduction factors by three or more when compared to a truncated multiplication approach using state-of-the-art logic synthesis tools. The radix-4 squaring circuit is also shown to be more efficient than a radix-2 state-of-the-art binary squaring circuit.
Keywords :
digital arithmetic; function approximation; least squares approximations; logic circuits; ALU circuits; approximate squaring circuit; binary squaring circuit; computer graphics; digital radio modules; function approximation; logic synthesis tools; low power high performance circuit; nonnegative partial squares; operand dual receding technique; radix-4 approximate squaring circuit; reduction factors; truncated multiplication approach; Application software; Circuit synthesis; Computer graphics; Cryptography; Delay; Design optimization; Digital communication; Function approximation; Logic circuits; Table lookup; operand dual recoding; radix-4; squaring;
Conference_Titel :
Application-specific Systems, Architectures and Processors, 2009. ASAP 2009. 20th IEEE International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
978-0-7695-3732-0
Electronic_ISBN :
2160-0511
DOI :
10.1109/ASAP.2009.35