Return to search

Memory Reduction of Table-based Function Evaluation Methods

In many digital signal processing applications, we often need some special function
units that can compute complicated arithmetic functions such as reciprocal, logarithm, power of 2, trigonometric functions, etc. The most popular designs are based on look-up tables with polynomial approximation. However, the table size will increase significantly in accordance with precision. In this thesis, we propose a method called remapping to reduce the table size by using non-uniform segmentation. When we obtain the coefficients for all segments, we do not store them in order. By sorting the coefficients in the ROM ,we design a efficient hardware mapping. The method can reduce the ROM size with lower extra cost spent in address mapping for non-uniform segmentation.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0810110-025930
Date10 August 2010
CreatorsHuang, Wen-Liang
ContributorsShen-Fu Hsiao, Tso-Bing Juang, Chuen-Yau Chen, Shiann-Rong Kuang
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0810110-025930
Rightsnot_available, Copyright information available at source archive

Page generated in 0.002 seconds