1
|
Wu Y, Hua Z, Zhou Y. $n$ -Dimensional Discrete Cat Map Generation Using Laplace Expansions. IEEE TRANSACTIONS ON CYBERNETICS 2016; 46:2622-2633. [PMID: 26513814 DOI: 10.1109/tcyb.2015.2483621] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
Different from existing methods that use matrix multiplications and have high computation complexity, this paper proposes an efficient generation method of n -dimensional ( [Formula: see text]) Cat maps using Laplace expansions. New parameters are also introduced to control the spatial configurations of the [Formula: see text] Cat matrix. Thus, the proposed method provides an efficient way to mix dynamics of all dimensions at one time. To investigate its implementations and applications, we further introduce a fast implementation algorithm of the proposed method with time complexity O(n4) and a pseudorandom number generator using the Cat map generated by the proposed method. The experimental results show that, compared with existing generation methods, the proposed method has a larger parameter space and simpler algorithm complexity, generates [Formula: see text] Cat matrices with a lower inner correlation, and thus yields more random and unpredictable outputs of [Formula: see text] Cat maps.
Collapse
|
2
|
Corron NJ, Blakely JN. Exact folded-band chaotic oscillator. CHAOS (WOODBURY, N.Y.) 2012; 22:023113. [PMID: 22757520 DOI: 10.1063/1.4704813] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/01/2023]
Abstract
An exactly solvable chaotic oscillator with folded-band dynamics is shown. The oscillator is a hybrid dynamical system containing a linear ordinary differential equation and a nonlinear switching condition. Bounded oscillations are provably chaotic, and successive waveform maxima yield a one-dimensional piecewise-linear return map with segments of both positive and negative slopes. Continuous-time dynamics exhibit a folded-band topology similar to Rössler's oscillator. An exact solution is written as a linear convolution of a fixed basis pulse and a discrete binary sequence, from which an equivalent symbolic dynamics is obtained. The folded-band topology is shown to be dependent on the symbol grammar.
Collapse
Affiliation(s)
- Ned J Corron
- U. S. Army RDECOM, RDMR-WSS, Redstone Arsenal, Alabama 35898, USA.
| | | |
Collapse
|
3
|
Zhou CT, He XT, Yu MY, Chew LY, Wang XG. A note on chaotic unimodal maps and applications. CHAOS (WOODBURY, N.Y.) 2006; 16:033113. [PMID: 17014218 DOI: 10.1063/1.2218048] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/12/2023]
Abstract
Based on the word-lift technique of symbolic dynamics of one-dimensional unimodal maps, we investigate the relation between chaotic kneading sequences and linear maximum-length shift-register sequences. Theoretical and numerical evidence that the set of the maximum-length shift-register sequences is a subset of the set of the universal sequence of one-dimensional chaotic unimodal maps is given. By stabilizing unstable periodic orbits on superstable periodic orbits, we also develop techniques to control the generation of long binary sequences.
Collapse
Affiliation(s)
- C T Zhou
- Institute of Applied Physics and Computational Mathematics, P. O. Box 8009, Beijing 100088, People's Republic of China
| | | | | | | | | |
Collapse
|
4
|
Zhou CT. Stabilizing long-period orbits via symbolic dynamics in simple limiter controllers. CHAOS (WOODBURY, N.Y.) 2006; 16:013109. [PMID: 16599740 DOI: 10.1063/1.2150776] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/08/2023]
Abstract
We present an efficient approach to determine the control parameter of simple limiter controllers by using symbolic dynamics of one-dimensional unimodal maps. By applying addition- and subtraction-symbol rules for generating an admissible periodic sequence, we deal with the smallest base problem of the digital tent map. The proposed solution is useful for minimizing the configuration of digital circuit designs for a given target sequence. With the use of the limiter controller, we show that one-dimensional unimodal maps may be robustly employed to generate the maximum-length shift-register sequences. For an arbitrary long Sarkovskii sequence, the control parameters are analytically given.
Collapse
Affiliation(s)
- C T Zhou
- Institute of Applied Physics and Computational Mathematics, P. O. Box 8009, Beijing 100088, People's Republic of China
| |
Collapse
|
5
|
Kennel MB, Pethel SD. Complete and flexible replacement of chaotic uncertainty with transmitted information. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 72:046212. [PMID: 16383517 DOI: 10.1103/physreve.72.046212] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/30/2004] [Indexed: 05/05/2023]
Abstract
Natural chaos can be described as an information source emitting symbolic sequences with positive entropy. We use two algorithmic techniques from data compression in a nonstandard way along with a control scheme to replace the natural uncertainty in chaotic systems with an arbitrary digital message. Unlike previous targeting-based control, the controlled, deterministic, transmission appears statistically identical to natural chaos, with a message modulated on it at the intrinsic Kolmogorov-Sinai information generation rate of the chaotic oscillator. Thus, chaotic communication by targeting need not consume any additional channel capacity beyond that required by the message itself and the message-bearing signal may appear identical to the uncontrolled oscillator. We also demonstrate control and data transmission at the channel capacity of the oscillator, the maximum possible data rate compatible with the grammar.
Collapse
Affiliation(s)
- Matthew B Kennel
- Institute for Nonlinear Science, University of California, San Diego, La Jolla, California 92093-0402, USA.
| | | |
Collapse
|
6
|
Letellier C, Aguirre LA, Maquet J. Relation between observability and differential embeddings for nonlinear dynamics. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 71:066213. [PMID: 16089855 DOI: 10.1103/physreve.71.066213] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/10/2004] [Revised: 03/30/2005] [Indexed: 05/03/2023]
Abstract
In the analysis of a scalar time series, which lies on an m-dimensional object, a great number of techniques will start by embedding such a time series in a d-dimensional space, with d>m. Therefore there is a coordinate transformation phi(s) from the original phase space to the embedded one. The embedding space depends on the observable s(t). In theory, the main results reached are valid regardless of s(t). In a number of practical situations, however, the choice of the observable does influence our ability to extract dynamical information from the embedded attractor. This may arise in problems in nonlinear dynamics such as model building, control and synchronization. To some degree, ease of success will depend on the choice of the observable simply because it is related to the observability of the dynamics. In this paper the observability matrix for nonlinear systems, which uses Lie derivatives, is revisited. It is shown that such a matrix can be interpreted as the Jacobian matrix of phi(s)--the map between the original phase space and the differential embedding induced by the observable--thus establishing a link between observability and embedding theory.
Collapse
Affiliation(s)
- Christophe Letellier
- Groupe d'Analyse TOpologique et de MOdélisation de SYstèmes Dynamiques, Université et INSA de Rouen--CORIA UMR 6614, Av. de l'Université BP 12, F-76801 Saint-Etienne du Rouvray cedex, France
| | | | | |
Collapse
|
7
|
Zhou CT, Yu MY. Comparison between constant feedback and limiter controllers. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 71:016204. [PMID: 15697695 DOI: 10.1103/physreve.71.016204] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/09/2004] [Revised: 10/12/2004] [Indexed: 05/24/2023]
Abstract
Using symbolic dynamics of the one-dimensional unimodal map, the chaos stabilization mechanics of the feedback and limiter control schemes are considered. For feedback control, it is found that the control strength can be efficiently obtained from the superstable parameter of the embedded periodic orbits, and the scaling of the control-space period-doubling bifurcation cascade still obeys the Feigenbaum law. For Sarkovskii orbits, the scaling is also consistent with that of the original chaotic system. For limiter control, a single critical point in the unimodal map is extended to a superstable periodic window and a simple approach for determining the value of the control plateau is found. The scaling in the control space of the period-doubling bifurcation cascade is indeed superexponential. A different scaling for the fine structure of the Sarkovskii sequence is also found. Simple one-dimensional unimodal maps can also be used to generate maximum-length shift-register sequences.
Collapse
Affiliation(s)
- C T Zhou
- DSO National Laboratories, 20 Science Park Drive, 118230, Singapore
| | | |
Collapse
|
8
|
Yim GS, Ryu JW, Park YJ, Rim S, Lee SY, Kye WH, Kim CM. Chaotic behaviors of operational amplifiers. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 69:045201. [PMID: 15169058 DOI: 10.1103/physreve.69.045201] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/08/2003] [Revised: 02/13/2004] [Indexed: 05/24/2023]
Abstract
We investigate nonlinear dynamical behaviors of operational amplifiers. When the output terminal of an operational amplifier is connected to the inverting input terminal, the circuit exhibits period-doubling bifurcation, chaos, and periodic windows, depending on the voltages of the positive and the negative power supplies. We study these nonlinear dynamical characteristics of this electronic circuit experimentally.
Collapse
Affiliation(s)
- Geo-Su Yim
- Department of Physics, Sogang University, Seoul 121-742, Korea
| | | | | | | | | | | | | |
Collapse
|
9
|
Pethel SD, Corron NJ, Underwood QR, Myneni K. Information flow in chaos synchronization: fundamental tradeoffs in precision, delay, and anticipation. PHYSICAL REVIEW LETTERS 2003; 90:254101. [PMID: 12857134 DOI: 10.1103/physrevlett.90.254101] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/17/2002] [Indexed: 05/24/2023]
Abstract
We use symbolic dynamics to examine the flow of information in unidirectionally coupled chaotic oscillators exhibiting synchronization. The theory of symbolic dynamics reduces chaos to a shift map that acts on a discrete set of symbols, each of which contains information about the system state. Using this transformation we explore so-called achronal synchronization, in which the response lags or leads the drive by a fixed amount of time. We find fundamental tradeoffs between the precision to which the drive state is detected, the quality of synchronization attained, and the delay or anticipation exhibited by the response system. To illustrate these tradeoffs, we provide a physical example using electronic circuits.
Collapse
Affiliation(s)
- Shawn D Pethel
- U.S. Army Aviation and Missile Command, AMSAM-RD-WS-ST, Redstone Arsenal, Alabama 35898, USA.
| | | | | | | |
Collapse
|
10
|
Stoop R, Wagner C. Scaling properties of simple limiter control. PHYSICAL REVIEW LETTERS 2003; 90:154101. [PMID: 12732038 DOI: 10.1103/physrevlett.90.154101] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/29/2002] [Indexed: 05/24/2023]
Abstract
"Simple limiter control" of chaotic systems is analytically and numerically investigated, proceeding from the one-dimensional case to higher dimensions. The properties of the control method are fully described by the one-parameter one-dimensional flat-top map family, implying that orbits are stabilized in exponential time, independent of the periodicity and without the need for targeting. Fine-tuning of the control is limited by superexponential scaling in the control space, where orbits of the uncontrolled system are obtained for a set of zero Lebesgue measure. In higher dimensions, simple limiter control is a highly efficient control method, provided that the proper limiter form and placement are chosen.
Collapse
Affiliation(s)
- R Stoop
- Institute of Neuroinformatics, ETHZ/UNIZH, Winterthurerstrasse 190, CH-8057 Zürich, Switzerland
| | | |
Collapse
|
11
|
Corron NJ, Pethel SD, Myneni K. Synchronizing the information content of a chaotic map and flow via symbolic dynamics. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 66:036204. [PMID: 12366221 DOI: 10.1103/physreve.66.036204] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/06/2002] [Indexed: 05/23/2023]
Abstract
In this paper we report an extension to the concept of generalized synchronization for coupling different types of chaotic systems, including maps and flows. This broader viewpoint takes disparate systems to be synchronized if their information content is equivalent. We use symbolic dynamics to quantize the information produced by each system and compare the symbol sequences to establish synchronization. A general architecture is presented for drive-response coupling that detects symbols produced by a chaotic drive oscillator and encodes them in a response system using the methods of chaos control. We include experimental results demonstrating synchronization of information content in an electronic oscillator circuit driven by a logistic map.
Collapse
Affiliation(s)
- Ned J Corron
- U. S. Army Aviation and Missile Command, AMSAM-RD-WS-ST, Redstone Arsenal, Alabama 35898, USA.
| | | | | |
Collapse
|