Brevet FR2938141A1 — publié le 20100507

PROCEDE D'AMELIORATION D'ACQUISITION D'UN ENSEMBLE DE DONNEES EMISES DE FACON REPETITIVE EN ENVIRONNEMENT DIFFICILE La présente invention se rapporte à un procédé d'amélioration d'acquisition d'un ensemble de données émises de façon répétitive en environnement difficile. Dans le domaine de l'acquisition des données transmises par les systèmes de navigation par satellites, le problème technique posé est que : o Les données de navigation sont transmises à l'aide de signaux de navigation dont la puissance est extrêmement faible, o Les utilisateurs doivent recevoir ces données dans des environnements qui atténuent énormément ces signaux, o La réception peut être interrompue par des masquages de la ligne de vue. Afin d'améliorer le taux d'erreur sur les mots reçus (WER pour � Word Error Rate � en anglais), les données peuvent être encodées en symboles à l'aide de différents codages (Viterbi, Turbo Code, BCH, Low Density Parity Code [LDPC],...). La réception correcte des symboles, puis des données est directement liée à l'énergie associée à chaque symbole. Les solutions connues pour améliorer la réception sont les suivantes : o Transmettre à un instant et à un emplacement prédictibles les symboles afin de pouvoir accumuler l'énergie correspondant à chaque symbole. C'est la solution adoptée pour les sous-trames 1 et 2 du GPS L1C. Elle n'est pas adaptée à la transmission de données où le cadencement des données émises est réalisé dynamiquement, du fait que les données des sous-trames 1 et 2 sont émises à des temps connus dans le déroulement de la trame, ce qui fait que ces données sont émises implicitement de façon synchrone, parce que les trames doivent être synchrones. Ceci est illustré par la figure 1, d'après laquelle, par exemple huit données (� Mot 1 � � Mot 8 �, comme dans les exemples des figures suivantes) sont codées, puis émises les unes à la suite des autres (� Mot codé 1 � � Mot codé 8 �). A la réception, après décodage des mots codés successifs (dans le cas de la figure 1, le décodage de � Mot codé 1 � doit produire � Mot 1 �), Si le récepteur a pu recevoir suffisamment de symboles (de � Mot 1 � dans le cas présent), la donnée correspondante est disponible (rectangle �Mot 1 �), sinon, si le récepteur n'a pas accumulé assez d'énergie pour cette donnée ou si trop de symboles ont été perdus pendant la transmission, le décodage produit une information � Rien �. o Augmenter l'énergie transmise par symbole, ce qui n'est pas autorisé par la réglementation et ne résout pas le problème des masquages. o Augmenter la durée d'un symbole, mais cela réduit la quantité de symboles que le système peut transmettre. De plus, les performances sont toujours 10 limitées par l'énergie associée à chaque symbole. o Augmenter la robustesse du codage en augmentant la taille de ce codage. L'inconvénient est la réduction de la bande passante qui est déjà très limitée. De plus, les performances de réception sont toujours limitées par l'énergie associée à chaque message. Ceci est illustré par la figure 2 d'après laquelle 15 les données successives (� Mot 1 � � Mot 8 �) sont codées, puis émises par exemple trois fois chacune (� Mot codé 1 �, (� Mot codé 1 �, � Mot codé 1 �, � Mot codé 8 �, � Mot codé 8 �, � Mot codé 8 �). De façon analogue au cas de la figure 1, à la réception, le décodage produit en sortie soit les mots émis si le récepteur reçoit suffisamment de symboles, soit une information 20 � Rien � dans le cas contraire. La présente invention a pour objet un procédé d'amélioration d'acquisition de données ou d'ensembles de données émises de façon répétitive en environnement difficile, procédé qui permette, dans la majorité des cas, même lorsque lors de la 25 transmission de données est réalisée dynamiquement, tout en respectant la réglementation s'il s'agit de données de radionavigation par satellites, sans réduire les performances de réception ni la bande passante. Le procédé conforme à l'invention est caractérisé en ce qu'à l'émission, on 30 ajoute en préambule à chaque donnée ou ensemble de données une information d'identification de ces données plus courte que l'ensemble de ces données et mieux codée qu'elles en vue d'une acquisition plus robuste de cet ensemble de données, qu'à la réception, on identifie chaque donnée ou ensemble de données incident à l'aide de l'information d'identification, on accumule l'énergie des données ou ensembles de données ayant la même information d'identification, et que lorsqu'une quantité d'énergie suffisante a été accumulée, l'ensemble de données ou la donnée correspondant (e) est reconnu (e) valide. Par la suite, on utilisera le terme de donnée pour désigner indifféremment une donnée ou un ensemble de données. La caractéristique principale de l'invention est de fournir une aide � contextuelle � relative aux données transmises en indiquant la nature et la mise à jour éventuelle de ces données afin que le récepteur puisse accumuler l'énergie quand les données sont répétées de façon identique. Ces données d'aide étant courtes, on peut obtenir une bonne qualité de réception et de protection de cette aide grâce à son codage plus long que celui des données. Dans un système de radionavigation, de nombreuses informations (Ephémerides, almanachs, ...) sont répétées au cours du temps soit sur plusieurs fréquences, soit par plusieurs satellites, afin de fournir les services à chaque instant en chaque point du globe, ce qui permet d'avoir de nombreuses opportunités pour accumuler l'énergie reçue pour chaque donnée. 20 La présente invention sera mieux comprise à la lecture de la description détaillée d'un mode de réalisation, pris à titre d'exemple non limitatif et illustré par le dessin annexé, sur lequel : - les figures 1 et 2, déjà décrites ci-dessus, sont des chronogrammes 25 simplifiés des étapes principales des procédés de l'art antérieur, et - la figure 3 est un chronogramme simplifié des étapes principales du procédé conforme à la présente invention. Le procédé de l'invention est décrit ci-dessous en référence à l'acquisition de données de navigation provenant de satellites de radionavigation, en particulier en 30 environnement difficile (environnement perturbé, masquage de la ligne de vue,... ) mais il est bien entendu que l'invention n'est pas limitée à cette seule application, et qu'elle peut être mise en oeuvre lorsque l'on désire améliorer la réception de données en environnement difficile, quelles qu'elles soient, à condition qu'elles soient émises de façon répétitive et identique. On a illustré en figure 3 la mise en oeuvre du procédé de l'invention. Ainsi, l'émetteur traite, en même temps que chaque donnée ou ensemble de données (� Mot 1 � � Mot 8 �) une information d'identification correspondante (� Aide 1 � � Aide 8 �). Cette information d'identification est traitée en tant que préambule de la donnée correspondante. Les informations d'identification sont avantageusement plus courtes que les données qu'elles identifient. Par exemple, pour des données ayant une longueur comprise entre 500 et 1000 bits environ, les informations d'identification ont une longueur comprise entre 9 (avant codage) et 52 bits environ (après codage BCH), mais leur codage est plus robuste que celui des données. Le codage, avant émission, des informations d'identification �Aide 1 � � Aide 8 � fournit successivement les informations d'identification codées � Aide 1 c � � Aide 8c � qui sont multiplexées avec les données codées correspondantes � Mot codé 1 � � Mot codé 8 �, le résultat du multiplexage étant émis, puis démultiplexé à la réception. Les informations d'identification codées reçues sont décodées séparément des données correspondantes par une fonction non représentée sur le dessin. Dans l'exemple de la figure 3, on suppose que la première occurrence de la donnée � Mot codé 1 � est reçue par le récepteur de façon défectueuse (elle ne porte pas suffisamment d'énergie accumulée et/ou ne contient pas assez de symboles), donc son premier décodage (représenté tout en bas de la figure 3) fournit seulement l'information � Rien �, la sortie de données décodées (qui aurait dû fournir � Mot 1 �) étant inhibée. Ensuite a lieu le décodage de la donnée codée suivante � Mot codé 2 �, que l'on suppose être correct, son décodage produisant alors � Mot 2 �. Comme, par hypothèse, les données sont émises de façon identique et répétitive, à l'occurrence suivante de la donnée � Mot codé 1 � dans le récepteur, on suppose que cette donnée codée contient suffisamment d'énergie accumulée et/ou de symboles, et qu'elle peut donc être décodée correctement, ce qui est représenté dans la partie de droite de la figure 3 : on obtient en effet � Mot 1 � en sortie de décodage, et la sortie � Rien � est inhibée. On notera ici que les numéros accolés à � Mot � ne représentent pas des numéros d'ordre séquentiel, mais seulement des identifiants. L'avantage de la solution de l'invention est de permettre la réception des données de navigation en accumulant autant que nécessaire l'énergie transmise, grâce au fait que, d'une part, les informations d'identification codées, liées aux données correspondantes, sont codées de façon plus robuste que ces données et sont plus courtes qu'elles, et ont donc statistiquement beaucoup plus de chances d'être reçues correctement par le récepteur, et que, d'autre part, ces informations d'identification permettent de repérer les symboles des données codées et donc de les accumuler dans l'emplacement où elles sont stockées, et ce, même si les données codées sont émises de façon non prédictible a priori. Le fait de devoir transmettre une aide au moyen d'un codage suffisamment long afin de garantir une bonne qualité de réception et de protection de cette aide ne constitue pas un inconvénient dans la mesure où, dans un système nécessitant déjà la transmission de données ayant la même contrainte de robustesse, il ne s'agit en fait que de rallonger cette transmission de données. Par exemple le service � Safety of Life � de Galileo nécessite la transmission de compteurs ayant déjà cette contrainte. Ainsi, les données Galileo sont accessibles dans des environnements où celles de GPS L1C ne le sont plus. Le procédé de l'invention peut être mis en oeuvre dans différents systèmes de transmission autres que ceux des satellites de radionavigation, par exemple les systèmes multi-transmissions (transmission de données sur des canaux différents dans le temps, l'espace et la fréquence), ou bien des systèmes de radiodiffusion RF (dits �broadcast �), coopératifs ou non, ou bien même simplement lorsque l'on désire gagner de la bande passante (en codant alors moins robustement les données ). De façon générale, l'invention peut être mise en oeuvre dans tout système où le récepteur est connecté simultanément à plusieurs émetteurs, par exemple dans le domaine de la radiodiffusion numérique, la TNT (télévision numérique terrestre), la télévision transmise par téléphone portable de type G3S ,... REVENDICATIONS1. Procédé d'amélioration d'acquisition d'un ensemble de données émises de façon répétitive (� Mot 1 � � Mot 8 �) en environnement difficile, caractérisé en ce qu'à l'émission, on ajoute en préambule à chaque donnée ou ensemble de données une information d'identification de ces données (� Aide 1 � �Aide 8 �) plus courte que l'ensemble de ces données et mieux codée qu'elles en vue d'une acquisition plus robuste de cet ensemble de données, qu'à la réception, on identifie chaque donnée ou ensemble de données incident à l'aide de l'information d'identification, on accumule l'énergie des données ou ensembles de données ayant la même information d'identification, et que lorsqu'une quantité d'énergie suffisante a été accumulée, l'ensemble de données ou la donnée correspondant (e) est reconnu (e) valide. 2.. Procédé selon la revendication 1, caractérisé en ce qu'il est mis en oeuvre dans un système de radionavigation par satellites. 3. Procédé selon la revendication 2, caractérisé en ce que pour des données ayant une longueur comprise entre 500 et 1000 bits environ, les informations d'identification ont une longueur comprise entre 9 (avant codage) et 52 bits environ (après codage BCH). 4. Procédé selon la revendication 1, caractérisé en ce qu'il est mis en oeuvre dans un système de multi-transmission.