Ajeesh P. KURIAN, Sadasivan PUTHUSSERYPADY

Secure Digital Communication using Chaotic Symbolic Dynamics

One of the major hurdles in implementing chaotic communication schemes is the synchronization of chaotic systems. For the last two decades, numerous contributions of varying successes have been made by researchers from different disciplines for the synchronization of chaotic systems. Symbolic dynamics based synchronization method is shown to be capable of providing high quality synchronization (HQS), which is essential for reliable communication. In this work, using this method, a secure digital communication system is proposed. The well known piece-wise linear 1-D map such as tent map and Bernoulli shift map are used for this study. Since the information is dynamically encoded to the system, higher level of encryption can be obtained. Using numerical simulations, the performance of the proposed scheme is compared with that of the binary phase shift keying (BPSK) and chaotic shift keying (CSK) schemes. The theoretical expression for the bit error rate is derived for the new system and it is numerically evaluated for AWGN and frequency selective channels. The Results indicate that the proposed scheme yield similar performances as that of the BPSK system at high signal to noise ratios (SNRs).

Anahtar Kelimeler:

Turk. J. Elec. Eng. & Comp. Sci., 14, (2006), 195-207. Full text: pdf Other articles published in the same issue: Turk. J. Elec. Eng. & Comp. Sci., vol.14, iss.1.

Secure Digital Communication using Chaotic Symbolic Dynamics

Keywords:

Turk. J. Elec. Eng. & Comp. Sci., 14, (2006), 195-207. Full text: pdf Other articles published in the same issue: Turk. J. Elec. Eng. & Comp. Sci., vol.14, iss.1.,

PDF

___

S. H. Strogatz, Nonlinear Dynamics and Chaos: with Applications to Physics, Biology, Chemistry, and Engi- neering, Perseus Books, Cambridge MA, 2001.
K. Cuomo, A. V. Oppenheim, and S. H. Strogatz, “Synchronization of Lorenz–based chaotic circuits with applications to communications,” IEEE Trans. on Circuits and Sys.–II, Vol.40 , 10, pp. 626–633, 1993.
L. M. Pecora and T. L. Carroll, “Synchronization in chaotic systems,” Phys. Rev. Lett., Vol. 64, pp. 821–824, L. M. Pecora, T. L. Carroll, G. A. Johnson, D. J. Mar, and J. F. Heagy, “Fundamentals of synchronization in chaotic systems, concepts, and applications,” Chaos, Vol. 7, pp. 520–543, 1997.
M. J. Ogorzalek, “Taming chaos–Part I: Synchronization,” IEEE Trans. on Circuits and Sys.–I, Vol.40, 10, pp. –699, 1993.
H. Nijmeijer and I. M. Y. Mareels, “An observer looks at synchronization,” IEEE Trans. on Circuits and Sys.–I, Vol. 44, pp. 882–890, 1997.
T. B. Flower, “Application of stochastic control techniques to chaotic nonlinear systems,” IEEE Trans. on Auto. Control, 34, pp. 201–205, 1989.
D. J. Sobiski and J. S. Thorp, “PDMA-1: Chaotic communication via the extended Kalman filter,” IEEE Trans. on Circuits and Sys.–I, Vol.45, pp. 194–197, 1998.
C. Cruz and H. Nijmeijer, “Synchronization through filtering,” Int. J. of Bifurc. and Chaos, 10, pp. 763–775, H. Leung and Z. Zhu, “Performance evaluation of EKF based chaotic synchronization,” IEEE Trans. Circuits and Syst.–I, Vol.48, pp. 1118–1125, 2001.
H. Leung and Z. Zhu, “Time varying synchronization of chaotic systems in the presence of system mismatch,” Phys. Rev. E, Vol. 69, pp. 026201.(1–5), 2004.
N. F. Rulkov, M. M. Sushchik, L. S. Tsimring, and H. D. I. Abarbanel, “Generalized synchronization of chaos in directionally coupled chaotic systems,” Phys. Rev. E, Vol. 51, pp.980-994, 1995.
M. G. Rosenblum, A. S. Pikovsky, and J. Kurths, “Phase synchronization of chaotic oscillators,” Phys. Rev. E, , pp. 1804-1807, 1996.
H. Bai-lin, Elementary Symbolic Dynamics and Chaos in Dissipative Systems, World Scientific, Singapore, 1989.
E. R. Bollt, “Review of chaos communication by feedback control of symbolic dynamics,” Intl. J. Bifurc. and Chaos, Vol. 13, pp. 269–285, 2003.
G. M Maggio and G. Galias, “Application of symbolic dynamics to differential chaotic shift keying,” IEEE Trans. Circuits and Syst.–I, Vol. 49, pp. 1729–1735, 2002.
J. Schweizer and T Schimming, “Symbolic dynamics for processing chaotic signals-I: Noise reduction of chaotic sequences,” IEEE Trans. Circuits and Syst.–I, Vol. 48, pp. 1269–1282, 2001.
J. Schweizer and T Schimming, “Symbolic dynamics for processing chaotic signals-II: Communication and coding” IEEE Trans. Circuits and Syst.–I, Vol. 48, pp. 1283–1295, 2001.
T. Stojanovski, L. Kocarev, and R. Harris, “ Application of symbolic dynamics in chaos synchronization,” IEEE Trans. Circuits and Syst.–I, Vol. 44, pp. 1014–1018, 1997.
A. S. Dimitriev, G. A. Kassian and A. D. Khilinsky, “Chaotic synchronization. Information viewpoint,” Intl. J. Bifurc. and Chaos, Vol. 10, pp. 749–761, 2000.
M. P. Kennedy and G. Kolumban, “Digital communications chaos,” Signal Processing, Vol. 80, pp. 1307–1320,
G. Heidari-Bateni, “A chaotic direct-sequence spread-spectrum communication system,” IEEE Trans. on Comm. Syst., Vol.42, pp. 1524–1527, 1994.
—–, “Chaotic sequences for spread spectrum: an alternative to PN-sequences,” Proc. of the IEEE Intl. Conf. on Selec. Topics in Wireless Comm., Vancouver, B.C., Canada, pp. 437–440, 1992.
Q. Zhang and J. Zheng, “Choice of chaotic spreading sequences for asynchronous DS-CDMA communication,” Proc. of IEEE Asia-Pacific Conf. on CAS., pp. 642–645, 2000.
Y. L Bel’skii, and A. S. Dimitriev,“Information transmission deterministic chaos (in Russian),” Radiotekh Electron, Vol. 38, pp. 1310–1215,1993.
T. Schimming, “Statistical analysis and optimization of the chaos based broadband communications,” PhD thesis, `Ecole Polytechnique f`ed`erale de Lausanne, 2002.
R. L. Devaney, An introduction to chaotic dynamical system, The Benjamin/Cummings Publishing Company Inc., 1985.
J. F. Heagy, T. L. Carroll, and L. M. Pecora, “Desynchronization by periodic orbits,” Phys. Rev. E, Vol. 52, pp. R1253–R1256, 1995.
T. Kohda, “Sequence of IID random variables from chaotic dynamics,” Proc. of SETA, 1998.
J. G. Proakis, Digital Communications, 4thEd, McGraw Hill, 2001.