Asymptotically efficient identification of FIR systems with quantized observations and general quantized inputs

This paper introduces identification algorithms for finite impulse response systems under quantized output observations and general quantized inputs. While asymptotically efficient algorithms for quantized identification under periodic inputs are available, their counterpart under general inputs has encountered technical difficulties and evaded satisfactory resolutions. Under quantized inputs, this paper resolves this issue with constructive solutions. A two-step algorithm is developed, which demonstrates desired convergence properties including strong convergence, mean-square convergence, convergence rates, asymptotic normality, and asymptotical efficiency in terms of the Cramer-Rao lower bound. Some essential conditions on input excitation are derived that ensure identifiability and convergence. It is shown that by a suitable selection of the algorithm's weighting matrix, the estimates become asymptotically efficient. The strong and mean-square convergence rates are obtained. Optimal input design is given. Also the joint identification of noise distribution functions and system parameters is investigated. Numerical examples are included to illustrate the main results of this paper.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Jérôme Juillard,et al.  A Weighted Least-Squares Approach to Parameter Estimation Problems Based on Binary Measurements , 2010, IEEE Transactions on Automatic Control.

[3]  Yanlong Zhao,et al.  Recursive projection algorithm on FIR system identification with binary-valued observations , 2013, Autom..

[4]  Andrea Garulli,et al.  Input design in worst-case system identification with quantized measurements , 2012, Autom..

[5]  Graham C. Goodwin,et al.  System identification using quantized data , 2007, 2007 46th IEEE Conference on Decision and Control.

[6]  Keyou You,et al.  Quantized filtering of linear stochastic systems , 2011 .

[7]  Le Yi Wang,et al.  Almost sure convergence rates for system identification using binary, quantized, and regular sensors , 2014, Autom..

[8]  Andrea Garulli,et al.  Input Design in Worst-Case System Identification Using Binary Sensors , 2011, IEEE Transactions on Automatic Control.

[9]  Le Yi Wang,et al.  System identification using binary sensors , 2003, IEEE Trans. Autom. Control..

[10]  L. Ljung,et al.  Impulse Response Estimation with Binary Measurements: A Regularized FIR Model Approach , 2012 .

[11]  Graham C. Goodwin,et al.  On identification of FIR systems having quantized output data , 2011, Autom..

[12]  Minyue Fu,et al.  Identification of ARMA models using intermittent and quantized output observations , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  G. Yin,et al.  System Identification with Quantized Observations , 2010 .

[14]  Yanlong Zhao,et al.  Identification of the gain system with quantized observations and bounded persistent excitations , 2013, Science China Information Sciences.

[15]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[16]  Dario Piga,et al.  Fixed-order FIR approximation of linear systems from quantized input and output data , 2013, Syst. Control. Lett..

[17]  Le Yi Wang,et al.  Identification of Wiener systems with binary-valued output observations , 2007, Autom..

[18]  Qi He,et al.  System Identification Using Regular and Quantized Observations: Applications of Large Deviations Principles , 2013 .

[19]  Athanasios V. Vasilakos,et al.  Epidemics on small worlds of tree-based wireless sensor networks , 2014, J. Syst. Sci. Complex..

[20]  Alessandro Chiuso,et al.  A note on estimation using quantized data , 2008 .

[21]  Fredrik Gustafsson,et al.  Statistical results for system identification based on quantized observations , 2009, Autom..

[22]  Le Yi Wang,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .