# Parameter estimation for 1D PWL chaotic maps using noisy dynamics

- 208 Downloads

## Abstract

Many physical situations involve chaotic systems implemented in hardware. Among them one-dimensional piecewise linear maps are popular candidates for such applications because of their property of generating robust chaos. In physical implementations, the control parameter of these maps may deviate from its ideal value due to hardware imprecision. Since the dynamics of a chaotic map is completely defined by its control parameter, one needs to know the value of the parameter in a hardware realisation. In this paper, we show that it is possible to determine the parameter, through the realisation of the unstable fixed point of the map, by utilising noise that is always present in the system. We present this in the form of an algorithm and demonstrate its efficacy through simulated results. We also determine the bounds on the signal-to-noise ratio required for successful parameter estimation. The proposed approach is expected to be beneficial to the existing noise reduction techniques and time series recovery algorithms that require a reasonably accurate knowledge of the map.

## Keywords

Dynamic noise Parameter estimation Reduced height map Fixed point estimates## 1 Introduction

Chaotic maps have found use in applications like data encryption, cipher key generation in communication, dynamical systems synchronisation and control, and signal processing, to name a few. One-dimensional (1D) piecewise linear (PWL) maps, a sub-class of chaotic functions, are especially popular in practical applications owing to their simplicity and ease of implementation in the physical domain. In particular, certain maps belonging to this class are extensively studied and applied for their uniformly dense chaotic behaviour over a wide range of parametric values, referred to as ‘robust chaos’ [1]. Such maps have therefore received considerable attention for use in applications involving physical implementations [2, 3, 4, 5, 6].

The control parameter is one of the central elements of the chaotic functions, whose estimation is necessary for the specific knowledge of the resultant dynamical behaviour. There are some robust techniques available that use either time series trajectories [7, 8] or the equivalent symbolic sequences [9] to decipher the dynamic behaviour of the map, thereby determining the control parameter that result in such behaviour. However, such techniques often do not consider the inevitability of the noise introduced in certain implemented scenarios that results into complete digression of system trajectories from the expected one [10]. In fact, in some cases, the severity of the noise can lead to outcomes bearing little or no resemblance to the actual system behaviour [11, 12].

Distinguishing meaningful information from the distorted dynamics is crucial and can be computationally intensive. The contributions in [13, 14, 15] offer significant reduction of the noise with efficient reconstruction of the dynamical phase space manifolds, consistently highlighting the importance of either determining the noise level in the system or approximating the source function as a priori information so that either of the two information can be utilised to distinguish the other. In this paper, we study the dynamics of noise-affected 1D PWL maps and propose an innovative technique utilising Cartesian coordinate geometry to identify the control parameter of the map, consequently this knowledge of the control parameter can significantly reduce the computational steps involved in approximation of the source function.

Many studies have been conducted to broadly understand the effect of noise on the chaotic dynamics [16, 17, 18]. Noise and chaotic trajectories are both wideband signals; therefore, linear filtering techniques (e.g. low-pass, bandpass filters) or classical Fourier approaches cannot be applied to reduce noise, as meaningful trajectories might also be barred by the filtration [19, 20]. Thus, eliminating noise in order to discern the actual system trajectories is a non-trivial problem and is approached algorithmically.

Works by Kostelich [21], Schreiber [13] and Grassberger et al. [15] formed the basis of the subsequent developments in the noise treatment approaches and have been well summarised by Kostelich and Schreiber in [22] through a qualitative comparison assessing the suitability of the most prevalent techniques for various application scenarios. One such technique is source function approximation which uses least squares approach for local linear approximations (Eckmann–Ruelle linearisation) [23] of the dynamics at each point of the attractor. The accuracy of such approaches depends on how appropriately the dynamics can be described by the chosen linear function. Similar approximation techniques like global function fits also depend on the appropriate choice of the *basis* functions [22, 24].

Adaptive thresholding is also a commonly used approach that uses threshold functions to determine wavelet coefficients of the noisy signal, depending on the energy distributions in each set of samples, since energies of chaotic segments are comparable to noise. Such a method has been described in [25] that applies different threshold coefficients adaptively according to the detailing of the decomposed signal-scale coefficients. Adaptive thresholds can also be estimated with optimisation techniques like genetic algorithm as shown by Han and Chang [26].

Another popular approach is to determine maximum likelihood, where the noisy trajectories are compared with a noise free reference orbit, as demonstrated by Marteau and Abarbanel in [27]. Similarly works by Schweizer and Schimming [28] shows how least square estimates between the expectation and the observation can be used as likelihood cost function. However, to determine the expectation, the knowledge of either the actual trajectory or the noise level in the system is necessary. Also, most of the noise reduction and phase space reconstruction problems are simultaneously addressed through multidimensional delay embedding techniques that are fundamentally based on Takens’ embedding theorem [19], which is only applicable to the systems with higher (greater than two) Euclidean dimensions [11, 29].

