Brevet FR2503965A1 — publié le 19821015

PROCEDE DE PROTECTION CONTRE LES ERREURS DE TRANSMISSION DES MESSAGES RADIO-TELEGRAPHIQUES ET DISPOSITIF DE MISE EN OEUVRE La présente invention se rapporte à un procédé de protection contre les erreurs de transmission des messages radio-télégraphiques, ainsi qu'à son dispositif de mise en oeuvre. Très souvent dans un réseau radio-télégraphique on utilise le canal ionosphérique pour transmettre les signaux télégraphiques De ce fait on rencontre de nombreux problèmes de propagation, ce qui entraîne l'appari- tion d'erreurs affectant les messages reçus à la station réceptrice Les méthodes de protection contre les erreurs mettent en oeuvre un matériel appelé codeur à l'émission et décodeur à la réception suivant le sens d'utilisation De façon générale ce matériel est placé entre un émetteur qui émet le signal radio-télégraphique et un récepteur qui reçoit ce signal avec un décalage dans le temps, et des déformations dues au milieu de propagation lors de la transmission. Ainsi pour éviter de tels inconvénients, on procéde habituellement à un codage autocorrecteur d'erreurs qui détecte et corrige automatique- ment les erreurs Le faible taux résiduel d'erreur n'est obtenu qu'au prix d'une complexité souvent prohibitive de l'organe de calcul chargé du décodage. Une deuxième solution permet d'éviter ces inconvénients de trans- mission Elle consiste à utiliser un code détecteur d'erreur, et effectue une correction par retransmission L'émetteur transmet un bloc d'infor- mation et attend un accusé de réception positif ou négatif Si cet accusé est négatif l'émetteur réémet le bloc considéré sinon il réémet le bloc suivant L'émetteur continue à répéter le message tant que le détecteur rencontre des erreurs La répétition des messages est faite par conséquent après envoi de signaux de services et accusé de réception ce qui peut entraîner des erreurs lorsque ces signaux ne sont pas reçus ou bien sont reçus à tort, et de plus le nombre de messages envoyés est limité dans le temps. La présente invention a pour objet un procédé de protection contre 2503 965 les erreurs de transmission des messages permettant d'optimiser le débit d'informations écoulées, et garantissant un taux d'erreur très faible, ainsi qu'un dispositif de mise en oeuvre du procédé présentant un coût relative- ment faible. Le procédé conforme à la présente invention utilise une liaison radiotélégraphique bi-latérale à l'alternat mettant en liaison une station émettrice et une station destinatrice comportant chacune un récepteur, un émetteur, le procédé consistant à utiliser à la fois un codage auto- correcteur d'erreurs et une procédure de répétition pour la transmission des messages codés, cette transmission se faisant de façon synchrone et comprenant les étapes suivantes: A l'émission, suppression des éléments binaires de début et de fin du code télégra- phique usuel; découpage des messages en mots de N éléments binaires (n e b; codage des mots de N e b en mots de k e b, (k-n) étant égal à p e b p correspondant au codage correcteur et détecteur; découpage du message ainsi codé en bloc de N mots de k éléments binaires auquels est ajouté un mot de contr 8 le de z e b, ce bloc de N+l mot constituant ainsi une trame; émission du bloc de N+ 1 mots ainsi constitué après avoir effectué un entrelacement d'ordre N+l et ajouté une séquence de synchronisation d'e b et de trame; A la réception, réception et décodage de chaque bloc de N+I mots émis (par la station émettrice) en présence de la séquence de synchronisation; désentrelacement et correction au plus d'une erreur par mot erroné de k e.b et détection des mots comportant plus d'une erreur, avec constitution d'une phrase de répétition de N+l e b, chaque e b correspondant à chaque mot du bloc reçu; rangement en mémoire à une adresse déterminée des mots sans erreur; lecture du mot de contrôle z envoyé avec les k e b; émission d'un palier de demande de répétition; rupture de la liaison. 2503 965 D'autres particularités et avantages de Pinvention apparaîtront clairement dans la description du procédé suivant et dans la description de son dispositif de mise en oeuvre en regard des figures annexées. la figure 1 représente le synoptique du dispositif de mise en oeuvre du procédé selon Pinvention, la figure 2 représente Porganigramme de la réception d'un message par la station destinatrice, la figure 3 représente l'organigramme de la réception de demandes de répétitions envoyées par la station destinatrice à la station émettrice du message. La mise en oeuvre du procédé nécessite les moyens nécessaires à l'établissement d'une liaison radio bi-latérale alternativement dans un sens puis dans l'autre Chaque station est donc munie du dispositif de mise en oeuvre du procédé selon l'invention. Chaque station émettrice/destinatrice possède un émetteur-récep- teur haute fréquence 1 et 8, des moyens de production de signal de synchronisation d'élément binaire 2 délivrant un signal d'horloge, des moyens de production de signal de synchronisation de trame 3 délivrant un signal de détection de synchronisation, un microprocesseur 4 qui traite les signaux télégraphiques c'est-à-dire encore les messages ayant subi un traitement d'échantillonnage, et qui permet d'exécuter le procédé, un ensemble d'interfaces adaptateurs de périphériques (PIA) 5, 6, 7 dont l'un 6 est relié à des organes périphériques d'entrée/sortie 10 associés au microprocesseur 4, une mémoire vive (RAM) 9 associée au micro- processeur 4. Le récepteur de type FSK à modulation par déplacement de fréquence reçoit le signal modulé, la rapidité de modulation est de 125 bauds dans cette réalisation Le signal modulé est envoyé par la station émettrice et reçu par la station destinatrice au moyen d'une antenne réceptrice AR Le récepteur 1 transmet ce signal après avoir effectué une démodulation, aux moyens de production de signal de synchronisation d'éléments binaires 2 constitués par un ensemble de diviseurs à rang variable qui décodent de façon classique le signal, délivrent un signal de sortie comprenant une suite d'état ( O ou 1) et un signal d'horloge La 2503 965 transmission est synchrone, le temps est découpé en permanence en intervalles de temps par l'émetteur Pour synchroniser la lecture des éléments binaires reçus par le récepteur on doit disposer d'un signal de synchronisation d'e b et de trame Le signal d'horloge permettant de synchroniser l'émetteur à l'émission et le récepteur à la réception est constitué à partir du signal reçu en utilisant les transitions de O à 1 et de 1 à O des données pour maintenir la synchronisation des éléments binaires pendant la transmission (on cale une horloge au milieu de chaque e b) Le signal de sortie est transmis à des moyens de synchronisation de trame 3 constitués par un ensemble de séquenceurs du type P-N (pseudonoise) connus en soi qui délivrent le signal de détection de synchronisation trame sous forme de séquences "pseudo-noise" traduites par un mot binaire Le signal d'horloge issu des moyens de synchronisation d'e b 2 est appliqué à l'entrée de commande d'interruption du microprocesseur 4 Le micro- 1 S processeur 4 est de type 6802 travaillant sur des mots de 8 e b et effectuant des échanges à l'aide d'un bus de données bidirectionnel et d'un bus d'adressage de 16 e b référencés tous les deux par B 4 Ce micro- processeur 4 est relié aux interfaces adaptateurs 5, 6 et 7 par un bus de données bidirectionnel de 8 e b référencé respectivement B 5, B 6, B 7 Ces interfaces 5, 6, 7 encore dénommés PIA sont de type 6821 L'interface adaptateur 5 reçoit le signal d'horloge et le signal de sortie des moyens de synchronisation d'éléments binaires 2 L'interface adaptateur 6 est relié aux périphériques 10 d'entrée/sortie des messages et des ordres d'exécution (écran-clavier téléimprimeur) par l'intermédiaire d'une ligne omnibus bidirectionnelle Bl O et permet de transmettre les ordres donnés au microprocesseur 4 L'interface 7 permet d'envoyer les signaux à émettre par l'émetteur 8 à l'aide de son antenne AE sur ordre du microprocesseur 4 Une mémoire vive 9 permet d'aller écrire les mots corrects du message à une adresse déterminée et d'aller lire les mots de contr 8 le au cours du procédé sur ordre du microprocesseur 4 La mémoire 9 est remplie cycliquement, et la gestion des adresses est effectuée par le microprocesseur 4 La mémoire 9 nécessite dans cette réalisation une capacité de l'ordre de 128 octets ( 1 octet = 8 e b). Le message télégraphique de la station émettrice est traité par le 2503 96 ' microprocesseur 4 avant d'être émis de la manière suivante: on supprime les éléments binaires de début et de fin du code télégra- phique utilisé au niveau de l'organe d'entrée/sortie 10 (écran-clavier). on découpe le message en mot de 7 éléments binaires. on code les mots de 7 e b en mot de 15 e b. on découpe le message codé en blocs de 62 mots codés auxquels est ajouté un mot de 15 e b de contrôle signifiant si le message continue, s'il est terminé, ou si on répéte le bloc précédent. on émet un bloc de 63 mots de 15 e b après avoir effectué un entrelacement d'ordre 63 et après avoir ajouté une séquence de synchro- nisation d'élément binaire et de trame, une trame étant un bloc de 63 mots La technique de l'entrelacement permet de diminuer les erreurs de transmission Elle consiste avant la transmission, à mémoriser une suite de mots de code dans une mémoire ayant la forme d'une matrice de m lignes et N colonnes et à entrer, ligne après ligne, m mots (m = 63) de code de longueur N (n = 15 e b) Puis on lit la mémoire colonne par colonne afin de transmettre tous les symboles. La station destinatrice opère alors de la manière suivante: Première phase: on reçoit et on décode un bloc émis par la station émettrice si la séquence de synchronisation est reçue Dans le cas contraire, on attent le temps nécessaire à la réception totale du bloc et exécute la cinquième phase décrite ci-après; 2 ème phase: on désentrelace c'est-à-dire qu'on fait entrer le train numérique dans une matrice identique à celle qui sert à l'entrelacement colonne par colonne, et le message de données est restitué en lisant la matrice ligne par ligne, puis on effectue une correction limitée à une erreur par mot de 15 e b, on détecte les mots contenant plus d'une erreur et on constitue une phrase de 63 e b dont chaque e b, correspondant à chaque mot du bloc reçu, est mis à " 1 " uniquement dans ce cas d'erreur; ième 3 phase: on range en mémoire, à leur adresse respective des mots sans erreur Si parmi les mots contenant encore des erreurs il y en a qui ont déjà été émis trois fois, un vote majoritaire est effectué sur les trois résultats et le mot majoritaire obtenu est rangé en mémoire. 2503 965 4 ième phase: on procéde à la lecture du mot de contrôle, s'il n'est pas ième compréhensible, on exécute la 5 ime phase; Si le mot de contrôle signifie fin, on interrompt la liaison s'il n'y a plus de mot erroné, sinon on exécute la 6 ième phase ime phase: dans le cas ou le bloc est considéré comme non décodable c'est-à-dire lorsque la séquence de synchronisation n'est pas reçue,ou lorsqu'on procéde à la lecture du mot de contrôle et que celui-ci n'est pas compréhensible, la phrase de répétition est constituée de 63 e b à " 1 "; ième 6 i mephase: la phrase de répétition est codée en la découpant en 9 mots de 7 e b auquel on ajoute un e b de parité pour constituer un octet. Chaque octet est alors émis vers l'émetteur du message principal 3 fois à la suite les unes des autres constituant un palier de demande de répétition précédé d'une séquence de synchronisation d'élément binaire et de trame (mot de synchronisation de trame). re La station émettrice traite les messages reçus de la façon suivante: 1 ère phase: on reçoit et on décode le palier de demande de répétition émis par la station destinatrice Si la synchronisation n'est pas prise dans le temps imparti, on exécute la 3 ième phase; 2 ième phase: on décode le mot de 7 e b de la phrase de répétition en effectuant un vote majoritaire des 3 octets lui correspondant et en comparant la parité des 7 premiers e b du mot de vote obtenu à son 8 ième e.b qui est le vote de parité de chaque résultat Le mot n'est accepté que si ces e b sont identiques, si tous les mots sont acceptés, exécution de la ième 4 phase. ième 3 me phase: c'est le cas ou le mot de contr 8 le signifie une demande de répétition intégrale, on répéte le bloc intégralement, sans son mot de contrôle; ième 4 me phase: le bloc à émettre est constitué, en tête, des mots codés de e b qu'il faut répéter et qui sont tirés du bloc précédent, puis est complété par de nouveaux mots codés du message, s'il en reste, ou par des " O " Selon le cas, le mot de contrôle signifie continuation ou fin. ième phase: après désentrelacement du bloc ainsi obtenu, celui-ci est émis précédé d'une séquence de synchronisation d'e b et de trame. Le cycle de phase continue jusqu'à rupture de la liaison destinatrice. 2503 965 La figure 2 représentant l'organigramme de la réception d'un message par la station destinatrice comporte un ensemble de blocs diagrammes reliés par des flèches, représentant plus en détail les différentes phases d'exécution (suivant le sens des flèches) du dispositif de mise en oeuvre du procédé. leétape: début, cette phase consiste à initialiser le procédé à la réception d'un message 2 e étape: réception d'un bloc du message émis par la station émettrice. 3 e étape: test sur le signal de synchronisation la station destinatrice est- elle synchronisée? réponse oui: exécution de la 5 e étape réponse non: alors exécution de l'étape suivante 4 e étape: test sur le temps écoulé, est-il supérieur au temps nécessaire à la réception totale du bloc ? réponse oui: alors on exécute la 12 e étape réponse non: alors on exécute de nouveau la 3 e étape et les étapes suivantes. se étape: désentrelacement du bloc. 6 e étape: décodage et correction d'une erreur par mot du bloc. 7 e étape: test sur chaque mot du bloc Le mot J testé est-il sans erreur? réponse non: mettre l'e b correspondant à ce mot à " 1 " dans la phrase de répétition. réponse oui: mettre l'e b correspondant à ce mot à " O " dans la phrase de répétition. 8 e étape: test sur le nombre de mot testés, les 63 mots ont-ils été testés ? réponse non: alors passer au mot suivant et exécuter de la 7 e étape. réponse oui: on exécute l'étape suivante. 9 e étape: rangement des mots sans erreur à leur place en mémoire jçj étape: test sur le nombre de fois qu'ont été émis des mots ayant encore des erreurs Le mot a t-il été émis déjà 3 fois ? réponse oui: effectuer un vote majoritaire, puis passer à l'étape suivante. réponse non: passer à l'étape suivante. 2503 965 11 e étape: test sur le mot de contrôle Est-il correct? réponse non: exécuter la 12 e étape réponse oui exécuter la 13 e étape. 12 e étape: mettre à " 1 " les 63 e b de la phrase de répétition, puis exécuter la 15 e étape. 13 eétape: tester si c'est la fin du message réponse non: exécuter la 5 e étape réponse oui: exécuter l'étape suivante 14 e étape: tester s'il y a des mots à répéter réponse oui: exécuter l'étape suivante réponse non: exécuter la 3 Me étape j 5 e étape: coder et émettre la phrase de répétition, lorsqu'elle est émise exécuter toutes les étapes à partir de la deuxième. 31 e étape: Fin, rupture de la liaison. La figure 3 représente l'organigramme de la réception de demande de répétition envoyée par la station destinatrice à la station émettrice du message. 16 Cétape: début, consiste à initialiser le procédé à la réception de la demande de répétition. 17 Cétape: réception d'un palier de demande de répétition 18 e étape: test sur le signal de synchronisation La station émettrice (qui réceptionne le signal de demande de répétition) est-elle synchronisée? réponse oui: exécuter la 20 e étape réponse non: exécuter l'étape suivante 19 e étape: test sur la durée du temps écoulé, est-il supérieur au temps nécessaire à la réception du palier de répétition. réponse oui: exécuter la 22 e étape. réponse non: alors on excécute de nouveau la 18 e étape et les étapes suivantes. 20 e étape: décoder la demande de répétition 21 e étape: test sur le mot de 7 e b de la phrase de répétition, le mot est- il accepté? réponse non: exécuter l'étape suivante réponse oui: exécuter l'étape 24. 2503 961 22 e étape: lecture du mot de contrôle: il signifie répétition intégrale du bloc précédent. 23 e étape: lecture de la phrase de répétition: elle comporte 63 e b égaux à "il". 24 e étape: constitution du bloc à émettre complété par les mots du bloc précédent à répéter. e étape: continuation du bloc à émettre avec le reste des mots codés du message à émettre. 26 e étape: test: reste-t-il des mots codés du message à émettre réponse oui exécuter l'étape suivante réponse non: exécuter la 28 e étape. 27 e étape: écrire dans le mot de contrôle le codage de la continuation puis exécuter la 29 e étape. 28 e étape: compléter le bloc par des " O " et écrire dans le mot de contrôle le codage de la fin, puis exécuter l'étape suivante. 29 e étape: émettre le bloc constitué avec sa synchronisation. e étape: attendre la rupture de la liaison. Le procédé présente l'avantage d'être mis en oeuvre par un micro- processeur et un ensemble de moyens en relation avec ce microprocesseur dont les coûts sont faibles Il présente de plus l'avantage, grâce à l'emploi de la technique d'utilisation de code autocorrecteur, et de la technique de retransmission, de garantir un taux d'erreur de transmission très faible. 2503 965 REVENDICATIONS 1 Procédé de protection contre les erreurs de transmission des messages radio-télégraphiques utilisant une liaison radio-télégraphique bilatérale à l'alternat mettant en liaison une station émettrice et une station destinatrice comportant chacune un récepteur ( 1) et un émet- teur ( 8), caractérisé en ce que le procédé consiste à utiliser à la fois un codage auto-correcteur d'erreurs et une procédure de répétition pour la transmission des messages codés, cette transmission se faisant de façon synchrone, et comprenant les étapes suivantes: A l'émission, suppression des éléments binaires de début et de fin du code télégra- phique usuel; découpage des messages en mots de N éléments binaires; codage des mots de N e b en mots de k éléments binaires, (k-n) étant égal à p e b p correspondant au codage correcteur et détecteur; découpage du message ainsi codé en blocs de N mots de k éléments binaires auxquels est ajouté un mot de contrôle de z éléments binaires, ce bloc de N+ 1 mots constituant ainsi une trame; émission du bloc ainsi constitué après avoir effectué un entrelacement d'ordre N+ 1 et ajouté une séquence de synchronisation d'e b et de trame; A la réception; réception et décodage de chaque bloc émis (par la station émettrice) en présence de la séquence de synchronisation; désentrelacement et correction au plus d'une erreur par mot erroné de k e b et détection des mots comportant plus d'une erreur, avec consti- tution d'une phrase de répétition de N+l e b, chaque e b correspondant à chaque mot de bloc reçu; rangement en mémoire ( 9) à une adresse déterminée des mots sans erreur; lecture du mot de contrôle z envoyé avec les k e b; émission d'un palier de demande de répétition; rupture de la liaison. 2 Procédé de protection contre les erreurs de transmission des messages radio-télégraphiques selon la revendication 1, caractérisé en ce 2503 965 il que le mot contrôle de z e b est un mot de k e b (z = k), et en ce que la trame constituée par l'ensemble de N mots plus le mot de z e b est ainsi constituée par N+ 1 mots de k e b comprenant L mots répétés du message précédent. 3 Procédé de protection contre les erreurs de transmission des messages radio-télégraphiques selon les revendications 1 ou %caractérisé en ce que la phrase de demande de répétition est constituée par N+l/n mots de N e b plus 1 e b de parité, chaque (n+l) e b étant émis au moins 3 fois à la suite les uns des autres constituant ainsi le palier, précédé d'une séquence de synchronisation d'élément binaire et d'une synchroni- sation de trame. 4 Procédé de protection contre les erreurs de transmission des messages radio-télégraphiques selon l'une quelconque des revendications 1 à 5, caractérisé en ce que à la suite du message émis par la station destinatrice, la station émettrice reçoit et décode le palier de demande de répétition lorsque la synchronisation est prise dans le temps imparti, les mots de nil éléments binaires répétés au moins 3 fois subissant un vote majoritaire permettant de déterminer le mot sans erreur, en ce que lorsque plusieurs mots sont erronés, la station émettrice envoie un bloc constitué en tête des mots codés sur k e b qu'il faut répéter et qui appartiennent au bloc précédent et par de nouveaux mots codés du message, et en ce que lorsque le mot de contr 8 le signifie répétition intégrale, le bloc est intégralement répété sans son mot de contrôle. Dispositif de mise en oeuvre du procédé selon lune quelconque des revendications précédentes, caractérisé en ce qu'il comprend des moyens de synchronisation d'éléments binaires ( 2) reliés au récepteur ( 1), délivrant un signal de sortie et un signal d'horloge, des moyens de synchronisation de trame ( 3) reliés aux moyens de synchronisation d'éléments binaires ( 2), délivrant un signal de détection de synchroni- sation, un microprocesseur ( 4) dont une entrée de demande d'interruption est reliée à la sortie d'horloge des moyens de synchronisation d'élément binaire ( 2), permettant d'exécuter ce procédé, un ensemble d'interfaces de périphériques ( 5, 6, 7) en liaison avec le microprocesseur ( 4) par l'intermédiaire d'une ligne omnibus (B 4), des moyens de mémorisation ( 9) 2503 965 reliés au microprocesseur ( 4) par la ligne omnibus (B 4) permettant au microprocesseur ( 4) d'aller écrire puis lire les informations qu'il gère. 6 Dispositif de mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que un premier circuit d'interface ( 5) est relié à la sortie d'horloge des moyens de synchronisation d'élément binaire ( 2) et est relié à la sortie de détection de synchroni- sation de trame des moyens de synchronisation de trame ( 3); en ce que un deuxième circuit d'interface ( 6) est relié par une ligne omnibus bidirectionnelle (BIO) à un organe périphérique d'entrée/sortie ( 10), en ce que un troisième circuit d'interface ( 7) est relié à l'émetteur ( 8). 7 Dispositif de mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que le récepteur est un récepteur à modulation par décalage de fréquence du type F S K. 8 Dispositif de mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que les moyens de mémorisa- tion sont constitués par une mémoire à accès aléatoire à lecture et écriture ( 9).