Abstract
Harnessing chaos or intrinsic nonlinear behaviours of dynamical systems is a promising avenue toward unconventional information processing technologies. In this light, spintronic devices are promising because of the inherent nonlinearity of magnetization dynamics. Here, we demonstrate experimentally the potential for chaosbased schemes using nanocontact vortex oscillators by unveiling and characterizing their waveform patterns and symbolic dynamics using timeresolved electrical measurements. We dissociate nonlinear deterministic patterns from thermal fluctuations and show that the emergence of chaos results in the unpredictable alternation of welldefined patterns. With phasespace reconstruction techniques, we perform symbolic analyses of the time series and show that the oscillator exhibits maximal entropy and complexity at the centre of its incommensurate region. This suggests that such vortexbased systems are promising nanoscale sources of entropy that could be exploited for information processing.
Introduction
Nonlinear dynamics and chaos are powerful frameworks with which many phenomena in physics, biology, and engineering can be understood^{1}. Chaos refers to the high sensitivity of a nonlinear dynamical system to perturbations in its initial conditions, where the temporal evolution is unpredictable on the long term. From the perspective of applications in information processing, chaos has attracted much attention over the last two decades^{2} because chaotic waveforms are randomlike, yet deterministic and potentially controllable. They have found various applications in information technologies, such as encrypted communications at the physical layer^{3}, ultrafast random number generation^{4,5}, data processing^{6}, computing^{7}, securekey exchange^{8}, radar applications^{9}, precision sensing^{10}, and encoding information via symbolic dynamics^{11}.
Spintronic devices based on magnetic multilayers are good candidates for chaosbased applications, because magnetization dynamics in ferromagnets is intrinsically nonlinear^{12,13,14,15,16,17,18,19,20}. Moreover, such dynamics can be driven and detected by spindependent transport phenomena, such as spintransfer torques, magnetoresistive effects, and (inverse) spinHall effects^{21,22}, giving rise to devices such as spintorque and spinHall nanooscillators^{23,24} that can be integrated into conventional semiconductor electronics^{25}. Because magnetization dynamics can occur at the nanoscale at microwave frequencies, spintronic devices hold much promise for highly compact, GHzrate information processing using chaos.
One example of chaos in a nanoscale spintronic device can be found in nanocontact vortex oscillators (NCVOs)^{26,27}. In the NCVO, the gyration and switching of the vortex core can be induced by spintransfer torques and oscillating output signals can be detected by the magnetoresistance. In contrast to vortex oscillators based on nanopillars^{28,29,30}, the NCVO can exhibit nontrivial dynamics that involves a selfphaselocking phenomenon between the core gyration and core switching^{26}. If the ratio between the frequencies of these two processes is irrational, the behaviour is chaotic^{27}.
Here, we demonstrate experimentally that the chaotic regime of the NCVO involves simple aperiodic waveform patterns. These can be encoded into bit sequences, which are correlated with the corepolarity state of the magnetic vortex. First, we describe timeresolved signals from the NCVO at 77 K and validate their chaotic characteristics from sensitivity to initial conditions and correlation dimension analysis. Then, we show that the time traces are in fact only composed by a few waveform patterns which are ordered aperiodically in the chaotic regime. By reconstructing attractor geometries from the measured time series, we reveal the symbolic dynamics of chaotic NCVOs, which is in good agreement with the patterns observed in simulation. We extract bit sequences based on this symbolic analysis and show that the generated bits can achieve maximal values of the Shannon block entropy and Lempel–Ziv complexity.
Results
Chaos in an NCVO
The NCVO comprises an extended spinvalve multilayer with a metallic point contact (approximately 20 nm in diameter) on the top of the surface (Fig. 1a)^{26}. When an electric current is applied through the contact, the component of the current flow perpendicular to the film generates an Oersted field (blue arrow in Fig. 1a) which promotes a magnetic vortex in the free layer and generates a Zeeman energy potential for it that is centred on the nanocontact^{31}. The current component in the film plane (orange arrows in Fig. 1a) pushes the vortex core out from the centre by exerting spintransfer torques^{32}. The competition between the two effects results in a stable gyration^{26,31,33,34} and switching dynamics^{26} of the vortex core around the nanocontact. In general, the shape of the core trajectory around the nanocontact is not circular^{34}, as evidenced by a rich harmonic content in the power spectrum. This results from the presence of an antivortex or domain walls in the extended film that appear during the nucleation process^{26}.
Figure 1b shows a map of the power spectral density of the magnetoresistance oscillations at 77 K as a function of the applied current \({I}_{{\rm{dc}}}\), measured with a spectrum analyser. The NCVO exhibits three dynamical regimes: puregyration, commensurate, and incommensurate states^{26}. When \({I}_{{\rm{dc}}}\) is lower than a threshold for core reversal (\(\sim\)10.3 mA here), only the gyration frequency, \({f}_{0}\), is observed (red circles in Fig. 1b) with its harmonics (\(2{f}_{0}\), \(3{f}_{0}\), …) because of the noncircular core trajectories. If \({I}_{{\rm{dc}}}\) is larger than the threshold, core reversal appears in addition to the gyration. This dynamical state is accompanied by additional sidebands at \({f}_{0}\pm {f}_{{\rm{mod}}}\) (yellow crosses in Fig. 1b), where \({f}_{{\rm{mod}}}\) is a modulation frequency that is related to the periodicity of the core reversal. The ratio \({f}_{{\rm{mod}}}/{f}_{0}\) as a function of \({I}_{{\rm{dc}}}\) is shown in Fig. 1c, which is distinguished by two plateaus with monotonic increases elsewhere. At the plateaus (yellow regions in Fig. 1c), the frequency spectrum shows clear peaks and \({f}_{{\rm{mod}}}/{f}_{0}\) remains constant with \({I}_{{\rm{dc}}}\). In this case, the ratio can be expressed as simple integer fractions (1/3 and 1/4 in this experiment), because the core reversal process is phaselocked to the gyration^{26}. The relation between the core dynamics and \({f}_{{\rm{mod}}}/{f}_{0}\) is shown in Supplementary Fig. 1 and discussed in more detail in Supplementary Note 1. In the incommensurate state (red regions in Fig. 1c), in contrast, the frequency spectrum becomes more complex, where \({f}_{{\rm{mod}}}/{f}_{0}\) varies with \({I}_{{\rm{dc}}}\) from one plateau to another, which indicates that no phase locking occurs between the gyration and core reversal.
The incommensurate state represents chaotic behaviour^{27}. Sensitivity to initial conditions, a hallmark of chaos, can be seen in the time traces. These were obtained at 77 K with a singleshot oscilloscope, which were then filtered using a pattern matching technique to reduce the measurement noise (Supplementary Fig. 2, Supplementary Note 2). By overlaying several segments of the time traces with very similar initial conditions, we can obtain a visual measure of the sensitivity to initial conditions in the commensurate (Fig. 1d) and incommensurate states (Fig. 1e). In the commensurate state (Fig. 1d), the waveforms remain coherent over tens of nanoseconds, with evidence of jitter setting in at around 50 ns. In the incommensurate state, however, the coherence is lost below 10 ns (Fig. 1e), which is due to the sensitivity to initial conditions. We can further verify the presence of chaos by analysing the fractal geometry of the reconstructed attractor^{35}. To this end, we compute the correlation dimension \({D}_{{\rm{c}}}\) from the filtered time series using the correlation sum \({C}_{m}(\epsilon )\) in Fig. 1f and its derivative with respect to a geometric scaling \(\epsilon\) (see Methods). We estimate the geometric dimension in Fig. 1g by looking at constant values of the derivative. For the commensurate case at \({I}_{{\rm{dc}}}=14\,{\mathrm{{mA}}}\) (yellow lines in Fig. 1g) the dimension is found to be \({D}_{{\rm{c}}}=1.05\pm 0.01\), which is very close to 1 and consistent with limitcycle dynamics of a NCVO presenting a small amount of jitter in the position of the corepolarity switching. For the commensurate case at \({I}_{{\rm{dc}}}=12.6\,{\mathrm{{mA}}}\) (not shown in Fig. 1f–g for clarity), the correlation dimension is \({D}_{{\rm{c}}}=1.15\pm 0.01\), which is further from 1 compared with \({I}_{{\rm{dc}}}=14\,{\mathrm{{mA}}}\), because of a higher level of jitter in the position of the corepolarization switching. For the incommensurate case (red lines in Fig. 1g), however, the dimension is found to be \({D}_{{\rm{c}}}=1.70\pm 0.04\), which is consistent with a fractal geometry associated with temporal chaos. In Fig. 1h, we present the analysis based on correlation sum to determine a lower bound of the Kolmogorov–Sinai (KS) entropy \({h}_{{\rm{KS}}}\) by computing the \({K}_{2}\)entropy metric (see Methods section). In Fig. 1i, by extrapolating the tendency of \({\langle {K}_{2,m}^{\prime}(\epsilon )\rangle }_{\epsilon }\) with increasing values of \(m\) with an exponential fit, we estimate that \({K}_{2}=0.12\pm 0.02\,{\mathrm{{ns}}}^{1}\) for \({I}_{{\rm{dc}}}=13.2\,{\mathrm{{mA}}}\). These results are consistent with a previous study using the titration of chaos with added noise^{36} to identify the presence of chaos in the NCVO^{27}. Note that the responses in the incommensurate state can be reproduced by micromagnetic simulations even at 0 K as shown previously^{26}. We contend therefore that the measured chaotic characteristics are mostly deterministic, rather than stochastic as driven by thermal fluctuations.
Pattern generation
A feature of the chaos generated by the NCVO involves distinct waveforms that repeat aperiodically. Representative experimental time series are shown in Fig. 2a–c. Here we use a time axis that is normalized with respect to the core gyration period, \(1/{f}_{0}\), such that \(t{f}_{0}\) represents the number of core gyrations. Both commensurate and incommensurate states show similar features where distinct oscillatory patterns are delimited by cusps. These patterns correspond to a number of orbits of the vortex core around the nanocontact, with the cusps representing a core reversal event; the position of these cusps are indicated by the dots and dotted lines in Fig. 2a–c. Note that core reversal results in the change in the sense of gyration (i.e. clockwise to counterclockwise, and vice versa). These features in the measured time series are reproduced in micromagnetic simulations (see Supplementary Fig. 3 and Supplementary Note 3).
From the intervals between the core switching events in Fig. 2a–c, we can define a gyration number for the core switching, \(n=\Delta t{f}_{0}\), which is shown in Fig. 2d–f. In the commensurate state, \(n\) exhibits a simple time evolution. At \({I}_{{\rm{dc}}}\) = 12.6 mA, the switching always occurs every two gyrations (Fig. 2d), so \(n\) remains constant at 2. Similarly, at \({I}_{{\rm{dc}}}\) = 14.0 mA, core reversal occurs after one and two gyrations successively, a process which repeats periodically; in this case \(n\) oscillates between 1 and 2 as shown in Fig. 2f. In the incommensurate state (\({I}_{{\rm{dc}}}\) = 13.2 mA), however, \(n\) switches between 1 and 2 in an aperiodic fashion (Fig. 2e), which is consistent with the chaotic dynamics expected in this regime.
The required gyration number for core switching, \(n\), is always approximately integer (typically 1 or 2 in this experiment) in both commensurate and incommensurate cases as shown in Fig. 2d–f. This is consistent with simulation results, in which corepolarity switching occurs only in a restricted region of the film plane close to the nanocontact, where conditions for core reversal are met^{26}. In addition the core polarity, \(p\), can only have two values, \(+1\) and \(1\), so we hypothesize that in general there are only four possible patterns for the commensurate or incommensurate states, \(pn=+1, +2, 1, {\mathrm{{and}}} 2\). In other words, the nonlinear physical properties of the NCVO result in a sequence that represents a combination of these four patterns.
We plot schematic core trajectories of the possible switching scenarios in Fig. 2g, along with the expected time series for different \(pn\). Without loss of generality, we assume here that the vortex has clockwise chirality and the reference layer is saturated in the \(+y\) direction. Based on the schematic waveforms, we can identify the corresponding oscillatory patterns from the time series, as indicated by the background colours in Fig. 2a–c. In the commensurate state (Fig. 2a, c), the time series are composed of two \(pn\) patterns, which repeat periodically. They involve \(pn\) = {\(2\), \(+2\)} for \({I}_{{\rm{dc}}}\) = 12.6 mA (Fig. 2a) and {\(1\), \(+2\)} for 14.0 mA (Fig. 2c), respectively. In the incommensurate state (Fig. 2b), there exist three \(pn\) patterns, \(pn\) = {\(2\), \(1\), \(+2\)}, which appear without a welldefined periodicity. This shows that the NCVO generates simple oscillatory patterns even in the chaotic state.
Symbolic dynamics and bit sequences
We further analyse the pattern generation from the perspective of symbolic dynamics^{37}. The principle of symbolic dynamics is to find an adequate partition of the system’s Poincaré section in its phase space (see Methods), such that every time there is a transition from one region of the section to another, a symbol is emitted. As a result, the nonlinear dynamics of the system can be reduced to a sequence of symbols. However, generating symbols with the proper partitions and surfaces from modelfree, experimental, and scalar time series is a challenging problem in general. First, we reconstruct attractor geometries from the measured time series using a threedimensional delay embedding, which is sufficiently large to completely unfold the reconstructed attractors when considering the commensurate and incommensurate states shown in Fig. 3a–c^{35}. In the commensurate state, the NCVO exhibits a limit cycle, because the trace is periodic (Fig. 3a, c). On the contrary, the attractor for the incommensurate state is more intricate (Fig. 3b). As explained in the Methods section, we set a proper Poincaré surface (white surfaces in Fig. 3a–c) allowing for a potential generating partition. Note that the surface is not unique, and we can choose any different plane for the symbolic analysis. On the surface, we obtain the Poincaré maps from the intersection (insets of Fig. 3a–c) in which we find several clusters of the points. Note that here, for the Poincaré map, we do not consider the transverse orientation. We use a simple partition to divide the map into two different regions, \({R}_{{\rm{A}}}\) and \({R}_{{\rm{B}}}\) (red dashed lines in the insets of Fig. 3a–c), then record the symbols, A or B, when the attractor cross the surface either in \({R}_{{\rm{A}}}\) or \({R}_{{\rm{B}}}\), respectively. The encoded symbolic sequences are shown in Fig. 3d–f, where the corresponding \(pn\) patterns are shown above the graphs. By comparing the \(pn\) patterns and symbolic dynamics, we can see that \(pn\) = \(2\), \(1\), and \(+2\) correspond to [A,A,A], [A], and [B,B,B], respectively. This result shows that the choice of the partition for the determination of the symbolic dynamics is in good agreement with the \(pn\) sequences in both the commensurate and incommensurate states. Other partition choices are also possible but may render identifying the symbolic sequences more difficult (see Supplementary Fig. 4 and Supplementary Note 4).
We can find simple rules in the symbolic sequences (Fig. 3d–f). In the commensurate case, the sequences show only one repeated cycle: [A,A,A,B,B,B] and [A, B, B, B] for \({I}_{{\rm{dc}}}\) = 12.6 and 14.0 mA, respectively (Fig. 3g, i). In the incommensurate state, however, two possible cycles coexist in the sequence and appears erratically over time (Fig. 3h). To simplify the analysis of complexity, we define binary symbols attributed to the two different patterns accessible by the NCVO: 0 \(\equiv\) [A,A,A,B,B,B] and 1 \(\equiv\) [A,B,B,B]. Then, we extract the bit sequences as represented in Fig. 2d–f above the graphs. In the commensurate states (Fig. 2d, f), the NCVO generates only one type of bits: 0 for \({I}_{{\rm{dc}}}\) = 12.6 mA and 1 for \({I}_{{\rm{dc}}}\) = 14.0 mA. On the other hand, in the incommensurate state (Fig. 2e), the NCVO generates bits in no apparent order. To better illustrate this, we plot a bit sequence generated in the chaotic regime for a longer duration (Fig. 3j). In the NCVO system, the bits are generated at an average rate of \(\sim 131 \, {\rm{Mbit}}\ {{\rm{s}}}^{1}\), which is much faster than random number generation using spintronic devices such as stochastic magnetic tunnel junctions^{38,39}. The bits are produced by chaotic polarity switching of the core after a few revolutions around the nanocontact, so the generation rate is mainly proportional to the gyration frequency, \({f}_{0}\), which is in the range of 0.1–1 GHz in typical soft magnetic materials. Here, the gyration frequency can reach up to \(\sim 600\) MHz, so the potential bit generation could reach up to \(\sim 300{\rm{Mbit}}\ {{\rm{s}}}^{1}\).
Interestingly, the possible cycles in the incommensurate state correspond to those the NCVO already exhibits in its commensurate state at \({I}_{{\rm{dc}}}=12.6\) and 14.0 mA, respectively (Fig. 3h). This shows that not only the complexity is driven by the core switching but also that the type of patterns generated in the incommensurate (chaotic) state is fundamentally restricted to accessible patterns associated to the two neighbouring commensurate states. Hence, within the incommensurate region, we anticipate that the probability of appearance of one among the two accessible patterns can be controlled by \({I}_{{\rm{dc}}}\).
Complexity of the generated bit sequences
To assess the complexity of the bit sequence extracted from the symbolic dynamics, we compute the probability of each bit as a function of \({I}_{{\rm{dc}}}\) (Fig. 4a). We also estimate the probability of transition from one bit to the next, \({P}_{i,j}\), where \(i\) and \(j\) are the current and the next binary states (Fig. 4b), while assuming a Markovian property, i.e., a onebit memory depth associated to the bit sequence (see Supplementary Fig. 5 and Supplementary Note 5). In Fig. 4a, as \({I}_{{\rm{dc}}}\) increases and the NCVO transitions from a commensurate to an incommensurate state, we observe that the probability of symbol 0 (resp. symbol 1) decreases smoothly from \({P}_{0}=1\) (resp. increases from \({P}_{1}=0\)) monotonically and reaches the point where \({P}_{0}={P}_{1}=0.5\) at about \({I}_{{\rm{dc}}}\approx13.1\, {\mathrm{{mA}}}\) before continuing to decrease to \({P}_{0}=0\) (resp. to increase to \({P}_{1}=1\)). Similarly, in Fig. 4b, we observe similar behaviour for the transition probabilities and specifically at \({I}_{{\rm{dc}}}\approx 13.1\) mA, we have \({P}_{0,0}={P}_{0,1}\approx 0.5\), \({P}_{1,0}\approx 0.75\), and \({P}_{1,1}\approx 0.25\). With this particular transition probability matrix, the entropy rate of the Markov chain describing the NCVO’s pattern dynamics can be computed and reads \({h}_{\infty }\approx 0.93\) bit per binary symbol for a maximum entropy rate of 1 bit per binary symbol (see Supplementary Note 6). These results imply that for certain DC currents it becomes difficult to predict the next generated bit from the current one in the incommensurate state. But as the current is varied from this operating point, the entropy rate decreases because the NCVO dynamics approaches one of the two neighbouring commensurate states. As such, one of the two accessible temporal patterns will start to dominate the other and its corresponding bit (0 or 1) will become more probable.
To further assess the unpredictability of the generated bits, we evaluate the complexity of the bit sequences generated by using two metrics from information theory: the Shannon block entropy rate, \(h\), and the normalized Lempel–Ziv complexity, \({C}_{{\rm{LZ}}}\). The Shannon block entropy rate measures the amount of uncertainty carried on average by each bit: for a binary source of information, as the one generated by a chaotic NCVO, we have maximum entropy \({h}_{\mathrm{{max}}}=1\) bit per binary symbol. We compute the entropy rate as a function of \({I}_{{\rm{dc}}}\) (Fig. 4c) and consider binary blocks of length \(n=3\) and \(n=6\) to obtain more robust estimates, while ensuring the estimation remains invariant with respect to these choices of block lengths (see Methods). We observe that the uncertainty from the bit stream generated by the NCVO is nonmonotonic inside the incommensurate region; it gradually increases to reach a peak value of \(h\approx 0.94\) at \({I}_{{\rm{dc}}}=13.1\) mA before decreasing again as the 1/3 commensurate state is approached. This is consistent with an asymmetric distribution for the probability mass function of the generated bit, which indicates that the bit sequence generated by the NCVO in its incommensurate state inherits complexity from the Kolmogorov–Sinai entropy created by the chaotic dynamics^{35}. The determination of the lower bound of KS entropy, \({h}_{{\rm{KS}}}\approx 0.12\,{\mathrm{{ns}}}^{1}\) at \({I}_{{\rm{dc}}}=13.2\) mA, provides the maximum level of entropy extraction from the NCVO at \(\sim 100{\rm{Mbit}}\ {{\rm{s}}}^{1}\): This is consistent with the average generation rate of bits achieved by the symbolic encoding used in our study. We perform a similar analysis for the Lempel–Ziv complexity \({C}_{{\rm{LZ}}}\), which measures the diversity (i.e., lack of redundancy) of binary patterns encountered in a binary sequence. We observe a similar trend with finite values in the incommensurate region, reaching almost the maximum value of \({C}_{{\rm{LZ}},{\mathrm{{max}}}}=1\), while \({C}_{{\rm{LZ}}}\,\approx 0\) in the commensurate state. This means the bits generated by the chaotic NCVO cannot be efficiently compressed because of its maximal complexity. Since \(h\) and \({C}_{{\rm{LZ}}}\) almost attain their maximum values of \(\sim\)1, the raw generated bit sequences have suitable statistical features to be considered as a physical source of entropy for information processing. The probability and complexity assessments have been performed on more than 9300 bit strings for each \({I}_{{\rm{dc}}}\), which are obtained by the pattern recognition method shown in Supplementary Fig. 6 and described in Supplementary Note 7.
Discussion
Based on our analysis, the chaotic magnetization dynamics of the NCVO has desirable properties for information processing applications. First, the complexity of the magnetization dynamics is not encoded in the amplitude of the waveform but in the alternation of regular patterns. In that sense, it natively exhibits very similar properties to the chaos generated by specifically engineered systems proposed in ref. ^{40} and hence has high resilience to perturbations. The extraction of the bits, once the two patterns are identified and stored digitally, could be done in real time with a low computational cost using matched filters^{41} implemented on field programmablegate arrays or digital signal processors. A recent application of chaotic dynamics similar to those of NCVOs was proposed for WIFI communications (i.e., for challenging environments with multipath interference, jamming, distortion) using electronic circuits^{42,43}, because of the capacity to recover more easily regular patterns in low signaltonoise conditions compared with chaotic waveforms in amplitude and/or phase of the signal. Second, the NCVO generates directly chaotic bits with high level of entropy (e.g., entropy rate of \({h}_{\infty }\approx 0.93\) bit per binary symbol at \({I}_{{\rm{dc}}}=13.1\) mA in the incommensurate state), hence making it a promising technology for physical random number generation with minimal postprocessing. Furthermore, with chaotic effects taking place at the nanoscale, dense integration of NCVOs on a single spintronic chip would allow for the parallel generation of random bits with aggregate rate in the tens or hundreds of Gbit s^{−1} similar to the approach already used in ref. ^{44} with microelectronic circuits. Finally, the properties of the chaotic NCVO dynamics can be easily tailored with the DC current injected in the nanocontact. As a result, one could design advanced control strategies by injected small perturbation in the current to tune the chaos and encode data in pattern alternation, as described in refs. ^{11,45}, and to create a robust chaosbased encryption at the physical layer.
In addition, knowing the underlying structure of the temporal chaotic dynamics and its connection to the timing of the coreswitching events, one could also design experimental strategies to control electrically the core dynamics to encode information secretly. This paves the way for nanoscale chaosbased information processing using the nonlinear dynamics of spintronic devices.
Methods
Sample fabrication and measurements
The nanocontacts are fabricated using the atomic force microscope nanoindentation method^{46} on the top of the sputtered deposited multilayer with the composition \({{\rm{SiO}}}_{2}\)/Cu (40 nm)/Co (20 nm)/Cu (10 nm)/\({{\rm{Ni}}}_{81}{{\rm{Fe}}}_{19}\) (20 nm)/Au (6 nm)/photoresist (50 nm)/Au (nanocontact)^{27}. The diameter of the contact is \(\sim 20\) nm. The vortex is first nucleated by reversing the free layer magnetization with an inplane applied magnetic field in the presence of a \({I}_{{\rm{dc}}}\) = 16 mA current applied through the nanocontact. The vortex gyration around the nanocontact results in magnetoresistance oscillations that are detected after amplification as voltage fluctuations in the frequency domain by a spectrum analyser and in the time domain by a singleshot oscilloscope. RF switches are used to connect either of these two equipments to the sample, hence allowing for both time and frequencydomain measurements to be made sequentially. The experiments are conducted in a cryostat at liquid nitrogen temperature (77 K) to better isolate the chaotic dynamics, which is a deterministic process but can appear as a thermal noise, from thermal fluctuations which are true stochastic processes. Note that all the data in this study are measured using a single device. Further details of the experimental setup and measurement procedure are described elsewhere^{26,27}.
Thermal noise filtering from time traces
To improve the signaltonoise ratio of the experimental time traces, we used an averaging filter. We collected similar shortterm waveforms (\(\sim 7.5\) ns) from full time series by calculating convolutions, then averaged over them. This method is applicable in our system because the output time traces are composed of only two or three patterns even in the chaotic regime. More details can be found in Supplementary Fig. 2 and Supplementary Note 2.
Timedelay embedding and phasespace reconstruction
A timedelay embedding procedure is used to form an \(m\)dimensional vector space related to the original phase space by a diffeomorphism preserving topological invariants of the original attractor, if \(m> 2{d}_{{\rm{A}}}\) with \({d}_{{\rm{A}}}\) dimension of the original attractor^{47}. The vectors in the reconstructed phase space are obtained from univariate timeresolved series as follows:
with the measured voltage, \(V({t}_{n})\), sampled at discrete \({t}_{n}=n\Delta t\) with \(\Delta t=12.5\) ps the experimental sampling period. In this study, we choose the embedding dimension \(m=3\) and the timedelay embedding \(\tau \approx 1/(4{f}_{0})\) which is close to the first zero of the autocorrelation function of \(V(t)\)^{35}.
Poincaré section and symbolic analysis
To simplify the definition of the Poincaré section (\({x}_{3}=0\)) in the symbolic analysis, we apply a unitary transformation to the lag coordinates (which does not affect the topological equivalence between the reconstructed and original phase spaces) and form \({{\bf{x}}}_{n}^{(m)}={\mathbb{U}}{{\bf{v}}}_{n}^{(m)}\), where \({\mathbb{U}}\) is a rotation matrix,
with \({\theta }_{1}=20^\circ\) and \({\theta }_{3}=67^\circ\). The partition on the Poincaré section is set as \({x}_{2}=0.76{x}_{1}0.005\) (Fig. 3a–c) delimiting two regions, \({R}_{{\rm{A}}}\) and \({R}_{{\rm{B}}}\). This choice, despite being arbitrary, allows us to capture both the incommensurate and commensurate regimes of the NCVO (\({I}_{{\rm{dc}}}=12.614.0\) mA). A reconstructed orbit is encoded with symbolic sequences, whose length is determined by the number of times the reconstructed attractor intersects the two regions.
Computation of correlation dimension and entropy
The correlation dimension \({D}_{{\rm{c}}}\) provides insight on the fractal dimension of an attractor and hence is used for the detection of chaos from the filtered time series. Its computation relies on the Grassberger–Procacia (GP) algorithm^{48} involving the correlation sum \({C}_{m}(\epsilon )\), which gives the average number of neighbouring vectors \({{\bf{x}}}_{j}^{(m)}\) within the range \(\epsilon \, > \, 0\) from any given vectors \({{\bf{x}}}_{i}^{(m)}\) of the attractor obtained from the timedelay embedding procedure. It is defined as
with \(\epsilon\) representing the typical radius of the neighbourhood surrounding the vector \({{\bf{x}}}_{i}^{(m)}\), \(\parallel \cdot \parallel\) the norm2, and \(\Theta\) the Heaviside function. To avoid the bias induced by finitesize effects of the time series and timecorrelation of neighbouring vectors, we introduce the Theiler correction \( ij \, > \, {n}_{T}\) to select eligible neighbours for the computation^{49}. The presence of selfsimilarity imposes the correlation sum to approximately satisfy a linear growth in logscale and hence as a constant value (plateau) for its derivative. Hence, the correlation dimension \({D}_{{\rm{c}}}\) is given by
Using the correlation sum \({C}_{m}(\epsilon )\), it is also possible to compute a lower bound for the Kolmogorov–Sinai (KS) entropy \({h}_{\mathrm{{KS}}}\) known as the \({K}_{2}\)entropy^{50,51} and defined as
with \(\tau ={n}_{\tau }\Delta t\) the embedding time lag derived from the sampling time of the experimental time series^{35}. The computation of \({K}_{2}\) can be also achieved by taking the limit of \({K}_{2,m}^{\prime}(\epsilon )=1/4\tau \ln\left[{C}_{m}(\epsilon )/{C}_{m+4}(\epsilon )\right]\), which is the quantity introduced in ref. ^{50} and used here. In practice, the approximate value of \({K}_{2}\) is determined by extrapolating the average value \({\langle {K}_{2,m}^{\prime}(\epsilon )\rangle }_{\epsilon }\) on the scaling range (here \([1,1{0}^{0.3}]\)) as \(m\) takes larger values. In our analysis, we have used this approach after normalizing the experimental filtered time series as described in the previous section. We use \(N=1.2\times 1{0}^{5}\) samples and \({n}_{T}=15\) for the Theiler correction, with the embedding dimension \(m\) chosen between 10 and 24 for the correlation dimension and entropy calculations. The neighbourhood radii \(\epsilon\) in the range \([1{0}^{1},10]\).
Computation of the Shannon block entropy
We consider a random source of \(n\)bit words from the dictionary \({\{{s}_{i}\}}_{{n}_{s}}\) with \(1\le {n}_{s}\le {2}^{n}\). The words are obtained by sliding a window of \(n\) bits in width along the bit stream of length \({N}_{{\rm{b}}}\) resulting from the symbolic analysis of the NCVO dynamics. The mathematical definition of the Shannon block entropy of the \(n\)bit word source is given by
with \(p({s}_{i})\) the probability of appearance of symbol \({s}_{i}\). We can then determine the entropy per binary symbol (or entropy rate with a maximum value at 1 bit per symbol) using the limit \(h=\mathop{\lim}\limits_{n\to \infty }{H}_{n}/n\). In finite binary sequences of length \({N}_{{\rm{b}}}\), the use of blocks of length \(n\) usually leads to more robust estimates of the entropy compared with the direct estimation from the bit sequence. The probability of each word is determined with the likelihood estimator \(\hat{p}({s}_{i})\approx \#({s}_{i})/{N}_{{\rm{s}}}\) with \({N}_{{\rm{s}}}={N}_{{\rm{b}}}n+1\). Finally, we use the upper limit for the block size given by
for binary words as suggested in ref. ^{52}. Due to the finite size \({N}_{{\rm{b}}}=9300\) bits for the bit stream obtained from the NCVO’s symbolic dynamics, we use block lengths in the range \(n\in \{3,6\}\).
Computation of the Lempel–Ziv complexity
The Lempel–Ziv complexity \({C}_{{\rm{LZ}}}\) of a binary sequence measures the number of patterns present and is the basis of LZ77 compression^{53,54}. For a large binary sequence of size \(n\), it can be shown that the number of patterns \(c(n)\) behaves asymptotically like the ratio \(n/{\log}_{2}n\). In a sequence of length \(n\gg 1\), we can use this ratio as a normalization factor for the number of patterns in order to ensure that the complexity measure remains bounded in the range \({C}_{{\rm{LZ}}}\in [0,1]\). In order to compute \({C}_{{\rm{LZ}}}\), we use the algorithmic procedure presented in ref. ^{55}. If the binary sequence is generated by a stationary and ergodic process, the Lempel–Ziv complexity coincides with the entropy rate \(h\)^{52} in the limit of large \(n\). Here, the complexity \({C}_{{\rm{LZ}}}\) is computed from a sequence of \({N}_{{\rm{b}}}=9300\) bits.
Reporting summary
Further information on research design is available in the Nature Research Reporting Summary linked to this article.
Data availability
The data sets generated and/or analysed during the current study are available from the corresponding author on reasonable request.
Code availability
All relevant codes are available from the corresponding author on reasonable request.
References
 1.
Strogatz, S. H. Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering. 2nd edn (Westview Press, Philadelphia, 2015).
 2.
Sciamanna, M. & Shore, K. A. Physics and applications of laser diode chaos. Nat. Photonics 9, 151–162 (2015).
 3.
Argyris, A. et al. Chaosbased communications at high bit rates using commercial fibreoptic links. Nature 438, 343–346 (2005).
 4.
Uchida, A. et al. Fast physical random bit generation with chaotic semiconductor lasers. Nat. Photonics 2, 728–732 (2008).
 5.
Li, W. et al. Fast physical randomnumber generation based on roomtemperature chaotic oscillations in weakly coupled superlattices. Phys. Rev. Lett. 111, 044102–5 (2013).
 6.
Rontani, D., Choi, D., Chang, C.Y., Locquet, A. & Citrin, D. S. Compressive sensing with optical chaos. Sci. Rep. 6, 35206 (2016).
 7.
Ditto, W. L. & Sinha, S. Exploiting chaos for applications. Chaos 25, 097615 (2015).
 8.
Keuninckx, L. et al. Encryption key distribution via chaos synchronization. Sci. Rep. 7, 43428 (2017).
 9.
Lin, F.Y. & Liu, J.M. Chaotic Lidar. IEEE J. Sel. Top. Quant. Electron. 10, 991–997 (2004).
 10.
Myneni, K., Barr, T. A., Reed, B. R., Pethel, S. D. & Corron, N. J. Highprecision ranging using a chaotic laser pulse train. Appl. Phys. Lett. 78, 1496–1498 (2001).
 11.
Hayes, S., Grebogi, C. & Ott, E. Communicating with chaos. Phys. Rev. Lett. 70, 3031–3034 (1993).
 12.
Wigen, P. E. (ed.). Nonlinear Phenomena and Chaos in Magnetic Materials (World Scientific, Singapore, 1994).
 13.
Alvarez, L. F., Pla, O. & Chubykalo, O. Quasiperiodicity, bistability, and chaos in the LandauLifshitz equation. Phys. Rev. B 61, 11613–11617 (2000).
 14.
Bertotti, G., Serpico, C. & Mayergoyz, I. D. Nonlinear magnetization dynamics under circularly polarized field. Phys. Rev. Lett. 86, 724–727 (2001).
 15.
Lee, K.J., Deac, A., Redon, O., Nozières, J.P. & Dieny, B. Excitations of incoherent spinwaves due to spintransfer torque. Nat. Mater. 3, 877–881 (2004).
 16.
Yang, Z., Zhang, S. & Li, Y. C. Chaotic dynamics of spinvalve oscillators. Phys. Rev. Lett. 99, 134101–4 (2007).
 17.
Slavin, A. & Tiberkevich, V. Nonlinear autooscillator theory of microwave generation by spinpolarized current. IEEE Trans. Magn. 45, 1875–1918 (2009).
 18.
Pylypovskyi, O. V., Sheka, D. D., Kravchuk, V. P., Mertens, F. G. & Gaididei, Y. Regular and chaotic vortex core reversal by a resonant perpendicular magnetic field. Phys. Rev. B 88, 014432 (2013).
 19.
Bondarenko, A. V., Holmgren, E., Li, Z. W., Ivanov, B. A. & Korenivski, V. Chaotic dynamics in spinvortex pairs. Phys. Rev. B 99, 054402 (2019).
 20.
Montoya, E. A. et al. Magnetization reversal driven by low dimensional chaos in a nanoscale ferromagnet. Nat. Commun. 10, 543 (2019).
 21.
Ralph, D. C. & Stiles, M. D. Spin transfer torques. J. Magn. Magn. Mater. 320, 1190–1216 (2008).
 22.
Hoffmann, A. Spin Hall effects in metals. IEEE Trans. Magn. 49, 5172–5193 (2013).
 23.
Kim, J.V. in Solid State Physics (eds. Camley, R. E. & Stamps, R. L.) Vol. 63, Cap. 4, 217–294 (Academic Press, San Diego, 2012).
 24.
Chen, T. et al. Spintorque and spinHall nanooscillators. Proc. IEEE 104, 1919–1945 (2016).
 25.
Villard, P. et al. A GHz spintronicbased RF oscillator. IEEE J. SolidState Circuits 45, 214–223 (2010).
 26.
PetitWatelot, S. et al. Commensurability and chaos in magnetic vortex oscillations. Nat. Phys. 8, 682–687 (2012).
 27.
Devolder, T. et al. Experimental observation of chaos in nanocontact vortex oscillators. Phys. Rev. Lett. 123, 147701 (2019).
 28.
Pribiag, V. S. et al. Magnetic vortex oscillator driven by d.c. spinpolarized current. Nat. Phys. 3, 498–503 (2007).
 29.
Dussaux, A. et al. Large microwave generation from currentdriven magnetic vortex oscillators in magnetic tunnel junctions. Nat. Commun. 1, 8 (2010).
 30.
Locatelli, N. et al. Dynamics of two coupled vortices in a spin valve nanopillar excited by spin transfer torque. Appl. Phys. Lett. 98, 062501 (2011).
 31.
Mistral, Q. et al. Currentdriven vortex oscillations in metallic nanocontacts. Phys. Rev. Lett. 100, 257201 (2008).
 32.
Zhang, S. & Li, Z. Roles of nonequilibrium conduction electrons on the magnetization dynamics of ferromagnets. Phys. Rev. Lett. 93, 127204 (2004).
 33.
Pufall, M., Rippard, W., Schneider, M. & Russek, S. Lowfield currenthysteretic oscillations in spintransfer nanocontacts. Phys. Rev. B 75, 140404 (2007).
 34.
Keatley, P. S. et al. Direct observation of magnetization dynamics generated by nanocontact spintorque vortex oscillators. Phys. Rev. B 94, 060402 (2016).
 35.
Kantz, H. & Schreiber, T. Nonlinear Time Series Analysis (Cambridge University Press, 2004).
 36.
Poon, C.S. & Barahona, M. Titration of chaos with added noise. Proc. Natl. Acad. Sci. USA 98, 7107 (2001).
 37.
Bollt, E. M. Review of chaos communication by feedback control of symbolic dynamics. Int. J. Bifurcat. Chaos 13, 269–285 (2003).
 38.
Fukushima, A. et al. Spin dice: a scalable truly random number generator based on spintronics. Appl. Phys. Express 7, 0830015 (2014).
 39.
Vodenicarevic, D. et al. Lowenergy truly random number generation with superparamagnetic tunnel junctions for unconventional computing. Phys. Rev. Appl. 8, 9–9 (2017).
 40.
Corron, N. J., Blakely, J. N. & Stahl, M. T. A matchted filter for chaos. Chaos 20, 023123 (2010).
 41.
Proakis, J. G. & Salehi, M. Digital Communications, 5th edn (McGrawHill, 2007).
 42.
Ren, H., Baptista, M. & Grebogi, C. Wireless communication with chaos. Phys. Rev. Lett. 110, 184101 (2013).
 43.
Ren, H., Bai, C., Liu, J., Baptista, M. & Grebogi, C. Experimental validation of wireless communication with chaos. Chaos 26, 083117 (2016).
 44.
Rosin, D., Rontani, D. & Gauthier, D. J. Ultrafast physical generation of random numbers using hybrid Boolean networks. Phys. Rev. E 87, 040902 (2013).
 45.
Hayes, S., Grebogi, C. & Ott, E. Experimental control of chaos for communication. Phys. Rev. Lett. 73, 1781–1784 (1994).
 46.
Bouzehouane, K. et al. Nanolithography based on realtime electrically controlled indentation with an atomic force microscope for nanocontact elaboration. Nano Lett. 3, 1599–1602 (2003).
 47.
Takens, F. in Dynamical Systems and Turbulence, Vol. 898 of Lecture Notes in Mathematics (eds. Rand, D. A. & Young, L.S.) 366–381 (SpringerVerlag, Heidelberg, 1981).
 48.
Grassberger, P. & Procacia, I. Characterization of strange attractor. Phys. Rev. Lett. 50, 346 (1983).
 49.
Theiler, J. Spurious dimensions from correlation algorithms applied to limited timeseries data. Phys. Rev. A 34, 2427–2432 (1986).
 50.
Grassberger, P. & Procacia, I. Estimation of the Kolmogorov entropy from a chaotic signal. Phys. Rev. A 28, 2591 (1983).
 51.
Eckmann, J.P. & Ruelle, D. Ergodic theory of chaos and strange attractors. Rev. Mod. Phys. 57, 617–656 (1985).
 52.
Lesne, A., Blanc, J.L. & Pezard, L. Entropy estimation of very short symbolic sequences. Phys. Rev. E 79, 046208 (2009).
 53.
Lempel, A. & Ziv, J. On the complexity of finite sequences. IEEE Trans. Inform. Theory IT22, 75–81 (1976).
 54.
Lempel, A. & Ziv, J. A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory IT23, 337–343 (1977).
 55.
Kaspar, F. & Schuster, H. G. Easily calculable measure for the complexity of spatiotemporal patterns. Phys. Rev. A 36, 842–848 (1987).
Acknowledgements
The authors thank Cyrile Deranlot and Stéphanie Girod for their assistance in film growth and sample preparation. This work was supported by the Agence Nationale de la Recherche under Contract No. ANR17CE24 0008 (CHIPMuNCS), the Horizon2020 Research Framework Programme of the European Commission under Contract No. 751344 (CHAOSPIN), and the French RENATECH network. The Chaire Photonique is funded by the European Regional Development Fund (European Commission) (ERDF), Ministry of Higher Education and Research (FNADT), Moselle Department, Grand Est Region, Metz Metropole, AIRBUSGDI Simulation, CentraleSupélec, and Fondation CentraleSupélec.
Author information
Affiliations
Contributions
J.V.K., S.P.W., V.C. and M.S. designed the study. K.B. and V.C. fabricated the samples. T.D. designed and implemented the experimental setup. M.W.Y., J.L. and T.D. performed the highfrequency electrical measurements. M.W.Y., D.R. and J.V.K. analysed and interpreted the data. M.W.Y. performed the simulations and interpreted the results. M.W.Y. and D.R. prepared the manuscript. All authors edited and commented on the manuscript.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Peer review information Nature Communications thanks Andrei Slavin and the other, anonymous, reviewer(s) for their contribution to the peer review of this work. Peer reviewer reports are available.
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Yoo, MW., Rontani, D., Létang, J. et al. Pattern generation and symbolic dynamics in a nanocontact vortex oscillator. Nat Commun 11, 601 (2020). https://doi.org/10.1038/s41467020143287
Received:
Accepted:
Published:
Further reading

Periodic structure of memory function in spintronics reservoir with feedback current
Physical Review Research (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.