Brevet FR2653954A1 — publié le 19910503

Description La présente invention concerne un procédé pour transmettre une suite de M mots formés de 'p' éléments binai- res au moyen de blocs d'éléments binaires dont la capacité est de (k p-A) éléments binaires o k et A sont des entiers et A Des procédés de ce genre sont extrêmement répandus et trouvent donc d'importantes applications Parmi celles-ci l'invention se rapporte plus particulièrement aux liaisons ra- dioélectriques. Dans ce domaine, différentes organisations nationa- les officielles imposent des normes pour organiser les trans- missions radioélectriques qui tiennent compte de la nature in- certaine et fluctuante de ce type de transmission. Cependant, certaines de ces normes, bien adaptées aux réseaux radioélectriques, prévoient de transmettre les éléments binaires par blocs contenant un nombre d'éléments bi- naires qui n'est pas un multiple du nombre des éléments binai- res composant les nombres à transmettre On fait ici, notam- ment, allusion à la norme britannique MPT 1317 éditée par le D T I (Department Trade of Industry) qui propose de transmet- tre des données par des blocs de 47 éléments binaires utiles or les formats de mots binaires sont bien souvent à 8 ou à 16 éléments binaires Ainsi ces blocs ne peuvent pas transmettre ces mots dans leur intégralité si on veut les utiliser pleine- ment. Dans les liaisons radioélectriques, il est souhai- table, pour être sûr de la transmission, d'envoyer les blocs par paquets et de s'assurer, par une procédure de vérifica- tion, que chaque paquet est bien reçu avant d'envoyer le sui- vant On se rend compte alors qu'il est parfaitement indésira- ble d'avoir un mot binaire qui est contenu dans deux paquets différents. La présente invention propose un procédé du genre mentionné dans le préambule qui évite cet inconvénient. Pour cela, un tel procédé est remarquable en ce qu'un bloc au moins, dit bloc d'en-tête, comporte une informa- tion indiquant la valeur M et la valeur de M A éléments binai- res. L'invention concerne ausi un dispositif de trans- mission pour la mise en oeuvre du procédé. La description suivante, accompagnée des dessins ci-annexés, le tout donné à titre d'exemple non limitatif, fe- ra bien comprendre comment l'invention peut être réalisée. La figure 1 montre la constitution des blocs utili- sés pour la transmission d'une suite de mots. La figure 2 illustre la répartition des éléments binaires de mots à transmettre dans les blocs. La figure 3 montre la constitution d'un bloc d'en- tête. La figure 4 montre un schéma d'un dispositif de transmission mettant en oeuvre le procédé de l'invention. La figure 5 montre un organigramme définissant le procédé d'émission des mots. La figure 6 montre un organigramme définissant le procédé de réception des mots. La figure 1 montre la structure d'un bloc répondant à la norme 1317 décrivant un format de signalisation de base. Ce bloc est formé de 64 emplacements pour contenir des éléments binaires référencés par b 1 b 54. L'élément binaire bl, lorsqu'il est à " 1 ", indique que le bloc contient un mot de code d'adresse et lorsqu'il est à " O ", que le bloc contient un mot de code de donnée. Les 47 éléments binaires b 2 à b 48 définissent l'in- formation utile à transmettre. Les éléments binaires b 49 à b 64 sont des éléments binaires de contrôle utilisés par un traitement propre à assu- rer une certaine sécurité de transmission Ce traitement n'en- tre pas dans le cadre de l'invention et ne sera donc point dé- crît. La figure 2 illustre le procédé de l'invention Sur cette figure, les différents blocs portent les références BLKO, BLK 1, BLK 2, BLK 3 Les M mots Wl, W 2, W 3, W 18 sont formés, dans le cadre de cet exemple décrit, de huit éléments binaires, de sorte que la capacité de chaque bloc est de 6 mots moins un élément binaire; en d'autres termes: k = 6, p = 8 et A = 1. Toujours à titre d'exemple, on propose alors d'en- voyer une suite formée des 18 mots Wl, W 18 Selon l'inven- tion, cette suite sera transmise dans quatre blocs BLKO, BLK 1, BLK 2, BLK 3 Le premier bloc ou bloc d'en-tête, contient une indication (qui sera explicitée par la suite) sur le nombre de blocs utilisés pour transmettre la suite et trois éléments bi- naires qui ne peuvent pas tenir dans les blocs BLK 1, BLK 2 et BLK 3 Ainsi, le premier élément binaire de Wl sera contenu dans un emplacement du bloc BLKO comme l'indique la flèche AW 1, les reste du mot Wl et les mots W 2 à W 6 seront contenus dans le bloc BLK 1 D'une manière similaire le premier élément binaire du mot W 7 sera mis dans le bloc BLKO, comme indiqué par la flèche AW 2, le reste de ce mot et les mots W 8 à W 12 se- ront contenus dans le bloc BLK 2 Enfin, le premier élément bi- naire du mot W 13 est mis, comme l'indique la flèche AW 3, dans le bloc BLKO et le reste de ce mot ainsi que les derniers mots W 13 à W 18 de la suite seront contenus dans le bloc BLK 3. L'indication du nombre de blocs utilisés pour transmettre la suite est explicitée maintenant, à l'aide de la figure 3. Sur cette figure, on a représenté le bloc BLKO et on a distingué un champ FA destiné à contenir les premiers éléments binaires des différents mots Wl, W 7, W 13 Selon une caractéristique de l'invention, on fait précéder les diffé- rents éléments binaires précités d'un élément binaire b F de valeur déterminée, par exemple " 1 " Les autres éléments binai- res b F du champ FA ayant la valeur opposée (" O " naturelle- ment). Ainsi, connaissant la taille du champ FA, la détec- tion de l'élément binaire b F précédé d'éléments binaires b F permet donc de déterminer le taux d'occupation de ce champ et de là de donner le nombre de blocs utilisés pour transmettre la suite Ainsi, grâce à cette caractéristique, un seul élé- ment binaire supplémentaire peut être nécessaire pour trans- mettre cette indication Le bloc BLKO contient aussi les in- formations ENT définissant un en-tête pour dire que ce bloc est un bloc de déclaration pour la transmission du message composé des mots transmis dans les blocs suivants. A la figure 4, on a montré d'une manière schémati- que un dispositif mettant en oeuvre le procédé de l'invention. Sur cette figure, la référence 1 montre la partie émission du dispositif et la référence 2, la partie récep- tion La partie émission est munie d'une borne 5 pour recevoir les mots W( 1), W( 2),, W(F) à transmettre Ces mots sont traités par un circuit de traitement d'émission 7 qui les re- çoit par l'intermédiaire d'un coupleur 8 qui permet une con- version série-parallèle ou par l'intermédiaire de tout autre dispositif propre à assurer une interface correcte Ce cou- pleur est constitué par un USART, par exemple Une fois trai- tés par le circuit 7 les données à transmettre sont appliquées à un circuit modulateur 9 par l'intermédiaire d'un coupleur Ainsi un circuit d'émission 11 les transmet, via l'antenne 12, par voie hertzienne, vers la partie réception 2 Celle-ci reçoit l'émission de la partie 1 par l'intermédiaire de l'an- tenne 15; un circuit de réception 18 fournit des signaux à un circuit démodulateur 19 qui les fournit à un circuit de trai- tement de réception 20 par l'intermédiaire d'un coupleur 21. Les mots transmis WR( 1), WR( 2),, WR(F) sont rendus dispo- nibles à une borne 25 reliée en sortie d'un coupleur 26 accou- plé au circuit 20 Les coupleurs 10, 21 et 26 peuvent être du même type que celui du coupleur 8. Les circuits 7 et 20 peuvent être situés au sein d'un même appareil qui sert tant en émission qu'en réception. Ces circuits sont constitués entre autres d'une manière con- ventionnelle de microprocesseurs, de mémoires de travail et d'une mémoire de programme C'est dans cette mémoire de pro- gramme qu'on inscrit les instructions définissant la mise en oeuvre du procédé de l'invention. La figure 5 est un organigramme qui montre comment l'émission des données est effectuée Cet organigramme est composé de différentes cases. A la case KI, on indique le début du programme; la case K 2 indique que F mots W( 1),, W(F) sont emmagasinés dans la mémoire du circuit 7 et doivent être transmis La case K 3 montre les opérations pour déterminer le nombre de blocs NBT à utiliser pour transmettre ces F mots A la case K 4, on initialise différentes variables qui donnent NB: le numéro du bloc et D: le numéro du mot La case K 5 montre la préparation du bloc BLK(O) qui contient l'entête ENT et les éléments bi- naires b F et b F qui fixent, comme cela a été décrit ci-dessus, le nombre de blocs utilisés (le nombre de b F est lié directe- ment au nombre NBT). La case K 10 indique un test sur le numéro du mot à transmettre Est-il le premier d'un bloc ? Si la réponse est positive, on prend la branche "Y" pour aboutir à la case K 15 A cette case K 15 est indiqué l'opération selon laquelle le premier bit du mot W() de dé- but de bloc est mis en tant que correcteur dans le champ FA à l'emplacement défini par NB Puis, le bloc qui va transmettre les mots est préparé, c'est-à-dire que "" va être mis à l'em- placement b 1, ce qui est montré à la case K 17 Les 7 bits du premier mot de bloc sont rangés dans le bloc concerné case K 18 Le numéro NB est incrémenté d'une unité à la case K 20 De là on va à la case K 22. Si la réponse est négative au test indiqué à la case K 10, tout le mot est mis dans le bloc (case K 25) Puis on passe à la case K 22. A la case K 22, on teste si le mot est le dernier, si non on prend la branche "N" du test et on retourne à la case R 10, en passant par la case K 28 o on incrémente D Si le test de la case K 22 se révèle positif on prend la branche "Y" pour aller à la case K 32 qui indique le processus d'émission de cette case on peut aller à la case K 2 rechercher une autre suite de mots à transmettre. La figure 6 montre un organigramme définissant le programme qui traite les blocs reçus BLKR() pour restituer les mots reçus WR(). La case K 48 indique le début de ce programme A la case K 49 on initialise un drapeau FLAG qui prend la valeur FLAG La case K 51 indique que tout un bloc est dans la mémoire de travail du circuit 20 et que ce bloc peut être traité dans des étapes qui suivent On analyse tout d'abord (case K 52), le premier élément binaire b 1 de ce bloc et s'il existe un en-tê- te signifiant que les blocs suivant celui-ci vont transmettre des mots W() Si le test est positif on passe sur la branche "Y", on positionne (case K 60) le drapeau FLAG pour concrétiser le test de la case K 52 Le champ FAR est alors analysé (case K 62), il est mis dans une mémoire de travail MEM; on en reti- re (case K 64) le nombre de mots FR qui vont être reçus et le nombre de blocs NBTR utilisés pour les transmettre La case K 65 montre que les éléments binaires de correction COR() sont préparés à être traités par la suite Puis, comme l'indique la case K 66, on initialise un compteur NBR de blocs reçus. Si le test de la case K 52 est négatif on prend la branche u N" pour effectuer un test supplémentaire indiqué à la case K 70 Ce test a pour but de déterminer si le bloc reçu est à rattacher ou non au bloc d'en- tête défini à la branche uy' du test de la case K 52 Pour cela, on teste si l'élément bi- naire bl = O et si le drapeau FLAG a été positionné Si ce test n'est pas vérifié on prend la branche N' pour aller à une case K 72 relative à un traitement de gestion de faisant pas partie de l'invention Si le test de la case K 70 est véri- fié on prend la branche "Y" et l'on va à la case K 80; là le compteur NBR est incrémenté d'une unité. A la case K 81 on initialise un compteur de mots contenus dans les blocs BLKR reçus Si ce pointeur est sur un " 1 ", ce qui est testé à la case K 85, on prend la branche "Y" pour aller à la case K 90 A cette case K 90, on reconstitue le premier mot du bloc qui est formé de l'élément COR(NBR) déter- miné à la case K 65 et des 7 éléments binaires b 2 à b 8 du bloc traité Si le test à la case K 85 est négatif, on prend la branche "N" pour aller à la case K 92 o l'on met à jour un pointeur de début de mot S Ce pointeur donne l'emplacement du premier élément binaire des mots contenus dans le bloc trai- té Ceci permet donc de restituer les mots WR (case K 94) De- puis les cases K 90 et K 94 on va à la case K 96 o le compteur de mots J est incrémenté Le contenu de ce compteur est testé par rapport au nombre de mots contenus dans les blocs (ici 6) Si tous les mots n'ont pas été traités, on va à la case K 85 en prenant la branche "N", sinon on prend la branche "Y" pour aller à la case K 100 o tous les mots du bloc traités sont rangés dans une mémoire d'attente Puis, à la case K 102, on teste si tous les blocs ont bien été reçus Si oui, on va à la case K 105 en prenant la branche "Y", sinon on retourne à la case K 51 La case K 105 indique que tous les mots de la suite sont restitués à la borne 25 (figure 4) avec ou sans traite- ment additionnel. REVENDICATIONS 1 Procédé pour transmettre une suite de M mots formés de 'p éléments binaires au moyen de blocs d'éléments binaires dont la capacité est de (k p-A) éléments binaires o k et A sont des entiers et A la valeur M et la valeur de M A éléments binaires. 2 Procédé selon la revendication 1, caractérisé en ce qu'il est prévu un champ de longueur fixe dans le bloc d'entê- te pour contenir les A éléments binaires et en ce que le taux d'occupation de ce champ est utilisé pour fournir le nombre de blocs utilisés pour transmettre la suite de M mots. 3 Dispositif de transmission dans lequel le procédé de la revendication 1 ou 2 est mis en oeuvre, caractérisé en ce qu'il comporte une partie émission pour découper M mots de "p" éléments binaires en des blocs de capacité (kp-A) éléments binaires, pour déterminer un bloc d'entête contenant A élé- ments binaires et une partie réception pour recevoir le bloc d'entête et pour restituer les à éléments binaires des mots transmis dans les blocs suivants.