FR 2715488 A1 19950728 FR 9400634 A 19940121 Procédé et dispositif permettant à un modem de se synchroniser sur un transmetteur de données numériques par voie hertzienne en présence de brouilleurs La présente invention concerne un procédé et un dispositif permet- tant à un modem de se synchroniser sur un transmetteur de données numé- riques par voie hertzienne notamment en présence de brouilleurs. Dans les systèmes de transmissions de données numériques par voie hertzienne la synchronisation est effectuée, à partir de séquences de sym- boles connus du récepteur et intercalées entre les symboles d'information, par corrélation entre le signal reçu et un signal de référence construit à partir des symboles connus. Le résultat est comparé à un seuil pour décider de la synchronisation. Des systèmes permettant la synchronisation d'un modem à partir d'un seul capteur et d'un seul récepteur sont par exemple connus de l'article D.V. Sarwate et M.B. Pursely intitulé "Cross correlation properties of pseudo random and related sequences" paru dans IEEE Vol. 66, pp. 593- 619, May 1980. Mais les techniques mises en oeuvre qui permettent en outre une estimation des caractéristiques du canal de transmission devien- nent rapidement inefficaces en présence de brouillage. Lorsque le rapport signal à bruit n'est pas suffisant pour la prise de synchronisation par une technique mono-capteur, des techniques visant à accroître le rapport signal à bruit et à permettre la synchronisation sont utili- sées. Ces techniques peuvent être regroupées en deux familles. Une pre- mière famille vise à prétraiter le signal reçu avant d'effectuer la synchronisa- tion du signal prétraité. La seconde famille vise à améliorer le rapport signal à bruit et à effectuer la synchronisation conjointement. Dans les techniques relevant de la première famille il faut également distinguer deux catégories: - Une première catégorie met en oeuvre un prétraitement mono-cap- teur de type excision de brouilleurs avant d'effectuer la synchronisation. Ce traitement est connu par exemple de l'article de L.B. MILSTEIN "Interference rejection Techniques in spread spectrum communications", paru dans Proc. IEEE, Vol. 76, pp. 657-661, June 1988. Suivant cet article on cherche à prédire la contribution du brouilleur, dont la bande est supposée plus petite que la bande du signal, sans prédire celle du signal utile. Cela permet d'améliorer les performances de la synchronisation en présence d'interfé- rences bande étroite (type FSK). Mais le traitement reste inefficace en pré- sence d'un brouillage occupant toute la bande utilisée par le signal utile. Cela est en partie due au fait que les techniques de prétraitement mono- capteur ne permettent un traitement des signaux que dans un espace limité à l'axe des temps et à l'axe des fréquences. - La seconde catégorie concerne les techniques mettant en oeuvre un prétraitement multi-capteurs de réjection, précédant la prise de synchronisa- tion. L'idée consiste à mettre en oeuvre un filtrage spatial, discriminant le signal et les brouilleurs par leur direction d'arrivée, le temps, le spectre ou la puissance comme cela est décrit dans l'ouvrage de R.A. Monzingo, T.W. Miller, intitulé "Introduction to adaptive arrays", édité par John Wiley and Sons, New-York, 1980 et la thèse de P. Chevalier, intitulée "Antenne adap- tative: d'une structure linéaire à une structure non linéaire de Volterra", Thèse de doctorat, Université de Paris Sud, Juin 1991 puis de corréler le signal de référence avec la sortie de l'antenne. Les techniques de filtrage spatial discriminant le signal et les brouilleurs par le temps, le spectre ou la puissance sont généralement sousoptimales, alors que celles exploitant la connaissance de la direction d'arrivée du signal nécessitent la mise en oeuvre d'une technique de goniométrie, coûteuse et délicate dans la gamme des fréquences HF notamment du fait des multi-trajets. Pour ces raisons, les techniques de la seconde famille, visant à effec- tuer la réjection de brouilleurs conjointement avec la prise de synchronisa- tion, à partir de la connaissance du signal de référence, apparaissent plus prometteuses. Une telle technique a par exemple été proposée par M. Compton dans son article "An adaptive array in a spread spectrum com- munication system" paru dans Proc. IEEE, vol. 66, pp. 289-298, March 1978, pour la synchronisation de signaux PN, à partir d'une architecture analogi- que intégrant des "Delay Lock Loop". Une seconde technique fut proposée par L.E. Brennan et l.S. Reed dans leur article intitulé "An adaptive array signal processing algorithm for communications", paru dans IEEE Trans-Aero-Syst. vol. AES-18, n 1, pp. 124-130, June 1982 pour les transmissions numériques et complétée par D. M. Duglos et R.A. Scholtz dans l'article intitulé "Acquisition of spread spectrum signais by an adaptive array", paru dans IEEE Trans-Acous- Speech-Signal-Proc., vol. ASSP-37, n 8, pp. 1253-1270, August 1989. Ces techniques apparaissent toutefois beaucoup plus coûteuses que les techni- ques mono-capteur et sont malheureusement inapplicables telles quelles en présence des dérives Doppler du signal inhérentes aux transmissions ionosphériques. Le but de l'invention est de pallier les inconvénients précités. A cet effet, I'invention a pour objet un procédé permettant à un modem de se synchroniser sur un transmetteur de signaux numériques par voie hertzienne en présence de brouilleurs consistant à: - estimer la matrice de corrélation RXX de signaux reçus sur un en- semble de N capteurs de réception par blocs composés d'un nombre d'échantillons d'une séquence de synchronisation transmise par le transmet- teur, - à calculer la matrice de corrélation inverse R1 xx, - à calculer des vecteurs d'intercorrélation rXd entre les signaux X(k) reçus sur l'ensemble des N capteurs et un signal de réplique d(k) connu, - à calculer un critère de synchronisation effectuant le produit scalaire entre le vecteur d'intercorrélation rXd et le vecteur obtenu par produit de l'inverse de la matrice de corrélation 1, et du vecteur d'intercorrélation rXd - à comparer la valeur du critère obtenu à une valeur de seuil n déterminée pour placer la synchronisation sur l'échantillon pour lequel la valeur des critères dépasse la valeur de seuil q, caractérisé en ce qu'il con- siste pour estimer le décalage Doppler inhérent aux communications entre émetteurs et récepteurs, à découper la séquence de synchronisation en un nombre déterminé de M tranches de k0 symboles, à effectuer sur ces tran- ches des calculs de vecteurs d'intercorrélation partielles rXdi (i = 1.. M) de telle sorte que sur chacune des tranches de k0 symboles, le décalage Doppler fasse tourner la phase d'une valeur inférieure à 90 , à effectuer des calculs de transformée de Fourier rapide (FFT) sur les vecteurs rXdi obte- nus, et à calculer une valeur du critère de synchronisation à partir des vec- teurs rXd(kAf), obtenus en résultat des calculs de transformée de Fourier rapide, et de la matrice de corrélation RXX. L'invention a également pour objet un dispositif pour la mise en oeuvre du procédé. Le procédé et le dispositif selon l'invention ont pour avantages qu'ils permettent à la fois d'assurer la synchronisation d'un modem dans des conditions de brouillage sévère et en présence de multi-trajets, d'estimer la dérive en fréquence entre émetteur et récepteur et de détecter les instants d'arrivée de tous les multi-trajets associés au signal utile, pourvu que ceux-ci soient de puissance suffisamment forte par rapport à la puissance de bruit de fond. D'autres caractéristiques et avantages de l'invention apparaîtront dans la description qui suit faite au regard des figures des dessins annexés qui représentent: - La figure 1 un schéma fonctionnel d'une antenne adaptative selon l'invention. - La figure 2 un exemple de mise en oeuvre d'un filtre adapté spatial à discrimination par la modulation pour la réalisation d'une antenne adaptative selon l'invention. - La figure 3 un schéma d'antenne adaptative pour la mise en oeuvre du procédé de synchronisation spatiale selon l'invention. - La figure 4 un graphe pour illustrer la méthode d'estimation de la matrice de corrélation de signaux provenant de N capteurs. - La figure 5 un graphe pour illustrer le découpage des symboles de la séquence de synchronisation par tranche pour le calcul de vecteur d'in- tercorrélation en présence de décalage Doppler. - La figure 6 un graphe montrant l'évolution de critère de synchroni- sation mis en oeuvre par l'invention en présence d'un décalage Doppler. - La figure 7 un organigramme retraçant l'ensemble des étapes né- cessaires à la mise en oeuvre du procédé de synchronisation selon l'inven- tion. Le procédé de synchronisation mis en oeuvre par l'invention fait appel aux techniques connues de synchronisation mono- capteur pour les appliquer à la réalisation d'antennes adaptatives sur réplique. Selon la technique de synchronisation mono-capteur, le critère de synchronisation C(n) est obtenu en calculant la corrélation y(n) entre K sym- boles connus dans une séquence de synchronisation et les K échantillons qui suivent l'arrivée d'un échantillon n sur le capteur, en normalisant les résultats par la puissance p(n) du signal reçu. Ces calculs sont effectués en appliquant les relations: 1K y(n) = 1 " x(k + n) d * (k) (1) k=1 1 K p(n) = - 1 x(k + n) x * (k + n) (2) k=1 C(n)= y(n)2 (3) p(n) o: x(k) est le signal issu du capteur utilisé, - d(k) est le signal de réplique connu (K symboles placés en début de trame), - * représente l'opération de conjugaison sur les nombres complexes. Ces calculs sont réitérés pour chaque échantillon n, et lorsque le cri- tère C(n) dépasse un certain seuil q, dépendant de la probabilité de fausse alarme, la synchronisation est décidée. L'instant de synchronisation est déterminé par le rang d'échantillon no pour lequel C(n0) > rq. La normalisa- tion par la puissance p(n) permet de choisir un seuil indépendant du niveau de signal reçu. Dans ce procédé la synchronisation est obtenue lorsque le rapport signal à bruit est suffisant. Ses performances dépendent en partie du nom- bre d'échantillons pris en compte pour la corrélation. Cependant en pré- sence de brouilleurs forts, la synchronisation ne peut être effectuée. L'idée mise en oeuvre dans l'invention consiste alors à effectuer la synchronisation, en sortie d'un traitement d'antenne adaptative, permettant la réjection des brouilleurs. Le schéma fonctionnel d'une antenne adaptative est représenté à la figure 1, celle-ci comporte un réseau 1 de N capteurs 11... 1N, un réseau de filtres adaptés 2 (constitués par des circuits de pondérations amplitude- phase, des filtres à réponse impulsionnelle finie RIF ou infinie RII) et par un processeur de commande adaptatif 3. Le processeur 3 calcule les coeffi- cients W1 à WN du réseau de filtres 2 pour l'adapter au signal utile et aux brouilleurs, en l'absence de toute connaissance a priori sur les brouilleurs et à partir d'une information minimale sur le signal utile. Les coefficients W1 à WN permettent de former un trou dans le diagramme de rayonnement du réseau d'antenne dans la direction des brouilleurs, tout en maintenant un certain gain dans la direction du signal utile. Différents types d'information sur le signal utile sont exploités par l'antenne adaptative. Ceux-ci sont d'ordre spatial lorsque la direction d'arri- vée du signal utile est connue, d'ordre temporelle lorsque les instants de présence et d'absence de signal utile sont connus par exemple en évasion de fréquence, relatifs à la forme d'onde lorsqu'une information sur la modu- lation du signal utile est disponible pour disposer d'une réplique du signal utile en intercalant par exemple des séquences connues dans la trame utile, d'ordre spectral lorsque le signal utile occupe une certaine bande de fré- quence et que les brouilleurs occupent une bande plus importante, ou sta- tistiques pour séparer les différentes sources arrivant sur le réseau en exploitant par exemple les statistiques d'ordre 4 des signaux en supposant que les différents signaux sont statistiquement indépendants. Dans le cas de l'antenne adaptative représentée à la figure 2, l'infor- mation sur le signal utile est constituée par les séquences de symboles connus intercalées dans la trame entre les séquences de symboles d'infor- mation. Les filtres placés en sortie de chacun des capteurs 11 à 1N sont formés respectivement par des circuits de pondération amplitude-phase W1 à WN des signaux x1(t) à Xn(t) fournis par les capteurs. Les signaux obtenus en sortie des circuits de pondération sont appliqués à un circuit de somma- tion 4. Les caractéristiques du réseau de filtres 2 sont calculées en minimi- sant une Erreur Quadratique Moyenne (EQM) estimée, entre un signal de réplique d(k) et le signal y(k) sortant de l'antenne de la façon schématisée à la figure 2 o les éléments homologues à ceux de la figure 1 sont repérés avec les mêmes références, > est définie par la relation K i2 K 2 = y(k)- d(k)2 = 1 WtX(k) - d(k) (4) k=1 k=1 o: - y(k) est la sortie de l'antenne adaptative et est définie par y(k) = WtX(k) (5) - W est le vecteur poids définissant l'antenne adaptative, Wt étant le vecteur transposé conjugué correspondant. (le signe t en exposant définit l'opérateur correspondant.) - X(k) est le vecteur formé par les signaux reçus sur les capteurs. - d(k) est le signal de réplique connu. La différence y(k) - d(k) est obtenue sur la figure 2 à la sortie d'un cir- cuit soustracteur 5. Le vecteur poids W est calculé par la formule connue de Wiener: W = RXX rxd (6) avec: 1K XX - X(k).Xt(k) (7) matrice de corrélation des signaux pro- K k=1 venant des capteurs 11 à 1N. (Xt(k) étant le vecteur transposé conjugué du vecteur X(k)). 1 K ?Xd = 1 X(k) d*(k) vecteur d'intercorrélation entre X(t) et d(t) (8). k=1 L'antenne adaptative ainsi utilisée conduit à une maximisation du rapport signal/(bruit + interférence) connu sous la désignation SNIR abré- viation anglo-saxonne de "Signal to Noise + Interference Ratio" obtenu en sortie de l'antenne, avec une possibilité de réjection pouvant aller jusqu'à N- 1 brouilleurs, et est appelée Filtre Adapté Spatial (FAS). La recherche de la synchronisation est effectuée selon l'invention en sortie de l'antenne adaptative en discriminant le signal selon sa modulation, et en utilisant le critère de synchronisation mono-capteur. Le schéma de principe de la synchronisation spatiale est représenté à la figure 3 o les éléments homologues à ceux des figures 1 et 2 sont représentés avec les mêmes références. Le critère de synchronisation devient, en utilisant les notations précédentes: I K C(n) = - ' y(k +n) d(k) (9) k=1 y(k+n) représente la sortie de l'antenne adaptative conduisant à une minimisation de l'erreur quadratique moyenne & (n) estimée sur K échan- tillons entre la réplique d(k) et le signal arrivant pris à partir de l'échantillon n, suivant la relation K (n) = | y(k + n) - d(k)2 avec y(k + n) = W(n)t.X(k + n) (10) k=1 avec: W(n) = Rxx-1(n). rxd(n) (1 1) Les différentes corrélations sont calculées sur les K échantillons qui suivent l'arrivée d'un échantillon n suivant les relations: Ixx(n)=-1 K X(k+n)Xt(k+n) (12) k=1 1K FXd(n) =- X(k + n) d*(k) (13) K k=1 Lorsque l'échantillon n correspond à la position de synchronisation, les poids W(n) définissent le filtre adapté, et y(k+n) contient alors le signal utile débarrassé de la contribution des brouilleurs. Dans le cas contraire, aucun signal n'est corrélé avec la réplique d(k) et y(k+n) ne contient plus alors que la contribution du bruit de fond. L'expression du critère de synchronisation spatiale se simplifie en écrivant: 1 K d(k C(n) = i Y W(n)tX(k + n) d*(k) = W(n)t "1 X(k + n) d*(k) (14) Kk=l k=l soit: C(n) = rXd(n) 1xx(n)1 Xd(n) (15) De même que pour le cas mono-capteur, ce calcul est réitéré pour chaque échantillon n, et lorsque le critère C(n) dépasse un certain seuil q, dépendant de la probabilité de fausse alarme, la synchronisation est déci- dée (la normalisation par la puissance est ici obtenue par l'intermédiaire de Rxx). L'instant de synchronisation est alors déterminé par le rang de l'échantillon pour lequel C(no) est supérieur à une valeur de seuil détermi- nee q. Les calculs correspondant sont effectués sur la figure 3 par le bloc 7 de calcul du critère C(n) et par le détecteur de seuil 8, à partir de la séquence de synchronisation d(t) et du signal y(t) corrélés par le corrélateur 6. Cela nécessite pour chaque échantillon, d'une part de calculer N corrélations entre le signal de réplique d(k) et les signaux x(k) reçus par les N capteurs (soit N fois les calculs effectués pour la synchronisation mono- capteur), et d'autre part, d'estimer puis d'inverser la matrice d'intercorrélation des signaux capteurs. Au cours de ces calculs la synchronisation et le calcul du filtre adapté 2 sont effectués conjointement. Lorsque la valeur du critère dépasse le seuil q, calculé, la synchronisation est décidée et le vecteur poids définissant le filtre 2 s'en déduit facilement par la formule connue de Wiener. Le vecteur poids W peut ensuite être utilisé pour filtrer les échantillons contenant l'in- formation. En supposant que la réplique d(t) est de puissance 1, les corrélations tendent vers les valeurs suivantes, lorsque le nombre d'échantillons K devient très grand: rXd - i S Ixx = R + 7s S St ou: - R est la matrice de corrélation des interférences et du bruit de fond, - S est la matrice du vecteur directeur du signal utile, - Es est la puissance du signal utile reçu sur un capteur. Le critère de synchronisation qui converge alors vers une valeur C0 s'écrit encore: Co = 7s StR-l S - SNIRopt (16) 1 +s SitR-1S I + SNlRopt o SNIRopt est le SNIR asymptotique obtenu en sortie du filtre spatial adapté 2. Lorsque le SNIR est fort, le critère tend vers 1, lorsqu'il est faible, il tend vers 0. L'importance du choix du seuil q, fixe la probabilité de détection de la synchronisation. Le seuil dépend naturellement de la probabilité de fausse alarme souhaitée. Le calcul du critère de synchronisation C, de rXd et de RXx est effec- tué pour chaque position de la synchronisation et notamment la matrice RXX est estimée et inversée également pour chaque position de la synchronisa- tion, la puissance de calcul demandée est élevée. Mais il est possible de réduire la puissance de calcul en estimant la matrice de corrélation RXx moins souvent sur un intervalle de temps plus important (K' échantillons au lieu de K avec K'>K de la façon représentée à la figure 4) et en utilisant cette estimation de RXX sur toutes les positions de synchronisation incluses dans cet intervalle de temps. Dans ces conditions la matrice RXx s'écrit: K' K' Ixx= -;B(tk)Bt(tk)+ 'S(tk)St(tk) +c (17) k=1 k=Ko ou: - B(tk) est la contribution du bruit et des brouilleurs sur X(tk), - S(tk) est la contribution du signal utile sur X(tk), - Ko est l'instant d'apparition du signal utile sur le palier, - s est un terme prenant en compte I'intercorrélation entre le signal B(t) et le signal utile S(t), qui tend vers 0 lorsque K devient grand. Pour la position de synchronisation testée: rXd =-[ X(tk) d*(k) (18) X k=Ko Dans les conditions asymptotiques (avec K>>"1), lorsque le signal utile est synchronisé avec la réplique d(t), Rxx et rXd se simplifient et s'écrivent. Rxx _- R+ K'-K0+S1 S St (19) K' rxd s S (20) Le critère obtenu en estimant la matrice de corrélation RXX sur K' échantillons possède comme valeur asymptotique, après un calcul utilisant le lemme d'inversion matricielle: + SNIlRopt C' -= K'-Ko + 1 (21) 1+ K'+ SNIRopt K' Comme K'K0 + 1 Co K' La valeur du critère apparaît dans ces conditions augmentée d'un facteur dépendant de l'instant d'apparition du signal utile sur la fréquence considérée, ce qui entraîne une amélioration de la prise de synchronisation, au prix d'une puissance de calcul réduite. D'autre part, le nombre K' ne doit pas être choisi trop grand, sa valeur est déterminée pour que sur K' échantillons, I'environnement de brouillage puisse être considéré comme stationnaire. Le seuil à prendre en considération dépend de la probabilité de fausse alarme (Pfa). La (Pfa) est la probabilité qu'un bruit soit détecté comme une synchronisation. Le calcul de la valeur du seuil rl a lieu en cal- culant Pfa=P(C>'q) lorsque l'antenne reçoit uniquement du bruit. En présence de bruit, le critère de synchronisation s'écrit: 1 K 1 K -1t 1 K C =(KBk dk)- [_ Bk Bkt Bk dk) (22) Kk=l k=1l k=l En supposant que Bk est un bruit gaussien complexe de puissance C2, indépendant entre les capteurs, lorsque K est suffisamment grand, le terme du milieu de la relation (22) devient: Bk Bkt -_-+2 Id (23) (Id étant la matrice identité ou uni- k=1 taire) le critère de synchronisation peut alors être approximé de la façon suivante: C - B Bk dkk (24) 21-2 1 Bk B dk*2 K' o2 k=l = Soit: C K22 o = Bk= K -22 ( + Y(F I)(25) i=1 k=1l i=1 K avec: Bk dk = R + j i (26) k=1 Bk représente le bruit obtenu sur le capteur i, pour l'échantillon k. 1 5 Ri +j Ij peut être approximé par un bruit gaussien complexe de variance K c2 Dans ces conditions Ri et I sont chacun des bruits gaussiens (Kc2) réels de variance 2. En notant Ti = Ri ou Ii, C devient: 2N 2) 1 a Z(T2) (27) K 2- i=1 o Ti est une variable aléatoire qui suit une loi normale centrée de variance Koa2 v2 -. La variable aléatoire Z= 2 Ti suit donc une loi normale centrée 2 2 Lvaibeaéti K 2 de variance 1. C devient: 2N C 2K ' z2 (28) i=1 Comme la suite des Zi peut être considérée comme une suite de 2N variables aléatoires indépendantes gaussiennes de moyennes nulles et de 2N variances 1, la variable aléatoire Z2 suit une loi du x2 à 2N degrés de i=1 liberté. La probabilité d'avoir C > n s'écrit alors: p(C _l) = p Z2>2KlJ =Pfa (29) Le tableau suivant donne différentes valeurs de seuils rq obtenues par recherche dans une table donnant P(Z>A) pour une loi du x2 à 2N degrés de liberté et pour Pfa = 10-5. N=5 > A = 42 0 =0,26 N=4 > A = 37 0: =0,23 N=3 A = 33 q=>0,21 N=2 A A=28 > =0,18 Comme entre l'émission et la réception, le signal transmis peut être affecté d'un certain décalage en fréquence, ou décalage Doppler, dû essen- tiellement aux dérives en fréquences des oscillateurs locaux des synthéti- seurs à l'émission et à la réception, ainsi qu'aux conditions de propagation ionosphérique, il est nécessaire de compenser ce décalage. Le risque est s'il n'est pas compensé, d'empêcher toute prise de synchronisation. En appelant Afo, le décalage Doppler entre le signal reçu par l'an- tenne et le signal attendu et en considérant la position de synchronisation, le vecteur signal reçu peut s'écrire avec les notations des paragraphes sui- vants: X(t) = Fs d(t) e2j7'fo't S + B(t) La matrice de corrélation estimée peut alors s'écrire: Ixx= K [=s d(tk)e2j r'Af O tk S + B(tk)j Js tk)e2J 'Af tk.S + B(tk) (30) K k=K RxX =E +K [7sd(tk) SSt +B (tk)B(tk)t (31) Kk=11 - o s est une matrice prenant en compte les intercorrélations entre la contri- bution du signal utile et le bruit b(t). Lorsque K>>"1, dans les conditions asymptotiques, Rxx peut s'approximer par: RXX ts S S+ + 2 Id (32) La relation (32) montre que le décalage Doppler ne modifie pas le calcul de RXX. En effet, le décalage s'élimine naturellement lorsque le signal utile est multiplié par sa quantité conjuguée. Le vecteur d'intercorrélation peut s'écrire: rXd = K =[7s d(tk)ejAftk S + B(tk)] d(tk) (33) rXd = K + K É[vsd(tk)2 e2.Afo.tk S] (34) Kk= o s' est un terme prenant en compte l'intercorrélation entre le bruit B(t) et la réplique. Lorsque K>>"1, rXd peut s'approximer par: 1 Xd-K ns |d(kT)2e Fe S (35) rX=- Kk=l La relation (34) montre que le décalage Doppler modifie l'estimation du vecteur d'intercorrélation rXd et que du fait que la phase du terme en ex- ponentiel complexe peut tourner de plusieurs fois 360 sur l'intervalle de temps utilisé pour le calcul de la corrélation, l'intégration ne peut plus avoir lieu de façon cohérente ce qui empêche le critère de synchronisation multi- capteurs de converger. Le processus suivant permet d'estimer le décalage Doppler et de le compenser pour rendre possible la prise de synchronisa- tion. Selon ce processus, les K symboles de la séquence de synchronisa- tion sont découpés de la façon représentée à la figure 5 en M tranches de Ko symboles (M K0 = K), de telle sorte que sur chacune des tranches de K0 symboles, le décalage Doppler fasse tourner la phase du signal reçu par l'antenne d'une valeur inférieure à 90 , afin de permettre une intégration cohérente de rXd sur chacune des tranches. Si rxdi désigne la valeur de l'intercorrélation estimée sur la tranche i, celle-ci s'écrit: ^ 1(i+)Ko A rXdi{- isK ird(kT)2 e OFe S i=0,...,M-1 (36) k=iKo +1 En mettant en facteur dans la relation (36) un terme dépendant uni- quement de Ko, la longueur de la tranche élémentaire considérée, et du décalage Doppler, la relation (36) devient: 1 Ko 2 2jn Afo k 2jn. MOJK rXdi [ 7Jd((k+iKo)T)2 e Fe - e.S i=0O,...,M-1 (37) Kk=l Ce qui peut encore s'écrire: 2jn.AF.-.iKo Xdi = xi e Fe. S i = 0,...,M -1 (38) La relation (38) montre que les vecteurs rXdi sont des vecteurs, échantillonnés a Fe. Leur transformée de Fourier discrète est alors: Ko Af M-1 -2jic..i Xd(Af) = r"Xdi e Fe/Ko (39) i=0 M-1 2jn. Afo.iKo rXd(Af) _ xi e Fe S (40) i=0 La relation (40) montre que lorsque Af = Af0, le décalage Doppler est compensé, ce qui rend maximum la valeur du critère de synchronisation rXd(Af)tRxx-lrxd(Af)- Afin d'estimer Af, c'est-à-dire afin d'estimer le décalage Doppler qui conduit à la valeur maximale du critère, et afin de réduire le coût de calcul correspondant, une transformée de Fourier rapide est effectuée sur les vecteurs rXdi (le nombre de tranches élémentaires M étant choisi pour former une puissance de 2): ce calcul donne: M-1 -2jn. Afl.ik M-1 -2jn.- rXd(kAfl) - r Xdi e Fe/K rXdi eM k = 0,...,M-1 (41) i=0 i=0 o Af1 est la résolution Doppler telle que: Af1= Fe/K (42) M Si la résolution est insuffisante, une amélioration d'un facteur 2 peut être obtenue en calculant une transformée de Fourier rapide, sur les vec- teurs rXdi "décalées" en fréquence de la façon suivante: Xd(kAf +) 2 Xdi M e2M) M k = 0,...,M -1 (43) i=O L'opération consiste à multiplier chacun des vecteurs d'intercorréla- tion rXdi par le terme e-(ji/M) et à effectuer ensuite un calcul de transformée rapide sur les vecteurs ainsi obtenus. Le critère de synchronisation est ensuite estimé sur chacune des cases decalcul des transformées de Fourier précédentes par la relation: ( 2l) Xd = 2 A)xx R Xd(k Afl) k = 0,...2M -1 (44) Bien évidemment, si la résolution est toujours insuffisante, il est pos- sible de l'améliorer en utilisant le même processus pour calculer des vec- teurs Xd/kAf1 + -f) o n est un entier quelconque. Un test sur la case de la transformée correspondant au maximum du critère de synchronisation est effectué. Si le seuil est dépassé pour une valeur ko Af donnée du décalage Doppler, il est alors possible d'affiner le calcul du décalage Doppler (indispensable pour la démodulation) en calcu- lant la valeur du critère pour différentes valeurs de décalage Doppler entou- rant k0 Afl. En effet, à l'issue de-cette étape, la résolution sur l'estimation du décalage Doppler est Afl. Pour l'améliorer, il faut procéder par dichoto- mie: à chaque itération et de la façon représentée à la figure 6, la valeur du critère pour la valeur de décalage Doppler située au milieu des deux valeurs de décalage Doppler donnant les valeurs maxima du critère lors de l'itération précédente est calculée. La recherche par dichotomie est arrêtée dès que la résolution souhaitée sur l'estimation du décalage Doppler est obtenue. Après n itérations de l'algorithme de recherche par dichotomie, la résolution, qui était initialement de fl, est: 2' Af 1/2 _ Af1 (45) 2n 2 L'enchaînement des étapes de calcul précédente pour la mise en oeuvre du procédé selon l'invention est figuré sur l'organigramme de la figure 7. Il consiste suivant l'étape 9 à estimer la matrice de corrélation RIXX suivant la relation (7). Cette matrice est estimée sur un bloc contenant un nombre d'échantillons K' supérieur au nombre d'échantillons de la séquence de synchronisation. L'estimation de RXX est utilisée ensuite pour toutes les positions de synchronisation incluses dans le bloc. Puis la matrice de corrélation inverse ,' est calculée à l'étape 10. rXdi qui est défini par la relation (8) est calculé xx à l'étape 11. Pour chaque échantillon correspondant à une position de syn- chronisation P dans la suite des échantillons P = 1 à P = K'-K, rXdi est calcu- lé pour i = 1 à M sur M blocs de K0 symboles comme défini à la figure 5 sui- vant la relation 1 K0 rXdi = K- X(P + K +iK0)d (K +iKO0) (46) 0 K=1 Des calculs de transformée de Fourier Rapide sont effectués à l'étape suivante 12 sur un nombre déterminé M (M = 8 par exemple) de vecteurs rXdi suivant la relation (41). Aux étapes 13 et 14 un calcul de vecteur rXdi décalé et un calcul de transformée de Fourier rapide suivant la relation (43) sont exécutés pour améliorer la résolution par un facteur de 2. Le critère de synchronisation est calculé à l'étape 15 en application *de la relation (44). La comparaison du critère ou seuil q est effectuée à l'étape 16. Si à l'étape 16 la valeur du critère C lf1) est supérieure ou égale au seuil, la position de synchronisation est définie à l'étape 17 sur la position P de l'échantillon correspondant. L'estimation du décalage Doppler peut ensuite être affiné à l'étape 18 en calculant à nouveau la valeur du critère de syn- chronisation pour des décalages Doppler entourant le décalage ko -i) précédent. Cette étape peut être suivie par une étape 19 d'estimation de la position de synchronisation pour les autres trajets. La recherche de synchronisation précédemment décrite est effectuée pour chacun des échantillons de signal numérisé. En pratique, pour amélio- rer la précision de la position de la synchronisation il est préférable d'effec- tuer un suréchantillonnage du signal d'un facteur déterminé L, L étant égal à 4 par exemple. Les traitements de l'organigramme de la figure 7 et décrits ci- dessus sont encore utilisables sur le signal ainsi suréchantillonné, mais il est possible d'utiliser une variante dans le procédé, afin de réduire la puissance de calcul nécessaire au traitement. Dans ces conditions, après avoir calculé pour chaque échantillon le vecteur rXdi pour i = 1,... M sur M blocs de Ko symboles suivant la relation (46) un critère de synchronisation Ci est calculé sur chacun des M blocs par la relation Ci = Fdi. RXX-. Xdi (47) Puis un critère somme de l'ensemble des Ci est calculé suivant la relation: M C1(P) = Ci (48) i=1 Ce critère correspond à une intégration non cohérente des Ci (contrairement à ce qui est fait pour le calcul par FFT o on intègre de façon cohérente), ce qui se traduit par une remontée du critère sur les échantillons de bruit. Le calcul du critère a lieu par blocs de L échantillons consécutifs. Sur chacun de ces blocs, I'échantillon qui donne la valeur maximum de C1(P) est sélectionné pour effectuer le calcul par transformée de Fourier rapide nécessaire à l'estimation du décalage Doppler comme déjà décrit aux étapes 11 à 19 de la figure 7. REVENDICATIONS 1. Procédé permettant à un modem de se synchroniser sur un trans- metteur de signaux numériques par voie hertzienne en présence de brouilleurs consistant à: - estimer (9) la matrice de corrélation RXX de signaux reçus sur un ensemble de N capteurs de réception (11... 1N) par blocs composés d'un nombre d'échantillons d'une séquence de synchronisation transmise par le transmetteur, - à calculer (10) la matrice de corrélation inverse R-X1X - à calculer (11) des vecteurs d'intercorrélation rXd entre les signaux X(k) reçus sur l'ensemble des N capteurs et un signal de réplique d(k) connu, - à calculer un critère de synchronisation (7) effectuant le produit scalaire entre le vecteur d'intercorrélation rXd et le vecteur obtenu par pro- duit de l'inverse de la matrice de corrélation R1. et du vecteur d'intercorré- xx lation rXd - à comparer (8) la valeur du critère obtenu à une valeur de seuil n déterminée pour placer la synchronisation sur l'échantillon pour lequel la valeur des critères dépasse la valeur de seuil rA, caractérisé en ce qu'il con- siste pour estimer le décalage Doppler inhérent aux communications entre émetteurs et récepteurs, à découper la séquence de synchronisation en un nombre déterminé de M tranches de k0 symboles, à effectuer (11, 13) sur ces tranches des calculs de vecteurs d'intercorrélation partielles rxdi (i = 1,..., M) de telle sorte que sur chacune des tranches de k0 symboles, le décalage Doppler fasse tourner la phase d'une valeur inférieure à 90 , à effectuer (12, 14) des calculs de transformée de Fourier rapide (FFT) sur les vecteurs rXdi obtenus, et à calculer une valeur du critère de synchronisation à partir des vecteurs rxd(kAf), obtenus en résultat des calculs de transformée de Fourier rapide, et de la matrice de corrélation RXX. 2. Procédé selon la revendication 1 caractérisé en ce que l'estimation de la matrice de corrélation Rxx est obtenue par la relation RXX =[ K X(k).X() et le vecteur d'intercorrélation est estimé suivant la rela- k=1 K tion rXd -= EX(k+p)d(k) o p est la position du premier échantillon à partir K k=1 duquel la corrélation est effectuée entre le vecteur X et la réplique d. 3. Procédé selon la revendication 2 caractérisé en ce qu'il consiste à choisir la case de calcul de la transformée rapide qui donne une valeur maximum du critère de synchronisation et à comparer la valeur maximum obtenue à une valeur de seuil déterminée pour décider de la synchronisa- tion. 4. Procédé selon l'une quelconque des revendications 1 à 3 caracté- risé en ce qu'il consiste pour obtenir une meilleure résolution sur le déca- lage Doppler et une valeur plus importante du maximum du critère, à calcu- ler (13) des vecteurs rXdi décalés en fréquence et à effectuer un calcul de FFT sur les vecteurs rXdi décalés de façon à obtenir la valeur du critère avec une meilleure résolution sur les fréquences Doppler. 5. Procédé selon l'une quelconque des revendications 1 à 4 caracté- risé en ce qu'il consiste à suréchantillonner les signaux reçus sur les N capteurs par rapport au rythme symbole, pour améliorer la résolution sur la position de synchronisation. 6. Procédé selon l'une quelconque des revendications 1 à 5 caracté- risé en ce qu'il consiste à effectuer le calcul de la matrice de corrélation RXX sur un nombre d'échantillons K' supérieur au nombre K d'échantillons de la séquence de synchronisation afin de diminuer la puissance de calcul. 7. Procédé selon l'une quelconque des revendications 1 à 6 caracté- risé en ce qu'il consiste pour diminuer la puissance de calcul et après avoir suréchantillonné d'un facteur L par rapport au rythme symbole, à effectuer une étape de prétraitement consistant à calculer pour chaque échantillon p (p = 1 à L) composant un symbole les valeurs Ci du critère de synchronisa- tion sur chacune des M tranches de k0 symboles et à calculer la valeur du critère en effectuant la somme des critères Ci obtenus pour retenir dans la suite du traitement l'échantillon donnant la valeur maximale du critère C = Ci.