Title page for etd-0723112-012802


[Back to Results | New Search]

URN etd-0723112-012802
Author Chia-Sheng Wen
Author's Email Address No Public.
Statistics This thesis had been viewed 5340 times. Download 165 times.
Department Computer Science and Engineering
Year 2011
Semester 2
Degree Ph.D.
Type of Document
Language English
Title Table Based Design for Function Evaluation and Error Correcting Codes
Date of Defense 2012-06-26
Page Count 133
Keyword
  • function evaluation
  • piecewise polynomial approximation
  • Reed-Solomon code
  • table-based methods
  • error correcting coding
  • Abstract Lookup-table (LUT)-based method is a common approach used in all kinds of research topics. In this dissertation, we present several new designs for table-based function evaluation and table-based error correcting coding. In Chapter 3, a new function evaluation method, called two-level approximation, is presented where piecewise degree-one polynomials are used for initial approximation in the first level, followed by the refined approximation for the shared normalized difference functions in the second level. In Chapter 4, we present a new non-uniform segmentation method that searches for the optimal segmentation scheme with the different design goals of minimizing either ROM, total area, or delay. In Chapter 5, a new design methodology for table-based function evaluation is presented. Unlike previous approaches that usually determine the bit widths by assigning allowable errors for individual hardware components, the total error budget of our new design is considered jointly in order to optimized the bit widths of all the hardware components, leading to significant improvements in both area and delay. Finally, in Chapter 6, the similar table-based concept is used in the design of error correcting encoder using the modified polynomial of the Lagrange interpolation formula, resulting in smaller critical path delay and lower power consumption.
    Advisory Committee
  • Trieu-Kien Truong - chair
  • Bin-Da Liu - co-chair
  • Tso-Bing Juang - co-chair
  • Pei-Yung Hsiao - co-chair
  • Shen-Fu Hsiao - advisor
  • Yan-Haw Chen - advisor
  • Files
  • etd-0723112-012802.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2012-07-23

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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