Direct Sequence Spread Spectrum Sequences. Séquences pour L'étalement de Spectre par Sequence Directe

Direct Sequence Spread Spectrum Sequences

Séquences pour L'étalement de Spectre par Sequence Directe

Christophe Boulanger Gérard Loubet  Jean René Lequepeys  Laurent Ouvry 

SAGEM-Paris, RueWatt, 75013 PARIS

INPG/LIS, Campus Universitaire, 38402 ST MARTIN D'HERES

CEA-LETI, CEA GRENOBLE, Ruades Martyrs, 38054 GRENOBLE

Page: 
425-436
|
Received: 
18 February 1999
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

DS-CDMA (for Direct-Sequence Code-Division Multiple-Access, in english, or AMRC, for Accès Multiple à Répartition par les Codes, in french) receivers are significantly performance degraded by the non-orthogonality of the classicaly used spreading sequences, mainly because of the odd correlation functions. The "Tabu Search" algorithm enables sequence generation optimising various criteria. The obtained performance are better than those of the Litterature. Moreover, the proposed method enables the optimisation of sequence sets of any desired length and cardinal, what is not the case for the previous mathematically constructed sequences.

Résumé

Les récepteurs DS-CDMA (pour Direct-Sequence Code-Division Multiple-Access, en anglais, ou AMRC, pour Accès Multiple à Répartition par les Codes, en français) voient leur performance être dégradée de manière significative par la non-orthogonalité des séquences d'étalement classiquement utilisées et principalement à cause des fonctions de corrélation impaires . L'algorithme dit de « Recherche Taboue » (ou Tabu Search, en anglais) permet la génération de séquences optimisant différents critères. Les performances obtenues sont meilleures que celles des séquences de la littérature . De plus, la démarche exposée permet d'optimiser des jeux de séquences de longueur et de cardinal quelconques, ce qui n'est pas le cas des séquences construites de manière mathématique.

Keywords: 

CDMA, binary spreading sequences, optimisation, auto- and crosscorrelation functions, Tabu Search algorithm, asynchronous reception.

Mots clés 

AMRC, séquence d'étalements binaires, optimisation, auto- et intercorrélation, algorithme de Recherche Taboue, réception asynchrone. 

1. Introduction
2. Positionnement du Problème et Approches
3. Résultats
4. Conclusions
5. Liste des Acronymes
Appendix
  References

[1] A.J. Viterbi,CDMA: principles of spread-spectrum communication, AddisonWesley, 1995. 

[2] M.B. Pursley, "Performance evaluation for phase-coded spread-spectrum multiple-access communication -Part 1 : system analysis", IEEE Transactions on Communications, vol. 25, pp. 795-799,Août 1977. 

[3] J.L. Massey et J.J. Uhran, "Sub-baud coding", Proceedings of the Thirteenth Annual Allerton Conference on Circuit and System Theory, pp . 539-547, Octobre 1975.

[4] M.B. Pursley et D.V. Sarwate, "Performance evaluation for phase-coded spread-spectrum multiple-access communication - Part 11 : code sequence analysis",IEEE Transactions on Communications, vol.25, pp. 800-803,Août 1977. 

[5] K. Yao, "Error probability of asynchronous spread spectrum multiple access communication systems", IEEE Transactions on Communications, vol. 25, pp. 803-809,Août 1977. 

[6] R.K. Morrow etJ.S. Lehnert, "Bit-to-bit error dependence in slotted DS/SSMA packet systems with random signature sequences", IEEE Transactions on Communications, vol. 37, pp. 1052-1061, Octobre 1989. 

[7] M.K. Simon, J.K. Omura, R.A. Scholtz et B.K. Levitt, Spread spectrum communications , vol.III,Computer science press, 6'ème edition 1989. 

[8] K. Kärkkäinen, "Meaning of maximum and mean-square cross-correlation as a performance measure for CDMA codefamilies and their influence on system capacity", IEICE Transactions on Communications,vol.,pp. 848-854, Août. 1993. 

[9] D.W. Sarwate et M.B. Pursley, "Crosscorrelation properties of pseudorandom and related sequences", IEEE Proceedings, vol. 68, pp. 593-619, Mai 1980.

[10] S. Kirkpatrick, C.D. Gelatt et M.P. Vecchi, "Optimization by simulated annealing", Science,vol. 220, pp. 671-680, 1983. 

[11] H. Deng, "Synthesis of binary sequences with good autocorrelation and crosscorrelation properties by simulated annealing", IEEE Transactions on Aerospatial and Electronic Systems, vol. 32, pp. 98-107,Janvier 1996. 

[12] F. Glover et M. Laguna, "Tabu Search", Modern Heuristic Techniques for Combinatorial Problems, pp. 1-61, Kluwer Publishers, 1992. 

[13] C.Boulanger,J.R. Lequepeys, L.Héraultet G. Loubet,"Nouvelles séquences binaires et quaternaires pour l'étalement de spectre par séquence directe obtenues via les méthodes de Recuit Simulé et de Recherche Taboue", ColloqueGRETSI'97, pp. 1033-1036, 15-19 septembre 1997, Grenoble. 

[14] C. Boulanger and L. Ouvry, "Tabu search : an efficient tool for designing DS-CDMA spreading sequences", IEEE ISSSTA 98 proceedings, pp. 59-63, 2-4 Septembre 1998, Sun City. 

[15] B. Hajek, "Cooling schedules for optimal annealing", Mathematics of Operations Research, vol. 13, no. 2, pp. 3111-329,Mai 1988. 

[16] C. Boulanger, AccèsMultiple à Répartition parles Codes : optimisation des séquences d'étalementet architectures de réception associées, Thèsede Doctorat de l'INPG,Septembre 1998. 

[17] J.G. Proakis, Digital communications, Mc Graw-Hill, 3 1ème édition, 1993. 

[18] Document ETS1, RéférenceDTR/SMG-023006U-TR 101146(Al) 191997-12, UMTS (Universal Mobile Telecommunications System) : UMTS Terrestrial Radio Access (UTRA) Concept Evaluation (UMTS 30.00 version 3.0.0). 

[19] J.R. Lequepeys, N. Daniele, D.Lattard, B. Piaget, D. Varreau, L. Ouvry et C. Boulanger, "CESSIUM : a single component for implementing high data rates DSSS/CDMA interference cancellation receivers", IEEE ISSSTA 98 proceedings, pp. 888-892, 2-4 Septembre 1998, Sun City.