A practical approach to the synthesis of arithmetic circuits using carry-save-adders

2000 ◽  
Vol 19 (5) ◽  
pp. 615-624 ◽  
Author(s):  
Taewhan Kim ◽  
Junhyung Um
Keyword(s):  
Arithmetic Circuits ◽  
Practical Approach ◽  
Carry Save Adders

AN ACCURATE EXPLORATION OF TIMING AND AREA TRADE-OFFS IN ARITHMETIC OPTIMIZATION USING CARRY-SAVE-ADDERS

2000 ◽  
Vol 10 (05n06) ◽  
pp. 279-292
Author(s):  
YOUNG-TAE KIM ◽  
TAEWHAN KIM
Keyword(s):  
Digital Filter ◽  
Optimization Techniques ◽  
Arithmetic Circuits ◽  
Inherent Limitation ◽  
Trade Offs ◽  
Circuit Timing ◽  
Area Increase ◽  
Boundary Optimization ◽  
Multiple Operation ◽  
Carry Save Adders

Carry-save adder (CSA) is one of the most widely used implementation units for arithmetic circuits. However, the existing approaches to the CSA transformation have an inherent limitation in the scope of CSA application, i.e., transforming each of operation trees separately without any interaction among them, which results in a locally optimized CSA circuit. To overcome the limitation, we introduce a new concept called tree-boundary optimization techniques, based on which we propose a practically efficient algorithm for exploring timing and area trade-offs in optimizing arithmetic circuits using CSAs. The proposed algorithm is applicable to any arithmetic circuits with multiple operation trees, which appear in most filter designs. From experimentations on a number of digital filter designs, we confirm that the proposed algorithm reduces the circuit timing by 4%–40% without any area increase compared to those produced by the conventional CSA transformations.

A practical approach to identifying and creating subgroup survey norms

2010 ◽  
Author(s):  
Scott A. Withrow ◽  
William K. Balzer ◽  
Michael T. Sliter ◽  
Purnima Gopalkrishnan ◽  
Michael A. Gillespie ◽  
...  
Keyword(s):  
Practical Approach
Sign in / Sign up

Export Citation Format

Share Document