Title page for etd-0910112-150743


[Back to Results | New Search]

URN etd-0910112-150743
Author Wei-Cheng Hsu
Author's Email Address No Public.
Statistics This thesis had been viewed 5341 times. Download 603 times.
Department Computer Science and Engineering
Year 2011
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Design of a CORDIC Function Generator Using Table-Driven Function Evaluation with Bit-Level Truncation
Date of Defense 2012-07-24
Page Count 103
Keyword
  • arithmetic function units.
  • CORDIC
  • uniform segmentation
  • polynomial approximation
  • truncated multipliers
  • error analysis
  • function evaluation
  • Abstract Functional evaluation is one of key arithmetic operations in many applications including 3D graphics and stereo. Among various designs of hardware-based function evaluation methods, piecewise polynomial approximation is the most popular approach which interpolates the piecewise function curve in a sub-interval using polynomials with polynomial coefficients of each sub-interval stored in an entry of a lookup table ROM. The conventional piecewise methods usually determine the bit-widths of each ROM entry, multipliers, and adders by analyzing the various error sources, including polynomial approximation errors, coefficient quantization errors, truncation errors of arithmetic operations, and the final rounding error. In this thesis, we present a new piecewise function evaluation design by considering all the error sources together. By combining all the error sources during the approximation, quantization, truncation and rounding, we can efficiently reduce the area cost of ROM and the corresponding arithmetic units in the design of CORDIC processors.
    Advisory Committee
  • Pei-Yung Hsiao - chair
  • Tso-Bing Juang - co-chair
  • Ming-Chih Chen - co-chair
  • Shen-Fu Hsiao - advisor
  • Files
  • etd-0910112-150743.pdf
  • Indicate in-campus at 1 year and off-campus access at 1 year.
    Date of Submission 2012-09-10

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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