Brevet FR2977417A1 — publié le 20130104

La présente invention concerne les procédés d'identification de messages reçus par un diffuseur de signaux FM, notamment d'une chaîne de caractères. Plus particulièrement, l'invention se rapporte aux procédés de décodage et d'identification de trames reçues par un récepteur radio FM de type RDS. L'exemple illustratif, non limitatif de la présente invention, est relatif à la reconnaissance de messages diffusés par une antenne FM et reçus par un poste de radio généralement embarqué dans un véhicule. Aujourd'hui, de manière à satisfaire les contraintes d'affichage en temps réel d'un ensemble d'informations diffusées par une antenne FM sur un afficheur de radio FM comportant un nombre de digits limités, les diffuseurs envoient leurs données de manière à ce qu'elles puissent être affichées pendant une durée déterminée. Cette solution permet d'afficher plusieurs messages se succédant sur un afficheur de petite taille. Par ailleurs, les récepteurs FM récents répondent à la norme RDS (abréviation anglaise de « Radio Data System ») permettant d'agrémenter l'écoute d'une station FM de services destinés à l'auditeur. Le RDS désigne un service d'information et de transmission de données numériques exploitant la radiodiffusion, principalement en bande FM, conjointement aux signaux audio retransmis. Le RDS permet d'afficher sur le récepteur radio diverses informations. Par exemple, lors de la diffusion d'une émission ou d'une chanson sur une onde FM, les trames envoyées par le diffuseur comportent un message indiquant son identifiant, appelé « PI code », des messages indiquant à la fois le nom de la radio, le titre de la chanson diffusée à la radio, le titre de l'album dont est extrait la chanson etc. D'autres types d'informations peuvent être envoyés de manière à satisfaire le client qui écoute la radio et qui souhaite obtenir des informations complémentaires. Le RDS offre également certaines fonctionnalités additionnelles dont notamment l'information trafic (TP pour « Traffic Program » en anglais) et la commutation automatique lors des bulletins d'information (TA pour « Traffic Announcement » en anglais). Un problème découle du fait que certains afficheurs ne permettent pas l'affichage simultané de suffisamment de caractères pour afficher la totalité des messages reçus. L'utilisateur ne peut donc pas profiter pleinement des services de diffusion proposés par une station FM. De manière à palier ce problème, les diffuseurs intègrent dans la transmission des données un temps de diffusion. L'affichage de données dans un temps limité de diffusion permet d'afficher plus d'informations, notamment par alternance ou par défilement des données sur un afficheur de taille réduite. Les huit caractères des afficheurs standards qui sont originellement fixes sont alors animés d'un mouvement de défilement de manière à pouvoir afficher des textes dont la longueur dépasse lesdits huit caractères. Cette technique de défilement est appelée selon la terminologie anglo-saxonne « PS Scrolling » (pour « Program Service Scrolling »). Mais cette technique n'est souvent pas compatible avec le gestionnaire de la radio, notamment avec le gestionnaire des préférences utilisateurs. Dans un gestionnaire des préférences utilisateur, typiquement, le client préenregistre le nom de ses radios préférées ou d'autres informations à partir d'une interface de la radio de manière à les inscrire dans une base de données ou de registres. Un problème peut alors survenir entre la coexistence des informations qui sont diffusées par une radio et les informations préenregistrées dans une base de données de la radio. Notamment, ce cas peut survenir lorsque le nom d'une radio change. La majorité des postes radio offre la possibilité de gérer et préenregistrer des préférences, par exemple des noms de stations sous forme de liste. Lorsqu'un nom de station change, par exemple pour des raisons commerciales, il y a une incohérence entre la base de données de la radio et les informations diffusées. La reconnaissance habituelle par comparaison des noms de stations ne peut pas être mise en oeuvre. Cette reconnaissance est d'ailleurs en partie non faisable car les messages démodulés reçus sont directement affichés selon leur temps de diffusion et leur mode d'affichage, par défilement ou par alternance. Aucun contrôle de cohérence n'est alors effectué avec les données préenregistrées dans la base de données du poste radio. En outre, les noms de stations codés en dur dans la base de registres ou la base de données de la radio ne peuvent plus être modifiés de manière à correspondre aux informations reçues. L'invention remédie aux inconvénients précités. Un but du procédé conforme à l'invention est d'identifier parmi les messages reçus d'une antenne FM les données correspondant au nom de la station FM qui émet. L'invention permet alors de détecter sur une durée prédéterminée le nombre d'occurrences des messages reçus ainsi que leur temps de diffusion. Le procédé conforme à l'invention permet également de calculer un score pour chacun des messages reçus selon des critères d'occurrences et de temps de 35 diffusion et de déterminer quels messages correspondent au nom de la station. Le procédé de l'invention permet alors de remplacer la chaîne de caractères dans la base de données correspondant au nom de la station après une étape de comparaison des scores de chaque chaîne de caractères. Ainsi la base de données du poste radio est mise à jour automatiquement par l'analyse des messages reçus, l'identification du message correspondant au nom de la station et de son remplacement dans la base de données lorsque ce dernier est différent de celui existant et à condition que son score soit meilleur que la chaîne de caractères correspondante dans la base de données. La comparaison des scores est effectuée selon des critères prédéfinis. Avantageusement, le procédé d'identification d'un nom de station FM diffusé par une antenne FM, la diffusion de données radio s'effectuant sur une fréquence FM par l'intermédiaire d'une pluralité de trames, la réception des trames de données radio étant assurée par une radio FM, la radio comprenant un afficheur comportant au moins huit digits permettant d'afficher une chaîne de caractères, un calculateur et une base de données permettant d'inscrire les noms des stations, chaque station ayant un identifiant, les données radio étant envoyées en temps réel et à des intervalles de temps réguliers, comprend : - une première étape de réception des données radio et de décodage de ces données en une pluralité de chaînes de caractères comprenant chacune 20 - un identifiant ; - un temps de diffusion et ; - un type, l'ensemble des types comprenant au moins un libellé de nom de station ; - une seconde étape de calcul d'un ensemble de scores pour chacune des 25 chaînes de caractères pendant la durée d'intégration prédéfinie, le score étant une fonction du nombre d'occurrences et du temps de diffusion de chaque chaîne de caractères décodée ; - une troisième étape d'élection d'une chaîne de caractères ayant le meilleur score à partir de la comparaison de l'ensemble de scores calculés, le meilleur score 30 étant choisi selon des critères prédéfinis ; - une quatrième étape de comparaison selon des critères prédéfinis du score de la chaîne de caractères élue avec un score d'une chaîne de caractères de référence correspondant au libellé du nom de la station enregistrée dans la base de données, ayant le même identifiant ; 35 - une étape de remplacement de la chaîne de caractères de la base de données par la chaîne de caractères élue lorsque le score de la chaîne de caractères élue est meilleur que le score de la chaîne de caractères de référence. 4 Avantageusement, une étape de calcul d'un coefficient de confiance établi d'une part à partir de la qualité du signal reçu et d'autre part en fonction du nombre d'occurrences et du temps de diffusion de chacune des chaînes de caractères, la valeur du coefficient de confiance permettant d'ajuster la durée d'intégration. Avantageusement, le coefficient de confiance est une fonction linéaire de pondération du nombre d'occurrences et du temps de diffusion (tk) des chaînes de caractères. Avantageusement, la durée d'intégration est comprise entre 5 s et 15 min. Avantageusement, les trames des données radio sont des trames de 10 données RDS. Avantageusement, les chaînes de caractères sont soit affichées par défilement sur l'afficheur, soit par alternance pendant une durée correspondant à leur temps de diffusion. Avantageusement, le score de la chaîne de caractères élue est normalisé de 15 manière à compenser des calculs de scores effectués sur des durées d'intégration différentes. D'autres caractéristiques et avantages de l'invention seront présentés dans une description détaillée et illustrée par les figures suivantes, à l'aide de la description qui suit, faite en regard des dessins annexés qui représentent : 20 - figure 1 : un dispositif permettant de mettre en oeuvre le procédé de l'invention ; figure 2 : un exemple de trames comportant une chaîne de caractères identifié par le procédé de l'invention. Les principales étapes de l'invention sont les suivantes. 25 Une première étape, appelée DEMOD (cf. figure 2), permet de démoduler le signal radio FM provenant d'un diffuseur FM et de déterminer un train de données comprenant une pluralité de chaînes de caractères. Il s'agit d'une étape de décodage des données numériques sur le signal porteur. Chacune des chaînes de caractères envoyées par le diffuseur comporte un 30 temps de diffusion puisqu'elles sont destinées à être affichées ou non sur un afficheur pendant un laps de temps soit en alternance d'un mot à un autre soit par défilement. Dans tous les cas de figures chaque chaîne de caractères comprend son propre temps de diffusion. Par exemple, le nom d'une radio nécessite d'être affiché peut-être plus 35 souvent et/ou plus longtemps, puisque l'utilisateur est peut-être conduit à devoir consulter cette information plus souvent. Chaque chaîne de caractères comprend un type qui peut correspondre au nom de la station FM en écoute, le nom de la chanson à l'antenne ou encore le nom de l'album dont est extrait la chanson. A chaque type de chaînes de caractères le diffuseur affecte un temps de 5 diffusion correspondant à une politique propre au diffuseur. On note : - pk, le type d'une chaîne de caractères ; - tk le temps de diffusion d'une chaîne de caractères. Le libellé du nom d'une station notée Nom_Station, est un type particulier de 10 chaînes de caractères. De même que l'identifiant de la station, noté S_Id_Station, est un type particulier de message RDS, de même que l'identifiant noté précédemment PI code. La seconde étape du procédé de l'invention, notée SCORE, permet de calculer le nombre d'occurrences d'une chaîne de caractères diffusée sur une durée prédéterminée D d'intégration. 15 La figure 2 représente un cas d'exemple une pluralité de chaînes de caractères reçues au fil de l'eau par une station FM. Par exemple sur une fréquence de 104.3 MHz, on obtient : Une première chaîne de caractères Cl d'un type p1 pendant une durée de diffusion t10 est reçue. 20 Une seconde chaîne de caractères C2 d'un type p2 pendant une durée de diffusion t20 est reçue. Une troisième chaîne de caractères C3 d'un type p3 pendant une durée de diffusion t30 est reçue. Une quatrième chaîne de caractères Cl d'un type p1 pendant une durée de 25 diffusion t11 est reçue. Une cinquième chaîne de caractères C2 d'un type p2 pendant une durée de diffusion t21 est reçue. Une sixième chaîne de caractères C3 d'un type p3 pendant une durée de diffusion t31 est reçue. 30 Une septième chaîne de caractères Cl d'un type p1 pendant une durée de diffusion t12 est reçue. Une huitième chaîne de caractères C4 d'un type p4 pendant une durée de diffusion t40 est reçue. Une neuvième chaîne de caractères C5 d'un type p5 pendant une durée de 35 diffusion t50 est reçue. Une dixième chaîne de caractères Cl d'un type p1 pendant une durée de diffusion t13 est reçue. 6 Une onzième chaîne de caractères C4 d'un type p4 pendant une durée de diffusion t41 est reçue. Une douzième chaîne de caractères C5 d'un type p5 pendant une durée de diffusion t51 est reçue. Le poste radio a reçu pendant la durée prédéterminée au total douze chaînes de caractères dont : - 4 chaînes de caractères identiques Cl d'un type p1 ; - 2 chaînes de caractères identiques C2 d'un type p2 ; - 2 chaînes de caractères identiques C3 d'un type p3 ; ^ 2 chaînes de caractères identiques C4 d'un type p4 ; - 2 chaînes de caractères identiques C5 d'un type p5. Le chaîne de caractères Cl a le plus grand nombre d'occurrences, noté NC1, soit Nc1 = 4 dans l'exemple de la figure 2. Par ailleurs, la chaîne de caractères comprend un temps total de diffusion de t10 + t11 + t12 + t13 pendant la durée prédéterminée. Dans cet exemple, Cl peut être la chaîne de caractères comprenant le libellé du nom de la station. C2 peut être la chaîne de caractères comprenant le libellé du nom d'une chanson et C3 peut être la chaîne de caractères comprenant le libellé du nom de l'artiste. Pendant la durée prédéterminée, il y a eu un changement de nom de chanson C4 et d'artiste C5 mais le nom de la radio Cl reste inchangé. Le temps de diffusion de la chaîne de caractères Cl est d'autant plus grand qu'il y a de nombreuses occurrences de cette même chaîne de caractères pendant la durée d'intégration prédéterminée. Le procédé de l'invention permet de définir une fonction permettant de calculer un score d'une chaîne de caractères sur une durée d'intégration déterminée. Par exemple, cette fonction peut être une pondération du temps de diffusion d'une chaîne de caractères par le nombre d'occurrences dans cette durée d'intégration. La fonction appliquée à chaque chaîne de caractères permet de définir un critère de sélection permettant d'élire dans la prochaine étape une chaîne de caractères spécifique. Le calcul du score Si de chaque chaîne de caractères s'établit de la façon suivante : Sl = (NC1 x FacteurOccurence) + ((t10 + tl 1+ t12 + tl3) x (FacteurTemps) S2 = (NC2 x FacteurOccurence) + ((t20 + t21) x (FacteurTemps) etc. Où « FacteurOccurrence » et « FacteurTemps » sont des données 35 d'alignement relatives notamment à la durée d'intégration. En fonction de la durée d'intégration, la valeur du FacteurTemps va décroître alors que la valeur du FacteurOccurence va croître. Le FacteurTemps est calculé avec la formule : FacteurTemps = (1 + 1000) D Avec D la durée d'intégration exprimée en seconde. Le FacteurOccurrence est calculé avec la formule : FacteurOccurrence =1+ D Avec D la durée d'intégration exprimée en seconde et ayant une valeur maximale fixée à 1000. La troisième étape du procédé, notée ELEC, permet d'élire une chaîne de caractères ayant le meilleur score. Cette étape permet de comparer à partir de la fonction calculant le score de chaque chaîne de caractères, la chaîne de caractères répondant à un critère préétabli. On note la chaîne de caractères ayant le « meilleur » score au sens du critère préétabli la chaîne « Ce ». On appelle cette chaîne de caractères : la chaîne de caractères élue. Un mode de réalisation de l'invention permet de définir un critère permettant de discriminer la chaîne de caractères correspondant au nom de la station FM émis. En effet, le nom de la station est émis par le diffuseur un plus grand nombre de fois que les autres chaînes de caractères compris dans les messages diffusés. Lors de la diffusion de message provenant d'un diffuseur FM, le nom d'une 20 station radio est associé à un identifiant noté S_Id_Station. L'identifiant est un message RDS spécifique tel que le PI code. Le procédé de l'invention comporte une quatrième étape, notée COMP, qui permet de comparer le score de la chaîne de caractères élue avec la chaîne de caractères ayant le même identifiant dans une base de données de la radio. Il peut s'agir 25 d'une base de données ou de registres accessibles par le biais d'un calculateur de la radio. Dans la base de données, la chaîne de caractères correspondant au nom de la station est associée au dernier score calculé de ladite chaîne de caractères, on appelle ce score le score de référence. Pour une station FM donnée, la base de données 30 enregistre le dernier nom de station ayant le score le plus favorable et y associe son score, le score de référence. Dans le cas où aucun score n'est présent, le score attribué à la chaîne de caractères est nul. Cette quatrième étape permet de comparer le score qui vient d'être calculé de 35 la chaîne de caractères élue avec le score de référence. 2977417 s Une cinquième étape, notée REMP, permet de remplacer la chaîne de caractères de la base de données selon un second critère prédéfini. La comparaison des deux scores permet de remplacer ou non la chaîne de caractères de la base de données correspondant au même identifiant précédemment défini par la chaîne de caractères élue. 5 Ainsi la base de données comportant les noms de stations FM est rafraichie et mise à jour automatiquement par le procédé de l'invention. Un avantage est qu'un utilisateur n'a plus à modifier la configuration ou le gestionnaire de la radio de manière à changer le nom d'une station qui aurait changé. Le changement se fait automatiquement par le biais du procédé de l'invention. 10 La figure 1 représente un dispositif permettant de mettre en oeuvre le procédé de l'invention. Une antenne A d'un diffuseur FM émet sur une fréquence porteuse FO modulée le signal comprenant le signal audio telle qu'une chanson ou une voix ainsi que des messages destinés à l'identification de données tels que le nom de la radio, l'identifiant de la fréquence, le nom de la chanson et/ou de l'artiste et/ou de l'album. 15 Un poste radio FM 1 reçoit le signal émis du diffuseur. Le poste radio 1 comprend un composant radio fréquence, noté RF, destiné à démoduler le signal reçu. Ce composant permet de réaliser toute ou une partie de la première étape DEMOD du procédé. Notamment, les chaînes de caractères Ci comprenant chacune un type pi sont diffusés pendant un temps ti. Généralement, l'interface du poste radio 1 inscrit les messages destinés à l'utilisateur. Ils peuvent être envoyés de manière à être affichés par défilement ou par alternance entre différentes chaînes de caractères selon le mode de diffusion. Un calculateur K permet de calculer le score Si de chaque chaîne de caractères Ci à partir d'une fonction f, telle que Si = f(NCi, ti), où NCi est le nombre 25 d'occurrence pendant une durée prédétermine configurable. Une seconde fonction g permet alors d'élire la chaîne ayant le score Se rapprochant le plus d'un critère prédéfini. La fonction g peut alors s'écrire ainsi Se = g(Si). Par exemple, il peut s'agir d'élire le score le plus important. Le calculateur K permet de réaliser la seconde SCORE et la troisième ELEC 30 étape du procédé selon l'invention. Enfin une base de données, notée BD, permet de stocker tous les noms de stations de manière à inscrire « en dur » dans la mémoire de la radio 1 des informations permettant la gestion des préférences ou des listes de stations. Une troisième fonction permet de comparer les scores de la chaîne de 35 caractères élue avec celui de la chaîne de caractères enregistrée dans la base de données correspondant au nom de la station. Ces deux chaînes de caractères comportent le même identifiant et ont un score associé. Le calculateur K permet de réaliser cette quatrième étape du procédé, notée COMP. Enfin le calculateur K permet de remplacer la valeur de la chaîne de caractères de la base de données lorsque le score de la chaîne de caractères élue est plus proche d'un critère prédéfini que celui déjà présent dans la base de données de la chaîne de caractères équivalente. Un critère simple de comparaison peut être de choisir la plus grande valeur du score des deux chaînes de caractères. Dans ce dernier cas, la chaîne de caractères ayant le score le plus important devient la nouvelle valeur de la base de données. Le calculateur K permet de réaliser cette cinquième étape REMP du procédé. Tout en ayant remplacé ou pas selon la comparaison des scores effectué à la cinquième étape REMP, le poste radio 1 continue de délivrer les messages textes reçus destinés à l'utilisateur via l'interface du poste radio FM 1. Dans un mode de réalisation de l'invention, le procédé comprend une étape de calcul d'un coefficient de confiance Cl. Cette étape est effectuée avant la troisième étape ELEC du procédé de manière à fiabiliser l'élection d'une chaîne de caractères. Pour chaque chaîne de caractères Ci, le coefficient de confiance Cl est calculé en prenant en compte la qualité du signal reçu. Le coefficient de confiance Cl est calculé en fonction du nombre d'occurrences Nci et du temps de diffusion ti de chacune des chaînes de caractères Ci. Lorsque la qualité du signal reçu est mauvaise, le coefficient de confiance permet d'ajuster la durée d'intégration D pour le calcul des scores Si de chaque chaîne de caractères. De ce fait, la fonction f permettant le calcul des scores de chaque chaîne de 25 caractères prend en compte la valeur du coefficient de confiance Cl de manière à adapter la durée d'intégration D. Lorsque la réception est bonne, le coefficient de confiance Cl traduit que les calculs des scores Si sur une durée d'intégration D plus courte peut suffire à l'élection d'une chaîne de caractères. 30 Dans un mode de réalisation, le coefficient de confiance est une fonction linéaire de pondération du nombre d'occurrences et du temps de diffusion d'une chaîne de caractères calculée pour un niveau de puissance de signal reçu détecté en entrée de l'antenne du poste radio 1. Dans un autre mode de réalisation qui peut se combiner avec le précédent 35 mode, le procédé de l'invention comprend une étape de normalisation des scores qui peut soit être réalisée avant la troisième étape ELEC soit avant la quatrième étape COMP du procédé. Le score calculé de la chaîne de caractères élue est normalisé de manière à générer une valeur comparable quelle que soit la durée d'intégration D. En particulier, le score calculé précédemment et enregistré dans une base de données peut avoir été calculé sur une durée d'intégration D différente que le dernier 5 calcul de la chaîne de caractères élue. De nombreux avantages découlent de la solution de l'invention notamment : - une plus grande flexibilité de configuration de la radio qui ne nécessite plus d'être reprogrammée lorsqu'un changement de nom de station radio survient ; - une adaptation automatique aux changements effectués par des diffuseurs quant 10 à leur dénomination ; - la possibilité de conserver l'affichage des messages reçus par défilement ou par alternance tout en assurant une cohérence avec les données enregistrées dans la base de données. - Une sélection des stations FM par l'intermédiaire d'une liste triée par ordre 15 alphabétique du nom de radio. REVENDICATIONS1. Procédé d'identification d'un nom de station FM diffusé par une antenne FM, la diffusion de données radio s'effectuant sur une fréquence FM par l'intermédiaire d'une pluralité de trames, la réception des trames de données radio étant assurée par une radio FM (1), la radio (1) comprenant un afficheur comportant au moins huit digits permettant d'afficher une chaîne de caractères, un calculateur (K) et une base de données (BD) permettant d'inscrire les noms des stations, chaque station ayant un identifiant, les données radio étant envoyées en temps réel et à des intervalles de temps réguliers, le procédé comprenant : - une première étape (DEMOD) de réception des données radio et de décodage 10 de ces données en une pluralité de chaînes de caractères (Ci) comprenant chacune - un identifiant (S_Id_Station) ; - un temps de diffusion (tk) et ; - un type (pk), l'ensemble des types comprenant au moins un libellé de nom 15 de station (Nom_station) ; - une seconde étape (SCORE) de calcul d'un ensemble de scores (Si) pour chacune des chaînes de caractères pendant une durée d'intégration (D) prédéfinie, le score étant une fonction du nombre d'occurrences (NCi) et du temps de diffusion (tk) de chaque chaîne de caractères (Ci) décodée ; 20 - une troisième étape (ELEC) d'élection d'une chaîne de caractères (Ce) ayant le meilleur score (Se) à partir de la comparaison de l'ensemble de scores (Si) calculés, le meilleur score (Se) étant choisi selon des critères prédéfinis ; - une quatrième étape (COMP) de comparaison selon des critères prédéfinis du score (Se) de la chaîne de caractères élue (Ce) avec un score (Sb) d'une chaîne 25 de caractères de référence (Cb) correspondant au libellé du nom de la station enregistrée dans la base de données (BD), ayant le même identifiant (S_Id_Station) ; - une étape (REMP) de remplacement de la chaîne de caractères (Cb) de la base de données (BD) par la chaîne de caractères élue (Ce) lorsque le score de la 30 chaîne de caractères élue (Ce) est meilleur que le score de la chaîne de caractères de référence. 2. Procédé d'identification d'un nom de station FM selon la revendication 1, caractérisé en ce qu'une étape de calcul d'un coefficient de confiance (Cl) établi d'unepart à partir de la qualité du signal reçu et d'autre part en fonction du nombre d'occurrences (NCi) et du temps de diffusion (tk) de chacune des chaînes de caractères (Ci), la valeur du coefficient de confiance permettant d'ajuster la durée d'intégration (D). 3. Procédé d'identification d'un nom de station FM selon la revendication 2, caractérisé en ce que le coefficient de confiance (Cl) est une fonction linéaire de pondération du nombre d'occurrences (NCi) et du temps de diffusion (tk) des chaînes de caractères (Ci). 4. Procédé d'identification d'un nom de station FM selon la revendication 1, 10 caractérisé en ce que la durée d'intégration (D) est comprise entre 5 s et 15 min. 5. Procédé d'identification d'un nom de station FM selon la revendication 1, caractérisé en ce que les trames des données radio sont des trames de données RDS. 6. Procédé d'identification d'un nom de station FM selon la revendication 1, caractérisé en ce que les chaînes de caractères (Ci) sont soit affichées par défilement 15 sur l'afficheur, soit par alternance pendant une durée correspondant à leur temps de diffusion (ti). 7. Procédé d'identification d'un nom de station FM selon la revendication 1, caractérisé en ce que le score (Se) de la chaîne de caractères élue (Ce) est normalisé de manière à compenser des calculs de scores effectués sur des durées 20 d'intégration (D1, D2) différentes.