Design tradeoffs using truncated multipliers in FIR filter implementations

E. George Walters, Michael J. Schulte

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations


This paper presents a general FIR filter architecture utilizing truncated tree multipliers for computation. The average error, maximum error, and variance of error due to truncation are derived for the proposed architecture. A novel technique that reduces the average error of the filter is presented, along with equations for computing the signal-to-noise ratio of the truncation error. A software tool written in Java is described that automatically generates structural VHDL models for specific filters based on this architecture, given parameters such as the number of taps, operand lengths, number of multipliers, and number of truncated columns. We show that a 22.5% reduction in area can be achieved for a 24-tap filter with 16-bit operands, 4 parallel multipliers, and 12 truncated columns. For this implementation, the average reduction error is only 9.18 × 10-5 ulps, and the reduction error SNR is only 2.4dB less than the roundoff SNR of an equivalent filter without truncation.

Original languageEnglish (US)
Pages (from-to)357-368
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2002
EventAdvanced Signal Processing Algorithms, Architectures, and Implementations XII - Seattle, WA, United States
Duration: Jul 9 2002Jul 11 2002

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Design tradeoffs using truncated multipliers in FIR filter implementations'. Together they form a unique fingerprint.

Cite this