Skip to main content
Log in

Recursive Identification of Quantized Linear Systems

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper studies the identification of linear systems with quantized output observations. Recursive estimates for the linear system and the quantization thresholds are derived by the stochastic approximation algorithms with expanding truncations (SAAWET). Under suitable conditions, it is shown that the estimates converge to the true values almost surely.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Wang L Y, Zhang J F, and Yin G G, System identification using binary sensors, IEEE Trans. on Automatic Control, 2003, 48: 1892–1907.

    Article  MathSciNet  MATH  Google Scholar 

  2. Colinet E and Juillard J, A weighted least-squares approach to parameter estimation problems based on binary measurements, IEEE Trans. on Automatic Control, 2010, 55(1): 148–152.

    Article  MathSciNet  MATH  Google Scholar 

  3. Guo J, Wang L Y, Yin G G, et al., Asymptotically efficient identification of FIR systems with quantized observations and general quantized inputs, Automatica, 2015, 57: 113–122.

    Article  MathSciNet  MATH  Google Scholar 

  4. Jafari K, Juillard J, and Roger M, Convergence analysis of an online approach to parameter estimation problems based on binary observations, Automatica, 2012, 48(11): 2837–2842.

    Article  MathSciNet  MATH  Google Scholar 

  5. Mei H, Wang L Y, and Yin G G, Almost sure convergence rates for system identification using binary, quantized, and regular sensors, Automatica, 2014, 50(8): 2120–2127.

    Article  MathSciNet  MATH  Google Scholar 

  6. Wang T, Tan J W, and Zhao Y L, Asymptotically efficient nontruncated identification for FIR systems with binary-valued outputs, Science China Information Science, 2018, doi: https://doi.org/10.1007/s11432-018-9646-7.

  7. Wang L Y and Yin G G, Quantized identification with dependent noise and Fisher information ratio of communication channels, IEEE Trans. on Automatic Control, 2010, 55(3): 674–690.

    Article  MathSciNet  MATH  Google Scholar 

  8. Zhang H, Wang T, and Zhao Y L, FIR system identification with set-valued and precise observations from multiple sensors, Science China Information Science, 2018, doi: https://doi.org/10.1007/s11432-018-9604-0.

  9. You K, Recursive algorithms for parameter estimation with adaptive quantizer, Automatica, 2015, 52: 192–201.

    Article  MathSciNet  MATH  Google Scholar 

  10. Yu C, You K, and Xie L, Quantized identification of ARMA systems with colored measurement noise, Automatica, 2016, 66: 101–108.

    Article  MathSciNet  MATH  Google Scholar 

  11. Song Q J, Recursive identification of systems with binary-valued outputs and with ARMA noises, Automatica, 2018, 93: 106–113.

    Article  MathSciNet  MATH  Google Scholar 

  12. Wang L Y, Yin G G, Zhao Y L, et al., Identification input design for consistent parameter estimation of linear systems with binary-valued output observations, IEEE Trans. on Automatic Control, 2008, 53(1): 867–880.

    Article  MathSciNet  MATH  Google Scholar 

  13. Zhao Y L, Bi W J, and Wang T, Iterative parameter estimate with batched binary-valued observations, Science China Information Science, 2016, 59(5): 052201.

    Article  Google Scholar 

  14. Chen H F, Stochastic Approximation and Its Applications, Kluwer, Dordrecht, 2002.

    MATH  Google Scholar 

  15. Zhao W X and Chen H F, Markov chain approach to identifying Wiener systems, Science China: Information Sciences, 2012, 55: 1201–1217.

    MathSciNet  MATH  Google Scholar 

  16. Fan J and Yao Q, Nonparametric Time Series: Nonparametric and Parametric Approach, Springer-Verlag, New York, 2003.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qijiang Song.

Additional information

This research was supported by the National Natural Science Foundation of China under Grant No. 11571186.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xiao, J., Song, Q. Recursive Identification of Quantized Linear Systems. J Syst Sci Complex 32, 985–996 (2019). https://doi.org/10.1007/s11424-019-8207-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-019-8207-z

Keywords

Navigation