• Volume/Page
  • Keyword
  • DOI
  • Citation
  • Advanced
   
 
 
 

You Tube Flickr Twitter UniPHY Group iResearch App Facebook

Chaos 21, 047520 (2011); http://dx.doi.org/10.1063/1.3664349 (9 pages)

Unstable periodic orbits and noise in chaos computing

Behnam Kia1,2, Anna Dari1, William L. Ditto1, and Mark L. Spano1

1School of Biological and Health Systems Engineering, Arizona State University, Tempe, Arizona 85287-9709, USA
2School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, Arizona 85287-5706, USA

View MapView Map

(Received 19 August 2011; accepted 8 November 2011; published online 29 December 2011)

Different methods to utilize the rich library of patterns and behaviors of a chaotic system have been proposed for doing computation or communication. Since a chaotic system is intrinsically unstable and its nearby orbits diverge exponentially from each other, special attention needs to be paid to the robustness against noise of chaos-based approaches to computation. In this paper unstable periodic orbits, which form the skeleton of any chaotic system, are employed to build a model for the chaotic system to measure the sensitivity of each orbit to noise, and to select the orbits whose symbolic representations are relatively robust against the existence of noise. Furthermore, since unstable periodic orbits are extractable from time series, periodic orbit-based models can be extracted from time series too. Chaos computing can be and has been implemented on different platforms, including biological systems. In biology noise is always present; as a result having a clear model for the effects of noise on any given biological implementation has profound importance. Also, since in biology it is hard to obtain exact dynamical equations of the system under study, the time series techniques we introduce here are of critical importance.

© 2011 American Institute of Physics

Article Outline

  1. INTRODUCTION
  2. CHAOS COMPUTING: THE CENTRAL CONCEPT
  3. DEALING WITH NOISE FROM CHAOTIC SADDLES
  4. UPO-BASED MODEL FOR MODELING CHAOS COMPUTING AND NOISE EFFECTS
  5. TIME SERIES
    1. Extracting a partition from the time series
    2. Extracting UPOs from time series
    3. Extracting the neighborhoods of the UPOs
    4. Extracting the eigenvalues and estimating robustness
    5. Forecasting chaotic orbits to compute the minimum distance from partition boundaries
    6. Putting it all together
  6. CONCLUSIONS

RELATED DATABASES

To view database links for this article, you need to log in.

KEYWORDS and PACS

PACS

  • 84.30.Sk

    Pulse and digital circuits

  • 02.70.Wz

    Symbolic computation (computer algebra)

ARTICLE DATA

PUBLICATION DATA

ISSN

1054-1500 (print)  
1089-7682 (online)

For access to fully linked references, you need to log in.
    S. Sinha and W. L. Ditto, Phys. Rev. Lett. 81, 2156 (1998).

    S. Sinha and W. L. Ditto, Phys. Rev. E 60, 363 (1999).

    S. Sinha, T. Munakata, and W. L. Ditto, Phys. Rev. E 65, 036216 (2002).

    K. Murali and S. Sinha, Phys. Rev. E 75, 025201 (2007).

    W. L. Ditto, A. Miliotis, K. Murali, S. Sinha, and M. L. Spano, Chaos 20, 037107 (2010)CHAOEH000020000003037107000001.

    J. P. Crutchfield, W. L. Ditto, and S. Sinha, Chaos 20, 037101 (2010)CHAOEH000020000003037101000001.

    K. Murali, S. Sinha, and W. L. Ditto, Phys. Rev. E 68, 016205 (2003).

    S. Hayes, C. Grebogi, E. Ott, and A. Mark, Phys. Rev. Lett. 73, 1781 (1994).

    E. Bollt, Y. C. Lai, and C. Grebogi, Phys. Rev. Lett. 79, 3787 (1997).

    E. Bollt and Y. C. Lai, Phys. Rev. E 58, 1724 (1998).

    P. Cvitanovic, Phys. Rev. Lett. 61, 2729 (1988).

    D. Auerbach, P. Cvitanovic, J.-P. Eckamnn, G. H. Gunaratne, and I. Procaccia, Phys. Rev. Lett. 58, 2387 (1987).

    R. Badii, E. Brun, M. Finardi, L. Flepp, R. Holzner, J. Parisi, C. Reyl, and J. Simonet, Rev. Mod. Phys. 66, 1389 (1994).

    F. Christiansen and A. Politi, Phys. Rev. E 51, 3811 (1995).

    Y. Hirata, K. Judd, and D. Kilminster, Phys. Rev. E 70, 016215 (2004).

    M. Buhl and M. B. Kennel, Phys. Rev. E 71, 046213 (2005).

    E. M. Bollt, T. Stanford, Y. C. Lai, and K. Zyczkowski, Phys. Rev. Lett. 85, 3524 (2000).


Figures (3) Tables (2)

Access to article objects (figures, tables, multimedia) requires a subscription; log in to view available files.
(Access to supplementary files, where available, is free for this journal.)

Access to article objects (figures, tables, multimedia) requires a subscription; log in to view available files.
(Access to supplementary files, where available, is free for this journal.)



Close
Google Calendar
ADVERTISEMENT

close