TY - JOUR
T1 - An efficient integer-preserving stability test for discrete-time systems
AU - Bistritz, Yuval
PY - 2004/5
Y1 - 2004/5
N2 - The paper presents an efficient integer-preserving version for the author's stability test for discrete-time linear systems. A first naive solution that satisfies this constraint is shown to have an explosive (severely exponential) growth of the magnitude of the integers. Then a simple, but far from obvious, new recursion form is established that has a more restrained (linear) growth of coefficients. A qualitative evaluation of computing time shows that the new test form is most efficient. Its possible usefulness for determining stability constraints for filters and systems with designable parameters is illustrated by a numerical example. Its capacity to offer better numerical accuracy for high-degree polynomials is also illuminated. Additional applications may arise from its usability over other algebraic rings. The latter capacity was demonstrated recently by implementing it into an efficient stability test for two-dimensional discrete-time systems.
AB - The paper presents an efficient integer-preserving version for the author's stability test for discrete-time linear systems. A first naive solution that satisfies this constraint is shown to have an explosive (severely exponential) growth of the magnitude of the integers. Then a simple, but far from obvious, new recursion form is established that has a more restrained (linear) growth of coefficients. A qualitative evaluation of computing time shows that the new test form is most efficient. Its possible usefulness for determining stability constraints for filters and systems with designable parameters is illustrated by a numerical example. Its capacity to offer better numerical accuracy for high-degree polynomials is also illuminated. Additional applications may arise from its usability over other algebraic rings. The latter capacity was demonstrated recently by implementing it into an efficient stability test for two-dimensional discrete-time systems.
KW - Immittance algorithms
KW - Integer-preserving computation
KW - Stability criteria for discrete-time systems
KW - Unit-circle zero location
UR - http://www.scopus.com/inward/record.url?scp=2942672605&partnerID=8YFLogxK
U2 - 10.1007/s00034-004-7016-2
DO - 10.1007/s00034-004-7016-2
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:2942672605
SN - 0278-081X
VL - 23
SP - 195
EP - 214
JO - Circuits, Systems, and Signal Processing
JF - Circuits, Systems, and Signal Processing
IS - 3
ER -