New blocked IIR algorithm

Chen Mie Wu, Mohan Vishwanath, Robert M. Owens, Mary Jane Irwin

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

Abstract

In this paper a new IIR algorithm is presented. It is based on a block implementation method for IIR filters. This new algorithm has two stages. First, a circular convolution is used to transform the input into intermediate results. Second, a correction circuit transforms the intermediate result into the correct output. Because the correction circuit uses part of the previous output to correct the current intermediate result, our approach is an overlap-save based algorithm. The multiplicative complexity of this algorithm is shown to be 2 log kn+2 log n+5 real multiplications per output point, for a block of size kn, where n is the order of the filter and k≥2, is a constant. This is less than the counts for other known algorithms. Another advantage of this algorithm is that it can be easily implemented in an optimal manner in hardware.

Original languageEnglish (US)
Title of host publicationDigital Speech Processing
PublisherPubl by IEEE
Pages111.113-116
ISBN (Print)0780309464
StatePublished - Jan 1 1993
Event1993 IEEE International Conference on Acoustics, Speech and Signal Processing - Minneapolis, MN, USA
Duration: Apr 27 1993Apr 30 1993

Publication series

NameProceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing
Volume3
ISSN (Print)0736-7791

Other

Other1993 IEEE International Conference on Acoustics, Speech and Signal Processing
CityMinneapolis, MN, USA
Period4/27/934/30/93

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'New blocked IIR algorithm'. Together they form a unique fingerprint.

Cite this