Brevet FR2587571A1 — publié le 19870320

Procédé et dispositif de transmission de données numériques à réduction des effets de la distorsion intersvmbole L'invention concerne la transmission et la dif- fusion de données numériques et elle a plus particuliè- rement pour objet un procédé et un dispositif mettant en oeuvre un protocole de type ISO dont la couche transport autorise les répétitions de blocs de données. L'inven- tion trouve une application particulièrement importante, bien que non exclusive, dans les procédés et dispositifs utilisant la norme DIDON 3 dont on pourra trouver une description dans le rapport R 957 du CCIR intitulé "Caractéristiques de système pour une norme interna- tionale de videographie diffusée (TELETEXTE), couches 1 à 4" Mais cette application n'est nullement exclusive. L'invention est également applicable à la partie multi- plex affectée à la diffusion du son et des données sui- vant les procédures dénommées C et D2/MAC PAQUETS, pré- vues pour la télévision par satellite. On a déjà proposé d'augmenter la qualité de transmission lors de la diffusion de données par répé- tition de groupes de données. Mais l'expérience a montré que l'amélioration ainsi obtenue était très limitée lorsque le support de transmission présente des phéno- mènes de non linéarité et/ou d'écho qui se traduisent par des distorsions intersymbole. En effet, de telles distorsions affectent un élément binaire ou bit transmis en fonction des éléments binaires qui lui sont adja- cents. En conséquence, si on répète une même séquence sans la modifier, les distorsions intersymbole seront les mêmes à chaque apparition de la séquence et provo- queront les mêmes erreurs sur les mêmes éléments binaires à chaque fois. On a par ailleurs proposé des procédés interve- nant en aval de la transmission, c'est-à-dire au niveau du récepteur et sur la couche physique du modèle ISO. Ces procédés utilisent un circuit numérique adaptatif agissant sur le signal analogique démodulé, par exemple pour régler au mieux le seuil de décision entre la va- leur 1 et la valeur 0. Un tel procédé, par exemple celui décrit dans le document FR-A-2 556 530, tend à réduire les effets des distorsions intersymbole une fois qu'ils sont intervenus sur l'ensemble des séquences identiques en corrigeant dynamiquement le seuil de décision. Ces procédés compliquent notablement les récepteurs par l'obligation de prévoir des circuits adaptatifs. L'invention vise à fournir un procédé et un dispositif visant à réduire la perte de qualité due aux effets de distorsions intersymboles. Pour cela, l'in- vention utilise un brassage des données, en lui-même connu, mais pour un résultat différent, à savoir éviter les longues séquences de symboles identiques qui gênent la récupération d'horloge. Suivant un aspect de l'in- vention, celle-ci propose un procédé de transmission ou diffusion de données numériques mettant en oeuvre un protocole ISO dont la couche transport autorise les répétitions de blocs de données, caractérisé en ce que, pour réduire les effets de la distorsion intersymbole, on émet chaque bloc de données après l'avoir soumis à une opération de brassage linéaire avec une séquence de brassage différente à chaque émission d'un même bloc, la séquence de brassage étant générée à partir des informa- tions de contrôle de la couche transport. Du fait que les séquences de brassage sont transmises par la procédure normale de transmission elle-même, le procédé n'implique pas de complications notables et, au surplus, les séquences de brassage bé- néficient du même niveau de protection que les informa- tions de contrôle qui ont permis de les générer. Du fait du brassage, chaque occurence d'une même séquence de données à transmettre est diffusée sous forme d'une séquence différente, donc sans être affectée des mêmes erreurs. La détection, et éventuellement la correction, des erreurs, en est facilitée. Il faut incidemment remarquer que le procédé suivant l'invention est complètement différent de ceux qui ont pour but d'encrypter l'information pour la cacher et exigent une séquence d'encryptage non récu- pérable directement. Le but recherché ici est de ren- forcer, et ce le plus simplement possible, l'utilité des répétitions pour pallier les effets des phénomènes de distorsion intersymbole. Dans son application à la diffusion de données, le procédé utilisera une séquence de brassage constituée à partir de l'octet de répétitions R du groupe de données; en particulier, les octets de brassage B peuvent être constitués par le résultat de l'opération OU EXCLUSIF sur R et 15 H: B = R g 15 H. Le procédé est aussi indépendant des niveaux inférieurs à la couche transport, et notamment de la couche physique. L'invention propose également un dispositif de transmission ou diffusion de données numériques permet- tant de mettre en oeuvre le procédé ci-dessus défini, comprenant un circuit de commande piloté par un signal de synchronisation donnant les débuts d'occurence et par une horloge de cadencement à la fréquence d'octet, un générateur de séquences de brassage dont une entrée est constituée par la séquence des données à brasser et des informations de contrôle de ces données, et uh opérateur de brassage opérant sur la sortie du générateur de sé- quences de brassage et la séquence des données à brasser et délivrant en sortie une séquence de données brassées par une séquence de brassage différente à chaque occu- rence d'un même bloc de données. L'invention sera mieux comprise à la lecture de la description qui suit d'un mode particulier de réali- sation, donné à titre de simple exemple et concernant la diffusion de groupes de données suivant la norme DIDON 3. La description se réfère aux dessins qui l'accom- pagnent, dans lesquels: - la Figure 1 est un diagramme montrant le format d'une ligne de données dans la procédure DIDON 3; - la Figure 2 est un schéma de principe montrant un circuit utilisable dans un dispositif suivant l'in- vention, - la Figure 3 est un schéma électrique du cir- cuit de la Figure 2, - la Figure 4 est un chronogramme faisant appa- raitre l'application de l'invention à une diffusion de données suivant la norme DIDON 3, telle que rappelée en Figure 1. Avant de décrire l'invention, on rappellera brièvement les caractéristiques du système DIDON 3 et notamment celles des couches réseau et transport. La Figure 1 montre la constitution d'une ligne de données transmises pendant la durée active d'une ligne de télévision L comportant un signal de synchro- nisation de ligne 10 et une salve de couleur ou d'iden- tification 12 précédant la ligne de données 14. Cette dernière comporte une séquence de synchronisation R0 formée par une séquence de 1 et de O alternés, servant à la synchronisation de l'horloge du récepteur, un mot de synchronisation d'octet BO, puis le paquet de données 16. Le paquet de données constitue la couche réseau (couche 3). Il comporte un préfixe P et, éventuellement, un suffixe S encadrant le bloc de données 18. Le préfixe est constitué de cinq octets codés Hamming (trois octets d'adresse de paquet, un octet d'indice de continuité, et un octet de structure définissant la nature du paquet de données transmis). La couche transport (couche 4) est organisée de la manière suivante: les blocs de données 18 qui ont trait à des données provenant de la même source (même adresse) sont organisées séquentiellement en groupes de données, dont le début est identifié-par la valeur du bit de poids inférieur dans l'octet, de structure. Chaque en-tête de groupe, tel celui montré en Figure 1, comporte huit octets TG, R, T1, T2, F1l F2 et N. Il suffit ici de noter que ces octets représentent des informations de contrôle protégées par un code de Hamming entrelacé et que l'octet R contient une valeur qui est décrémentée à chaque occurence de même groupe jusqu'à zéro (ce qui donne 15 H codé en Hamming). Enfin, les octets X1,..., Xi,..., Xn constituent les données transportées. Dans ces conditions, la séquence de brassage utilisera l'octet R qui est disponible à l'émission comme à la réception (puisqu'il est transmis implicite- ment) et qui est protégé. Cet octet R sera codé en Hamming et donnera alors l'octet B fourni par: B = R 0 15 H désignant l'opération OU EXCLUSIF entre les deux octets intervenant dans l'opération. La séquence de brassage sera alors 0, 0, 0, 0, 0, 0, 0, 0, B,... B. L'opération de brassage consistera à faire en- core le OU EXCLUSIF entre la suite des octets Xi et la séquence de brassage qui change à chaque occurence. Dans ce qui suit, l'opération dé brassage décrite précédemment sera appelée "BLR" (pour Brasseur Linéaire de Répétition). Si par exemple on a quatre occurences succes- sives d'un groupe, les octets de brassage successifs seront, successivement: R = 3 c'est-à-dire 5E H qui donne B = 4B H R = 2 " 49 H " " B = 5C H R = 1 " 02 H " " B = 17 H R = 0 " 15 H " " B 00 H Cet exemple permet de faire plusieurs consta- tations. - Les octets B, générateurs des séquences de brassage, bénéficient de la caractéristique Hamming de distance maximale entre deux valeurs consécutives. Pour deux occurences successives, la séquence des octets de brassage est à une distance Hamming de 4 par rapport à la séquence précédente. Cette caractéristique étant conservée par l'opération OU EXCLUSIF, on obtient des séquences de données transmises à distance 4 l'une de l'autre. De cette façon, l'opération effectuée, qu'on peut qualifier de brassage linéaire de répétition ou BLR, garantit une modification statistique de 1 élément binaire sur 2 transmis, entre deux occurences successives. - Du fait que l'octet de brassage est constitué par le résultat de l'opération OU EXCLUSIF sur l'octet R et la valeur 15 en hexadécimal, on obtient une séquence de brassage constituée de 0 lorsque l'octet R vaut 15 H (cas de la dernière occurence ci-dessus). Le bras- sage est alors transparent et l'octet initial n'est pas modifié. Cela permet, d'une part, de conserver en transmission une occurence de la séquence en "clair" et, d'autre part, de ne pas faire de brassage si, pour une application déterminée, aucune répétition n'étant effectuée à l'émission, le BLR se trouve être inutile. Il faut par ailleurs remarquer que le mode de brassage adopté est tel que les opérations de brassage et de débrassage sont identiques: BLR = BLR ou BLR [BLR(séquence)] = séquence. En d'autres termes, la fonction BLR est involutive et on pourra utiliser le même circuit à l'émission et à la réception. Le brassage peut être assuré par un circuit ayant la constitution de principe montrée en Figure 2, qu'on peut regarder comme constitué d'un générateur de séquences de brassage 20, d'un circuit de commande 22 et d'un opérateur de brassage 24. Les octets successifs sont appliqués en parallèle au générateur 20 et à l'opé- rateur 24 par un bus 26. Le circuit de commande 28 reçoit de son côté le signal d'horloge H de synchronisa- tion des octets et le signal de synchronisation Sy. Le générateur 20 a pour rôle d'élaborer les séquences de brassage suivant la fonction R & 15 H à partir de l'octet R (figure 1). L'opérateur 24 réalise la fonction OU EXCLUSIF entre la séquence de brassage transmise par la sortie 28 du générateur 20 et les octets représentant les données Xi fournis par le bus 26. Enfin, le circuit de commande 22 a pour rôle de fournir des impulsions de commande pour chaque octet à brasser. La Figure 3 montre une constitution possible des composants du circuit de la Figure 2. Le circuit de commande 22 comprend un compteur d'impulsions 30 qui reçoit les signaux d'horloge H et dont le-rôle est de fournir le compte d'octets cumulé à deux comparateurs 32 et 34. Le signal de synchronisation Sy ihdiquant un début d'occurence est appliqué à l'entrée de remise à zéro RAZ du compteur. Le comparateur 32 a pour rôle de comparer le compte d'octets, fourni par le compteur 30, à la valeur 2. Sa sortie attaque une entrée de verrouillage 36 du générateur 20, comme on le verra plus loin. Le compa- rateur 32 permet de repérer, dans la suite des octets constituant la séquence, l'octet R qui servira à générer la séquence de brassage. Le signal fourni à l'entrée de verrouillage 32 permettra au générateur 20 de conserver en mémoire l'octet approprié de la séquence. Le comparateur 34 a pour rôle de comparer le compte d'octets fourni par le compteur 30 à la valeur 8. La sortie de ce compteur est appliquée à une entrée d'inhibition 38 du compteur 30, permettant d'arrêter le comptage. Le circuit de commande 22 comporte enfin un générateur d'impulsions 40. L'entrée de cadencement 42 reçoit directement le signal d'horloge octet H, afin qu'il y ait synchronisation entre la sortie 44 du géné- rateur 40 et les octets X. L'entrée 0 du générateur 40 reçoit le signal Sy de début d'occurence, de façon que ce signal (qui marque le début d'une séquence) inhibe l'émission d'impulsions sur la sortie 44. En effet, la présence du signal Sy marque le passage d'octets de contrôle appartenant à la couche 4, octets qui ne doivent pas être brassés. Par contre, le signal de sor- tie du comparateur 34 indique le début des octets à brasser et il est appliqué à l'entrée 1 du générateur 40 en même temps qu'à l'entrée d'inhibition du compteur 30 qui ne redémarrera qu'à la prochaine séquence, c'est- à-dire à l'apparition suivante du signal Sy. Le générateur de séquences de brassage 20 com- prend un transcodeur d'entrée 46 qui réalise la fonction OU EXCLUSIF entre les octets admis X et la vàleur 15 H. Les octets B fournis par le transcodeur 46 sont appli- qués à l'entrée d'un réseau 48 de huit bascules binaires comportant l'entrée de verrouillage 36. Grâce à cette entrée de verrouillage, la bascule 48 est verrouillée au passage de l'octet B (résultat de l'opération R6 15 H). La sortie du réseau de bascule 48 est cadencée par l'ap- plication, sur son entrée de validation, de la sortie 44 du circuit 40. Ainsi, lorsqu'aucune impulsion n'est appliquée sur le réseau de bascules 48 par le générateur d'impul- sions 40, ce réseau ne présente pas l'octet B en sortie. Un réseau de résistance R peut être prévu sur la sortie du réseau de bascules 48 pour présenter un octet nul à l'entrée de l'opérateur -de brassage 24. Cet opérateur est constitué par un circuit XOR qui réalise la fonction OU EXCLUSIF entre l'entrée 52 qui reçoit les octets X et l'entrée 54 provenant du générateur de séquences de brassage. La sortie de l'opérateur 24 constitue la sor- tie du circuit BLR et fournit les octets de données X sous leur forme définitive, pour diffusion par l'inter- médiaire des couches de réseau, de liaison et physique (couches 3, 2 et 1) qui sont inchangées par rapport à celles d'un émetteur classique. Le montage montré en Figure 3 peut être réalisé en composants disponibles dans le commerce: par exemple XOR peut être constitué de deux circuits 74 LS 135 et, pour des raisons de cohérence, le transcodeur 46 et la bascule 48 pourront alors être du type 74 LS 04 et 74 LS 374, respectivement. Le même dispositif, réalisé sous forme d'une carte enfichable, peut être utilisé aussi bien à l'émis- sion qu'à la réception, seules les liaisons d'entrée étant modifiées, le signal d'horloge étant cette fois fourni par le circuit de récupération classiquement prévu dans les récepteurs. La Figure 4 donne un exemple de chronbgramme des signaux qui apparaissent en divers points du circuit de la Figure 3. Pour plus de simplicité, chacune des lignes du chronogramme porte la même référence que l'emplace- ment o apparaissent les signaux qu'elle représente. La ligne 26 montre la structure de deux lignes de télévi- sion successives. Le signal de synchronisation Sy pré- sente une transition à l'issue du paquet. Le signal de verrouillage 36 est émis par le comparateur 32 lors de l'apparition de l'octet d'incrémentation R et revient à zéro à la fin de la ligne de données. Le signal d'in- hibition 38 arrête le comptage depuis la fin de l'en- tête du groupe jusqu'à la fin de la ligne de données. Enfin, l'ordre de validation est émis sur la sortie 44 en même temps que l'ordre d'inhibition 38. il REVENDICATIONS 1. Procédé de transmission ou de diffusion de données numériques mettant en oeuvre un protocole ISO dont la couche transport autorise les répétitions de blocs de données, caractérisé en ce qu'on émet chaque bloc de données après l'avoir soumis à une opération de brassage linéaire avec une séquence de brassage diffé- rente à chaque émission d'un même bloc, la séquence de brassage étant générée à partir des informations de contrôle de la couche de transport. 2. Procédé de diffusion de données selon la revendication 1, caractérisé en ce que l'on utilise une séquence de brassage constituée à partir de l'octet de répétition R du groupe de données. 3. Procédé selon la revendication 2, caractérisé en ce que l'octet de brassage est constituée par le résultat de l'opération OU EXCLUSIF entre l'octet de répétition R et 15 H. 4. Procédé selon la revendication 1, 2 ou 3, caractérisé en ce que le brassage linéaire est constitué par l'opération OU EXCLUSIF effectué bit à bit sur chaque bloc à transmettre et la séquence de brassage correspondante. 5. Dispositif de transmission ou de diffusion de données numériques permettant de mettre en oeuvre le procédé selon la revendication 1, caractérisé en ce qu'il comprend un circuit de commande (28) piloté par un signal de synchronisation donnant les débuts d'occurence et par une horloge de cadencement à la fréquence d'oc- tet, un générateur (20) de séquences de brassage dont une entrée est constituée par la séquence des données à brasser et des informations de contrôle de ces données, et un opérateur de brassage (24) opérant sur la sortie du générateur de séquences de brassage et la séquence des données à brasser et délivrant en sortie une séquence de données brassées par une séquence de bras- sage différente à chaque occurence d'un même bloc de données. 6. Dispositif selon la revendication 5, destiné S à la diffusion de données suivant la norme DIDON 3, caractérisé en ce que l'opérateur de brassage (24) est un circuit OU EXCLUSIF et en ce que le générateur de séquences de brassage est prévu pour fournir une séquence constituée de huit octets à zéro, puis d'octets B, résultant de l'opération OU EXCLUSIF sur l'octet de répétition des groupes et la valeur 15 H en nombre égal à celui des octets à brasser.