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.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0901109-041048 |
| Date | 01 September 2009 |
| Creators | Chen, Kun-Chih |
| Contributors | Shiann-Rong Kuang, Chung-Ho Chen, Shen-Fu Hsiao, Jih-ching Chiu, Pei-Yin Chen |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0901109-041048 |
| Rights | unrestricted, Copyright information available at source archive |
Page generated in 0.0022 seconds