The Annals of Statistics

Beneath the noise, chaos

Steven P. Lalley

Full-text: Access has been disabled (more information)

Abstract

The problem of extracting a signal $x_{n}$ from a noise-corrupted time series $y_{n} = x_{n}+e_{n}$ is considered. The signal $x_{n}$ is assumed to be generated by a discrete-time, deterministic, chaotic dynamical system $F$, in particular, $x_{n} = F^{n}(x_{0})$, where the initial point $x_{0}$ is assumed to lie in a compact hyperbolic $F$-invariant set. It is shown that (1) if the noise sequence $e_{n}$ is Gaussian then it is impossible to consistently recover the signal $x_{n}$ , but (2) if the noise sequence consists of i.i.d. random vectors uniformly bounded by a constant $\delta > 0$, then it is possible to recover the signal $x_{n}$ provided $\delta < 5\Delta$, where $\Delta$ is a separation threshold for $F$. A filtering algorithm for the latter situation is presented.

Article information

Source
Ann. Statist. Volume 27, Number 2 (1999), 461-479.

Dates
First available in Project Euclid: 5 April 2002

Permanent link to this document
http://projecteuclid.org/euclid.aos/1018031203

Digital Object Identifier
doi:10.1214/aos/1018031203

Mathematical Reviews number (MathSciNet)
MR1714721

Zentralblatt MATH identifier
0980.62085

Subjects
Primary: 62M20: Prediction [See also 60G25]; filtering [See also 60G35, 93E10, 93E11]
Secondary: 58F15

Keywords
noise reduction nonlinear filter Axiom A hyperbolic attractor.

Citation

Lalley, Steven P. Beneath the noise, chaos. Ann. Statist. 27 (1999), no. 2, 461--479. doi:10.1214/aos/1018031203. http://projecteuclid.org/euclid.aos/1018031203.


Export citation

References

  • 1 ABARBANEL, H. 1996. Analysis of Observed Chaotic Data. Springer, New York.
    Mathematical Reviews (MathSciNet): MR96i:58101
  • 2 BOWEN, R. 1975. Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms. Lecture Notes in Math. 470. Springer, Berlin.
    Mathematical Reviews (MathSciNet): MR56:1364
  • 3 DAVIES, M. 1992. Noise reduction schemes for chaotic time series. Phys. D 79 174 192.
    Mathematical Reviews (MathSciNet): MR1306461
  • 4 DEVANEY, R. 1986. An Introduction to Chaotic Dynamical Systems. Benjamin and Cummings, Menlo Park, CA.
    Mathematical Reviews (MathSciNet): MR87e:58142
  • 5 ECKMANN, J.-P. and RUELLE, D. 1985. Ergodic theory of chaos and strange attractors. Rev. Modern Phys. 57 617 656.
    Mathematical Reviews (MathSciNet): MR87d:58083b
  • 6 ECKMANN, J.-P., KAMPHORST, S. O., RUELLE, D. and CILIBERTO, S. 1986. Lyapunov exponents from times series. Phys. Rev. A 34 4971 4979.
    Mathematical Reviews (MathSciNet): MR888713
    Digital Object Identifier: doi:10.1103/PhysRevA.34.4971
  • 7 GUCKENHEIMER, J. and HOLMES, P. 1983. Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. Springer, New York.
    Mathematical Reviews (MathSciNet): MR85f:58002
    Zentralblatt MATH: 0515.34001
  • 8 HIRSCH, M. 1976. Differential Topology. Springer, New York.
    Mathematical Reviews (MathSciNet): MR56:6669
  • 9 KOSTELICH, E. and SCHREIBER, T. 1993. Noise reduction in chaotic time-series data: a survey of common methods. Phys. Rev. E 48 1752 1763.
    Mathematical Reviews (MathSciNet): MR1377916
    Digital Object Identifier: doi:10.1103/PhysRevE.48.1752
  • 10 KOSTELICH, E. and YORKE, J. 1990. Noise reduction finding the simplest dynamical system consistent with the data. Phys. D 41 183 196.
    Mathematical Reviews (MathSciNet): MR91c:58077
    Zentralblatt MATH: 0705.58036
    Digital Object Identifier: doi:10.1016/0167-2789(90)90121-5
  • 11 KUO, H. H. 1975. Gaussian Measures in Banach Spaces. Lecture Notes in Math. 463. Springer, Berlin.
    Mathematical Reviews (MathSciNet): MR57:1628
    Zentralblatt MATH: 0306.28010
  • 12 LALLEY, S. 1997. More noise, more chaos. Unpublished manuscript.
  • BENEATH THE NOISE, CHAOS 479
  • 13 LEDRAPPIER, F. 1976. Sur la condition de Bernoulli faible et ses applications. Theorie ´ Ergodique. Lecture Notes in Math. 532 152 159. Springer, Berlin.
    Mathematical Reviews (MathSciNet): MR58:22482
    Zentralblatt MATH: 0394.28011
  • 14 MOSER, J. 1973. Stable and Random Motions in Dynamical Systems. Princeton Univ. Press.
    Mathematical Reviews (MathSciNet): MR56:1355
  • 15 SAUER, T. 1992. A noise reduction method for signals from nonlinear systems. Phys. D 58 193 201.
    Mathematical Reviews (MathSciNet): MR1188249
    Digital Object Identifier: doi:10.1016/0167-2789(92)90108-Y
  • 16 SHUB, M. 1987. Global Stability of Dynamical Systems. Springer, New York.
    Mathematical Reviews (MathSciNet): MR87m:58086
    Zentralblatt MATH: 0606.58003
  • 17 SMALE, S. 1963. Diffeomorphisms with many periodic points. In Differential and CombinaZ. torial Topology S. S. Cairns, ed. Princeton Univ. Press.
    Mathematical Reviews (MathSciNet): MR182020
    Zentralblatt MATH: 0142.41103
  • WEST LAFAYETTE, INDIANA 47907 E-MAIL: lalley@stat.purdue.edu

The Institute of Mathematical Statistics

The Annals of Statistics

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more