Research PaperNo Access

Overflow Oscillation Elimination in Fixed-Point 2D Digital Filters Based on the Roesser Model

Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj 211004, India

E-mail Address: shimpisingh01@gmail.com

Corresponding author.

Search for more papers by this author

and

Haranath Kar

Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj 211004, India

E-mail Address: hnkar1@rediffmail.com

Search for more papers by this author

https://doi.org/10.1142/S0218126624500440Cited by:0 (Source: Crossref)

Abstract

This paper investigates the overflow oscillation elimination problem in the fixed-point two-dimensional (2D) digital filter (DF) based on Roesser model subjected to two’s complement overflow (TCO) nonlinearities. By utilizing the system information and behavior of TCO nonlinearities more effectively, a new global asymptotic stability (GAS) criterion for 2D DFs is presented. A comparison of the obtained criterion with existing criteria is made with the help of examples.

This paper was recommended by Regional Editor Emre Salman.

Keywords:

References

1. Q. Wang, H. Shibata, A. Liscidini and A. C. Carusone , A digital filtering ADC with programmable blocker cancellation for wireless receivers, IEEE J. Solid State Circuits 53 (2018) 681–691. Crossref, Web of Science, Google Scholar
2. J. Bochniak and K. Galkowski , LMI-based analysis for continuous-discrete linear shift- invariant nD systems, J. Circuit Syst. Comp. 14 (2005) 307–332. Link, Web of Science, Google Scholar
3. W.-S. Lu and A. Antoniou , Two-Dimensional Digital Filters (Marcel Dekker, New York, 1992). Google Scholar
4. J. Song and Y. Niu , Co-design of 2D event generator and sliding mode controller for 2-D Roesser model via genetic algorithm, IEEE Trans. Cybern. 51 (2021) 4581–4590. Crossref, Web of Science, Google Scholar
5. Y. Nian, X. Wang, Z. Deng and W. Cheng , Estimation method for layered ground thermal conductivity using genetic algorithm based on a 2D heat transfer model, Energy Build. 258 (2022) 111841. Crossref, Web of Science, Google Scholar
6. A. Jain , Fundamentals of Digital Image Processing (Prentice Hall, United States, 1989). Google Scholar
7. O. Eldash, A. Frost, K. Khalil, A. Kumar and M. Bayoumi , Dynamically reconfigurable deep learning for efficient video processing in smart IoT systems, in 2020 IEEE 6th World Forum on Internet of Things (WF-IoT) (IEEE, 2020), pp. 1–6. Crossref, Google Scholar
8. S. S. Radhakrishnan, A. Dodda and S. Das, An all-in-one biomimetic 2D spiking neural network, preprint (2021), doi:10.21203/rs.3.rs-249741/v1. Google Scholar
9. T. Bonny and A. S. Elwakil , FPGA realizations of high-speed switching-type chaotic oscillators using compact VHDL codes, Nonlinear Dyn. 93 (2018) 819–833. Crossref, Web of Science, Google Scholar
10. W. S. Sayed, A. G. Radwan, M. Elnawawy, H. Orabi, A. Sagahyroon, F. Aloul, A. S. Elwakil, H. A. Fahmy and A. El-Sedeek , Two-dimensional rotation of chaotic attractors: Demonstrative examples and FPGA realization, Circuits Syst. Signal Process. 38 (2019) 4890–4903. Crossref, Web of Science, Google Scholar
11. S. M. Mohamed, W. S. Sayed, A. G. Radwan and L. A. Said, FPGA implementation of reconfigurable CORDIC algorithm and a memristive chaotic system with transcendental nonlinearities, IEEE Trans. Circuits Syst. I : Reg. Papers 69 (2022) 2885–2892. Google Scholar
12. D. A. Yousri, A. M. AbdelAty, L. A. Said, A. S. Elwakil, B. Maundy and A. G. Radwan , Parameter identification of fractional-order chaotic systems using different meta-heuristic optimization algorithms, Nonlinear Dyn. 95 (2019) 2491–2542. Crossref, Web of Science, Google Scholar
13. V. Ntinas, I. Vourkas, A. Abusleme, G. C. Sirakoulis and A. Rubio , Experimental study of artificial neural networks using a digital memristor simulator, IEEE Trans. Neural Netw. Learn. Syst. 29 (2018) 5098–5110. Crossref, Web of Science, Google Scholar
14. H. Luo, W.-S. Lu and A. Antoniou , A weighted balanced approximation for 2-D discrete systems and its application to model reduction, IEEE Trans. Circ. Syst. I: Fund. Theo. Appl. 42 (1995) 419–429. Google Scholar
15. H. Abdellatef, M. Khalil-Hani, N. Shaikh-Husin and S. O. Ayat , Low-area and accurate inner product and digital filters based on stochastic computing, Signal Process. 183 (2021) 108040. Crossref, Web of Science, Google Scholar
16. M. F. Tolba, A. M. AbdelAty, N. S. Soliman, L. A. Said, A. H. Madian, A. T. Azar and A. G. Radwan , FPGA implementation of two fractional order chaotic systems, AEU Int. J. Electron. 78 (2017) 162–172. Crossref, Web of Science, Google Scholar
17. M. F. Tolba, H. Saleh, B. Mohammad, M. Al-Qutayri, A. S. Elwakil and A. G. Radwan , Enhanced FPGA realization of the fractional-order derivative and application to a variable-order chaotic system, Nonlinear Dyn. 99 (2020) 3143–3154. Crossref, Web of Science, Google Scholar
18. S. Aldana, P. García-Fernández, A. Rodríguez-Fernández, R. Romero-Zaliz, M. B. González, F. Jiménez-Molinos, F. Campabadal, F. Gómez-Campos and J. B. Roldán , A 3D kinetic Monte Carlo simulation study of resistive switching processes in Ni/HfO2/Si-n+-based RRAMs, J. Phys. D: Appl. Phys. 50 (2017) 335103. Crossref, Web of Science, Google Scholar
19. R. P. Roesser , A discrete state-space model for linear image processing, IEEE Trans. Autom. Control 20 (1975) 1–10. Crossref, Web of Science, Google Scholar
20. C. K. Ahn , New passivity criterion for limit cycle oscillation removal of interfered 2D digital filters in the Roesser form with saturation nonlinearity, Nonlinear Dyn. 78 (2014) 409–420. Crossref, Web of Science, Google Scholar
21. H. J. Butterweck, J. H. F. Ritzerfeld and M. J. Werter, Finite wordlength effects in digital filters: A review, EUT Report 88-E-205, Eindhoven University of Technology, Eindhoven, The Netherlands (1988). Google Scholar
22. I. W. Sandberg , The zero-input response of digital filters using saturation arithmetic, IEEE Trans. Circuits Syst. 26 (1979) 911–915. Crossref, Google Scholar
23. N. Agarwal and H. Kar , New results on saturation overflow stability of 2D state-space digital filters, J. Frankl. Inst. 353 (2016) 2743–2760. Crossref, Web of Science, Google Scholar
24. C. K. Ahn , Overflow oscillation elimination of 2D digital filters in the Roesser model with Wiener process noise, IEEE Signal Process. Lett. 21 (2014) 1302–1305. Crossref, Web of Science, Google Scholar
25. V. K. R. Kandanvli and H. Kar , Global asymptotic stability of 2D digital filters with a saturation operator on the state-space, IEEE Trans. Circuits Syst. II: Exp. Briefs 67 (2020) 2742–2746. Web of Science, Google Scholar
26. H. Kar and V. Singh , Stability analysis of 2D state-space digital filters with overflow nonlinearities, IEEE Trans. Circ. Syst. I: Fund. Theo. Appl. 47 (2000) 598–601. Google Scholar
27. D. Liu and A. N. Michel , Stability analysis of state-space realizations for two-dimensional filters with overflow nonlinearities, IEEE Trans. Circ. Syst. I: Fund. Theo. Appl. 41 (1994) 127–137. Google Scholar
28. S. H. Malik, M. Tufail, M. Rehan and H. U. Rashid , Overflow oscillations-free realization of discrete-time 2D Roesser models under quantization and overflow constraints, Asian J. Cont. 24 (2022) 1416–1425. Crossref, Web of Science, Google Scholar
29. T. Ooba, Asymptotic stability of two-dimensional discrete systems with saturation nonlinearities, IEEE Trans. Circuits Syst. I: Reg. Papers 60 (2013) 178–188. Google Scholar
30. M. Rehan, M. Tufail and M. T. Akhtar , On elimination of overflow oscillations in linear time- varying 2-D digital filters represented by a Roesser model, Signal Process. 127 (2016) 247–252. Crossref, Web of Science, Google Scholar
31. N. G. El-Agizi and M. M. Fahmy , Two-dimensional digital filters with no overflow oscillations, IEEE Trans. Acoust. Speech Signal Process. 27 (1979) 465–469. Crossref, Google Scholar
32. H. Kar , A new criterion for the global asymptotic stability of 2D state-space digital filters with two’s complement overflow arithmetic, Signal Process. 92 (2012) 2322–2326. Crossref, Web of Science, Google Scholar
33. V. Singh , 2D digital filter realization without overflow oscillations, Nonlinear Anal. RWA 14 (2013) 1503–1510. Crossref, Web of Science, Google Scholar
34. S. Singh and H. Kar , Realization of two’s complement overflow oscillation-free 2D Lipschitz nonlinear digital filters, J. Control. Autom. Electr. Syst. 82 (2021) 1540–1552. Crossref, Web of Science, Google Scholar
35. N. G. El-Agizi and M. M. Fahmy , Two-dimensional digital filters with no overflow oscillations, IEEE Trans. Acoust. Speech Signal Process. 28 (1980) 117. Crossref, Google Scholar
36. H. Kar , A note on the improved LMI-based criterion for global asymptotic stability of 2D state-space digital filters described by Roesser model using two’s complement overflow arithmetic, Digit. Signal Process. 23 (2013) 1767–1772. Crossref, Web of Science, Google Scholar
37. J. H. Lodge and M. M. Fahmy , Stability and overflow oscillations in 2-D state-space digital filters, IEEE Trans. Acoust. Speech Signal Process. 29 (1981) 1161–1171. Crossref, Google Scholar
38. V. Singh , Improved LMI-based criterion for global asymptotic stability of 2D state-space digital filters described by Roesser model using two’s complement arithmetic, Digit. Signal Process. 22 (2012) 471–475. Crossref, Web of Science, Google Scholar
39. P. Gahinet, A. Nemirovski, A. J. Laub and M. Chilali , LMI Control Toolbox — for Use with MATLAB (The MathWorks, Natick, 1995). Google Scholar
40. J. Lofberg , YALMIP: A toolbox for modeling and optimization in MATLAB, in Proc. 2004 IEEE Int. Conf. Robotics and Automation (2004), pp. 284–289. Crossref, Google Scholar
41. M. E. Valcher , On the internal stability and asymptotic behavior of 2D positive systems, IEEE Trans. Circ. Syst. I: Fund. Theo. Appl. 44 (1997) 602–613. Google Scholar
42. N. Yeganefar, N. Yeganefar, M. Ghamgui and E. Moulay , Lyapunov theory for 2D nonlinear Roesser models: Application to asymptotic and exponential stability, IEEE Trans. Automat. Contr. 58 (2013) 1299–1304. Crossref, Web of Science, Google Scholar
43. S. Singh and H. Kar , Realisation of overflow oscillation-free fixed-point digital filters with 2’s complement arithmetic, Int. J. Electron. Lett. 10 (2022) 436–446. Crossref, Google Scholar
44. H. Kar and V. Singh , Stability analysis of 1-D and 2-D fixed-point state-space digital filters using any combination of overflow and quantization nonlinearities, IEEE Trans. Signal Process. 49 (2001) 1097–1105. Crossref, Web of Science, Google Scholar
45. T. Hinamoto, Y. Zempo, Y. Nishino and W.-S. Lu , An analytical approach for the synthesis of two-dimensional state space filter structures with minimum weighted sensitivity, IEEE Trans. Circ. Syst. I: Fund. Theo. Appl. 46 (1999) 1172–1183. Google Scholar
46. T. Hinamoto, H. Ohnishi and W.-S. Lu , Roundoff noise minimization for 2D state-space digital filters using joint optimization of error feedback and realization, IEEE Trans. Signal Process. 54 (2006) 4302–4310. Crossref, Web of Science, Google Scholar
47. T. Hinamoto, T. Oumi, O. I. Omoifo and W.-S. Lu , Minimization of frequency-weighted $l_{2}$ $l_{2}$ -sensitivity subject to $l_{2}$ -scaling constraints for two-dimensional state-space digital filters, IEEE Trans. Signal Process. 56 (2008) 5157–5168. Crossref, Web of Science, Google Scholar
48. T. Hinamoto, A. Doi and W.-S. Lu , Jointly optimal high-order error feedback and realization for roundoff noise minimization in 1-D and 2-D state-space digital filters, IEEE Trans. Signal Process. 61 (2013) 5893–5904. Crossref, Web of Science, Google Scholar
49. C. Xiao, P. Agathoklis and D. J. Hill , Coefficient sensitivity and structure optimization of multidimensional state-space digital filters, IEEE Trans. Circ. Syst. I: Fund. Theo. Appl. 45 (1998) 993–998. Google Scholar
50. W.-S. Lu and A. Antoniou , Synthesis of 2-D state-space fixed-point digital-filter structures with minimum roundoff noise, IEEE Trans. Circuits Syst. 33 (1986) 965–973. Crossref, Google Scholar
51. C. K. Ahn, P. Shi and L. Wu , $l_{\infty}$ -gain performance analysis for two-dimensional Roesser systems with persistent bounded disturbance and saturation nonlinearity, Inf. Sci. 333 (2016) 126–139. Crossref, Web of Science, Google Scholar
52. J. Liang, J. Wang and T. Huang , $l_{1}$ filtering for continuous-discrete T-S fuzzy positive Roesser model, J. Frankl. Inst. 355 (2018) 7281–7305. Crossref, Web of Science, Google Scholar
53. J. Wang, J. Liang and A. M. Dobaie , Stability analysis and synthesis for switched Takagi– Sugeno fuzzy positive systems described by the Roesser model, Fuzzy Sets Syst. 371 (2019) 25–39. Crossref, Web of Science, Google Scholar
54. K. Naamane and E. H. Tissir , Improved delay-dependent stability of nonlinear quadratic T-S fuzzy systems, J. Circuit Syst. Comp. 29 (2020) 2050134. Link, Web of Science, Google Scholar
55. Z. Duan, Y. Sun, C. K. Ahn, Z. Xiang and I. Ghous , $L_{1}$ -gain control design for positive 2D continuous delayed systems, IEEE Trans. Circuits Syst. II: Exp. Briefs 69 (2021) 1317–1321. Web of Science, Google Scholar
56. D. Tian, S. Liu and W. Wang , Global exponential stability of 2D switched positive nonlinear systems described by the Roesser model, Int. J. Robust Nonlinear Control. 29 (2019) 2272–2282. Crossref, Web of Science, Google Scholar
57. L. Wang, J. Song, R. Zhang and F. Gao , Constrained model predictive fault-tolerant control for multi-time-delayed batch processes with disturbances: A Lyapunov–Razumikhin function method, J. Frankl. Inst. 358 (2021) 9483–9509. Crossref, Web of Science, Google Scholar
58. C. Noreddine, B. A. Sadek, T. E. Houssaine and B. Boukili , Improved results on stability criteria for singular systems with interval time-varying delays, J. Circuit Syst. Comp. 30 (2021) 2130001. Link, Web of Science, Google Scholar
59. X. Lv, Y. Niu and J. Song , Sliding mode control for uncertain 2D systems under stochastic communication protocol: The Roesser model case, IEEE Trans. Circuits Syst. II: Exp. Briefs 69 (2022) 1228–1232. Web of Science, Google Scholar
60. P. Cheng, H. Wang, V. Stojanovic, S. He, K. Shi, X. Luan, F. Liu and C. Sun , Asynchronous fault detection observer for 2D Markov jump systems, IEEE Trans. Cybern. 52 (2022) 13623–13634. Crossref, Web of Science, Google Scholar
61. L. V. Hien, H. Trinh and N. T. Lan-Huong , Delay-dependent energy-to-peak stability of 2-D time-delay Roesser systems with multiplicative stochastic noises, IEEE Trans. Automat. Contr. 64 (2019) 5066–5073. Crossref, Web of Science, Google Scholar