Ordering and partitioning of coefficients based on heuristic algorithms for low power FIR filter realization

  • Authors:
  • Angelo G. da Luz;Eduardo A.C da Costa;Marilton S. de Aguiar

  • Affiliations:
  • Catholic University of Pelotas (UCPel), Pelotas, Brazil;Catholic University of Pelotas (UCPel), Pelotas, Brazil;Federal University of Pelotas (UFPel), Pelotas, Brazil

  • Venue:
  • SBCCI '10 Proceedings of the 23rd symposium on Integrated circuits and system design
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes the implementation of Finite Impulse Response (FIR) filter architectures, whose the ordering and partitioning of the coefficients is based on heuristic algorithms. Due to the characteristics of the FIR filter algorithms, which involve multiplications of input data with appropriate coefficients, the best ordering and partitioning of these operations can contribute for the reduction of the switching activity, what leads to the minimization of power consumption in the filters. Thus, two algorithms were implemented for the ordering and partitioning of the coefficients and both of them are based on some heuristic approach. Low power array multipliers are used as basic modules for the implemented sequential and semi-parallel FIR filter architectures. As will be shown, the use of low power array multipliers with an appropriate choice of coefficients, based on the guidance given by the heuristic algorithms, can contribute for the reduction of power consumption of the FIR architectures.