From the mentioned techniques, it is understood that a number of the approaches depend either on good approximation of the source function, or determination of the thresholds between noisy and deterministic data that involve several layers of pre-processing stages, thus may add to the cost of computation as a trade-off. On the other hand, the likelihood estimation approaches demand prior information of the noise level or complete knowledge of the source function where by “complete knowledge” it is expected of one to know the chaotic system in full detail including the control parameter. Hence, if the information of the control parameter can be extracted from the noisy trajectories, then a considerable amount of information regarding the actual dynamics and the initial conditions can be successfully retrieved and it can be of additional support to the existing noise reduction techniques to improve accuracy.

In this paper, we investigate the behaviour of the noisy dynamics of 1D PWL maps under different parametric conditions. From the collective observations of highly distributed trajectories over the state space, as is the case with the noise-affected dynamics, we notice a unique dynamical property demonstrated by the iterates originating within a wide neighbourhood of the fixed point of the map. Knowing the magnitude and time coordinates of the iterative samples, we propose a geometric view of the iterates on a two-dimensional Cartesian coordinate system. We apply linear constructions between consecutive iterates within the set of collected samples whose solutions correspond to a unique point that we mathematically establish as having direct correspondence with the fixed point and control parameter of the map. Hence, the property can be utilised to determine the system parameter from the collection of noisy dynamics of the system.

In Sect. 2, we present the contextual overview of 1D PWL maps and suitable sampling techniques that will be required for the observations regarding the noisy dynamics. In Sect. 3, we show in detail how the dynamical noise within the system affects the trajectories and makes them spread all over the state space through the dynamics of tent map considering it as a typical example of 1D PWL maps. We establish the observed properties in Sect. 4, which we further utilise in Sect. 5 to formulate a method to estimate the parameter of the maps considered. We verify the efficacy of the proposed technique for the candidates of 1D PWL maps through simulation results. In Sect. 6, we add some final comments and concluding remarks about the proposed technique.

## 2 Context

1D PWL maps given by *f* are composed of a set of linear functions defined over segments of a one-dimensional state space. Each of the linear segments is limited by contiguous restrictions that together constitute the invariant interval or the state space *I*. The dynamics of \(f\left( {x_n } \right) =x_{n+1} \, \in \, I \, \subset \, {\mathbb {R}}\) is an iterative self-map such that \(f:I\,\rightarrow \,I\), whose resulting discrete time series is given by \(\,{{\mathcal {X}}}\,=\left\{ {x_n \,|\,n=0,\,1,\,\ldots ,\,N-1} \right\} \) for *N* iterations and can be treated as the trajectory of the map over time.

*T*depends on the height or the

*control parameter*of the map, given by \(\mu \,\in \, [0,1]\), and

*critical point*of

*T*is \(x_{c} = 0.5 \,\in \, I\).

*initial condition*\(x_0 \,\in \, I\) has the following properties.

- 1.
\(x_{0}\,=\,T^{0}(x_{0})\)

- 2.
\(x_{n+1}\,=\,T^{n+1}(x_{0})\,=\,T(T^{n}(x_{0}))\,=\,T(x_{n})\)

- 3.
\(T(0)\,=\,T(1)\,=\,0\)

- 4.
\(T_{\mathrm{max}}\,=\,T(x_{c})\,=\,2{\mu x}_{c} \,=\,\mu \,\le \,1\), where \(T_{\mathrm{max}}\) is the maximum height of the map, for \(0.5\,<\,{\mu }\,\le \,1\)

- 5.
\(\,x_{f} \,=\,T(x_{ f})\,=\,2\mu \left( {1-x_{f} } \right) \), where \(x_{f} \) is the nonzero fixed point

*I*such that \(x_{n+1}\,=\,x_n\). One such fixed point is evidently \(T(0)\,=\,0\). The other is the nonzero fixed point is given by

*I*maps arbitrarily close to every other point in

*I*[30]. When chaotic maps are implemented physically, the feedback process of the original dynamics of \(\,{{\mathcal {X}}}\,\) trajectories becomes significantly affected by the noise induced through the system hardware. Noise-affected chaotic trajectories consist of a deterministic part and a random part, intrinsic to the physical system that affects the entire dynamics at every iterative state. Such types of noise can be described as dynamical noise [10], whose evolution is given by Open image in new window , where Open image in new window is the uncorrelated random perturbations at every step of iteration. The trajectory of such noisy dynamics is defined as Open image in new window .

The distribution of the random variables Open image in new window from an unknown source can be best emulated by Gaussian distribution, commonly referred to as additive white Gaussian noise (AWGN) due to its intrinsically additive nature. The AWGN with a *zero* *mean* is characterised by signal-to-noise ratio (SNR) of Open image in new window measured in dB, with \(\sigma _x \) and Open image in new window as the standard deviations of the signal and the noise, respectively. To investigate the behaviour of the noisy dynamics, we collect *M* samples of \(\upeta \) trajectories. Therefore, each of the sampled trajectories (as shown in Fig. 1) can be represented as Open image in new window where \(m=0,\,1,\,\ldots ,\,M-1\). For any *m*, we record each *n*th iterate through all the *N* iterations and then for the next \((m+1)\)th sample, we start from Open image in new window again through to Open image in new window .

