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 for FIR Systems with Scheduled Binary-Valued Observations

Event-triggered identification of FIR systems with binary-valued output observations.

FIR system identification under congruential summation-triggered communication scheme with binary observations

Least-squares Based Iterative Parameter Estimation for Two-Input Multirate Sampled-Data Systems

Recursive identification of FIR systems with binary-valued outputs and communication channels

On Parameter Identifiability of Linear Multivariable Systems with Communication Access Constraints

System Identification Using Slow and Irregular Output Samples

A unified identification algorithm of FIR systems based on binary observations with time-varying thresholds

An Improved Pseudo-Random Binary Sequence Design for Multivariable System Identification(a16-395)

Asymptotically efficient recursive identification method for fir system with quantized observations

Recursive Projection-Free Identification with Binary-Valued Observations

Novel parameter identification algorithm for nonstationary stochastic system

Binary observation‐based identification for finite impulse response systems under denial of service attacks

Binary Observation‐Based FIR System Identification Against Replay Attacks

(Almost) periodic FIR system identification using third-order cyclic-statistics

Adaptive identification of nonminimum phase FIR systems

Least Squares Based Iterative Identification for a Class of Multirate Systems

Identification of ARMA models with binary-valued observations

Identification of switched FIR systems with random missing outputs: A variational Bayesian approach

Threshold Selection and Resource Allocation for Quantized Identification

Fundamental Limit on SISO System Identification