Académique Documents
Professionnel Documents
Culture Documents
ZakiAissam KHEZZAR
THEME
Pr. U. de Batna
Rapporteur:
M. C. (A) U. de Batna
Examinateurs:
Pr. U. de Msila
M. C. (A) U. de Batna
Remerciements
Analog-to-digital converter
AFC
Autocorrelation Function
A-GNSS
ASIC
BPSK
C/A
Coarse/acquisition code
CW
Continuous Wave
CDMA
D-GNSS
Diffrentiel-GNSS
DFT
dB
Decibel
EGNOS
FFT
Front End
The portion of the GNSS receiver from the antenna to the IF signal
FPGA
Galileo
GEO
GLONASS
GNSS
GPS
GSM
IF
Intermediate Frequency
I-Q
In phaseQuadrature phase
IRNSS
L1
LO
Local Oscillator
LTI
Linear Time-Invariant
LNA
Low-Noise Amplifier
MEO
Medium-Earth Orbit
PN
PseudoNoise
PSD
QZSS
UMTS
RF
Radio Frequency
SDR
SNR
SignaltoNoise Ratio
SPS
WAAS
WGS-84
II
IV
SOMMAIRE
Liste des acronymes et abreviations ................................................................................. I
Liste des figure ....................................................................................................................III
Liste des tableaux .............................................................................................................. IV
Introduction gnerle ...........................................................................................................1
1.1.
Introduction ......................................................................................................................5
1.2.
Le principe du positionnement.........................................................................................5
1.2.1.
1.2.2.
Dtermination de la position.....................................................................................6
1.3.
1.3.1.
1.3.2.
1.3.3.
1.3.4.
1.3.5.
1.3.6.
1.4.
1.5.
1.5.1.
1.5.2.
Assisted-GNSS .......................................................................................................16
1.6.
Conclusion .....................................................................................................................18
VI
2.1.
Introduction ....................................................................................................................19
2.2.
2.2.1.
2.2.2.
2.2.3.
2.2.4.
2.3.1.
2.3.2.
2.3.3.
2.3.4.
2.3.5.
2.3.6.
2.4.
2.5.
Le multiplexage .............................................................................................................39
2.6.
Conclusion .....................................................................................................................40
VII
3.1.
Introduction ....................................................................................................................42
3.2.
3.2.1.
3.2.2
3.3.
3.4.
3.4.1.
Lacquisition ...........................................................................................................49
3.4.3
3.5.
Lacquisition ..................................................................................................................53
3.5.1.
3.5.2
3.6.
3.6.1
3.6.2.
3.6.3.
3.7.
3.7.1.
3.7.2.
3.8.
Conclusion .....................................................................................................................63
VIII
4.1.
Introduction ....................................................................................................................64
4.2.
4.3.
4.3.1.
4.3.2.
4.3.3.
4.4.
4.5.
Conclusion .....................................................................................................................83
Conclusion gnrale
.....................................................................................................84
Rfrence .............................................................................................................................86
IX
Introduction gnrale
Introduction Gnrale
Introduction Gnrale
Chacun de nous mne une certaine forme de navigation dans notre vie quotidienne.
Aller au travail marcher vers un magasin exige que nous utilisions les comptences
fondamentales de navigation. Pour la plupart de nous, ces comptences ncessitent
l'utilisation de nos yeux, le sens commun, et les repres. Cependant dans certains cas o une
connaissance plus prcise de notre position, du chemin de destination, ou du temps de transit
vers une destination souhaite est ncessaire, les aides la navigation autres que les repres
sont utiliss.
Ces aides de navigation sont transmis sous forme dun signal lectrique ; ils sont
appels les aides par radionavigation. Ces signaux d'une ou plusieurs sources daides de
radionavigation permettent un utilisateur de calculer sa position. Il est important de noter
que cest le rcepteur de radionavigation qui traite ces signaux et calcule la position actuelle.
En 1959 est lanc le premier satellite de radio navigation TRANSIT. Les diffrentes
technologies utilises pour ce programme ont t utiles pour le futur systme GPS et ont
dmontr leurs fiabilits. De nombreux projets communs entre lAerospace Corp et le DoD
(departement of defense des USA) ont suivi la mme politique, dont le projet NAVSTAR,
jusquau lancement du premier satellite GPS en avril 1980. Depuis la mise en place du
systme GPS (Global Positioning System) au cours des annes 1980-1990, les applications de
navigation par satellite se dveloppent et stendent dans de multiples domaines. Conus
principalement pour des applications militaires, les signaux GPS sont maintenant couramment
utiliss dans des applications civiles telles que les transports maritimes, ariens et terrestres, la
gologie, les travaux publics, la prospection ptrolire, lagriculture, et de nouvelles
applications ne cessent de voir le jour, comme dans les douanes et la justice, o sont tout
simplement associes au tlphone mobile dans la vie de tous les jours. Les systmes de
navigation par satellites offrent des services de positionnement disponibles en permanence
dans le monde entier pour un nombre illimit dutilisateurs. Par ailleurs, lamlioration des
techniques industrielles rend possible la production de rcepteurs pour un march de masse.
__________________________________________________________________________________
1
Introduction Gnrale
La communication sans fil est l'un des domaines les plus dynamiques dans le domaine
de la communication daujourd'hui. Bien qu'il ait t un sujet d'tude depuis les annes 1960,
la dcennie coule a vu une forte augmentation des activits de recherche dans ce domaine.
Cela est d la conjonction de plusieurs facteurs. Dabord, il y a eu une forte augmentation
de la demande pour une connectivit moins filaire (pousse par plusieurs demandes telles que
la tlphonie cellulaire, les rcepteurs GNSS) ; puis la volont davoir un fonctionnement
multistandard qui occupe une place importante dans les travaux de recherche sur les
communications radio. Cest dans ce cadre que sinscrivent les nouveaux travaux de
recherche concernant le dveloppement dun nouveau concept de rception multistandard de
type Radio Logicielle.
La Radio Logicielle (SWR, Software Radio) est un concept qui propose une nouvelle
technologie radio permettant la ralisation de terminaux et dinfrastructure de stations de base
radio-numrique capables de supporter, indpendamment du matriel, un fonctionnement
flexible, multiservice, multistandard, multi bande, reconfigurable et reprogrammable par
logiciel [12].
Pour la Radio Logicielle idale, le processus de la numrisation de la donne se
produit immdiatement aprs l'antenne dans la chane de rception. Le convertisseur des
donnes chantillonne le signal radiofrquence (RF, Radio Frequency), ce qui permet au
processus de transposition de frquence dtre ralis entirement dans le domaine
numrique. Comme toutes les tches de slection de canal doivent tre assures
numriquement, le convertisseur analogique numrique (CAN) doit traiter toute la bande de
rception pour laquelle le terminal est conu. Ce CAN est soit irralisable, soit trop gourmand
en terme de consommation de puissance, ce qui est incompatible avec le contexte de la
mobilit.
Un nouveau concept, dit radio logicielle restreinte (SDR, Software Defined Radio), a
t alors introduit par la communaut scientifique. Ce concept se base sur la numrisation
prcoce du signal radio afin de diminuer lutilisation de circuits analogiques. Quelques
fonctions analogiques de ltage RF subsistent, comme le filtrage, lamplification faible bruit,
et la transposition de frquences. Ces fonctions sont paramtrables ce qui permet davoir deux
proprits trs importantes pour la radio SDR : la reconfiguration partielle du matriel et la
portabilit totale du logiciel.
__________________________________________________________________________________
2
Introduction Gnrale
Les systmes de navigation par satellites sont en gnral des systmes dtalement de
spectre par squence directe (DSSS). Les messages de navigation sont tals par codes qui ont
de bonnes proprits de corrlation et inter corrlation. Ces messages sont les outils de base
pour la mesure du temps de transmission entre le satellite et le rcepteur [16]. Les signaux
transmis par les diffrents satellites sont identifis par diffrentes squences dtalements qui
sont quasi-orthogonaux entre eux. Le signal transmis par le satellite qui contient les donnes
de navigation perd les proprits de son tat initial "frquence de la porteuse et la phase de
code" caus par plusieurs phnomnes telle que la distance longue entre le rcepteur et le
satellite, leffet Doppler (dplacement de satellite et de lutilisateur), le multi trajet, bruit et les
effets ionosphriques. Lacquisition est le processus de synchronisation qui donne une
estimation du dcalage de code et la frquence Doppler sur la porteuse de signal ; donc il est
ncessaire de s'assurer que le signal soit acquis avec un code et une frquence correcte pour
extraire les informations de navigations.
Dans ce travail on va utiliser la technique SDR pour construire un rcepteur GNSS. La
couverture du globe terrestre exige un nombre suffisant de satellites pour garantir la
couverture ; donc il est ncessaire de connatre les satellites en vision pour lutilisateur ce qui
exige une acquisition de ces signaux avec une vitesse rapide pour assurer un bon service en
temps trs rduit et permettre au rcepteur de travailler en temps rel.
Ce mmoire est organis de la manire suivante :
Le premier chapitre prsente les notions fondamentales sur la navigation par satellites
notamment la technique de mesure de position, vitesse et temps, les diffrentes quations
ncessaires en liaison avec le sujet et aussi les diffrentes constellations en services et les
architectures GNSS.
Le second chapitre prsente les caractristiques des signaux GNSS, les codes
dtalement, les diffrents messages de navigation, les types de codes, la fonction de
corrlation ainsi la technique de multiplexage utilise pour la transmission.
__________________________________________________________________________________
3
Introduction Gnrale
Le chapitre suivant prsente les diffrentes tapes pour obtenir les informations de
navigation par un rcepteur. Les diffrents types de dmarrage, les dcalages de frquence et
la phase de code, les pas de recherche (frquence et code). On propose galement de faire
lacquisition programme sous la technique de rception logicielle.
Le dernier chapitre est ddi une simulation de la SDR sous Matlab pour faire
lacquisition. Beaucoup de points sont dvelopps notamment la gnration de code
dtalement, la dtection du dbut du code dun signal satellite, lacquisition des signaux des
satellites, recherche des frquences Doppler, calcul de la phase du code de ces signaux par la
mthode conventionnelle utilise par les systmes CDMA ainsi que par le biais de la mthode
de recherche base sur la technique FFT. Une comparaison entre les algorithmes de recherche
est galement explicite.
Enfin, ce modeste travail est parachev par une conclusion gnrale incluant certaines
perspectives.
__________________________________________________________________________________
4
Chapitre I
Notions Fondamentales sur la Navigation par Satellite
Chapitre 1
Notions Fondamentales sur la Navigation par Satellite
1.1.
Introduction
GNSS (Global Navigation Satellite System) est le sigle qui dsigne l'ensemble des
systmes de navigation par satellites. Parmi eux, on trouve les systmes GPS (Global
Positioning System) et Glonass qui sont dj oprationnels, et les systmes Galileo et
Compass qui se trouvent en phase de dveloppement. Chaque satellite de la constellation
diffuse en permanence un signal vers la terre et son environnement immdiat, et chaque
satellite inclut dans son signal les informations permettant de calculer sa position la plus
prcise possible une date donne ; d'un autre cot, on a un nombre illimit de rcepteurs
utilisateurs.
Dans ce chapitre nous prsentons les principes de base de ce type de navigation. La
dtermination de position partir de trois satellites, les quations ncessaires pour obtenir les
mesures, le principe pseudo distance, la mesure de vitesse et de temps, le rfrentiel
godsique et enfin les systmes de navigations courantes sont clairement explicits.
1.2.
Le principe du positionnement
1.000.000 annes. Afin de rendre ces mesures encore plus prcises, les satellites GNSS
transmettent leurs positions exactes et leurs heures d'horloges de bord la terre. Ces signaux
sont transmis la vitesse de la lumire (300.000 km/s) et ncessitent donc environ 67.3ms
pour parvenir une position sur la surface de la terre directement sous le satellite. Les signaux
ncessiteront une nouvelle tranche de 3.33s pour chaque kilomtre supplmentaire de
voyage pour tablir la position ; tout ce qui est alors ncessaire sont un rcepteur et une
horloge prcise. En comparant l'heure d'arrive du signal satellite avec l'heure de l'horloge
bord au moment o le signal a t transmis, il est possible de dterminer, comme dans
l'exemple de la voiture, la distance D vers le satellite qui peut tre dtermine partir du
signal temporel connu ou D= c (figure 1.1).
satellites ; par consquent deux satellites sont suffisants pour dterminer une position sur le
plan x/y (voir figure 1.2).
Dans le cas rel, une position doit tre dtermine dans l'espace en trois dimensions
plutt que sur un plan. Comme la diffrence entre un plan deux dimensions et un espace
trois dimensions est caractrise par une dimension supplmentaire (Z), un troisime satellite
additionnel devrait suffire pour dterminer la position correcte. Si les distances des trois
satellites sont connues alors toutes les positions possibles sont situes sur la surface de trois
sphres dont les rayons correspondent la distance calcule. La position est le point o les
trois sphres se coupent (figure 1.3).
1.3.
seront prsentes.
1.3.1. Equations de base
Supposons que l'on ait trois satellites (voir figure 1.4). Il y a trois points des endroits
connus r1(x1,y1,z1), r2(x2,y2,z2) et r3(x3,y3,z3) avec ru un point inconnu. Les distances 1, 2 et 3
entre les trois points connus au point inconnu peuvent tre mesures. Ces distances peuvent
scrire comme suit :
1 =
(x x ) + ( y y ) + (z z )
2 =
(x x ) + ( y y ) + (z z )
3 =
(x x ) + ( y y ) + (z z )
(1.1)
(1.2)
(1.3)
Les trois valeurs inconnues xu, yu, et zu peuvent tre dtermines partir de ces
quations. Thoriquement, il devrait y avoir deux ensembles de solutions car ces quations
sont du second ordre et non linaires ; elles sont difficiles rsoudre directement [2,6], donc
elles peuvent tre rsolues facilement en utilisant une linarisation ou une approche itrative.
x2, y2,z2
x1, y1, z1
x3, y3,z3
xu,yu,zu
Figure 1.4. Utilisation des positions connues pour trouver la position inconnue.
(2)
Ts
Tu
tu
Ts + t
Tu + tu
vitesse de lumire.
= c[(Tu + t u ) (Tu + t )]
= c(Tu Ts ) + c(t u t )
= r + c(t u t )
tu
Ts+t
Ts
Tu
(x x ) + ( y y ) + (z z )
2 =
(x x ) + ( y y ) + (z z )
3 =
(x x ) + ( y y ) + (z z )
4 =
(x x ) + ( y y ) + (z z )
+ ct u
(1.5)
+ ct u
(1.6)
+ ct u
(1.7)
+ ct u
(1.8)
10
o xj, yj et zj prsentent les jime positions satellite en trois dimensions. Soit une pseudo
distance reprsente par :
j = (x j x u ) 2 + ( y j y u ) 2 + ( z j z u ) 2 + ct u
(1.9)
u& =
du u (t 2 ) u (t1 )
=
dt
t 2 t1
(1.10)
Dans de nombreux rcepteurs GPS modernes, les mesures de vitesse sont faites par le
traitement des mesures de la phase de la porteuse et permettent une estimation prcise de la
frquence Doppler des signaux satellites reus. Le dcalage Doppler est produit par le
mouvement du satellite par rapport l'utilisateur, Le vecteur v de la vitesse de satellite est
calcul par utilisation des informations phmrides et un modle orbital dans le systme
rcepteur [2,6].
11
millime de seconde par jour. La rfrence la rotation terrestre tait encore utilise du temps
des horloges pendulaires, car la prcision de la mesure du temps sur un jour ralise partir
des battements des pendules correspondait peu prs aux irrgularits de la variation de la
vitesse de rotation terrestre. Avec lapparition de sources oscillantes beaucoup plus stables,
comme les vibrations dun cristal de quartz, il est apparu que la rotation terrestre ne pouvait
plus tre utilise comme standard. Lutilisation des horloges quartz a permis de faire un
bond gigantesque en multipliant par 1000 la prcision de la mesure du temps. Ces horloges
permettent de mesurer lcoulement du temps avec une prcision infrieure un millionime
de seconde de dcalage par jour.
Type dhorloge
Quartz
Rubidium
10 12
30000
Csium
1013
300000
12
La mise en place du systme GPS a impos lavnement dun autre type de systme
godsique, dit spatial, appel systme WGS-84. Toutes les coordonnes GPS prennent leur
signification dans ce systme godsique.
Le systme Galileo est pour sa part associ un modle godsique spatial spcifique,
appel GTRF (Galileo Terrestrial Reference Frame), tabli partir des positions de rfrence
des stations du rseau sol Galileo.
13
1.4.
LUnion europenne a sign avec lagence spatiale europenne en mars 2002 laccord
sur le dveloppement du systme global Galileo. Le systme est prvu oprationnel en
2012. Le premier satellite exprimental a t lanc le 28 dcembre 2005. Un second
satellite de validation a t lanc en 2008. Les signaux de navigation de Galileo seront
compatibles avec ceux du futur GPS, permettant aux rcepteurs de les combiner pour
augmenter la prcision ainsi que la vracit du point.
14
La Chine a indiqu son intention dtendre son systme rgional BEIDOU en systme
global. Ce programme est appel Compass dans lagence dinformations chinoises
officielle "Xinhua News Agency". Le systme Compass doit comporter 30 satellites en
orbite MEO et 5 gostationnaires.
Le systme QZSS (Quasi-Zenith Satellite System) est dvelopp par le Japon. Il est
constitu de trois satellites gostationnaires permettant le transfert de temps et une
augmentation du GPS. Il couvrira le Japon et ses rgions voisines.
1.5.
Architectures GNSS
Le systme GNSS possde diffrentes configurations possibles pour assurer la
15
Combiner les corrections de toutes les stations de rfrence afin de former une
correction unique pour chaque satellite en vue.
1.5.2. Assisted-GNSS
Cette technologie se sert des rseaux tlphoniques pour offrir la localisation par
systme de navigation aux utilisateurs mobiles. La principale raison qui a permis le
dveloppement de lAssited-GNSS (A-GNSS) est la diminution en taille et en cots des
rcepteurs et donc la possibilit dintgrer le systme GNSS dans les tlphones mobiles [1].
Le principe de fonctionnement est de dcharger le rcepteur GNSS du tlphone mobile de
certains calculs afin de permettre un dmarrage plus rapide, une meilleure prcision et une
16
Ce dernier dpend dun rseau GNSS de rfrence qui suit en temps rel la localisation
des satellites et est connect un rseau tlphonique (par exemple UMTS, GSM). Lorsquun
terminal mobile envoie une requte au rseau GNSS, il reoit des donnes dassistance (do
le nom de cette technologie) travers le rseau tlphonique qui lui permet, entre-autres, de
connatre quel signal de navigation il doit suivre pour connatre sa position. Le tlphone
mobile peut alors fournir des services de localisation de manire autonome [3]. En cas de
perte de signal, il lui suffit de renvoyer une requte au rseau. De plus, des informations de
correction D-GNSS peuvent tre ajoutes aux donnes dassistance pour permettre une
prcision encore plus accrue.
17
Le dlai pour tablir la premire connexion avec le satellite (Time To First Fix) est de
quelques secondes pour lA-GNSS alors quelle peut durer plus dune minute pour le
systme de navigation standard.
Fonctionne en intrieure car il suffit que le tlphone mobile reste connect au rseau
de son oprateur pour que les services de localisation soient oprationnels.
1.6.
Conclusion
Dans ce chapitre nous avons prsent les diffrentes tapes pour obtenir une position
dutilisateur quelconque par le systme de navigation par satellite. Tout d'abord le nombre
minimal de satellites ncessaires est explicit. Sont ensuite prsentes les quations
fondamentales ncessaires pour le calcul de la position et de la vitesse.
Pour assurer son indpendance dans ce domaine stratgique plusieurs pays lancent
leurs propres constellations des satellites de navigation, utilisant les dernires techniques
avenacs de traitement de signal.
Les architecteurs D-GNSS et A-GNSS sutilisent en complment des systmes de
base. Elles sappuient sur un rseau de stations sol de rfrence pour calculer et dlivrer des
signaux et des donnes complmentaires leurs usagers, apportant une amlioration des
performances et une garantie de service.
18
Chapitre II
Les Caractristiques des Signaux
Chapitre 2
Les Caractristiques des Signaux
2.1.
Introduction
Les systmes de navigation par satellites sont les systmes qui prsentent de nos jours
plus de croissance. Parmi les applications des systmes satellitaires, le systme GPS "Globale
Navigation Systems" de NAVSTAR est la seule constellation qui a un statu oprationnel
complet et ses satellites couvrent 99% de monde [3,4].
Le systme de navigation par satellite GPS est bas sur la technique DS-CDMA o les
signaux transmis par les diffrents satellites sont identifis par diffrents codes pseudo
alatoires PRN. Ces squences sont utilises pour taler les donnes de navigation
transmettre. Le rcepteur exploite donc les proprits de corrlation des codes dtalement
pour mesurer le temps de propagation de londe porteuse.
Ce chapitre donne un aperu sur les caractristiques du signal et des donnes
transmettre par les satellites et qui seront reus par l'antenne du rcepteur. Les techniques
dtalement, de modulation, de multiplexage, et les caractristiques des codes dtalement tels
que les proprits de corrlation, gnration des squences et le spectre de puissance sont
galement prsents.
2.2.
19
Codes dtalements : chaque satellite GPS possde deux codes dtalements. Les plus
connus et utilisables sont : code C/A avec 1023 chips et code P(Y) avec ( 2.35104
chips).
Le code C/Adata et le code P(Y) data (tableau 2.1) sont des signaux fournis aux
deux modulateurs et ont les frquences L1 et L2. La porteuse est module par les signaux
prcdents l'aide de la mthode "Binary Phase Shift Keying (BPSK)". Notez que les deux
signaux sont moduls en phase et en quadrature. Figure 2.1.
1227.8 MHz
120
1575.2 MHz
154
BPSK
modulation
-6dB
BPSK
modulatio
n
-3dB
Signal L 2
1227.6
90
BPSK
modulatio
n
P(Y)+Data
Gnrateur
de code P
Limiteur
Commutateur
10
F0=10,23MHz
Gnrateur
de code
20
Linformation
Data
Gnrateur
donnes
20
Signal L 1
1575.2
(2.1)
+ 2PPL 1 (P k (t ) D k (t )) sin(2 f L 2t )
entre
0
0
1
1
entre
0
1
0
1
sortie
0
1
1
0
Les PC, PPL1, et PPL2 sont les puissances des signaux pour les code C/A et P, Ck est la
squence de code C/A attribue au nombre k de satellites, Pk est la squence de code P(Y)
attribue au satellite k, Dk est la squence de navigation, fL1et fL2 sont les frquences porteuses
de L1 et L2.
21
2. Le code P(Y) : disponible sur les deux porteuses L1 et L2 pour les applications militaires.
Le code P(Y) (Prcision code) est une srie pseudo alatoire de frquence f 0 =10,23MHz.
Le code P(Y) est gnralement rendu inaccessible aux civils par
lactivation dune
fonction dite A.S. (Anti-Spoofing) qui encode le code P(Y). Ce code nest accessible
quaux utilisateurs possdant des cls de dcryptage comme larme amricaine et certains
de ses allies. Ses caractristiques sont inconnues et il est donc impossible de le
reproduire. Les diffrents satellites mettent tous sur les mmes frquences (L1 et L2),
mais un code individuel leur est assign.
22
mme temps que 20 000 chips de code. Le rcepteur peut aisment dterminer sur toutes les
20 squences de code quel bit de message a t superpos (figure 2.3).
23
code d'etalement
Data
code+Data
Porteuse
Signal
BPSK
2.3.
dterministes qui ont la proprit similaire celle d'un bruit. Ces codes gnrs partir des
registres dcalage linaire avec un retour (figure.2.4). Les deux registres produisent deux
polynmes gnrateurs :
G1=1+x3+x10
G2=1+x2+x3+x6+x8+x9+x10
La valeur de l'initialisation des registres G1 et G2 est : 1111111111
24
La sortie du deuxime registre G2 provient dun jeu de deux tages de ce registre qui
additionns avec la sortie du premier registre G1 produit lun des trente-six codes possibles.
Cest le choix de la combinaison des deux tages de sortie du registre G2 qui produit
lensemble de la famille des codes C/A possibles (tableau 2.2). La frquence dhorloge
1,023 MHz est drive de la frquence dhorloge du code P et lon fait en sorte que le premier
lment du code C/A soit synchrone au premier lment du code P. La priode des codes C/A
est de 1ms [2, 5, 6].
25
Satellite
NBR
GPS
PRN
Code retard
selection G2
retard Code
C/A (chips)
retard code
P (chips)
First 10chips
(octal)
First 12 p
Chips(octal)
26
1440
4444
37
1620
4000
48
1744
4222
59
1133
4377
19
17
1454
4255
210
18
1131
4344
18
139
1454
4340
29
140
1626
4342
310
141
1504
4343
10
10
23
251
10
1642
4343
11
11
34
252
11
1642
1642
12
12
56
254
12
1750
4343
13
13
67
255
13
1764
4343
14
14
78
256
14
1772
4343
15
15
89
257
15
1775
4343
16
16
9 10
258
16
1776
4343
17
17
14
469
17
1156
4343
18
18
25
470
18
1467
4343
19
19
36
471
19
1633
4343
20
20
47
472
20
1715
4343
21
21
58
473
21
1746
4343
22
22
69
474
22
1763
4343
23
23
13
509
23
1063
4343
24
24
46
512
24
1706
4343
25
25
57
513
25
1743
4343
26
26
68
514
26
1761
4343
27
27
79
515
27
1770
4343
28
28
8 10
516
28
1774
4343
29
29
16
859
29
1127
4343
30
30
27
860
30
1453
4343
31
31
38
861
31
1625
4343
32
32
49
862
32
1712
4343
26
Les caractristiques d'auto corrlation des codes PRN de GPS sont fondamentales au
procd de dmodulation du signal. Les densits spectrales de puissance des codes PRN
dterminent les largeurs de bande de canal exiges pour transmettre et recevoir les signaux
spectres tals. Les fonctions d'auto corrlation et le spectre de puissance sont analyss pour
les signaux binaires suivants : une impulsion rectangulaire, un code binaire alatoire, et la
squence de la longueur maximale PN.
T
2
f 1 (t ) = 0 ailleurs
f 1 (t ) = A
(2.1)
sin 2
F ( ) = A T
T
(2.3)
27
Pour l'impulsion rectangulaire, la fonction d'auto corrlation est une forme d'onde
triangulaire comme montre sur la figure 2.7. Son amplitude de corrlation diminue
linairement pendant que le est dcal vers la gauche ou la droite de zro jusqu' ce que
l'amplitude de corrlation devienne zro quand le est dcal la droite de la fonction
originale de l'impulsion rectangulaire [6].
rx ( ) = A 2T 1
T
rx ( ) = 0 ailleurs
pour T
(2.4)
28
Puisque le spectre de puissance est une fonction relle, il peut tre dtermin partir de la
transforme de Fourier de la fonction dauto corrlation r1 ( ) :
S 1 () = r1 ( )cos d
(2.5)
(T ) cos d
(2.6)
2 2
2 T
A T sin c
2
(2.7)
Le spectre de puissance peut tre dtermin partir de lquation (2.3) par lutilisation de
transforme de Fourier :
S1 () = F1 ()
(2.8)
Puisque plusieurs fonctions de temps n'ont pas de transforme de Fourier, donc il est
dusage dobtenir le spectre de puissance partir de la fonction d'auto corrlation puisque ceci
est possible pour chaque fonction du temps. Par exemple, il n'y a aucune transforme de
Fourier pour le code binaire alatoire, mais la fonction d'auto corrlation peut tre dtermine.
29
R ( ) = A 2 (1
R ( ) = 0
Tc
pour T c
(2.9
ailleurs
r(t)
Tc
A
0
A
r(t+)
A2
-Tc
R()
Tc
30
sin c
2
S ( ) = A 2T c
Tc
2
2 T c
A T c sin c
2
(2.10)
R PN ( ) =
1
NT c
NT c
PN (t )PN (t + )dt
(2.11)
cet intervalle ainsi que pour la squence binaire alatoire. La fonction d'auto corrlation pour
une squence PN de longueur maximale est une srie infinie des fonctions triangulaires de
priode N Tc (secondes) (figure 2.10.).
Quand le dcalage est plus grand que Tc ou multiples de Tc (N1), on exprime
lquation de la fonction dautocorrection priodique en terme mathmatique par l'utilisation
de la fonction d'impulsion unit dcale dans le temps par des incrments discrets (m) de la
priode N Tc de squence PN : ( + mN Tc ). Cette dernire notation reprsente une impulsion
unit avec dcalage discret de m N Tc sec [6,2].
31
RPN()
A2
-(N-1) Tc
A2
N
-(N+1) Tc
Tc
-Tc
(N-1) Tc
NTc
(N+1) Tc
NTc
t
Par l'utilisation de cette notation, la fonction d'auto corrlation peut tre exprime
comme la somme dun terme continue (constant) et de sries infinies de fonctions
triangulaires R () dfinie par lquation 2.12. La srie infinie de fonctions triangulaires est
obtenue par la convolution de R() avec une srie infinie des fonctions "dcales"
d'impulsions units comme suit :
R PN ( ) =
A 2 N + 1
+
R ( ) ( + mNTC )
N
N
m =
(2.12)
S PN ( ) =
A2
N2
m
m 2
)
+
( N + 1) sin c 2 (
) ( +
)
N
NT
m
=
0
c
(2.13)
Les codes PRN du GPS ont des corrlations priodiques triangulaires et des formes de
spectre qui ressemblent troitement aux caractristiques de la squence maximum du registre
dcalage de longueur PN mais avec des diffrences subtiles. Par exemple, pour le code C/A
avec un registre dcalage de 10 bits, il y a seulement 30 squences de longueur maximale
utilisables ; et parmi ces squences les codes sont presque non corrls entre eux [6].
32
R C ( ) =
1
1, 023TCA
t =1023
C i (t )C i (t + )dt
(2.14)
t =0
1023
RG()
1x10-3
977.5x109
(seconds)
sin c
2
S ( ) = A 2T c
T
2
2 T c
A T c sin c
2
(2.15)
33
rik =
1022
( l )c k ( l + m ) 0
(2.16)
l =0
La corrlation circulaire croise (inter-corrlation) pour les codes C/A prend trois valeurs
diffrentes
( n + 2)
2 2 + 1
p
(n +2)
2 2
p 1
p = 2n 1
(2.17)
Donc pour n=10, l'inter-corrlation prend les valeurs suivantes (-63/1023 (occurrence 12.5%),
-1/1023(occurrence 75%), 63/1023(occurrence 12.5%)).
rkk =
1022
( l )c k ( l + m ) 0
pour m 1
(2.18)
l =0
Pour lauto corrlation, le maximum du pic est 1023, ce qui correspond la longueur
maximale de la squence dtalement p=2n-1=1023. Les autres valeurs sont 63, 1, et 65,
donc le code ne corrle qu'avec lui-mme, figure2.13.
34
1000
800
r ik
600
400
200
0
0
200
400
600
phase
800
1000
1000
800
600
400
200
0
0
200
400
600
phase
800
1000
35
1
R P ( ) =
6.1871 1012T CP
t = 6.18711012
p i (t ) p i (t + )dt
(2.19)
t =0
avec :
pi (t ) = squence PN de code P(y) en fonction du temps t pour le satellite i.
TCP = priode de bit de code P(y) (97.8 nsec).
Le code P(Y) n'est pas un code dont la squence est longueur maximale, mais ses
caractristiques d'auto corrlation sont essentiellement idales. Le code P(Y) a t conu pour
avoir une priode d'une semaine compose de 403.200 priodes de 1.5 sec. La figure 2.14
montre une fonction d'auto corrlation normalise pour le code P(Y) (amplitude A=1) ; l'axe
reprsente le dphasage dans les units des bits du code P(Y). La fonction d'auto corrlation
pour le code P(Y) a des caractristiques semblables au code C/A, mais avec des diffrences
significatives des valeurs. Le tableau 2.3 compare ces caractristiques [6].
R p ( )
-1
p-1
p+1
(bits)
sin x
Le code P(Y) gnre un enveloppe en
x
20.46 MHz comme le montre la figure 2.15.
36
Le code C/A gnre la mme enveloppe avec une largeur du lobe principal de 2.046 MHz.
Pour le code C/A, les raies qui constituent le spectre sont espaces entre elles de 1KHz
(1/1ms).
C/A code
P(Y) code
1
1023
1
6.1871 1012
-30.1
-127.9
1ms
1 semaine
1.023
10.23
977.5
97.8
37
2.4.
aux rcepteurs pour effectuer leur calcul de position. Ces donnes sont calcules dans les
centres de contrle au sol de GPS et de Galileo puis sont transmises au moins
quotidiennement aux satellites lorsque ceux-ci sont en communication avec une station sol de
transmission [4, 6, 9]. Chaque satellite enregistre ces donnes bord et les intgre dans les
signaux quil transmet aux rcepteurs (figure 2.16). Ces donnes comportent notamment les
lments suivants :
Almanachs. Donnent les positions de tous les satellites de la constellation, sur plusieurs
semaines, avec une prcision de lordre de 1 km. Chaque satellite diffuse les almanachs
concernant tous les satellites. Ds la rception du message dun seul satellite, un rcepteur
peut obtenir les informations de position et dtat de lensemble de la constellation. La
prcision de ces almanachs est suffisante pour quun rcepteur (connaissant
approximativement sa position) sache quels satellites sont en vue et acclre ainsi sa
recherche des signaux provenant des autres satellites et ltablissement de sa premire
position prcise.
phmrides. Donnent des informations sur la position des satellites, avec une prcision
de lordre de 1 10 m. Chaque satellite diffuse uniquement les phmrides qui le
concernent.
38
2.5.
Le multiplexage
La mthode de multiplexage/dmultiplexage employe pour pouvoir sparer les
signaux des diffrents satellites est le CDMA ou multiplexage par codes. Le principe est le
suivant : chaque satellite dispose dune cl (mot dun code) laide de laquelle il code
linformation transmettre. Connaissant la cl dun satellite donn, le rcepteur est capable
dextraire le message de ce satellite du signal composite reu. Il sagit dune mthode de
multiplexage dite d'talement de spectre car chaque satellite met sur une large bande de
frquence. En gnral, la bande passante est proportionnelle au dbit des chips. Dans le cas du
GPS et Galileo, il sagit dun multiplexage DS-CDMA (Direct Squence) .
39
Il y a trois raisons principales pour lesquelles des formes d'onde DSSS sont utilises
pour la navigation par satellite. La premire qui est le plus importante concerne les inversions
de phase frquentes dans le signal prsent par le PRN qui permet au rcepteur d'avoir une
mesure prcise. La deuxime, l'utilisation de squences PRN diffrents partir d'un ensemble
bien conu permet de multiples satellites de transmettre des signaux simultanment et la
mme frquence. Un rcepteur peut distinguer ces signaux en fonction de leurs diffrents
codes. Pour cette raison, la transmission de signaux multiples DSSS peut avoir diffrentes
squences d'talement sur une frquence porteuse commune. Enfin, DSSS rejete une
importante valeur d'interfrence bande troite [9].
2.6.
Conclusion
Dans ce chapitre nous avons prsent les caractristiques du signal GPS. Ce dernier
40
41
Chapitre III
Rcepteur logiciel pour GNSS
Chapitre 3
Rcepteur logiciel pour GNSS
3.1.
Introduction
Au niveau du rcepteur plusieurs signaux provenant des diffrents satellites de
constellation seront prsents. Ces signaux ne peuvent tre exploits directement cause du
problme multi trajet, les interfrences entre les signaux et aussi le bruitetc. Pour tous ces
faits une acquisition convenable du signal est obligatoire.
Lacquisition est la premire tape de traitement effectue par le rcepteur GNSS. Elle
utilise une partie du signal reu pour faire la synchronisation par la recherche de code et la
frquence correcte ; ensuite un programme de poursuite est lanc avec un ajustement des
paramtres de synchronisation.
Lapplication de la radio logicielle pour la rception de signaux GNSS devient un
grand domaine de recherche. Le rcepteur sous SDR a des avantages spcifiques par rapport
au rcepteur hardware traditionnel comme, par exemple, la facilit de mise jour, la
flexibilit dans la conception, l'indpendance matrielleetc.
Dans ce chapitre nous prsentons la rception logicielle, les diffrentes tapes de
rception et les diffrentes mthodes dacquisition, et enfin les techniques dintgration.
42
3.2.
recevoir les signaux GNSS de plusieurs satellites et puis faire un traitement pour obtenir : une
position utile, une vitesse, et des informations sur la synchronisation. La figure 3.1 montre un
schma gnral sur les composants ncessaires dans un rcepteur GNSS.
Dans la conception de rcepteurs GNSS; il y a beaucoup de recherches visant
amliorer : la navigation globale, l'orientation par satellite et les fonctions de synchronisation.
Larchitecture du rcepteur conventionnel GNSS est base sur une antenne relie une srie
de circuits intgrs spcifiques (ASIC) ; le tout est contrl par un processeur central.
La combinaison entre les parties matrielle et logicielle ralise toutes les fonctions du
rcepteur [3, 18].
Le rcepteur logiciel GNSS "software GNSS receiver" a dmontr que la plupart des
fonctions matrielles numriques peuvent tre effectues par un logiciel. Ceci a ouvert la
possibilit d'encore plus de flexibilit dans la conception du systme tout en liminant
plusieurs composants lourds et qui consomment beaucoup dnergie.
43
44
45
Linterface analogique (AFE) est gnralement compose par les lments suivants :
Antenne (rception et mission des signaux radio).
Filtre RF (rduction des niveaux des bloqueurs et des interfrents).
Amplificateur (adaptation des niveaux des signaux aux entres des circuits).
Mlangeur (transposition de frquence). L'ide de base pour rendre possible la SDR
est d'tendre les mthodes de traitement numrique le plus proche de l'antenne afin de
faciliter la reconfiguration et donc l'aspect gnrique, voire universel. Ltage
numrique (DBE) est alors la partie du systme o le traitement numrique remplace
46
les traitements analogiques. Son rle est de raliser l'interface entre le CAN qui
numrise la bande et les circuits numriques qui vont traiter un canal particulier
tableau 3.1 [14]. Nous pouvons discerner les trois fonctions essentielles de ltage
numrique :
1. Transposition en quadrature : convertir les signaux rels numriss par le CAN en
signaux complexes le plus souvent en bande de base.
2. Adaptation des frquences d'chantillonnage et des dbits entre l'entre (numrisation
de la bande systme) et la sortie (frquence chip ou symbole).
3. Slection du canal ou des canaux utiles dans la bande systme.
L'existence ou les spcifications de ces trois fonctions essentielles dpendent des choix
de l'architecture de rception et des standards considrs.
ASIC
FPGA
DSP
GPP
Consommation
++
++
++
Souplesse
++
++
++
3.3.
47
Ana/ Dig
A/N
A/N
48
3.4.
lantenne du rcepteur et il faut sparer chaque signal individuel et, pour chacun deux,
mesurer linstant de rception de la squence de code grce la fonction de corrlation. Pour
cela, les rcepteurs sont dots de plusieurs "canaux", chacun desquels est attribu le
traitement dun satellite donn. La mesure de distance entre le satellite et le rcepteur
seffectue en exploitant le code ; chaque canal gnre le code associ au satellite quil doit
traiter puis, laide de sa fonction de corrlateur, mesure linstant de rception des squences
de code et extrait le signal provenant du satellite quil considre. Figure 3.4.
Canal de rception
RF front
end
Convert
A/N
Acquisition
Signal RF ou IF
amplifie et filtr
Calcul de
position
Signal IF
chantillonn
Signal RF
3.4.1. Lacquisition
Lacquisition du signal, ou signal lock, se ralise lorsque le rcepteur effectue la
corrlation entre le signal reu et le code quil gnre lui-mme figure 3.5. Pour cela, le
rcepteur doit ajuster les deux paramtres suivants :
49
50
RF front
end
Convert
A/N
Acquisition
Canal de
rception
Calcul de
position
Signal RF ou IF
amplifie et filtr
Signal IF
chantillonn
Signal RF
Dmarrage chaud (warm start) : le rcepteur tant allum aprs plusieurs heures
ou plusieurs jours sans utilisation, les phmrides quil a gardes en mmoire ne sont
plus valables, mais il peut toujours utiliser les almanachs, qui restent utilisables
plusieurs semaines.
Redmarrage (restart) : le rcepteur est allum ou sort dune zone de masquage alors
quil a en mmoire des phmrides rcentes, datant de moins dune heure.
51
En analysant les proprits de corrlation du code reu par rapport ces trois codes
gnrs en interne, il est capable de sajuster et de suivre les variations de distance entre le
satellite et le rcepteur, et donc les variations davance ou de retard des modulations de code
reues dans le signal. Dans les rcepteurs modernes utilisant plus de trois corrlateurs, on
parle de multi-corrlation. Grce aux nouvelles technologies disponibles aujourdhui, le
nombre de corrlateurs nest plus vraiment limit [4, 6].
Cela permet de dvelopper des techniques de corrlation plus sophistiques, plus
robustes et performantes, permettant, par exemple, de mieux rejeter les signaux parasites et
ainsi damliorer la prcision de la mesure, figure 3.6.
Canal de
rception
Poursuite de
porteuse
Synchronisation de
bit et de sous trame
Dcodage des
informations
de nav
Poursuite de
code
Poursuite de temps
de transmission
Faire les
mesures
52
La dernire chose faire avant de faire les calculs de position est de calculer la pseudo
distance qui se base sur le dbut de la sous trame. La pseudo distance est calcule en fonction
du temps de transmission partir du satellite et l'heure d'arrive au niveau du rcepteur [5,6].
Code reu
Avance
Copies des codes
localement gnres
Pas de retard
Retard
Corrlation
-1
-0.5
0.5
3.5. Lacquisition
3.5.1. Longueur de donnes pour l'acquisition
Pour un rcepteur SDR, le signal GNSS en frquence intermdiaire et numris par un
convertisseur analogique numrique ADC donc le CPU peut traiter directement les donnes
sorties de lantenne par un logiciel.
Pour suivre et dcoder les informations dans le signal GNSS, une mthode
d'acquisition doit tre utilise pour dtecter la prsence du signal ; il est ncessaire de savoir
53
combien de donnes sont ncessaires pour effectuer l'acquisition ; plus les donnes sont
longues, plus le temps de traitement est long. Il y a deux facteurs qui limitent le choix de la
longueur des donnes : Le premier : la longueur des donnes de navigation qui est de 20 ms ;
et le second : est le changement de frquence Doppler.
La longueur des donnes de navigation tant de 20ms, donc la longueur la plus
possible est la longueur de 10ms. Ceci est bas sur le fait que, si les premiers 10ms des
donnes contiennent une transition de phase due au bit des donnes de navigation, il n'y aura
pas de transition de phase dans les 10ms de donnes suivantes.
Il suffit d'effectuer l'acquisition sur un 1ms dinformations ; s'il y a une transition dans
la dure de 1ms dinformation de navigation, il n'y aura pas de transition de donnes pour les
19ms suivantes. Ainsi, au moins quelques millisecondes de donnes doivent tre utilises
pour que l'acquisition soit russie.
Une rgle de base est d'utiliser un ou deux millimes de seconde de donnes pour des
signaux forts, et l'utilisation autour de cinq dix millisecondes de donnes pour les signaux
plus faibles. Mais, le problme est comment savoir si un signal provenant d'un satellite donn
est fort ou faible avant l'acquisition. Ainsi, il est recommand de procder l'acquisition d'au
moins sur deux ensembles de donnes conscutifs [2, 17].
L'effet de changement de frquence Doppler impose une restriction sur la longueur des
donnes. Si une corrlation parfaite est un, le pic de corrlation diminue de moiti quand un
code C/A est chang par un demi chip. Cela correspond 6 dB de baisse en amplitude [23].
d rs
dt
54
vdm =
vs re
rs
f r vdm
c
Donc pour un rcepteur stable, la frquence Doppler maxime gale +/- 5KHz.
Si le rcepteur GNSS fait un mouvement avec une grande vitesse, les dcalages Doppler se
situent entre +/-10 KHz [2, 13].
Ltape de recherche de la frquence Doppler est un autre facteur cl pour une
acquisition russie et rapide. La frquence Doppler maximale qui doit tre recherch est
+/-10Khz. Il est ncessaire de dterminer le pas de frquence pour couvrir cette plage de
20Khz de frquences. Le pas de frquence est li la longueur des donnes utilises dans
l'acquisition. Lorsque les deux signaux sont dcals d'un chip, il n'y a aucune corrlation. S'ils
sont dcals par un demi chip, il y aura corrlation partielle. Supposons que le dcalage
maximum dun chip autoris est de un demi chip ; dans ce cas, l'amplitude de corrlation
diminue de 6 dB. Si la longueur des donnes est de 1 ms, le signal de 1Khz va changer un
cycle de 1 ms [2, 5].
Pour garder la sparation de frquence maximale de 0,5 cycle de 1 ms, l'tape de la
frquence devrait tre 1Khz. La plus grande frquence de sparation entre le signal d'entre et
le signal gnr du rcepteur est 500Hz ou bien 0.5h/ms. Si la longueur des donnes est de
10ms une tape de recherche de frquence de 100Hz est exige. Figure 3.9.
Nous pouvons conclure que si les donnes ont une longueur de 1 ms, le pas de
frquence est 1KHz, et si la longueur des donnes est 10ms, le pas de frquence est de 100Hz.
55
3.6.
56
Le signal
dentre
()2
Sortie
()2
90
Gnrateur
de PRN
Oscillateur
local
1023 2
+ 1 = 1023.41 = 41943
500
(3.2)
57
x (t )h ( ) d = x ( )h (t ) d
(3.3)
o x(t) est le signal dentre et h(t) est la rponse impulsionnelle. La rponse frquentielle Y(f)
est :
Y (f ) = x ( )h (t )d e j 2 .f .t dt = x ( ) h (t )e j 2 .f .t dt d
(3.4)
Y (f ) = H (f ) x ( )e j 2 .f . d = H (f )X (f )
(3.5)
X(f) et H(f) sont les transformes de Fourier de lentre et de la rponse impulsionnelle ; donc
la sortie y(t) dans le domaine temporel peut tre obtenue par la transforme de Fourier
inverse :
y (t ) = x (t ) h (t ) = F
{X
(( F ) H ( F )}
(3.6)
y (n ) =
N 1
x (m )h (n m )
(3.7)
m =0
o x(m) est le signal dentre et h (n-m) est la rponse impulsionnelle. Dans le domaine
discret, la transforme de Fourier discrte (DFT) de la sortie est :
N 1 N 1
Y (k ) = x (m )h (n m )e
j 2 . k . n
N
(3.8)
n +0 m =0
58
j 2 .k .( n m )
N 1
N 1
j 2N.k .m
N
Y (k ) = x (m ) h (n m )e
e
n +0
m =0
N 1
Y (k ) = H (k ) x (m )e
j 2 . k . n
N
= X (k )H (k )
(3.9)
(3.10)
m =0
Cette quation prsente une convolution circulaire qui est diffrente de la convolution
linaire. Dans le cas de la convolution linaire si lentre et la rponse impulsionnelle du
systme contiennent N points dinformations, la sortie du systme aura 2N-1 points ; par
contre pour la convolution circulaire la sortie aura seulement N points [2]. Dans le programme
dacquisition, au lieu d'utiliser la convolution on utilise la corrlation. La corrlation entre
x(n) et h(n) est prsente par :
z (n ) =
N 1
x (m )h (n + m )
(3.11)
m =0
Dans le cas de la corrlation h(n) nest pas une rponse impulsionnelle mais cest un autre
signal, donc la DFT de z(n) est :
N 1 N 1
Z (k ) = x (m )h (n + m ) e
j 2 . k . n
N
(3.12)
n =0 m = 0
j 2 .k .( n + m )
N 1
N 1
j 2N.k .m
N
Z (k ) = x (m ) h (n + m ) e
e
n =0
m =0
N 1
Z (k ) = H (k ) x (m )e
n =(
j 2 . k . m
N
= H (k )X
(k )
(3.13)
(3.14)
Z (k ) = H (k )X (k ) = H (k )X (k )
(3.16)
On tabli une corrlation circulaire entre le signal dentre et le code PRN ; donc les 1023
codes gnrs sont corrls avec le signal reu, par le dcalage circulaire du code rgnr. La
corrlation circulaire est une multiplication dans le domaine frquentiel et peut tre exprime
comme suit :
59
R [ m ] = x [ n ] CA [ n ] = F 1 ( F ( x [ n ]).F (CA [ n ]) )
1442443
(3.17)
correlation circulaire
I
Le signal
dentre
IFFT
FFT
Q
Le conjugue
complexe
90
FFT
Oscillateur local
Gnrateur
de code PRN
Figure 3.10. Schma bloc de la recherche parallle sur lespace de code par FFT
60
| R|2
| |2
FFT
Sortie
Gnrateur
de PRN
Figure 3.11. Schma bloc de la recherche parallle sur lespace de frquences par FFT
61
3.7.
Structures du dtecteur
Le dtecteur joue un rle fondamental dans le processus de lacquisition. En principe,
62
3.8.
Conclusion
Dans ce chapitre nous avons prsent les composantes dun rcepteur logiciel GNSS.
Tout d'abord nous avons donn respectivement la dfinition d'un rcepteur logiciel -propose
par MITOLA en 1995- et celle d'un Rcepteur Logiciel Restreint. Ensuite nous avons prsent
les dfrentes tapes de rception des donnes de navigation. Lacquisition est ltape la plus
importante dans la rception parce que c'est elle qui permet une estimation des changements
des composantes du signal transmis. Nous avons galement soulign l'importance du type de
dmarrage sur le temps dacquisition parce que les informations enregistres rduisent le
champ de recherche. Nous avons galement montr que ltat du signal ainsi que la technique
de dtection dterminent le choix du nombre des donnes utilises pour lacquisition. Si la
taille des donnes utilises est importante le temps dacquisition va augmenter. Enfin, un
algorithme de recherche rapide bas sur la technique FFT est propos pour rsoudre toutes ces
contraintes.
63
Chapitre IV
Simulation et rsultats
Chapitre 4
Simulation et rsultats
4.1.
Introduction
Pour un systme bas sur la radio logicielle, qui est un moyen permettant de rendre
plus flexible l'accs aux services, les terminaux doivent tre capables de se reconfigurer par
logiciel afin de supporter plusieurs standards et plusieurs types de services. La vitesse de
traitement de la radio logicielle dpend des algorithmes utiliss pour les calculs qui
remplacent le travail du matriel. La capacit du rcepteur GNSS bas sur le SDR travaillant
en temps rel a une grande importance. Pour atteindre ce but la vitesse dacquisition est un
facteur majeur.
Ce prsent travail utilise des donnes relles du signal GPS-L1 avec une frquence
intermdiaire IF chantillonne. Les simulations du rcepteur logiciel sont bases sur une
plateforme Matlab. Dans ce chapitre nous prsenterons les diffrentes caractristiques du
signal GPS, l'acquisition du signal GPS avec corrlation dans le domaine temporelle et enfin
une acquisition par FFT.
4.2.
les signaux GPS-L1 contiennent 32 codes diffrents. Le GPS utilise les 24 premiers codes sur
le tableau des codes GOLD pour n=10. Les squences Gold sont obtenues en combinant, avec
modulo-2, deux squences longueur maximale. Les codes Gold reprsentent une famille de
squences qui permet d'atteindre des valeurs faibles d'inter corrlation afin de minimiser
linterfrence entre utilisateurs et un pic important dauto corrlation. Voir figure 4.2.
64
Le code dtalement pour le satellite 13 est prsent dans la figure 4.1. On prend 0.1
ms de code (1023) chips. Les valeurs de ces codes sont des (-1, 1). Ses caractristiques nous
permettent de faire la synchronisation avec lmetteur pour l'talement du signal.
1
0.8
0.6
0.4
0.2
0
-0.2
-0.4
-0.6
-0.8
-1
10
20
30
40
50
60
0,1 ms de code C/A
70
80
90
100
1000
800
rkk
600
400
200
0
0
100
200
300
400
500 600
phase
700
800
Figure 4.2. Auto corrlation entre deux codes d'un mme satellite "SAT4".
65
4.3.
66
Pour notre travail lacquisition est faite sur des donnes relles qui sont issues de la
sortie dun terminal (front-end) donnant une sortie discrte (figure 4.4). Il faut noter qu'il il y a
plusieurs manires de placer les diffrentes composantes du front-end. L'une des plus phases
les plus importantes est lchantillonnage direct du signal reu puis sa conversion vers une
frquence intermdiaire [2, 13]. La frquence dchantillonnage utilise dans notre travail est
38.192 MHz et nous avons galement employ une frquence intermdiaire gale a 9.55MHz.
BPF
BPF
BPF
ADC
IF=9.548
PPL
Les paramtres importants qui doivent tre dtermins par le programme dacquisition
sont le dbut de code C/A et la frquence porteuse. Le signal reu par le rcepteur contient
des informations provenant de plusieurs satellites en visibilit :
x(t)=x1(t)+x2(t)+x3(t)+x4(t)+.
Lorsque on trouve la phase de code, les donnes seront utilises pour la restauration du
signal afin d'obtenir une onde continue (cw). Une fois la frquence porteuse est dtermine, le
programme de poursuite commence alors.
67
N M 1
(4.1)
N : est le nombre des signaux des satellites au niveau du rcepteur. Il est infrieur ou gal au
nombre des satellites visibles.
M
tk
Les multi-trajets (multipath) sont le rsultat des rflexions multiples que peut subir le
signal avant de parvenir au rcepteur, notamment sur la surface dobjets divers entourant
lantenne (sol, btiments, automobiles..). La surface la plus propice aux multi-trajets est le
plan deau tandis que la moins propice est le terrain sablonneux. Les multi-trajets conduisent
une erreur dans les calculs, parce que le signal ne parvient pas au rcepteur en ligne droite.
Les antennes sont gnralement conues pour limiter linfluence de ce phnomne [19].
Le signal dentre pour notre SDR est prsent dans le domaine temporel sur les
figures 4.5 et 4.6 qui contiennent les signaux de huit satellites.
68
69
2
2
( j +1) NL 1
( j +1) NL 1
R [ m ] = x [n ].CA [n ].cos[.n ] + x [n ].CA [n ]sin[.n ]
j = 0 n = jNL
n = jNL
K 1
(4.1)
Les signaux I et Q sont intgrs sur 1ms, correspondant la longueur du code C/A.
La sortie est une valeur de corrlation entre le signal entrant et le signal gnr localement. Si
un seuil prdfini est dpass, les paramtres de code et de frquence sont corrects.
70
Code reu
L-1
2L
L-1
m=1
m=L-1
L-1
L-1
71
Figure 4.8. Estimation de dbut de code pour le signal de SAT 15 avec SSA
72
Sur la figure 4.10 le signal de SAT 3 est acquis ; les deux paramtres
estimer prennent les valeurs suivantes :
Pour
lacquisition
des
restes
des
satellites
Tsats
temps
dun
73
Dautre part, cette mthode est simple raliser par un rcepteur de type hardware et
pour acclrer lexcution on augmente le nombre des corrlateurs.
R [ m ] = F 1 ( F ( x [ n ]).F (CA [ n ]) )
2
74
Acquisition
Configurer
Trouver la phase de code, la
frquence de porteuse et
lamplitude maximum
les tableaux
Transfert de PRN au
domaine frquentiel
No
par FFT
Un signal
existe
Oui
Transformer les
composants I et Q vers le
domaine frquentiel
Test de
toutes PRN
NON
Multiplie les (I et Q) et
le codes PRN dans le
domaine frquentiel
Oui
Retour
Oui
Non
Frquences
testes
Figure 4.11. Diagramme de lacquisition par la recherche parallle sur lespace de code
75
Code reu
Code reu
m=1
m=2
m=L-1
L-1
L-1
L-2
L-1
L-1
L-3
L-2
76
18
sat 21 : 9.5474e+006,13404
x 10
16
Amplitude de correlation
14
12
10
8
6
4
2
0
9.538
9.54
9.542 9.544
77
9.558
signal BPSK
signal continue
CW
Figure 4.16. Le signal dentre est parfaitement align avec le code PRN
78
La figure 4.17 montre le cas contraire o plusieurs pics sont estims et sont presque
gaux au niveau de lamplitude ; ce qui indique que la recherche de dbut de code diverge par
rapport la solution correcte correspondant ce code. Ce rsultat implique que le signal de ce
code nexiste pas dans le signal reu, donc impossible de faire une restauration avec ce code.
Comme cette recherche est faite sur tout lespace des frquences, donc il n'y a pas
donde continue (sw) pour estimer la frquence ; le satellite est invisible au rcepteur alors il
n'y a pas dacquisition de satellite dans ce cas comme l'illustre la figure 4.18.
Figure 4.17 Pas destimation de dbut du code avec PCA pour le code SAT2
79
4.4.
80
Le pas de
frquence
NF
Cellule
f
NcLC
Le pas de code
81
Mthode
Multiplication
Sommation
SSA
4NFNCLCNI
4NFNCLCNI
PFA
4NCLCNI
4NCLCNI
PCA
NF (6NIlog2NI) +3NIlog26NI
Longueur de donnes
Temps dexcution
3 ms
1.951035
4ms
1.962440
5ms
1.976202
6ms
2.222232
7ms
2.216172
8ms
2.283588
9ms
2.757820
10ms
3.563402
Le rsultat pour une seule dtection par une recherche en srie peut tre dlivr par
une recherche FFT dans quelques milli secondes ; tout dpend de la vitesse de la transforme
de Fourier. Cet tat montre que les performances de la recherche parallle par FFT sont
meilleures par rapport la dtection de la recherche en srie. Le travail en temps rel dans un
rcepteur SDR devient alors possible mme si les espaces de recherche prennent des valeurs
importantes. Tableau 4.2.
82
4.5.
Conclusion
Le concept dacquisition des signaux GNSS par un rcepteur logiciel sous Matlab sur
des donnes relles est prsent dans ce chapitre. Il est gnralement admis que l'acquisition
est l'opration la plus difficile et longue dans un rcepteur GNSS.
La mthode dacquisition par la recherche parallle base sur la FFT "corrlation
circulaire" peut aboutir une recherche rapide des paramtres du signal par rapport la
technique de recherche en srie. Les calculs sont rduits par cette mthode ce qui donne un
pas davance aux rcepteurs logiciels.
La longueur des donnes reues utilises pour la recherche a une grande influence sur
le temps dacquisition. Si la taille est rduite, la probabilit de mauvaise acquisition
augmente. Ltat du signal acquis joue un rle principal sur le choix de la longueur des
donnes utilises pour lestimation.
83
Conclusion gnrale
Conclusion gnrale
Conclusion gnrale
Les systmes de navigation sont intgrs dans plusieurs applications dans notre vie ;
on peut citer la tlphonie mobile, les vhicules, l'aviation etc. Ces systmes de mesure de
la position, la vitesse et du temps utilisent un traitement du signal trs efficace bas sur des
caractristiques de codage, transmission et de rception avances. Le dveloppement des
systmes de rception pour rduire le volume hardware et lintgration de diffrents modules
se sont tourns vers de nouvelles techniques et algorithmes afin d'acclrer le traitement et de
rduire les erreurs ainsi que les effets de trajet. Les avances technologiques dans ce sens ont
pris une grande importance ces dernires annes.
La Radio Logicielle idale, imagine en premier par Mitola, est un concept nouveau
pour construire des systmes radio flexibles, multiservices, multistandards, multi-bande,
reconfigurables et reprogrammables par logiciel. Pour tablir un rcepteur performant bas
sur ce type de traitement, la radio logicielle restreinte (SDR, Software Defined Radio) est
larchitecture qui peut rduire lutilisation de circuits analogiques utiliss par les systmes
traditionnels et permet le partage du mme hardware, par exemple, passation entre diffrents
protocoles tels que les communications mobiles entre le (GSM) et le (UMTS).
Lutilisation des SDR sur les rcepteurs GNSS devient un champ de recherche
important. L'acquisition est la premire tape de traitement du signal GNSS. Une partie des
informations du signal reu est utilise en fonction de la demande. Avec une augmentation
importante de la vitesse du processeur et les mmoires, il est possible de construire un
rcepteur qui peut travailler en temps rel.
La technique dacquisition utilise par les rcepteurs base de Hardware est la
recherche en srie utilise par le systme CDMA. Cette technique assure une acquisition
efficace, mais avec un temps important. Cependant pour un rcepteur SDR, le fonctionnement
en temps rel devient impossible avec cette technique.
Une solution consiste en la technique de recherche en parallle sur lespace qui est
bas sur la thorie de corrlation circulaire. Cette dernire est une multiplication dans le
domaine frquentiel. La FFT et l'IFFT sont utilises pour les calculs. La mthode de recherche
84
Conclusion gnrale
parallle sur lespace de code consiste faire la recherche sur la phase de code une seule fois
pour chaque pas de frquence. Ce qui permet donc une rduction importante des itrations ;
soit un temps de calcul rapide et la probabilit de travail en temps rel augmente.
Lutilisation dune technique de combinaison entre les diffrents codes dtalements
(d'un mme systme de navigation) sur le mme rcepteur est possible. Cette combinaison
ncessite quelques changements imposer sur les codes localement gnrs au niveau du
rcepteur pour faire lacquisition et la poursuite.
Finalement on a dfini un rcepteur GNSS sous logiciel qui est capable de travailler
en temps rel et faire tout le traitement des signaux aprs la conversion de frquence et
lchantillonnage. Le dveloppement de la plate forme matrielle rcepteur avec la flexibilit
intrinsque de SDR dfini lefficacit de rcepteur .
85
Rfrences
REFERENCES
[1]
Frank van Diggelen: A-GPS: Assisted GPS, GNSS, and SBAS. Artech House GNSS
Technology and Applications Library, 2009.
[2]
[3]
[4]
Jean Mark Pieplu : GPS et Galileo systmes de navigation par satellites Eyrolles.
2009.
[5]
Kai Borre, Dennis M. Akos, Nicolaj Bertelsen, Peter Rinder, Sren Holdt Jensen: A
Software-Defined GPS and Galileo Receiver A Single-Frequency Approach.
Birkhauser Boston 2007.
[6]
[7]
[9]
[10]
[11]
Andrea Molino, Gianmarco Girau, Mario Nicola, Maurizio Fantino, Marco Pini:
Evaluation of a FFT-based Acquisition in Real Time Hardware and Software GNSS
Receivers.
[12]
[13]
[14]
Rdiger Leschhorn, Boyd Buchin : Radios logicielles Actualits de Rohde & Schwarz
2004.
[15]
[16]
Daniele Borio: A Statistical Theory for GNSS Signal Acquisition Thse de doctorat
politecnico di Torino 2008.
[17]
[18]
Thomas Pany: Navigation Signal Processing for GNSS Software Receivers Artech
House 2010.
[19]
Hanaa AL BITAR : Advanced GPS signal processing techniques for LBS services
linstitut national polytechnique de Toulouse thse de doctorat Juillet 2007.
[20]
Jean-Marie Zogg: GPS Basics Introduction to the system Application overview 2002,
u-blox.
[21]
[22]
Nesreen I. Ziedan: GNSS Receivers for Weak Signals Artech House 2006.
[23]
Li-Ta Hsu, Chih-Cheng Sun, Shau-Shiun Jan : comparison of acquisition and tracking
methods for software receiver, Department of Aeronautics and Astronautics National
Cheng Kung University, Tainan , Taiwan. 2009.
87