Title page for etd-0901109-041048


[Back to Results | New Search]

URN etd-0901109-041048
Author Kun-Chih Chen
Author's Email Address No Public.
Statistics This thesis had been viewed 5574 times. Download 1114 times.
Department Computer Science and Engineering
Year 2008
Semester 2
Degree Master
Type of Document
Language English
Title Design and Analysis of Table-based Arithmetic Units with Memory Reduction
Date of Defense 2009-07-29
Page Count 99
Keyword
  • Newton-Raphson
  • Computer arithmetic
  • polynomial approximation
  • Non-uniform segmentation
  • Function approximation
  • Abstract 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.
    Advisory Committee
  • Chung-Ho Chen - chair
  • Jih-ching Chiu - co-chair
  • Shiann-Rong Kuang - co-chair
  • Pei-Yin Chen - co-chair
  • Shen-Fu Hsiao - advisor
  • Files
  • etd-0901109-041048.pdf
  • indicate access worldwide
    Date of Submission 2009-09-01

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys