D. V. Rudykh, M. V. Lebedev, A. L. Priorov, Yaroslavl State University, Yaroslavl, Russia

SYNCHROINFO JOURNAL. Volume 5, Number 2 (2019). P. 6-9.


Nonlinear properties of the two -dimensional first order recursive digital filter with saturation nonlinearity permit to use it for generation of 2-D signals and images. Areas, in which concrete types of two-dimensional limit cycles in coefficients space of the filter can exist, are received. Bifurcation diagram of two-dimensional first order recursive digital filter is analyzed.

Keywords: Two-dimensional first-order recursive digital filter, saturation nonlinearity, overflow effects, limit cycles.


[1] M. J. Ogorzalek, “Complex behavior in digital filters,” In Int. J. Bifurcation and Chaos 2, pp. 11-29, 1992.
[2] L. B. Jackson, “Roundoff noise analysis for fixedpoint digital filters realized in cascade and parallel form,” IEEE. Trans. Audio Electroacoustics, vol. AU-18, no. 2, pp. 107-122, 1970.
[3] T. Chang, “Limit cycles in two-dimensional first order digital filter,” IEEE. Trans. Circuits and Syst., vol. CAS-24, pp. 15-19, Jan. 1977.
[4] G. A. Maria and M. M. Fahmi, “Limit cycles oscillations in first order two-dimensional digital filters,” IEEE Trans. Circuits and Syst., vol. CAS-22, pp. 246-251, Mar. 1975.
[5] T. Bose and D. P. Brown, “Limit cycles in firstorder two-dimensional digital filters,” Proc. IEEE Southeastcon, pp. 371-375, 1989.
[6] D.V. Rudyh, M.V. Lebedev, V.V. Kryashchev, A.L. Priorov, “Investigation of the twodimensional first order recursive digital filters with saturation nonlinearity,” Proc. of the 11-th Workshop on “Nonlinear Dynamics of Eletronic Systems” (NDES’2003), Switzerland, pp. 213-216, 2003.
[7] T. Bose and D. A. Rautman, “Two’s compliment quantizations in two-dimensional state-space digital filters,” Proc. IEEE Transactions on signal processing, vol. 40, no. 10, pp. 2589-2592, Oct. 1992.
[8] D. Liu and A. N. Mitchel, “Stability analysis of state-space realizations for two-dimensional filters with overflow nonlinearities,” Proc. IEEE Trans. Circuits and Syst. I, vol. 41, no. 2, pp. 127-137, Feb. 1994.
[9] A. A. Sudakov, A. A. Elagin and A. L. Priorov, “Quantization effects in 2-D first-order recursive digital filters,” In Proc. DSPA, Moscow, vol. 3, pp. 628-629, Sep.1999.
[10] A. Elagin and A. Priorov, “Quantisation effects in 2-d first order recursive digital filters,” Proc. of the 2000 Internat. Symposium of Nonlinear Theory and its Applications, Dresden, vol. 1, pp. 185-188, 2000.
[11] Priorov A. L., Lukashevich Y.A. Image processing based on two-dimensional first order digital filters. Proc. of 1st Int. Conf. on Circuits and Systems for Communications (ICCSC’02), St.Peterburg, 2002. pp. 130-133.