On the threshold effect in the estimation of chaotic sequences

Chaotic sequences and chaotic dynamic systems are attractive candidates for use in signal modelling, synthesis, and analysis as well as in communications applications. In most of the above applications, there is a frequent need to estimate the chaotic sequence from noisy observations. In previous works, various methods for the estimation of chaotic sequences under noise were developed. However, although the methods were different, their qualitative performance was the same: for high SNR the performance was good, but below some threshold SNR, a sharp degradation in performance occurred. Using information-theoretic tools, we quantify this threshold effect and obtain lower bounds on the value of the threshold SNR. We show that the lower bound depends on the system's Lyapunov exponent and the mutual information between the chaotic sequence and the noisy observations. This bound is further simplified to a bound depending on the system's Lyapunov exponent and the power spectrum of the chaotic sequence. Essentially, for SNRs below the threshold, the amount of information that the chaotic system produces about its initial state is larger than the maximum information that the channel can convey with low probability of error. Thus, degradation in distortion performance is unavoidable.

[1]  Alan V. Oppenheim,et al.  Synchronization of Lorenz-based chaotic circuits with applications to communications , 1993 .

[2]  B. Cazelles,et al.  Adaptive control of chaotic systems in a noisy environment , 1995 .

[3]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[4]  H. V. Trees Detection, Estimation, And Modulation Theory , 2001 .

[5]  Daniel F. Drake Information's role in the estimation of chaotic signals , 1998 .

[6]  Abraham Boyarsky,et al.  On a class of transformations which have unique absolutely continuous invariant measures , 1979 .

[7]  Haralabos C. Papadopoulos,et al.  Maximum-likelihood estimation of a class of chaotic signals , 1995, IEEE Trans. Inf. Theory.

[8]  Gregory W. Wornell,et al.  Signal processing in the context of chaotic signals , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  L. Chua,et al.  Chaos: A tutorial for engineers , 1987, Proceedings of the IEEE.

[10]  Michael C. Mackey,et al.  Chaos, Fractals, and Noise , 1994 .

[11]  Carroll,et al.  Synchronization in chaotic systems. , 1990, Physical review letters.

[12]  Gregory W. Wornell,et al.  Analog error-correcting codes based on chaotic dynamical systems , 1998, IEEE Trans. Commun..

[13]  Steven Kay,et al.  Asymptotic maximum likelihood estimator performance for chaotic signals in noise , 1995, IEEE Trans. Signal Process..

[14]  J.H.B. Deane,et al.  Chaotic behaviour in current-mode controlled DC-DC convertor , 1991 .

[15]  Stephen M. Hammel,et al.  A noise reduction method for chaotic systems , 1990 .

[16]  C. Myers,et al.  Signal separation for nonlinear dynamical systems , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Boris Hasselblatt,et al.  Introduction to the Modern Theory of Dynamical Systems: INTRODUCTION: WHAT IS LOW-DIMENSIONAL DYNAMICS? , 1995 .

[18]  Gregory W. Wornell,et al.  Statistical analysis and spectral estimation techniques for one-dimensional chaotic signals , 1997, IEEE Trans. Signal Process..

[19]  Ott,et al.  Observing chaos: Deducing and tracking the state of a chaotic system from limited observation. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  J. D. Farmer,et al.  Optimal shadowing and noise reduction , 1991 .

[21]  Changbao Wu,et al.  Asymptotic Theory of Nonlinear Least Squares Estimation , 1981 .

[22]  Andrew C. Singer,et al.  Nonlinear Autoregressive Modeling and Estimation in the Presence of Noise , 1994 .

[23]  L. Risbo On the design of tone-free /spl Sigma//spl Delta/ modulators , 1995 .

[24]  Venkatesh Nagesha,et al.  Methods for chaotic signal estimation , 1995, IEEE Trans. Signal Process..

[25]  Jacob Ziv,et al.  On functionals satisfying a data-processing theorem , 1973, IEEE Trans. Inf. Theory.