2003 · 91 citations · 3 references
EngineeringComputer EngineeringElectrical EngineeringLow-power DesignMicroelectronicsVlsi DesignCircuit ComplexityCmos Circuit DesignDigital Integrated CircuitsDynamic Power ReductionLow-power Digital Circuit DesignVery-large-scale Integration LayoutApproximate Computing For Low PowerArithmetic CircuitsCmos Logic CircuitsCombinational Logic DesignLow-power Arithmetic CircuitsVlsi Implementation
A new technique and CMOS VLSI implementation for computing approximate logarithms (base 2,and 10) for binary integers is presented. The approximation is performed using only combinational logic and requires no multiplications. Additionally, as implemented, a ROM of only N/spl times/log/sub 2/(N) bits is used to convert N bit integers. The maximum error of the approximation is 1.5% when the input value is 3, and decays exponentially to less than 0.5% for input values greater than 25.
3