Professional Documents
Culture Documents
f
268
World Academy of Science, Engineering and Technology 9 2005
269
World Academy of Science, Engineering and Technology 9 2005
subsequent exploitation and exploration of the solution space. efficiently identify the areas in the solution space, where the
optimal solution might be located. This can be seen from the
D. Crossover
first few generations. However, crossover alone will not find
Crossover applies to one or more parents and exchange the optimal solution, when we do not use mutation. Hence,
genetic elements (good or bad) with equal probability ( pc ) when crossover is used in conjunction with mutation, the BER
between two different strings, the so-called parents in GA performance is improved significantly, as shown in Fig. 2.
parlance [9]. This will produce two new strings, which are
TABLE I
referred to as offspring. These offspring will constitute the SUMMARY OF VARIOUS PARAMETERS USED IN
new population of the next generation. OUR SIMULATION
Crossover pc 0.01
operation refers to the alteration of the value of each element Crossover pc 0.1
yˆ n , ~
Normally
yk is coming upper than a threshold (T ) . By adjusting
Bit Error Rate (BER)
V. SIMULATION RESULTS
-3
10
In this section, our simulation results are presented in order
to demonstrate the performance of the proposed code
-4
270
World Academy of Science, Engineering and Technology 9 2005
performance of GA-based code estimator is greater than Mehrdad Ardebilipour was born in Iran, on February 1954.
normally receiver, as shown in Fig. 3. This reality shows that He received Bsc. and Msc. degrees in electrical engineering
in normally receivers, when the noise is powerful, the BER from K.N.Toosi University of Technology, Tehran, Iran, in
performance is going to increase, although the receiver knows 1977 and Tarbiat Modarres University, Tehran, Iran, in 1989,
the despreading code. But as we have mentioned in section IV, respectively. He has also been awarded the degree of Ph.D by
when we use GA-based code estimator, our receiver can find a the University of Surrey, Guildford, England, in 2001.
near optimum code, according to the dynamic parameter of the Since 2001, he has been assistant professor at K.N.Toosi
system. University of Technology with major interest in the spread-
spectrum and multiuser detection.
VI. CONCLUSION
In this paper, GAs were developed in order to estimate the
spread spectrum transmitter PN sequence. Our results showed
that as a code estimator, the GA was capable of tracking the
variations of the signal to noise ratio (SNR). The proposed
estimator was capable of attaining a near-optimum BER
performance at low [ / N 0 values. Extensions to the cases
where very long spreading codes are used present an
interesting future topic.
ACKNOWLEDGMENT
The authors are grateful for the constructive critique by the
anonymous reviewers.
REFERENCES
[1] D. Thomas Magill, Francis D. Natali, Gwyn P. Edwards, “Spread
Spectrum Technology for Commercial Applications,” Proceeding of the
IEEE, vol. 82, pp. 572–584, April. 1994.
[2] Raymond. L. Picholtz, Doland L. Schilling, Laurence B. Milstein,
“Theory of Spread Spectrum Communications – A Tutorial,” IEEE
Transactions on Communications, vol. COM-30, pp. 855–884, May.
1982.
[3] John G. Proakis, Digital communication, Third Edition, Mac Graw Hill
International Editions, 1995.
[4] Dilip V. Sarwate, Michael B. Pursley, “Crosscorrelation Properties of
Pseudo-random and Related Sequences,” Proceeding of the IEEE, vol.
68, pp. 593–619, May. 1980.
[5] Michail K. Tsatsanis, Georgios B. Giannakis, “Blind Estimation of
Direct Sequence Spread Spectrum Signals in Multipath,” IEEE
Transactions on Signal Processing, vol. 45, pp. 1241–1252, May. 1997.
[6] J.-M. Renders and S. P. Flasse, “Hybrid methods using genetic
algorithms for global optimization,” IEEE Trans. Systems, Man,
Cybernetics—Part B: Cybernetics, vol. 26, pp. 243–258, April. 1996.
[7] J. H. Holland, Adaptation in Natural and Artificial Systems, Ann Arbor,
MI: Univ. Michigan Press, 1975.
[8] M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA:
MIT Press, 1996.
[9] D. E. Goldberg, Genetic Algorithms in Search, Optimization, and
Machine Learning. Reading, MA: Addison-Wesley, 1989.r publication.
271