Title page for etd-0910112-142752


[Back to Results | New Search]

URN etd-0910112-142752
Author Jun-Hong Zhang Jian
Author's Email Address No Public.
Statistics This thesis had been viewed 5340 times. Download 823 times.
Department Computer Science and Engineering
Year 2011
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Design of Low Cost Finite-Impulse Response (FIR) Filters Using Multiple Constant Truncated Multipliers
Date of Defense 2012-07-24
Page Count 62
Keyword
  • Common Sub-expression Elimination (CSE)
  • Booth recoding
  • error analysis
  • truncated multiplier
  • FIR filter
  • multiple constant multiplication (MCM)
  • VLSI design
  • Canonical Signed Digit (CSD) encoding
  • Abstract Finite impulse response (FIR) digital filters are frequently used in many digital signal processing and communication applications, such as IS-95 CDMA, Digital Mobile Phone Systems (D-AMPS), etc. FIR filter achieves the frequency response of system requirement using a series of multiplications and additions. Previous papers on FIR hardware implementations usually focus on reducing area and delay of the multiple constant multiplications (MCM) through common sub-expression elimination (CSE) in the transpose FIR filter structure. In this thesis, we first perform optimization for the quantization of FIR filter coefficients that satisfy the target frequency response. Then suitable encoding methods are adopted to reduce the height of the partial products of the MCM in the direct FIR filter structure. Finally, by jointly considering the errors in the truncated multiplications and additions, we can design the hardware-efficient FIR filter that meets the bit accuracy requirement. Experimental results show that although CSE in the transpose FIR structure can reduce more area in MCM, the direct form takes smaller area in registers. Compared with previous approaches, the proposed FIR implementations with direct form has the minimum area cost.
    Advisory Committee
  • Pei-Yung Hsiao - chair
  • Tso-Bing Juang - co-chair
  • Ming-Chih Chen - co-chair
  • Shen-Fu Hsiao - advisor
  • Files
  • etd-0910112-142752.pdf
  • Indicate in-campus at 1 year and off-campus access at 4 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