Area optimization algorithms in high-speed digital FIR filter synthesis

Levent Aksoy*, Ece Olcay Gunes

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Citations (Scopus)

Abstract

In the last decade, efficient algorithms have been proposed for the multiplication of one data sample with multiple constants using addition/subtraction and shift operations, i.e., the multiple constant multiplications (MCM) problem. However, in these algorithms, an addition/subtraction operation is assumed to be a two-input operation that is generally implemented with ripple carry adders increasing the delay of the computation. On the other hand, carry-save adders (CSAs) are commonly used for high-speed implementation of multi-operand additions. The previously proposed algorithms designed for the optimization of the number of CSA blocks obtain good results, but they have been heuristics and cannot guarantee the minimum solution. In this work, we introduce an exact common subexpression elimination (CSE) algorithm that finds the minimum number of CSA blocks in the implementation of MCM. Furthermore, we present an approximate algorithm based on the exact CSE algorithm that can also handle general number representation of constants. It is shown by the experimental results that the algorithms introduced in this paper obtain competitive and better results than the previously proposed heuristics.

Original languageEnglish
Title of host publicationProceedings - SBCCI 2008
Subtitle of host publication21st Symposium on Integrated Circuits and Systems Design
Pages64-69
Number of pages6
DOIs
Publication statusPublished - 2008
Event21st Symposium on Integrated Circuits and Systems Design, SBCCI 2008 - Gramado, Brazil
Duration: 1 Sept 20084 Sept 2008

Publication series

NameProceedings - SBCCI 2008: 21st Symposium on Integrated Circuits and Systems Design

Conference

Conference21st Symposium on Integrated Circuits and Systems Design, SBCCI 2008
Country/TerritoryBrazil
CityGramado
Period1/09/084/09/08

Keywords

  • Area optimization
  • Carry-save adders
  • High-speed filter design
  • Multiple constant multiplications
  • Subexpression sharing

Fingerprint

Dive into the research topics of 'Area optimization algorithms in high-speed digital FIR filter synthesis'. Together they form a unique fingerprint.

Cite this