Tutorials and ReviewsNo Access

REVIEW OF CHAOS COMMUNICATION BY FEEDBACK CONTROL OF SYMBOLIC DYNAMICS

ERIK M. BOLLT

Department of Mathematics and Computer Science, Clarkson University, Potsdam, NY 13699-5815, USA

More information can be found on the web: .

https://doi.org/10.1142/S0218127403006546Cited by:46 (Source: Crossref)

Abstract

This paper is meant to serve as a tutorial describing the link between symbolic dynamics as a description of a chaotic attractor, and how to use control of chaos to manipulate the corresponding symbolic dynamics to transmit an information bearing signal. We use the Lorenz attractor, in the form of the discrete successive maxima map of the z-variable time-series, as our main example. For the first time, here, we use this oscillator as a chaotic signal carrier. We review the many previously developed issues necessary to create a working control of symbol dynamics system. These include a brief review of the theory of symbol dynamics, and how they arise from the flow of a differential equation. We also discuss the role of the (symbol dynamics) generating partition, the difficulty of finding such partitions, which is an open problem for most dynamical systems, and a newly developed algorithm to find the generating partition which relies just on knowing a large set of periodic orbits. We also discuss the importance of using a generating partition in terms of considering the possibility of using some other arbitrary partition, with discussion of consequences both generally to characterizing the system, and also specifically to communicating on chaotic signal carriers. Also, of practical importance, we review the necessary feedback-control issues to force the flow of a chaotic differential equation to carry a desired message.

Keywords:

References

