Design of 2-D multiplierless filters using the genetic algorithm

R. Thamvichai, Tamal Bose, Randy L. Haupt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

When digital filters are designed with power-of-two coefficients, the multiplications can be implemented by simple shifting operations. In this paper, the genetic algorithm (GA) is used to design 2-D 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 concepts.

Original languageEnglish (US)
Title of host publicationConference Record of the Asilomar Conference on Signals, Systems and Computers
EditorsM.B. Matthews
Pages588-591
Number of pages4
Volume1
Publication statusPublished - 2001
Externally publishedYes
Event35th Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
Duration: Nov 4 2001Nov 7 2001

Other

Other35th Asilomar Conference on Signals, Systems and Computers
CountryUnited States
CityPacific Grove, CA
Period11/4/0111/7/01

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Thamvichai, R., Bose, T., & Haupt, R. L. (2001). Design of 2-D multiplierless filters using the genetic algorithm. In M. B. Matthews (Ed.), Conference Record of the Asilomar Conference on Signals, Systems and Computers (Vol. 1, pp. 588-591)