Design of piecewise maps for chaotic spread-spectrum communications using genetic programming

被引:22
作者
Varadan, V [1 ]
Leung, H [1 ]
机构
[1] Univ Calgary, Dept Elect & Comp Engn, Calgary, AB T2N 1N4, Canada
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS | 2002年 / 49卷 / 11期
关键词
bit error rate (BER); chaos; correlation performance; genetic programming; gold code; Markov map; multi-objective optimization; spread spectrum;
D O I
10.1109/TCSI.2002.804545
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose the use of genetic programming (GP) to design piecewise maps to generate chaotic spreading codes for direct sequence spread-spectrum communications. Using appropriate functional operators, we use GP to construct exploitable maps on the interval [0, 1]. The correlation performance of the maps is the objective function that is optimized using GP. Thus, the auto-correlation and cross-correlation performance of the maps are used as fitness measures to differentiate between potential solutions and a multi-objective GP is used to evolve maps. We are thus able to design specific maps under different number of users and show that it is better to design maps assuming large number of users as such maps work well for lower number of users. Further, in order to be able to design maps for use under different conditions of channel signal-to-noise ratio (SNR), we propose the use of the theoretical bit error rate performance of the maps as the objective function to be optimized by GP. Using this objective function, we can design maps for different conditions including channel SNR levels and number of users. We show that GP can design maps at degraded system conditions, which also work well at better system conditions. We compare the performance of the GP generated maps with other chaotic maps, as well as the traditionally used gold code through simulations. Finally, we apply GP to design maps in scenarios where mathematical design procedures cannot be applied. Using simulated channels under different channel conditions such as colored noise and multipath fading scenarios, we use GP to design maps whose performance is better than the other approaches. Thus, we show that GP can be used to design maps for different channel conditions and is therefore a promising means of solving the system design problem in communication systems.
引用
收藏
页码:1543 / 1553
页数:11
相关论文
共 29 条
  • [1] ADORNI G, 1998, P EUR GP 98, P142
  • [2] [Anonymous], P 1 EUR WORKSH GEN P
  • [3] ASHLOCK D, 1998, P 7 ANN C EV PROGR N, P75
  • [4] BREEDEN JL, 1998, P 7 INT C EV PROGR, P95
  • [5] CALDERONI S, 1998, P EUROGP 98, P163
  • [6] CIRCUIT IMPLEMENTATION OF SYNCHRONIZED CHAOS WITH APPLICATIONS TO COMMUNICATIONS
    CUOMO, KM
    OPPENHEIM, AV
    [J]. PHYSICAL REVIEW LETTERS, 1993, 71 (01) : 65 - 68
  • [7] DEB K, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P42
  • [8] DEJONG KA, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P124
  • [9] DORNBUSCH A, 1999, P ISCAS 99, V5, pV454
  • [10] FONSECA, 1993, P 5 INT C GEN ALG, P416