V. S. Afraimovich, N. N. Verichev and M. I. Rabinovich, Inv. VUZ Rasiofiz. RPQAEC 29, 795 (1986). Google Scholar
E. Alvarezet al., Phys. Lett. A 263, 373 (1999). Web of Science, Google Scholar
R. E. Blahut , Principles and Practice of Information Theory ( Addison-Wesley , NY , 1988 ) . Google Scholar
E. Bollt, PRIMUS VII(1), 1 (1997). Google Scholar
E. Bollt and M. Dolnik, Phys. Rev. E 55(6), 6404 (1997). Web of Science, Google Scholar
E. Bollt, Y. C. Lai and C. Grebogi, Phys. Rev. Lett. 79(19), 3787 (1997). Web of Science, Google Scholar
E. Bollt and Y. C. Lai, Phys. Rev. E 58(2), 1724 (1998). Web of Science, Google Scholar
E. Bolltet al., Phys. Rev. Lett. 85(16), 3524 (2000). Web of Science, Google Scholar
E. Bollt, Int. J. Bifurcation and Chaos 11(8), 2145 (2001), DOI: 10.1142/S0218127401003401. Link, Web of Science, Google Scholar
E. Bolltet al., Physica D 154(3&4), 259 (2001). Web of Science, Google Scholar
G. Boulantet al., Phys. Rev. E 55, R3801 (1997). Web of Science, Google Scholar
G. Boulantet al., Phys. Rev. E 55, 5082 (1997). Web of Science, Google Scholar
R. Bowen, Am. J. Math. 92, 725 (1970). Web of Science, Google Scholar
R. Bowen , Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms ( Springer-Verlag , Berlin , 1975 ) . Google Scholar
R. Bowen , Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms ( Springer-Verlag , Berlin , 1975 ) . Google Scholar
F. Christiansen and A. Politi, Nonlinearity 9, 1623 (1996). Web of Science, Google Scholar
F. Christiansen and A. Politi, Physica D 109, 32 (1997). Web of Science, Google Scholar
K. Cuomo and A. V. Oppenheim, Phys. Rev. Lett. 71, 65 (1993). Web of Science, Google Scholar
P. Cvitanovic, Phys. Rev. Lett. 61, 2729 (1988). Web of Science, Google Scholar
P. Cvitanovic, G. Gunaratne and I. Procaccia, Phys. Rev. A 38, 1503 (1988). Web of Science, Google Scholar
P. Cvitanovic, Physica D 51, 138 (1991). Web of Science, Google Scholar
P. Cvitanovic, Physica D 83, 109 (1995). Web of Science, Google Scholar
R. L. Davidchack and Y.-C. Lai, Phys. Rev. E 60, 6172 (1999). Web of Science, Google Scholar
R. Davidchacket al., Phys. Rev. E 61(2), 1353 (2000). Web of Science, Google Scholar
C. S. Dawet al., Phys. Rev. E 57, 2811 (1998). Web of Science, Google Scholar
W. de Melo and S. van Strein , One-Dimensional Dynamics ( Springer-Verlag , NY , 1992 ) . Google Scholar
R. L. Devaney , An Introduction to Chaotic Dynamical Systems , 2nd edn. ( Addison Wesley , Redwood City, CA , 1989 ) . Google Scholar
F. K. Diakonos, P. Schmelcher and O. Biham, Phys. Rev. Lett. 81(20), 4349 (1998). Web of Science, Google Scholar
M. Dolnik and E. Bollt, Chaos 8(3), 702 (1998). Web of Science, Google Scholar
R. Engbertet al., Nonlinear Time Series Analysis of Physiological Data (Springer-Verlag, Heidelbert, 1998) pp. 271–282. Google Scholar
G. D. Forney Jr., Inform. Contr. 25, 222 (1974). Google Scholar
Z. Galias, Proving the existence of periodic solutions using global interval Newton method, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS'99VI (1999) pp. 294–297. Google Scholar
Z. Galias, Int. J. Bifurcation and Chaos 11(9), 2427 (2001), DOI: 10.1142/S0218127401003516. Link, Web of Science, Google Scholar
Z. Galias, Topol. Its Appl. 124(1), 25 (2002). Web of Science, Google Scholar
P. Grassberger, H. Kantz and U. Moenig, J. Phys. A 22, 5217 (1989). Google Scholar
K. Hansen, Chaos 2, 71 (1992). Web of Science, Google Scholar
K. Hansen, Nonlinearity 6, 753 (1993). Web of Science, Google Scholar
S. Hayes, C. Grebogi and E. Ott, Phys. Rev. Lett. 70, 3031 (1993). Web of Science, Google Scholar
S. Hayeset al., Phys. Rev. Lett. 73, 1781 (1994). Web of Science, Google Scholar
J. A. Heller and I. M. Jacobs, IEEE Trans. Commun. Technol. COM-19, 835 (1971). Web of Science, Google Scholar
U. Huebner, N. B. Abraham and C. O. Weiss, Phys. Rev. A 40, 6354 (1989). Web of Science, Google Scholar
M. F. Hutchinson, ACM Trans. Math. Software 12, 150 (1986). Web of Science, Google Scholar
M. P. Kennedy and G. Kolumbán, Sign. Process. 80(7), 1307 (2000). Web of Science, Google Scholar
B. P. Kitchens , Symbolic Dynamics, One-sided, Two-sided and Countable State Markov Shifts ( Springer , NY , 1998 ) . Google Scholar
G. Kolumbánet al., IEICE Trans. Fundam. Electron., Commun. Comput. Sci. E 81-A(9), 1798 (1998). Google Scholar
G. Kolumbán and M. P. Kennedy, Application of Chaotic Electronics to Telecommunications, eds. M. P. Kennedy, R. Rovatti and G. Setti (CRC Press, FL, 2000) pp. 131–149. Google Scholar
J. Kurthset al., Chaos 5, 88 (1995). Web of Science, Google Scholar
Y.-C. Lai, E. Bollt and C. Grebogi, Phys. Lett. A 255(1&2), 75 (1999). Web of Science, Google Scholar
M. Lefrancet al., Phys. Rev. Lett. 73, 1364 (1994). Web of Science, Google Scholar
M. Lehrman and A. B. Rechester, Phys. Rev. Lett. 78, 1 (1997). Web of Science, Google Scholar
S. Lin and D. J. Costello , Error Control Coding ( Prentice Hall , Englewood Cliffs, NJ , 1982 ) . Google Scholar
D. Lind and B. Marcus , An Introduction to Symbolic Dynamics and Coding ( Cambridge University Press , NY , 1995 ) . Google Scholar
E. N. Lorenz, J. Atmos. Sci. 20, 130 (1963). Web of Science, Google Scholar
A. M. Michelson and A. H. Levesque , Error Control Techniques for Digital Communication ( John Wiley , NY , 1985 ) . Google Scholar
J. Milnor and W. Thurston , On Iterated Maps of the Interval I and II ( Princeton University Press , Princeton , 1997 ) . Google Scholar
K. Mischaikowet al., Phys. Rev. Lett. 82, 1144 (1999). Web of Science, Google Scholar
E. Ott, C. Grebogi and J. A. Yorke, Phys. Rev. Lett. 64, 1196 (1990). Web of Science, Google Scholar
L. M. Pecora and T. L. Carroll, Phys. Rev. Lett. 64, 821 (1990). Web of Science, Google Scholar
L. M. Pecoraet al., Chaos 7, 520 (1997). Web of Science, Google Scholar
W. W. Peterson and E. J. Weldon Jr. , Error Correcting Codes , 2nd edn. ( The MIT Press , Cambridge, MA , 1972 ) . Google Scholar
V. Pless , Introduction to the Theory of Error-Correcting Codes , 3rd edn. ( John Wiley , NY , 1998 ) . Google Scholar
W. Press et al. , Numerical Recipes in C, The Art of Scientific Computing ( Cambridge University Press , NY , 1988 ) . Google Scholar
C. Robinson , Dynamical Systems: Stability, Symbol Dynamics, and Chaos ( CRC Press , Ann Arbor , 1995 ) . Google Scholar
F. Romeriaset al., Physica D 58(1002), 165 (1992). Web of Science, Google Scholar
D. J. Rudolph , Fundamentals of Measurable Dynamics, Ergodic Theory on Lebesgue Spaces ( Clarendon Press , Oxford , 1990 ) . Google Scholar
P. Schmelcher and F. K. Diakonos, Phy. Rev. Lett. 78(25), 4733 (1997). Web of Science, Google Scholar
P. Schmelcher and F. K. Diakonos, Phys. Rev. E 57(3), 2739 (1998). Web of Science, Google Scholar
J. Schweizer and T. Schimming, IEEE Trans. Circuits Syst. 48(11), 1269 (2001). Google Scholar
J. Schweizer and T. Schimming, IEEE Trans. Circuits Syst. 48(11), 1283 (2001). Google Scholar
S. Smale, Bull AMS 73, 747 (1967). Web of Science, Google Scholar
T. Yamada and H. Fujisaka, Progr. Theor. Phys. 70, 1240 (1983). Web of Science, Google Scholar
T. Yamada and H. Fujisaka, Progr. Theor. Phys. 72, 885 (1984). Web of Science, Google Scholar