Abstract:This paper is concerned with parameter identification problem for finite impulse response (FIR) systems with binary-valued observations under low computational complexity. Most of the existing algorithms under binary-valued observations rely on projection operators, which leads to a high computational complexity of much higher than O(n^2). In response, this paper introduces a recursive projection-free identification algorithm that incorporates a specialized cut-off coefficient to fully utilize prior information, thereby eliminating the need for projection operators. The algorithm is proved to be mean square and almost surely convergent. Furthermore, to better leverage prior information, an adaptive accelerated coefficient is introduced, resulting in a mean square convergence rate of O(1/k) , which matches the convergence rate with accurate observations. Inspired by the structure of the Cramer-Rao lower bound, the algorithm can be extended to an information-matrix projection-free algorithm by designing adaptive weight coefficients. This extension is proved to be asymptotically efficient for first-order FIR systems, with simulations indicating similar results for high order FIR systems. Finally, numerical examples are provided to demonstrate the main results.

Identification of High-Dimensional ARMA Models with Binary-Valued Observations

Identification of ARMA models with binary-valued observations

Hierarchical Least-Squares Based Iterative Identification for Multivariable Systems with Moving Average Noises

Recursive Maximum Likelihood Method for the Identification of Hammerstein ARMAX System

A nonlinear recursive instrumental variables identification method of Hammerstein ARMAX system

Identification of ARMA Models Using Intermittent and Quantized Output Observations

Modeling for a Class of Nonstationary ARMA Series 1

Parameter Estimation For Multivariable Hammerstein Systems Based On The Decomposition Technique

Joint Topology and Parameter Identification of Graphical ARMA Models

Non-Gaussian System Identification Based On Improved Estimation Of Distribution Algorithm

Auxiliary model maximum likelihood least squares-based iterative algorithm for multivariable autoregressive output-error autoregressive moving average systems

Parameter identification based on adaptive density estimation

Recursive Projection-Free Identification with Binary-Valued Observations

A Two-stage ARMAX Identification Approach Based on Bias-eliminated Least Squares and Parameter Relationship between MA Process and Its Inverse

On-line identifier for a class of ARMA models

Generalized maximum entropy based identification of graphical ARMA models

Gradient-based parameter estimation for input nonlinear systems with ARMA noises based on the auxiliary model

Convergence of Recursive Identification for ARMAX Process with Increasing Variances

Fitting ARMA Time Series Models without Identification: A Proximal Approach

A NEW IDENTIFICATION APPROACH FOR ARX MODELS

Quantized Identification of ARMA Systems with Colored Measurement Noise.