Adaptation Code PN!!

REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTRE DE LENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE

Universit MENTOURI Constantine
Facult des sciences de lingnieur
Dpartement dlectronique
Laboratoire Signaux et Systmes de Communication

Thse
Prsente en vue de lobtention du diplme de
Docteur en Sciences en Electronique

Option

T
T
T
R
R
R
A
A
A
I
I
I
T
T
T
E
E
E
M
M
M
E
E
E
N
N
N
T
T
T

D
D
D
U
U
U

S
S
S
I
I
I
G
G
G
N
N
N
A
A
A
L
L
L

Par

A
A
A
m
m
m
e
e
e
l
l
l

A
A
A
I
I
I
S
S
S
S
S
S
A
A
A
O
O
O
U
U
U
I
I
I

DEVANT LE JURY :

PRESIDENT : K. BELARBI Professeur Universit de Constantine
RAPPORTEUR Z. HAMMOUDI Matre de Confrences Universit de Constantine
EXAMINATEURS : A. BELOUCHRANI Professeur ENP Alger
F. SOLTANI Professeur Universit de Constantine
M. BENYOUCEF Matre de Confrences Universit de Batna
Juin 2008

Thme
SYNCHRONISATION ADAPTATIVE DU CODE
PN DANS LES SYSTEMES DE
COMMUNICATION DS/SS

La science nest rien dautre que limage de la vrit. Car la vrit dtre et la vrit
de connatre sont une seule et mme chose et ne diffrent pas plus entre elles que le rayon
direct et le rayon rflchi.
Francis BACON (1561-1626).

Se permettre de tout penser serait manquer de savoir vivre : les meilleures preuves de
respect quon puisse donner lintelligence du lecteur, cest de lui laisser quelque chose
penser.
Lawrence STERNE (1713-1768).
II

RESUME

talement du spectre par squence directe occupe une place prpondrante
dans les systmes de tlcommunication mobile utilisant la technique daccs
multiples par rpartition de code : se sont les systmes dits de troisime gnration
(3G). En effet, ces systmes permettent des trafics de donnes diverses trs hauts
dbits et laccs simultan dun trs grand nombre dutilisateurs. Pour exploiter les
avantages dun signal DS/SS, le rcepteur doit tre parfaitement synchronis sur
lmetteur, ce qui signifie que le code dans le rcepteur est exactement align sur
celui de lmetteur. Cette opration est ralise en deux tapes : lacquisition (la
synchronisation grossire) et la poursuite (la synchronisation fine). Lobjectif de ce
travail de thse est damliorer les performances de lacquisition du code. Pour cela,
deux schmas dacquisition sont proposs et analyss.
Le premier schma, que nous avons baptis ACAP, est tudi pour un canal
vanouissement selon une loi Rayleigh. Le systme propos sappuie sur une
stratgie de recherche srie et un algorithme de censure automatique qui permet
dliminer les interfrences sans la connaissance a priori du nombre de trajets
multiples reus. Les performances, en terme de dtection et de temps dacquisition
moyen, sont values et compares avec les systmes dacquisition adaptative
conventionnels bass sur la censure point fixe. Il est montr que lACAP est plus
robuste, et en particulier en prsence dinterfrences dues aux trajets multiples. Pour
valuer les performances de notre dtecteur nous avons considr plusieurs
hypothses telles que : le nombre de trajets multiples, le temps dobservation et le
rapport signalsurbruit (SNR), etc.
Le deuxime schma, baptis FAHAP, combine une structure avec une
diversit d'antennes et une stratgie hybride. Le systme propos utilise deux
dtecteurs adaptatifs flous (CA-CFAR et OS-CFAR). Chaque dtecteur calcule la
valeur de la fonction dappartenance dans lespace des fausses alarmes par
L
III

lutilisation des chantillons des cellules de la fentre de rfrence. Cette valeur
relle est transmise un centre de fusion flou. Un deuxime centre de fusion flou,
plac en cascade, est utilis pour dduire le degr dappartenance global. Les
diffrentes expressions des probabilits de fausse alarme ainsi que le temps
dacquisition moyen ont galement t dmontrs. La robustesse du systme
propos est analyse pour diffrents paramtres telles que : le degr de
paralllisme, le nombre de trajets multiples, le SNR, le nombre d'antennes, etc.
Les rsultats de simulation montrent que les performances de FAHAP sont trs
significatives par rapport celles proposes dans la littrature.

IV

ABSTRACT

irect sequence / spread spectrum (DS/SS) is widely used in CDMA- based
systems for third generation (3G) networks. Indeed, the 3G systems allow high
data rates transmissions and the simultaneous access of a very large number of
users. To exploit the advantages of DS/SS signal, the receiver must be able to
synchronize with the locally generated pseudonoise (PN) code with the incoming
one. This is done in two steps; acquisition (coarse alignment), which will be
addressed in this thesis, and tracking (fine alignment). To this end, two acquisition
schemes are proposed and analyzed.
The first scheme, named ACAP (Automatic Censoring Acquisition Processor),
is studied on multipath Rayleigh fading channel. The proposed system combines a
serial strategy and an Automatic Censored Cell Averaging CFAR detector. The
system under consideration does not require any a priori information about the
number of interferences caused by the presence of multipath signals in the reference
channel. The mean acquisition time and the detection performances of the proposed
processor are evaluated and compared with those of the conventional adaptive
acquisition scheme based on fixed point censoring detector. It is shown that the
considered adaptive acquisition scheme outperforms significantly the conventional
ones. The effects of various parameters on the acquisition performance, namely the
number of resolvable paths, the partial correlation length and the signal-to-noise ratio
(SNR) are also investigated.
The second scheme, named FAHAP (Fuzzy Adaptive Hybrid Acquisition
Processor), combines antenna diversity and a hybrid strategy. The proposed scheme
uses two fuzzy adaptive detectors (CA-CFAR and OS-CFAR). Each detector
computes the value of the membership function to the false alarm space from the
samples of the reference cells and transmits it to the fuzzy fusion centre. We use two
levels

of the fuzzy fusion to deduct the global membership degree. The performance
D
V

of the proposed acquisition schemes is analyzed in frequency-selective Rayleigh
fading channel. Numerical results show that the FAHAP scheme significantly
outperforms the schemes proposed in the literature. The effects of a degree of
parallelism, the number of resolvable paths, the signal-to-noise ratio (SNR) and the
number of antennas on the acquisition performance are also investigated.

VI

.

.

.
: ) (
) .(
.

.

.
) (
.
.
VII

.
.

.

.
.

VIII

REMERCIEMENTS

Je tiens remercier avec tous les sentiments de respect mon encadreur Dr
Zoheir HAMMOUDI, matre de confrences au dpartement dlectronique de
luniversit de Constantine, qui de part ses prcieux conseils mont t dun grand
apport pour llaboration de ma thse.
Je tmoigne ma profonde gratitude au Dr Atef FARROUKI, matre de
confrences au dpartement dlectronique de luniversit de Constantine, qui na
pargn aucun effort lors des diffrentes discussions fructueuses que nous avons
partag.
Je tiens exprimer toute ma reconnaissance Mr Khaled BELARBI,
professeur au dpartement dlectronique de luniversit de Constantine, davoir
accept de prsider le jury.
Jadresse tous mes remerciements Messieurs :
Adel BELOUCHRANI, professeur lcole nationale polytechnique, dAlger, Faouzi
SOLTANI, professeur au dpartement dlectronique de luniversit de Constantine,
Moussa BENYOUCEF, matre de confrences au dpartement dlectronique de
luniversit de Batna, pour lhonneur quils me font en acceptant de juger ce travail.
Un grand merci galement ma famille et mes amies, en particulier H. Latifa
HACINI, A. Nabila, A. Chafika, C. Soumya, pour leur soutien permanent et leurs
encouragements.

IX

TABLE DES MATIERES

Page
LISTE DES ACRONYMES ET ABREVIATIONS

XII
LISTE DES FIGURES

XIV
LISTE DES TABLEAUX

XVII
CHAPITRE 1

INTRODUCTION GENERALE

1.1. Introduction 2
1.2. Les caractristiques du signal de propagation
dans un environnement radio-mobile
2
1.2.1. Attnuation due aux effets de masques 3
1.2.2. Attnuation due aux arbres 3
1.2.3. Attnuation due latmosphre 3
1.2.4. Diffraction 4
1.2.5. Trajets multiples (multipaths) 4
1.2.6. Brouillages (bruits) 6
1.2.7. Interfrences 7
1.3. Mthodes daccs multiples 8
1.3.1. Accs multiples par la rpartition dans les
frquences (FDMA)
9
1.3.2. Accs multiples par la rpartition dans le
temps (TDMA)
11
1.3.3. Accs multiples par la rpartition dans les
codes (CDMA)
13
X

1.4. Organisation de la thse 14

CHAPITRE 2

PRINCIPE DE LETALEMENT DE SPECTRE PAR
SEQUENCE DIRECTE

2.1. Introduction 17
2.2. Principe de ltalement du spectre 17
2.2.1. Historique 19
2.2.2. Pourquoi taler le spectre ? 20
2. 2.3. Exemple dapplication 22
2.3. Etalement de spectre par squence directe 22
2.3.1. Modlisation du signal au niveau de lmetteur 24
2.3.2. Les codes dtalement et daccs multiples 25
2.3.3. Caractristiques du code dtalement 25
2.3.4. D-talement en rception 33
2.4. Canaux de transmission 34
2.4.1. Canal binaire symtrique 34
2.4.2. Canal bruit additif blanc Gaussien 35
2.4.3. Canal vanouissement 36
2.5. Synchronisation du code 42
2.5.1. Synchronisation grossire : lAcquisition 43
2.5.2. Poursuite du code (Code tracking) 46
2.6. Etat de lart 48
2.7. Conclusion 53

CHAPITRE 3

ACQUISITION ADAPTATIVE DU CODE PN UTILISANT
UNE CENSURE AUTOMATIQUE

3.2. Formulation du problme et description du
systme
56
3.2.1. Hypothses de base 56
XI

3.2.2. Censure automatique 60
3.3. Analyse des performances 62
3.3.1. Probabilit de dtection et taux de fausse
alarme
62
3.3.2. Temps dacquisition moyen 65
3.4. Rsultats et discussions 68
3.5. Conclusion 73

CHAPITRE 4

ACQUISITION ADAPTATIVE HYBRIDE DU CODE PN
UTILISANT UNE DIVERSITE DANTENNES
4.2. Description du systme 76
4.3. Formalismes mathmatiques 79
4.3.1. Dtecteurs flous 79
4.3.2. Probabilit de fausse alarme 82
4.3.3. Temps dacquisition moyen 85
4.4. Rsultats et discussions 90
4.5. Conclusion 97

CHAPITRE 5

CONCLUSION GENERALE

5.1. Conclusion 99
5.2. Perspectives 100
BIBLIOGRAPHIE

102

XII

AAP Adaptive Acquisition Processor
ACAP Automatic Censoring Adaptive Processor
ACCA-ODV Automatic Censored Cell Averaging-Ordered Data Variability
AWGN Additive White Gaussian Noise
BER Bit Error Rate
BPSK Binary Phase Shift Keying
CA Cell Averaging
CBS Canal Binaire Symtrique
CCD Charge-Coupled Device
CCI CoCanal Interference
CDF Cumulative Distribution Function
CDMA Code Division Multiple Access
CFAR Constant False Alarm Rate
COST Coopration europenne pour la recherche Scientifique et
Technique
DLL Delay-Lock Loops
DS Direct Sequence
DSP Densit Spectrale de Puissance
FAHAP Fuzzy Adaptive Acquisition Hybride Acquisition Processor
FDMA Frequency Division Multiple Access
FH Frequency Hopping
GPS Global Positioning System
i.i.d independent and identically distributed
IMPA Iterative Message Passing Algorithm
IMT International Mobile Telecommunication
I-Q In phaseQuadrature phase
LISTE DES ACRONYMES ET ABREVIATIONS

XIII

ISI InterSymbol Interference
ITU International Telecommunication Union
LO Locally Optimum
MAI Multiple Access Interference
MGF Moment Generating Function
ML Maximum Likelihood
OSAP Order Statistics Adaptive Processor
OS Order Statistics
P
d
Probability of Detection (Probabilitit de dtection)
Pdf Probability density function
P
fa
Probability of False Alarm (Probabilit de fausse alarme)
PLL Phase Locked Loops
P
m
Probability Miss (Probabilit de non dtection)
PN PseudoNoise
P
nfa
Probability of not false alarm
QPSK Quadrature Phase Shift Keying
SAW Surface Acoustic Wave
SIR SignaltoInterference Ratio
SNR SignaltoNoise Ratio
SPRT Sequential acquisition Probability Ratio Test
SS Spread Spectrum
STC Spatial-Temporal Correlators
TDL Tau-Dither Loop
TDMA Frequency Division Multiple Access
UMTS Universal Mobile Telecommunications System
W-CDMA Wideband Code Division Multiple Access
3G Third generation (Troisime gnration)

XIV

LISTE DES FIGURES

Figure

Titre Page
1.1 La diffraction. 4
1.2 Propagation par trajets multiples. 5
1.3 Interfrences intersymbole ; I, I, I les signaux des trajets
multiples du signal I.
7
1.4 Interfrences co-canal. 8
1.5 Partage des canaux en FDMA. 9
1.6 Hirarchie temporelle typique en TDMA. 12
2.1 Transmission numrique classique : aspect spectral. 18
2.2 Transmission numrique spectre tal : aspect spectral. 18
2.3 Principe de ltalement de spectre par squence directe. 23
2.4 Structure de lmetteur pour une transmission DS/SS. 24
2.5 Gnrateur de la squence du code longueur maximale 26
2.6 Gnrateur de la squence du code longueur maximale (R=3). 28
2.7 La fonction dinter-corrlation du code. 31
2.8 Structure du rcepteur pour une DS-SS. 33
2.9 Description dun canal binaire symtrique. 35
2.10 Diagramme du canal binaire symtrique. 35
2.11 Etalement temporel. 37
2.12 Effet Doppler. 39
2.13 Densits de probabilit des distributions de Rice et de Rayleigh. 42
2.14 Principe de lacquisition du code. 43
2.15 Structures du dtecteur ; (a) dtecteur cohrent, (b) dtecteur I-Q
non-cohrent, (c) dtecteur de la loi carr.
45
XV

2.16 Schma bloc dune boucle de poursuite DLL. 47
3.1 Le modle dun canal slectif en frquence. 57
3.2 Schma Bloc du processeur dacquisition. 58
3.3 Diagramme des tats du systme dacquisition srie sous
lhypothse de plusieurs
1
H .
65
3.4 Diagramme des tats simplifi. 66
3.5 P
d
du systme ACAP en fonction de la longueur de la corrlation
partielle.

70
3.6 T
acq
du systme ACAP en fonction de la longueur de la
corrlation partielle.
70
3.7 T
acq
pour ACAP, OSAP et AAP(k) dans un environnement
homogne.
71
3.8 T
acq
pour ACAP, OSAP et AAP(k) dans un environnement
trajets multiples.
72
3.9 Leffet du nombre de trajets multiples sur T
acq.
73
4.1 Schma bloc du processeur dacquisition. 77
4.2 Structure du corrlateur. 78
4.3 Mode de recherche du systme dacquisition. 78
4.4 Dtecteurs flous CA-CFAR et OS-CFAR. 81
4.5 Diagramme des tats du FAHAP sous lhypothse de plusieurs
1
H .
86
4.6 Diagramme des tats simplifi. 87
4.7 P
d
du processeur CA-FAHAP en fonction du degr de
paralllisme.
91
4.8 T
acq
du processeur CA- FAHAP en fonction du degr de
paralllisme.
91
4.9 P
d
du processeur CA-FAHAP en fonction du nombre
dantennes.
92
4.10 T
acq
du processeur CA-FAHAP en fonction du nombre
dantennes
93
4.11 P
d
pour CA-FAHAP, OS-FAHAP et REF dans un
environnement homogne
94
XVI

4.12 T
acq
pour le CA-FAHAP, OS-FAHAP et REF dans un
environnement homogne
95
4.13 Leffet du nombre de trajets multiples sur le temps dacquisition
moyen
96
4.14 Comparaison entre les T
acq
du OS-FAHAP et lACAP dans un
environnement trajets multiples
97

XVII

LISTE DES TABLEAUX

tableau

Titre Page
2.1 Caractristiques de quelques standards de tlcommunication. 22
2.2 Choix des prises sur le registre. 27
2.3 Lanalyse chronologique des tats du gnrateur de la Fig. 2.6. 29
2.4 Proprit du retard de la squence du code longueur
maximale.
29
2.5 La distribution du nombre de bits 0 et 1 dans une squence du
code (M=7)
30
2.6 Intercorrlation des squences de longueur maximale 32
2.7 Comparaison des Delay spread pour diffrents environnements. 38
3.1 Les seuils T
k
pour P
fa
=10
-4
64
3.2 Seuils ODV, S
k
, pour P
fc
= 10
-2
69
4.1
Les seuils, T
FC
, pour
-3
H fa
10 P
0
= .
84

CHAPITRE 1

INTRODUCTION GENERALE

Sommaire

1.1 INTRODUCTION.
1.2 LES CARACTERISTIQUES DU SIGNAL DE PROPAGATION DANS UN
ENVIRONNEMENT RADIO-MOBILE.
1.3 METHODES DACCES MULTIPLES.
1.4 ORGANISATION DE LA THESE.

Rsum
Ce chapitre constitue une introduction sur la transmission radio mobile. Les
caractristiques de la propagation dans lenvironnement mobile sont recenses et
les dfinitions de quelques mthodes daccs multiples sont prsentes. Nous
donnons galement lorganisation de cette thse.
Chapitre 1 Introduction Gnrale

2

1.1. INTRODUCTION
Le canal de transmission radio-mobile est sans doute lun des mdias de
communication les plus variables et les plus incontrlables. Les ondes
radiolectriques, parce quelles se propagent en traversant lespace, sont sujettes
aux nombreuses irrgularits de morphologie du terrain, des caractristiques
lectromagntiques, de temprature, dhumidit, du milieu travers, etc. Cest pour
cela que, contrairement aux transmissions sur lien fixe (cble en cuivre, fibre optique
par exemple) o les caractristiques du milieu sont contrles, les transmissions sur
lien radio-mobile ont pour proprit de fluctuer en temps et en espace, souvent avec
des variations trs importantes.
Lobjectif de ce chapitre est dintroduire les notions essentielles permettant de
comprendre et dapprhender le comportement du canal radio-mobile. Nous
abordons les principaux effets agissant sur le canal radio-mobile. Quelques
mthodes daccs multiples sont galement introduites la fin de ce chapitre.
1.2. LES CARACTERISTIQUES DU SIGNAL DE PROPAGATION DANS UN
ENVIRONNEMENT RADIO-MOBILE
En parcourant un trajet entre lmetteur et le rcepteur, le signal transmis est
sujet de nombreux phnomnes dont la plupart ont souvent un effet dgradant sur
la qualit du signal. Cette dgradation se traduit en pratique par des erreurs dans les
messages reus qui entranent des pertes dinformations pour lusager ou le
systme. Les dgradations du signal dues la propagation en environnement mobile
peuvent tre classes en diffrentes catgories dont les principales sont :
Les pertes de propagation dues la distance parcourue par londe radio, ou
laffaiblissement de parcours (pathloss).
Les attnuations de puissance du signal dues aux effets de masques
(shadowing) provoqus par les obstacles rencontrs par le signal sur le trajet
parcouru entre lmetteur et le rcepteur.
Les attnuations de puissance du signal dues aux effets induits par le
phnomne des trajets multiples.

3

Les brouillages dus aux interfrences cres par dautres missions. Ce type
de pertes est trs important dans les systmes rutilisation de frquences.
Les brouillages dus au bruit ambiant provenant dmissions dautres systmes
par exemple.
1.2.1. Attnuation due aux effets de masques
Lattnuation la plus forte que peut subir la puissance du signal est due aux
obstacles naturels ou artificiels. Cet effet a pour dnomination effet de masque
(shadowing effect). La puissance du signal va donc varier en fonction du milieu de
propagation. Plus le trajet entre lmetteur et le rcepteur contient des obstacles,
plus lattnuation du signal la rception sera importante.
Une distinction importante apparatra donc selon que lensemble metteur-
rcepteur est en condition de :
a) Vision directe (in-line-of-sight) : cas o aucun obstacle nest rencontr sur
le trajet direct (ou ligne droite) entre lmetteur et le rcepteur.
b) Non-visibilit (non-line-of-sight) : cas de linexistence de trajet direct.
Leffet de masque donne lieu des vanouissements du signal qualifis de
lents (slow fading) car variant lentement dans le temps et dans lespace.
1.2.2. Attnuation due aux arbres
Les arbres ont un effet attnuant important sur le signal radio. Dans les zones
urbaines o les arbres sont peu nombreux, leurs effets sont ngligeables.
Lattnuation due aux arbres varie en fonction de leur hauteur, forme et densit, de la
saison, de lhumidit ambiante etc.
1.2.3. Attnuation due latmosphre
Lattnuation travers latmosphre est essentiellement due loxygne pour
ce qui concerne les frquences situes entre 60 GHz et 118 GHz, et la vapeur
deau pour les frquences 22 GHz, 138GHz et 325 GHz [1].
La pluie est llment de latmosphre ayant leffet dattnuation le plus
important sur le signal. Ceci est d labsorption de lnergie par les gouttes deau,
dune par, et la diffusion de lnergie dans ces gouttes, dautre part. Contrairement

