Title :
The dynamic behavior of multi-dimensional recursive difference equations in floating point arithmetic
Author_Institution :
Dept. of Electr. Eng., Notre Dame Univ., IN, USA
Abstract :
First hyper-quadrant, recursive difference equations, which are implemented in floating point format, are analyzed. The problems of zero-convergence and limit cycles are investigated, and bounds for various types of unstable responses are obtained. The introduced analysis is independent of order, dimensionality and the type of floating point format used, and can be applied to any floating point implementation of an m-D linear system. It is proved that any linearly stable m-D difference equation can be implemented in floating point format with an arbitrarily small error bound if the mantissa and exponent length are sufficiently large
Keywords :
difference equations; floating point arithmetic; limit cycles; multidimensional digital filters; recursive filters; dynamic behavior; error bound; floating point arithmetic; floating point format; limit cycles; m-D linear system; multi-dimensional recursive difference equations; unstable responses; zero-convergence; Difference equations; Digital filters; Digital signal processing; Floating-point arithmetic; Image analysis; Laboratories; Limit-cycles; Linear systems; Signal analysis; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.393784