Brevet FR2790163A1 — publié le 20000825

Procédé de transmission de messages alphanumériques sur un réseau de récepteurs de radiomessagerie, et récepteur correspondant. L'invention concerne la radiomessagerie et plus particulièrement la transmission de messages alphanumériques sous forme comprimée. L'invention s'applique avantageusement mais non limitativement aux réseaux de radiomessagerie fonctionnant selon la norme RDS (Radio Data System) ou la norme MBS (Swedish Telecommunication Administration, Specification 76-1650-ZE (1976)), bien connues de l'homme du métier. Parmi les réseaux de radiomessagerie, certains, tels que ceux fonctionnant sous les normes MBS ou RDS, utilisent au niveau du formatage des données, des paquets de bits (appelés ci-après blocs de données) qui sont constitués d'un champ de données proprement dites suivi d'un champ de détection et de corrections d'erreurs. Un message alphanumérique notamment, est constitué de plusieurs blocs de données diffusés séquentiellement et qui contiennent dans un ordre prédéfini l'adresse du récepteur auquel est destiné le message, puis le message proprement dit. Les blocs contenant l'adresse et le message sont entrecoupés par des blocs d'identification et de synchronisation, encore appelés "blocs-système", de façon à permettre aux récepteurs de contrôler leur bonne synchronisation temporelle sur la porteuse du réseau considéré. Ces blocs-système sont classiques et sont décrits dans les normes de radiomessagerie utilisées. Pour le codage du message proprement dit, les blocs contenant les caractères du message alphanumérique contiennent par exemple 16 bits permettant de coder 2 caractères sur 8 bits chacun. Il est habituel dans les transmissions radio que l'un des blocs transmis vienne à manquer à la réception sur le récepteur considéré. Cependant, dans ce cas, un bloc perdu n'entraîne que la perte des deux caractères qu'il contient et permet, dans la plupart des cas, d'interpréter malgré tout le message. Ceci étant, pour réduire le nombre de blocs nécessaires à la transmission d'un message alphanumérique, une solution consiste à utiliser des techniques classiques de compression, notamment celles utilisées en informatique. De tels procédés, à la fois très divers et plus ou moins efficaces, présentent par contre un inconvénient majeur, à savoir une propagation d'erreurs. En effet, si à la réception, l'un des blocs vient à manquer, les blocs suivants ne peuvent plus être décodés. On parle alors de propagation d'erreurs. L'invention vise à proposer une transmission de messages alphanumériques permettant un taux de compression pouvant atteindre 33% sans présenter le problème de la propagation d'erreurs. L'invention propose donc un procédé de transmission de messages alphanumériques sur un réseau de récepteurs de radiomessagerie au sein duquel les messages sont transmis sur une porteuse au sein de blocs successifs de données. Selon une caractéristique générale de l'invention, on élabore au moins deux jeux différents d'au plus 2c caractères alphanumériques chacun, tous ces caractères étant codés par des valeurs de codage sur c bits et définissant ensemble un groupe d'au moins 2 fois 2c caractères alphanumériques susceptibles d'être utilisés dans un message. Ainsi, à titre d'exemple, des valeurs de codage codées sur 5 bits permettent de définir au plus 32 caractères par jeu. On élabore également une donnée prédéterminée de commutation également codée sur c bits et représentative d'un changement du jeu de caractères correspondant aux valeurs de codage. On insère dans les blocs successifs de données les valeurs de codage de différents caractères du message entrecoupées autant de fois que nécessaire de ladite donnée codée de commutation. On insère dans chaque bloc de données, et de préférence au début de chaque bloc de données, une donnée d'identification permettant d'identifier le jeu de caractères correspondant aux valeurs de codage insérées dans ledit bloc après ladite donnée d'identification et jusqu'à la présence éventuelle dans ledit bloc de ladite donnée de commutation. Ainsi, à titre d'exemple, l'invention autorise la transmission possible de plus de 60 caractères, en utilisant des valeurs codées sur 5 bits ainsi qu'une donnée d'identification et une donnée de commutation. En effet, les valeurs de codage sur 5 bits permettent de définir deuxjeux de 32 caractères, et les données d'identification et de commutation permettent de définir quel est le jeu actif dans le bloc de données courant. Plus précisément, la valeur logique du bit formant la donnée d'identification, dans le cas o le nombre de jeux de caractères élaborés est égal à 2, permet d'identifier le jeu de caractères correspondant aux valeurs de codage insérées dans le bloc après ce bit d'identification et jusqu'à la présence éventuelle dans le bloc de la donnée de commutation. Lors de la détection de cette donnée de commutation éventuelle, les valeurs de codage situées après cette donnée de commutation seront décodées en fonction de l'autre jeu de caractères. L'invention est donc remarquable en ce sens qu'elle permet d'utiliser un nombre réduit de bits pour transmettre un nombre relativement important de caractères. Par ailleurs, l'insertion de la donnée d'identification dans chaque bloc permet non seulement d'identifier le jeu de caractères à utiliser pour les valeurs suivant cette donnée d'identification, mais également permet, dans le cas o l'un des blocs transmis n'est pas reçu, de ne pas propager d'erreur dans le décodage pour le bloc suivant, notamment dans le cas o le bloc qui n'a pas été reçu contenait la donnée de commutation qui indiquait de changer de jeu de caractères. Dans un réseau fonctionnant selon la norme MBS, les messages sont transmis au sein de groupes successifs de blocs de données, chaque bloc étant constituée d'un nombre identique de bits. Par ailleurs, le premier bloc de chaque groupe contient un premier fragment contenant une donnée hexadécimale d'identifiant, typiquement supérieure ou égale à B, codée sur 4 bits et représentant au moins une partie d'un identifiant dudit réseau, par exemple B5, transmis au plus tous les b blocs (b=5 par exemple). Dans une variante de l'invention particulièrement destinée à être utilisée sur un réseau MBS, on élabore les jeux de caractères codés et la donnée d'identification codée de façon à ce que les 4 premiers bits de chaque bloc de données contenant les bits de la donnée d'identification et certains au moins des bits d'une valeur de codage correspondant à un caractère, soient différents des 4 bits de la donnée hexadécimale d'identifiant. On évite ainsi de perturber la bonne synchronisation des récepteurs MBS. L'invention a également pour objet un récepteur de radiomessagerie destiné à fonctionner sur un réseau de radiomessagerie au sein duquel des messages alphanumériques sont transmis sur une porteuse au sein de blocs successifs de données. Le récepteur comprenant des moyens de réception de ladite porteuse, des moyens de traitement aptes à traiter les différents blocs reçus, et des moyens d'affichage des messages contenus dans les blocs reçus. Selon une caractéristique générale de l'invention, le récepteur comprend une mémoire stockant au moins deuxjeux différents d'au plus 2c caractères alphanumériques chacun, tous ces caractères étant codés par des valeurs de codage sur c bits et définissant ensemble un groupe d'au moins 2 fois 2c caractères alphanumériques susceptibles d'être utilisés dans un message, ainsi qu'une donnée prédéterminée de commutation codée sur c bits et représentative d'un changement du jeu de caractères correspondant aux valeurs de codage. Par ailleurs, les moyens de traitement sont aptes - à détecter la valeur d'une donnée d'identification insérée dans, et de préférence au début de, chaque bloc de données et permettant d'identifier le jeu de caractères correspondant aux valeurs de codage insérées dans ledit bloc après ladite donnée d'identification et jusqu'à la présence éventuelle dans ledit bloc, de ladite donnée de commutation, de façon à décoder les valeurs de décodage à partir du jeu de caractères correspondant, et - à détecter au moins une présence éventuelle de la donnée de commutation dans le bloc et à changer de jeu de caractères en fonction de la valeur de ladite donnée de commutation, pour le décodage des valeurs de codage suivant chaque donnée de commutation. Dans le cas d'un récepteur MBS, les 4 bits de la donnée hexadécimale d'identifiant appartenant à l'identifiant du réseau, sont différents des 4 premiers bits du mot numérique constitué par le ou les bits de la donnée d'identification suivis de certains au moins des bits d'une valeur de codage correspondant à un caractère. D'autres avantages et caractéristiques de l'invention apparaîtront à l'examen de la description détaillée de modes de réalisation et de mise en oeuvre, nullement limitatifs, et des dessins annexés, sur lesquels: - la figure 1 représente très schématiquement l'architecture interne d'un récepteur de radiomessagerie selon l'invention; - la figure 2 illustre schématiquement l'architecture d'un bloc de données; - les figures 3 et 4 illustrent un exemple de codage d'un message particulier; et - la figure 5 illustre un codage de message alphanumérique dans le cas d'un réseau MBS. Sur la figure 1, la référence RC désigne un récepteur de radiomessagerie. Celui-ci est architecturé autour de moyens de traitement MP, par exemple composé d'un microprocesseur, associés avec une mémoire vive M 1 et une mémoire non volatile M2. L'adresse du récepteur est par exemple stockée dans la mémoire non volatile M2. Les messages sont reçus au niveau d'une antenne AT et transmis au microprocesseur MP, après un prétraitement dans des moyens de réception MR. Après décodage par les moyens de traitement MP, les messages sont affichés sur un écran d'affichage AFF. L'ensemble de ces moyens est alimenté par les moyens d'alimentation ALM. Le format de base utilisé pour transmettre les messages, est un bloc de données BL (figure 2), comportant des données CDU, sur 16 bits, suivi de 10 bits d'un champ CRC de détection et de correction d'erreur. On va maintenant décrire en se référant plus particulièrement aux figures 3 et 4, une transmission comprimée de messages alphanumériques utilisant deux jeux de caractères. A titre d'exemple, on définit un premier jeu de caractères JC1 et un deuxième jeu de caractères JC2, chaque caractère étant codé par une valeur de codage binaire VC sur 5 bits. La table 1 ci-dessous détaille les deux jeux de caractères JC1 et JC2, ainsi que leurs valeurs de codage binaires. On a également représenté dans cette table 1 les valeurs de codage hexadécimales correspondant aux valeurs de codage binaires VC. Enfin, dans cette table, le caractère "cr" correspond à une instruction de changement de ligne (par exemple utilisable pour des récepteurs de radiomessagerie ayant des écrans d'affichage à plusieurs lignes). TABLE 1 Valeur de codage Valeur de codage lerjeu de caractères 2èmejeu de caractères binaire VC hexadécimale VC JC1 JC2 00000 00 espace espace 00001 01 A cr 02 B " 00011 03 C # 04 D: 00101 05 E % 06 F & 00111 07 G 01000 08 H ( 01001 09 I) 01010 OA J * 01011 OB K + 01100 OC L! 01101 OD M 01110 0E N 01111 OF O / 10000 10 P 0 10001 11 Q 1 10010 12 R 2 10011 13 S 3 10100 14 T 4 10101 15 U 5 10110 16 V 6 10111 17 W 7 11000 18 X 8 11001 19 Y 9 11010 1A Z 11011 lB; = 11100 1C ? > 11101 1D 11110 1E, On définit par ailleurs une donnée codée de commutation DC, également codée sur 5 bits, et ayant par exemple dans le cas présent la valeur binaire 11111, correspondant à la valeur hexadécimale IF. La table 1 ainsi que la donnée de commutation DC sont par exemple stockées dans la mémoire M2. On va maintenant décrire en se référant plus particulièrement à la figure 3 et à la figure 4, l'exemple de transmission du message "NUMERO A2C". Ce message est codé à l'aide des valeurs de codage VC1-VC10 dont on a représenté sur la figure 3, à des fins de simplifiation, uniquement les valeurs hexadécimales. Bien entendu, les valeurs binaires (sur 5 bits) de ces valeurs de codage VC 1-VC 10, ainsi que la valeurbinaire (sur 5 bits) de la donnée de commutation DC, sont insérées dans les différents blocs de données utilisés pour transmettre le message désigné ci-avant, en l'espèce les blocs BLA-BLD. Au début de chaque bloc BLA-BLD, on insère une donnée d'identification I, en l'espèce 1 bit, qui désigne le jeu de caractères JC1 ou JC2 valable pour les valeurs de codage du bloc courant. A titre indicatif, la valeur logique "0" de la donnée d'identification I désigne le jeu de caractères JC1, essentiellement alphabétique, tandis que la valeur logique "1" désigne le jeu de caractères JC2 essentiellement numérique. De ce fait, dans le bloc BLA, la donnée I prend la valeur O et la donnée binaire VC1 égale à "01110" est interprétée comme représentative du caractère N. Dans les blocs BLB et BLC, la donnée d'identification I est toujours égale à 0. Cependant, le bloc BLC comporte, dans les 5 derniers bits, la valeur de la donnée de commutation DC indiquant pour les valeurs le codage suivantes (en l'espèce la valeur de codage VC9) un changement du jeu de caractères. Plus précisément, la valeur VC9, dont la représentation binaire est "10010", sera donc interprétée comme correspondant au caractère 2. La valeur VC9 est suivie une nouvelle fois de la donnée de commutation DC, indiquant que la valeur de codage suivante dont la représentation binaire est égale à "00011", est représentative du caractère C. Par ailleurs, la donnée d'identification I présente dans le bloc BLD présente la valeur binaire "1". L'homme du métier remarque donc que si le bloc BLC n'est pas reçu au niveau du récepteur, la valeur de codage VC9 sera tout de même correctement interprétée par les moyens de traitement MP, en raison de la présence de la donnée d'identification I au début du bloc BLD. Le format de base qu'utilise la norme MBS, pour transmettre les messages, est également un bloc de données BL comportant des données CDU sur 16 bits suivi de 10 bits d'un champ CRC de détection et de correction d'erreur. La partie "données" d'un bloc peut se décomposer en quatre fragments de 4 bits. Comme illustré plus précisément sur la figure 5, la transmission d'un message alphanumérique à l'attension d'un récepteur comporte plusieurs groupes de blocs. Le premier groupe est composé des blocs BL 1 - BL4. Les deux premiers fragments FI1 et F21 du premier bloc BLI du groupe contiennent un identifiant de réseau. Cet identifiant de réseau comporte une donnée hexadécimale d'identifiant, en l'espèce la donnée B, insérée dans le premier fragment F 11, suivie d'une autre donnée d'identifiant insérée dans le deuxième fragment F21, en l'espèce la donnée 5. L'avant dernier fragment F31 du premier bloc comporte la valeur 9 indiquant la présence d'un message alphanumérique, tandis que le dernier fragment F41 du premier bloc indique, par exemple, par la valeur 0, le début du message, c'est-à-dire la première portion de ce message. Les données d'adresse A5-AO sont situées sur le deuxième bloc BL2 et le troisième bloc BL3 du groupe, dans les fragments respectifs F 12- F23. Les deux derniers fragments F33 et F43 du troisième bloc BL3 indiquent le nombre de blocs ou de caractères du message alphanumérique. La première portion du message est alors insérée dans le bloc de données BL4. Le bloc suivant BL5 comporte à nouveau dans ses deux premiers fragments l'identifiant de réseau B5, puis dans le troisième fragment F35 la valeur 9 et dans le quatrième fragment F45 la valeur 1, indiquant que les blocs suivants vont contenir la deuxième portion du message alphanumérique. L'homme du métier remarque donc que les 4 premiers bits de chaque bloc de données du message proprement dit, en l'espèce ici les 4 premiers bits du bloc BL4, comportant le bit de la donnée d'identification I ainsi que les 3 premiers bits d'une valeur de codage, ne doivent pas interférer avec la valeur binaire de la donnée hexadécimale d'identifiant, en l'espèce la donnée B. En d'autres termes, d'une façon générale, les 4 bits de la donnée hexadécimale d'identifiant ne doivent pas correspondre à une combinaison d'une donnée d'identification et d'une valeur de codage. Plus précisément, dans le cas présent, la donnée hexadécimale d'identifiant, égale à B, est codée en binaire par la valeur "1011". Le problème se pose donc ici pour le jeu de caractères désigné par la valeur "1" du bit d'identification I. Et il ne faut donc pas qu'une valeur de codage correspondant effectivement à un caractère du jeu désigné par la valeur "1" de la donnée I, commence par les bits "011". On choisira donc, par exemple, la table 2 ci-dessous, dans laquelle le deuxième jeu de caractère, essentiellement numérique, JC2, (désigné par la valeur "1" de la donnée d'identification I) ne comporte aucun caractère correspondant à une valeur de codage VC débutant par les 3 bits "011". TABLE 2 Valeur de codage Valeur de codage lerjeu de caractères 2èmejeu de caractères binaire VC hexadécimale VC JC1 JC2 00000 00 espace espace 00001 01 A @ 02 B! 00011 03 C # 04 D % 00101 05 E & 06 F 00111 07 G ( 01000 08 H) 01001 09 I + 01010 OA J - 01011 OB K / 01100 OC L interdit 01101 OD M interdit 01110 0E N interdit 01111 OF O interdit 10000 10 P 0 10001 11 Q 1 10010 12 R 2 10011 13 S 3 10100 14 T 4 10101 15 U 5 10110 16 V 6 10111 17 W 7 11000 18 X 8 11001 19 Y 9 11010 1A Z 11011 lB: = 11100 1C ? > 11101 1D 11110 lE,; REVENDICATIONS 1. Procédé de transmission de messages alphanumériques sur un réseau de récepteurs de radiomessagerie au sein duquel les messages sont transmis sur une porteuse au sein de blocs successifs de données, caractérisé par le fait qu'on élabore au moins deux jeux différents (JC1, JC2) d'au plus 2c caractères alphanumériques chacun, tous ces caractères étant codés par des valeurs de codage (VC) sur c bits et définissant ensemble un groupe d'au moins 2 fois 2c caractères alphanumériques suceptibles d'être utilisés dans un message, ainsi qu'une donnée prédéterminée de commutation (DC) codée sur c bits et représentative d'un changement du jeu de caractères correspondant aux valeurs de codage, par le fait qu'on insère dans les blocs successifs de données, les valeurs de codage (VC) des différents caractères du message entrecoupées autant de fois que nécessaire de ladite donnée codée de commutation (DC), et par le fait qu'on insère dans, et de préférence au début de, chaque bloc de données une donnée d'identification (I) permettant d'identifier le jeu de caractères correspondant aux valeurs de codage insérées dans ledit bloc après ladite donnée d'identification et jusqu'à la présence éventuelle dans ledit bloc de ladite donnée de commutation. 2. Procédé selon la revendication 1, caractérisé par le fait que le nombre de jeux de caractères élaborés est égal à 2 et par le fait que ladite donnée d'identification (I) est codée sur un seul bit dont la valeur logique désigne l'un ou l'autre des deux jeux de caractères. 3. Procédé selon la revendication 1 ou 2, pour un réseau au sein duquel les messages sont transmis au sein de groupes successifs de blocs de données, chaque bloc étant constitué d'un nombre identique de bits, le premier bloc de chaque groupe comportant un premier fragment contenant une donnée hexadécimale d'identifiant (B) codée sur 4 bits et représentant au moins une partie d'un identifiant dudit réseau transmis au plus tous les b blocs, caractérisé par le fait qu'on élabore les jeux de caractères codés (JC1, JC2) et la donnée d'identification codée (II) de façon à ce que les quatre premiers bits de chaque bloc de données contenant les bits de la donnée d'identification et certains au moins des bits d'une valeur de codage correspondant à un caractère, soient différents des quatre bits de la donnée hexadécimale d'identifiant (B). 4. Récepteur de radiomessagerie destiné à fonctionner sur un réseau de radiomessagerie au sein duquel des messages alphanumériques sont transmis sur une porteuse au sein de blocs successifs de données, comprenant des moyens de réception (MR) de ladite porteuse, des moyens de traitement (MP) aptes à traiter les différents blocs reçus, et des moyens d'affichage (AFF) des messages contenus dans les blocs reçus, caractérisé par le fait que le récepteur comprend une mémoire (M2) stockant au moins deux jeux différents (JC1, JC2) d'au plus 2c caractères alphanumériques chacun, tous ces caractères étant codés par des valeurs de codage sur c bits et définissant ensemble un groupe d'au moins 2 fois 2c caractères alphanumériques susceptibles d'être utilisés dans un message, ainsi qu'une donnée prédéterminée de commutation (DC) codée sur c bits et représentative d'un changement du jeu de caractères correspondant aux valeurs de codage, par le fait que les moyens de traitement sont aptes à détecter la valeur d'une donnée d'identification (I) insérée dans chaque bloc de données et permettant d'identifier le jeu de caractères correspondant aux valeurs de codage insérées dans ledit bloc après ladite donnée d'identification et jusqu'à la présence éventuelle dans ledit bloc de ladite donnée de commutation, de façon à décoder les valeurs de codage à partir du jeu de caractères correspondant, et à détecter au moins une présence éventuelle de la donnée de commutation (DC) dans le bloc et à changer de jeu de caractères en fonction de la valeur de ladite donnée de commutation, pour le décodage des valeurs de codage suivant chaque donnée de commutation. 5. Récepteur selon la revendication 4, caractérisé par le fait que le nombre de jeux de caractères est égal à 2 et par le fait que ladite donnée d'identification (I) est codée sur un seul bit dont la valeur logique désigne l'un ou l'autre des deux jeux de caractères. 6. Récepteur selon la revendication 4 ou 5, pour un réseau au sein duquel les messages sont transmis au sein de groupes successifs de blocs de données, chaque bloc étant constitué d'un nombre identique de bits, le premier bloc de chaque groupe comportant un premier fragment contenant une donnée hexadécimale d'identifiant (B) codée sur 4 bits et représentant au moins une partie d'un identifiant dudit réseau transmis au plus tous les b blocs, caractérisé par le fait que les quatre bits de la donnée hexadécimale d'identifiant (B) sont différents des quatre premiers bits du mot numérique constitué par le ou les bits de la donnée d'identification (I) suivis de certains au moins des bits d'une valeur de codage correspondant à un caractère.