A simple recursive algorithm for diagnosis of abrupt changes in random signals

Igor V. Nikiforov (1)

1 LM2S - Laboratoire Modélisation et Sûreté des Systèmes

We address the problem of detecting and isolating abrupt changes in random signals. An asymptotic optimal solution to this problem, which has been proposed in previous works, involve the number of computations at time t which grows to infinity with t. We propose another more realistic criterion, establish a new simple recursive change detection/isolation algorithm, and investigate its statistical properties.

Domaines: Traitement du signal et de l'image [eess.SP]

Igor V. Nikiforov. A simple recursive algorithm for diagnosis of abrupt changes in random signals. IEEE Transactions on Information Theory, 2000, 46 (7), pp.2740-2746. ⟨10.1109/18.887891⟩. ⟨hal-02290445⟩