4

lattnuation due aux gaz qui agit de faon permanente, celle due la pluie nest
rellement notable que pendant moins de 1% du temps. Elle est fonction de la
densit de la pluie et de la frquence dmission utilise. Cette attnuation nest
sensible que pour les frquences suprieures 1.5 GHz (0.01 dB/km pour une pluie
intense par exemple, ce qui pour des communications par satellite reprsente une
perte importante).
1.2.4. Diffraction
Dans un environnement multi-trajets, la diffraction des ondes radios se produit
quand le front donde lectromagntique rencontre un obstacle [2] (voir la figure 1.1).

1.2.5. Trajets multiples (multipaths)
Comme schmatis par la figure 1.2, une onde radio se propage dans tout
lespace, elle va tre rflchie ou absorbe par les obstacles rencontrs. En zone
urbaine, les ondes rflchies seront naturellement en nombre beaucoup plus
important quen zone rurale car le nombre de rflecteurs y est plus important. Londe
Onde secondaire
Onde primaire
Fig.1.1. La diffraction.
B.S

5

radio peut en effet se rflchir sur tout type dobstacle : montagne, btiment, camion,
avion, discontinuit de latmosphre etc.
La rflexion sur un btiment dpend de la hauteur, de la taille, de lorientation
du btiment et des directions des trajets de londe radio. Dans certains cas, le signal
rflchi est trs fortement attnu alors que dans dautres, presque toute lnergie
radio est rflchie et trs peu est absorbe (cas dun rflecteur quasi parfait).

Les rflexions multiples peuvent provoquer donc plusieurs trajets entre
lmetteur et le rcepteur (multipath propagation). Elles ont pour consquences deux
effets : lun positif, lautre ngatif [3].
a) Effet positif des multi-trajets : le principal avantage des trajets multiples est
de permettre aux communications davoir lieu dans le cas o lmetteur et le
Trajet rflchi
Trajet direct
Trajet direct
bloqu
Station de
base
Fig.1.2. Propagation par trajets multiples.
Mobile 1
Mobile 2

6

rcepteur ne sont pas en vision directe. En effet, les trajets multiples
permettent aux ondes radio de franchir les obstacles (montagnes, tunnels,
btiments, parkings, souterrains) et donc assurer une certaine continuit de
la couverture radio.
b) Effet ngatif des multi-trajets : les trajets multiples sont galement
lorigine de plusieurs problmes dont les trois principaux sont : la dispersion
des retards (delay spread), linterfrence entre les trajets issus de lmetteur
qui cre des fluctuations rapides dans la puissance du signal (Rayleigh
fading), et la modulation alatoire de frquences due aux dcalages Doppler
sur les diffrents trajets.
1.2.6. Brouillages (bruits)
Les sources de bruit peuvent tre classes en deux catgories principales.
Les sources de bruit situes lextrieur du systme de traitement dune part et les
sources de bruit interne au systme, crant un bruit propre indpendant des
conditions extrieures, dautre part.
Parmi les sources de bruit internes, on distingue les perturbations de type
impulsionnel engendres par des communications de courant dans les circuits
logiques, les comparateurs, les interrupteurs lectroniques etc., et le bruit de fond
produit dans les cbles et les composants lectroniques par des mcanismes
statistiques lectriques.
Alors que les influences des bruits du premier groupe peuvent tre rduites,
voire limines, le bruit de fond est malheureusement irrductible. Il rsulte pour
lessentiel du dplacement brownien des particules lectriques en quilibre
thermodynamique ou sous linfluence des champs appliqus. Ce type de bruit est
assimilable un processus stationnaire qui est caractris par trois composantes
principales qui sont :
Le bruit thermique (thermal noise).
Le bruit de grenaille (shot noise).
Le bruit additif de basse frquence.


7

1.2.7. Interfrences
Les interfrences sont certainement lun des problmes les plus importants
prendre en compte dans la conception, la mise en place et lexploitation des
systmes de communication radio. Du fait de la croissance trs rapide des systmes
de communication, il devient actuellement quasiment impossible de mettre en place
un systme nayant pas faire ces interfrences. Dans les systmes rutilisation
des frquences, comme les rseaux cellulaires par exemple, les interfrences sont
prsentes de faon permanente et souvent importante (cas des environnements
forte densit de trafic).
Dans un systme radio-mobile, les liens radio sont affects par deux types
dinterfrences : les interfrences intersymboles et les interfrences co-canal.
a) Les interfrences intersymboles : Dans un systme numrique,
particulirement sil fonctionne un dbit binaire lev, la dispersion des
retards (delay spread) fait que chaque symbole (ou unit dinformation)
chevauche le prcdent et les subsquents [4], do le phnomne
dinterfrence intersymboles (Intersymbole Interference, ISI) comme le
montre la figure 1.3.

I
I
I
I
Puissance
Fig.1.3. Interfrences intersymboles ; I, I, I constituent les rpliques du signal I.
Temps
T 2T

8

b) Les interfrences co-canal : lorsque les signaux mis sur une frquence f
i
sont brouills par dautres signaux mis sur la mme frquence, il y a
interfrence co-canal (Co-Canal Interference, CCI) comme indiqu sur la
figure 1.4. Ce phnomne se produit de faon importante dans les systmes
rutilisation de frquences comme les rseaux cellulaires par exemple [5].

1.3. METHODES DACCES MULTIPLES
Les communications dans les systmes radio-mobiles utilisent une bande de
frquence alloue au systme, par des organismes de rgulation, dont la largeur est
limite. Cette bande de frquence doit tre utilise de la faon la plus judicieuse
possible afin dcouler le maximum de communications. Elle est partage en canaux
qui sont allous la demande aux mobiles pour permettre lchange dinformations
dun terminal mobile avec le rseau ou avec dautres mobiles. La dfinition des
canaux de communication dpend de la mthode daccs multiples retenue.
Les trois principales techniques daccs multiple sont les suivantes :
Accs multiples par une rpartition de frquences (Frequency Division Multiple
Access, FDMA)
Accs multiples par une rpartition dans le temps (Time Division Multiple
Access, TDMA)
Spectre des frquences
(1)
(2)
(3)
Puissance
Fig.1.4. Interfrences co-canal.

9

Accs multiples par une rpartition des codes (Code Division Multiple Access,
CDMA)
1.3.1. Accs multiples par la rpartition de frquences (FDMA)
Cest la mthode daccs multiples la plus ancienne. Elle est utilise
principalement dans les systmes analogiques et est combine la mthode TDMA
dans la majorit des systmes numriques. Elle consiste subdiviser la bande
alloue (canal) en petites bandes continues de frquences (porteuses). Chaque
porteuse est utilise pour vhiculer un appel unique et dans un seul sens la fois
(sens montant ou sens descendant, uplink ou downlink). En fonction de la capacit
du systme et ses besoins en signalisation, un ou plusieurs canaux de contrle sont
utiliss comme le montre la figure 1.5.

Circuit de parole
Circuit de parole
Circuit de contrle
Circuit de contrle
Circuit de parole
Frquences
Temps
Largeur de bande dun canal de
quelques dizaines de kHz
fr
1

fr
2

fr
3

fr
4

fr
N

Fig. 1.5. Partage des canaux en FDMA.

10

Les principales caractristiques de la mthode daccs multiples FDMA sont
les suivantes :
a) Un circuit unique par porteuse : chaque canal FDMA est dfini pour
vhiculer une seule communication.
b) Transmission continue : quand les canaux de communication dans les deux
sens ont t attribus, les deux extrmits mettent en continu et de faon
simultane.
c) Faible largeur de bande : les canaux FDMA sont relativement troits, en
gnral 30 kHz ou moins, puisquils ne vhiculent quun circuit par porteuse.
d) Dure symbole et dbit binaire : avec une modulation numrique
enveloppe constante, les dbits binaires atteints sont denviron 1 bit/Hz. Dans
un canal de 25 kHz, avec une transmission de 25 kb/s et un bit par symbole,
la dure symbole est denviron 40 s. Linterfrence inter-symbole est alors
trs faible vu que les dlais de propagation des trajets multiples sont rarement
suprieurs 5 s.
e) Faible complexit du terminal mobile : en effet, la transmission en mode
FDMA ne ncessite pas dgalisation ou de tramage complexe et de
synchronisation associe la transmission de bursts (rafales ou salves),
comme dans le cas des systmes TDMA, puisque les informations sont
mises et reues sans interruption de faon synchrone.
f) Faible en-tte de transmission : la transmission tant continue, peu de bits
den-tte sont ncessaires pour la synchronisation, le tramage et certaines
informations de contrle (telles que les instructions de handover) qui sont
transmises sur le canal dinformation usager.
g) Cots des quipements fixes levs : un des inconvnients de la technique
FDMA vient du fait quelle ncessite linstallation de plus dquipements au
niveau de la station de base contrairement la TDMA. Ceci est d
lutilisation dun canal par porteuse.
h) Ncessit dutiliser un duplexeur : comme lmetteur et le rcepteur doivent
fonctionner de manire simultane, le mobile doit utiliser un duplexeur

11

permettant dviter les brouillages entre lmetteur et le rcepteur du mobile.
Cet quipement entrane galement des cots supplmentaires.
1.3.2. Accs multiples par la rpartition dans le temps (TDMA)
La technique TDMA est la premire alternative la technique FDMA. Elle est
mise en uvre dans les systmes numriques comme alternance principale la
technique CDMA. Elle permet de transmettre des dbits dinformations plus
importants quun systme FDMA. La porteuse (frquence radio) est partage en N
intervalles de temps (slots) et peut tre utilise par N terminaux, chacun utilisant un
slot particulier distinct des slots utiliss par les autres terminaux. Le nombre de slots
par canal est choisi en fonction de plusieurs facteurs tels que la technique de
modulation, la bande de frquence disponible, le dbit recherch, etc.
Les diffrentes caractristiques dun systme TDMA sont :
a) Plusieurs circuits par porteuse : tous les systmes TDMA multiplexent au
moins deux circuits par porteuse. Le systme GSM par exemple multiplexe 8
circuits (ou 8 canaux) par porteuse.
b) Transmission par bursts : la transmission venant dun mobile nest pas
continue. A chaque instant, seule une fraction des mobiles connects au
systme est en mission, do limpact sur le niveau dinterfrences co-canal
qui varie de faon importante dun slot lautre.
d) Bande large ou troite : les largeurs de bandes ncessaires pour les
systmes TDMA sont de lordre de quelques dizaines quelques centaines de
kHz. La largeur de bande est dtermine par la technique de modulation
choisie. Par exemple, elle est de 200 kHz dans le rseau GSM avec un dbit
vocal de transmission denviron 10 kb/s.
e) Dbits binaires et dures symboles : les dbits du canal les plus levs
sont de 300 400 kilo-symboles par seconde (un bit par symbole), ce qui cre
des interfrences inter-symboles bien plus importantes que dans un systme
FDMA. Par exemple, pour un dbit de 300 kilo-symboles, la dure symbole
sera de 3.26 s, ce qui reprsente environ la mme dure que la dispersion

12

des retards observs en milieu urbain. Linterfrence inter-symbole a donc un
impact important dans un systme TDMA.
f) Complexit des mobiles : le mobile TDMA est plus complexe que le mobile
FDMA, du moins ce qui concerne le traitement numrique.
g) En-tte de transmission plus important : le mode de transmission par
bursts ncessite la re-synchronisation des rcepteurs pour chaque burst. En
outre, des temps de garde sont ncessaires pour sparer un burst du burst
suivant et du burst prcdent. Les tailles des en-ttes des messages mis
dans les systmes TDMA peuvent occuper jusqu 20 30 % du nombre total
de bits transmis.
h) Cots des quipements au sol moins levs : un systme TDMA ncessite
moins de canaux radio, par rapport au systme FDMA, ce qui entrane une
diminution du nombre dquipement au niveau des stations de base.
i) Non ncessit dun duplexeur : comme les missions et les rceptions ont
lieu sur des slots diffrents, le recours un duplexeur nest pas ncessaire.
Les systmes TDMA utilisent souvent une structure hirarchique relativement
complexe. La figure 1.6 reprsente un cas gnral du type hirarchie temporelle
pouvant tre adopte dans un systme TDMA.

Prambule Message Postambule
Slot i Slot N Slot 1 Slot N
slot
Slot1 Slot 2
Trame M
Trame 1
Multi-trames

Fig. 1.6. Hirarchie temporelle typique en TDMA.

13

Les diffrents lments que lon peut distinguer sont les suivants :
Le burst est lunit dinformation mise dans un slot.
Le slot est lunit de temps dans laquelle un brust peut tre mis en entier.
La trame (frame) est un ensemble de N slots conscutifs qui correspond la
priode des slots associe une communication.
La multi-trames est une structure temporelle comportant un nombre fixe de
trames conscutives. La structure de multi-trames est utilise pour organiser
la signalisation du rseau.
Le temps de garde (guard time) est lintervalle temporel entre brusts
permettant dviter le chevauchement dans le temps.
Le prambule compose la partie initiale dun burst.
Le message est la partie du burst contenant les donnes utiles de lusager
dont la taille est suprieure aux parties vhiculant les autres types
dinformations.
Le postambule, forme la fin du burst, utilis pour linitiation du burst suivant.
1.3.3. Accs multiple par la rpartition dans les codes (CDMA)
Larchitecture CDMA repose sur la technique de modulation talement de
spectre (spread spectrum, SS). Lutilisation de cette technique a dbut dans les
systmes militaires pour les proprits quelle offrait en environnement tactique [6-8].
Cest en 1978, que la technique talement du spectre fut propose pour la
premire fois pour les communications mobiles cellulaires haute capacit.
En1991, la socit QUALCOMM a utilis la mthode daccs CDMA pour les
communications mobiles cellulaires. La norme EIA/TIA/IS-95 fut le rsultat de cette
proposition et fut publie en juillet 1993. Le premier rseau CDMA fut ouvert Hong
Kong en septembre 1995.
Ltalement de spectre est un moyen de transmission selon lequel les
donnes occupent une largeur de bande plus large que celle ncessaire au transfert
des donnes dune communication. La technique dtalement de spectre doit ainsi
son nom au fait que le signal transmettre occupe une largeur de bande beaucoup
plus importante que le cas des systmes FDMA et TDMA. Un aperu plus dtaill
sur la technique dtalement du spectre sera donn dans le deuxime chapitre

14

Donc, la technique CDMA est une mthode daccs o chaque usager est
autoris dutiliser toute la bande (le cas du TDMA) durant toute la dure dappel (le
cas du FDMA).
Les caractristiques principales de ce type de systme sont :
a) Nombre de circuit par porteuse trs lev : les systmes CDMA utilisent un
canal unique ou trs peu de canaux frquentiels. Ils peuvent thoriquement
transporter des dizaines dappels sur chaque porteuse.
b) Largeur de bande : les systmes CDMA ncessitent des largeurs de bande
trs importantes.
c) Dbits binaires et dures symboles : cause des dbits binaires levs, la
dure symbole est trs courte. Avec un dbit de 1 Mbit/sec, chaque symbole
dure environ 1 s (dans le cas dune modulation BPSK par exemple). Cette
proprit permet damliorer la rsolution frquentielle qui est alors
proportionnelle 1/NT au lieu de 1/T. Ceci est intressant pour la mesure de
la distance entre le mobile et la station de base par exemple pour la
rcupration des signaux issus des trajets multiples.
d) Complexit au niveau du mobile : le traitement des informations reues et
mises est beaucoup plus important que dans les autres types de systmes
puisquil faut rajouter un niveau de codage supplmentaire.
e) Ncessit du contrle de puissance : lun des principaux inconvnients de
la mthode daccs CDMA est la ncessit de disposer dun mcanisme de
contrle de puissance trs performant. Le contrle de puissance rapide est le
seul moyen permettant de maximiser le nombre dutilisateurs communiquants
en mme temps dans le rseau.
1.4. ORGANISATION DU MANUSCRIT
Le manuscrit est organis comme suit :
Dans le deuxime chapitre, nous rappelons le principe de base de la
technique dtalement de spectre. Nous nous intressons principalement la
technique DS-CDMA et plus particulirement au problme de lacquisition du code

15

PN. Nous citons quelques modles de canaux de transmission quon peut rencontrer
dans la ralit et nous terminons en donnant un aperu sur les principaux travaux
publis dans la littrature qui traitent le problme de lacquisition du code PN.
Dans le troisime chapitre, nous proposons une nouvelle approche dun
schma dacquisition adaptative du code base sur la stratgie de la recherche srie
et un algorithme de censure automatique des interfrences dues aux trajets
multiples. Cette approche ne ncessite aucune connaissance a priori du nombre de
trajets noys dans le signal reu. Pour cela, nous donnons les principales
hypothses considres et nous analysons les performances du processeur propos
en terme de temps dacquisition moyen et de probabilit de dtection.
Dans le quatrime chapitre, nous introduisons une autre approche
dacquisition adaptative du code base sur la logique floue, dune part, et sur une
configuration diversit dantennes, dautre part. En suite, nous drivons les
expressions gnrales de la probabilit de fausse alarme et du temps dacquisition
moyen dans le cas des processeurs CA-CAFR et OS-CFAR pour un canal
vanouissement Rayleigh. Nous terminons ce chapitre en donnant un ensemble de
rsultats obtenus par simulations ce qui nous permettra dvaluer les performances
de notre systme.
Et enfin, nous terminons ce manuscrit par un chapitre 5 consacr aux
conclusions gnrales et nous donnons quelques suggestions qui mritent dtre
investies.

CHAPITRE 2

PRINCIPE DE LETALEMENT DU
SPECTRE PAR SEQUENCE
DIRECTE

Sommaire

2.1 INTRODUCTION.
2.2 PRINCIPE DE LETALEMENT DE SPECTRE.
2.3 ETALEMENT DU SPECTRE PAR SEQUENCE DIRECTE.
2.4 CANAUX DE TRANSMISSION.
2.5 SYNCHRONISATION DU CODE.
2.6 ETAT DE LART.
2.7 CONCLUSION.

Rsum
Ce chapitre prsente le principe de ltalement du spectre (de lmetteur vers le
rcepteur). Il recense galement certains modles de canaux de transmission
rencontrs en pratique, notamment les canaux vanouissement qui seront utiliss
dans les chapitres suivants. En fin, il donne un aperu sur quelques travaux publis
dans le domaine de lacquisition du code.
Chapitre 2 Principe de ltalement de spectre par squence directe
17

2.1. INTRODUCTION
Les systmes de tlphonie mobile de la troisime gnration (3G) utilisent la
technique daccs multiples CDMA base sur ltalement de spectre. Cette technique
offre une solution plus flexible, par rapport celles des deux techniques TDMA et
FDMA, et surtout un dbit utilisateur beaucoup plus important, due la largeur de
bande alloue au signal mis, permettant ainsi des services multimdia trs
attractifs. En plus, ltalement du spectre possde des qualits trs avantageuses,
telles que la rsistance au brouillage intentionnel et surtout une parfaite protection
contre linterception de la communication par des intrus. Cest pour toutes ces
raisons que lusage initial de cette technique fut trs attractif dans le domaine
militaire.
Dans ce chapitre, nous prsentons la technique dtalement de spectre, en
particulier celle utilisant une squence directe (DS-SS, Direct SequenceSpread
Spectrum), puis nous justifions lemploi du CDMA dans les systmes 3G en
prsentant son principe et les avantages quil prsente. Nous donnons quelques
modles de canaux de transmission quon peut rencontrer dans la ralit. Enfin, et
pour terminer, nous donnerons un aperu sur quelques principaux travaux publis
dans la littrature qui traitent le problme de lacquisition du code PN.
2.2. PRINCIPE DE LETALEMENT DU SPECTRE
Le principe de ltalement du spectre, quelle que soit la mthode utilise,
repose sur le codage de linformation transmettre avec une squence pseudo-
alatoire (Pseudo-Noise, PN), connue uniquement par lmetteur et le rcepteur. La
consquence directe de ce codage est ltalement de la densit spectrale de
puissance (dsp) sur une plus grande largeur de bande, comme illustr sur les figures
2.1 et 2.2 o : F
s
est la frquence symbole, N
0
/2 la densit spectrale de puissance du
bruit, L
c
le facteur dtalement (longueur de la squence utilise), F
c
la frquence
chip (frquence dun lment de la squence dtalement). Le spectre du signal
informatif en bande de base de largeur F
s
est ainsi largi au spectre du signal tal
de largeur F
c
= L
c
F
s
.
18

Le signal transmis se comporte alors comme du bruit vis--vis des autres
utilisateurs qui travaillent en bande troite ou de ceux qui ne possdent pas le code.
Il existe deux techniques de base de la modulation talement du spectre [9] :
ltalement par sauts de frquence FH (Frequency Hopping) [10] et ltalement par
squence directe (DS :direct sequence). Notons que cette dernire est la plus
utilise dans les transmissions de type CDMA. Dans ce cas, on parle de transmission
DS-CDMA, dont le principe sera dtaill dans les sections suivantes.

Frquences
N
0
/2
dsp
F
s
0
Fig. 2.1. Transmission numrique classique : domaine spectral.
Frquences
N
0
/2
dsp
F
c
= L
c
. F
s
0
Fig. 2.2. Transmission numrique spectre tal : domaine spectral.
Brouilleur
Brouilleur
19

