Exhaustive search algorithm for checking limit cycle behavior of digital filters

K. Premaratne, E. C. Kulasekere, P. H. Bauer, L. J. Leclerc

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations


In this paper, an algorithm that can be utilized to determine the presence or absence of limit cycles in fixed-point implementation of digital filters is given. It is applicable for filters in state-space formulation (and hence, application to the corresponding direct form follows as a special case), and is independent of the order, type of quantization, and whether the accumulator is single- or double-length. Bounds on the amplitude and period of possible limit cycles are presented. The robustness of the algorithm in terms of limit cycle performance with respect to filter coefficient perturbations is verified. The algorithm is then used to obtain regions in the coefficient space where a filter of given order is limit cycle free. In this process, we have obtained limit cycle free regions that were previously unknown for the Two's complement case.

Original languageEnglish (US)
Pages (from-to)2035-2038
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
StatePublished - Jan 1 1995
EventProceedings of the 1995 IEEE International Symposium on Circuits and Systems-ISCAS 95. Part 3 (of 3) - Seattle, WA, USA
Duration: Apr 30 1995May 3 1995

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


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

Cite this