Performances of Chaos Coded Modulation Schemes Based on Mod-MAP Mapping and High Dimensional LDPC Based Mod-MAP Mapping with Belief Propagation

In this paper, we propose to generalize the coding schemes first proposed by Kozic & al to high spectral efficient modulation schemes. We study at first Chaos Coded Modulation based on the use of small dimensional modulo-MAP encoding process and we give a solution to study the distance spectrum of such coding schemes to accurately predict their performances. However, the obtained performances are quite poor. To improve them, we use then a high dimensional modulo-MAP mapping process similar to the low-density generator-matrix codes (LDGM) introduced by Kozic & al. The main difference with their work is that we use an encoding and decoding process on GF (2m) which enables to obtain better performances while preserving a quite simple decoding algorithm when we use the Extended Min-Sum (EMS) algorithm of Declercq & Fossorier.

[1]  B. B. Misra,et al.  A Multi-Objective Pareto-Optimal Genetic Algorithm for QoS Multicasting , 2009, 2009 IEEE International Advance Computing Conference.

[2]  Jorge Crichigno,et al.  Multiobjective multicast routing algorithm for traffic engineering , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[3]  Dongbing Gu,et al.  Using Fuzzy Logic to Design Separation Function in Flocking Algorithms , 2008, IEEE Transactions on Fuzzy Systems.

[4]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[5]  Charles C. Palmer,et al.  Representing trees in genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[6]  Douglas B. Williams,et al.  A noise reduction method for chaotic signals , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[7]  W.-X. Gu,et al.  A new algorithm for probabilistic planning based on multi-objective optimization , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[8]  Sajal K. Das,et al.  Optimizing QoS-Based Multicast Routing in Wireless Networks: A Multi-objective Genetic Algorithmic Approach , 2002, NETWORKING.

[9]  S. S. Pietrobon,et al.  Chaotic turbo codes , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[10]  Gregory W. Wornell,et al.  Fundamental limits and scaling behavior of cooperative multicasting in wireless networks , 2006, IEEE Transactions on Information Theory.

[11]  Miguel A. F. Sanjuán,et al.  Chaos-Coded Modulations Over Rician and Rayleigh Flat Fading Channels , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[13]  Kil Nam Oh,et al.  Modified constant modulus algorithm: blind equalization and carrier phase recovery algorithm , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[14]  Miguel A. F. Sanjuán,et al.  ITERATIVELLY DECODING CHAOS ENCODED BINARY SIGNALS , 2005, Proceedings of the Eighth International Symposium on Signal Processing and Its Applications, 2005..

[15]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[16]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[17]  Jun Yu,et al.  A fuzzy grouping mechanism for distributed interactive simulation , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[18]  Martin Hasler,et al.  Controlled One- and Multidimensional Modulations Using Chaotic Maps , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[19]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[20]  Miguel A F Sanjuán,et al.  Evaluation of channel coding and decoding algorithms using discrete chaotic maps. , 2006, Chaos.

[21]  Anthony G. Constantinides,et al.  Matched filtering for CMA-based blind channel estimation , 2003 .

[22]  Michael Peter Kennedy,et al.  Chaos shift keying : modulation and demodulation of a chaotic carrier using self-sychronizing chua"s circuits , 1993 .

[23]  Alan Layec.  Développement de modèles de CAO pour la simulation système des systèmes de communication : application aux communications chaotiques , 2006 .

[24]  Ho-Sub Yoon,et al.  A Deconvolutive Neural Network for Speech Classification With Applications to Home Service Robot , 2010, IEEE Transactions on Instrumentation and Measurement.

[25]  Sooyong Choi,et al.  Blind Equalization Method Based on Sparse Bayesian Learning , 2009, IEEE Signal Processing Letters.

[26]  Lin He,et al.  A modified constant modulus algorithm for adaptive channel equalization for QAM signals , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

