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 条
[21]   NOTE ON BASE-2 LOGARITHM COMPUTATIONS [J].
MAJITHIA, JC ;
LEVAN, D .
PROCEEDINGS OF THE IEEE, 1973, 61 (10) :1519-1520
[22]  
Mitchell J. N., 1962, IRE Trans. Electron. Comput, VEC-11, P512, DOI [DOI 10.1109/TEC.1962.5219391, 10.1109/TEC.1962.5219391]
[23]   Semi-logarithmic number systems [J].
Muller, JM ;
Scherbyna, A ;
Tisserand, A .
IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (02) :145-151
[24]   Power and area-efficient unified computation of vector and elementary functions for handheld 3D graphics systems [J].
Nam, Byeong-Gyu ;
Kim, Hyejung ;
Yoo, Hoi-Jun .
IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (04) :490-504
[25]   An Embedded Stream Processor Core Based on Logarithmic Arithmetic for a Low-Power 3-D Graphics SoC [J].
Nam, Byeong-Gyu ;
Yoo, Hoi-Jun .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2009, 44 (05) :1554-1570
[26]   Adaptive CORDIC: Using Parallel Angle Recoding to Accelerate Rotations [J].
Rodrigues, Terence K. ;
Swartzlander, Earl E., Jr. .
IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (04) :522-531
[27]  
SanGregory SL, 1999, 42ND MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, P388
[28]   Approximating elementary functions with symmetric bipartite tables [J].
Schulte, MJ ;
Stine, JE .
IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (08) :842-847
[29]   The symmetric table addition method for accurate function approximation [J].
Stine, JE ;
Schulte, MJ .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1999, 21 (02) :167-177
[30]  
Stouraitis T, 2001, IEEE CIRCUITS DEVICE, V17, P22, DOI 10.1109/101.950050