Return to search

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

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0901109-041048
Date01 September 2009
CreatorsChen, Kun-Chih
ContributorsShiann-Rong Kuang, Chung-Ho Chen, Shen-Fu Hsiao, Jih-ching Chiu, Pei-Yin Chen
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0901109-041048
Rightsunrestricted, Copyright information available at source archive

Page generated in 0.0022 seconds