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

Proceedings of the IEEE

Volumn 90, Issue 5, 2002, Pages 662-690

  Setti, Gianluca ^a,b,c,d   Mazzini, Gianluca ^a,b,c,d   Rovatti, Riccardo ^a,c   Callegari, Sergio ^a,c  

^a IEEE   (Italy)

^b UNIVERSITY OF FERRARA   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

^d University of Ferrara ^*  (Cocos (Keeling) Islands)

Author keywords

Chaos based CDMA; Chaos based EMC; Chaotic systems; Correlations; Markov processes; Quantized processes; Statistical analysis

Indexed keywords

CODE DIVISION MULTIPLE ACCESS; CORRELATION METHODS; DISCRETE TIME CONTROL SYSTEMS; ELECTROMAGNETIC COMPATIBILITY; FINITE ELEMENT METHOD; MARKOV PROCESSES; MATHEMATICAL OPERATORS; SIGNAL PROCESSING; STATISTICAL METHODS;

CHAOS BASED CDMA; CHAOS BASED EMC; CHAOTIC SYSTEMS; QUANTIZED PROCESSES;

CHAOS THEORY;

EID: 0038532763     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2002.1015001     Document Type: Review

References (81)

1. A. Lasota and M. C. Mackey, Chaos, Fractals, and Noise. Berlin, Germany: Springer-Verlag, 1994.
2. T. Kohda, A. Tsuneda, and T. Sakae, "Chaotic binary sequences by Chebyshev maps and their correlation properties," in Proc. IEEE 2nd Int. Symp. Spread Spectrum Techniques and Applications, 1992, pp. 63-66.
3. G. Heidari-Bateni and C. D. McGillem, "A chaotic direct-sequence spread spectrum communication system," IEEE Trans. Commun., vol. 42, pp. 1524-1527, Feb.-Apr. 1994.
4. T. Kohda and A. Tsuneda, "Explicit evaluations of correlation functions of Chebyshev binary and bit sequences based on Perron-Frobenius operator," IEICE Trans. Fundam., vol. E77-A, pp. 1794-:1800, 1994.
5. M. P. Kennedy, R. Rovatti, and G. Setti, Eds., Chaotic Electronics in Telecommunications. Boca Raton, FL: CRC, 2000.
6. G. Mazzini, G. Setti, and R. Rovatti, "Chaotic complex spreading sequences for asynchronous CDMA - Part I: System modeling and results," IEEE Trans. Circuits Syst. I, vol. 44, pp. 937-947, Oct. 1997.
7. R. Rovatti, G. Setti, and G. Mazzini, "Chaotic complex spreading sequences for asynchronous CDMA - Part II: Some theoretical performance bounds," IEEE Trans. Circuits Syst. I, vol. 45, pp. 496-506, Apr. 1998.
8. G. Setti, G. Mazzini, and R. Rovatti, "Chaos-based spreading sequence optimization for DS-CDMA synchronization," IEICE Trans. Fundam., vol. E82-A, no. 9, pp. 1737-1746, 1999.
9. G. Mazzini, R. Rovatti, and G. Setti, "Chaos-based asynchronous DS-CDMA systems," in Chaotic Electronics in Telecommunications, M. P. Kennedy, R. Rovatti, and G. Setti, Eds. Boca Raton, FL: CRC, 2000, ch. 3.
10. R. Rovatti, G. Mazzini, and G. Setti, "Interference bounds for DS-CDMA systems based on chaotic piecewise-affine Markov maps," IEEE Trans. Circuits Syst. I, vol. 47. pp. 885-896, June 2000.
11. _, "A tensor approach to higher-order expectations of quantized chaotic trajectories - Part I: General theory and specialization to piecewise affine Markov systems," IEEE Trans. Circuits Syst. I, pp. 1571-1583, Nov. 2000.
12. G. Mazzini, R. Rovatti, and G. Setti, "A tensor approach to higher-order expectations of quantized chaotic trajectories - Part II: Application to chaos-based DS-CDMA in multipath environments," IEEE Trans. Circuits Syst. I, pp. 1584-1597, Nov. 2000.
13. R. Rovatti, G. Mazzini, and G. Setti, "Non-average performance of chaos-based DS-CDMA: A tensor approach to analytical any-order correlation of spreading sequences," in Proc. Int. Symp. Circuits and Systems 2000, Geneva, Switzerland, May 2000, pp. IV-481-IV-484.
14. _, "Enhanced rake receivers for chaos-based DS-CDMA," IEEE Trans. Circuits Syst. I, to be published.
15. G. Mazzini, R. Rovatti, and G. Setti, "Interference minimization by autocorrelation shaping in asynchronous DS-CDMA systems: Chaos-based spreading is nearly optimal," Electron. Lett., vol. 35, no. 13, pp. 1054-1055, June 1999.
16. R. Rovatti and G. Mazzini, "Interference in DS-CDMA systems with exponentially vanishing autocorrelations: Chaos-based spreading is optimal," Electron. Lett., vol. 34, pp. 1911-1913, 1998.
17. N. Nikolaidis, S. Tsekeridou, A. Nikolaidis, A. Tefas, V. Solachidis, and I. Pitas, "Applications of chaotic signal processing techniques to multimedia watermarking," in Proc. Int. Workshop on Nonlinear Dynamics of Electronic Systems, May 2000, pp. 1-7.
18. E. Erramilli and P. Singh, "An application of deterministic chaotic maps to model packet traffic," Queuing Syst., vol. 20, no. 1-2, pp. 171-206, Feb. 1995.
19. T. Kohda and A. Tsuneda, "Statistics of chaotic binary sequences," IEEE Trans. Inform. Theory, vol. 43, pp. 104-112, Jan. 1997.
20. T. Schimming, H. Dedieu, M. Hasler, and M. Ogorzalek, "Noise filtering in chaos-based communication," in Chaotic Electronics in Telecommunications, M. P. Kennedy, R. Rovatti, and G. Setti, Eds. Boca Raton, FL: CRC, 2000, ch. 8.
21. R. Rovatti, G. Setti, and S. Graffi, "Chaos-based FM of clock signals for EMI reduction," in Proc. Eur. Conf. Circuit Theory and Design, Aug. 1999, pp. 373-376.
22. G. Setti, M. Balestra, and R. Rovatti, "Experimental verification of enhanced electromagnetic compatibility in chaotic FM clock signals," in Proc. Int. Symp. Circuits and Systems, May 2000, pp. III-229-III-232.
23. G. Mazzini, R. Rovatti, and G. Setti, "Spectrum of randomly frequency modulated signals," in Proc. Int. Workshop Nonlinear Dynamics of Electronic Systems, Catania, Italy, May 2000, pp. 146-150.
24. A. Boyarsky and P. Gora, "Law of chaos - Invariant measures and dynamical systems in one dimension," in Probability and Its Applications. Boston, MA: Birkhäuser, 1997.
25. A. Lasota and J. A. Yorks, "On the existence of invariant measure for piecewise monotonic transformations," Trans. Amer. Math. Soc., vol. 186, pp. 481-488, Dec. 1973.
26. T. Y. Li, "Finite approximation for the Frobenius-Perron operator. A solution to Ulam's conjecture," J. Approx. Theory, vol. 17, no. 2, pp. 177-186, June 1976.
27. J. Ding and A. Zhou, "Finite approximations of Frobenius-Perron operators. A solution to Ulam's conjecture to multi-dimensional transformations," Physica D, vol. 92, no. 1-2, pp. 61-68, Apr. 1996.
28. G. Froyland, "Ulam's method for random interval maps," Nonlinearity, vol. 12, no. 4, pp. 1029-1052, July 1999.
29. G. Keller, "On the rate of convergence to equilibrium in one-dimensional systems," Commun. Math. Phys., vol. 96, no. 2, pp. 181-193, 1984.
30. F. Hofbauer and G. Keller, "Ergodic properties of invariant measures for piecewise monotonie transformations," Mathematische Z, vol. 180, pp. 119-140, 1982.
31. V. Baladi and G. Keller, "Zeta functions and transfer operators for piecewise monotone transformations," Commun. Math. Phys., vol. 127, pp. 459-477, 1990.
32. V. Baladi and L. S. Young, "On the spectra of randomly perturbed expanding maps," Commun. Math. Phys., vol. 156, no. 2, pp. 355-385, 1993.
33. V. Baladi, S. Isola, and B. Schmitt, "Transfer operator for piecewise affine approximation of interval maps," Annales de l'Institut Henri Poincaré - Physique Théorique, vol. 62, no. 3, pp. 251-265, May 1995.
34. V. Baladi, "Infinite kneading matrices and weighted zeta functions of interval maps," J. Function. Anal., vol. 128, pp. 226-244, 1995.
35. S. Isola, "Renewal sequences and intermittency," J. Stat. Phys., vol. 97, no. 1-2, pp. 263-280, Oct. 1999.
36. _, "Return time and mixing properties," in Proc. 8th IEEE Workshop Nonlinear Dynamics of Electronics Systems, May 2000, pp. 8-1.
37. M. Blank and G. Keller, "Random perturbations of chaotic dynamical systems: Stability of the spectrum," Nonlinearity, vol. 11, no. 5, pp. 1351-1364, Sept. 1998.
38. G. Froyland, "Computer assisted proof of the rate of decay of correlation," Commun. Math. Phys., vol. 189, no. 1, pp. 237-257, Oct. 1997.
39. _, "Approximating physical invariant measures of mixing dynamical systems in higher dimensions," Nonlinear Anal. Theory Methods Applicat., vol. 32, no. 7, pp. 831-860, June 1998.
40. M. Keane, R. Murray, and L.-S. Young, "Computing invariant measures for expanding circle maps," Nonlinearity, vol. 11, no. 1, pp. 27-46, Jan. 1998.
41. R. Murray, "Approximation error for invariant density calculations," Discrete Continuous Dyn. Syst., vol. 4, pp. 535-557, May 1998.
42. M. Dellnitz, G. Froyland, and S. Serti, "On the isolated spectrum of the Perron-Frobenius operator," Nonlinearity, vol. 13, no. 4, pp. 1171-1188, July 2000.
43. C. Christopoulos, "Electromagnetic compatibility - Part I: General principles," Power Eng. J., vol. 6, no. 2, pp. 89-94, Mar. 1992.
44. _, "Electromagnetic compatibility - Part II: Design principles," Power Eng. J., vol. 6, no. 5, pp. 239-247, Sept. 1992.
45. K. B. Hardin, J. T. Fessier, and D. R. Bush, "Spread spectrum clock generation for the reduction of radiated emission," in Proc. Int. Symp. Electromagnetic Compatibility, 1994, pp. 227-231.
46. Federal Communications Commission, "FCC methods of measurements of radio noise emissions from computing devices,", FCC/OST MP-4, July 1987.
47. F. Lin and D. Y. Chen, "Reduction of power supply EMI emission by switching frequency modulation," IEEE Trans. Power Electron., vol. 9, pp. 132-137, Jan. 1994.
48. A. M. Stankovic and H. Lev-Ari, "Randomized modulation in power electronic converters," Proc. IEEE, vol. 90, pp. 782-799, May 2002.
49. J. G. Proakis, Digital Communications, New York: McGraw-Hill, 1983.
50. S. Callegari, R. Rovatti, and G. Setti, "On the spectrum of signals obtained by driving FM modulators with chaotic sequences," in Proc. Eur. Conf. Circuit Theory and Design, Sept. 2001, pp. 189-192.
51. M. Delgado-Restituto and A. Rodriguez-Vazquez, "Integrated chaos generators," Proc. IEEE, vol. 90, pp. 747-767, May 2002.
52. M. B. Pursley, "Performance evaluation for phase-coded spread-spectrum multiple-access communication - Part I: System analysis," IEEE Trans. Commun., vol. COM-25, pp. 795-799, Aug. 1977.
53. K. Yao, "Error probability for asynchrous spread spectrum multiple access communication systems," IEEE Trans. Commun., vol. COM-25, pp. 803-809, Aug. 1977.
54. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook: McGraw-Hill, 1994.
55. A. J. Viterbi, CDMA. Reading, MA: Addison-Wesley, 1995.
56. H. Ochsner, "Direct sequence spread-spectrum receiver for communication on frequency selective fading channels," IEEE J. Select. Areas Commun., vol. 5, pp. 188-193, Feb. 1987.
57. L. O. Chua, Ed., "Special issue on chaotic systems," in Proc. IEEE, July 1987, vol. 75.
58. L. O. Chua, M. Komuro, and T. Matsumoto, "The double scroll family - Part I: Rigorous proof of chaos - Part II: Rigorous analysis of bifurcation phenomena," IEEE Trans. Circuits Syst., vol. CAS-33, pp. 1073-1118, Nov. 1986.
59. T. Saito, "A chaos generator based on quasiharmonic oscillator," IEEE Trans. Circuits Syst., vol. CAS-32, pp. 320-331, Apr. 1985.
60. M. Hasler, "Electrical circuits with chaotic behavior," Proc. IEEE, vol. 75, pp. 1009-1021, Aug. 1993.
61. M. Henon, "A two dimensional mapping with strange attractors," Commun. Math. Phys., vol. 50, no. 1, pp. 69-77, 1976.
62. C. Mira, Chaotic Dynamics. From the One-dimensional Endomorphism to the Two-Dimensional Diffeomorphism. Singapore: World Scientific, 1987.
63. E. Ott, Chaos in dynamical systems. Cambridge, U.K.: Cambridge Univ. Press, 1993.
64. R. L. Devaney, An Introduction to Chaotic Dynamical Systems. Redwood City, CA: Benjamin Cummings, 1986.
65. S. Ulam, Problems in Modern Mathematics. New York: Interscience, 1960.
66. P. R. Halmös, Measure Theory. Berlin, Germany: Springer-Verlag, 1974.
67. G. D. Birkhoff, "Proof of the ergodic theorem," Proc. Nat. Acad. Sci. USA, vol. 17, pp. 656-660, 1931.
68. V. Baladi, Positive Transfer Operator and Decay of Correlations. Singapore: World Scientific, 2000.
69. H. Mine, Nonnegative Matrices. New York: Wiley, 1987.
70. R. B. Ash and C. A. Doleans-Dane, Probability & Measure Theory. San Diego, CA: Academic, 2000.
71. T. Kohda and H. Fujisaki, "Kalman's recognition of chaotic dynamics in designing Markov information sources," IEICE Trans. Fundam., vol. E82-A, no. 9, pp. 1747-1755, 1999.
72. G. Keller, "Stochastic stability in some chaotic dynamical systems," Monatshefte Mathematik, vol. 94, pp. 313-353, 1982.
73. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C - The Art of Scientific Computing. Cambridge, U.K.: Cambridge Univ. Press, 1988.
74. G. Keller and G. Liverani, "Stability of the special gap for transfer operator," Annali delta Scuola Normale Superiore di Pisa, vol. XXVIII, pp. 141-152, 1999.
75. G. Setti, R. Rovatti, and G. Mazzini, "Tensor-based theory for quantized piecewise-affine Markov systems: Analysis of some map families," IEICE Trans. Fundam., vol. 84, no. 9, pp, 2090-2100, 2001.
76. S. Callegari, R. Rovatti, and G. Setti, "Chaos based improvement of EMI compliance in switching soundspeaker drivers," in Proc. Eur. Conf. Circuit Theory and Design, Sept. 2001, pp. 421-427.
77. T. Kohda and A. Tsuneda, "Pseudonoise sequences by chaotic nonlinear maps and their correlation properties," IEICE Trans. Commun., vol. E76-B, no. 8, p. 855, 1993.
78. M. Götz, T. Falk, and W. Schwarz, "Statistical theory and canonical architecture implementation of N-dimensional Markov maps," in Proc. Int. Symp. Nonlinear Theory and its Applications, Sept. 2000, pp. 195-198.
79. M. Götz and W. Schwarz, "Spectral decomposition of the Frobenius-Perron operator and higher-order correlation functions of onedimensional chaotic systems with fully stretching maps," in Proc. Eur. Conf. Circuit Theory and Design, Sept. 1997, pp. 1253-1258.
80. M. Nakahara, Geometry, Topology and Physics, Bristol, U.K.: Inst. of Physics, 1990.
81. H. Fujisaki, "Optimum binary spreading sequences of Markov chains," Electron. Lett., vol. 37, no. 20, pp. 1234-1235, 2001.