Design of 2-D multiplierless IIR filters using the genetic algorithm

R. Thamvichai, Tamal Bose, Randy L. Haupt

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

When digital filters are designed with power-of-two coefficients, the multiplications can be implemented by simple shifting operations. For VLSI implementations, multiplierless filters are faster and more compact than filters with multipliers. In this paper, the genetic algorithm (GA) is used to design two-dimensional (2-D) IIR multiplierless filters. The 2-D filter is designed to have periodically shift variant (PSV) coefficients. This increases the degrees of freedom for the multiplierless coefficients so that a better approximation can be achieved. The design involves finding the impulse response of the 2-D PSV filter in closed form and then using the GA to find the filter coefficients. Two different types of GA are used, namely, the Binary-GA and the Integer-GA. Some design examples are presented to illustrate the results.

Original languageEnglish (US)
Pages (from-to)878-882
Number of pages5
JournalIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Volume49
Issue number6
DOIs
StatePublished - Jun 2002
Externally publishedYes

Fingerprint

IIR filters
Genetic algorithms
Digital filters
Impulse response

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Design of 2-D multiplierless IIR filters using the genetic algorithm. / Thamvichai, R.; Bose, Tamal; Haupt, Randy L.

In: IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 49, No. 6, 06.2002, p. 878-882.

Research output: Contribution to journalArticle

@article{3c42c6e5addf4b50b46859b44af1e045,
title = "Design of 2-D multiplierless IIR filters using the genetic algorithm",
abstract = "When digital filters are designed with power-of-two coefficients, the multiplications can be implemented by simple shifting operations. For VLSI implementations, multiplierless filters are faster and more compact than filters with multipliers. In this paper, the genetic algorithm (GA) is used to design two-dimensional (2-D) IIR multiplierless filters. The 2-D filter is designed to have periodically shift variant (PSV) coefficients. This increases the degrees of freedom for the multiplierless coefficients so that a better approximation can be achieved. The design involves finding the impulse response of the 2-D PSV filter in closed form and then using the GA to find the filter coefficients. Two different types of GA are used, namely, the Binary-GA and the Integer-GA. Some design examples are presented to illustrate the results.",
author = "R. Thamvichai and Tamal Bose and Haupt, {Randy L.}",
year = "2002",
month = "6",
doi = "10.1109/TCSI.2002.1010045",
language = "English (US)",
volume = "49",
pages = "878--882",
journal = "IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications",
issn = "1549-8328",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Design of 2-D multiplierless IIR filters using the genetic algorithm

AU - Thamvichai, R.

AU - Bose, Tamal

AU - Haupt, Randy L.

PY - 2002/6

Y1 - 2002/6

N2 - When digital filters are designed with power-of-two coefficients, the multiplications can be implemented by simple shifting operations. For VLSI implementations, multiplierless filters are faster and more compact than filters with multipliers. In this paper, the genetic algorithm (GA) is used to design two-dimensional (2-D) IIR multiplierless filters. The 2-D filter is designed to have periodically shift variant (PSV) coefficients. This increases the degrees of freedom for the multiplierless coefficients so that a better approximation can be achieved. The design involves finding the impulse response of the 2-D PSV filter in closed form and then using the GA to find the filter coefficients. Two different types of GA are used, namely, the Binary-GA and the Integer-GA. Some design examples are presented to illustrate the results.

AB - When digital filters are designed with power-of-two coefficients, the multiplications can be implemented by simple shifting operations. For VLSI implementations, multiplierless filters are faster and more compact than filters with multipliers. In this paper, the genetic algorithm (GA) is used to design two-dimensional (2-D) IIR multiplierless filters. The 2-D filter is designed to have periodically shift variant (PSV) coefficients. This increases the degrees of freedom for the multiplierless coefficients so that a better approximation can be achieved. The design involves finding the impulse response of the 2-D PSV filter in closed form and then using the GA to find the filter coefficients. Two different types of GA are used, namely, the Binary-GA and the Integer-GA. Some design examples are presented to illustrate the results.

UR - http://www.scopus.com/inward/record.url?scp=0036601395&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036601395&partnerID=8YFLogxK

U2 - 10.1109/TCSI.2002.1010045

DO - 10.1109/TCSI.2002.1010045

M3 - Article

AN - SCOPUS:0036601395

VL - 49

SP - 878

EP - 882

JO - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

JF - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

SN - 1549-8328

IS - 6

ER -