As summarised in [22], a noise reduction method must estimate the dynamical quantities of the function under operation. Even when the chaotic function is known, the true dynamics of the system can only be ascertained when some knowledge about the control parameter is also available.

## 3 Behaviour of the chaotic trajectories when affected by noise

*ergodic*range, i.e. \(\mu \,\in \, (0.5,1]\) and Open image in new window i.e. \(\lambda \) is positive, the trajectories will be divergent in nature, similar to what is also experienced when random perturbations Open image in new window is introduced in every iteration. Figure 2 shows this divergence within a short length \((N\,=\,5)\) trajectory of an arbitrary initial condition for \(M\,=\,10\) samples.

The \(\upeta ^{m}\) sample trajectories diverge away from each other and the Open image in new window points become eventually distributed over the state space \(I=\left[ {0,1} \right] \). As can be seen from Fig. 3, when larger set of *M* trajectories are observed collectively for a higher *N*, the \(\upeta ^{m}\) are found to be densely distributed over *I*. We notice that when consecutive iterates Open image in new window and Open image in new window are connected by straight lines, dense clusters of intersections appear in a concentrated neighbourhood between the majority of the *n*th and \((n+1)\)th iterates.

We find that such clusters of intersections (or crossovers) majorly appear at about the same level on the *Y*-axis, conveniently around the nonzero fixed point \(x_{f}\). We also verified that any variation in \(\mu \) is reflected on the positions of the clusters. Figure 4 shows that the positions of the intersection clusters have appeared at different levels for the two cases of \(\mu \), simulated for the same \(x_0 \) perturbed with same level of noise (SNR = 25 dB). Based on these observations, we study the intersections of the straight lines that are formed between the iterates and investigate their appearance around the neighbourhood of the nonzero fixed point \(x_{f}\).

## 4 Dynamics in the neighbourhood of the nonzero fixed point

If we have access to any \((x_n ,x_{n+1} )\) pair, we can also represent the points through a *two-dimensional* cartesian coordinate system *XY*, where the *X*-axis represents *n* and \(n\,+\,1\), and the *Y*-axis represents \(x_n\) and \(x_{n+1}\), and one can construct a straight line through coordinates \((n,x_n)\) and \((n\,+\,1,x_{n+1})\). We therefore observe, how the straight lines formed by each corresponding pair of \(x_n\) and \(x_{n+1}\) interact, for all the \(x_n \) points originating within *I*. We show the line plots for a few points \(x_n \, \in \, [0,1]\) and their corresponding \(x_{n+1}\) iterates in Fig. 5a. Evidently, the mapping \(T : [0,x_{p} )\,\mapsto \, [0,x_{f})\) has no contribution in the crossovers that form around \(x_{f}\). Based on \(T : [x_c ,x_{f})\,\mapsto \, [x_{f} ,\mu )\) and \(T : [x_{f} ,1]\,\mapsto \, [0,x_{f}]\), and from the observation in Fig. 5a, it can be stated that the straight lines connecting \(x_n \, \in \, [x_c ,1]\, \in \, I\) and their corresponding \(x_{n+1}\) intersect at a single point (that is the \(x_{f}\) of the map), on the *Y*-axis. For the remaining \(x_n\, \in \, [x_p ,x_c)\) points, even though the corresponding \(x_{n+1} \) maps beyond \(x_{f}\), any intersections with them are spread over a wide range on the *XY*-plane instead of being concentrated on a single one.

To validate our statement, we consider a further generic situation. Let there be two arbitrary points \(x_n \, \in \, [x_c ,1] \, \in \, I\) and \(x_n^{\prime } \, \in \,[x_c ,1]\, \in \,I\), with their corresponding next iterates given by \(x_{n+1} =T\left( {x_{n} } \right) \) and \(x_{n+1}^{\prime } =T\left( {x_n^{\prime } } \right) \). If we construct two straight lines by connecting the coordinates \((n,x_n)\) with \((n\,+\,1,x_{n+1})\) and (*n*,\(x_n^{\prime } )\) with \((n\,+\,1,x_{n+1}^{\prime })\) on the *XY*-plane, then we can propose the following:

### Theorem 1

For any two points \(x_n \, \in \,[x_c ,1]\) and \(x_n^{{\prime }}\, \in \,[x_c ,1]\) such that \(x_n\ne x_n^{{\prime }}\), and their respective iterates \(x_{n+1} \) and \(x_{n+1}^{{\prime }}\), suppose *n* and \(n\,+\,1\) are plotted on the *X*-axis and \(x_n\), \(x_{n+1}\), \(x_n^{{\prime }}\), and \(x_{n+1}^{{\prime }} \) are plotted on the *Y*-axis. Then the lines joining the coordinates \((n,x_n)\) with \((n\,+\,1,x_{n+1} )\), and \((n,x_n^{{\prime }})\) with \((n\,+\,1,x_{n+1}^{{\prime }})\) always intersect each other at a point whose *Y*-coordinate will be equal to the value of \(x_{f}\), the nonzero fixed point.