Les modulations les plus couramment employes pour les transmissions
DS/SS sont les modulations de phase BPSK (Binary Phase Shift Keying) et QPSK
(Quadrature Phase Shift Keying).
2.2.1. Historique
Ltalement du spectre est une technique dveloppe historiquement pour le
cryptage : Un signal tal par une technique adapte ne peut tre repr par
balayage des frquences, il ne peut tre brouill par mission dun message qui
interfrerait, et de plus se confond avec le bruit naturel dune transmission (si lon
utilise une technique dtalement fonde sur des squences PN).
On pourra citer le premier brevet dpos en 1941 sous le nom de Secret
Communication System sur la technique dtalement par lactrice Hedy Lamarr
avec laide du compositeur Georges Antheil (brevet 2.292.387 dpos le 10 juin
1941). Quelques annes plus tard larme la utilis sur le terrain cause de ses
capacits de scurisation des communications et sa rsistance aux brouilleurs (anti-
jam).
En 1948 Shannon et Hartley publient une quation tablissant que la capacit
maximale dun canal de communication (c'est--dire ; le dbit maximal dun canal)
pour transmettre une information sans erreur est proportionnelle la bande passante
de ce canal et au logarithme du rapport signal bruit exprim en terme de
puissance, sous rserve dun procd de codage adapt (voir quation 2.1).
Shannon publie en 1950 les principes de ltalement du spectre qui seront mis
en application, titre dexemple, dans les annes 70 par larme amricaine dans la
technique GPS (Global Positioning System).
Cest dans les annes 90, avec lavnement des tlcommunications mobiles,
que ltalement de spectre est utilis pour le partage de ressources (laccs
multiples) : limplmentation du CDMA pour les communications cellulaires est
tudie, puis standardise sous la norme IS-95 en 1993. Ce protocole, associ la
tlphonie mobile de seconde gnration, est alors dvelopp par lentreprise
QUALCOMM. De nombreux systmes utilisent les proprits du CDMA pour
lapplication aux communications cellulaires, en particulier le W-CDMA (pour
Wideband Code Division Multiple Access) qui sera reconnu par lITU (International
20

Telecommunication Union) comme standard de la tlphonie de troisime gnration
de mme quun standard concurrent le CDMA2000. Ces deux systmes reposent sur
des variantes de la norme IMT-2000. Le premier rseau commercial utilisant le W-
CDMA est mis en place en 2001 au Japon par la socit NTT DoCoMo.
Paralllement, lEurope dveloppe son projet de tlphonie de troisime gnration
sous lappellation UMTS (Universal Mobile Telecommunications System), qui utilise
la technique daccs W-CDMA, tout en tant lorigine incompatible avec le systme
japonais.
2.2.2. Pourquoi taler le spectre ?
Considrons le thorme de Shannon et Hartley concernant la capacit dun
canal de communication :
|
.
|
\
|
+ =
N
S
B C 1 log
2
(2.1)
Dans cette quation, C reprsente la capacit maximale dun canal en bits par
seconde (bit/s ou bps), cest le taux de transfert maximum pour un taux derreur
binaire (Bit Error Rate, BER) nul, condition quun procd de codage adquat
puisse tre trouv. B tant la bande passante du canal en Hertz et
N
S
le rapport de
puissance signal/bruit.
On peut donc augmenter la capacit maximale en agissant sur la largeur de
bande de faon linaire et/ou en agissant sur le rapport signal bruit de faon
logarithmique.
A capacit maximale donne (capacit maximale souhaite), on peut rduire
la bande et/ou diminuer le rapport signal bruit en admettant un taux derreur non
nul. Les erreurs peuvent tre soit tout simplement ignores soit corriges par
lutilisation de protocoles de transmission de niveau suprieur. Au niveau de la
formule, en fonction du type de bruit et du procd de codage/dcodage, on peut
intgrer le BER sous la forme de laddition dune constante au rapport signal sur
bruit.
21

Dans le cas du CDMA, le bruit est constitu principalement par les autres
utilisateurs dont on cherchera augmenter le nombre. Il en rsulte quen rgle
gnrale un systme CDMA opre sur des rapports signal bruit faibles, voire trs
faibles.
Par changement de base des logarithmes (base 2 vers base e), lquation
(2.1) devient :
|
.
|
\
|
+ = |
.
|
\
|
+ =
N
S
N
S
B
C
1 ln 443 . 1 1 ln
) 2 ln(
1
(2.2)
Si la puissance du signal est infrieure la puissance du bruit, on peut
simplifier et linariser lexpression (2.1), en appliquant le dveloppement en srie de
MacLaurin de ) 1 ln( x + :
|
.
|
\
|
+ |
.
|
\
|
= L
3 2
3
1
2
1
443 . 1
N
S
N
S
N
S
B
C
(2.3)
Puisque ltalement du spectre permet un rapport
N
S
trs faible et que la
puissance du signal utile pouvant tre infrieure au niveau du bruit. Pour un 1 <<
N
S
,
lquation (2.1) devient alors :
|
.
|
\
|
N
S
B
C
443 . 1 (2.4)
et par approximation on obtient

N
S
B
C
ou
C
B
S
N
(2.5)
La dpendance capacit/rapport signal bruit est approximativement linaire.
La bande tale permet donc la transmission de signaux perturbs par
dautres signaux considrs alors comme du bruit, cest dire la transmission de
signaux sur le mme support. Le nombre de canaux utiliss un instant donn
pourra varier de faon souple puisque laugmentation du nombre dutilisateurs se
traduira simplement par une augmentation, pour tous, du taux derreur. Ceci permet
22

en tlphonie de maintenir une qualit de service sensiblement gale pour tous,
(plutt quune dprciation totale pour un utilisateur) ajustable et relativement facile.
2.2.3. Exemple dapplication
A partir des spcifications techniques de certains standards [11, 12, 13, 14],
nous pouvons rsumer dans le tableau 2.1 leurs spcificits et leurs similitudes :

standard Bande de
frquences (MHz)
Dbit
(bps)
Technique
daccs
Facteur
dtalement
IS-95
824-849
869-894
1.2288M DS-CDMA 256
BLEUTOOTH 2400-2483.5 1M FH-CDMA 79
UMTS
1900-2025
2110-2200
3.84M DS-CDMA 4, 8, , 256
CDMA2000
824-849
869-894
1.22883M
3.6864M
DS-CDMA
4, 8, , 128
4, 8, , 256
WLAN 2400-2484 11M DS-CDMA 13

ZIGBEE
868-868.6
902-928
2400-2483.5
20k
40k
250k

DS-CDMA
1
10
16
Tableau 2.1. Caractristiques de quelques standards de tlcommunication.
Le tableau 2.1 montre aussi que la DS-CDMA est la technique dominante
dans presque tous les systmes de 3G.
2.3. ETALEMENT DU SPECTRE PAR SEQUENCE DIRECTE
Grce aux proprits des squences PN utilises, la technique DS-SS est
plus souvent utilise et est de plus en plus tendue des domaines divers et varis.
La figure 2.3 rsume le principe. Cela consiste multiplier chaque symbole informatif
de priode symbole T
s
par une squence pseudo-alatoire entire, dont les lments
ou chips ont une priode T
c
(priode chip) beaucoup plus faible que T
s
. La longueur
23

L
c
de la squence PN et la priode chip T
c
sont deux caractristiques importantes
des transmissions DS-SS.
Dans la figure 2.3, la dure de la squence est gale la priode symbole.
Cependant, il existe des systmes de transmission o la dure totale de la squence
PN est plus grande que T
s
[15]. Toutefois, nous nous limitons aux cas o la dure de
la squence PN est gale la priode symbole. Dans le cas o les symboles et les
squences sont bipolaires ({1,+1}), taler le signal informatif par squence directe
revient remplacer chaque symbole par la squence PN ou son complment 1
selon le signe du symbole transmettre.

Fig. 2.3. Principe de ltalement de spectre par squence directe.

24

2.3.1. Modlisation du signal au niveau de lmetteur
La figure 2.4 illustre la structure de lmetteur pour une transmission DS-SS :

Pour une meilleure comprhension, nous supposons que N
u
= 1 (un seul
utilisateur). Dans notre systme DS-CDMA, nous utilisons la modulation de phase
(BPSK) avec des squences de codes PN bipolaires prenant des valeurs de
lensemble { } 1

pour ltalement spectral. Le signal transmis est alors donn par :
( ) + = t t b t c P t s
c
cos ) ( ) ( 2 ) (
0
(2.6)
o P
0
est la puissance moyenne, b(t) le signal de donnes, c(t) le signal de la
squence dtalement PN,
c
la porteuse et la phase initiale du signal. La
relation entre la dure du bit de la donne et la dure dun chip est :
c c s
T L T = . Nous
pouvons alors exprimer c(t) et b(t) de la manire suivante:
( )
+
=
=
i
c T
i
iT t p c t c
c
) (
) ( (2.7)
( )
+
=
=
j
T
j
jT t p b t b
) (
) ( (2.8)
o
) (i
c ,
) ( j
b prennent des valeurs de lensemble { } 1 , 1 +

) (t p
c
T
et ) (t p
T
sont des
impulsions rectangulaires damplitude 1 et de dure T
c
et T
s
, respectivement.
Signal
mis
Train de
symboles (T
s
)
Mise en forme
(filtre dmission)
Mise sur
porteuse
Train de symboles
tals
Signal modul
(en bande de
base)
Squence PN (T
c)

Fig. 2.4. Structure de lmetteur pour une transmission DS-SS.
25

2.3.2. Les codes dtalement et daccs multiples
Les communications qui nous intressent sont les communications radio-
mobile. Suivant les caractristiques de la communication, un choix sur les codes doit
tre fait. Ce choix rsulte dun compromis entre la suppression des interfrences
inter-utilisateurs, obtenue grce la proprit dorthogonalit des codes, et le
traitement de la diversit, facilit par lutilisation de codes ayant de bonnes proprits
en bande de base et dautocorrlation que nous dtaillerons ultrieurement.
En communication synchrone, les messages des utilisateurs sont mis dans le
canal sans retard relatif. Lorsque le rcepteur est synchronis sur le message reu,
la sparation des utilisateurs peut tre faite grce ces codes orthogonaux, les
codes de Walsh-Hadamard sont dans ce cas les codes les plus utiliss. Lorsque la
communication est asynchrone, cas de communication le plus dlicat, les messages
sont mis avec des retards relatifs qui ne sont pas connus a priori. Dans ce cas, ces
codes ne sont plus utiliss, car ils perdent leurs proprits dorthogonalit quand ils
sont dcals les uns par rapport aux autres. Parmi les codes les plus utiliss pour ce
type de communications asynchrones : les codes Gold [16], les codes de Kasami,
spcifis pour la liaison montante du systme UMTS [17], ou les codes Barker. Ces
derniers, les codes Barker, sont en nombre trs limit et ne sont pas utiliss pour
laccs multiples.
Les familles de codes cits prcdemment sont des codes binaires qui sont
utiliss aujourdhui dans les systmes CDMA, il existe cependant dautres familles de
codes non binaires, les codes complexes encore appels codes polyphass qui sont,
comme les codes binaires, des codes enveloppes constantes. Parmi ces codes,
citons les squences de Zadoff-chu ou les squences de Frank [18,19]. Ces codes,
qui sont nombreux, restent aujourdhui encore peu appliqus aux systmes de
communications numriques. Notons enfin quil est aussi possible de gnraliser les
squences non binaires en squences polyphases [20].
2.3.3. Caractristiques du code dtalement
La construction et les proprits des squences utilises dans le DS-CDMA
ont largement t traites dans la littrature [15,21, 22, 23] lui confrant ainsi de
nombreux avantages dont la possibilit de transmettre plusieurs signaux dans la
26

mme bande de frquence, tout en minimisant linterfrence entre les utilisateurs
(Multiple Access Interference, MAI). Le DS-CDMA possde aussi une meilleure
rsistance aux chos. Dans la suite, nous donnerons le formalisme mathmatique
dun signal spectre tal.
La mthode la plus courante de gnration des squences du code PN est
base sur la thorie des squences binaires dites longueur maximale (maximal-
length sequence, m-sequence). De telles squences sont facilement produites
lectroniquement laide dun registre dcalage comportant R bascules, en srie,
complt par un circuit de contre-raction rinjectant dans la premire bascule la
somme modulo-2 des tats de certaines bascules (comme le montre la figure 2.5).
Lensemble est activ par un signal dhorloge.

Fig. 2.5. Gnrateur de la squence du code longueur maximale.

Les prises sur le registre peuvent tre choisies de la faon suivante :

B
1
B
2
B
3
.. B
R
B
R-1
Prises sur le registre
XOR XOR
Horloge
27

R Prises
4 [1,4]
5 [2,5][2,3,4,5][1,2,4,5]
6 [1,6][1,2,5,6][2,3,5,6]
7 [3,7][1,2,3,7][1,2,4,5,6,7][2,3,4,7][1,2,3,4,5,7][2,4,6,7][1,7][1,3,6,7][2,5,6,7]
8 [2,3,4,8][3,5,6,8][1,2,5,6,7,8][1,3,5,8][2,5,6,8][1,5,6,8][1,2,3,4,6,8][4,5,8,9]
9 [4,9][3,4,6,9][4,5,8,9][1,4,8,9][2,3,5,9][1,2,4,5,6,9][5,6,8,9][1,3,4,6,7,9][2,7,8,9]
10 [3,10][2,3,8,10][3,4,5,6,7,8,9,10][1,2,3,5,6,10][2,3,6,8,9,10][1,3,4,5,6,7,8,10]
11 [2,11][2,5,8,11][2,3,7,11][2,3,5,11][2,3,10,11][2,3,7,11]
12 [1,4,6,12][1,2,5,7,8,9,11,12][1,3,4,6,8,10,11,12][1,2,5,10,11,12][2,3,9,12][1,2,4,6,11,12]
13 [1,3,4,13][4,5,7,9,10,13][1,4,7,8,11,13][1,2,3,6,8,9,10,13][5,6,7,8,12,13][1,5,7,8,9,13]
14 [1,6,10,14][1,3,4,6,7,9,10,14][4,5,6,7,8,9,12,14][1,6,8,14][5,6,9,10,11,12,13,14]
15 [1,15][1,5,10,15][1,3,12,15][1,2,4,5,10,15][1,2,6,7,11,15][1,2,3,6,7,15]
16 [1,3,12,16][1,3,6,7,11,12,13,16][2,3,4,6,7,8,9,16][7,10,12,13,14,16][1,2,4,6,8,9,16]
17 [3,17][1,2,3,17][3,4,8,17]
18 [7,18][5,7,10,18][7,8,9,10,15,16,17,18]
19 [1,2,5,19][3,4,5,8,13,19][3,7,9,10,12,19]
20 [3,20][3,5,9,20][2,3,6,8,11,20]
21 [2,21][2,7,,14,21][2,5,13,21]
22 [1,22][1,5,9,22][1,4,7,10,13,16,19,22]
23 [5,23][5,11,17,23]
24 [1,2,7,24][4,5,7,8,9,11,14,16,18,20,22,24][1,4,5,9,10,13,14,15,16,17,18,19,21,24]
25 [3,25] [1,2,3,25][3,4,12,25]
26 [1,2,6,26][1,3,4,5,8,10,11,12,16,21,22,26][2,3,5,6,7,8,9,11,13,14,15,16,19,26]
Tableau 2.2. Choix des prises sur le registre.
28

Les squences binaires longueur maximale doivent avoir les proprits
principales suivantes :
1) Le registre dcalage va passer par toutes les combinaisons possibles de
0 et de 1 sauf la combinaison [0 0 0 ....0] qui est interdite car elle
constitue une combinaison de blocage
2) Le nombre de prises doit tre pair. En effet, si le nombre de prises est impair
la combinaison [1 1 1.... 1] risque dapparatre et c'est galement une
combinaison de blocage
3) Est priodique de priode 1 2 =
R
c
L (consquence de 1)
4) Il y a ( ) 2 1
c
L fois "0" et ( ) 2 1 +
c
L fois 1 , c'est dire qu'il y a un "1" de
plus par rapport aux 0 (consquence de 1)
5) Lopration XOR dune version dcale de celle ci (0<dcalage<L
c
) donne une
autre version de cette mme squence. Un exemple lmentaire dun tel
gnrateur (R=4, prises sur les bascules 1 et 4) est reprsent sur la figure
2.6. Lanalyse chronologique de ses tats et la dmonstration de la proprit 5
sont donnes dans les tableaux 2.3 et 2.4, respectivement.

Fig. 2.6. Gnrateur de la squence du code longueur maximale (R=4)

B
1
B
2
B
3
B
4
XOR
29

B1 B2 B3 B4
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1 1 1 1
Tableau 2.3. Lanalyse chronologique des tats du gnrateur de la Fig. 2.6.

C(n) 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0
C(n+6) 0 1 1 0 0 1 0 0 0 1 1 1 1 0 1
C(n) XOR C(n+6) 1 0 0 1 0 0 0 1 1 1 1 0 1 0 1
Tableau 2.4. Proprit du retard de la squence du code longueur maximale.

6) En comparant terme terme une squence longueur maximale avec
nimporte quelle permutation circulaire de celle-ci, on obtient une distance de
30

Hamming gale
1
2
R
. en dautres termes, le nombre de bits (chip) concidant
deux deux est infrieur dune unit de ceux qui diffrent.
7) Les nombres des bits 1 et 0 doivent tre distribus dune manire
dterministe. En dautre terme, dans une priode de la squence du code de
longueur maximale 1 2 =
R
c
L , il existe exactement : aucune srie de 0 de
longueur R, une seule srie de 1 de longueur R, une srie de 0 de
longueur R-1, aucune srie de 1 de longueur R-1,
2
2
p R
srie de 0 de
longueur P,
2
2
p R
srie de 1 de longueur P. Le tableau 2.5 illustre cette
distribution pour R=7.

Longueur de la srie Srie de bit 1 Srie de bit 0 Nombre total de bits
7 1 0 7
6 0 1 6
5 1 1 10
4 2 2 16
3 4 4 24
2 8 8 32
1 16 16 32
127
Tableau 2.5. La distribution du nombre de bits 0 et 1 dans une squence du code
pour R=7

8) La proprit la plus importante des squences du code est leur fonction
dauto-corrlation priodique
+ =
c c
T L c c
cc
dt t c t c
T L
R ) ( ) (
1
) ( (2.9)
31

o
c c
T L < 0

est le dcalage entre les deux squences, qui est le meilleur
possible pour une squence binaire de priode L
c
T
c
. Cest--dire 1 ) 0 ( =
cc
R

et
c cc
L R 1 ) ( =

pour
c c c
T L T < , ce qui correspond aux valeurs minimales.

Fig. 2.7. La fonction dinter-corrlation du code.

9) L'intercorrlation des squences longueur maximale (sur un nombre de
chips gal la priode L
c
) peut tre leve compare au pic d'autocorrlation.
Par exemple, pour R=5 (L
c
=31), le pic d'autocorrlation est gal 31 et
l'intercorrlation entre deux squences distinctes peut atteindre la valeur
maximale de 11 (ici l'auto ou l'intercorrlation sont calcules en comptant +1
pour les chips identiques et -1 pour les chips diffrents entre les deux
squences)
Exemple:
R=5, L
c
=31, [5,2]
0 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 1 1 1
R=5, L
c
=31, [5,3]
0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1
Rsultat de l'intercorrlation =+11
1
-1/L
c

-4T
c
-3T
c
-2T
c
-T
c
0 T
c
2T
c
3T
c
4T
c

R
cc
( )
32

Valeurs de l'intercorrlation pour tous les retards possibles entre les deux
squences:
3 -5 -9 -5 3 -1 7 -9 3 3 3 -5 -5 -1 -9 3 - 5 -1 3 -1 -1 11 7 7 -9 7 3 -9 3
7 3
Le tableau suivant donne les valeurs de l'intercorrlation entre les squences
de longueur maximale:

R 3 4 5 6 7 8 9 10 11 12 13 14
L
c
7 15 31 63 127 255 511 1023 2047 4095 8191 16383
Nombre de
squences
2 2 6 6 18 16 48 60 167 144 630 756
Intercorrlation
maximale
5 9 11 23 41 95 113 383 287 1407 >703 >5631
Tableau 2.6. Intercorrlation des squences de longueur maximale

On peut voir, sur le tableau prcdent, que l'intercorrlation entre diffrentes
squences de mme longueur peut atteindre 30% de la valeur du pic
d'autocorrlation. Ce comportement est incompatible avec les besoins du
multiplexage CDMA.
Parmi une famille de squences de longueur L
c
, il est possible de trouver des
couples de squences qui ont une faible intercorrlation. Ces couples sont appels
paires prfres . Il existe aussi d'autres types de squences permettent d'viter
ce problme d'intercorrlation leve (les codes de Gold par exemple).

33

2.3.4. D-talement en rception
La figure 2.8 illustre la structure du rcepteur pour une transmission DS-SS.

Fig. 2.8. Structure du rcepteur pour une transmission DS-SS.

Lexpression du signal reu au niveau du rcepteur est donne par la relation
(2.10)

