Design and Analysis of Table-based Arithmetic Units with Memory Reduction

• Main Authors: Kun-Chih Chen, 陳坤志
• Other Authors: Shen-Fu Hsiao
• Format: Others
• Language: en_US
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/6dta92

碩士 === 國立中山大學 === 資訊工程學系研究所 === 97 === In many digital signal processing applications, we often need some special function units which can compute complicated arithmetic functions such as reciprocal and logarithm. Conventionally, table-based arithmetic design strategy uses lookup tables to implement these kinds of function units. However, the table size will increase exponentially with respect to the required precision. In this thesis, we propose two methods to reduce the table size: bottom-up non-uniform segmentation and the approach which merges uniform piecewise interpolation and Newton-Raphson method. Experimental results show that we obtain significant table sizes reduction in most cases.