Sequence design for MPG QS-CDMA systems based on heuristic combinatorial optimization
Authors: 
André S. R. Kuramoto, Fernando Ciriaco, Taufik Abrão, Paul Jean E. JeszenskyAuthors Info & Claims
Pages 236 - 247
Abstract
This paper deals with a quasi-synchronous code division multiple access (QS-CDMA) system with a multiple processing gain (MPG) variable data rate scheme in the uplink direction and subject to multipath fading channels. An analytic expression is obtained for the signal-to-noise plus interference ratio (SNIR) at the Rake receiver output (finger). In order to maximize the SNIR, three combinatorial optimization methods applied to sequences selection are compared. Then, sequence selection methodology for this class of system is evaluated, comparing the local search optimization results with unitary Hamming distance (1-opt LS), evolutionary programming with cloning (EP-C), and simulated annealing (SA) ones. The contribution of this work consists of considering the self-interference (SI) effect, besides the multiple access interference (MAI), in the description of the proposed objective function for sequence selection and a compared analysis of three heuristic algorithms maximizing that SNIR. Also, numeric results have demonstrated the effectiveness of the proposed method for the QS-CDMA sequences selection. Copyright © 2010 John Wiley & Sons, Ltd.
References
[1]
Tang XH, Fan PZ. A class of pseudonoise sequences over GF(P) with low correlation zone. IEEE Transactions on Information Theory 2001; 47(4): 1644–1649.
[2]
Fan PZ, Kuroyanagi NSN, Deng XM. Class of binary sequences with zero correlation zone. Electronics Letters 1999; 35(10): 777–779.
[3]
Kuramoto ASR, Abrão T, Jeszensky PJE. Spreading sequences comparison for QS-CDMA systems. IEEE Eighth International Symposium on Spread Spectrum Techniques and Applications, 2004; 350–354.
[4]
Fan P. Spreading sequence design and theoretical limits for quasisynchronous CDMA systems. EURASIP Journal on Wireless Communications and Networking 2004; 1(2004): 19–31.
[5]
Ottosson T. Coding, modulation and multiuser decoding for DS-CDMA systems. Ph.D. dissertation, School of Electrical and Computer Engineering, Chalmers University of Technology, Göteborg, Sweden, November 1997.
[6]
Lee Y, Joo YI, Tchah KH. Optimal sequences for a quasi-synchronous multi-rate VPG DS/CDMA system. Telecommunications Review 2001; 11(1): 144–160.
[7]
Stuber GL. Principles of Mobile Communication (2nd edn). Kluwer Academic Publisher: Norwell, MA, 2001.
[8]
Karim M, Sarraf M. W-CDMA and CDMA2000 for 3G Mobile Networks. McGraw-Hill: New York, 2002.
[9]
Proakis JG. Digital Communications (2nd edn). McGraw-Hill, New York, 1989.
[10]
Rothlauf F. Representations for Genetic and Evolutionary Algorithms. Springer-Verlag, Berlin Heidelberg New York, 2006.
[11]
Aarts EHL, Lenstra JK. Local Search in Combinatorial Optimization. John Wiley: Chichester, 1996.
[12]
Singh S, Rao KS. Modified simulated annealing algorithm for poly phase code design. 2006 IEEE International Symposium on Industrial Electronics 2006; 4: 2966–2971.
[13]
Karami E, Shiva M. A very near optimum interference cancellation algorithm for CDMA signals. Proceedings of IEEE 17th International Personal, Indoor and Mobile Radio Communications, vol. 1, September 2006; 1–5.
[14]
Yoon SRSH. Annealed neural network based multiuser detector in code division multiple access communications. IEE Proceedings of Communications, vol. 147, February 2000; 57–62.
[15]
Jeszensky PJE, Stolfi G. CDMA systems sequences optimization by simulated annealing. Proceedings IEEE 5th International Symposium of Spread Spectrum Techniques and Applications, vol. 1, September 1998; 38–40.
[16]
Gamal AAE, Hemachandra LA, Shperling I, Wei VK. Using simulated annealing to design good codes. IEEE Transactions on Information Theory 1987; IT-33(1): 116–123.
[17]
Ciriaco F, Abrão T, Jeszensky PJE. DS/CDMA multiuser detection with evolutionary algorithms. Journal Of Universal Computer Science Online 2006; 12(4): 450–480. Available at:
[18]
Ciriaco F, Abrão T, Jeszensky PJE. Genetic algorithm applied to multipath multiuser channel estimation in DS/CDMA systems. In 2006 IEEE International Symposium on Spread Spectrum Techniques and Applications. Manaus: Brazil, August 2006.
[19]
Tan PH. Multiuser detection in CDMA-combinatorial optimization methods, Master's thesis, Chalmers University of Technology, Göteborg, 2001.
[20]
Kirkpatrick S, Gellat CD, Vecchi MP. Optimization by simulated annealing. Science 1983; 220: 671–680.
[21]
Cerny V. Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. Journal of Optization theory and Applications 1985; 45: 41–51.
[22]
Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in C: The Art of Scientifc Computing (2nd edn). Cambridge University Press, New York, 1992.
[23]
Goldberg DE. Genetic Algorithms in Search Optimization and Machine Learning. AddisonWesley: Nova York, 1989.
[24]
Mitchell M. An Introduction to Genetic Algorithms. MIT Press: Cambridge, 1998.
[25]
Castro LN, Zuben FJV. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutinary Computation 2002; 6: 239–251.
[26]
Ahn CW, Ramakrishna RS. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation 2002; 6(6): 566–578.
[27]
Adachi F, Sawahashi M, Okawa K. Tree-structured generation of orthogonal spreading codes with different length for forward link of DS-CDMA mobile radio. Electronics Letters 1997; 33(1): 27–28.
- Sequence design for MPG QS-CDMA systems based on heuristic combinatorial optimization
Recommendations
ZCZ-CDMA and OFDMA using M-QAM for broadband wireless communications: Research Articles
This paper considers direct-sequence code-division multiple-access with zero-correlation zone sequences (ZCZ-CDMA) and orthogonal frequency-division multiple-access (OFDMA) schemes using M-ary QAM signaling for broadband wireless communications. Their ...
Set of Sequences for QS-CDMA Systems with Multi-User Detection and Multipath-Fading Channels
In this work Walsh--Hadamard, QS, Lin--Chang, LCZ-GMW, ZCZ sets of sequences are compared. The comparison is accomplished by analyzing the conventional receiver (Rake) and a parallel interference canceller (PIC) receiver performance using each one of ...
Adaptive Interference Suppression for the Downlink of a Direct Sequence CDMA System with Long Spreading Sequences
A simple approach for adaptive interference suppression for the downlink (base-to-mobile link) of a direct sequence (DS) based cellular communication system is presented. The base station transmits the sum of the signals destined for the different ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
John Wiley and Sons Ltd.
United Kingdom
Publication History
Published: 01 February 2012
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 04 Jan 2025