Statistical modeling of discrete-time chaotic processes-basic finite-dimensional tools and applications

The application of chaotic dynamics to signal processing tasks stems from the realization that its complex behaviors become tractable when observed from a statistical perspective. Here we illustrate the validity of this statement by considering two noteworthy problems—namely, the synthesis of high-electromagnetic compatibility clock signals and the generation of spreading sequences for direct-sequence code-division comunication systems, and by showing how the statistical approach to discrete-time chaotic systems can be applied to find their optimal solution. To this aim, we first review the basic mathematical tools both intuitively and formally; we consider the Perron–Frobenius operator, its spectral decomposition and its tie to the correlation properties of chaotic sequences. Then, by leveraging on the modeling/approximation of chaotic systems through Markov chains, we introduce a matrix/tensor-based framework where statistical indicators such as high-order correlations can be quantified. We underline how, for many particular cases, the proposed analysis tools can be reversed into synthesis methodologies and we use them to tackle the two above mentioned problems. In both cases, experimental evidence shows that the availability of statistical tools enables the design of chaos-based systems which favorably compare with analogous nonchaos-based counterparts.

[1]  Stefano Isola,et al.  Renewal Sequences and Intermittency , 1999 .

[2]  T. Saito A chaos generator based on a quasi-harmonic oscillator , 1985 .

[3]  Gerhard Keller,et al.  Random perturbations of chaotic dynamical systems: stability of the spectrum , 1997, chao-dyn/9712016.

[4]  Abraham Boyarsky,et al.  Spectral Decomposition of the Frobenius-Perron Operator , 1997 .

[5]  Michael C. Mackey,et al.  Chaos, Fractals, and Noise , 1994 .

[6]  Tohru Kohda,et al.  Explicit evaluations of correlation functions of Chebyshev binary and bit sequences based on Perron-Frobenius operator , 1994 .

[7]  Riccardo Rovatti,et al.  Enhanced rake receivers for chaos-based DS-CDMA , 2001 .

[8]  Parag Pruthi,et al.  An application of deterministic chaotic maps to model packet traffic , 1995, Queueing Syst. Theory Appl..

[9]  Riccardo Rovatti,et al.  Chaotic complex spreading sequences for asynchronous DS-CDMA. I. System modeling and results , 1997 .

[10]  M.J. Hasler,et al.  Electrical circuits with chaotic behavior , 1987, Proceedings of the IEEE.

[11]  Stefano Isola RETURN TIMES AND MIXING PROPERTIES , 2000 .

[12]  A. Boyarsky,et al.  Laws of Chaos : Invariant Measures and Dynamical Systems in One Dimension , 1997 .

[13]  Lai-Sang Young,et al.  Computing invariant measures for expanding circle maps , 1998 .

[14]  V. Baladi Positive transfer operators and decay of correlations , 2000 .

[15]  Gianluca Mazzini,et al.  Interference in DS-CDMA systems with exponentially vanishing autocorrelations: chaos-based spreading is optimal , 1998 .

[16]  Stefano Isola,et al.  Transfer operator for piecewise affine approximations of interval maps , 1995 .

[17]  Sergio Callegari,et al.  Statistical modeling of discrete-time chaotic processes-basic finite-dimensional tools and applications , 2002, Proc. IEEE.

[18]  Gianluca Mazzini,et al.  A tensor approach to higher order expectations of quantized chaotic trajectories. I. General theory and specialization to piecewise affine Markov systems , 2000 .

[19]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[20]  Gary Froyland,et al.  Ulam's method for random interval maps , 1999 .

[21]  Dan Y. Chen,et al.  Reduction of power supply EMI emission by switching frequency modulation , 1993 .

[22]  Mw Hirsch,et al.  Chaos In Dynamical Systems , 2016 .

[23]  C. Christopoulos Electromagnetic compatibility. I. General principles , 1992 .

[24]  Tohru Kohda,et al.  Pseudonoise Sequences by Chaotic Nonlinear Maps and Their Correlation Properties , 1993 .

[25]  Gianluca Mazzini,et al.  A tensor approach to higher order expectations of chaotic trajectories. II. Application to chaos-based DS-CDMA in multipath environments , 2000 .

[26]  Martin Hasler,et al.  Noise Filtering in chaos-based communication , 2000 .

[27]  Gianluca Mazzini,et al.  SPECTRUM OF RANDOMLY FREQUENCY MODULATED SIGNALS , 2000 .

[28]  Heinz Ochsner,et al.  Direct-Sequence Spread-Spectrum Receiver for Communication on Frequency-Selective Fading Channels , 1987, IEEE J. Sel. Areas Commun..

[29]  G. Froyland Computer-Assisted Bounds for the Rate of Decay of Correlations , 1997 .

