DocumentCode
1089166
Title
Large amplitude, self-sustained oscillations in difference equations which describe digital filter sections using saturation arithmetic
Author
Mitra, Debasis
Author_Institution
Bell Laboratories, Murray Hill, NJ
Volume
25
Issue
2
fYear
1977
fDate
4/1/1977 12:00:00 AM
Firstpage
134
Lastpage
143
Abstract
The possibility of oscillations due to adder overflow in digital filter sections of order exceeding two is investigated. Specifically, the following problem is posed: is the property that large amplitude limit cycles cannot be self-sustaining in saturation arithmetic special to second-order sections, or is it also true for some or all higher order sections? This issue is resolved and, beyond that, some new and rather interesting results are presented on the stability implications of approximating a nonlinear element in standard filter structures by a range of linear gains. For every order of the section beyond two we are able to identify a set of coefficients corresponding to an absolutely stable underlying linear system, and a set of initial conditions for which the solution (to the nonlinear recursion) is a limit cycle. As an aid to understanding this behavior, we show that a particular natural class of associated linear recursions is always stable if and only if their order does not exceed two. Finally, motivated by the above result and by the viewpoint of describing functions, we make a conjecture according to which these oscillations do not exist if every member of the above stated class of linear systems is absolutely stable. We show that even this conjecture is false for recursions of order three. Thus, to ensure that overflow oscillations do not occur in high-order sections in which saturation arithmetic is used particular care has to be exercised on a case by case basis.
Keywords
Adders; Difference equations; Digital arithmetic; Digital filters; Finite wordlength effects; Gain; Limit-cycles; Linear systems; Nonlinear filters; Stability;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1977.1162930
Filename
1162930
Link To Document