FR 2625055 A1 19890623 FR 8717645 A 19871217 Procédé de détection d'effacements affectant une liaison hertzienne numérique et chaîne de réception mettant en oeuvre un tel procédé. La présente invention se rapporte à un procédé de détection d'effacements affectant une liaison hertzienne numérique et à une chaîne de réception mettant en oeuvre un tel procédé. Le procédé de l'invention permet de corriger les inconvénients dus à des brouilleurs impulsionnels, intentionnels ou non, affectant des liaisons hertziennes, grâce à l'emploi d'un code correcteur d'erreurs. Plus précisément, l'invention permet la détection immédiate des brouilleurs et la localisation des paquets d'erreurs qu'ils occasionnent dans les trains numériques. Pendant les périodes d'activité des brouilleurs on considère en général que les liaisons sont coupées, ce qui se traduit au niveau des trains numériques transmis par des paquets d'erreurs. Pour résister à ces brouillages, une parade particulièrement efficace consiste en l'utilisation de codage correcteur d'erreurs et d'entrelacement. On peut encore améliorer les performances du système de codage si l'on est capable de localiser les paquets d'erreurs au sein du train numérique: le décodeur, instruit de cette information, travaille en reconstitution d'effacements localisés et non en correction d'erreurs aléatoires; Ses performances sont meilleures. Le problème est donc de pouvoir localiser les effacements dus au brouilleur. -C'est l'objet de l'invention. Les solutions actuellement connues consistent en l'exploitation d'informations extérieures au train numérique disponibles dans le récepteur: tension de contr8le automatique de gain ou de CAG et niveau de l"'oeil" en sortie du démodulateur avant régénération. Lorsqu'un brouilleur est actif, l'énergie reçue est très grande (en général la puissance du brouilleur est prépondérante devant celle du signal utile), et pourtant le niveau de l"'oeil" est très faible puisque le signal est noyé dans le bruit apporté par le brouilleur. La comparaison du niveau de la tension de CAG et du niveau de l'"oeil" permet donc de détecter la présence d'un brouilleur. L'inconvénient essentiel de cette solution réside dans son temps de réponse: la tension de CAG est une tension de boucle, elle a subi une intégration, et la présence du brouilleur est donc détectée avec un - 2 retard de plusieurs millisecondes, voire plusieurs dizaines de millisecondes. Pendant ce temps, les effets du brouilleur n'ont pu être efficacement combattus, il subsiste donc dans les trains des paquets d'erreurs incompressibles. L'invention a pour objet de pallier ces inconvénients. L'invention propose, à cet effet, un procédé de détection d'effacements dans une liaison hertzienne numérique, caractérisé en ce que: - dans une phase d'émission du signal on effectue, avant modulation, un codage de ce signal à l'aide d'un code correcteur d'erreur à faible taux de recouvrement; dans une phase de réception de ce signal, après démodulation et décodage, on génère une information de dépassement de capacité dudit décodage, et on intègre cette information de dépassement de capacité pour obtenir une information d'effacement. L'invention consiste donc en la détection des brouilleurs par l'examen direct du train numérique démodulé grâce à un code correcteur d'erreur à faible taux de recouvrement. L'avantage essentiel de cette solution est qu'elle permet une détection immédiate du brouilleur dès son apparition. De plus, cette solution entièrement numérique est peu couteuse et particulièrement fiable. Plus particulièrement, dans le procédé selon l'invention, pour intégrer l'information de dépassement on effectue un comptage-décomptage par une valeur q. Car il peut arriver également que le mot de code reçu comporte tellement d'erreurs qu'il soit proche d'un autre mot qui a été émis; le décodeur peut alors exécuter un faux décodage. Avantageusement le code utilisé est un code BCH. Pour générer une information de dépassement de capacité du décodage on effectue alors un calcul des "syndromes" du mot régénéré. Dans une réalisation avantageuse, on utilise le code BCH (255, 215, 5), q étant égal à 3, et le taux de recouvrement Avantageusement une chaîne de réception mettant en oeuvre le procédé de l'invention, comprend - un démodulateur; - un décodeur; - un premier circuit de calcul des syndromes du mot régénéré; - un compteur-décompteur; - une porte OU; - un circuit de remise en phase; le signal sortant du décodeur étant également envoyé sur le circuit de remise en phase. Le décodeur comprend successivement: - un second circuit de calcul des syndromes; - un circuit de calcul d'un algorithme; - un circuit de correction, le premier circuit de calcul des syndromes du mot régénéré comprenant: - un circuit de calcul proprement dit; - un circuit de comparaison des syndromes à zéro.qui délivre un signal différent de zéro si tous les syndromes-ne sont pas nuls. Les caractéristiques et avantages de l'invention ressortiront d'ailleurs de la description qui va suivre, à titre d'exemple non limitatif, en référence aux figures annexées sur iesquelles: - la figure 1 illustre schématiquement une chaîne d'émission mettant en oeuvre le procédé de l'invention; - - la figure 2 illustre schématiquement une chaîne de réception mettant en oeuvre le procédé de l'invention; - la figure 3 illustre plus précisément plusieurs circuits-de la chaîne de réception représentée à la figure 2; la figure 4 représente plusieurs signaux permettant d'illustrer le fonctionnement du procédé selon l'invention. Dans la description qui va suivre, on considère plus particulièrement des codes BCH. Avec de tels codes, une opération de décodage se fait à l'aide d'un algorithme classique du code employé. Une fois décodé et éventuellement corrigé, le mot régénéré est testé pour vérifier s'il appartient bien au code. Dans un code BCH, on utilise des coefficients nommés "syndromes" du mot régénéré qui sont tous nuls lorsque le mot appartient bien au code. Un passage du livre de G.C. CLARK et J.B. CAIN, intitulé "Error correction coding and digital communications" (Editions Plenum Press, New- York, pages 188 à 208) concerne un algorithme de décodage des codes B.C.H. (Bose-Chandhuri-Hocquenghem), et en particulier le calcul des syndromes des mots du code. La chaîne d'émission simplifiée, représentée à la figure 1, -4 - comprend successivement: - une source 10 d'information à transmettre; - un codeur 11; - un modulateur 12; - une antenne 13 permettant de transmettre le signal S modulé une fois codé. La chaîne de réception simplifiée représentée à la figure 2 comprend successivement: - une antenne 9 de réception du signal modulé S et éventuellement d'un signal B émis par un brouilleur; - un démodulateur 14; - un décodeur 15; - un premier circuit 16 de calcul des syndromes du mot régénéré; - un compteur-décompteur 17; une porte OU 18; - un circuit 19 de remise en phase; - différents circuits 20 usuels d'une telle chaîne de réception. Le signal So sortant du décodeur est également envoyé sur le circuit 19 de remise en phase. Comme indiqué précédemment, l'opération de décodage 15 se fait en utilisant l'algorithme classique du code employé. Une fois décodé et éventuellement corrigé, le mot régénéré est testé pour vérifier s'il appartient bien au code (liaison non brouillée) ou non (présence d'un brouilleur). Pour cela, il suffit de recalculer 16 les "syndromes" du mot régénéré. S'ils sont tous nuls, le mot appartient au code, sinon une information de dépassement de capacité est générée. Cette information est envoyée dans un compteur-décompteur 17 par q à saturation. Les sorties de ce compteur sont envoyées dans une porte OU 18 qui génère un "1" logique lorsque la sortie du compteur 17 est non nulle. Ce signal, remis en phase avec le mot décodé, est envoyé avec celui-ci au reste de la chaîne réception et sera utilisé comme information d'effacement. La succession de décodeur 15, premier circuit de calcul des syndromes 16, compteur décompteur 17 et porte OU 18 ont été représentés de manière plus précise à la figure 3. Le décodeur 15 comprend successivement: - un second circuit 21 de calcul des syndromes; - 5 - - un circuit 22 de calcul d'un algorithme, par exemple de Berlekamp; - un circuit 23 de correction. Le premier circuit de calcul des syndromes 16 du mot régénéré comprend: un circuit 24 de calcul proprement dit; - un circuit 25 de comparaison des syndromes à zéro qui délivre un signal différent de zéro si tous les syndromes ne sont pas nuls. Ainsi en entree du décodeur on a une voie signal S et une voie horloge H. Après chaque circuit de calcul de syndromes 21 et 24 on obtient t mots de p bits. En sortie du décodeur 15 on obtient le mot corrigé et en sortie de la porte OU, on obtient une information éventuelle d'effacement. Le procédé de l'invention repose sur l'emploi d'un code interne à faible taux de recouvrement, dont l'algorithme de décodage est capable de se rendre compte si la tentative de décodage a été couronnée de succès (correction des erreurs et régénération d'un mot du code) ou si elle s'est soldée par un échec (régénération d'un mot n'appartenant pas au code). Soit un code binaire (n,k,t) avec: n:nombre de bits par mot de code, k:nombre de bits d'information par mot de code, t: nombre d'erreurs corrigibles parmi les n bits de chaque mot, dans le cas d'une liaison normale non affectée de brouilleurs, le taux d'erreur est meilleur qu'une valeur garantie: 10-5 par exemple. On dimensionne alors le code (n, k, t) pour que la probabilité qu'il y ait plus de t erreurs parmi n bits soit arbitrairement faible. En liaison normale, le décodeur n'est donc jamais dépassé. Si l'on appelle Pe la probabilité d'erreur du canal, la probabilité de dépassement de capacité Pd vaut: tn- Pd=l _ (n, j) Pei (1Pe)n-j j=o ( (n, j) représente le coefficient binomial = n!/j! (n-j)!) Si maintenant un brouilleur impulsionnel survient, le taux d'erreur en ligne augmente considérablement pendant ses périodes d'activité: on dimensionne alors n, k et t de sorte que la capacité de correction du décodeur soit constamment dépassée. L'algorithme, étant - 6 - capable de se rendre compte du dépassement de capacité, fournira une information de saturation qui pourra être utilisée par le reste de la chaîne de réception comme une information d'effacement. La probabilité Pnd que la capacité du décodeur ne soit pas dépassée doit être rendue arbitrairement faible; si l'on appelle Pb le taux d'erreur créé par le brouilleur pendant ses impulsions, cette probabilité Pnd s'écrit: tnJ Pnd = t (n, j) Pbj (1-Pb)nj j=0 Naturellement, il peut arriver que le mot reçu comporte tellement d'erreurs qu'il soit proche d'un autre mot que celui qui a été émis: le décodeur peut alors exécuter un faux décodage, c'est-à-dire corriger de fausses erreurs et régénérer un autre mot du code. Il faut donc utiliser un code possédant un taux de recouvrement très faible, de sorte que la probabilité d'un tel événement soit suffisamment faible. On rappelle que le taux de recouvrement Rho d'un code est le rapport du nombre de mot de n bits corrigibles au nombre total de' mots de n bits. Pour un code (n, k, t) il s'écrit: Rho = 2k-n (1 + (n, 1) + (n, 2) +.... (n, t)) Il représente en fait la probabilité pour qu'un mot quelconque de n bits soit un élément du code ou soit distinct d'un mot du code en t positions au plus. Si Rho n'est pas suffisamment petit, il peut se produire qu'un mot de code brouillé soit reconnu comme un mot corrigible et donne lieu par la suite à un faux décodage. Pour éviter ela, on intègre l'information de dépassement de capacité, en l'envoyant par exemple dans un compteur par q, avec saturation au niveau q. L'information d'effacement résulte alors d'un OU de toutes les sorties du compteur; de la sorte, la probabilité de l'évènement de faux décodage devient (Rho)q, il suffit de dimensionner q pour que cette valeur soit suffisamment faible. Pour obtenir le meilleur fonctionnement possible, le code selon l'invention doit donc avoir les propriétés suivantes: - Il doit posséder un faible taux de recouvrement Rho: Rho = 2k-n (1 + (n, 1) + (n, 2) +.... (n, t)) Par exemple pour le code BCH (255, 207, 6), Rho est voisin de -3. cela signifie qu'en présence d'un brouilleur un mot sur mille sera 7 considéré comme correctement décodé alors qu'en fait un faux décodage se sera produit. Les codes BCH possèdent des taux de recouvrement qui décroissent vite avec n, à redondance donnée. Par exemple le code BCH (1023, 943, 8) a un taux de recouvrement de l'ordre de 10 5, pour un taux de redondance de 1.08. Dans de tels codes à faible taux de recouvrement l'apparition de deux faux décodages successifs est pratiquement impossible. - Il faut que le décodeur ne soit pas dépassé lorsque la liaison n'est pas brouillée: si on suppose que le taux d'erreur sur la ligne est Pe en conditions normales, la probabilité Pd que la capacité de décodage soit dépassée doit être arbitrairement faible: t Pd=l- ú (n, j) Pej (1-Pe)n-j epsilon = 10-6 par exemple. - Il faut qu'en présence d'un brouilleur, responsable d'un taux d'erreur Pb pendant ses périodes d'activité, le code soit toujours dépassé: pnd = probabilité de non dépassement en présence d'un brouilleur pnd = út (n, j) Pbj (l-Pb)nj redondance r du code soit faible. r = n/k petit (par exemple r Des codes existent qui satisfont à ces conditions. Prenons par exemple les hypothèses suivantes: Pe = 10-5 Pb = 10-2 epsilon = 10-6 Code BCH (255, 215, 5) Pd = 3.10-19 Pnd = 3.8 10-7 l-2 Rho = 10 Taille du compteur: q = 3 pour obtenir (Rho) Dans un exemple de mise en oeuvre du procédé selon l'invention, on a: débit du signal 2,340 Mbits/s (Faisceau hertzien par exemple> 8 - - code BCH (255, 215) - débit du signal module: 2,4 = 2,775 Mbits/s - brouilleur (B): impulsion de 5 millisecondes. On a donc 13875 bits qui sont effacés, et donc 38 = 55 mots qui sont effacés 255 - on utilise par exemple un décompteur par 3. La figure 4 (A, B, C, D) illustre schématiquement quatre signaux apparaissant en divers points de la chaîne de réception illustrée en figures 2 et 3. Le signal B révèle schématiquement la présence (niveau haut h entre un instant tl et un instant t2) ou l'absence (niveau bas b) d'un brouilleur. Le signal SI donne une information de dépassement (niveau haut h) ou de non dépassement de capacité (niveau bas.b). Le signal S2 correspond à la sortie du compteur par 3 à saturation. Le signal S3 donne une information d'effacement (niveau haut h) ou de non-effacement (niveau bas b). - Sur cette figure un carreau sur l'abscisse des temps correspond à un mot de code émis. En présence d'un signal B émis par un brouilleur, on obtient une information de dépassement de capacité SI1, mais il y a un faux décodage , le signal S1 étant nul alors que le signal B est toujours présent. En sortie du compteur-décompteur 17 par trois on obtient le signal S2, et en sortie de la porte OU 18 le signal S3 dans lequel le faux décodage 30 a été corrigé. Du fait du traitement 19, il y a eu remise en phase des signaux par rapport aux mots de bits émis. Il est bien entendu que la présente invention n'a été décrite et représentée qu'à titre d'exemple préférentiel et que l'on pourra remplacer ses éléments constitutifs par des éléments équivalents sans, pour autant, sortir du cadre de l'invention. Ainsi un code autre que BCH pourrait être utilisé. -9 _ REVENDICATIONS 1/ Procédé de détection d'effacements dans une liaison hertzienne numérique, caractérisé en ce que: - dans une phase d'émission du signal on effectue, avant modulation, un codage de ce signal à l'aide d'un code correcteur d'erreur à faible taux de recouvrement; - dans une phase de réception de ce signal après démodulation et décodage, on génère une information de dépassement de capacité dudit décodage, et on intègre cette information de dépassement de capacité pour obtenir une information d'effacement. 2/ Procédé selon la revendication 1, caractérisé en ce que pour intégrer l'information de dépassement on effectue un comptage-décomptage par une valeur q. 3/ Procédé selon l'une quelconque des revendications 1 ou 2, caractérisé -2 en ce que le code a un taux de recouvrement inférieur ou égal à 102. 4/ Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la probabilité que la capacité de décodage soit dépassée est inférieure à l06. / Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la probabilité de non dépassement en présence d'un brouilleur est inférieure à 106. 6/ Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le code doit avoir une redondance inférieure à 1.1. 7/ Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le code utilisé est un code BCH, et en ce que pour générer une information de dépassement de capacité du décodage, on effectue un calcul des syndromes du mot régénéré. 8/ Procédé selon la revendication 7, caractérisé en ce que le code utilisé est le code BCH (255, 215, 5), et en ce que q est égal à 3. 9/ Chaîne de réception mettant en oeuvre le procédé selon l'une quelconque des revendications précédentes, caractérisée en ce qu'elle comprend - un démodulateur (14); - un décodeur (15); - un premier cirduit (16) de calcul des syndromes; - - un compteur-décompteur (17); - 10 - - une porte OU (18); - un circuit (19) de remise en phase; le signal So sortant du décodeur étant également envoyé sur le circuit (19) de remise en phase. 10/ Chaîne de réception selon la revendication 9, caractérisée en ce que le décodeur (15) comprend successivement: - un second circuit (21) de calcul des syndromes; - un circuit (22) de calcul d'un algorithme; - un circuit (23) de correction; le premier circuit de calcul des syndromes (16) comprenant - un circuit (24) de calcul proprement dit; - un circuit (25) de comparaison des syndromes à zéro, qui délivre un signal différent de zéro si tous les syndromes ne sont pas nuls.