### Proof

Let there be two points \(x_n \,=\,(x_c +\,d)\) and \(x_n^{\prime } \,=\,(1 - {d}')\); arbitrary distances *d* and \({d}'\) away from \(x_c\) and 1, respectively, such that \(x_n \,\in \,[x_c ,1]\), \(x_n^{\prime }\,\in \,[x_c ,1]\) and \(x_n \ne x_n^{\prime }\). Therefore, the iterates of the chosen points will be, \(x_{n+1}\,=\,T(x_c +\,d)\,=\,\mu - 2\mu d\), and \(x_{n+1}^{\prime }\,=\,T(1 - {d}')\,=\,2\mu d'\) from the properties of the tent map described in Sect. 2.

*X*,

*Y*) as, (\((n,x_c +\,d)\), \((n+1,\mu - 2\mu d))\), and \(((n,1 - {d}'), (n+1,2\mu d'))\). Joining the pairs of

*n*th and the corresponding \((n+1)\)th points as shown in Fig. 5b, the equations representing the two straight lines are given by (3) and (4).

*Y*solutions will suffice for our purpose. Equating (3) and (4), we can write

*Y*

It is thus confirmed that for \(x_n\,\in \, [x_c ,1]\,\in \,I\), i.e. 50% of the possible points within the state space *I*, will have the straight lines formed with their corresponding \(x_{n+1}\) intersecting at the same point \(x_{f}\).

## 5 Parameter estimation from the noisy trajectories

From Theorem 1 and previous observations, it is now evident that location of the nonzero fixed point of the map can be identified from the intersections (*Y* solutions of (5)) exhibited by straight lines formed between Open image in new window and Open image in new window samples of the noisy distribution of trajectories. We apply the proposed idea to determine the parameter from the noisy dynamics of the tent map and eventually adapt it for the other maps.

*n*th and \(\left( {n+1} \right) \)th iterates, we select the set of points, Open image in new window . For any \(H_n\), let the total number of selected points out of

*M*samples be \({M}' \le M\) implying that \({M}'\) number of straight lines can be formed with each element in \(H_n\) with their corresponding \(\left( {n+1} \right) \)th iterates. We can therefore solve for the intersections between straight lines formed by the unique pairs of points Open image in new window and Open image in new window for the \({M}'\) selected cases. Thus, for all

*i*and

*j*such that \(i\ne j\), there will be \({M}'({M}' - 1)/2\) number of intersections whose solutions of the ordinate value \(Y^{k}\) is given by rewriting (5) in terms of Open image in new window and Open image in new window where \(k\,=\,1, 2, {\ldots }, {M}'({M}' - 1)/2\).

The \(Y^{k}\) solutions form a cluster of the points of intersection between the lines joining the *n* and \(\left( {n+1} \right) \) time steps. To determine a central point within such a *unidimensional* cluster, we calculate the *arithmetic mean* \({\bar{Y}}_{n}\) of all the \(Y^{k}\) solutions between each *n* and \(\left( {n+1} \right) \) time steps. Despite the selection criterion Open image in new window , in order to have at least one \(Y^{k}\) solution for an intersection, there must be at least two elements in \(H_n \); hence, we exclude any such \(\left| {H_n } \right|<\) 2.

Next, we explore the effectiveness of the technique further by applying it to the asymmetric (skew) tent map, zigzag map and Bernoulli shift map which are more practical and widely implemented cases of 1D PWL maps.

### 5.1 Skew tent map

In Fig. 8, we show the crossovers for the first 20 iterations within the noisy time series (having SNR = 20 dB) of the skew tent map for parameter \(\nu \,=\,0.3\) and arbitrarily chosen initial condition \(x_0 \,=\,0.8633\). The parameter estimation method was applied on \(M\,=\,50\) samples of \(N\,=\,50\) iterations. As an illustration, in Fig. 9 we show the concentration of \(Y^{k}\) solutions (crossovers) between iterations 17 and 18 in a scatterplot matrix, where the histogram for the set of \(Y^{k}\) solutions can be seen. The concentration appeared in the close neighbourhood of the actual fixed point \(x_{f} \,=\,0.5882353\) (for \(\nu \,=\,0.3)\) as ensured by the average \({\bar{Y}}_{17}\,=\,0.5779640\) having standard deviation \(D_{17}\,=\,0.1368260\).