[27]  G.M.B. Oliveira,et al.  Determining multicast routes with QoS and traffic engineering requirements based on genetic algorithm , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[28]  Meng Zhang,et al.  A Newly High-Speed MCMA Algorithm for QAM System , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[29]  S. Kozic,et al.  How to repair CSK using small perturbation control - Case study and performance analysis , 2003 .

[30]  Ramón Fabregat,et al.  Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution , 2005, LANC '05.

[31]  Aaron Striegel,et al.  A survey of QoS multicasting issues , 2002 .

[32]  Martin Hasler,et al.  Coded modulations based on controlled 1-D and 2-D piecewise linear chaotic maps , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[33]  Sajal K. Das,et al.  An efficient multi-objective QoS-routing algorithm for wireless multicasting , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[34]  Ying-Cheng Lai,et al.  CODING, CHANNEL CAPACITY, AND NOISE RESISTANCE IN COMMUNICATING WITH CHAOS , 1997 .

[35]  X. Dai,et al.  CMA-based nonlinear blind equaliser modelled by a two-layer feedforward neural network , 2001 .

[36]  Ignacio Santamaría,et al.  Blind equalization of constant modulus signals using support vector machines , 2004, IEEE Transactions on Signal Processing.

[37]  Zahir M. Hussain,et al.  A new approach in chaos shift keying for secure communication , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[38]  Yang Liu,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2003, IEEE Trans. Autom. Control..

[39]  Dongming Wang,et al.  Generalized Derivation of Neural Network Constant Modulus Algorithm for Blind Equalization , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[40]  S. Shanmugavel,et al.  Supporting QoS in MANET by a Fuzzy Priority Scheduler and Performance Analysis with Multicast Routing Protocols , 2005, EURASIP J. Wirel. Commun. Netw..

[41]  Henning Schulzrinne,et al.  Multicasting streaming media to mobile users , 2003, IEEE Commun. Mag..

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

[43]  J. Qin,et al.  A New QoS Multicast Routing Model and Its Immune Optimization Algorithm , 2006, UIC.

[44]  Tomaso Erseghe,et al.  Pseudo-chaotic encoding applied to ultra-wide-band impulse radio , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[45]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[46]  Wen-tao Song,et al.  Chaotic turbo codes in secure communication , 2001, EUROCON'2001. International Conference on Trends in Communications. Technical Program, Proceedings (Cat. No.01EX439).

[47]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[48]  H. Youlal,et al.  Fuzzy dynamic path planning using genetic algorithms , 2000 .

[49]  J. Treichler,et al.  A new approach to multipath correction of constant modulus signals , 1983 .

[50]  Benjamín Barán,et al.  Solving multiobjective multicast routing problem with a new ant colony optimization approach , 2005, LANC '05.

[51]  F.J. Escribano,et al.  Parallel concatenated chaos coded modulations , 2007, 2007 15th International Conference on Software, Telecommunications and Computer Networks.

[52]  Ping Chen,et al.  A fuzzy genetic algorithm for QoS multicast routing , 2003, Comput. Commun..

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

[54]  Krzysztof Wesolowski,et al.  Analysis and properties of the modified constant modulus algorithm for blind equalization , 1992, Eur. Trans. Telecommun..

[55]  Jaejin Lee,et al.  Secure communication using a chaos system in a mobile channel , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[56]  D. R. Frey,et al.  Chaotic digital encoding: an approach to secure communication , 1993 .

[57]  Miguel A. F. Sanjuán,et al.  Channel coding in communications using chaos , 2002 .

[58]  Ling Guan,et al.  Optimized Video Multicasting Over Wireless Ad Hoc Networks Using Distributed Algorithm , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[59]  George Pavlou,et al.  Stable clustering through mobility prediction for large-scale multihop intelligent ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[60]  Lee M. Garth,et al.  Quantized CMA equalization for shaped signal constellations , 2004, IEEE Signal Processing Letters.

[61]  Zhi Ding,et al.  A Quadratic Programming Approach to Blind Equalization and Signal Separation , 2009, IEEE Transactions on Signal Processing.

[62]  J. Schweizer.  The performance of chaos shift keying: synchronization versus symbolic backtracking , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).