[30]  Jiu Ding,et al.  Finite approximations of Frobenius-Perron operators. A solution of Ulam's conjecture to multi-dimensional transformations , 1996 .

[31]  R. Rovatti,et al.  Chaotic complex spreading sequences for asynchronous DS-CDMA. Part II. Some theoretical performance bounds , 1998 .

[32]  Gary Froyland,et al.  Approximating Physical Invariant Measures of Mixing Dynamical Systems , 1998 .

[33]  Franz Hofbauer,et al.  Ergodic properties of invariant measures for piecewise monotonic transformations , 1982 .

[34]  Tien-Yien Li Finite approximation for the Frobenius-Perron operator. A solution to Ulam's conjecture , 1976 .

[35]  Michael Dellnitz,et al.  On the isolated spectrum of the Perron-Frobenius operator , 2000 .

[36]  C. Christopoulos Electromagnetic compatibility. II. Design principles , 1992 .

[37]  Riccardo Rovatti,et al.  Non-average performance of chaos-based DS-CDMA: a tensor approach to analytical any-order correlation of spreading sequences , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[38]  Viviane Baladi,et al.  Infinite Kneading Matrices and Weighted Zeta Functions of Interval Maps , 1995 .

[39]  Riccardo Rovatti,et al.  Chaotic Electronics in Telecommunications , 2000 .

[40]  H. Fujisaki Optimum binary spreading sequences of Markov chains , 2001 .

[41]  Riccardo Rovatti,et al.  Chaos-Based Spreading Sequence Optimization for DS-CDMA Synchronization , 1998 .

[42]  Aleksandar M. Stankovic,et al.  Randomized modulation in power electronic converters , 2002, Proc. IEEE.

[43]  Keith Bryan Hardin,et al.  Spread spectrum clock generation for the reduction of radiated emissions , 1994, Proceedings of IEEE Symposium on Electromagnetic Compatibility.

[44]  Lai-Sang Young,et al.  On the spectra of randomly perturbed expanding maps , 1993 .

[45]  J. Yorke,et al.  On the existence of invariant measures for piecewise monotonic transformations , 1973 .

[46]  G. Keller,et al.  Zeta functions and transfer operators for piecewise monotone transformations , 1990 .

[47]  Anastasios Tefas,et al.  Applications of chaotic signal processing techniques to multimedia watermarking , 2000 .

[48]  G. Birkhoff Proof of the Ergodic Theorem , 1931, Proceedings of the National Academy of Sciences.

[49]  M. Bernhard Introduction to Chaotic Dynamical Systems , 1992 .

[50]  Tohru Kohda,et al.  Chaotic Binary Sequences by Chebyshev Maps and Their Correlation Properties , 1992, IEEE Second International Symposium on Spread Spectrum Techniques and Applications.

[51]  Clare D. McGillem,et al.  A chaotic direct-sequence spread-spectrum communication system , 1994, IEEE Trans. Commun..

[52]  Gianluca Mazzini,et al.  Interference bounds for DS-CDMA systems based on chaotic piecewise-affine Markov maps , 2000 .

[53]  Tohru Kohda,et al.  Kalman's Recognition of Chaotic Dynamics in Designing Markov Information Sources (Special Section on Nonlinear Theory and Its Applications) , 1999 .

[54]  Gerhard Keller,et al.  Stochastic stability in some chaotic dynamical systems , 1982 .

[55]  Gianluca Mazzini,et al.  Tensor-Based Theory for Quantized Piecewise-Affine Markov Systems: Analysis of Some Map Families , 2001 .

[56]  Gerhard Keller,et al.  On the rate of convergence to equilibrium in one-dimensional systems , 1984 .

[57]  M. Pursley,et al.  Performance Evaluation for Phase-Coded Spread-Spectrum Multiple-Access Communication - Part I: System Analysis , 1977, IEEE Transactions on Communications.

[58]  Ángel Rodríguez-Vázquez,et al.  Integrated chaos generators , 2002 .

[59]  Z. S. Kowalski Invariant Measures for piecewise monotonic transformations , 1975 .

[60]  T. Kohda,et al.  Statistics of chaotic binary sequences , 1997, IEEE Trans. Inf. Theory.

[61]  C Mira,et al.  Chaotic Dynamics: From the One-Dimensional Endomorphism to the Two-Dimensional Diffeomorphism , 1987 .

[62]  S. Ulam Problems in modern mathematics , 1964 .

[63]  Gianluca Mazzini,et al.  Interference minimisation by auto-correlation shaping in asynchronous DS-CDMA systems: chaos-based spreading is nearly optimal , 1999 .

[64]  M. Lewin On nonnegative matrices , 1971 .

[65]  Riccardo Rovatti,et al.  Experimental verification of enhanced electromagnetic compatibility in chaotic FM clock signals , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[66]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[67]  Rua Murray,et al.  Approximation error for invariant density calculations , 1998 .