An exhaustive search algorithm for checking limit cycle behavior of digital filters

Kamal Premaratne, Ernest C. Kulasekere, Peter H. Bauer

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

The presence of limit cycles that may arise in fixedpoint arithmetic implementation of a digital filter can significantly impair its performance. This paper presents an algorithm to determine the presence/absence of such limit cycles. For generality the filter is taken to be in its state-space formulation. The algorithm is applicable independent of filter order type of quantization nonlincarity and whether the accumulator is single or double length. It may be utilized to construct limit cycle free regions in filter coefficient space. Once a filter is determined to be limit cycle free a technique that provides a robustness region in coefficient space where all filters remain limit cycle free is also presented.

Original languageEnglish (US)
Pages (from-to)2405-2412
Number of pages8
JournalIEEE Transactions on Signal Processing
Volume44
Issue number10
DOIs
StatePublished - Dec 1 1996

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An exhaustive search algorithm for checking limit cycle behavior of digital filters'. Together they form a unique fingerprint.

Cite this