( ) ) ( cos ) ( ) ( 2 ) (
0
t n t t b t c P t r
c
+ + = (2.10)
o n(t) est un AWGN (Additive White Gausssian Noise) de moyenne nulle avec une
densit spectrale de puissance 2
0
N , est le dlai relatif entre le signal reu et le
dbut de la squence de d-talement au niveau du rcepteur. Le dlai et le
dphasage initial sont modliss comme tant des variables alatoires
indpendantes uniformment distribues sur ) , 0 [
s
T et ) 2 , 0 [ respectivement.
Le rcepteur utilis (voir figure 2.8) est un filtre adapt. La sortie du rcepteur
est donc :

( )
=
s
T
c
dt t t c t r Z
0
cos ) ( ) ( (2.11)
o c(t) est la squence du code local PN au niveau du rcepteur.
en remplaant (2.10) dans (2.11) on obtient :

Dmodulateur
bande de
base
Signal
reu
Z
cos(
c
t)
Signal
reu

cos(
c
t) c(t)
Z

Rcepteur Rcepteur
dt
34

( ) | | ( ) dt t t c t n t t b t c P Z
c
T
c
s
cos ) ( ) ( cos ) ( ) ( 2
0
0
+ + = (2.12)
et par consquent
( ) ( ) ( )

+
+ =
s s
T
c
T
c c
dt t t c t n dt t t c t t b t c P Z
0 0
0
cos ) ( ) ( cos ) ( cos ) ( ) ( 2 (2.13)
Si nous supposons que le rcepteur est parfaitement synchronis avec le
signal dsir (cest--dire ; 0 = et 0 = ), nous obtenons alors :
( )
=
s
T
c
dt t t c t n
0
cos ) ( ) ( (2.14)
| | ( ) | |
=

s
T
c
dt t t b t c P S
0
2 2
0
cos ) ( ) ( 2
| |
s
T
T b
P
dt t b t c
P
S
s
) 0 ( 0
0
2
0
2
) ( ) (
2
=
=

(2.15)
o
) 0 (
b est le bit reu.

2.4. CANAUX DE TRANSMISSION
2.4.1. Canal binaire symtrique
Le canal binaire symtrique (CBS) est un canal discret dont les alphabets
dentre et de sortie sont finis et gaux 0 ou 1. On considre dans ce cas que le
canal comprend tous les lments de la chane comprise entre le codeur du canal et
le dcodeur correspondant (voir la figure 2.9).

35

Fig. 2.9. Description dun canal binaire symtrique

On note respectivement par a
k
et y
k
les lments lentre et la sortie du
CBS. Si le bruit et dautres perturbations causent des erreurs statistiquement
indpendantes dans la squence binaire transmise avec une probabilit p, alors [24]:
( ) ( )
( ) ( ) p a y prob a y prob
p a y prob a y prob
k k k k
k k k k
= = = = = =
= = = = = =
1 1 1 0 0
0 1 1 0
(2.16)
Le fonctionnement du CBS est rsum sous forme de diagramme dans la
figure 2.10. Chaque lment binaire la sortie du canal ne dpendant que de
llment binaire entrant correspondant, dans ce cas le canal est dit sans
mmoire .

Fig. 2.10. Diagramme du canal binaire symtrique

2.4.2. Canal bruit additif blanc Gaussien
Le modle de canal le plus frquemment utilis dans les transmissions
numriques, qui est aussi un des plus faciles gnrer et analyser, est le canal
Source
Destinataire
Codeur Modulateur Canal Dmodulateur Dcodeur

Canal entre et sortie discrtes
p
p
1-p
1-p
1
1
0 0
Entres
Sorties
36

bruit blanc additif gaussien. Ce bruit modlise la fois les bruits dorigine interne
(bruit thermique d aux imperfections des quipements...) et le bruit dorigine externe
(bruit dantenne...). Ce modle est toutefois plutt associ une transmission filaire,
puisquil reprsente une transmission quasi-parfaite de lmetteur au rcepteur. Le
signal reu scrit alors:
r(t) = s(t) + n(t) (2.17)
o n(t) reprsente le bruit, caractris par un processus alatoire gaussien de
moyenne nulle, de variance
2
n
et de densit spectrale de puissance bilatrale
2
0
N
nn
= . La densit de probabilit conditionnelle de r(t) est donne par
lexpression :
( )
( )
2
2
2
2
1
n
s r
n
e s r f

= (2.18)
2.4.3. Canal vanouissement
Les communications radio ont souvent besoin dun modle plus labor
prenant en compte les diffrences de propagation du milieu, appeles encore
attnuations ou vanouissements, qui affectent la puissance du signal. Cette
attnuation du signal est principalement due un environnement de propagation
riche en chos et donc caractris par de nombreux multi-trajets mais aussi au
mouvement relatif de lmetteur et du rcepteur entranant des variations temporelles
du canal. Le phnomne de multi-trajets sobserve lorsque londe lectromagntique
portant le signal modul se propage par plusieurs chemins de lmetteur au
rcepteur. Les transmissions intra-muros, avec toutes les perturbations lies aux
parois du btiment, et les communications radio-mobiles sont les exemples les plus
courants denvironnements propices aux multi-trajets (voir figure 1.2). Ces derniers
apparaissent toutefois dans dautres milieux, et les transmissions acoustiques sous-
marines doivent ainsi affronter de nombreux multi-trajets dus la surface de leau et
aux fonds marins.
Lvanouissement a pour consquence principale dimposer une limite dans le
dbit symbole et dintroduire des informations pour le contrle derreurs, dans les
37

missions, qui imposent une limite lintelligibilit de linformation transmise. Trs
souvent, une limite au taux derreur binaire de 10
-3
est utilise pour des applications
de parole. Dans le cas des communications de donnes, un BER de 10
-6
est
ncessaire bien que souvent difficile a atteindre [25].
En ce qui concerne les variations temporelles du canal, on peut distinguer
deux classes, ltalement temporel et leffet Doppler, pouvant par ailleurs constituer
une base pour la classification des canaux vanouissements.
a) Ltalement temporel : Lors dune transmission sur un canal
vanouissements, les composantes du signal, ayant empruntes des chemins
distincts, arrivent au rcepteur avec des retards diffrents (voir la figure 2.11).
Ltalement temporel appel encore dispersion des retards (delay spread), not T
m

et dfini par la diffrence entre le plus grand et le plus court des retards, permet de
caractriser par une seule variable la dispersion temporelle du canal.

c
court plus le Trajet long plus le Trajet
T spread Delay
m

= ) (
Station de base
Signal initial transmis
Signaux reus
Temps
T
2
1
2
4
3
T
1
T
4
T
3
Fig. 2.11. Etalement temporel.
38

Ltalement temporel de la rponse impulsionnelle du canal dpendra des
facteurs physiques tels que lorientation, la rflectivit et la distance entre les objets
rflchissants (btiments, montagnes, murs, vhicules). Il stend de quelques
dizaines de nanosecondes (dans un environnement intrieur ou Indoor) quelques
microsecondes (dans un environnement extrieur ou Outdoor). Le tableau suivant
donne la comparaison des delay spread pour diffrents environnements [2].

Type denvironnement Delay spread en s
Espace libre
Zone rurale
Zone montagneuse
Zone suburbaine
Zone urbaine
Indoor
<0.2
1
30
0.5
3
0.01
Tableau 2.7. Comparaison des Delay spread pour diffrents environnements.

Ltalement temporel est souvent utilis comme indicateur permettant de
diffrencier les canaux large bande des canaux bande troite. Si le delay spread
maximal (T
m
) du canal est suprieur ou gal T
s
, le canal est dit large bande .
Si T
m
est trs infrieur T
s
, le canal est dit bande troite
La bande de cohrence du canal, note B
c
, correspond la gamme de
frquences sur laquelle les amplitudes des composantes frquentielles du signal, qui
sont fortement corrles, subissent des attnuations semblables. En dehors de cette
bande de frquence, en revanche les distorsions du signal deviennent non
ngligeables. En gnral, la bande de cohrence dun canal est du mme ordre de
grandeur que linverse de son talement temporel :
m
c
T
B
1
~ . B
s
tant la largeur de
bande du signal transmis. Tant que
c s
B B << , toutes les composantes frquentielles
du signal subissent des attnuations semblables, et le canal est dit non slectif en
frquence (frequency non selective ou flat fading). Dans le cas contraire, aux
39

moins deux composantes frquentielles subissent des attnuations indpendantes,
et le canal est dit slectif en frquence (frequency selective), traduisant ainsi ce
manque de corrlation. Pour viter ce phnomne gnrateur dinterfrence entre
symboles (ISI), on essaye en pratique de rendre la largeur de bande du signal trs
petite par rapport la bande de cohrence du canal [15].
b) Dcalage en frquence (Effet Doppler) : quand lmetteur et le rcepteur
sont en mouvement relatif avec une vitesse radiale constante, le signal reu est sujet
un dcalage constant de frquence, appel effet Doppler (comme le montre la
figure 2.12), proportionnel sa vitesse, sa frquence porteuse et la direction de
dplacement [26]. Cette dispersion frquentielle, due linconstance des
caractristiques du canal durant la propagation, rsulte en une augmentation de la
bande de frquence occupe par le signal.

Fig. 2.12. Effet Doppler.
Trajet direct
Trajet rflchi
BS
f
1

(Frquence nominale)
Signal mis de la BS
Signal du trajet
direct
Signal du trajet
rflchis
f
1
f
1
Dcalage Doppler Dcalage Doppler
40

On peut considrer leffet Doppler comme le pendant frquentiel de
ltalement temporel, et dfinir ainsi un talement frquentiel B
m
correspondant la
diffrence entre le plus grand et le plus petit dcalage en frquence inhrente aux
multiples trajets. On reprsente par T
coh
le temps de cohrence du canal durant
lequel les distorsions temporelles du canal restent ngligeables. Traditionnellement,
T
coh
est du mme ordre de grandeur que linverse de ltalement frquentiel
m
coh
B
T
1
~ .
Leffet Doppler peut tre vu comme un effet de dcorrlation temporel des
trajets multiples et est souvent appel effet dvanouissement en temps (time-
selective fading effect).
Pour garantir la non slectivit, la fois en frquence et en temps, il faut tout
simplement respecter la condition:
coh s m
T T T << << (2.19)
Parmi les environnements de propagations courants, il est toutefois assez rare
quun canal respecte parfaitement ces contraintes, obligeant les oprateurs trouver
un compromis.
c) Canal trajets multiples : nous considrons que le canal subit des
vanouissements lents, cest--dire la dure dun symbole est trs infrieure au
temps de cohrence du canal, et que le signal reu ne varie donc pas ou trs peu sur
la dure dun symbole. En tenant compte du bruit blanc additif gaussien, le signal
quivalent en bande de base reu la sortie de ce canal vanouissements lents
comportant L
T
trajets multiples sexprime alors par :
=
+ =
1
0
) ( ) ( ) (
T
L
i
i i
t n t s t r (2.20)
o le bruit complexe est reprsent par n(t), et
i
et
i
caractrisent,
respectivement, lattnuation complexe et le retard affectant chaque trajet. Le
nombre de trajets emprunts par un mme signal est norme, et il nest pas question
de tous les modliser. Ne sont donc pris en compte que les trajets significatifs, dont
le retard et lattnuation restent en de dun seuil acceptable. Mais ces dispositions
41

ne suffisent pas toujours, et dans le cas o le nombre L
T
de trajets significatifs reste
important, le thorme de la limite centrale [11] justifie la possibilit de les grouper en
L
p
paquets, chaque paquet ayant alors une attnuation complexe rsultante
l
pour
un retard moyen
l
, donnant au signal reu lexpression suivante :
=
+ =
1
0
) ( ) ( ) (
p
L
t n t s t r
l
l l
(2.21)
la sortie de lchantillonneur, lobservation donne :
=

+ =
1
0
p
L
k k k
n s r
l
l
l
(2.22)
Alors que la phase de
l
est une variable alatoire uniformment distribue
sur ) 2 , 0 [ , la loi de distribution de son module varie en fonction de lenvironnement
de propagation. Si le modle considre quil ny a pas de trajet direct, le module de
l
suit une loi de Rayleigh avec une variance
2
l
et sa densit de probabilit est de
la forme :
|
|
.
|
\
|
=
2
2
2
2
exp
1
) (
l
l
l
l

f (2.23)
Cest le modle le plus couramment utilis pour les communications radio
mobiles. En revanche, si lenvironnement permet un trajet direct entre lmetteur et le
rcepteur, cas typique des communications par satellite, le signal rsultant est la
somme du signal issu du trajet direct et des signaux issus des trajets rflchis. Ce
modle suit une loi de distribution de Rice:
|
|
.
|
\
|
|
|
.
|
\
| +
=
2
0
2
2 2
2
2
exp ) (
l
l
l
l
l
l
l

I f (2.24)
o est un paramtre de non-centralit d au trajet direct et I
0
(x) reprsente la
fonction de Bessel modifie dordre 0. Ces deux distributions sont reprsentes sur
la figure 2.13 pour 5 . 0 =
l
(et 2 = pour le modle de Rice).
Cependant dautres modles, bass sur des mesures de canaux rels, sont
utiliss pour la simulation de transmissions sur canaux radio-mobiles, tel le modle
42

Nakagami [27] et le modle COST (Coopration europenne pour la recherche
Scientifique et Technique) [2831].

Fig. 2.13. Densits de probabilit des distributions de Rice et de Rayleigh

2.5. SYNCHRONISATION DU CODE
Pour rcuprer le signal informatif, le rcepteur doit tre parfaitement
synchronis sur lmetteur, ce qui signifie que le code dans le rcepteur est
exactement align sur celui de lmetteur. Cette opration est ralise en deux
tapes :
La synchronisation grossire ou acquisition, permet de synchroniser le
rcepteur sur lmetteur avec une incertitude de 0.5T
c
.
La poursuite du code (code tracking), permet dexcuter et de maintenir une
synchronisation fine entre lmetteur et le rcepteur.
43

2.5.1. Synchronisation grossire : lAcquisition
Le but principal de lacquisition du code est de raliser la synchronisation
grossire entre lmetteur est le signal transmis. Ceci est ralis par la multiplication
du signal reu par des versions dcales du code local (un dtecteur est employ
pour raliser cette opration). Chaque position relative entre les codes (de lmetteur
et du rcepteur) est appele cellule . Le nombre total des cellules ncessaire pour
vrifier lacquisition est appel la rgion dincertitude . Cette rgion est exploite
par une procdure connue sous le nom dune stratgie de recherche (voir la figure
2.14). La position dans laquelle les codes sont en phase (synchroniss) est appele
cellule H
1
et la position pour laquelle les codes sont non synchroniss est
appele cellule H
0

r(t)
Dtecteur
Comparateur
Y
Stratgie de
recherche
Continuer
lacquisition
du code
Entamer la
poursuite
du code
Gnrateur du code local
H
0
Temps de
pnalit JT
c
P
d
P
m
P
fa
P
nfa
ACQ
Fausse
alarme
T
H
0
H
1
H
1
Le dcalage est estim
=
i

c(t-
i
)
1
H Y Y D
1
H Y Y < D
0
H Y Y < D
0
H Y Y D
D
H
1
: les codes sont synchroniss

H
0
: les codes sont non synchroniss

P
d
: la probabilit de dtection

P
m
: la probabilit de non dtection
Pfa : la probabilit de fausse alarme P
nfa
: la probabilit de non fausse alarme

D
: le temps dobservation T : le seuil

Fig. 2.14. Principe de lacquisition du code
44

Comme le montre la Figure 2.14, l'acquisition du code est un processus en
boucle ferme command par le bloc de la stratgie de recherche. Dans ce
processus, la cellule associe chaque position relative, entre les codes, est teste
par le dtecteur. Si la synchronisation grossire entre lmetteur et le rcepteur est
acheve, le rcepteur entame lopration de la poursuite du code. Si ce nest pas le
cas, on corrige lestimation et on ressaie avec une autre position relative.
a) Stratgies de recherche : il existe trois schmas de recherche :
Recherche srie : la premire stratgie de recherche que nous considrons est
la recherche srie (serial search). Dans cette mthode, le circuit d'acquisition
essaye de changer progressivement la phase de la squence locale du code (la
squence au niveau du rcepteur) et de tester toutes les phases possibles une
par une (de manire srie) jusqu' ce qu'un alignement de la phase soit dtect.
Pour aligner les codes, la squence locale est dcale par un pas fixe de
longueur T
c
, o
-1
=1, 2, 4.
Lavantage de cette structure de recherche est bien videmment son ct
conomique, cest--dire ; la complexit du circuit pour la recherche srielle est
basse. Par contre, le temps d'acquisition complet est souvent lev (acquisition
lente).
Recherche parallle : dans cette stratgie de la recherche, nous testons
simultanment toutes les phases possibles. Cela permet un gain sur le temps de
l'acquisition (acquisition rapide), mais en contre partie, le nombre de ressources
matrielles devient trs excessif si on utilise des codes longs.
Recherche hybride : cest une combinaison du schma srie et du schma
parallle. Elle permet de faire un compromis entre la vitesse de lacquisition et la
complexit du systme.
b) Structures du dtecteur : le dtecteur joue un rle fondamental dans le
processus de l'acquisition. Il permet de dtecter, avec un degr de prcision lev, la
prsence des cellules H
1
ou H
0
. La corrlation du signal est calcule sur une priode
dtermine de temps
D
appel le temps d'intgration ou le temps d'observation. En
principe, deux approches de base sont possibles : la dtection cohrente (coherent
45

detection) et la dtection non-cohrente (noncoherent detection). Ces deux types de
dtecteurs sont reprsents sur la figure 2.15 (a et b).
Notons que dans la plupart des travaux prsents dans la littrature traitant le
problme de lacquisition du code utilisent une dtection non-cohrente [32-34].
Cependant, certaines approches avec une dtection cohrente sont tudies dans
[35]. Un autre type de structure est le dtecteur de la loi carre (square-law detector)
(voir figure 2.15 c) considre dans [36, 37]

Fig. 2. 15. Structures de dtecteur : (a) dtecteur cohrent, (b) dtecteur I-Q non-
cohrent, (c) dtecteur de la loi carre
r(t)
r(t)
cos(
c
t+ )
c(t-
i
)
Y
(a)
dt
D
0
) (
( ) t
c
cos 2
( ) t
c
sin 2
2
) (
2
) (
Y
c(t-
i
)
(b)
dt
D
0
) (
dt
D
0
) (
r(t)
c(t-
i
)
Y
(c)
dt
D
0
2
) (
Filtre passe
bande
Branche I
Branche Q
46

Dans les trois cas, la variable de dcision Y est compare un seuil T. Si Y
reprsente une position de synchronisation et dpasse la valeur du seuil T, le
dtecteur dclare que les codes sont ventuellement en phase (hypothse H
1
) et la
cellule H
1
sera dtecte avec une probabilit de dtection P
d
:
{ }
1
Pr H T Y P
d
= (2.25)
Sinon, la cellule H
1
sera rate avec une probabilit miss P
m
(voir figure 2.14).
{ }
1
Pr H T Y P
m
< = (2.26)
Il faut noter que dans le cas de la transmission dans un canal trajets
multiples, on peut trouver plusieurs cellules H
1
.
Dans chacune des positions de dphasage, la synchronisation peut tre
dclare incorrectement, avec une probabilit de fausse alarme P
fa
ou la
dsynchronisation est dtecte correctement avec une probabilit P
nfa
(voir la figure
2.14).
{ }
0
Pr H T Y P
fa
= (2.27)
{ }
0
Pr H T Y P
nfa
= (2.28)
En gnral, une fausse alarme gnre une augmentation dans le temps
dacquisition. En effet, lopration de la poursuite du code sera alors active mais le
systme va vite sapercevoir quil sagit au faite dune fausse acquisition. Dans ce
cas, il redonne la main au processus dacquisition pour reprendre la recherche
aprs un certain temps appel temps de pnalit .
2.5.2. Poursuite du code (Code tracking)
Lmetteur et le rcepteur sont en mouvement relatif lun par rapport lautre,
ce qui ncessite de maintenir la synchronisation au cours du temps. Pour cela, on
utilise des boucles de poursuite dont lexemple le plus simple sont les Delay-
Locked Loops, DLL en bande de base. Ces boucles fonctionnent de manire
analogue aux boucles verrouillage de phase (Phase Locked Loops, PLL) quon
utilise pour se synchroniser sur un signal sinusodal. Ce type de boucle suppose
47

quon a au pralable dmodul le signal reu de faon ne rcuprer que le code
utilis pour ltalement spectral. On note le signal rsultant de cette dmodulation
) ( ) ( 2 ) (
0
t n t c P t s
r
+ = (2.29)
c(t) tant le code dtalement.
On corrle alors ) (t s
r
avec un code lgrement en avance (cest--dire ;
en avance de moins dun demi chip) |
.
|
\
|
+ +
2
c
T
t c et avec un code lgrement en
retard |
.
|
\
|
+
2
c
T
t c (comme le montre la figure 2.16). On calcule ensuite la moyenne
temporelle sur un bloc de code de la diffrence entre ces deux corrlations, c'est--
dire quon en extrait la composante continue. Cette moyenne est positive si on est en
avance et ngative si on est en retard, ce qui permet dajuster la phase.

Fig. 2.16. Schma bloc dune boucle de poursuite DLL

Dtecteur enveloppe Filtre passe bande
Retard T
c
/2
Avance T
c
/2
Gnrateur
du code
Filtre
passe bas
VOC (Voltage
Control Clock)
) (t s
r

Dtecteur enveloppe Filtre passe bande
-

+
) ( t c
|
.
|
\
|

2
c
T
t c
|
.
|
\
|
+
2
c
T
t c
CLK
48

En pratique, on nutilise pas ce type de boucle car il prsuppose quon est
capable de dmoduler le signal reu et donc quon a une connaissance pralable de
la phase de la porteuse. On prfre utiliser des boucles non cohrentes, c'est--dire
qui ne repose pas sur une connaissance pralable de la phase de la porteuse. On
peut citer comme exemple les Tau-Dither Loops, TDL qui sont voques dans
[38].
2.6. ETAT DE LART
Comme nous lavons soulign au dbut de ce chapitre, avec ltalement de
spectre par squence directe, le signal est multipli par une squence PN pour lui
donner des proprits semblables celles dun bruit. Ce qui rend linterception dun
tel signal difficile. Le d-talement du signal passe avant toute chose par ltape de
synchronisation entre lmetteur et le rcepteur. Dans cette section, nous donnons
un aperu sur quelques travaux les plus importants publis et qui traitent ce type de
problme.
a) Acquisition srie :
Lacquisition srie a t largement investigue par plusieurs travaux de
recherches depuis une gnration, elle a t initie par Sage [39]. Par la suite,
Tantaratana et al. [32] ont tudi lacquisition non-cohrente du code pour un canal
non slectif en frquence et qui suit une distribution Ricienne. Ils ont utilis le test du
rapport de la probabilit dacquisition squentielle (Sequential acquisition Probability
Ratio Test, SPRT) pour gnrer les seuils de la dcision. Les rsultats montrent que
lvanouissement n'affecte pas le taux de fausse alarme, mais il peut rduire dune
manire drastique la probabilit de dtection, et notamment dans un canal slectif en
frquence. Shin et Lee [33] ont propos une technique base sur lutilisation des
trajets multiples pour amliorer les performances de lacquisition du code dans un
canal slectif en frquence obissant un modle Rayleigh. Ils ont utilis un
dtecteur de trois cellules conjointes (joint triple-cell detector). Cette technique a
permis damliorer la performance de lacquisition, ceci est d principalement au gain
de lassociation des cellules fournies par le dtecteur. Dans le mme esprit, Yang et
al. [34] ont montr que lutilisation dun dtecteur deux cellules conjointes est plus
robuste aux interfrences co-canal et aux trajets multiples.
49

