DocumentCode
43224
Title
Unified Mitchell-Based Approximation for Efficient Logarithmic Conversion Circuit
Author
Low, Joshua Yung Lih ; Ching Chuen Jong
Author_Institution
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Volume
64
Issue
6
fYear
2015
fDate
June 1 2015
Firstpage
1783
Lastpage
1797
Abstract
This paper presents a novel method named the Unified Mitchell-based Approximation (UMA) to obtain an optimized Mitchell-based logarithmic conversion circuit for any desired conversion accuracy up to 14 bits. UMA is the first method that is able to obtain a conversion circuit when a specific accuracy is required. In this work, we studied and analyzed five design parameters and their impact on accuracy and hardware merits. We formulate the hardware model of the error correction circuit in the conversion circuit for performance evaluation. Given an accuracy requirement, the proposed method explores the design space of the five design parameters. As the design space is theoretically huge, we propose constraints for the range of the parameter values and develop a systematical search algorithm for exploring the design space. UMA is able to obtain an area-delay product optimized circuit for each of the conversion accuracies achieved by the existing Mitchell-based designs. Synthesis results in 90 nm CMOS technology show that the circuits obtained are comparable or better than the existing Mitchell-based designs with the same accuracy objective. Nine of the fifteen circuits obtained achieve better area-delay product by more than 50 percent. In addition, UMA is able to obtain circuits for any accuracy from 4 to 14 bits, while the best accuracy achieved by the existing Mitchell-based methods is less than 12 bits.
Keywords
approximation theory; digital arithmetic; error correction; optimisation; performance evaluation; CMOS technology; Mitchell-based logarithmic conversion circuit; UMA; area-delay product optimized circuit; conversion circuit; efficient logarithmic conversion circuit; error correction circuit; performance evaluation; systematical search algorithm; unified Mitchell-based approximation; Accuracy; Approximation methods; Delays; Equations; Error correction; Hardware; Piecewise linear approximation; Arithmetic circuits; Mitchell method; digital circuit optimization.; logarithmic conversion;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2014.2329683
Filename
6827921
Link To Document