Title :
Nonparametric Sequential Signal Change Detection Under Dependent Noise
Author :
Pawlak, M. ; Steland, A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
Abstract :
A nonparametric version of the sequential signal detection problem is studied. Our signal model includes a class of time-limited signals for which we collect data in the sequential fashion at discrete points in the presence of correlated noise. For such a setup we introduce a novel signal detection algorithm relying on the postfiltering smooth correction of the classical Whittaker-Shannon interpolation series. Given a finite frame of noisy samples of the signal, we design a detection algorithm being able to detect a departure from a reference signal as quickly as possible. Our detector is represented as a normalized partial-sum continuous time stochastic process, for which we obtain a functional central limit theorem under weak assumptions on the correlation structure of the noise. Particularly, our results allow for noise processes such as ARMA and general linear processes as well as α-mixing processes. The established limit theorems allow us to design monitoring algorithms with the desirable level of the probability of false alarm and able to detect a change with probability approaching one.
Keywords :
autoregressive moving average processes; interpolation; signal detection; stochastic processes; α-mixing process; ARMA; Whittaker-Shannon interpolation series; correlated noise; dependent noise; functional central limit theorem; general linear process; nonparametric sequential signal change detection; partial-sum continuous time stochastic process; time-limited signal; Brownian motion; Reconstruction algorithms; Signal detection; Signal reconstruction; Stochastic processes; Brownian motion; Donsker´s Theorem; change-point problems; correlated noise; nonparametric regression; sampling theorems; sequential detection; signal reconstruction;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2013.2243200