Abstract
This paper aims to investigate the problem of robust stability of discrete-time systems with finite wordlength nonlinearities and time-varying delay. Two new delay-dependent stability criteria for such systems are proposed. The first criterion is based on estimating the forward difference of Lyapunov–Krasovskii functional using a summation inequality along with the Wirtinger-based inequality. The second one employs the method of delay partitioning where the delay range is nonuniformly divided into subintervals. The proposed criteria are distinctive and may be considered less stringent than previous criteria. Examples are presented to verify the effectiveness of the criteria.
Keywords
Introduction
Since most of the existing systems in practice are nonlinear, significant work has been paid by several researchers in achieving constructive results while handling nonlinear systems. Increasing attention has been focused on study of stability properties of such systems (for instance, process control and networked control system) and their implementation under discrete-time/digital environment. When fixed-point discrete-time systems (DTSs) are practically implemented on digital hardware that is of finite wordlength, nonlinearities (quantization and overflow) may occur, which lead the system toward unstable behavior (Butterweck et al., 1988; Chang, 1981; Classen et al., 1976; Liberzon, 2003). In fixed-point arithmetic, each number is represented by a sign bit and a magnitude. Thus, the magnitude of any number is represented by a string of bits of fixed length b. When multiplying two b-bit numbers, a 2b-bit number is produced. A quantization nonlinearity is generated when the 2b-bit number is reduced in length to b bits. Quantization affects the least significant bits only. Magnitude truncation (MT), value truncation (VT), and round-off (RO) are usually considered for quantization. When the sum of two numbers falls outside the representable range and the result is modified so that it falls back within the representable range, an overflow nonlinearity is introduced. The overflow nonlinearity usually affects the most significant bits as well as the least significant bits of a fixed-point number. To deal with the overflow correction, the nonlinearities such as saturation, zeroing, 2’s complement, and triangular are used. Researchers have drawn the attention toward the stability of a practical system under the combined influence of quantization and overflow (Agarwal and Kar, 2014; Kandanvli and Kar, 2009, 2011; Kar, 2011; Mahmoud, 2013; Singh et al., 2021; Tadepalli et al., 2018; Tadepalli and Kandanvli, 2016).
Other instability sources of the DTS include parameter perturbations and delays. Discrepancy in system parameters or modeling errors usually occurs in the practical system which leads to parameter uncertainties and result in system instability. The effects of parameter uncertainties on the stability of DTS have been studied extensively (Bakule et al., 2006; Chen et al., 2003; Guan et al., 1999; Kandanvli and Kar, 2009, 2011; Singh et al., 2021; Tadepalli et al., 2018). A multi-dimensional parametric model with uncertain non-pharmacological policies has been proposed in Tutsoy et al. (2020) for predicting COVID-19 pandemic casualties. Time delay is commonly inherent in many practical systems owing to transmission, measurement, and computational delays. Delays in such systems may degrade the performance and result in unstable behavior of the system. The problem of stability in delay DTSs with saturation has been investigated in Gupta et al. (2023). The global asymptotic stability problem of DTS with saturation arithmetic and time delay is discussed in Kanithi et al. (2024). The study in Pandey et al. (2024) considers the stability analysis of DTS with saturation, variable time lags, and interference. The moving horizon estimation problem for delayed systems with the Round-Robin protocol scheduling has been investigated in Zou et al. (2019). The stability of uncertain DTS with time-varying delay is essential and has attained great consideration (Chen et al., 2004; Li et al., 2021; Xu et al., 2001). One of the important parameters to measure the effectiveness of a stability criterion for time-varying delayed systems is maximum allowable upper bound delay. For a particular system, larger maximum allowable upper bound delay implies less conservative stability result.
Without considering the effects of parameter uncertainties and delays, several results have been accounted for DTSs with finite wordlength nonlinearities (see, for instance, Agarwal and Kar, 2014; Kar, 2011; Mahmoud, 2013). However, it is a significant and challenging task to analyze the stability of DTSs when quantization, overflow, parameter uncertainties and time-varying delay are all present at the same time. As yet, some attention has been paid for the exploration of this problem (Tadepalli et al., 2018; Tadepalli and Kandanvli, 2016). There are several methods for estimating the sum terms that appear in the forward difference of the Lyapunov–Krasovskii functional (LKF) and such methods (e.g. free weighting matrix (He et al., 2007), Jensen’s inequality (JI) method (Jiang et al., 2005), reciprocally convex inequality (Liu and Zhang, 2012; Park et al., 2011), Wirtinger-based inequality (WBI) method (Nam et al., 2015; Seuret et al., 2015), and improved summation inequality (Zhang et al., 2016a) play an important role in determining the conservatism of the results.
To enhance the stability region, the delay partitioning method was explored (Meng et al., 2010; Tadepalli and Kandanvli, 2016; Xue et al., 2016, 2018; Zhang et al., 2016b). However, the development of existing methods is still partial, and further relaxation of these methods poses an important and demanding problem.
Inspired by the above discussion, the global asymptotic stability problem for uncertain DTSs with time-varying delay and concatenations of overflow and quantization is considered in this paper. Our main aim is to derive less stringent stability criteria by utilizing an improved summation inequality (Zhang et al., 2016a), WBI and delay partitioning method. The major contributions are as follows:
A new stability criterion (Theorem 1) for uncertain DTSs with finite wordlength nonlinearities is derived by utilizing an LKF and an improved summation inequality (Zhang et al., 2016a) together with WBI.
Another stability result (Theorem 2) is obtained by employing a delay partitioning strategy in which the delay interval is partitioned into nonuniform subintervals. Pertaining to the DTSs in absence of nonlinearities and uncertainties, a new stability result (Corollary 1) is also brought out.
The proposed approach generally leads to more relaxed stability results than several existing results. The stability criteria are presented in the linear matrix inequality (LMI) framework.
Numerous examples are provided to highlight the applicability and efficacy of the proposed results.
The leftover part of the paper is ordered as follows. The problem under study is formulated in section “Problem formulation and preliminaries” section. Utilizing the delay partitioning method, new robust stability criteria of DTSs with finite wordlength nonlinearities and time-varying delay are discussed in “Main Results” section. With the help of examples, the merit of the obtained results is exemplified in “Examples” section. The final section concludes the work.
Problem formulation and preliminaries
The following notations and terminologies are used in this paper:
diag (·) Diagonal matrix
* Symmetric elements in a symmetric matrix
sym(
⌊
∥·∥ Any vector norm
DTS Discrete-time system
LKF Lyapunov–Krasovskii functional
MT Magnitude truncation
RO Round-off
VT Value truncation
LMI Linear matrix inequality
WBI Wirtinger-based inequality
The state-space representation of a class of uncertain DTSs influenced by overflow, quantization, and time-varying delay under study is
where at time c,
Note that, for the given system (1),
where
where
The uncertainty model (3) has been widely used in robust control and filtering (Bakule et al., 2006; Chen et al., 2003; Guan et al., 1999; Kandanvli and Kar, 2009, 2011; Singh et al., 2021; Tadepalli et al., 2018).
A matrix block diagram of nominal DTS (1)–(3) is shown in Figure 1.

Matrix block diagram of nominal DTS (1)–(3).
Equations (1)–(3) represent a class of DTSs with parameter uncertainties, delay, and different concatenation of quantization and overflow. Distinctive examples of DTS (1)–(3) include adaptive system, microgrid system, networked control system, and neural network (Mary and Rangarajan, 2016; Zou et al., 2019). Packet dropout and network induced delay are the most important factors in the analysis of networked control system. When realizing the networked control system using special-purpose hardware, finite wordlength nonlinearities are introduced in the system. During information transmission over open communication networks, microgrid system generally produces delays.
The goal of this study is to derive new criteria for the global asymptotic stability of systems (1)–(3).
Now, we recall the following definition and lemmas.
Then
where
where
where
Main results
New stability criteria for the systems (1)–(3) are presented in this section. The uncertain discrete-delayed systems (1)–(3) are globally asymptotically stable for all admissible uncertainties, if there exists a continuous function
for all
Now, our first result may be stated as follows.
where
Appendix A contains the proof of Theorem 1.
Theorem 1 presents the global asymptotic stability criterion for the system without considering delay partition. In our next theorem, the delay partitioning strategy is utilized where the delay interval is nonuniformly divided into

Points
Figure 2 shows the delay range
Now, we present the following theorem for the systems (1)–(3) by partitioning the delay interval into two nonuniform subintervals (i.e.
where
Appendix B discusses the proof of Theorem 2.
If there exists an integer
Else, stop the procedure and the maximum allowable delay is
As a special case, when
which can also be achieved by WBI approach.
Furthermore, as stated in Remark 1 of Seuret et al. (2015), the inequality (11) is less restrictive than the JI (Jiang et al., 2005). Therefore, the improved summation inequality (6) together with WBI employed in the present approach provides relaxed stability results than the WBI and JI approaches.
Based on Theorem 2, we have the following corollary.
For given positive integers
where
Comparison of maximum allowable upper bound delay hM for a given hm and computational complexity (Example 1).
In Tadepalli and Kandanvli (2016),
Examples
Two numerical examples for highlighting the utility of the presented results and checking their conservatism by estimating the maximum allowable upper bound delay are discussed in this section.
and nonlinearities fall in the sector
From Table 1, it can be observed that Theorem 2 shows less conservatism than Kandanvli and Kar (2011), Singh et al. (2021), Tadepalli and Kandanvli (2016), and Tadepalli et al. (2018). In Theorems 1 and 2, the numbers of decision variables are
The state trajectory of the considered system with

State trajectory of the system for Example 1.



Impact of various delay ranges on

Impact of various delay ranges on
The stability behavior of this system was studied in Zhang et al. (2016a, 2016b). For a given
The maximum allowable upper bound delay
Conclusion
This paper developed two new delay-dependent results (Theorems 1 and 2) to verify the stability of uncertain DTSs with time-varying delay and finite wordlength nonlinearities. The improved summation inequality (Zhang et al., 2016a) along with WBI is used to tackle the sum terms come in the forward difference of LKF. The concept of delay partitioning has been utilized to establish Theorem 2. A stability criterion (Corollary 1) for the DTSs in absence of nonlinearities and uncertainties is also presented. The presented approach is quite distinct and generally provides more relaxed stability results than several existing approaches.
The possible utilization of the presented ideas to analyze the stability of networked time-delay systems (Zou et al., 2019) and externally interfered discrete-delayed systems (Singh et al., 2022) is an important problem for future research. Although we focused on norm-bounded uncertainties in this paper, an extension of the proposed method to systems with randomly occurring uncertainties (Hu et al., 2011; Tutsoy et al., 2020; Wu et al., 2012) is an important issue that requires further study. The proposed work can be extended to 2D delayed DTSs with external disturbances which seems to be a challenging problem for future investigation. The results presented in this work provide only sufficient conditions. Finding the necessary and sufficient conditions for global asymptotic stability appears to be a complex issue that will require more research.
Footnotes
Appendix A
where
where
Note that
Next, in view of Lemma 1, we have
By utilizing Lemma 2, the last sum term in
where
where
In view of equation (2), the quantity
By Schur’s complement,
where
Using equation (3a), equation (22) can be reorganized as
where
By employing Lemma 3, equation (23) can be expressed as
By Schur’s complement, equation (24) is equivalent to
Following the similar steps as in equations (23)–(25), one can easily demonstrate that equation (25) is equivalent to
Appendix B
Delay range I:
Consider the LKF as follows (Singh et al., 2021)
where
where
In view of Lemma 1, we have
By Lemmas 1 and 2, the sum terms in
where
Next, by following the similar steps as shown in equations (21)–(25), one obtains
Delay range II:
Consider
where
In this case, in view of Lemmas 1 and 2, we have
where
Next, following the steps similar to equations (21)–(25), one obtains
Acknowledgements
The authors thank the editors and the anonymous reviewers for their constructive comments and suggestions.
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) received no financial support for the research, authorship, and/or publication of this article.
Data availability statement
Data sharing not applicable to this article as no data sets were generated or analyzed during this study.
