Brevet FR2709901A1 — publié le 19950317

TRAME DE TRANSMISSION A AMBIGUITE REDUITE, EMETTEUR ET RECEPTEUR ADAPTES A UNE TELLE TRAME Dans un système de communication synchrone entre équipements de traitement de données, une des méthodes les plus couramment utilisées pour envoyer des messages consiste à définir une structure de trame caractérisée par - un drapeau de synchronisation, - un codage particulier des informations utiles à transmettre, tel que le drapeau de synchronisation ne puisse jamais être reconnu au milieu du train de données transmises. Une des façons les plus connues pour mettre en oeuvre ce procédé consiste choisir un drapeau qui est une suite constante de P zéros suivis d'un '1'. Le codage de l'information consiste alors simplement à insérer un '1' chaque fois qu'une suite de (P-l) 'o' a été transmise. Par exemple, si le drapeau est '00001' le message '0010 0000 10' sera transmis sous la forme : '00001 0010 00100 10'. Les 8 chiffres soulignés correspondent au drapeau de synchronisation, et au '1' inséré (les espaces n'ont pas d'autre rôle que de faciliter la lecture). Cette méthode souffre toutefois d'un défaut : le temps de transmission d'un message dépend de son contenu, ce qui est très gênant lorsqu'on souhaite assurer un délai fixe d'acheminement. La solution connue à ce problème consiste à insérer un '1' tous les (P-l) bits d'information transmis : on est ainsi sûr qu'on ne rencontrera jamais P zéros successifs et le temps de transmission est toujours le même quel que soit l'information à transmettre. Un exemple bien connu de ce procédé est celui des trames V110 définies par le CCITT (Comité Consultatif International du Téléphone et du Télégraphe). Elle sont constituées d'un drapeau de huit zéros suivi d'un '1', un '1' étant ensuite inséré tous les 7 bits pour former une trame de 80 bits, 17 bits étant utilisés pour la synchronisation et 63 pour les informations. On peut ainsi représenter une trame par un tableau à P colonnes et L lignes. La première ligne que l'on conviendra d'appeler ligne de verrouillage comporte P zéros et les lignes suivantes que l'on nomme lignes de données comprennent chacune un bit de synchronisation qui vaut '1' suivi de (P-l) bits d'informations. Lorsqu'on réalise de la transmission de données au moyen de telles trames, il est courant que le canal de transmission utilisé présente un débit supérieur à celui qui est nécessaire pour acheminer les trames produites par un équipement. Afin d'économiser les canaux de transmission, on procède naturellement à une opération de multiplexage selon laquelle ces canaux sont subdivisés en sous-canaux de sorte que le débit d'un sous-canal permette l'acheminement des données d'un équipement. A titre d'exemple, un canal à plein débit est constitué de deux sous-canaux à demi-débit, les bits du canal correspondant à la suite alternée des bits de chacun des deux sous-canaux. Ainsi, les bits de rang impair du canal proviennent d'un premier sous-canal et les bits de rang pair de ce canal proviennent d'un second sous-canal. Cette utilisation d'un canal pour transporter deux sous-canaux est pratiquement réalisable, cependant elle interdit l'utilisation indifférenciée de deux sous-canaux à demi-débit ou d'un canal à plein débit. La raison en est que la réception simultanée de deux sous-canaux peut être interprétée comme la réception d'un seul canal à plein débit. Cette ambiguïté vient du fait que lorsque les deux sous-canaux transmettent simultanément un nombre de '0' au moins égal à P/2 (où P est la longueur de la ligne de verrouillage pour un canal à plein débit), le train de bits résultant du multiplexage des deux sous-canaux comportera au moins P '0' successifs et pourra donc être faussement interprété comme une ligne de verrouillage d'un canal à plein débit. Deux cas de figures peuvent se rencontrer. Dans un premier cas de figure, la ligne de verrouillage utilisée pour les sous-canaux comprend P' '0', P' étant tel que 2(P'-1) soit supérieur ou égal à P. I1 y aura ambiguïté chaque fois que deux lignes de données qui comprennent une suite de (P'-1) '0' seront émises avec un décalage inférieur à (P'-INT(P/2+1)+1), INT(x) désignant la partie entière de x. En effet, à l'issue du multiplexage de ces deux lignes de données, il y aura au moins P '0' successifs. Par exemple, avec P=16 et P'=11, on trouvera au moins 16 '0' successifs dans toutes les configurations pour lesquelles le décalage est inférieur ou égal au décalage maximal. On a représenté les deux configurations correspondant à ce décalage maximum, la configuration initiale et la configuration finale dans les figures 1A etlB où - la première ligne représente un premier souscanal à demi-débit, - la seconde ligne représente un second sous-canal à demi débit, - le motif entouré représente la ligne de verrouillage à plein débit telle qu'elle sera vue en analysant les deux sous-canaux demi-débit comme un seul canal à plein débit. Dans un deuxième cas de figure, il peut y avoir ambiguïté en dehors du cas précédent. Si la ligne de verrouillage des sous-canaux comprend P' '0', P' étant tel que 2.(2.P'-1) soit supérieur ou égal à P, la fin d'une trame pourra comporter (P'-1) '0' successifs. La trame suivante commençant par une ligne de verrouillage comportera P' '0', et il y aura (2.P'-1) '0' successifs qui seront faussement interprétés comme la ligne de verrouillage d'une trame à plein débit si le même phénomène se produit au même moment sur les deux sous-canaux à demi-débit. On a représenté un exemple de configuration de ce type avec P=16 et P'=5 dans la figure 2 en adoptant les mêmes conventions que pour la figure 1 et en matérialisant de plus la séparation de deux trames consécutives par un trait vertical. On voit donc que le choix du nombre P' de '0' de la ligne de verrouillage des trames émises sur les sous-canaux à demi-débit influe grandement sur les risques de confusion avec une ligne de verrouillage de la trame émise sur les canaux à plein débit. L'ambiguïté peut être évitée en réduisant suffisamment le nombre P'. Cependant, la réduction de la longueur de la ligne de verrouillage se fait au détriment de l'efficacité de transmission. En effet, on définit communément le débit brut comme le nombre de bits de la trame transmis par unité de temps et il est donc proportionnel à P'.L', si L' représente le nombre de lignes de la trame utilisée pour le demi-débit. On définit également de débit utile comme de nombre de bits d'information de la trame transmis pendant la même unité de temps et il est donc proportionnel à (P'-1).(L'-1). Si l'on caractérise l'efficacité de la transmission, celle-ci vaut le rapport du débit utile au débit brut, soit (P'-l).(L-1)/ P'.L'. D'une part, l'efficacité sera d'autant meilleure que les valeurs P' et L' seront proches. Ainsi, si l'on choisit une valeur faible pour P', il conviendrait d'en faire de même pour L'. Mais d'autre part, l'efficacité de transmission sera d'autant meilleure que la trame sera longue, c'est-à-dire que le produit du nombre de colonnes par le nombre de lignes P'.L' sera important. I1 n'est donc pas souhaitable de réduire par trop la longueur de la ligne de verrouillage. On pourrait imaginer de coder un champ particulier de la trame demi-débit de sorte qu'il soit impossible de retrouver la valeur de ce champ, après multiplexage, dans un canal plein débit. Cependant, si dans la pratique il peut être relativement aisé de résoudre ce problème quand il y a très peu de configurations ambiguës (par exemple une seule), le problème devient presque insoluble lorsque le nombre de cas ambigus augmente. I1 peut même être plus intéressant de réduire la valeur de P' à cause du nombre de bits additionnels à prévoir dans les trames à demi-débit pour lever l'ambiguïté. Le but de la présente invention est donc de réduire, voire de supprimer, le nombre de configurations ambiguës de trames de transmission quelle que soit la longueur de la ligne de verrouillage. Selon l'invention, une trame de transmission comprend une ligne de verrouillage, des bits de synchronisation et des bits d'information, un bit de synchronisation étant placé immédiatement après la ligne de verrouillage, et de plus cette trame se termine par un bit de synchronisation. L'invention concerne également un émetteur transmettant des blocs de données à un récepteur au moyen de trames comprenant une ligne de verrouillage, des bits de synchronisation et des bits d'information qui comprend des moyens pour affecter au dernier bit de ces trames la valeur d'un bit de synchronisation. L'invention concerne aussi un récepteur recevant des trames comprenant des bloc de données sur un canal et comprenant des moyens de synchronisation pour rechercher la synchronisation sur une telle trame. Ce canal pouvant supporter des trames à plein débit et des trames à débit réduit, le récepteur comprend des moyens d'identification pour rechercher la synchronisation sur une trame à débit réduit en cas de défaut de synchronisation sur une trame à plein débit. L'invention apparaîtra maintenant de manière plus précise dans le cadre de la description d'exemples de réalisation donnés à titre indicatif en se référant aux figures annexées qui représentent - les figure 1A et 1B, deux configurations ambiguës se présentant dans un premier cas de figure, - la figure 2, une configuration ambiguë se présentant dans un second cas de figure, - la figure 3, un exemple de trame selon l'invention. On présentera la trame objet de l'invention à partir de la trame V110 déjà citée, en référence à la figure 3. La trame utilisée pour un sous-canal qui est représentée sous la forme d'un tableau dans cette figure comprend une ligne de verrouillage formée de huit '0' et neuf lignes de données commençant chacune par un bit de synchronisation positionné à '1'. Les bits de synchronisation ont donc une valeur complémentaire de celle des bits de la ligne de verrouillage. Un bloc de données à transmettre se présente sous la forme d'une suite de 62 bits d'information B1 à B62. La première ligne de données comprend les sept premier bits d'information B1 à B7. La seconde ligne de données comprend les sept bits d'information suivants B8 à B14, et ainsi de suite jusqu'à la dernière ligne de données qui comprend les six derniers bits d'information B57 à B62 mais qui, contrairement à la trame V110, se termine par un bit de synchronisation à '1' au lieu d'un bit d'information. Ainsi, la seule ligne comportant huit '0' qui est la ligne de verrouillage sera toujours précédée par un '1' qui est le dernier bit de la trame précédente. On est donc assuré qu'en multiplexant deux trames de ce type on ne retrouvera jamais plus de seize '0' consécutifs, alors qu'avec une trame V110 on aurait pu trouver jusqu'à trente '0' consécutifs. L'invention s'applique naturellement au cas général d'une trame demi-débit comprenant une ligne de verrouillage de longueur P' et (L'-1) lignes de données. On rappelle que la trame utilisée pour un canal à plein débit comprend une ligne de verrouillage de longueur P et (L-1) lignes de données. Ainsi, lorsque P est supérieur à 2P', il n'y a plus aucune ambiguïté, tandis que dans le cas contraire le nombre de configurations ambiguës est sensiblement réduit. A titre d'exemple, lorsque P vaut 16, il n'y a pas d'ambiguïté dans le cas où P' est inférieur à 8 et il y a seulement une configuration ambiguë dans le cas où P' vaut 8. Dans ce dernier cas, on peut prévoir un champ d'identification qui prend la place de bits d'informations dans la trame, ce champ précisant qu'il s'agit là d'un souscanal. Un moyen simple consiste à remplacer un bit de synchronisation par un '0' de sorte que le récepteur détecte une erreur de synchronisation sur le canal plein débit. En effet, le récepteur doit toujours recevoir un '1' au débit d'une ligne de données. Mais si ce bit de synchronisation est forcé à '0', il faut insérer des '1' de part et d'autre de ce bit à '0' pour assurer la non répétition de P' '0' consécutifs. On définit alors une nouvelle structure de trame par référence à celle décrite en liaison avec la figure 2 en remplaçant dans la première ligne de données le dernier bit B7 par un '1' et en remplaçant dans la deuxième ligne de données, d'une part le bit de synchronisation par un '0' et d'autre par le bit suivant B8 par un '1'. On s'aperçoit que, s'il faut impérativement un bit de synchronisation immédiatement après la ligne de verrouillage pour éviter la répétition de plus de P' '0' consécutifs, les autres bits de synchronisation peuvent être placés n'importe où pourvu que deux bits de synchronisation consécutifs ne soient jamais séparés par plus de (P'-1) bits d'information. I1 s'agit là, rappelons-le, de la seule justification des bits de synchronisation. Une autre solution consiste donc à prévoir, conformément à ce qui a été exposé, un bit de synchronisation en dernière position de la dernière ligne de données, puis un nouveau bit de synchronisation P' bits avant, c'est-à-dire à la dernière position de l'avantdernière ligne de données et ainsi de suite si bien que chaque ligne de données se termine par un bit de synchronisation. I1 faut de plus provoquer un défaut de synchronisation sur la trame plein débit. Pour ce faire, on peut forcer à '0' le premier bit de la seconde ligne de données. On obtient ainsi une autre trame susceptible de convenir pour le demi-débit qui comprend - une ligne de verrouillage, - une première ligne de données commençant par un '1', suivi de six bits d'information et se terminant par un '1', - une deuxième ligne de données commençant par un '0', suivi de six bits d'information et se terminant par un '1' - toutes les autres lignes de données comprenant sept bits d'information et se terminant par un '1'. En résumé, l'homme du métier comprend bien qu'il faut un bit de synchronisation à la suite de la ligne de verrouillage, qu'il faut également un bit de synchronisation à la fin de la trame, mais que les autres bits de synchronisation peuvent être placés n'importe où pourvu qu'ils ne soient jamais séparés par plus de (P'-1) bits d'information. L'invention concerne donc un émetteur qui comprend des moyens pour affecter au dernier bit d'une trame la valeur d'un bit de synchronisation. Ces moyens ne seront pas décrits car ils font partie de l'état de la technique, l'émetteur étant déjà prévu pour placer un tel bit de synchronisation à un autre endroit. On remarquera seulement que si cette opération est bien nécessaire pour une trame demi-débit, elle ne l'est pas pour une trame plein débit. Pour cette dernière trame, on pourra donc choisir librement la nature du dernier bit. L'invention concerne également un récepteur prévu pour recevoir des trames demi-débit ou plein débit en provenance d'un émetteur. De manière connue, ce récepteur comprend des moyens de synchronisation pour se synchroniser sur une trame plein débit. Ces moyens de synchronisation recherchent une séquence de P '0' suivie d'un bit de synchronisation - s'ils n'y parviennent pas au bout d'un temps déterminé, ils produisent un signal de défaut, - s'ils y parviennent, ils vérifient que les bits de rang k.P + 1 dans la trame sont bien à '1' pour tout k compris entre 1 et (L-1) (il s' agit des bits de synchronisation produits par l'émetteur); si un seul de ces bits est à '0', là encore ils produisent un signal de défaut. Lorsque la synchronisation est obtenue, les moyens de synchronisation produisent un signal de validation. Le récepteur comprend de plus des moyens d'identification qui reçoivent le signal de défaut et le signal de validation. Si le signal de validation est présent ils précisent que la trame reçue doit être traitée comme une trame plein débit. Si le signal de défaut est présent ils procèdent au démultiplexage de la trame reçue sur deux voies. On recherche alors la synchronisation sur chacune des voies comme cela a déjà été présentée pour vérifier s'il s'agit d'une trame demi-débit. Si c'est le cas, ces moyens précisent que la trame reçue correspond à deux trames demi-débit qui doivent être traitées comme telles. Le récepteur est considérablement simplifié en ce sens que si la synchronisation complète a été acquise sur une trame plein débit il n'y a plus d'ambiguïté quant à la nature de la trame reçue. I1 n'est pas nécessaire d'analyser les bits reçus en dehors de la ligne de verrouillage et des bits de synchronisation. A titre d'exemple, l'invention trouvera application dans le système de radiocommmunication GSM, particulièrement dans le cas de la transmission de la parole. Dans le cas présent, les bloc de données à transmettre prennent la forme de paquets de parole codée. En effet, dans ce système, la parole codée à plein débit (13 kbits/s) doit faire l'objet d'un transcodage avant son traitement ultérieur, dans le réseau public commuté, par exemple. I1 est donc prévu un transcodeur agissant ici comme un récepteur qui reçoit des paquets de parole codée en provenance d'une station de base agissant comme un émetteur. Par ailleurs, le GSM prévoit également que la parole puisse faire l'objet d'un codage à demi-débit (approximativement 6,5 kbits/s). I1 vient naturellement à l'idée de multiplexer deux sous-cannaux véhiculant chacun un paquet codé à demi-débit pour les acheminer sur un canal prévu pour un paquet à plein débit, ceci dans le souci d'économiser des liens de transmission entre la station de base et le transcodeur. Bien évidemment, l'invention s'applique pour d'autres valeurs du débit et, pour un nombre différent de sous REVENDICATIONS 1) Trame de transmission comprenant une ligne de verrouillage, des bits de synchronisation et des bits d'information (B1 à B62), un bit de synchronisation étant placé immédiatement après ladite ligne de verrouillage, caractérisée en ce qu'elle se termine par un bit de synchronisation. 2) Emetteur transmettant des blocs de données à un récepteur au moyen de trames comprenant une ligne de verrouillage, des bits de synchronisation et des bits d'information (B1 à B62), caractérisé en ce qu'il comprend des moyens pour affecter au dernier bit de ces trames la valeur d'un bit de synchronisation. 3) Récepteur recevant des trames comprenant des bloc de données sur un canal, comprenant des moyens de synchronisation pour rechercher la synchronisation sur une telle trame, caractérisé en ce que, ce même canal pouvant supporter des trames à plein débit et des trames à débit réduit il comprend des moyens d'identification pour rechercher la synchronisation sur une trame à débit réduit en cas de défaut de synchronisation sur une trame à plein débit.