A COMPUTER-AIDED TEST FOR THE ABSENCE OF LIMIT-CYCLES IN FIXED-POINT DIGITAL-FILTERS

The problem of determining the existence of limit cycles in direct form digital filters with quantization nonlinearities is considered. A method, based on an exhaustive search, is introduced which is applicable to all direct form digital filters independent of the type of quantization arithmetic, the number of quantizers, and the order of the filter. The equivalence between the concept of global asymptotic stability and the exclusion of limit cycles is proved for linearly stable finite word-length digital filters. The robustness of this test with respect to coefficient perturbation in the digital filter is presented. The computational aspects of the presented algorithm are also discussed. The proposed algorithm is shown to be capable of always determining global asymptotic stability of the tested realization.