*n*. For skew tent map, the relationship between the nonzero fixed point and the map parameter is given by \(x_{f} =\frac{(1-x_{f} )}{\left( {1-\nu } \right) }\), in which the \(x_{f} \) was substituted by estimated fixed point \({\upxi }\) and solved to determine the map parameter as \(\nu '\,=\,\frac{2{\upxi }-1}{{\upxi }}\,=\,0.2989283\). It can be noticed that the estimated parameter value is in close agreement with the chosen parameter value \(\nu \,=\,0.3\) for the experiment, with error approximately 0.1%. Hence, it ensures that the proposed technique can be successfully adapted for the skew tent map.

### 5.2 Zigzag map

In the zigzag map, the map parameter \(\omega \) can vary within the range of positive and negative values. In case of a positive parameter, along with the fixed point \(x_{fZ} \,=\,0\), the map has a pair of nonzero fixed points: \(x_{fN} \,=\,-\frac{2}{\left( {1+\omega } \right) }\) for the negative domain and \(x_{fP}\,=\,\frac{2}{\left( {1+\omega } \right) }\) for the positive domain as shown in Fig. 10a. When \(\omega \) is negative, the map intersects the diagonal only at \(x_{fZ}\) (shown in Fig. 10b). As a result, for \(+\,\omega \), the crossovers between the iterates appear at both negative \([-1,0)\) and positive [0, 1] ranges of the map (Fig. 11a), while that in case of \(-\,\omega \) appear only around zero, as can be seen in Fig. 11b. Such crossovers around zero, however, are rendered ineffective for our purpose because, when the parameter is changed, the resulting function simply readjusts the slope of the map about zero, and hence, no change in parameter values is reflected by the position of \(x_{fZ}\).

This problem can be resolved by addressing the fact that the negative parameter reverses the sign in every odd count of the map iteration [5]. As a result, \(-\,\omega \) causes \(\mp x_{n+1} ={{\mathcal {Z}}}( {\pm \, x_n } )\) and \(\mp x_{n+3} ={\mathcal {Z}}( {{{\mathcal {Z}}}({{{\mathcal {Z}}}( {\pm \, x_n })})})\) for odd counts, while generating \(\pm \, x_{n+2} ={{\mathcal {Z}}}\left( {{{\mathcal {Z}}}\left( {\pm \, x_n } \right) } \right) \) for the even count. Therefore, the trajectory generated with \(-\,\omega \) can be transformed into its positive equivalent by force-reversing the signs of the odd count of iterates. This can be verified through Fig. 12, where the time series of an arbitrary initial condition iterated with \(\omega \,=\,-2\) has been shown; every alternating iterate was multiplied by \(-1\) for the forced-reversal, effectively converting the recorded time series to be congruent to the dynamics by \({{\mathcal {Z}}}\left( {x_{n} } \right) \) for \(\omega \,=\,2\). As a result, in case of noisy dynamics, the meaningful crossovers around \(x_{{fP}}\) and \(x_{fN} \) can re-emerge when the signs of the alternate iterate in the time series generated by negative parameter is reversed. Since, whether the actual parameter is positive or negative will not be known—to be able to suitably adapt the proposed parameter estimation approach for the zigzag map—we record the original samples of the noisy dynamics and also produce an alternately inverted copy of the recorded data. In either of the two datasets, the desired crossovers will emerge about the nonzero fixed points depending on the sign of the parameter. If the nonzero crossover solutions are found in the inverted data set, then it can be assured that the parameter was negative, and the magnitude of \(\omega \) can be determined.

As an example, we apply the parameter estimation technique on the noisy time series \((\hbox {SNR}\,=\,20\,\hbox {dB})\) generated with initial condition \(x_0 \,=\,-1\) and parameter \(\omega \,=\,2.5\), for \(N\,=\,50\) and sampled for \(M\,=\,50\); the initial 20 iterations are shown in Fig. 11a. In Fig. 13, we show the concentration of \(Y^{k}\) solutions (crossovers) between iterations 15 and 16, The concentration appeared in the neighbourhood of the actual fixed point \(x_{{fP}}\,=\,0.5714285\), as determined by the average \({\bar{Y}}_{15}\,=\,0.5677584\) with standard deviation \(D_{15}\,=\,0.1830033\).

Since the \(Y^{k}\) solutions are generated on both positive and negative domain, the negative solutions are inverted before calculating the respective \({\bar{Y}}_{n}\) average. Once the \({\bar{Y}}_{n}\) points for all *n* have been computed, the positive fixed point of the map was estimated as \({\upxi }\,=\,0.5694459\). Replacing \(x_{fP}\) with \({\upxi }\) in \(x_{fP} \,=\,\frac{2}{\left( {1+\omega } \right) }\), the parameter is estimated to be \(\omega '\,=\,\frac{2-\xi }{\xi }\,=\,2.5121858\), which is in close agreement with the chosen \(\omega \,=\,2.5\) with \(-1.2\)% estimation error.

When the parameter is negative, the nonzero \(Y^{k}\) solutions are found in the force-reversed dataset. For a case chosen with \(\omega \,=\,-2.5\), the fixed point was estimated from the alternately reversed dataset as \({\upxi }\,=\,0.5684757\). As a result, the sign of the parameter that has been determined must be reversed back, and therefore, the estimated parameter is given by \(\omega '\,=\,-\frac{2-\xi }{\xi }\,=\,-\,2.5181797\).

### 5.3 Bernoulli shift map

In case of Bernoulli shift map, it does not intersect the diagonal anywhere except at 0 and 1; therefore, the desired cluster of crossovers within the noisy trajectories do not appear in the neighbourhood of any dynamical fixed point, as given by the map definition which can also be verified from Fig. 14a. However, inverting the sign of the alternate iterates results in the map behaving as \(-{{\mathcal {B}}}\left( {x_n } \right) \), where it intersects the diagonal at the points \(x_{fP} =\,\frac{0.5}{1+2\beta }\) and \(x_{fN} =\,\frac{-0.5}{1+2\beta }\), shown in Fig. 14b.

As a result, prominent crossovers appear at \(x_{{fP}}\) and \(x_{{fN}}\) in the noisy samples when odd iterates are inverted, which can be treated in a similar fashion as the zigzag map.

### 5.4 Confidence interval

In many cases, the harsher conditions of dynamical noise can cause the system to depart from normal distribution [10], as it may introduce some systematic error in the statistical estimates. Therefore, to further ensure the efficacy of the approach, the estimation experiment has been repeated for the individual maps over a range of SNR values in order to determine the error bar for each case of SNR. For each case of the maps, we notice that the estimated parameter values at SNR values 10 dB or less, are quite apart from the chosen test parameters. However, better results are achieved for slightly improved SNR values as relatively lower noise may still preserve the qualitative properties of the trajectories [31]. We show in Fig. 17a–d the error bar estimates for tent map \((\mu \,=\,0.85)\), skew tent \((\nu \,=\,0.25)\), zigzag \((\omega \,=\,3)\) and Bernoulli maps \((\beta =0.9)\), respectively, with the corresponding mean of parameter estimates.

Let us say for tent map, \(\mu _{\mathrm{mean}}^{\prime } =\frac{1}{Q}\mathop \sum \nolimits _{q=1}^Q \mu _q^{\prime } \) of \(Q\,=\,25\) independent estimation attempts; \(\mu _q^{\prime } \) for \(q=1,\,2,\ldots ,\,Q\) is computed for each case of noise over a range of SNR values 15–30 dB. To estimate the standard error bar, we calculate the upper and lower bound with 95% confidence interval given by \(\mu _{\mathrm{mean}}^{\prime } \pm \, 1.96\left( {\frac{\mu _{\mathrm{SD}}^{\prime } }{\sqrt{Q}}} \right) \), respectively, where \(\mu _{\mathrm{SD}}^{\prime } \) is the standard deviation of *Q* estimation attempts. Similarly, we determine the standard error bars \(\nu _{\mathrm{mean}}^{\prime } \pm \, 1.96\left( {\frac{\nu _{\mathrm{SD}}^{\prime } }{\sqrt{Q}}} \right) \), \(\omega _{\mathrm{mean}}^{\prime } \pm \, 1.96\left( {\frac{\omega _{\mathrm{SD}}^{\prime } }{\sqrt{Q}}} \right) \) and \(\beta _{\mathrm{mean}}^{\prime } \pm \, 1.96\left( {\frac{\beta _{\mathrm{SD}}^{\prime } }{\sqrt{Q}}} \right) \) for the skew tent, zigzag and Bernoulli shift maps, respectively. It can be seen that the estimated outcomes in the chosen cases of the maps start to improve from SNR 15 dB onwards.

## 6 Conclusion

In this paper, we proposed a method to estimate the control parameter of the 1D PWL maps from noisy dynamics of the system. Due to the inherent noise in physically implemented chaotic systems the dynamical behaviour of the function becomes greatly affected. Even a small amount of noise distorts the map trajectories to a great extent. For the effective retrieval of the meaningful trajectories, existing noise reduction techniques require additional information about either the dynamical system definition or the noise level within the system. Given the computational complexity that it might add while approximating the system model or determining the noise level, we chose to estimate the control parameter of the system, whose value fully defines the behaviour of the map.

We have shown that the iterates of the dynamical time series can be treated as points on a two-dimensional Cartesian coordinate system. As the trajectories become highly distributed over the state space due to the presence of dynamical noise in the system, we show that the straight lines connecting the (*X*, *Y*) coordinates of the consecutive iterates of all the sampled time series form a cluster of intersections between the *n*th and \((n+1)\)th iterates. We have shown that such clusters appear in the close neighbourhood of the unstable nonzero fixed point of the maps (tent map, skew tent map, zigzag map and Bernoulli shift map) considered. We have established the fact that the straight lines connecting the points (for tent map originating from [0.5, 1]) with their consecutive iterates will always intersect each other at the nonzero fixed point. Utilising this property, we have shown how the value of the fixed point can be estimated from the clusters and the parameter of the 1D PWL maps can be determined.

The effectiveness of the proposed method has been studied through numerical simulations where the estimations have been tried with various cases of parameters and noise levels for each case of 1D PWL maps. We have conducted a statistical analysis for the behaviour of the algorithm by showing the consistency of the estimated outcomes through numerous attempts, for a range of SNR values for each map described. We have shown for a range of SNR values (e.g. 15–30), the parameter estimates are satisfactorily close and that can further improve the system approximations through the mentioned noise reduction techniques.

## Notes

### Acknowledgements

The authors are thankful to the anonymous reviewers for their constructive feedback and criticism towards improvising the quality of this work.

### Compliance with ethical standards

### Conflict of interest

The authors declare that they have no conflict of interest.

## References

- 1.Banerjee, S., Yorke, J.A., Grebogi, C.: Robust chaos. Phys. Rev. Lett.
**80**(14), 3049–3052 (1998). https://doi.org/10.1103/PhysRevLett.80.3049 CrossRefzbMATHGoogle Scholar - 2.de la Fraga, L.G., Torres-Pérez, E., Tlelo-Cuautle, E., Mancillas-López, C.: Hardware implementation of pseudo-random number generators based on chaotic maps. Nonlinear Dyn.
**90**(3), 1661–1670 (2017). https://doi.org/10.1007/s11071-017-3755-z CrossRefGoogle Scholar - 3.Basu, R., Dutta, D., Banerjee, S., Holmes, V., Mather, P.: An algorithmic approach for signal measurement using symbolic dynamics of tent map. IEEE Trans. Circuits Syst. I Regul. Pap. (2017). https://doi.org/10.1109/TCSI.2017.2773202 MathSciNetCrossRefGoogle Scholar
- 4.Palacios-Luengas, L., Delgado-Gutiérrez, G., Díaz-Méndez, J.A., Vázquez-Medina, R.: Symmetric cryptosystem based on skew tent map. Multimed. Tools Appl.
**77**(2), 2739–2770 (2018). https://doi.org/10.1007/s11042-017-4375-9 CrossRefGoogle Scholar - 5.Nejati, H., Beirami, A., Ali, W.H.: Discrete-time chaotic-map truly random number generators: design, implementation, and variability analysis of the zigzag map. Analog Integr. Circuits Signal Process.
**73**(1), 363–374 (2012). https://doi.org/10.1007/s10470-012-9893-9 CrossRefGoogle Scholar - 6.Zhang, Z., Wang, H., Zhao, Y., Liu, J., Yang, L.: Frequency modulated radar signal with combined chaotic sequence based on Bernoulli map. J. Commun. Technol. Electron.
**61**(8), 971–979 (2016). https://doi.org/10.1134/S1064226916080192 CrossRefGoogle Scholar - 7.Liu, L., Hu, J., Li, H., Li, J., He, Z., Han, C.: Parameter estimation of a class one-dimensional discrete chaotic system. Discrete Dyn. Nat. Soc. (2011). https://doi.org/10.1155/2011/696017 Google Scholar
- 8.Li, C.: A new method of determining chaos-parameter-region for the tent map. Chaos Solitons Fractals
**21**(4), 863–867 (2004). https://doi.org/10.1016/j.chaos.2003.12.025 MathSciNetCrossRefzbMATHGoogle Scholar - 9.Wu, X., Hu, H., Zhang, B.: Parameter estimation only from the symbolic sequences generated by chaos system. Chaos Solitons Fractals
**22**(2), 359–366 (2004). https://doi.org/10.1016/j.chaos.2004.02.008 CrossRefzbMATHGoogle Scholar - 10.Strumik, M., Macek, W.M.: Influence of dynamical noise on time series generated by nonlinear maps. Phys. D Nonlinear Phenom.
**237**(5), 613–618 (2008). https://doi.org/10.1016/j.physd.2007.10.002 MathSciNetCrossRefzbMATHGoogle Scholar - 11.Orzeszko, W.: The new method of measuring the effects of noise reduction in chaotic data. Chaos Solitons Fractals
**38**(5), 1355–1368 (2008). https://doi.org/10.1016/j.chaos.2007.06.059 CrossRefGoogle Scholar - 12.Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis, 2nd edn. Cambridge University Press, Cambridge (2003)CrossRefGoogle Scholar
- 13.Schreiber, T.: Determination of the noise level of chaotic time series. Phys. Rev. E
**48**(1), R13–R16 (1993). https://doi.org/10.1103/PhysRevE.48.R13 CrossRefGoogle Scholar - 14.Davies, M.: Noise reduction schemes for chaotic time series. Phys. D Nonlinear Phenom.
**79**(2), 174–192 (1994). https://doi.org/10.1016/S0167-2789(05)80005-3 MathSciNetCrossRefzbMATHGoogle Scholar - 15.Grassberger, P., Hegger, R., Kantz, H., Schaffrath, C., Schreiber, T.: On noise reduction methods for chaotic data. Chaos Interdiscip. J. Nonlinear Sci.
**3**(2), 127–141 (1993). https://doi.org/10.1063/1.165979 MathSciNetCrossRefzbMATHGoogle Scholar - 16.Schreiber, T., Kantz, H.: Noise in chaotic data: diagnosis and treatment. Chaos Interdiscip. J. Nonlinear Sci.
**5**(1), 133–142 (1995). https://doi.org/10.1063/1.166095 CrossRefGoogle Scholar - 17.Serletis, D.: Effect of noise on fractal structure. Chaos Solitons Fractals
**38**(4), 921–924 (2008). https://doi.org/10.1016/j.chaos.2007.01.031 CrossRefGoogle Scholar - 18.Agarwal, R., Agarwal, V.: Dynamic noise perturbed generalized superior Mandelbrot sets. Nonlinear Dyn.
**67**(3), 1883–1891 (2012). https://doi.org/10.1007/s11071-011-0115-2 MathSciNetCrossRefGoogle Scholar - 19.Abarbanel, H.D.I., SpringerLink (Online service). Analysis of Observed Chaotic Data, 1st edn. Springer, New York (1996). https://doi.org/10.1007/978-1-4612-0763-4 CrossRefGoogle Scholar
- 20.Badii, R., Broggi, G., Derighetti, B., Ravani, M., Ciliberto, S., Politi, A., Rubio, M.A.: Dimension increase in filtered chaotic signals. Phys. Rev. Lett.
**60**(11), 979–982 (1988). https://doi.org/10.1103/PhysRevLett.60.979 CrossRefGoogle Scholar - 21.Kostelich, E.J.: The analysis of chaotic time-series data. Syst. Control Lett.
**31**(5), 313–319 (1997). https://doi.org/10.1016/S0167-6911(97)00045-5 MathSciNetCrossRefzbMATHGoogle Scholar - 22.Kostelich, E.J., Schreiber, T.: Noise reduction in chaotic time-series data: a survey of common methods. Phys. Rev. E
**48**(3), 1752–1763 (1993). https://doi.org/10.1103/PhysRevE.48.1752 MathSciNetCrossRefGoogle Scholar - 23.Kostelich, E.J., Yorke, J.A.: Noise reduction: finding the simplest dynamical system consistent with the data. Phys. D Nonlinear Phenom.
**41**(2), 183–196 (1990). https://doi.org/10.1016/0167-2789(90)90121-5 MathSciNetCrossRefzbMATHGoogle Scholar - 24.Casdagli, M.: Nonlinear prediction of chaotic time series. Phys. D Nonlinear Phenom.
**35**(3), 335–356 (1989). https://doi.org/10.1016/0167-2789(89)90074-2 MathSciNetCrossRefzbMATHGoogle Scholar - 25.Han, M., Liu, Y., Xi, J., Guo, W.: Noise smoothing for nonlinear time series using wavelet soft threshold. IEEE Signal Process. Lett.
**14**(1), 62–65 (2007). https://doi.org/10.1109/LSP.2006.881518 CrossRefGoogle Scholar - 26.Han, X., Chang, X.: An intelligent noise reduction method for chaotic signals based on genetic algorithms and lifting wavelet transforms. Inf. Sci.
**218**, 103–118 (2013). https://doi.org/10.1016/j.ins.2012.06.033 CrossRefGoogle Scholar - 27.Marteau, P.F., Abarbanel, H.D.I.: Noise reduction in chaotic time series using scaled probabilistic methods. J. Nonlinear Sci.
**1**(3), 313–343 (1991). https://doi.org/10.1007/BF01238817 MathSciNetCrossRefzbMATHGoogle Scholar - 28.Schweizer, J., Schimming, T.: Symbolic dynamics for processing chaotic signals. I. Noise reduction of chaotic sequences. IEEE Trans. Circuits Syst I Fundam. Theory Appl.
**48**(11), 1269–1282 (2001). https://doi.org/10.1109/81.964416 MathSciNetCrossRefzbMATHGoogle Scholar - 29.Soriano, D.C., Suyama, R., Attux, R.: Blind extraction of chaotic sources from mixtures with stochastic signals based on recurrence quantification analysis. Digit. Signal Process.
**21**(3), 417–426 (2011). https://doi.org/10.1016/j.dsp.2010.12.003 CrossRefGoogle Scholar - 30.Collet, P., Eckmann, J.: Modern Birkhäuser Classics: Iterated Maps on the Interval as Dynamical Systems. Birkhäuser, Boston (2009)CrossRefGoogle Scholar
- 31.Ott, E., Yorke, E.D., Yorke, J.A.: A scaling law: how an attractor’s volume depends on noise level. Phys. D Nonlinear Phenom.
**16**(1), 62–78 (1985). https://doi.org/10.1016/0167-2789(85)90085-5 MathSciNetCrossRefzbMATHGoogle Scholar

## Copyright information

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided 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.