Convergence analysis of an online approach to parameter estimation problems based on binary observations

In this paper, we present an online identification method to the problem of parameter estimation from binary observations. A recursive identification algorithm with low-storage requirements and computational complexity is derived. We prove the convergence of this method provided that the input signal satisfies a strong mixing property. Some simulation results are then given in order to illustrate the properties of this method under various scenarios. This method is appealing in the context of micro-electronic devices since it only requires a 1-bit analog-to-digital converter, with low power consumption and minimal silicon area.

[1]  Torbjörn Wigren,et al.  Adaptive filtering using quantized output measurements , 1998, IEEE Trans. Signal Process..

[2]  Jérôme Juillard,et al.  A recursive system identification method based on binary measurements , 2010, 49th IEEE Conference on Decision and Control (CDC).

[3]  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.

[4]  Er-Wei Bai,et al.  Towards identification of Wiener systems with the least amount of a priori information: IIR cases , 2009, Autom..

[5]  Jérôme Juillard,et al.  Initialization of the BIMBO self-test method using binary inputs and outputs , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[7]  Eric Walter,et al.  Identification of Parametric Models: from Experimental Data , 1997 .

[8]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[9]  Ewaryst Rafajlowicz,et al.  Linear systems identification from random threshold binary data , 1996, IEEE Trans. Signal Process..

[10]  Jerome Juillard,et al.  Consistency of weighted least-square estimators for parameter estimation problems based on binary measurements , 2009 .

[11]  Er-Wei Bai,et al.  Towards identification of Wiener systems with the least amount of a priori information on the nonlinearity , 2008, Autom..

[12]  Richard A. Davis,et al.  A Central Limit Theorem and a Strong Mixing Condition , 2011 .

[13]  Torbjörn Wigren.  ODE analysis and redesign in blind adaptation , 1997, IEEE Trans. Autom. Control..

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

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

[16]  Le Yi Wang,et al.  Joint identification of plant rational models and noise distribution functions using binary-valued observations , 2006, Autom..

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

[18]  Rudy Van De Plassche.  Integrated analog-to-digital and digital-to-analog converters / Rudy Van De Plassche , 1994 .