Si en considre que, dans un canal vanouissement, la corrlation entre les
cellules H
1
nest pas ngligeable, lutilisation du temps dacquisition moyen comme
critre dvaluation de la performance du systme nest plus valide. Sheen et Wang
[40] ont propos une nouvelle mthode dvaluation connue sous le nom : fonction
de la masse de probabilit (Probability Mass Function, PMF).
Pour diminuer la probabilit de fausse alarme, plusieurs systmes
dacquisition du code utilisent la technique de la recherche srie suivie dun
algorithme de vrification. Le processus de la vrification alterne avec le processus
de la recherche et commence si lacquisition est dclare. Polydoros et Weber [41] et
Long et Moon [42] ont tudi les performances de ce systme pour un canal bruit
additif et Chang et Lee [43] lont tudi pour un canal trajet multiples.
Toutes ces approches cites utilisent le dtecteur I-Q pour gnrer la variable
de dcision. Ce type de dtecteur est optimal pour les canaux bruit Gaussien ou
vanouissement (par lutilisation du thorme de la limite centrale, le canal
vanouissement peut tre approximer par un modle Gaussien). Cependant, le bruit
atmosphrique, par exemple, est exprimentalement assimil comme tant non-
Gaussien. Pour cette raison, Yoon et al. [44] ont propos le dtecteur LO (Locally
Optimum) pour lacquisition du code dans des canaux non-Gaussien. Lutilisation du
dtecteur LO est motive par sa qualit davoir une bonne performance pour les
faibles rapports signal sur bruit (SNR). Kim et al. [45] ont propos dutiliser un
dtecteur non paramtrique bas sur les statistiques de signe pour dterminer le
seuil sans connaissance priori de la puissance des interfrences. Leffet des
interfrences daccs multiples, des interfrences co-canal et le canal slectif en
frquence (qui suit une loi Rice) sur le dtecteur non paramtrique a t tudi dans
[46].
b) Acquisition parallle :
Initialement, quelques systmes dacquisition partiellement parallles ont t
proposs dans lesquels plusieurs cellules (moins que le nombre de cellules de la
rgion d'incertitude) sont testes simultanment. Dans [47], un systme qui utilise le
SAW (Surface Acoustic Wave) a t discut. Dans un autre travail [48], une
50

approche qui utilise des filtres adaptatifs CCD (Charge-Coupled Device) a t
propose.
Lacquisition parallle du code dans les canaux statiques, non slectifs en
frquence et vanouissement, a t traite par Sourour et Gupta [49-51]. Dans le
canal vanouissement, la performance a t amliore en fonction du degr de
paralllisme. Dans le cas dun canal statique, c'est plutt pour les grandes valeurs du
SNR que lamlioration est obtenue, tandis que pour les valeurs faibles du SNR
l'usage de moins de paralllisme est recommand. Dans le mme esprit, Corazza
[52] a tudi la performance de l'acquisition du code en fonction du degr de
paralllisme. Il a galement trait le choix optimal pour diviser la rgion d'incertitude.
En gnral, quand la rgion de l'incertitude est petite, l'acquisition parallle apporte
une petite amlioration, en terme du temps dacquisition moyen, par rapport celle
du schma srie. Cette amlioration devient plus significative pour de grande rgion
dincertitude.
La performance de l'acquisition dun schma parallle dans la cas dun canal
de communication radio mobile terrestre, en tenant compte de leffet des
interfrences co-canal, de lvanouissement slectif en frquence qui suit une
distribution de Rice, de leffet de masque, de lerreur du contrle de puissance et de
la vitesse de lentit mobile, a t tudie par Rick et Milstein [53]. Ils ont montr que
l'acquisition dans un canal slectif en frquence est plus performante que pour un
canal non slectif en frquence, ceci est d au gain de la diversit obtenu par les
trajets multiples.
La rgle de dcision conventionnelle, pour lacquisition parallle, consiste
choisir la plus grande valeur de la variable de dcision. Cependant, un tel systme
nest optimal que pour les modles de chips synchrones, dans lesquels le retard du
temps du code PN reu est suppos tre un nombre entier. Pour les modles de
chips asynchrones, o la disparit entre les limites du chip des deux codes existe,
Yoon et al. [54] ont propos une nouvelle rgle de dcision base sur le critre du
maximum de vraisemblance (ML). Cependant, cette rgle reste difficile excuter.

51

c) Acquisition hybride :
Ltude de la performance dune structure hybride a t tudie par Zhang
[55] dans deux types de canaux vanouissement : lun obissant un modle de
Rayleigh et lautre un modle de Rice. Cette tude a montr que laugmentation du
temps dacquisition moyen dpend du nombre dutilisateurs, du SNR et du degr de
paralllisme.
Notons quune synchronisation exacte et rapide du code est une condition par
excellence dun systme de communication spectre tendu. Xu et al. [56] ont
introduit une nouvelle mthode utilisant un algorithme avec un passage itratif du
message (IMPA, Iterative Message Passing Algorithm). Avec cette technique, on
peut gnrer une squence locale plus ou moins synchrone sur celle reue.
Lanalyse de cette technique a montr que la probabilit de dtection obtenue est
quivalente celle dune recherche srie.
d) Acquisition avec une diversit dantennes :
Peu de travaux de recherche ont trait le problme d'acquisition du code PN
dans des schmas avec une diversit dantennes. Dans [57], Dlugos et Scholtz ont
suggr lutilisation de la mthode base sur le maximum de vraisemblance pour
estimer la phase du code reu. Cependant, pour les systmes code long, cette
approche d'acquisition prsente linconvnient dexiger un temps de calcul excessif.
Dans [58], Rick et Milstein ont propos un processeur dacquisition non-cohrent aux
systmes avec antennes multiples. Dans cette approche, les signaux reus, dans les
diffrentes antennes, sont combins d'une manire non cohrente pour obtenir un
gain plus consquent d laugmentation dans le rapport signal sur
interfrence (Signal-to-Interference Ratio, SIR). L'analyse de la performance a t
faite pour un canal statique et avec lhypothse que les signaux reus dans les
diffrentes antennes sont vanouissement non corrl. Ils ont ainsi obtenu une
amlioration considrable par rapport un systme mono antenne.
Dans certains environnements, la corrlation spatiale, certes lgre, est
invitable d lespace insuffisant entre les antennes. Shin et Lee [59] ont propos
une approche plus gnrale qui inclue lapproche propose dans [58] comme un cas
52

particulier. Lanalys du dtecteur a t faite pour un canal slectif en frquence qui
suit une loi Rayleigh en considrant lexistence dune corrlation spatiale. Ils ont
montr que l'usage dun grand nombre dantennes est prfrable pour rduire le
temps d'acquisition moyen pour de faibles valeurs du SIR. Cependant, pour de fortes
valeurs, le temps d'acquisition moyen a tendance augmenter. Dans un
environnement de ce type, la prsence dune corrlation spatiale fait augmenter ou
diminuer le temps de l'acquisition moyen denviron 50% par rapport aux cas avec des
vanouissements dcorrls. Leffet de la corrlation spatiale sur le taux derreur
binaire et la capacit du systme ont t tudis dans [60] et [61].
e) Acquisition adaptative:
Dans tous les travaux cits jusquici, le processus de dcision est bas sur
lutilisation dun seuil fixe. Sous condition dun canal stationnaire, le seuil peut tre
fix et ces systmes peuvent offrir une performance relativement efficace. Mais ds
que le canal devient non stationnaire, le dtecteur seuil fixe peut causer une
augmentation considrable de la probabilit de fausse alarme (P
fa
). Ces systmes
sont donc incapables d'offrir de bonnes performances en raison de leur manque de
capacit d'adaptation aux diffrents changements qui peuvent apparatre dans
lenvironnement de propagation.
Pour surmonter ce problme, des systmes d'acquisition bass sur des
dtecteurs seuillage adaptatif ont fait l'objet de nombreuses recherches. Dans ces
tudes, le systme utilise les rsultats du corrlateur pour estimer le niveau du bruit
de fond et permet ainsi dobtenir un seuil qui sadapte aux variations de
lenvironnement. Dun autre cot, si la transmission du signal dans un environnement
de propagation riche en chos, le signal global reu reprsente la contribution dun
nombre inconnu de rpliques du signal initialement transmis. Chacune des repliques
est caractrise par une attnuation de puissance et un temps de retard spcifique.
Pour contourner l'effet provoque par la prsence de trajets multiples, Kim et al. ont
prsent dans [62], un processeur bas sur les statistiques d'ordre (OSAP, Order
Statistics Acquisition Processor), o le k
ime
chantillon ordonn est utilis pour
estimer la puissance du bruit. Dans [63], les mmes auteurs, ont propos le
processeur adaptatif (AAP, Adaptive Acquisition Processor). Lide de base de
lAAP(k) est de classer les chantillons par ordre croissant. Ensuite, les k plus grands
53

chantillons sont censurs et la somme des restants est utilise pour estimer le
niveau du bruit. Le mme principe a t appliqu sur lapproche de lacquisition
hybride dans [64]. Un autre systme dacquisition adaptative, bas sur un seuil
dexcision, a t propos par Song et Hu [65] pour un canal bruit additif. Toutefois,
dans ces systmes dacquisition, le point de censure k ou le seuil de lexcision sont
prrgls pour tous les environnements, tandis que dans les applications pratiques,
le nombre de rpliques est non seulement inconnu mais peut varier dans le temps.
Par consquent, si le nombre de cellules censurer est mal choisi, le systme peut
prsenter une dgradation significative dans la dtection et par consquent une
augmentation considrable du temps d'acquisition moyen.
Une tude comparative entre les diffrentes rgles de dcision ( seuil fixe,
seuil adaptatif et seuil optimal), dans un canal un seul trajet, a t propose par
Linatti [66]. Il a montr que si le choix du taux de fausse alarme (P
fa
) est adquat, la
performance de lacquisition adaptative tend vers loptimale.
Pour les systmes dacquisition antennes multiples. Oh et al. [67] ont montr
que la combinaison entre la structure dacquisition hybride et lalgorithme CA-CFAR
(Cell AveragingConstant False Alarm Rate) amliore la performance de la
dtection. Cependant, malgr lexistence de plusieurs cellules H
1
dans les canaux
vanouissement slectif en frquence, le temps dacquisition moyen de ce systme
na t calcul que pour lhypothse de lexistence dune seule cellule H
1
. Zhang et
al. [68] ont utilis des corrlateurs spatio-temporels (STC, Spatial-Temporal
Correlators) pour amliorer la performance dacquisition. Cette approche a fourni une
protection effective contre les brouilleurs (jammer).
2.7. CONLCUSION
Dans ce chapitre, nous avons prsent le principe de ltalement de spectre,
en particulier ltalement de spectre par squence directe. En effet, grce aux
proprits des squences (codes PN) dtalement, le CDMA offre une plus grande
flexibilit, notamment en terme de nombre dutilisateurs et de dbit. Quelques
modles de canaux de transmission quon peut rencontrer en pratique ont t
dcrits, en particulier les canaux vanouissement qui caractrisent les
54

communications radiomobiles. Nous avons ainsi dfini ltalement temporel et leffet
Doppler.
Pour pouvoir valuer les performances des dtecteurs que nous avons
proposs et que nous prsenterons dans la suite de ce manuscrit, il nous a paru
intressant de rappeler les notions de base concernant lacquisition du code et de
donner un aperu sur les principaux travaux publis dans la littrature pour mettre en
vidence lintrt de notre contribution.

CHAPITRE 3

ACQUISITION ADAPTATIVE DU
CODE PN UTILISANT UNE
CENSURE AUTOMATIQUE

Sommaire

3.1 INTRODUCTION.
3.2 FORMULATION DU PROBLEME ET DESCRIPTION DU SYSTEME.
3.3 ANALYSE DES PERFORMANCES.
3.4 RESULTATS ET DISCUSSIONS.
3.5 CONCLUSION.

Rsum

Dans ce chapitre, nous proposons une nouvelle approche de lacquisition
adaptative du code base sur la stratgie de la recherche srie et utilisant un
algorithme de censure automatique des trajets multiples. Cette approche ne
ncessite aucune connaissance a priori du nombre de trajets combins dans le
signal reu. Nous donnons les principales hypothses considres et nous
analysons les performances du systme par lutilisation du temps dacquisition
moyen comme principal paramtre.
Chapitre 3 Acquisition adaptative du code PN utilisant une censure automatique
56

3.1. INTRODUCTION
Dans ce chapitre, nous proposons une nouvelle approche dacquisition
adaptative du code PN pour un canal vanouissement lent obissant une loi
Rayleigh. L'ide de base est de censurer les chantillons correspondants aux
rpliques du signal mis dues leffet des trajets multiples en utilisant le dtecteur
ACCA-ODV propos dans [69]. Nous lavons appel ACAP (Automatic Censoring
Acquisition Processor). Contrairement aux dtecteurs dacquisition point de
censure fixe [62-64], lACAP ne ncessite aucune connaissance a priori sur le
nombre des trajets multiples.
3.2. FORMULATION DU PROBLEME ET DESCRIPTION DU SYSTEME
On considre un systme d'acquisition adaptative bas sur la stratgie de la
recherche srie en prsence dun nombre inconnu de trajets multiples. Cette section
dcrit les hypothses de base et le systme propos.
3.2.1. Hypothses de base
Dans notre tude, nous avons considr le modle de canal le plus largement
accept [24] savoir, un canal vanouissement des trajets multiples avec des
lignes retard dun chip entre deux trajets successifs. Comme le montre la figure
3.1, chaque ligne est multiplie par une variable alatoire complexe, invariante dans
le temps, indpendante et obissant un modle Gaussien. On suppose galement
lexistence de L
p
lignes correspondant L
p
rpliques reues. L'amplitude et la phase
de lvanouissement du
ime
trajet sont reprsentes respectivement par
et
.
Dans ce cas,
est une variable alatoire selon une loi Rayleigh et
est une
variable alatoire uniformment distribue sur [0,2). En plus, si on considre que
lvanouissement est suffisamment lent, lamplitude et la phase restent alors
constantes au cours du temps d'observation mais peuvent changer, dune faon
indpendante, dun intervalle l'autre. Il est galement suppos que la diffusion de
puissance dans chaque trajet dcrot exponentiellement avec un taux . Si la
puissance totale de lvanouissement dans tous les trajets multiples est normalise
un, la puissance moyenne de lvanouissement pour chaque trajet est donne par
[33] :
57

