Design of binary sequences with tunable exponential autocorrelations and run statistics based on one-dimensional chaotic maps

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 52, Issue 2, 2005, Pages 454-462

  Tsuneda, Akio ^a  

^a KUMAMOTO UNIVERSITY   (Japan)

Author keywords

Binary sequence; Chaos; Exponential autocorrelation; One dimensional (1 D) map; Random number; Run probability

Indexed keywords

CHAOS THEORY; CORRELATION METHODS; DIFFERENCE EQUATIONS; INTEGRATION; MARKOV PROCESSES; MATRIX ALGEBRA; PROBABILITY; STATISTICAL METHODS; THEOREM PROVING;

EXPONENTIAL AUTOCORRELATION; ONE DIMENSIONAL MAP; RANDOM NUMBER; RUN PROBABILITY;

BINARY SEQUENCES;

EID: 14644412491     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.841597     Document Type: Article

References (33)

1. T. Kohda and A. Tsuneda, "Pseudonoise sequences by chaotic nonlinear maps and their correlation properties," IEICE Trans. Commun., vol. E76-B, no. 8, pp. 855-862, 1993.
2. G. Heidari-Bateni and D. McGillem, "A chaotic direct-sequence spread-spectrum communication system," IEEE Trans. Commun., vol. 42, no. 2/3/4, pp. 1524-1527, Feb. 1994.
3. U. Parlitz and S. Ergezinger, "Robust communication based on chaotic spreading sequences," Phys. Lett. A, vol. 188, pp. 146-150, 1994.
4. G. Mazzini, G. Setti, and R. Rovatti, "Chaotic complex spreading sequences for asynchronous DS-CDMA - Part I: System modeling and results," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 44, no. 10, pp. 937-947, Oct. 1997.
5. R. Rovatti and G. Mazzini, "Interference in DS-CDMA systems with exponentially vanishing autocorrelations: Chaos-based spreading is optimal," Electron. Lett., vol. 34, no. 20, pp. 1911-1913, 1998.
6. G. Mazzini, R. Rovatti, and G. Setti, "Interference minimization by auto-correlation shaping in asynchronous DS-CDMA systems: Chaos-based spreading is nearly optimal," Electron. Lett., vol. 35, pp. 1054-1055, 1999.
7. R. Rovatti, G. Setti, and G. Mazzini, "Chaos-based generation of optimal DS-CDMA sequences," in Proc. 1999 Int. Symp. Nonlinear Theory Applications, vol. 1, 1999, pp. 231-234.
8. L. Cong and L. Shaoqian, "Chaotic spreading sequences with multiple access performance better than random sequences," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 47, no. 3, 2000.
9. R. Rovatti, G. Setti, and G. Mazzini, "A tensor approach to higher order expectation of quantized chaotic trajectories - Part I: General theory and specialization to piecewise affine Markov systems," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 47, no. 11, pp. 1571-1583, Nov. 2000.
10. C. C. Chen, K. Yao, K. Umeno, and E. Biglieri, "Design of spread-spectrum sequences using chaotic dynamical systems and ergodic theory," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 48, no. 9, pp. 1110-1114, Sep. 2001.
11. K. Umeno and A. Yamaguchi, "Construction of optimal chaotic spreading sequence using Lebesgue spectrum filter," IEICE Trans. Fund., vol. E85-A, no. 4, pp. 849-852, 2002.
12. G. Setti, G. Mazzini, R. Rovatti, and S. Callegari, "Statistical modeling of discrete-time chaotic processes-basic finite-dimensional tools and applications," Proc. IEEE, vol. 90, no. 5, pp. 662-690, May 2002.
13. T. Kohda and A. Tsuneda, "Chaotic bit sequences for stream Cipher cryptography and their correlation functions," in Proc. SPIE Int. Symp. on Information, Communication and Computer Technology, Applications and Systems, vol. 2612, 1995, pp. 86-97.
14. H. Zhou and X. Ling, "Generating chaotic secure sequences with desired statistical properties and hihg security," Int. J. Bifurc. Chaos, vol. 7, no. 1, pp. 205-213, 1997.
15. M. Götz, K. Kelber, and W. Schwarz, "Discrete-time chaotic encryption systems - Part I: Statistical design approach," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 44, no. 10, pp. 963-970, Oct. 1997.
16. M. P. Kennedy, R. Rovatti, and G. Setti, Eds., Chaotic Electronics in Telecommunications. Boca Raton, FL: CRC, 2000.
17. T. Kohda and A. Tsuneda, "Statistics of chaotic binary sequences," IEEE trans. Inform. Theory, vol. 43, no. 1, pp. 104-112, Jan. 1997.
18. T. Sang, R. Wang, and Y. Yan, "Constructing chaotic discrete sequences for digital communications based on correlation analysis," IEEE Trans. Signal Processing, vol. 48, no. 9, pp. 2557-2565, Sep. 2000.
19. T. Sang, R. Wang, and Y. Yan, "Generating binary Bernoulli sequences based on a class of even-symmetric chaotic maps," IEEE Trans. Commun., vol. 49, no. 4, pp. 620-624, Apr. 2001.
20. T. Kohda, A. Tsuneda, and A. J. Larwance, "Correlational properties of Chebyshev chaotic sequences," J. Time Ser. Anal., vol. 21, no. 2, pp. 181-191, 2000.
21. R. E. Kalman, "Nonlinear aspects of sampled-data control systems," in Proc. Symp. Nonlinear Circuit Analysis VI, 1956, pp. 273-313.
22. T. Kohda and H. Fujisaki, "Kalman's recognition of chaotic dynamics in designing Markov information sources," IEICE Trans. Fund., vol. E82-A, no. 9, pp. 1747-1753, 1999.
23. Y. Oohama, M. Suemitsu, and T. Kohda, "Construction of a piecewise-linear one-dimensional map generating an arbitrary prescribed tree source," IEICE Trans. Fund., vol. E86-A, no. 9, pp. 2251-2255, 2003.
24. T. Kohda and H. Fujisaki, "Variances of multiple access interference code average against data average," Electron. Lett., vol. 36, no. 20, pp. 1717-1719, 2000.
25. H. Fujisaki, "Optimum binary spreading sequences of Markov chains," Electron. Lett., vol. 37, no. 20, pp. 1234-1235, 2001.
26. A. Lasota and M. C. Mackey, Chaos, Fractals, and Noise. New York: Springer-Verlag, 1994.
27. H. Sakai and H. Tokumaru, "Autocorrelations of a certain chaos," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, no. 5, pp. 588-599, Oct. 1980.
28. A. Baranovsky and D. Daems, "Design of one-dimensional chaotic maps with prescribed statistical properties," Int. J. Bifurc. Chaos, vol. 5, no. 6, pp. 1585-1598, 1995.
29. S. H. Isabelle and G. W. Wornell, "Statistical analysis and spectral estimation techniques for one-dimensional chaotic signals," IEEE Trans. Signal Processing, vol. 45, no. 6, pp. 1495-1506, Jun. 1997.
30. A. Tsuneda, "Design of chaotic binary sequences with prescribed autocorrelation properties based on piecewise monotonic onto maps," in Proc. 1999 Int. Symp. Nonlinear Theory and its Applications, vol. 2, 1999, pp. 605-608.
31. A. Tsuneda, "On run-probability in chaotic binary sequences generated by piecewise-linear onto maps," in Proc. 2000 Int. Symp. Nonlinear Theory anal its Applications, vol. 1, 2000, pp. 385-388.
32. A. Tsuneda, "On autocorrelation properties of chaotic binary sequences generated by one-dimensional maps," in Proc. IEEE Int. Conf. Industrial Electronics, Control and Instrumentation, 2000, pp. 2025-2030.
33. T. Kohda, "Anew theoretical test for pseudorandom number generators which is based on Perron-Frobenius operator," IEICE Trans., vol. E74, no. 6, pp. 1430-1436, 1991.