Brevet FR3097389A1 — publié le 20201218

Description Titre de l'invention : Procédé et dispositif de réception d'un message ADS-B par un satellite Domaine de l'invention [0001] La présente invention appartient au domaine de la surveillance de trafic aérien par satellite. Notamment, l'invention concerne un procédé et un dispositif de réception depuis l'espace de messages ADS-B (acronyme anglais pour « Automatic Dependent Surveillance-Broadcast ») émis par des avions. Etat de la technique [0002] L'ADS-B est un système de surveillance pour le contrôle du trafic aérien. Chaque avion équipé d'un équipement bord ADS-B peut émettre périodiquement (par exemple toutes les secondes) un message ADS-B qui contient principalement un identifiant, une position et un cap de l'avion. [0003] Le système ADS-B a été conçu à l'origine pour une communication entre un avion et une station au sol, ou vers les avions environnants. Le déploiement de stations au sol est impossible dans les zones océaniques et très délicat dans certaines zones terrestres difficilement accessibles ou présentant potentiellement des risques de sécurité. Le besoin d'assurer une qualité de surveillance homogène tout au long du trajet des avions conduit à considérer la collection des messages ADS-B depuis l'espace, ce qui permettra également d'ouvrir les nouvelles routes nécessaires à la prise en compte de la croissance du trafic aérien. [0004] L'atténuation subie par des messages ADS-B reçus par un satellite est significative et provoque un impact négatif important sur le rapport signal à bruit (SNR pour « Signal-to-Noise Ratio » dans la littérature anglo-saxonne). En cas de collision de plusieurs messages ADS-B, c'est-à-dire lorsque plusieurs messages ADS-B sont émis simultanément par des avions présents dans le faisceau d'une antenne du satellite, les dispositifs de réception conventionnels ne sont généralement pas capables de détecter et/ou de décoder lesdits messages car le rapport signal sur bruit pour chaque message est trop faible. Cela rend les dispositifs conventionnels peu fiables et non applicables pour des moyens de surveillance engageant la sécurité des personnes. [0005] 11 est donc nécessaire de mettre en place des moyens spécifiques de détection et de collection des messages ADS-B. L'utilisation d'une antenne multifaisceaux limite les effets d'interférence au sein de chaque faisceau, car une diminution des dimensions d'un faisceau entraîne une diminution du nombre de collisions entre des messages émis simultanément par des avions présents dans le faisceau considéré. Toutefois, avec les dispositifs de réception conventionnels, le nombre élevé de faisceaux à utiliser est peu 2 satisfaisant. Exposé de l'invention [0006] La présente invention a pour objectif de remédier à tout ou partie des inconvénients de l'art antérieur, notamment ceux exposés ci-avant, en proposant une solution permettant de synchroniser et décoder un message ADS-B transporté par un signal radio pour lequel le rapport signal sur bruit est particulièrement faible. [0007] A cet effet, et selon un premier aspect, il est proposé par la présente invention, un procédé de réception d'un message de surveillance dépendante automatique en mode diffusion (ADS-B). Un tel message est transporté par un signal radio et comporte un préambule et un bloc de données codés par des symboles modulés par position d'impulsion. Le bloc de données comporte un code de contrôle de redondance cyclique (CRC). Le procédé de réception comporte une phase de synchronisation permettant de détecter le début du message, et une phase de décodage permettant de récupérer un train de bits correspondant au bloc de données du message. [0008] La phase de synchronisation comporte : - un échantillonnage du signal radio avec une fréquence d'échantillonnage au moins égale à deux fois la fréquence d'émission des symboles du message, - pour chaque échantillon d'un nombre prédéterminé d'échantillons successifs, une détermination d'une séquence de rapports de vraisemblance logarithmiques, chaque rapport de vraisemblance logarithmique correspondant à un rapport entre les probabilités respectives qu'un symbole du signal reçu corresponde à une parmi deux valeurs possibles pour un symbole, chaque séquence étant déterminée en faisant l'hypothèse que ledit échantillon correspond au début du message, - une sélection de séquences candidates en fonction des valeurs de rapports de vraisemblance logarithmiques desdites séquences ainsi déterminées, chaque séquence candidate étant associée à un échantillon candidat pouvant correspondre au début du message, - pour chaque séquence candidate sélectionnée, un calcul d'une valeur de vraisemblance entre ladite séquence candidate et une séquence attendue de symboles du préambule, une détermination en fonction des valeurs de vraisemblance ainsi calculées, d'un échantillon, dit « échantillon de départ », correspondant au début du message. [0009] La phase de décodage comporte : une détermination, à partir de l'échantillon de départ, d'une séquence de rapports de vraisemblance logarithmiques associés respectivement aux 3 symboles du bloc de données du message, un ordonnancement de ladite séquence de rapports de vraisemblance logarithmiques associés aux symboles du bloc de données par ordre croissant en valeur absolue, une permutation des colonnes d'une matrice de parité du code de contrôle de redondance cyclique, ladite permutation étant réalisée de façon cohérente avec les permutations effectuées pour ordonner la séquence de rapports de vraisemblance logarithmiques, afin d'obtenir une matrice dite « matrice permutée », une transformation de la matrice permutée par réduction sous forme échelonnée d'une sous-partie de ladite matrice permutée, afin d'obtenir une matrice dite « matrice transformée », une permutation inverse des colonnes de la matrice transformée pour remettre les colonnes dans leur ordre initial, afin d'obtenir une matrice dite « matrice de parité optimisée». une application d'un algorithme de propagation des croyances utilisant la matrice de parité optimisée et la séquence de rapports de vraisemblance logarithmiques associés aux symboles du bloc de données pour déterminer un train de bits correspondant au bloc de données du message. [0010] Pour des faibles niveaux de rapport sur bruit (par exemple inférieurs à 13 dB), la phase de synchronisation du procédé de réception selon l'invention présente de meilleures performances de détection d'un message ADS-B que des méthodes conventionnelles basées sur une corrélation de signal. [0011] Les différentes étapes de la phase de décodage du procédé de réception selon l'invention permettent d'optimiser la matrice de parité du code de contrôle de redondance cyclique en réduisant sa densité, de telle sorte qu'il devient possible d'utiliser un algorithme de propagation des convictions pour corriger d'éventuelles erreurs pendant le décodage du bloc de données du message. Un code de contrôle de redondance cyclique n'est conventionnellement pas bien adapté pour l'utilisation d'un tel algorithme car la matrice de parité qui lui est associée est trop dense. [0012] Dans des modes particuliers de mise en oeuvre, l'invention peut comporter en outre l'une ou plusieurs des caractéristiques suivantes, prises isolément ou selon toutes les combinaisons techniquement possibles. [0013] Dans des modes particuliers de mise en oeuvre, pendant la phase de synchronisation, les séquences candidates sélectionnées correspondent aux séquences comportant les plus grandes valeurs absolues de rapports de vraisemblance logarithmiques parmi tous les rapports de vraisemblance logarithmiques de toutes les séquences déterminées.. [0014] Dans des modes particuliers de mise en oeuvre, pendant la phase de synchronisation, les séquences candidates sélectionnées correspondent aux séquences pour lesquelles les sommes des valeurs absolues des rapports de vraisemblance logarithmiques sont les plus grandes. [0015] Dans des modes particuliers de mise en oeuvre, l'échantillon de départ est déterminé comme étant l'échantillon associé à la séquence candidate pour laquelle la valeur de vraisemblance calculée est la plus grande. [0016] Dans des modes particuliers de mise en oeuvre, la phase de synchronisation du procédé de réception comporte en outre une discrimination entre différentes séquences candidates en exploitant des parties du préambule ne comportant pas d'impulsion. [0017] Dans des modes particuliers de mise en oeuvre, la discrimination entre différentes séquences candidates comporte un calcul d'une somme, pour chaque séquence candidate : pour chaque symbole de ladite séquence candidate supposé correspondre à un symbole du préambule ne comportant pas d'impulsion, des valeurs de la moitié des échantillons ayant les plus grandes valeurs, pour chaque symbole de ladite séquence candidate supposé correspondre à un symbole du préambule comportant une impulsion, des valeurs de la moitié des échantillons ayant les plus faibles valeurs, les séquences candidates pour lesquelles les sommes ainsi calculées sont les plus faibles étant considérées comme les plus vraisemblables. [0018] Dans des modes particuliers de mise en oeuvre, la phase de décodage du procédé de réception comporte en outre une discrimination entre différents trains de bits possibles obtenus en sortie de l'algorithme de propagation des croyances pour le bloc de données du message en fonction de la distance de Hamming entre un train de bits possible et un train de bits correspondant à la séquence de rapports de vraisemblance logarithmiques associés aux symboles du bloc de données. [0019] Selon un deuxième aspect, la présente invention concerne un dispositif de réception d'un message de surveillance dépendante automatique en mode diffusion (ADS-B). Un tel message est transporté par un signal radio et comporte un préambule et un bloc de données codés par des symboles modulés par position d'impulsion. Le bloc de données comporte un code de contrôle de redondance cyclique (CRC). Le dispositif de réception comporte un module de synchronisation configuré pour détecter le début du message, et un module de décodage configuré pour récupérer un train de bits correspondant au bloc de données du message. [0020] Le module de synchronisation est configuré pour : échantillonner le signal radio avec une fréquence d'échantillonnage au moins égale à deux fois la fréquence d'émission des symboles du message, pour chaque échantillon d'un nombre prédéterminé d'échantillons successifs, déterminer une séquence de rapports de vraisemblance logarithmiques, chaque rapport de vraisemblance logarithmique correspondant à un rapport entre les probabilités respectives qu'un symbole du signal reçu corresponde à une parmi deux valeurs possibles pour un symbole, chaque séquence étant déterminée en faisant l'hypothèse que ledit échantillon correspond au début du message, sélectionner des séquences candidates en fonction des valeurs de rapports de vraisemblance logarithmiques desdites séquences ainsi déterminées, chaque séquence candidate étant associée à un échantillon candidat pouvant correspondre au début du message, pour chaque séquence candidate sélectionnée, calculer une valeur de vraisemblance entre ladite séquence candidate et une séquence attendue de symboles du préambule, déterminer en fonction des valeurs de vraisemblance ainsi calculées, un échantillon, dit « échantillon de départ », correspondant au début du message. [0021] Le module de décodage est configure pour : déterminer, à partir de l'échantillon de départ, une séquence de rapports de vraisemblance logarithmiques associés respectivement aux symboles du bloc de données du message, ordonner la séquence de rapports de vraisemblance logarithmiques associés aux symboles du bloc de données par ordre croissant en valeur absolue, permuter des colonnes d'une matrice de parité du code de contrôle de redondance cyclique, ladite permutation étant réalisée de façon cohérente avec les permutations effectuées pour ordonner la séquence de rapports de vraisemblance logarithmiques, afin d'obtenir une matrice dite « matrice permutée », transformer la matrice permutée par une réduction sous forme échelonnée d'une sous-partie de la matrice permutée, afin d'obtenir une matrice dite « matrice transformée », permuter à l'inverse les colonnes de la matrice transformée pour remettre les colonnes dans leur ordre initial, afin d'obtenir une matrice dite « matrice de parité optimisée », appliquer un algorithme de propagation des croyances utilisant la matrice de parité optimisée et la séquence de rapports de vraisemblance logarithmiques pour déterminer un train de bits correspondant au bloc de données du message. Présentation des figures 6 [0022] L'invention sera mieux comprise à la lecture de la description suivante, donnée à titre d'exemple nullement limitatif, et faite en se référant aux figures 1 à 17 qui représentent: [0023] [fig.1] la figure 1 représente schématiquement la réception par un satellite d'un message ADS-B émis par un avion, [0024] [fig.2] la figure 2 représente schématiquement un dispositif de réception d'un message ADS-B selon l'invention, [0025] [fig.3] la figure 3 représente schématiquement les principales étapes d'un procédé de réception d'un message ADS-B selon l'invention, [0026] [fig.4] la figure 4 représente schématiquement la structure d'un message ADS-B, [0027] [fig.5] la figure 5 représente schématiquement une valeur possible d'un symbole d'un message ADS-B, [0028] [fig.6] la figure 6 représente schématiquement une autre valeur possible d'un symbole d'un message ADS-B, [0029] [fig.7] la figure 7 représente schématiquement les différents symboles d'un préambule d'un message ADS-B, [0030] [fig.8] la figure 8 représente schématiquement des échantillons d'un signal transportant un message ADS-B ainsi que des séquences de rapports de vraisemblance logarithmiques calculés à partir dc ces échantillons, [0031] [fig.9] la figure 9 représente schématiquement les échantillons d'un filtre adapté associé au symbole représenté à la figure 5, [0032] [fig.10] la figure 10 représente schématiquement les échantillons d'un filtre adapté associé au symbole représenté à la figure 6, [0033] [fig.11] la figure 11 représente schématiquement les principales étapes d'un mode particulier de mise en oeuvre de la phase de synchronisation du procédé de réception selon l'invention, [0034] [fig.12] la figure 12 représente schématiquement la structure d'un bloc de données d'un message ADS-B, [0035] [fig.13] la figure 13 représente schématiquement la matrice de parité du code de re- dondance cyclique d'un message ADS-B, [0036] [fig.14] la figure 14 représente schématiquement un graphe biparti sur lequel repose un algorithme de propagation des croyances utilisé dans la phase de décodage du procédé de réception selon l'invention, [0037] [fig.15] la figure 15 représente schématiquement les principales étapes d'un mode particulier de mise en oeuvre de la phase de décodage du procédé de réception selon l'invention, [0038] [fig.16] la figure 16 représente le taux de synchronisation correcte d'un message ADS-B en fonction du rapport signal sur bruit pour le procédé de réception selon 7 l'invention et pour une méthode conventionnelle, [0039] [fig.17] la figure 17 représente le taux d'erreur de décodage d'un message ADS-B en fonction du rapport signal sur bruit pour le procédé de réception selon l'invention et pour une méthode conventionnelle. [0040] Dans ces figures, des références identiques d'une figure à une autre désignent des éléments identiques ou analogues. Pour des raisons de clarté, les éléments représentés ne sont pas nécessairement à une même échelle, sauf mention contraire. [0041] Description détaillée d'un mode de réalisation de l'invention [0042] Tel qu'indiqué précédemment, la présente invention vise notamment à proposer une solution permettant de synchroniser et décoder un message ADS-B transporté par un signal radio pour lequel le rapport signal sur bruit est particulièrement faible. [0043] La figure 1 représente schématiquement un satellite 10 placé en orbite autour de la Terre et comportant une charge utile adaptée pour recevoir sur un lien 15 de communication un signal radio transportant un message de surveillance dépendante automatique en mode diffusion (ADS-B) émis par un avion 12. Dans la suite de la description, on considère à titre d'exemple nullement limitatif que le satellite 10 est placé en orbite terrestre basse (« Low Earth Orbit » ou LEO dans la littérature anglo-saxonne). Une orbite terrestre basse est une zone de l'orbite terrestre allant jusqu'à 2000 kilomètres. Un satellite évoluant en orbite terrestre basse bénéficie pour le lien 15 de communication d'un meilleur bilan de liaison qu'un satellite évoluant en orbite terrestre moyenne (« Medium Earth Orbit » ou MEO, orbite située entre 2000 et 35786 kilomètres (l'altitude) ou qu'un satellite évoluant en orbite géostationnaire (« Geostationary orbit » ou GEO, orbite située dans le plan équatorial à 35786 kilomètres d'altitude). [0044] La charge utile du satellite 10 comporte une antenne 11 configurée pour recevoir le signal radio transportant le message ADS-B. L'antenne 11 peut par exemple comporter, de manière conventionnelle, un réseau d'antennes permettant de former plusieurs faisceaux. [0045] Comme expliqué précédemment, la distance séparant le satellite 10 de l'avion 12 et le nombre potentiellement important de collisions entre le message émis par l'avion 12 et d'autres messages émis simultanément par d'autres avions et captés par le même faisceau 14 ont pour conséquence que le rapport signal sur bruit (SNR) est généralement beaucoup plus faible pour un signal radio transportant un message ADS-B reçu par le satellite 10 que pour le même signal radio reçu par une station au sol 18 sur un lien 16 de communication avion-station, ou pour le même signal radio reçu par un autre avion 13 sur un lien 17 de communication avion-avion. [0046] La charge utile du satellite 10 comporte un dispositif de réception d'un message ADS-B. La figure 2 représente schématiquement un tel dispositif 20 de réception. Le 8 dispositif 20 de réception comporte notamment un module 21 de synchronisation configure pour détecter le début d'un message ADS-B, et un module 22 de décodage configure pour récupérer un train de bits correspondant à un bloc de données du message ADS-B. [0047] A cet effet, le module 21 de synchronisation et le module 22 de décodage comportent par exemple un circuit de traitement (non représenté sur les figures), comportant par exemple un ou plusieurs processeurs et des moyens de mémorisation (disque dur magnétique, mémoire électronique, disque optique, etc.) dans lesquels est mémorisé un produit programme d'ordinateur, sous la forme d'un ensemble d'instructions de code de programme à exécuter pour mettre en oeuvre les étapes d'un procédé de réception d'un message ADS-B. Alternativement ou en complément, le circuit de traitement comporte un ou des circuits logiques programmables (FPGA, PLD, etc.), et/ou un ou des circuits intégrés spécialisés (ASIC), et/ou un ensemble de composants électroniques discrets, etc., adaptés à mettre en oeuvre tout ou partie desdites étapes. [0048] Le dispositif 20 de réception est relié à l'antenne 11 du satellite et comporte en outre un circuit radioélectrique (non représenté sur les figures) comportant des équipements (amplificateur, oscillateur local, mélangeur, filtre analogique, convertisseur analogique/numérique, etc.) connus de l'homme de l'art, permettant audit dispositif 20 de réception de recevoir des messages sous la forme de signaux radio. [0049] En d'autres termes, le circuit radioélectrique, le module 21 de synchronisation et le module 22 de décodage correspondent à des moyens (lu dispositif 20 de réception qui sont configurés de façon logicielle (produit programme d'ordinateur spécifique) et/ou matérielle (FPGA, PLD, ASIC, composants électroniques discrets, etc.) pour mettre en oeuvre les étapes d'un procédé de réception d'un message ADS-B. [0050] Dans l'exemple considéré, le module 21 de synchronisation et le module 22 de décodage d'une chaîne de réception correspondant à un faisceau d'antenne sont réalisés sur des circuits logiques programmables de type FPGA. Le circuit FPGA peut comporter plusieurs chaines de réception. En particulier, dans l'exemple considéré, le circuit FPGA comporte neuf chaînes de réception correspondant respectivement à neuf faisceaux différents, et la charge utile du satellite 10 comporte quatre tels circuits FPGA afin de supporter trente-six faisceaux différents en tout. [0051] La figure 3 représente schématiquement les principales étapes d'un procédé 50 de réception d'un message ADS-B par le dispositif 20 de réception. Le procédé 50 comporte notamment une phase 60 de synchronisation permettant de détecter le début du message et une phase 70 de décodage permettant de récupérer un train de bits correspondant à un bloc de données du message. Les étapes de la phase 60 de synchronisation sont mises en oeuvre par le module 21 de synchronisation. Les étapes de la phase 70 de décodage sont mises en oeuvre par le module 22 de décodage. 9 [0052] La phase 60 de synchronisation comporte notamment les étapes suivantes : un échantillonnage 61 du signal radio avec une fréquence d'échantillonnage au moins égale à deux fois la fréquence d'émission des symboles du message, pour chaque échantillon d'un nombre prédéterminé d'échantillons successifs, une détermination 62 d'une séquence de rapports de vraisemblance logarithmiques, chaque rapport de vraisemblance logarithmique correspondant à un rapport entre les probabilités respectives qu'un symbole du signal reçu corresponde à une parmi deux valeurs possibles pour un symbole, chaque séquence étant déterminée en faisant l'hypothèse que ledit échantillon correspond au début du message, une sélection 63 de séquences candidates en fonction des valeurs de rapports de vraisemblance logarithmiques desdites séquences ainsi déterminées, chaque séquence candidate étant associée à un échantillon candidat pouvant correspondre au début du message, pour chaque séquence candidate sélectionnée, un calcul 64 d'une valeur de vraisemblance entre ladite séquence candidate et une séquence attendue de symboles du préambule, une détermination 65, en fonction des valeurs de vraisemblance ainsi calculées, d'un échantillon, dit « échantillon de départ », correspondant au début du message. [0053] La phase 70 de décodage comporte notamment les étapes suivantes : une détermination 71, à partir de l'échantillon de départ, d'une séquence de rapports de vraisemblance logarithmiques associés respectivement aux symboles du bloc de données du message, un ordonnancement 72 de la séquence de rapports de vraisemblance logarithmiques associés aux symboles du bloc de données par ordre croissant en valeur absolue, une permutation 73 des colonnes d'une matrice de parité du code de contrôle de redondance cyclique, ladite permutation 73 étant réalisée de façon cohérente avec les permutations effectuées pour ordonner la séquence de rapports de vraisemblance logarithmiques, afin d'obtenir une matrice dite « matrice permutée », une transformation 74 de la matrice pemmtée par réduction sous forme échelonnée d'une sous-partie de ladite matrice pemmtée afin d'obtenir une matrice dite « matrice transformée », une permutation inverse 75 des colonnes de la matrice transformée pour remettre les colonnes dans leur ordre initial, afin d'obtenir une matrice dite « matrice de parité optimisée », une application 76 d'un algorithme de propagation des croyances utilisant la matrice de parité optimisée et la séquence de rapports de vraisemblance logarithmiques pour déterminer un train de bits correspondant au bloc de données du message. [0054] La figure 4 représente schématiquement la structure d'un message ADS-B. Le message comporte un préambule et un bloc de données. Le préambule et le bloc de données sont codés par des symboles modulés par position d'impulsion (« Pulse-Position Modulation » ou PPM dans la littérature anglo-saxonne). [0055] Tel qu'illustré sur les figures 5 et 6, un symbole correspond par exemple à une transition d'un signal d'un état haut vers un état bas, ou bien à une transition du signal d'un état bas vers un état haut. La figure 5 représente un symbole correspondant à une transition du signal d'un état haut vers un état bas. Le symbole a une durée d'une microseconde (1 Fis). Le signal correspondant à ce symbole comporte une impulsion pendant la première moitié de la durée du symbole, et une absence d'impulsion pendant la seconde moitié de la durée du symbole (autrement dit, le signal prend une valeur positive constante pendant la première moitié de la durée du symbole, et une valeur nulle pendant la seconde moitié de la durée du symbole). La figure 6 représente un symbole correspondant à une transition du signal d'un état bas vers un état haut. Le signal correspondant à ce symbole comporte une absence d'impulsion pendant la première moitié de la durée du symbole, et une impulsion pendant la seconde moitié de la durée du symbole (autrement dit, le signal prend une valeur nulle pendant la première moitié de la durée du symbole, et une valeur positive constante pendant la seconde moitié de la durée du symbole). Une valeur peut être associée à chaque symbole. Par exemple, la valeur 1 peut être associée au symbole représenté à la figure 5 et la valeur -1 peut être associée au symbole représenté à la figure 6. [0056] La figure 7 représente le préambule d'un message ADS-B. Le préambule a une durée de huit microsecondes (8 us). Le préambule comporte huit symboles. Les symboles #1 et #2 con-espondent au symbole représenté à la figure 5. Les symboles #4 et #5 correspondent au symbole représenté à la figure 6. Les symboles #3, #6, #7 et #8 ne comportent quant à eux aucune impulsion sur la durée du symbole (autrement dit, le signal garde une valeur nulle pendant la durée du symbole). La valeur 0 peut par exemple être associé à ces symboles qui ne comportent pas d'impulsion. [0057] Dans l'exemple considéré, et tel qu'illustré sur la figure 4, le bloc de données a une durée de cent douze microsecondes (112 us). Le bloc de données correspond à un train de 112 bits, chaque bit étant un élément binaire prenant la valeur 0 ou la valeur 1. Dans l'exemple considéré, un bit de valeur 1 est codé par le symbole de valeur 1 représenté à la figure 5, et un bit de valeur 0 est codé par le symbole de valeur -1 représenté à la figure 6. Contrairement au préambule, le bloc de données ne comporte pas de 11 symboles de valeur 0 dépourvus d'impulsion. Parmi les 112 bits du bloc de données, 88 bits correspondent à des données utiles, et 24 bits correspondent à un code de contrôle de redondance cyclique (« Cyclic Rcdundancy Check » ou CRC dans la littérature anglo-saxonne). Le code de contrôle de redondance cyclique est conventionnellement utilisé pour vérifier l'intégrité du bloc de données après décodage (c'est-à-dire pour vérifier que le train de bits décodés pour le message ADS-B reçu par un récepteur correspond bien au train de bits émis par un émetteur). [0058] Le signal radio transportant le message ADS-B est par exemple transmis sur une fréquence porteuse de 1090 MHz. Une impulsion correspond alors à une période d'une durée de 0,5 vs pendant laquelle la fréquence porteuse est émise avec une certaine puissance. Une absence d'impulsion correspond à une période pendant laquelle la fréquence porteuse n'est pas émise. Le signal radio reçu par le dispositif 20 récepteur est alors ramené en bande de base et échantillonné, de manière conventionnelle, par le module 21 de synchronisation. [0059] L'étape d'échantillonnage 61 du signal radio permet d'obtenir des échantillons Ek tels qu'illustrés sur la figure 8. L'amplitude des échantillons est représentée en ordonnée et le temps est représenté en abscisse. L'échantillonnage est réalisé avec une fréquence d'échantillonnage au moins égal au double de la fréquence d'émission des symboles du message (facteur de sur-échantillonnage au moins égal à deux). En bande de base, les symboles du message sont émis à une fréquence de 1 MHz (un symbole par microseconde). Dans un mode préféré de mise en oeuvre, le facteur de sur-échantillonnage est égal à huit, c'est-à-dire que la fréquence d'échantillonnage est égal à huit fois la fréquence d'émission des symboles du message. Autrement dit, huit échantillons sont obtenus pour chaque symbole. Dans l'exemple considéré, la fréquence d'échantillonnage est alors de 8 MHz. Dans la suite de la description, et tel qu'illustré à la figure 8, on considère à titre d'exemple nullement limitatif que le facteur de sur-échantillonnage est égal à huit. [0060] La phase 60 de synchronisation a pour objectif de détecter l'échantillon, dit échantillon de départ » qui correspond au premier échantillon du premier symbole du préambule du message ADS-B. Dans l'exemple illustré à la figure 8, l'échantillon de départ est l'échantillon E7. Les échantillons E, à E14 correspondent au premier symbole du préambule, les échantillons Eh à E22 correspondent au deuxième symbole du préambule, les échantillons E24 à E70 correspondent au troisième symbole du préambule, etc. [0061] 11 convient de noter qu'une étape de détection de puissance peut précéder la phase 60 de synchronisation. Une fenêtre temporelle glissante d'une durée prédéterminée est par exemple utilisée. Par transformée de Fourier, il est alors possible de déterminer, pour ladite fenêtre temporelle, une densité spectrale de puissance dans une bande de 12 fréquences d'intérêt, par exemple dans une bande de 8 MHz de large centrée sur la fréquence porteuse de 1090 MHz du signal radio. Si la densité spectrale de puissance est supérieure à un seuil prédéterminé, alors une phase 60 de synchronisation est déclenchée sur la partie du signal comprise dans cette fenêtre temporelle. [0062] A l'étape 62, pour chaque échantillon d'un nombre prédéterminé d'échantillons successifs, une séquence de rapports de vraisemblance logarithmiques est déterminée. Sur la figure 8, la séquence SI est associée à l'échantillon El, la séquence S, est associée à l'échantillon a, la séquence S., est associée à l'échantillon E3, ..., la séquence S, est associée à l'échantillon E,, etc. Chaque séquence comporte des rapports de vraisemblance logarithmiques (LLR pour « Log-Likelyhood Ratio » dans la littérature anglo-saxonne) pour des symboles successifs déterminés en faisant l'hypothèse que l'échantillon auquel est associée ladite séquence correspond au début du message. Chaque symbole correspond à huit échantillons successifs. [0063] Chaque rapport de vraisemblance logarithmique correspond à un rapport entre la pro- babilité qu'un symbole du signal reçu corresponde au symbole de valeur 1 représenté à la figure 5 et la probabilité que ledit symbole corresponde au symbole de valeur -1 représenté à la figure 6. [0064] Dans la suite de la description, on note N. le nombre d'échantillon par symbole (N, est le facteur de sur-échantillonnage, N. = 8 dans l'exemple considéré). Ainsi, l'élément d'indice j dans la séquence Si d'indice i correspond au rapport de vraisemblance logarithmique LRRL; tel que : [0065] [Math. I] L LR I, j = Log P j , [0066] p 1 est la probabilité que le symbole correspondant aux N. échantillons Ei4; à E J i41Ne-1 correspondent à un symbole de valeur 1. [0067] p -1 est la probabilité que le symbole correspondant aux N. échantillons E33(3_13N, à E , correspondent à un symbole de valeur -1. [0068] Les figures 9 et 10 représentent respectivement les filtres adaptés (« matched filters ») pour les symboles de valeur 1 et -1. Les échantillons H, à HN, représentent ainsi un gabarit du symbole de valeur 1 et les échantillons LI à LN, représentent un gabarit du symbole de valeur -1. Les probabilités pl et p-1, peuvent alors s'écrire sous la forme : - Fr, 100691 I Math.21 -4 0_1) -,\ REVENDICATIONSProcédé (50) de réception d'un message de surveillance dépendante automatique en mode diffusion, ou ADS-B, ledit message étant transporté par un signal radio et comportant un préambule et un bloc de données codés par des symboles modulés par position d'impulsion, le bloc de données comportant un code de contrôle de redondance cyclique, ledit procédé (50) de réception comportant une phase (60) de synchronisation permettant de détecter le début du message, et une phase (70) de décodage permettant de récupérer un train de bits correspondant au Hoc de données du message, ledit procédé (50) étant caractérisé en ce que : la phase (60) de synchronisation comporte : un échantillonnage (61) du signal radio avec une fréquence d'échantillonnage au moins égale à deux fois la fréquence d'émission des symboles du message, pour chaque échantillon d'un nombre prédéterminé d'échantillons successifs, une détermination (62) d'une séquence de rapports de vraisemblance logarithmiques, chaque rapport de vraisemblinice logarithmique correspondant à un rapport entre les probabilités respectives qu'un symbole du signal reçu corresponde à une parmi deux valeurs possibles pour un symbole, chaque séquence étant déterminée en faisant l'hypothèse que ledit échantillon correspond au début du message, une sélection (63) de séquences candidates en fonction des valeurs de rapports de vraisemblance logarithmiques desdites séquences ainsi déterminées, chaque séquence candidate étant associée à un échantillon candidat pouvant correspondre au début du message, pour chaque séquence candidate sélectionnée, un calcul (64) d'une valeur de vraisemblance entre ladite séquence candidate et une séquence attendue de symboles du préambule, une détermination (65) en fonction des valeurs de vraisemblance ainsi calculées, d'un échantillon, dit « échantillon de départ », correspondant au début du message, 23 la phase (70) de décodage comporte : une détermination (71), à partir de l'échantillon de départ, d'une séquence de rapports de vraisemblance logarithmiques associés respectivement aux symboles du bloc de données du message, un ordonnancement (71) de la séquence de rapports de vraisemblance logarithmiques associés aux symboles du bloc de données par ordre croissant en valeur absolue, une permutation (72) des colonnes d'une matrice de parité du code de contrôle de redondance cyclique, ladite permutation (72) étant réalisée de façon cohérente avec les permutations effectuées pour ordonner la séquence de rapports de vraisemblance logarithmiques, afin d'obtenir une matrice dite « matrice permutée », une transformation (73) de la matrice permutée par réduction sous forme échelonnée d'une sous-partie de ladite matrice permutée, afin d'obtenir une matrice dite « matrice transformée », une permutation inverse (74) des colonnes de la matrice transformée pour remettre les colonnes dans leur ordre initial, afin d'obtenir une matrice dite « matrice de parité optimisée », une application (75) d'un algorithme de propagation des croyances utilisant la matrice de parité optimisée et la séquence de rapports de vraisemblance logarithmiques pour déterminer un train de bits correspondant au bloc de données du message. [Revendication 2] Procédé (50) selon la revendication 1 dans lequel, pendant la phase (60) de synchronisation, les séquences candidates sélectionnées correspondent aux séquences comportant les plus grandes valeurs absolues de rapports de vraisemblance logarithmiques parmi tous les rapports de vraisemblance logarithmiques de toutes les séquences déterminées. Procédé (60) selon la revendication 1 dans lequel, pendant la phase (60) de synchronisation, les séquences candidates sélectionnées correspondent aux séquences pour lesquelles les sommes des valeurs absolues des rapports de vraisemblance logarithmiques sont les plus grandes. [Revendication 3] 24 [Revendication 4] [Revendication 5] [Revendication 6] Procédé (50) selon l'une des revendications 1 à 3 dans lequel l'échantillon de départ est déterminé comme étant l'échantillon associé à la séquence candidate pour laquelle la valeur de vraisemblance calculée est la plus grande. Procédé (50) selon l'une des revendications 1 à 4 comportant en outre une discrimination (66) entre différentes séquences candidates en exploitant des parties du préambule ne comportant pas d'impulsion. Procédé (50) selon la revendication 5 dans lequel la discrimination (66) comporte un calcul d'une somme, pour chaque séquence candidate : pour chaque symbole de ladite séquence candidate supposé correspondre à un symbole du préambule ne comportant pas d'impulsion, des valeurs de la moitié des échantillons ayant les plus grandes valeurs, pour chaque symbole de ladite séquence candidate supposé correspondre à un symbole du préambule comportant une impulsion, des valeurs de la moitié des échantillons ayant les plus faibles valeurs, [Revendication 7] les séquences candidates pour lesquelles les sommes ainsi calculées sont les plus faibles étant considérées comme les plus vraisemblables. Procédé (50) selon l'une des revendications 1 à 6 comportant en outre une discrimination entre différents trains de bits possibles obtenus en sortie de l'algorithme de propagation des croyances pour le bloc de données du message en fonction de la distance de Hamming entre un train de bits possible et un train de bits correspondant à la séquence de rapports de vraisemblance logarithmiques associés aux symboles du bloc de données. [Revendication 8] Dispositif (20) de réception d'un message de surveillance dépendante automatique en mode diffusion, ou ADS-B, ledit message étant transporté par un signal radio et comportant un préambule et un bloc de données codés par des symboles modulés par position d'impulsion, le bloc de données comportant un code de contrôle de redondance cyclique, ledit dispositif (20) de réception comportant un module (21) de synchronisation configuré pour détecter le début du message, et un module (22) de décodage configuré pour récupérer un train de bits correspondant au bloc de données du message, ledit dispositif (20) étant caractérisé en ce que : 25 le module (21) de synchronisation est configure pour : échantillonner le signal radio avec une fréquence d'échantillonnage au moins égale à deux fois la fréquence d'émission des symboles du message, pour chaque échantillon d'un nombre prédéterminé d'échantillons successifs, déterminer une séquence de rapports de vraisemblance logarithmiques, chaque rapport de vraisemblance logarithmique correspondant à un rapport entre les probabilités respectives qu'un symbole du signal reçu corresponde à une parmi deux valeurs possibles pour un symbole, chaque séquence étant déterminée en faisant l'hypothèse que ledit échantillon correspond au début du message, sélectionner des séquences candidates en fonction des valeurs de rapports de vraisemblance logarithmiques desdites séquences ainsi déterminées, chaque séquence candidate étant associée à un échantillon candidat pouvant correspondre au début du message, pour chaque séquence candidate sélectionnée, calculer une valeur de vraisemblance entre ladite séquence candidate et une séquence attendue de symboles du préambule, déterminer en fonction des valeurs de vraisemblance ainsi calculées, un échantillon, dit « échantillon de départ », correspondant au début du message, le module (22) de décodage est configuré pour : déterminer, à partir de l'échantillon de départ, une séquence de rapports de vraisemblance logarithmiques associés respectivement aux symboles du bloc de données du message, ordonner la séquence de rapports de vraisemblance logarithmiques associés aux symboles du bloc de données par ordre croissant en valeur absolue, permuter des colonnes d'une matrice de parité du code de contrôle de redondance cyclique, la permutation étant réalisée de façon cohérente avec les permutations effectuées pour ordonner la séquence de rapports de vraisemblance logarithmiques, afin d'obtenir une matrice dite « matrice permutée », 26 transformer la matrice permutée par une réduction sous forme échelonnée d'une sous-partie de la matrice permutée, afin d'obtenir une matrice dite « matrice transformée », permuter à l'inverse les colonnes de b matrice transformée pour remettre les colonnes dans leur ordre initial, afin d'obtenir une matrice dite « matrice de parité optimisée », appliquer un algorithme de propagation des croyances utilisant la matrice de parité optimisée et la séquence de rapports de vraisemblance logarithmiques pour déterminer un train de bits correspondant au bloc de données du message. [Revendication 9] Charge utile de satellite comportant un dispositif (20) de réception selon la revendication 8.