p L
L e
e
e
E
p
, , 1 ,
1
1
] [
2
K l
l
l
=
(3.1)
o E[] dnote lesprance mathmatique.

Fig. 3.1. Le modle dun canal slectif en frquence

La figure 3.1 montre que, la partie relle du signal reu est constitue de la
contribution de toutes les rpliques du signal; cest--dire
| | ) ( ) cos( ) ( 2 ) (
1
0
0
t n t T t c P t r
p
L
c c
+ + =

= l
l l
l (3.2)
o, P
0
est l'amplitude du signal, c(t) le code PN, T
c
la dure dun chip, la phase du
code estimer,
c
la frquence de la porteuse et n(t) un bruit AWGN de moyenne
nulle et de densit spectrale de puissance 2
0
N .
Le signal reu r(t) est corrl avec le code PN gnr localement par le
rcepteur. Notons qu'il pourrait y avoir autant de cellules de synchronisation que de
nombre de trajets multiples. En absence des donnes utiles au cours du processus
d'acquisition, les sorties des corrlateurs I et Q (voir la Figure 3.2) peuvent tre
crites, respectivement :
1
c
T
1
c
T
1
c
T ) (t x
0
0

i
e

1
1

i
e

1
1

Lp
i
Lp
e

) (t n
) (t r
K
58

N , 2, 1, 0, j ; ) cos( ) ( ) ( 2
0
,
= =

dt t T j t c t r X
c
MT
c j I
c
(3.3)
et
N , 2, 1, 0, j ; ) sin( ) ( ) ( 2
0
,
= =

dt t T j t c t r X
c
MT
c j Q
c
(3.4)
o N est la taille de la fentre de rfrence et la valeur du dcalage du gnrateur
local du code PN permettant de mettre jour le processus de recherche. La valeur
de est souvent gale 1, 1/2 ou 1/4. Dans notre tude est fixe 1.

Fig. 3.2. Schma Bloc du processeur dacquisition.
Gnrateur
du code local
Synch
Dcalage de
la phase par
T
c Non synch
Vers la poursuite
du code
( ) t
c
cos 2
( ) t
c
sin 2
j I
X
,

j Q
X
,

) (t r
+
dt
c
MT

0
) (
2
) (
2
) (

Y
0
X T
k

Y
1
Y
2

Y
N
Tri
Bloc de censure
automatique
Somme
dt
c
MT

0
) (
Bloc de
Slection de
T
k

Y(1) Y(2) Y(N)
Y(1) Y(2) Y(N-k)
P
fc
X
k =
59

En substituant (3.2) dans (3.3) et (3.4) et aprs quelques manipulations
mathmatiques, nous obtenons
( )
j I
L
j c j I
N S T P X
p
,
1
0
, 0 ,
cos + =

= l
l l l
(3.5)
( )
j Q
L
j c j Q
N S T P X
p
,
1
0
, 0 ,
sin + =

= l
l l l
(3.6)

o
dt t T j t c t n N
c
MT
c j I
c
) cos( ) ( ) (
0
,

= (3.7)
dt t T j t c t n N
c
MT
c j Q
c
) sin( ) ( ) (
0
,

= (3.8)
dt T j t c T t c
T
S
c
MT
c c
c
j

=
0
,
) ( ) (
1
l
l
(3.9)
N
I,J
et N
Q,J
sont des variables alatoires Gaussiennes de moyennes nulles et
statistiquement indpendantes.
Sous l'hypothse H
0
, de non alignement, X
I,j
et X
Q,j
sont des variables
alatoires Gaussiennes statistiquement indpendantes de moyennes nulles et de
variances
2
n
. Notons que la quantit
j c
S T
, l
correspond la valeur l'auto-corrlation
partielle sur M chips du code PN. Les sorties X
I,j
et X
Q,j
des corrlateurs I et Q,
respectivement, sont leves au carr puis additionnes pour former les variables de
dcision notes Y
j

2
,
2
, j Q j I j
X X Y + = j=0, 1, 2, , N (3.10)
o Y
j
, j=0, 1, 2, , N ,sont des variables alatoires indpendantes et identiquement
distribues (independent and identically distributed, i.i.d.)

60

3.2.2. Censure automatique
Les variables de dcision sont envoyes en srie dans un registre dcalage
de longueur N+1. Le premier chantillon, not Y
0
, correspond la cellule sous test.
Les N chantillons restants correspondent aux cellules de rfrence Y
j
, (j = 1, 2,,
N). Les Y
j
sont d'abord classs par ordre croissant pour former la statistique dordre
suivante:
) ( ) 2 ( ) 1 ( N Y Y Y L (3.11)
A partir de l, on procde la censure de certaines cellules de plus fortes
valeurs partir dun certain rang, appel point de censure. Les chantillons restants
sont combins pour estimer le niveau du bruit

=
=
N
j
j Y X
1
) ( (3.12)
o, reprsente le nombre estim d'chantillons qui seront limins par le bloc de
censure automatique, comme le montre la figure 3.2. Afin destimer le nombre de
cellules indsirables, les statistiques de variabilit ordonnes (ODV) sont utilises
[70].
L'estimateur est utilis pour produire les statistiques X et slectionner le
facteur multiplicatif T
k
( k = ) correspondant qui permet de maintenir un taux de
fausse alarme constant dans un environnement homogne. La dcision du dtecteur
sera en fonction du rsultat du test de comparaison de lchantillon de la cellule sous
test Y
0
X.T
k
. Si Y
0
dpasse X.T
k
, la phase en cours dinvestigation est suppose
tre la bonne (cellule H
1
). Le systme d'acquisition dclenche alors ltape de
poursuite du code (Tracking). Sinon (cellule H
0
), la phase relative de la squence du
code, gnre localement, est rajuste et le processus est rpt de la mme
manire.
L'ide de base de l'algorithme de censure automatique consiste considrer
que les p cellules les plus basses sont identiquement distribues et constituent une
population homogne (qui est l'estimation initiale du niveau du bruit), condition que
12 > p [69]. Une fois cette hypothse pose, la suite de lopration consiste
chercher dune manire itrative les cellules ayant la mme distribution que la
61

population initiale et par consquent une homognit de la population. Pour
atteindre cet objectif, on opre cellule par cellule en construisant, itrativement, les
sous ensembles ordonns E
Y
. Ces sous ensembles sont forms dune partie fixe (les
p premires cellules) et dune partie variable, y, prise successivement, dans
lintervalle [Y(p+1), Y(N)]. A chaque tape k, on calcule le paramtre de forme V
k
relatif la population { }
) (
), ( , ), 2 ( ), 1 (
k N Y y
Y
y p Y Y Y E
=
= K tel que
) (
2
2
) (
k N Y y
p
p
k
y
y
V
=
+
+
=
u
(3.13)
o

=
=
p
j
p
j Y
1
) ( et
=
=
p
j
p
j Y
1
2
) ( u (3.14)
ensuite on effectue le test statistique correspondant afin de dcider si E
Y
est
homogne (Hypothse H
h
) ou non homogne (Hypothse H
nh
). Tant que E
Y
est
dclar non homogne la cellule y correspondante est rejete puis on passe la
cellule de rang infrieur. Lalgorithme sarrte ds que le premier test dhomognit
est obtenu.

k k
S V
h
nh
H
H
<
>
(3.15)
Enfin, le nombre estim des cellules censures est fix par l'indice de
l'itration, k. Selon cette description, la forme squentielle de lalgorithme ODV peut
scrire de la faon suivante [69] :
Etape 1 : y = Y (N-k).
Etape 2 : Construire la population ordonne { } y p Y Y Y E
Y
), ( , ), 2 ( ), 1 ( K =
Etape 3 : Calculer la statistique ODV, V
k
, comme paramtre de forme de la
population E
Y
.
Etape 4 : Effectuer le test ODV donn par (3.15).
62

Rpter les tapes de 1 4 pour k = 0, 1, , jusqu' ce la
premire homognit est dcide ou k = N-p.
Etape 5 : = k (nombre estim des cellules censurer).
Lutilisation squentielle des tests ODV (3.15), ncessite les valeurs des seuils
ODV correspondants S
k
. Ces seuils sont dtermins de faon maintenir un taux de
fausse censure constant (P
fc
) pour chaque itration ce qui nous garanti une mme
sensibilit vis--vis de la dtection de chaque rplique du signal [69].
Afin de rduire le temps de traitement induit par ce schma squentiel, une
architecture deux niveaux, base sur une approche parallle a t galement
propose dans [69]. Cette dernire solution permet de garantir un temps de calcul
infrieur au temps dobservation M.T
c
.
3.3. ANALYSE DES PERFORMANCES
Dans cette section, les performances du systme d'acquisition adaptative sont
analyses pour le modle du canal considr. Les expressions mathmatiques de la
probabilit de dtection (P
d
), le taux de fausse alarme (P
fa
) et le temps d'acquisition
moyen (T
acq
) sont dmontres.
3.3.1. Probabilit de dtection et taux de fausse alarme
Dans la section prcdente, nous avons modlis les statistiques des sorties
des corrlateurs X
I,j
et X
Q,j
. Il faut noter que la variable de dcision Y
j
peut
reprsenter une cellule H
1
ou une cellule H
0
. A cause de la nature Gaussienne des
chantillons X
I,j
et X
Q,j
., et sous l'hypothse H
1
, la variable de dcision Y
j
a une
fonction densit de probabilit sous forme exponentielle (Probability density function,
Pdf) de paramtre
l
. Donc, la densit de probabilit de la variable de dcision y qui
corresponde au
ime
trajet peut tre exprime sous la forme :

|
|
.
|
\
|
=
2 2
1
2
exp
2
1
) (
l l
l

y
H y f
Y
(3.16)
o,
l
1
H est lhypothse de la synchronisation du
ime
trajet et
2
l
reprsente la
variance de la variable de dcision, qui est donne par :
63

| |
2 2
1
l l
E + = (3.17)
est le rapport signal sur bruit (SNR) total reu, qui est dfini comme :

0
0
N
T P
c
= (3.18)
Il peut tre reprsent par le produit du SNR/chip et le temps dobservation (le
temps dintgration)
De la mme manire, la densit de probabilit de la variable de dcision y qui
correspond la cellule H
0
peut tre exprime comme suit
|
.
|
\
|
=
2
exp
2
1
) (
0
y
H y f
Y
(3.19)
Comme le seuil adaptatif, X.T
k
, est cens tre alatoire, la probabilit de
dtection pour le
ime
trajet et le taux de fausse alarme sont donns, respectivement,
par
| | { }
l
l 1 0
H XT Y P E P
k d
> = (3.20)
| | { }
0 0
H XT Y P E P
k fa
> = (3.21)
Par lutilisation de lintgrale de contour et les fonctions gnratrices du
moment (Moment Generating Function, MGF), il est montr que la P
fa
peut tre
donne par [71]

| |
=

j
k
1
fa
), T ( ) ( Res - P
0 0
j X H Y

(3.22)
o, Res [.] dsigne le rsidu.
X
est la MGF du bruit total estim X et
0 0
H Y
est la
MGF de la cellule sous test Y
0
sous lhypothse H
0
. Les
j
sont les ples de
0 0
H Y

dans le demi plan gauche de . L'expression de la MGF dans un environnement
homogne selon une loi Rayleigh est donne par [71]
64

) 1 (
1
) (
0 0
+
=
H Y
(3.23)
Si les k cellules de lextrmit suprieure sont censures, parmi les N cellules
existantes,
X
devient [72]

+
+
+ =
k - N
1 j
1
j - 1 N
j - 1 k - N
1 ) (
X
(3.24)
En substituant (3.23) et (3.24) en (3.22) et en valuant le rsidu un seul ple
simple
0
= -1, lexpression de la P
fa
, pour un k fix, est donne par [73]

1
1
1
1

|
|
.
|
\
|
+
+
+
|
|
.
|
\
|
=
k N
j
k fa
j k N
j N
T
k N
N
P (3.25)
La P
d
est tout simplement dduite partir de lexpression de la P
fa
en
remplaant T
k
par
l
k
T dans (3.25), donc :

1
1
2
1
1
) (

|
|
.
|
\
|
+
+
+
|
|
.
|
\
|
=
k N
j
k
d
j k N
j N T
k N
N
k P
l
l
(3.26)
Pour une P
fa
dsire, les facteurs de seuillage, T
k
, sont calculs partir de
(3.25) et stocks dans un tableau. Lorsque le bloc de censure automatique fournit
l'estimation du nombre de cellules censurer, = k, le systme commutera vers le
seuil T
k
correspondant. Le tableau 3.1 donne les valeurs de T
k
obtenues pour une
-4
10 =
fa
P .

T
k
N p
T
0
T
1
T
2
T
3
T
4
T
5
T
6
T
7
T
8
T
9
T
10
T
11
T
12

16 12 0.77 1.01 1.28 1.63 2.08
24 16 0.46 0.56 0.65 0.76 0.89 1.04 1.22 1.43 1.70
36 24 0.29 0.33 0.37 0.41 0.45 0.50 0.55 0.61 0.67 0.74 0.83 0.92 1.03
Tableau 3.1. Les seuils T
k
pour P
fa
=10
-4

65

3.3.2. Temps dacquisition moyen
Dans les canaux vanouissement lent (slectifs en frquence), de nombreux
trajets peuvent exister. Du point de vue de lacquisition, l'existence de trajets
multiples implique une existence de plusieurs cellules H
1
. Ainsi, le temps
d'acquisition moyen peut tre calcul en utilisant la mthode graphique [74] comme
illustr dans la figure 3.3. Les nuds reprsentent les tats, les branches
reprsentent les transitions d'tat et z reprsente loprateur du retard unitaire.
Supposant qu'il existe q tats qui incluent les
p
L cellules
1
H et les ) (
p
L q
cellules
0
H .

Fig. 3.3. Diagramme des tats du systme dacquisition srie sous lhypothse de
plusieurs
1
H
z P
d1

z P
d2

z P
d3

z P
dLp

z P
d
) 1 (
1

z P
d
) 1 (
2

z P
Lp d
) 1 (
) 1 (

z P
dLp
) 1 (
z P
fa

( )z P
fa
1
(qLp+1)
4
2
1
3
(qLp-2)
(qLp)
(qLp+3) (qLp+2)
q
(qLp-1)
ACQ
Fausse
alarme
z P
fa

z P
fa

z P
fa

z P
fa

z P
fa

z P
fa

J
z
J
z
J
z
J
z
J
z
J
z ( )z P
fa
1
( )z P
fa
1
( )z P
fa
1
( )z P
fa
1
( )z P
fa
1
66

Les conditions suivantes sont utilises pour calculer le temps dacquisition
moyen :
Une distribution uniforme de la squence du code PN produit une mme
probabilit de dpart partir de chaque noeud.
Le dpart partir du noeud de la bonne phase (cellule
1
H ) est exclu.
Le temps du traitement du processus ACAP propos n'affecte pas le calcul du
temps d'acquisition moyen.
Par lutilisation des rgles de la rduction du diagramme des tats, on peut
simplifier la figure 3.3 comme suit :

Fig. 3.4. Diagramme des tats simplifi.

1
2
3
4
(q - Lp)
(q Lp - 1)
(q Lp - 2)
ACQ
z P
d1
z P
d2
z P
d3
z P
dLp

z P
d
) 1 (
1
z P
d
) 1 (
2
z P
Lp d
) 1 (
) 1 (

z P
dLp
) 1 (
) (
0
z H
) (
0
z H
) (
0
z H
) (
0
z H ) (
0
z H
) (
0
z H
67

Selon la figure 3.4, la fonction de transfert du systme est donne par :

| |
| || | ) ( 1 ) ( ) ( 1
) ( 1 ) (
) (
1
) (
0 0
0
z H z H z H
z H z H
L q
z H
Lp q
M
Lp q
D
p

(3.27)
o, ) (z H
D
et ) (z H
M
incluent tous les trajets conduisant la russite de la dtection et
de la non dtection (miss), respectivement. ) (z H
D
, ) (
0
z H et ) (z H
M
peuvent tre
exprimes comme suit :
( )

=
=
)
`
=
Lp
j
j
i
di dj D
z P z P z H
1
1
1
1 ) ( (3.28)
o ( ) 1 1
0
1
=
=
z P
i
di

( )
1
0
1 ) (
+
+ =
J
fa fa
z P z P z H (3.29)
J tant le facteur de pnalit.
et
( ) z P z P z H
M
Lp
j
dj M
= =
=1
1 ) ( (3.30)
avec ( )
=
=
Lp
j
dj M
P P
1
1
Le temps d'acquisition moyen peut tre calcul comme suit [74]
| |
C
z
acq
T M
dz
z dH
T E

=
=1
) (
(3.31)
Lorsque z = 1, le numrateur et le dnominateur de l'quation (3.31) tendent
vers zro. Dans ce cas, la rgle de l'Hospital est utilise pour surmonter cette
indtermination. Aprs quelques manipulations algbriques, nous pouvons montrer
que :
68

| |
( )( )
( )
C
M
M
Lp
j
j
i
fa p M p di dj
acq
T M
P
P JP L q P L P jP
T E
+ + + +
=

=
=
1 2
1 1 ) ( 2 2
1
1
1
(3.32)
Sachant que
p
L q >> , donc lexpression (3.32) du temps dacquisition moyen
peut tre approxime par :
| |
( ) ( )
( )
C
M
fa M
acq
T qM
P
JP P
T E
+ +
1 2
1 1
(3.33)

3.4. RESULTATS ET DISCUSSIONS
Dans cette section, les performances, en terme de dtection et de temps
dacquisition moyen, du systme propos sont values et compares celles
obtenues par l'OSAP [62] et l'AAP(k) [63]. Pour cela, nous avons considr les
hypothses ralistes suivantes :
Une squence priodique du code PN de longueur L
c
de 1023 cadence un
rythme de 1 Mchips/s. Dans ce cas, et pour ( 1
1
=
), la mise jour du
processus de recherche est de T
c
=1 s et le nombre ditrations, q,
ncessaire pour parcourir toute la rgion dincertitude est de 1023.
Un facteur de pnalit, J, fix 1000 (le temps de pnalit est gale
C
T M J
en secondes).
Les probabilits de dtection sont simules avec 10
5
essais selon la technique
de Monte-Carlo.
Une Pfa de 10
-4
.

Les cellules H
1
et les cellules H
0
ont t gnres selon les modles dfinis
par (3.16) et (3.19), respectivement.
Les puissances des signaux relatifs aux trajets multiples sont slectionnes
selon un profil de dcomposition exponentielle donne par (3.1) (3.17) et
(3.18), avec 1 = .
69

Les performances sont analyses pour un canal vanouissement lent et qui
suit une distribution Rayleigh.
Concernant le processeur OSAP, nous avons considr le (3N/4)
ime

chantillon ordonn pour estimer la puissance du bruit. Les paramtres associs,
pour chaque situation considre, sont indiqus directement sur la figure des
courbes correspondantes.
Pour les seuils S
k
de lODV, ils ont t calculs pour une probabilit de fausse
censure, P
fc
, de 10
-2
(voir le tableau 3.2).

S
k
N p
S
0
S
1
S
2
S
3
S
4
S
6
S
7
S
8
S
9
S
10
S
11
S
12

16 12 0.356 0.246 0.199 0.173
24 16 0.332 0.235 0.189 0.162 0.143 0.131 0.122 0.117
36 24 0.230 0.160 0.130 0.113 0.102 0.093 0.088 0.083 0.080 0.078 0.076 0.074
Tableau 3.2. Seuils ODV, S
k
, pour P
fc
= 10
-2

La figure 3.5 reprsente les courbes de la probabilit de dtection, P
d
, du
systme propos, savoir lACAP, en fonction du SNR/chip en (dB) pour diffrentes
longueurs de corrlation partielle M (temps dobservation). Comme prvu, on
remarque que plus la longueur de la corrlation partielle est grande, plus la dtection
est meilleure.
La figure 3.6 illustre la moyenne des temps d'acquisition de l'ACAP en fonction
du SNR/chip, avec M comme paramtre de performance. Nous observons que
lorsque le SNR/chip est suprieur -14dB, le temps dacquisition moyen est
amlior pour les petites valeurs de M. Ds que le SNR/chip est infrieur
-14dB, les grandes valeurs de M sont celles qui donnent le meilleur T
acq
,

70

Fig. 3.5. P
d
du systme ACAP en fonction de la longueur de la corrlation partielle.

Fig. 3.6. T
acq
du systme ACAP en fonction de la longueur de la corrlation partielle

71

Considrons maintenant une comparaison entre les temps dacquisition des
processeurs ACAP (p = 12), OSAP et AAP(k). La figure 3.7 dcrit le cas o le canal
ne contient quun seul trajet (L
p
= 1) situ la cellule sous test (milieu homogne).
Nous constatons que l'ACAP prsente les mmes performances que lAAP(0) mais
plus robuste que lOSAP et
0
) AAP(
k
k . Il faut noter que le AAP(0) se rduit un
dtecteur CA-CFAR (Cell Averaging-Constant False Alarm Rate) qui est considr
comme tant le processeur le plus appropri dans un environnement homogne.

Fig. 3.7. T
acq
de lACAP, lOSAP et lAAP(k) dans un environnement homogne

La figure 3.8 montre un ensemble de courbes reprsentant le temps
dacquisition moyen en fonction du SNR/chip du systme propos, de lOSAP et de
lAAP(4), en prsence de cinq puis huit rpliques. En effet, pour 5 =
p
L nous
72

observons que l'ACAP, le AAP(4) et lOSAP prsentent les mmes performances.
Mais ds que le nombre de trajets dpasse le nombre fixe des cellules censurer
(cas pour 8 =
p
L ), nous observons que l'ACAP surpasse les performances des
dtecteurs classiques AAP et OSAP. Cela est d au fait que l'ACAP na pas besoin
de connaissance a priori du nombre de trajets multiples combins dans le signal
reu, et cest ce niveau que se situe tout lintrt du processeur propos.

Fig. 3.8. T
acq
de lACAP, lOSAP et lAAP(k) dans un environnement trajets
multiples

Pour illustrer au mieux un tel avantage, nous avons soumis aux trois
dtecteurs un nombre
p
L de trajets multiples. La figure 3.9 rsume les performances
obtenues pour un nombre
p
L variable et ceci pour deux cas diffrents du SNR/chip.
Le premier cas, consiste en un SNR/chip =- 2dB, qui est considr comme tant un
rapport relativement lev, tandis que le deuxime, pour un SNR/chip =- 16dB, il
73

reprsente un rapport relativement faible. A partir de ces courbes, nous constatons
que le lAAP(2) et le AAP(4) provoquent une dgradation importante du temps
d'acquisition moyen lorsque le nombre de trajets multiple, L
p
, est suprieur leurs
points de censure fixes. Alors que l'ACAP reste trs robuste vis--vis du paramtre
L
p
,. Ce rsultat montre clairement la capacit du dtecteur propos commuter
dynamiquement vers le dtecteur optimal sans avoir besoin de la connaissance a
priori du nombre de trajets multiples.

Fig. 3.9. Leffet du nombre de trajets multiples sur T
acq
.

3.5. CONCLUSION
Un systme dacquisition adaptatif qui utilise un algorithme de censure
automatique a t propos. Les performances du temps dacquisition moyen ont t
analyses pour un canal vanouissement lent (slectif en frquence) et qui suit
une distribution Rayleigh. Pour mettre en vidence l'efficacit du systme propos,
74

une comparaison avec les systmes conventionnels proposs dans la littrature a
t faite. Notre analyse a considr des hypothses ralistes qui sont utilises dans
les systmes de communications mobiles utilisant la modulation BPSK. Les effets du
nombre de trajets multiples, la longueur de la corrlation partielle et le rapport signal
sur bruit (SNR) ont t galement tudis. A partir des rsultats obtenus, nous
pouvons conclure que les performances de dtection ainsi que le temps dacquisition
moyen de l'ACAP, l'gard d'un nombre de trajets multiples inconnu, sont plus
robustes que ceux de lOSAP et le AAP(k).

CHAPITRE 4

ACQUISITION ADAPTATIVE
HYBRIDE DU CODE PN
UTILISANT UNE DIVERSITE
DANTENNES

Sommaire

4.1 INTRODUCTION.
4.2 DESCRIPTION DU SYSTEME.
4.3 FORMALISMES MATHEMATIQUES
4.4 RESULTATS ET DISCUSSIONS.
4.5 CONCLUSION.

Rsum
Dans ce chapitre, nous proposons une nouvelle approche qui sarticule sur
une structure diversit dantennes et une stratgie la recherche hybride. Les deux
systmes proposs utilisent deux sortes de dtecteurs adaptatifs flous avec deux
centres de fusion flous placs en cascade. Nous donnons galement lexpression
gnralise du temps dacquisition moyen. Les performances du systme propos,
en terme de dtection et temps dacquisition moyen, sont values et compares
avec les solutions proposes dans la littrature.

Chapitre 4 Acquisition adaptative hybride utilisant une diversit dantennes
76

4.1. INTRODUCTION
Dans cette section nous proposons un nouveau systme dacquisition
adaptative hybride utilisant des rgles de fusion floues, nomm FAHAP (Fuzzy
Adaptive Acquisition Hybride Acquisition Processor). L'acquisition hybride combine la
recherche parallle et la recherche srie pour couvrir toute la rgion dincertitude.
Elle est considre comme tant un compromis efficace entre la vitesse dacquisition
du code et la complexit du systme du point de vue ressources matrielles. Nous
dveloppons les expressions mathmatiques de la probabilit de fausse alarme et du
temps d'acquisition moyen pour un canal vanouissement Rayleigh en prsence
de plusieurs cellules H
1
. Enfin, nous terminons ce chapitre par une analyse des
performances du systme propos et une conclusion.
4.2. DESCRIPTION DU SYSTEME
Nous avons considr un systme dacquisition adaptative hybride constitu
de P antennes de rception, comme le montre la figure 4.1. On suppose que la
distance entre les lments dantennes est suprieur la longueur donde de la
frquence porteuse pour dcorrler au maximum les observations reues au niveau
de chaque antenne. Chacune des antennes est suivie par L corrlateurs partiels
disposs en parallle. La structure interne de chaque corrlateur est donne par la
figure 4.2.
La rgion dincertitude qui est dfini comme tant le nombre total des cellules
a test, V, est donne par :
=
c
L
V (4.1)
L
c
tant la longueur de la squence du code PN et lincrmentation du pas de
recherche. Tout au long de ce chapitre nous fixons 1.
La rgion dincertitude, V, est partitionne en L sousrgions. Le ji
me

corrlateur, dans chaque antenne, explore la j
ime
sousrgion avec la mme phase,
comme le montre la figure 4.3.
77

Fig. 4.1. Schma bloc du processeur dacquisition
Corrlateur 1,1
Corrlateur 1,2
Corrlateur 1,L
Corrlateur 2,1
Corrlateur 2,2
Corrlateur 2,L
Corrlateur P,1
Corrlateur P,2
Corrlateur P,L
Dtecteur flou
Dtecteur flou
Dtecteur flou
Dtecteur flou
Dtecteur flou
Dtecteur flou
Dtecteur flou
Dtecteur flou
Dtecteur flou
Gnrateur des
sous-squences
du code local
Dcaler la
phase par
T
c dsynch
Synch
Vers la poursuite
du code
T
FC
1,1
1,2
1,L
2,1
2,2
2,L
P,1
P,2
P,L
FC1
FC2
FCL
FC
Ant 1
Ant 2
Ant P
78

Fig. 4.2. Structure du corrlateur

Fig. 4.3. Mode de recherche du systme dacquisition

Puisque la mise jour du processus de recherche est de T
c
( 1
1
=
), La
rgion dincertitude de ce systme est compltement teste par lutilisation de q
itrations :

=
L
L
q
c
(4.2)

x reprsente le premier entier qui est suprieur ou gale x.

Corrlateur i 1 Corrlateur i 2 Corrlateur i L
Longueur de la squence du code L
c
Sous-rgion 1 Sous-rgion 2 Sous-rgion L
tester tester tester
: Cellule tester
( ) t
c
cos 2
( ) t
c
sin 2
Y
+
dt
c
MT

0
) (
2
) (
2
) (

dt
c
MT

0
) (
Signal
reu
79

Chaque corrlateur est suivi dun dtecteur flou qui reoit un vecteur
dobservation de N chantillons mmoriss dans un registre dcalage et calcule
la valeur du degr dappartenance (
i,j
, i = 1, 2, , P et j = 1, 2, , L) dans lespace
flou des fausses alarmes. Cette valeur relle comprise entre 0 et 1 est transmise au
centre de fusion pour dduire un degr dappartenance global (
FCj
, j = 1, 2, , L) en
utilisant la rgle de fusion Produit algbrique (voir section suivante). Les sorties
des centres de fusion sont transmises un autre centre de fusion flou plac en
cascade utilisant la rgle de fusion floue nomme Min. Cette rgle consiste
prendre la plus petite des valeurs transmises
FC
. Pour produire une dcision en tout
ou rien, i.e. H
1
ou H
0
, le rsultat obtenu est compar un seuil (T
FC
) qui assure une
probabilit de fausse alarme globale dsire la sortie du systme. Si
FC FC
T < ,
cette phase est suppose obtenue (cellule H
1
), dans ce cas le systme de
synchronisation amorce la poursuite du code (Tracking). Dans le cas contraire, i.e.
cellule H
0
, les phases relatives des sousrgions de la squence de code, gnres
localement, sont rajustes et le mme processus est rpt.
4.3. FORMALISMES MATHEMATIQUES
Nous supposons que l'vanouissement de Rayleigh est suffisamment lent
pour que l'amplitude et la phase du signal vanoui restent constantes pendant la
dure dobservation MT
c
, mais varient assez vite pour pouvoir considrer que les
sorties successives du corrlateur noncohrent sont indpendantes. Pour cela, on
considre le modle des canaux trajets multiples vanescents dcrit dans la
section 3.2.1. Les expressions mathmatiques de la probabilit de fausse alarme
(P
fa
) et du temps d'acquisition moyen (T
acq
), pour plusieurs cellules H
1
, sont
calcules.
4.3.1. Dtecteurs flous
Avant de dvelopper lexpression du taux de fausse alarme du systme
propos, nous donnons un aperu sur les deux types de dtecteurs flous CA-CFAR
et OS-CFAR proposs dans [75]) et que nous avons utiliss dans notre approche.

80

a) Dtecteur CA-CFAR flou.
Le dtecteur CA-CFAR (Cell AveragingConstant False Alarm Rate) est un
processeur trs connu dans le domaine de la dtection radar. Son efficacit a inspir
plusieurs travaux, notamment dans [66, 67], relatifs aux problmes lis lacquisition
du code PN dans les communications mobiles dans un environnement un seul
trajet.
Le CA-CFAR consiste comparer lchantillon de la cellule sous test un
seuil adaptatif gal la somme des contenus de la fentre de rfrence multipli par
une constante T qui assure une probabilit de fausse alarme dsire dans un
environnement homogne (voir la figure 4.4). Ce dtecteur produit une sortie binaire
selon le rsultat dun test statistique exprim de la manire suivante :
<
>

=
=
N
i
i
N
i
i
Y T Y
Y T Y
1
0
1
0
0
1
: u (4.3)
N tant le nombre dchantillons de la fentre de rfrence.
ou dune manire quivalente :
<
>

T z
T z
0
1
: u avec
=
=
N
i
i
Y
Y
z
1
0
(4.4)
La fonction dappartenance du dtecteur flou CA-CFAR est dfinie en
transformant lespace des observations en une valeur relle comprise entre 0 et 1 qui
indique le degr dappartenance dans lespace flou des fausses alarmes. Elle est
dfinie, pour un vecteur dobservation , comme suit [75] :
( )
|
|
|
|
.
|
\
|
> =
=
0
1
0
Pr H
Y
Y
Z
N
i
i
u avec
=
N
i
i
Z
1
0
(4.5)
81

Si
=
>>
N
i
i
Y Y
1
0
, la valeur de z dpasse largement le seuil T alors ) ( u tend
vers zro, ce qui correspond lhypothse H
1
tout en sachant H
o
(une fausse
alarme).

Fig. 4.4. Dtecteurs flous CA-CFAR et OS-CFAR

Dans un milieu Rayleigh, la fonction dappartenance ) (z u est donne par [75]
( )
( )
N
z
z
1
1
+
= u (4.6)
Cette dfinition assure les rgles suivantes :
=
=
N
i
i
Y
Y
z
1
0

CA-CFAR
) (
0
k Y
Y
z =
OS-CFAR
Calcul de la fonction dappartenance
( )
( )
( )
+
=
=
CFAR OS
CFAR CA
1
1
) (
1
0
k
i
N
z i N
i N
z
z u

Y
0
Y
1
Y
2
Y
N

Sortie du
corrlateur
) (z u
82

1) | | 0 1 , 0 ) ( > z z u
2) ) ( ) (
2 1 2 1
z z z z u u
3) 1 ) ( lim
0
=
z
z
u
4) 0 ) ( lim =

z
z
u
Dans [76], il est dmontr que la variable alatoire forme partir de la
fonction de distribution de nimporte quelle variable alatoire continue est
uniformment distribue sur [0, 1]. Par consquent, la distribution de la fonction
dappartenance ( ) z u est uniformment distribue sur [0, 1].
b) Dtecteur OS-CFAR flou.
Le processeur OS-CFAR est une version modifie du dtecteur CA-CFAR qui
a t propos pour la premire fois par Rohling (dans le domaine radar) pour un
environnement contenant des interfrences. Il a t utilis par Kim et al. [62] pour
lacquisition du code PN dans un canal trajets multiples. Il consiste trier les
chantillons de la fentre de rfrence dans un ordre croissant, et dutiliser le k
ime

chantillon ordonn pour estimer la puissance du bruit (voir la figure 4.4).
Dans un milieu Rayleigh, la fonction dappartenance dans lespace flou des
fausses alarmes est donne par [75]
( )
( )
( )
=
+
=
1
0
k
i
i z N
i N
z u (4.7)
4.3.2. Probabilit de fausse alarme
La probabilit de fausse alarme, P
fa
, du systme dacquisition hybride est
divise en deux cas :

1
H fa
P qui est calcule dans le cas de lexistence dune cellule H
1
alors que le
degr dappartenance dune des (L-1) cellules H
0
est infrieur au seuil T
FC
.
83

0
H fa
P qui est calcule dans le cas o le degr dappartenance dune des L
cellules H
0
est infrieur au seuil T
FC
.
Selon la figure 4.1 :

=
=
P
i
j i FCj
1
,
u u (4.8)
P tant le nombre dantennes.
pour 2 = P , cest--dire ;
j j FCj , 2 , 1
u u u = , la pdf de
FCj
, donne par [78] :

) ln(
) (
1
) (
1
, 2 , 1
u
m
dm
dm
m
u
f m f
m
u f
u
j j FCj
=
=
|
.
|
\
|
=
+

u u u
(4.9)
Par lutilisation de (4.8) et (4.9) dune manire rcurrente, la pdf de
FCj

globale devient :
| |
1
1
) ln(
! ) 1 (
) 1 (
) (

=
P
P
u
p
u f
j FC
u
(4.10)
La variable de dcision
FC
est donne par :
( )
FCj FC
u min = ; avec j = 1, 2, , L (4.11)
o L est le nombre de corrlateurs.
Pour 2 = P , cest--dire ; ( )
2 1
, min
FC FC FC
u u = , la pdf de
FC
, donne par [78] :

( ) ( )
( ) m
m F m f m F m f u f
FC FC FC FC FCj
=
+ =
1 2
) ( 1 ) ( ) ( 1 ) ( ) (
1 2 2 1
u u u u
(4.12)
o
) (m F
FCj
u

est la CDF (Cumulative Distribution Function) de
FCj

84

Dune faon similaire, et par lutilisation de (4.11) et (4.12) dune manire
rcurrente, nous obtenons lexpression de la pdf de la variable de dcision finale
| | | |
1
1
1
1
) ln(
)! (
) 1 (
1 ) ln(
! ) 1 (
) 1 (
) (

=
+
=

L
i P
P
i
i P
P
P
u
i P
u u
p
L u f
FC
(4.13)
Lexpression de
0
H fa
P est alors :

| |
L
i P
FC
P
i
i P
FC
T
H fa
T
i P
T
du u f P
FC
FC
=
=
=
+
) ln(
)! (
) 1 (
1 1
) (
1
0
0
(4.14)
Pour une probabilit de fausse alarme
0
H fa
P dsire, le seuil T
FC
est calcul
partir de (4.14). Le tableau 4.1 rsume les valeurs des seuils en fonction du nombre
de corrlateurs (L), le nombre dantennes (P) et pour une
-3
H fa
10 P
0
= .

P
L
2 3 4 5 6
1 1.0310
-4
1.23910
-5
2.2110
-7
4.0110
-7
7.4110
-8

5 1.710
-5
2.0510
-6
2.9510
-7
4.7410
-8
8.4410
-9

10 8.0110
-6
8.9510
-7
1.2510
-7
1.9510
-8
3.3110
-9

20 3.89510
-6
4.22510
-7
4.62510
-8
8.36510
-9
1.35510
-9

Tableau 4.1. Les seuils, T
FC
, pour
-3
H fa
10 P
0
= .

En se basant sur lhypothse de lexistence de L
p
cellules H
1
dans la rgion
dincertitude L
c
, la probabilit de fausse alarme globale du systme sera alors :
85

0 1
1
1
H fa
p
Lp
H fa fa
P
q
L q
P
q
P

+ =

= l
l
(4.15)
o q est le nombre ditrations utilises pour parcourir toute la rgion dincertitude.
Notons que les lgres variations que peut provoquer
1
H fa
P
l
nont pas une
grande influence sur la consigne globale de la P
fa
.

4.3.3. Temps dacquisition moyen
La prsence dune ou plusieurs rpliques du signal, dues leffet des multi
trajets au niveau du canal qui est ddi une communication mobile, peut engendrer
une ou plusieurs cellules H
1
dans la rgion dincertitude. La plupart des dtecteurs
dacquisition hybrides du code PN publis dans la littrature admettent, dune
manire inexacte, lexistence dune seule cellule H
1
. Dans cette section, nous
dveloppons lexpression du temps dacquisition moyen en prenant en compte
lexistence de plusieurs cellules H
1
dans la rgion dincertitude ce qui est plus
conforme avec la ralit.
Pour cela, nous avons suppos que les q tats, reprsentant les q itrations
de la recherche de toutes les phases possibles du code PN, contiennent
p
L cellules
1
H et ) (
p
L q cellules
0
H . Les conditions suivantes sont alors utilises pour calculer
le temps dacquisition moyen.
Une distribution uniforme de la squence du code PN, ce qui implique que le
dpart partir de chaque nud est quiprobable.
Le dpart partir du noeud de la bonne phase (cellule
1
H ) est exclu.
Le temps du traitement du processus propos n'affecte pas le calcul du temps
d'acquisition moyen.
Le diagramme des tats dtaill est alors rsum dans la figure 4.4.

86

Figure 4.4. Diagramme des tats du FAHAP sous lhypothse de plusieurs
1
H

Par lutilisation des rgles de la rduction du diagramme des tats, on peut
alors simplifier la figure 4.4 comme suit :

z P
d1

z P
d2

z P
d3

z P
dLp

z P
m1

z P
m2

z P
Lp m ) 1 (

z P
Lp m

z P
H fa
0

( )z P
H fa
0
1
(qL
p
+1)
4
2
1
3
(qL
p
-2)
(qL
p
)

(qL
p
+3)

(qL
p
+2)
q
(qL
p
-1)
ACQ
Fausse
alarme
z P
H fa
0

z P
H fa
0

z P
H fa
0

z P
H fa
0

z P
H fa
0

z P
H fa
0

J
z
J
z
J
z
J
z
J
z
J
z ( )z P
H fa
0
1
( )z P
H fa
0
1
( )z P
H fa
0
1
( )z P
H fa
0
1
( )z P
H fa
0
1
J
z
J
z
J
z
J
z
J
z
z P
H faLp
1

z P
H fa
1
3

z P
H fa
1
2

z P
H fa
1
1

87

Figure 4.5. Diagramme des tats simplifi.

o ) (
0
z H , ) (z H
ml
et ) (z H
dl
peuvent tre exprimes de la manire suivante :
( )
1
0
0 0
1 ) (
+
+ =
J
H fa H fa
z P z P z H (4.16)
J tant le facteur de pnalit.
( )
1
1
1
1 ) (
+
+ =
J
H fa H fa di m
z P z P P z H
l l l
; avec = 1, 2, , Lp (4.17)
et

z P z H
d d l l
= ) ( ; avec = 1, 2, , Lp (4.18)
1
2
3
4
(q - L
p
)
(q L
p
- 1)
(q L
p
- 2)

ACQ
) (
1
z H
d
) (
2
z H
d
) (
3
z H
d

) (z H
dLp

) (
1
z H
m
) (
2
z H
m

) (
) 1 (
z H
Lp m

) (z H
mLp

) (
0
z H
) (
0
z H
) (
0
z H
) (
0
z H ) (
0
z H
) (
0
z H
88

Selon la figure 4.5, la fonction de transfert du systme peut tre dduite et
nous obtenons alors :

| |
| || | ) ( 1 ) ( ) ( 1
) ( 1 ) (
) (
1
) (
0 0
0
z H z H z H
z H z H
L q
z H
Lp q
M
Lp q
D
p

(4.19)
Notons que ) (z H
D
et ) (z H
M
incluent tous les trajets conduisant la russite
de la dtection et la non dtection (miss), respectivement.
) (z H
M
et ) (z H
D
peuvent tre exprimes comme suit :

( ) | |
=
+
=
+ =
=
Lp
J
H a f H a f d
Lp
m M
z P z P P
z H z H
1
1
1
1 1
1
) ( ) (
l
l l l
l
l
(4.20)
et

( ) | |

=
=
+
=
=
)
`
+ =
)
`
=
Lp
k
j
J
H a f H a f d dk
Lp
k
j
m dk D
z P z P P z P
z H z H z H
1
1
1
1
1
1
1
1 1
1
) ( ) ( ) (
l
l l l
l
l
(4.21)
avec 1 ) (
0
1
=
=
z H
m
l
l

Le temps d'acquisition moyen est dfini comme tant [74]
| |
C
z
acq
T M
dz
z dH
T E

=
=1
) (
(4.22)
Pour z = 1, le numrateur et le dnominateur de l'quation (4.22) tendent vers
zro. Dans ce cas, la rgle de l'Hospital est ncessaire pour surmonter sur cette
89

indtermination. Aprs plusieurs manipulations fastidieuses, nous pouvons montrer
que

| |
( )
( )
( ) ( ) ( )
( ) | |
+
|
|
.
|
\
|
+
+ + +
|
|
|
.
|
\
|
+
=
=
= =
=
=
=
0
1
1
1 1 1
2
1 1 1 1
1 1
1 1
1
1 1 1
2
1
1
1
1
1
H fa
Lp
d
p
Lp
m
Lp
m
d H fam dm
Lp
d
Lp
m
m
k
m
k
d H fak dk dm
Lp
d
C
acq
JP P
L q
P JP P P
P JP P P
P
T M
T E
l
l
l
l
l
l
l
l
l
l
l
l
(4.23)

Lquation (4.23) est une expression gnrale pour calculer le temps
dacquisition moyen pour les diffrentes stratgies de recherches (srie, parallle et
hybride) sous lhypothse dune seule cellule H
1
ou plusieurs cellules H
1
adjacentes.
A titre dexemple, si L
p
= 1 (cas de lacquisition hybride une seule cellule H
1
),
lexpression (4.23) devient :
| | ( ) ( ) ( )
)
`
+ |
.
|
\
|
+ + =
0 1
1 2
2
1
1
H fa d H fa
d
c
acq
JP P
q
JP
P
T M
T E (4.24)
Cest une expression similaire celle donne dans [67, eq. 23].
Si L
p
= 1 et 0
1
=
H fa
P (le cas dune acquisition srie en prsence dune seule
cellule H
1
), lexpression (4.23) peut tre exprime comme suit :
| | ( )( )
)
`
+ |
.
|
\
|
+ =
fa d
d
c
acq
P J P
q
P
T M
T E 1 2
2
1
1 (4.25)
Cette expression est conforme avec celle utilise dans [78, eq. 20]

90

4.4. RESULTATS ET DISCUSSIONS
Dans cette section, nous valuons, par simulation, les performances en terme
de dtection et du temps dacquisition moyen du systme propos, savoir le
dtecteur FAHAP. Pour cela, nous avons considr les hypothses suivantes :
Une squence priodique du code PN avec un dbit de 1 Mchips/s et une
longueur L
c
=1023.
Un temps dobservation MT
c
=128T
c
.
Un facteur de pnalit, J, fix 1000 (le temps de pnalit est gale
C
T M J en secondes).
Les probabilits de dtection sont simules partir de 10
5
essais avec la
technique de Monte-Carlo.
Une P
fa
de 10
-3
.
Un canal vanouissement lent obissant une distribution Rayleigh.
Une dcroissance exponentielle, avec un taux 1 = de la puissance des
trajets multiples.
Une fentre de rfrence contenant N=32 chantillons.

La figure 4.6 reprsente la variation de la probabilit de dtection, P
d
, dans un
environnement homogne du systme propos en utilisant le dtecteur flou CA-
FAHAP avec deux antennes de rception en fonction du SNR/chip pour diffrents
degrs de paralllisme (L corrlateurs). On remarque que plus le degr de
paralllisme est petit, plus la probabilit de dtection est meilleure.
Pour accepter une valuation objective, il faut mesurer limpact de ces
conditions sur la valeur de T
acq
, qui est en ralit le critre de performance le plus
significatif dans ce type de problmatique, la figure 4.7 rsume alors les rsultats
obtenus. Nous constatons que la rapidit dacquisition du code PN augmente en
fonction du degr de paralllisme.

91

Fig. 4.6. P
d
du processeur CA-FAHAP en fonction du degr de paralllisme.

Fig. 4.7. T
acq
du processeur CA- FAHAP en fonction du degr de paralllisme.
92

Aprs avoir mis en vidence leffet du degr de paralllisme sur lamlioration
des performances du systme, il fallait regarder du cot du second paramtre,
savoir le nombre dantennes de rception utilises, et faire ainsi une valuation sur
la contribution que peut ramener ce paramtre au niveau des performances. Pour
cela, la figure 4.8 illustre clairement cet effet. Nous observons que plus le nombre
dantennes est important, meilleur est la probabilit de dtection.

Fig. 4.8. P
d
du processeur CA-FAHAP en fonction du nombre dantennes

Dans la mme optique que prcdemment, nous avons valu linfluence de
ce paramtre sur le temps dacquisition moyen, les rsultats obtenus sont rsums
dans la figure 4.9. Nous remarquons que plus le nombre dantennes est important
plus le temps d'acquisition moyen est faible, et par consquent, la rapidit du
systme acqurir le code PN devient intressante.

93

Fig. 4.9. T
acq
du processeur CA-FAHAP en fonction du nombre dantennes

Considrons maintenant une comparaison, toujours en milieu homogne,
entre les probabilits de dtection pour les deux types de dtecteurs flous (CA-
FAHAP et OS-FAHAP) proposs et le dtecteur dvelopp dans [67]. Notons que ce
dernier et le seul travail propos dans la littrature et possdant une similitude
structurelle hybride avec diversit dantennes. Les auteurs de ce travail nont pas
attribu un acronyme leur dtecteur. Nous nous sommes permis donc de le
symboliser, pour des raisons purement pratiques, par REF (pour dire : Rfrentiel).
La figure 4.10 dcrit le cas o le canal ne contient quun seul trajet (L
p
= 1)
situ la cellule sous test. Nous constatons que le systme avec ses deux versions
CA-FAHAP et OS-FAHAP est plus performant que le systme REF. A noter que le
gain moyen obtenu par rapport REF est denviron 9 dB, c'est--dire que le
systme propos offre la mme probabilit de dtection pour un signal 8 fois moins
puissant, ce qui trs important en terme de dtection.
94

Fig. 4.10. P
d
pour CA-FAHAP, OS-FAHAP et REF dans un environnement
homogne

Dans le mme esprit, la figure 4.11 montre un ensemble de courbes
reprsentant le temps dacquisition moyen en fonction SNR/chip du systme FAHAP
utilisant les deux types de dtecteurs flous et REF, dans un environnement
homogne (en prsence dun seul trajet). Les rsultats obtenus montrent clairement
que notre systme prsente une rapidit dacquisition trs importante par rapport
REF. A titre dexemple, lorsque SNR/Chip= -20 db, notre systme est 150 plus
rapide.
95

Fig. 4.11. T
acq
pour le CA-FAHAP, OS-FAHAP et REF dans un environnement
homogne

Aprs une analyse en milieu homogne, nous avons soumis le processeur
des conditions plus svres, i.e. en prsence de plusieurs cellules H
1
dans la rgion
dincertitude.
Dans la figure 4.12, nous avons considr plusieurs situations avec trajets
multiples, L
p
,. et 2 antennes de rception. Nous pouvons clairement observer que
dans toutes les situations considres le processeur OS-FAHAP russie lacquisition
du code PN avec le mme dlai. Ce rsultat tait prvisible car tant que le nombre
des cellules H
1
ne dpasse pas le point de censure fixe k (k=N-3N/4), le processeur
OS-FAHAP maintient dune faon robuste ses performances.

96

Fig. 4.12. Leffet du nombre de trajets multiples sur le T
acq
du lOS-FAHAP

Enfin, nous tions curieux de comparer le comportement du processeur
ACAP, prsent dans le chapitre 3, par rapport lOS-FAHAP. Evidemment, pour
tre dans les mmes conditions, cette comparaison a t faite dans le cas dune
recherche srie (L=1).
Dans la figure 4.13, nous comparons les temps dacquisition moyen de lOS-
FAHAP, dans le cas de deux antennes ( 2 = P ), et lACAP. Nous observons que le
lOS-FAHAP est plus performant que lACAP. Cette amlioration est due
principalement lutilisation dune architecture avec diversit dantennes. Il faut noter
que cette amlioration est base sur une connaissance a priori du nombre de trajets
multiples.

97

Fig. 4.13. Comparaison entre les T
acq
du OS-FAHAP et lACAP dans un
environnement trajets multiples

4.5. CONCLUSION
Un systme dacquisition adaptative hybride avec une structure diversit
dantennes utilisant des rgles de fusion floues a t propos. Les performances de
la probabilit de dtection et du temps dacquisition moyen ont t analyss pour un
canal trajets multiples vanescents qui suit une distribution Rayleigh. Pour montrer
l'efficacit du systme propos, FAHAP, une comparaison avec le systme propos
dans [67] a t ralise. Les effets du nombre de trajets multiples, le nombre
dantennes de rception, le nombre de corrlateurs et le rapport signal sur bruit
(SNR) ont t galement tudis. A partir des rsultats obtenus, nous pouvons
conclure que les performances, en terme de dtection et du temps dacquisition
moyen, du systme propos sont largement suprieurs que ceux du systme
propos dans [67].

CHAPITRE 5

CONCLUSION GENERALE

Sommaire

5.1 CONCLUSION
5.2 PERSPECTIVES

Rsum
Nous prsentons dans ce chapitre une conclusion gnrale de la thse tout en
mentionnant les principaux rsultats obtenus. Ensuite, nous prsentons quelques
suggestions pour la poursuite de ce travail de recherche.
Chapitre 5 Conclusion gnrale
99

5.1. CONCLUSION
Cette thse a t consacre ltude de lacquisition adaptative du code PN
dans les systmes de communication talement de spectre par squence directe
Dans un premier temps, nous avons prsent succinctement les principales
techniques daccs multiples et en particulier la technique DS- CDMA qui est la
pierre angulaire des normes de la tlphonie mobile de la troisime gnration (3G)
(CDMA2000, UMTS, ). Diffrents modles de canaux rencontrs en pratique ont
t recenss, notamment les canaux vanouissements de Rice et de Rayleigh qui
caractrisent le mieux les communications radio-mobiles.
Lobjectif principal de ce travail de thse tait damliorer les performances, en
terme de dtection et de temps dacquisition, de la synchronisation du code PN qui
est une tape trs cruciale dans les systmes considrs.
Pour atteindre cet objectif, nous avons propos deux schmas diffrents qui
peuvent tre complmentaires :
Le premier schma, baptis ACAP, est bas sur la censure automatique des
interfrences dues la transmission dans un canal trajets multiples vanescents.
Ce systme, sappuie sur une stratgie de recherche srie et un algorithme de
censure automatique qui permet dliminer les chantillons correspondants aux
diffrentes rpliques du signal primaire. Les rsultats que nous avons obtenus ont
montr que le processeur ACAP est beaucoup plus robuste, plus particulirement en
prsence dinterfrences, que les processeurs conventionnels OSAP et AAP
proposs dans la littrature. Ce rsultat est d principalement la capacit de
lACAP commuter dynamiquement vers le dtecteur optimal en absence de
connaissance du nombre de trajets multiples dans un canal de transmission qui peut
tre dans une grande majorit de situations non stationnaire.
Le deuxime schma, baptis FAHAP, sarticule sur une structure diversit
dantennes et utilisant la recherche hybride comme stratgie de recherche. Cette
dernire a t retenue comme solution car elle prsente un bon compromis entre le
nombre de ressources matrielles ncessaires et un temps dacquisition moyen
raisonnable. Pour compenser les pertes en dtection, quengendre ce type de
stratgie, nous avons utilis plusieurs antennes de rception. Lutilisation dune
Chapitre 5 Conclusion gnrale
100

hirarchie deux niveaux avec des rgles de fusion floues, dune part, et les
processeurs conventionnels CA-CFAR et OS-CFAR, dautre part, nous a permis
dobtenir des performances, en terme de dtection et de temps dacquisition moyen,
trs significatives par rapport aux solutions proposes dans la littrature.
5.2. PERSPECTIVES
Comme continuit de ce travail, il serait intressant dintgrer les deux
approches que nous avons proposes, savoir, la censure automatique dans un
schma hybride avec une diversit dantennes, et voir les ventuelles amliorations
des performances qui peuvent tre ramenes dans un systme dacquisition du
code PN dans les communications DS/SS.

BIBLIOGRAPHIE

102

BIBLIOGRAPHIE

[1] L. Boithias, La propagation des ondes radiolectriques dans lenvironnement
terrestre, Editions Dunod, 2
me
ditions, 1984.
[2] www. JPLs wireless communication reference website. com
[3] B. Sklar, Rayleigh fading channels in mobile communication systems Part I:
Characterization, IEEE Communications Magazine, pp. 90-100, July 1997.
[4] G. L. Turin, Introduction to spread-spectrum antimultipath techniques and their
application to urban digital radio, Proceeding of the IEEE, vol. 68, pp.328-354,
March 1980.
[5] S. Faruque, Cellular mobile systems engineering, Artech house, Boston-
London,1996.
[6] P. F. Sass, Why is the army interested in spread spectrum?, IEEE
Communications Magazine, vol. 21, pp. 23-25, July 1983.
[7] R. A. Scholtz, The origins of spread spectrum communications, IEEE Trans.
on Communications, vol. 30, pp. 90-92, May 1982.
[8] C. E. Cook and H. S. Marsh, An introduction to spread spectrum, IEEE
Communications Magazine, vol. 30, pp. 8-16, March 1983.
[9] K. Phalavan and A. H. Levesque, wireless information networks, editions Wiley,
1995.
[10] O. Berder, C. Bouder, and G. Burel, Identification of frequency hopping
communications, in Problems in Modern Applied Mathematics, ser. ISBN 960-
8052-15-7. World Scientific Press, pp. 259264, 2000.
[11] 3GPP-201, TS.25.201 UMTS; physical layer-general description, 3GPP
Technical Specification, Tech. Rep., March 2001, version 4.0.0.
[12] IEEE11.b, IEEE standard 802.11b, IEEE Standardization, Tech. Rep., 1999.

103

[13] IEEE15.1, IEEE standard 802.15.1, specification of the bluetooth system,
version1.2, IEEE Standardization, Tech. Rep., November 2003.
[14] IEEE15.4, IEEE standard 802.15.4, IEEE Standardization, Tech. Rep., May
2003.
[15] R. L. Pickoltz, D. L. Schilling and L.B. Milstein, Theory of spread-spectrum
communicationsA tutorial, IEEE Trans. on Communications, vol. com-30, pp.
855-884, May 1982.
[16] R. Gold, Optimal binary sequences for spread spectrum multiplexing, IEEE
Trans. on Information Theory, vol. 13, pp. 619621, October 1967.
[17] E. H. Dinan and B. Jabbari, Spreading codes for direct sequence CDMA and
wideband CDMA cellular networks, IEEE Communications Magazine, pp. 48-
54, September 1998.
[18] B. M. Popovic, Generalized chirp-like polyphase sequences with optimum
correlation properties, IEEE Trans. on Information Theory, vol. 38, pp. 1406-
1409, July 1992.
[19] B. M. Popovic, Spreading sequences for multicarrier cdma systems, IEEE
Trans. on Communications, vol. 47, pp. 918-926, June 1999.
[20] S. C. lui and J. J. Kome, Non binary Kasami sequences over GF(p), IEEE
Trans. on Information Theory, vol. 38, pp. 1409-1410, July 1992.
[21] J. H. Lindholm, An analysis of pseudo randomness properties of the
subsequences of long m-sequences, IEEE Trans. on Information Theory, vol.
IT-14, 1968.
[22] D. V. Sarwate and M. B. Pursley, Crosscorrelation properties of pseudorandom
and related sequences, in Proceedings of the IEEE, vol. 68, pp. 593698, May
1980.
[23] D. A. Shedd and D. V. Sarwate, Construction of sequences with good
correlation properties, IEEE Trans. on Information Theory, vol. IT-25, pp. 94
97, January 1979.
[24] J. G. Proakis, Digital communications, Third edition, New York: Mc Graw-Hill,
USA, 1995
[25] G. L. Turin, The effects of multipath and fading on the performance of direct-
sequence CDMA systems, IEEE Journal on Slected Areas in Communications,
vol. SAC-2, pp.597-603, July 1984.

104

[26] R. G. Gallager, The use of information theory in wireless networks,
Multiaccess, Mobility and Teletraffic for Personal Communications 96, Paris,
France, May 1996.
[27] L. L. Yang and L. Hanzo, Blind soft-detection assisted frequency hopping
multicarrier DS-CDMA systems, in Proc. Of IEEE GLOBECOM99, Rio de
Janeiro, Brazil, pp. 842-846, December 5-9 1999.
[28] Cost, Urban transmission loss models for mobile radio in the 900 and 1800
MHz bands, COST 231, TD(91) 73, 1991.
[29] COST 207 (sous la direction de Mr. Failly). COST 207: Digital land mobile radio
communications. Technical Report EUR 12160, Commission of the European
Communities, September 1988.
[30] D. I. Laurenson, D. G. M. Cruickshank, and G. J. R. Povey. A computationally
efficient multipath channel simulator for the COST 207 models. In Digest of the
IEE Colloquium on Computer Modelling of Communication Systems, pages 8/1
8/6, May 1994.
[31] L. M. Correia. Wireless flexible personalised communications: COST 259.
Wiley, New York, 2001.
[32] S. Tantaratana, A. W. Lam, and P. J. Vincent, Noncoherent sequential
acquisition of pn sequences for DS/SS communications with/without channel
fading, IEEE Trans. on Communications, vol. 43, pp. 1738-1745, February/
March/ April 1995.
[33] O. S. Shin and K. B. Lee, Utilization of multipaths for spreadspectrum
acquisition in frequencyselective Rayleigh fading channels, IEEE Trans. on
Communications, vol. 49, pp. 734-742, April 2001.
[34] L. L. Yang and L. Hanzo, Serial acquisition of DS-CDMA signals in multipath
fading mobile channels, IEEE Trans. on Communications, vol. 50, pp. 617-628,
March 2001.
[35] A. Polydoros, On the synchronization aspects of direct sequence spread
spectrum systems, Ph.D. Dissertation, Dept. of Electrical Engineering,
University of Southern Clifornia.
[36] J. K. Holmes and C. C. Chen, Acquisition time performance of PN spread
spectrum systems, IEEE Trans. on Communications, vol. COM-25, pp. 778-
784, August 1977.

105

[37] G. R. Cooper and C. D. McGillem, Modern communications and spread
spectrum, McGrawHill. Inc., USA, 1986.
[38] R. Landry, Techniques dabaissement des seuils dacquisition et de poursuite
pour les rcepteurs GPS, Editions HERMS, Paris, France, 1998.
[39] G. F. Sage, Serial synchronization of pseudonoise systems, IEEE Trans. on
Communications, vol. 12, pp. 123-127, December 1964.
[40] W. H. Sheen and H. C. Wang, A new analysis of direct-sequence pseudonoise
code acquisition on Rayleigh fading channels, IEEE Trans. on
Communications, vol. 19, pp. 2225-2232, November 2001.
[41] A. Polydoros and C. L. Weber, A unified approach to serial search spread-
spectrum code acquisitionPart II: matchedfilter receiver, IEEE Trans. on
Communications, vol. 32, pp. 550-560, May 1984.
[42] B. Long and H. Moon, Detection and false alarm probability of PN code
acquisition in DS-CDMA system, Electronics Letters, vol. 33, pp. 926-928,
November 1997.
[43] H. S. Chang and Y. H. Lee, DSSS code acquisition based on simultaneous
search and verification, IEEE Trans. on Communications, vol. 48, pp. 921-924,
June 2000.
[44] S. Yoon, L. Song and S. Y. Kim, Code acquisition for DS/SS communications in
nonGaussian impulsive channels, IEEE Trans. on Communications, vol. 52,
pp. 187-190, February 2004.
[45] H. G. Kim, L. Song, S. Yoon and S. Y. Kim, PN code acquisition using signed
rankbased nonparametric detectors in DS/SS systems, IEEE Trans. on
Communications, vol. 50, pp. 1151-1157, July 2001.
[46] H. G. Kim, L. Song, S. Yoon and S. R. Park, Nonparametric PN code
acquisition using the signedrank statistic for DS/CDMA systems in frequency
selective Rician fading channels, IEEE Trans. on Communications, vol. 51, pp.
1138-1144, September 2002.
[47] L. B. Milstein, J. Gevargiz and P. K. Das, Rapid acquisition for direct sequence
spread spectrum communications using parallel SAW convolvers, IEEE Trans.
on Communications, vol. COM-33, pp. 593-599, July 1985.
[48] Y. U. Su, Rapid code acquisition algorithms employing PN matched filters,
IEEE Trans. on Communications, vol. 36, pp. 724-733, June 1988.

106

[49] E. A. Sourour and S. C. Gupta, Directsequence spread spectrum parallel
acquisition in a fading mobile channel, IEEE 39th Vehicular Technology
Conference, vol. 2, pp. 774-779, 1990.
[50] E. A. Sourour and S. C. Gupta, Directsequence spreadspectrum parallel
acquisition in a fading mobile channel, IEEE Trans. on Communications, vol.
38, pp. 992-998, July 1990.
[51] E. A. Sourour and S. C. Gupta, Directsequence spreadspectrum parallel
acquisition in nonselective and frequencyselective Rician fading channels,
IEEE Trans. on Communications, vol. 10, pp. 535-544, March 1992.
[52] G. E. Corazza, On the MAX/TC criterion for Code Acquisition and its
Applications, IEEE Trans. on Communications, vol. COM-44, pp. 1173-1182,
September 1996.
[53] R. R. Rick and L. B. Milstein, Parallel Acquisition in Mobile DS-CDMA
systems, IEEE Trans. on Communications, vol. 45, pp. 1466-1476, November
1997.
[54] S. Yoon, L. Song and C. H. Park, Optimal and suboptimal decision rules for
parallel code acquisition in chipasynchronous DS/SS systems, IEEE Trans. on
Communications, vol. 9, pp. 189-192, July 2002.
[55] W. Zhuang, Noncoherent hybrid parallel PN code acquisition for CDMA mobile
communications, IEEE Trans. on Vehicular Technology, vol. 45, pp. 643-656,
April 1996.
[56] D. Xu, G. Zhao and Z. Yu, The performance analysis of rapid PN code
acquisition using iterative message passing algorithm, Proceedings of the 2007
IEEE International Conference on Mechatronics and Automation, Harbin, China,
pp. 2450-2455, August, 2007.
[57] D. G. Dlugos and R. A. Scholtz, Acquisition of spread spectrum signals by an
adaptive array, IEEE Trans. on Acoust. and Speech. Signal Processing, vol.
37, pp. 1253-1270, August 1989.
[58] R. R. Rick and L. B. Milstein, Parallel acquisition of spreadspectrum signals
with antenna diversity, IEEE Trans. on Communications, vol. 45, pp. 903-905,
August 1997.
[59] O. S. Shin and K. B. Lee, Use of antennas for DS/CDMA code acquisition,
IEEE Trans. on Communications, vol. 2, pp. 424-430, May 2003.

107

[60] J. Salz and J. H. Winters, Effect of fading correlation on adaptive arrays in
digital mobile radio, IEEE Trans. on Vehicular Technology, vol. 43, pp. 1049-
1057, November 1994.
[61] D. Chizhik, F. R. Farrokhi, J. Ling and A. Lozano, Effect of antenna separation
on the capacity of BLAST in correlated channels, IEEE Communications letters,
vol. 4, pp. 337-339, November 2000.
[62] C. J. Kim, H. J. Lee, and H. S. Lee, Adaptive acquisition of PN sequences for
DSSS communications, IEEE Trans. on Communications, vol. 46, pp. 993-996,
August 1998.
[63] C. J. Kim, T. W. Hwang, H. J. Lee and H. S. Lee, Acquisition of PN code with
adaptive threshold for DS/SS communications, IEE. Electronics Letters, vol. 33,
pp. 1352-1354, July 1997.
[64] C. J. Kim, D. D. Lee, T. W. Hwang, H. J. Lee and H. S. Lee, Adaptive hybrid
acquisition of PN sequences for DS/SS communications, IEE. Electronics
Letters, vol. 34, pp. 939-940, May 1998.
[65] Y. Song and G. Hu, Adaptive acquisition of PN code using excision CFAR
detector in multipath fading mobile channels, IEE. Electronics Letters, vol. 40,
no. 5,March 2004.
[66] J. H. Linatti, On the threshold setting principles in code acquisition of DS-SS
signals, IEEE Trans. on Communications, vol. 18, pp. 62-72, January 2000.
[67] H. S. Oh, C. H. Lim and D. S. Han, Adaptive hybrid PN code acquisition with
antenna diversity in DS-CDMA systems, IEICE Trans. on Communications, vol.
E85-B, pp. 716-722, April 2002.
[68] Y. Zhang, Z. Bao, L. Zhang and G. Liao, Joint acquisition of PN code and
adaptive beamforming weight in spread spectrum systems, IEE. Electronics
Letters, vol. 40, no. 1, January 2004.
[69] A. Farrouki and M. Barkat, Automatic censoring CFAR detector based on
ordered data variability for nonhomogeneous environments, IEE Proc. Radar
Sonar and Navigation, vol. 152, pp. 43-51, February 2005.
[70] M. E. Smith and P. K. varshney, Intelligent CFAR processor based on data
variability, IEEE Trans. on Aerospace and Electronic Systems on AES, vol. 36,
pp. 837-847, June 2000.

108

[71] X.Y. Hou, N. Morinaga and T. Namekawa, Direct evaluation of radar detection
probabilities, IEEE Trans. on Aerospace and Electronic Systems on AES, vol.
23, pp. 418-423, July 1987.
[72] S. D. Himonas and M. Barkat, Automatic censored CFAR detection for
nonhomogeneous environments, IEEE Trans. on Aerospace and Electronic
Systems on AES, vol. 28, pp. 286-304, January 1992.
[73] J. T. Rickard and G. M.Dillard, Adaptive detection algorithms for multiple target
situations, IEEE Trans. on Aerospace and Electronic Systems on AES, vol. 13,
pp. 338-343, April 1977.
[74] A. J. Viterbi, CDMA: Principles of spread spectrum communication, Addison-
Wesley Publishing Company, USA, 1995.
[75] Z. Hammoudi and F. Soltani, Distributed CA-CFAR and OS-CFAR detection
using fuzzy spaces and fuzzy fusion rules, IEE Proc. Radar Sonar and
Navigation, vol. 151, pp. 135-142, June 2004.
[76] M. Evans, N. Hastings and B. Peacode, statistical distributions, second edition,
Wiley, New York, USA, 1993.
[77] F. de Coulon, Thorie et traitement des signaux, Presses Polytechniques et
Universitaires Romandes, 1998.
[78] A. Polydoros and C. L. Weber, A unified Approach to serial search spread-
spectrum code acquisitionPart I: General theory, IEEE Trans. on
Communications, vol. 32, pp. 542-549, May 1984.

Adaptation Code PN!!

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Adaptation Code PN!!

Transféré par

Droits d'auteur :

Formats disponibles

REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE

MINISTRE DE LENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE

est une variable alatoire selon une loi Rayleigh et

Vous aimerez peut-être aussi