• DocumentCode
    32439
  • 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
  • Volume
    59
  • Issue
    6
  • fYear
    2013
  • fDate
    Jun-13
  • Firstpage
    3514
  • Lastpage
    3531
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2243200
  • Filename
    6422391