Evaluation of channel coding and decoding algorithms using discrete chaotic maps.

In this paper we address the design of channel encoding algorithms using one-dimensional nonlinear chaotic maps starting from the desired invariant probability density function (pdf) of the data sent to the channel. We show that, with some simple changes, it is straightforward to make use of a known encoding framework based upon the Bernoulli shift map and adapt it readily to carry the information bit sequence produced by a binary source in a practical way. On the decoder side, we introduce four already known decoding algorithms and compare the resulting performance of the corresponding transmitters. The performance in terms of the bit error rate shows that the most important design clue is related not only to the pdf of the data produced by the chosen discrete map: the own dynamics of the maps is also of the highest importance and has to be taken into account when designing the whole transmitting and receiving system. We also show that a good performance in such systems needs the extensive use of all the evidence stored in the whole chaotic sequence.

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

[2]  J. Rogers Chaos , 1876 .

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

[4]  A. Baranovsky,et al.  DESIGN OF ONE-DIMENSIONAL CHAOTIC MAPS WITH PRESCRIBED STATISTICAL PROPERTIES , 1995 .

[5]  John G. Proakis,et al.  Digital Communications , 1983 .

[6]  T. Schimming,et al.  Symbolic dynamics for processing chaotic signal. II. Communication and coding , 2001 .

[7]  Gregory W. Wornell,et al.  Analog error-correcting codes based on chaotic dynamical systems , 1998, IEEE Trans. Commun..

[8]  Michael Peter Kennedy,et al.  Communications using chaos/spl Gt/MINUS. III. Performance bounds for correlation receivers , 2000 .

[9]  Grebogi,et al.  Communicating with chaos. , 1993, Physical review letters.

[10]  T. Schimming,et al.  Symbolic dynamics for processing chaotic signals. I. Noise reduction of chaotic sequences , 2001 .

[11]  J. Sprott Chaos and time-series analysis , 2001 .

[12]  W. M. Tam,et al.  Chaos-based digital communication systems , 2003 .

[13]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[14]  Zhan Meng,et al.  Chaotic digital communication by encoding initial conditions. , 2004, Chaos.

[15]  Gianluca Mazzini,et al.  Performance of chaos-based asynchronous DS-CDMA with different pulse shapes , 2004, IEEE Communications Letters.

[16]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[17]  Luis López,et al.  Information transfer in chaos-based communication. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[19]  M. P. Kennedy,et al.  Chaotic communications with correlator receivers: theory and performance limits , 2002, Proc. IEEE.

[20]  Michael Peter Kennedy,et al.  Performance evaluation of FM-DCSK modulation in multipath environments , 2000 .

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

[22]  Mahesh K. Varanasi,et al.  Diversity order gain for narrow-band multiuser communications with pre-combining group detection , 2000, IEEE Trans. Commun..

[23]  W. Schwarz,et al.  Chaos communications-principles, schemes, and system analysis , 2002, Proc. IEEE.