Range Mapping-A Fresh Approach to High Accuracy Mitchell-Based Logarithmic Conversion Circuit Design

被引:0
作者
Low, Joshua Yung Lih [1 ,2 ]
Jong, Ching Chuen [3 ]
机构
[1] Nanyang Technol Univ, Singapore 639798, Singapore
[2] Broadcom Ltd, Singapore 768923, Singapore
[3] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
关键词
Arithmetic circuits; logarithmic conversion; Mitchell method; range mapping; ELEMENTARY-FUNCTIONS; NUMBER-SYSTEMS; IMPLEMENTATION; POWER; APPROXIMATION; COMPUTATION; PROCESSOR; ALGORITHM; VECTOR; CMOS;
D O I
10.1109/TCSI.2017.2714673
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A high accuracy Mitchell-based logarithmic conversion method for integrated circuit design is presented in this paper. A novel technique named range mapping is proposed to perform the conversion with a fresh approach that compresses the range of approximation to smaller than one-third of the range of the Mitchell fraction m. After mapping, the compressed range possesses three favorable properties. Specifically, the compressed range is smaller, and has smaller gradient variation and fewer Mitchell fractions. All the three properties facilitate accuracy improvement when a four-region piecewise linear approximation is subsequently developed and applied on the compressed range. With the proposed method, the maximum absolute error and maximum absolute error percentage are improved by 15% and 25%, respectively, when compared with the best existing results by Kim et al. and De Caro et al., respectively. The proposed design is implemented in STM 90-nm CMOS technology, and its performance evaluated and compared with the well-known Mitchell-based methods.
引用
收藏
页码:175 / 184
页数:10
相关论文
共 39 条
[11]   GENERATION OF PRODUCTS AND QUOTIENTS USING APPROXIMATE BINARY LOGARITHMS FOR DIGITAL FILTERING APPLICATIONS [J].
HALL, EL ;
LYNCH, DD ;
DWYER, SJ .
IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (02) :97-&
[12]   Two-Level Hardware Function Evaluation Based on Correction of Normalized Piecewise Difference Functions [J].
Hsiao, Shen-Fu ;
Ko, Hou-Jen ;
Wen, Chia-Sheng .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2012, 59 (05) :292-296
[13]   Convergence analysis of Jacobi iterative method using logarithmic number system [J].
Huang, Peng ;
Teng, Daniel H. -Y. ;
Wahid, Khan ;
Ko, Seok-Bum .
7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS, 2008, :27-32
[14]   A Lower Error and ROM-Free Logarithmic Converter for Digital Signal Processing Applications [J].
Juang, Tso-Bing ;
Chen, Sheng-Hung ;
Cheng, Huang-Jia .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2009, 56 (12) :931-935
[15]   A 231-MHz, 2.18-mW 32-bit logarithmic arithmetic unit for fixed-point 3-D graphics system [J].
Kim, Hyejung ;
Nam, Byeong-Gyu ;
Sohn, Ju-Ho ;
Woo, Jeong-Ho ;
Yoo, Hoi-Jun .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2006, 41 (11) :2373-2381
[16]   An evaluation of a hybrid-logarithmic number system DCT/IDCT algorithm [J].
Lee, P .
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, :4863-4866
[17]  
Li Z, 2008, INT C WAVEL ANAL PAT, P1, DOI 10.1109/ICWAPR.2008.4635740
[18]   A HARDWIRED GENERALIZED ALGORITHM FOR GENERATING THE LOGARITHM BASE-K BY ITERATION [J].
LO, HY ;
CHEN, JL .
IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (11) :1363-1367
[19]   A Memory-Efficient Tables-and-Additions Method for Accurate Computation of Elementary Functions [J].
Low, Joshua Yung Lih ;
Jong, Ching Chuen .
IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (05) :858-872
[20]  
Low JYL, 2010, PROCEEDINGS OF THE 2010 IEEE ASIA PACIFIC CONFERENCE ON CIRCUIT AND SYSTEM (APCCAS), P332, DOI 10.1109/APCCAS.2010.5774862