WO2017182750A1 - Décodeur rds - Google Patents

Décodeur rds Download PDF

Info

Publication number
WO2017182750A1
WO2017182750A1 PCT/FR2017/050914 FR2017050914W WO2017182750A1 WO 2017182750 A1 WO2017182750 A1 WO 2017182750A1 FR 2017050914 W FR2017050914 W FR 2017050914W WO 2017182750 A1 WO2017182750 A1 WO 2017182750A1
Authority
WO
WIPO (PCT)
Prior art keywords
extremum
bit pattern
pattern
signal
period
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/FR2017/050914
Other languages
English (en)
Inventor
Gérald SOULIER
Grégoire HIVERT
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aumovio Germany GmbH
Aumovio France SAS
Original Assignee
Continental Automotive Technologies GmbH
Continental Automotive France SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Continental Automotive Technologies GmbH, Continental Automotive France SAS filed Critical Continental Automotive Technologies GmbH
Priority to CN201780024320.2A priority Critical patent/CN109075881B/zh
Priority to US16/093,711 priority patent/US10778349B2/en
Publication of WO2017182750A1 publication Critical patent/WO2017182750A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H40/00—Arrangements specially adapted for receiving broadcast information
    • H04H40/18—Arrangements characterised by circuits or components specially adapted for receiving
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H2201/00—Aspects of broadcast communication
    • H04H2201/10—Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/13—Aspects of broadcast communication characterised by the type of broadcast system radio data system/radio broadcast data system [RDS/RBDS]

Definitions

  • the present invention relates to the decoding of an RDS signal in reception.
  • An RDS signal is a signal encoding a 1,187.5 Hz binary signal (comprising 1,187.5 bit patterns per second). This signal is typically multiplexed with an audio signal containing a radio program to be transmitted radiofrequency to the attention of radio receivers or car radios. This RDS signal is used to transmit data such as: the name of the radio program, the name of the song played, etc. or data on the state of road traffic.
  • the RDS signal is defined by the EN 50067 standard.
  • the transmission processing is functionally described in FIG. 1.
  • the reception processing is functionally described in FIG.
  • the problem to be solved by the invention is to process the received RDS signal, signal 1 of FIG. 2, in order to obtain the binary signal 6 of FIG. 2, the said binary signal being identical to the transmitted binary signal, signal 1 of Figure 1.
  • the EN 50067 standard which dates from 1998, functionally describes a possible method of treatment according to the technical solutions, mainly electronic, available at the time.
  • This method comprises 5 steps: regeneration of a data frequency clock from the RDS signal, linear inversion, integration, thresholding, and differential decoding, which are substantially inverse of the processing steps envisaged on transmission / coding.
  • This method produces four intermediate signals, the signals 2-5 of Figure 2.
  • the invention proposes a method, no less ingenious, for discriminating these different symbols in order to extract the bit patterns "0" or "1" and thus reconstruct the binary signal.
  • the subject of the invention is a method for decoding an RDS signal in reception, comprising the following steps: determining an extremum among the absolute values of the integrals of the RDS signal obtained over an elementary extent interval, and sliding from a start point on at least one slip range, extraction of a bit pattern "0" if the extremum is a minimum, and a bit pattern "1" if the extremum is a maximum.
  • the method according to the invention thus advantageously makes it possible to replace the five steps of the prior art by a step of calculating integrals on a sliding interval and an extremum search step among the results.
  • This makes it possible to replace the five steps of the prior art, not necessarily optimized for a DSP, with two steps implementing operations for which a DSP is particularly efficient.
  • the invention thus allows an appreciable reduction in code size of the embedded software.
  • the invention makes it possible to improve the performance by a factor of at least two.
  • FIG. 1 presents the functional block diagram of coding of an RDS signal on transmission, as defined by the standard EN 50067,
  • FIG. 2 presents the functional block diagram of decoding of a reception RDS signal, as defined by the EN 50067 standard
  • FIG. 3 shows a detail of an RDS signal comprising five symbols
  • FIGS. 4a-d illustrate the four types of possible symbols
  • FIG. 5 shows the principle for synchronizing and / or draw a symbol, and to discriminate the different symbols in order to extract the bit patterns "0" or "1".
  • a receiver initially receives a multiplexed signal, MPX, comprising the audio signal and the RDS signal R.
  • the RDS signal R is initially on a subcarrier at 57 kHz.
  • the processes necessary to extract the RDS signal R of the MPX signal are assumed to be known and remain identical to those of the prior art.
  • FIGS. 4a-d illustrates a detail of the RDS R signal, as obtained after these treatments.
  • This RDS R signal has a binary pattern frequency of 1,187.5 Hz.
  • Figure 3 shows five successive bit patterns, separated by dashed lines.
  • An analysis of the RDS signal R makes it possible to show that this RDS signal R contains only four different types of symbols S1 -S4, respectively illustrated in FIGS. 4a-d. Each symbol corresponds to a binary pattern.
  • the two symbols S1 and S2 correspond to a binary pattern "0" and are said to be “odd”.
  • the two symbols S3 and S4 correspond to a binary pattern "1" and are said to be "even”.
  • the problem to be solved by the invention consists in isolating / identifying the symbols S1-S4 in the signal RDS R and in recognizing them. For this purpose, it is necessary, on the one hand, to be able to "synchronize" the RDS signal R by finding the start point t i of at least one first symbol (see FIG. 5) in order to be able to separate two consecutive symbols and on the other hand to to be able to determine whether a symbol thus isolated is a symbol of type S1 or S2 or of type S3 or S4.
  • the integral of a symbol S1 or S2 is zero.
  • the integral of a symbol S3 is positive equal to a value + X, which can be equal to +1 if the signal is normalized.
  • the integral of a symbol S4 is negative equal to a value -X, which can be equal to -1 if the signal is normalized.
  • the absolute value of the integral of a symbol S1 or S2 is zero, while the absolute value of the integral of a symbol S3 or S4 is equal to + X.
  • the extremum is a minimum and has a value close to 0. The detection of such a minimum is indicative of a binary pattern "0". If, on the other hand, the symbol is of type S3 or S4, then the extremum is a maximum and has a value close to + X. The detection of such a maximum is indicative of a binary pattern "1".
  • the method does not discriminate a symbol S1, respectively S3, of a symbol S2, respectively S4, but allows to discriminate directly a binary pattern "0" of a binary pattern "1".
  • the extremum is obtained on the interval 17.
  • the detected symbol starts at ti and ends at ti + T.
  • the extremum is a maximum, indicative of a binary pattern "1".
  • a dynamic thresholding can be used.
  • the elementary extent Te of calculation of an integral is preferably equal to the width of a symbol S1 -S4, so it is taken equal to a period T of bit pattern. It is important, in order to be able to compare the integrals in order to determine the extremum, that all the elementary extents Te of the same computation on all the intervals 11 - 11 1 of the same sliding interval are equal.
  • the previous extremum search principle thus makes it possible in the same operation to detect a start of symbol Ti and thus to automatically perform a "synchronization", and to discriminate the symbol type S1-S4 and therefore the binary pattern and to realize its extraction.
  • each integral is calculated on an elementary stretch Te equal to a period T of bit pattern.
  • the drag range Tg must be at least equal, it may be greater, than a bit pattern period T.
  • a succession of symbols S1, respectively S2, corresponding to a binary pattern "0" may not provide a free extremum.
  • a succession of symbols S1 / S4 or S2 / S3 provides a marked extremum which will make it possible to carry out the first symbol start detection and the initial synchronization.
  • tracking / tracing (tracking" in English) is performed as described below. In cases where an extreme franc can not be obtained, it is possible to consider a "multiple" symbol of a previous symbol. A new synchronization can be performed as soon as a notable extremum is detectable.
  • the construction of the RDS R signal ensures the regular presence of a notable extremum.
  • this increment ⁇ can be any. However, it must be small enough to allow detection of the extremum.
  • this increment ⁇ comprises an integer number of samples. This number of samples is a compromise between accuracy and computational load. Thus an integral calculation for each sample is possible and provides the maximum precision. A calculation every 2, 3 or more samples is still possible and can reduce the calculation load accordingly.
  • a symbol start point ti is known and a symbol between ti and ti + T is extracted. It is then possible for the following m symbols to consider that the synchronization is acquired, and that the following m symbols are successively located respectively between two successive "multiples" of the point ti, or between ti + kT and ti + (k + 1) T, with k between 1 and m. If the problem of determining the synchronization is thus excluded, the extraction step amounts to a single absolute value calculation of the integral of the RDS signal R for each of the m symbols over the interval [ti + kT , ti + (k + 1) T].
  • the symbol on this interval corresponds to a pattern "0". If the value obtained is not close to 0, in that it is close to + X, the symbol on this interval corresponds to a pattern "1". It should be noted that "close to 0" means a value less than 10% of the maximum value detected and “is not close to 0" a value greater than 90% of the maximum value.
  • the preceding option may advantageously be applied in the event of absence of significant extremum or difficulty in determining an extremum, in the tracking / tracing phase.
  • the two steps of determining an extremum and extracting a bit pattern are repeated, substantially identically so as to determine an extremum and extract the associated bit pattern. It is, however, taken advantage of the fact that a synchronization has already been carried out and that at least one extremum ti has been determined. Also the starting point considered for the sliding interval is taken equal to the last point ti limit of symbol, either at the point ti where an extremum has been determined or one of its "multiples".
  • the last multiple point is used, namely the point ti + (m + 1) T.
  • the elementary extents Te remain identical, substantially equal to a period T of bit pattern.
  • the slip extent Tg also remains substantially equal to a period T of bit pattern.
  • the starting point considered for the sliding interval is taken at the last point ti symbol limit, but in anticipation of a time margin ⁇ , or advantageously the last anticipated multiple point of a time margin ⁇ , that is the point ti + (m + 1) T - e.
  • the idea is to anticipate slightly, so as not to "miss" a (beginning of) symbol.
  • a time margin ⁇ equal to a small fraction of period T is sufficient.
  • An integer time margin ⁇ of a sample is advantageous. 1 or 2 samples are a sufficient time margin ⁇ .
  • the elementary extents Te remain identical, substantially equal to a period T of bit pattern.
  • a control step may optionally be applied. This step correlates the RDS signal R on a first interval corresponding to a binary pattern, ie between a point ti where an extremum has been determined and a point ti + T remote from a period T of the binary pattern, with the signal RDS. R on a second interval corresponding to an immediately preceding bit pattern, ie between a point ti - T preceding a period T of binary pattern, said point ti, and said point ti.
  • This operation requires knowledge of the beginning and end of symbols and can only be performed after a successful synchronization.
  • This correlation is intended to "strengthen” the value of a symbol.
  • the integral of the correlated signal over the correlation interval approaches 0, and then in practice has a minimum, if the binary pattern is different from the immediately preceding binary pattern and approaches 1, and then in practice has a maximum of , if the two binary patterns are identical.
  • the invention also relates to a device embodying a method according to one of the preceding embodiments.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Circuits Of Receivers In General (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)

Abstract

Procédé de décodage d'un signal RDS (R) en réception comprenant les étapes suivantes : détermination d'un extremum parmi les valeurs absolues des intégrales du signal RDS (R) obtenues sur un intervalle d'étendue élémentaire (Te), et glissant depuis un point début sur au moins une étendue de glissement (Tg), extraction d'un motif binaire « 0 » si l'extremum est un minimum, et d'un motif binaire « 1 » si l'extremum est un maximum.

Description

Décodeur RDS
La présente invention concerne le décodage d'un signal RDS en réception.
Un signal RDS est un signal codant un signal binaire à 1 187,5 Hz (comprenant 1 187,5 motifs binaires par seconde). Ce signal est typiquement multiplexé avec un signal audio contenant un programme radiophonique pour être transmis en radiofréquence à l'attention de récepteurs radio ou autoradios. Ce signal RDS permet de transmettre des données telles que : le nom du programme radiophonique, le nom du morceau joué, etc. ou encore des données sur l'état du trafic routier.
Le signal RDS est défini par la norme EN 50067. Le traitement à l'émission est fonctionnellement décrit à la figure 1 . Le traitement à réception est fonctionnellement décrit à la figure 2.
Le problème que se propose de résoudre l'invention est de traiter le signal RDS reçu, signal 1 de la figure 2 afin d'obtenir le signal binaire 6 de la figure 2, ledit signal binaire devant être identique au signal binaire émis, signal 1 de la figure 1.
La norme EN 50067, qui date de 1998, décrit fonctionnellement une méthode de traitement possible en fonction des solutions techniques, principalement électroniques, disponibles à l'époque. Cette méthode comprend 5 étapes : régénération d'une horloge de fréquence de données à partir du signal RDS, inversion linéaire, intégration, seuillage, et décodage différentiel, qui sont sensiblement inverses des étapes de traitements envisagées à l'émission/codage. Cette méthode produit quatre signaux intermédiaires, les signaux 2-5 de la figure 2.
Cette méthode, même si elle n'est pas imposée par la norme, s'est naturellement imposée aux implémenteurs. Avec l'arrivée de nouvelles technologies, principalement informatiques (processeur de traitement numérique du signal, en anglais « digital signal processor » ou DSP), cette même méthode a naturellement été transcrite pour les nouvelles technologies, sous la forme d'un logiciel DSP reprenant ces cinq mêmes étapes.
Or il apparaît qu'il est possible de tirer profit des nouvelles technologies pour simplifier drastiquement le procédé de décodage du signal RDS.
Une observation attentive du signal RDS reçu montre, tel qu'illustré à la figure 3, qu'il comporte quatre types de symboles différents, tels qu'illustrés aux figures 4a-d. Deux symboles « impairs » correspondent à un motif binaire « 0 » et deux symboles « pairs » correspondent à un motif binaire « 1 ».
Sur la base de cette ingénieuse observation, l'invention propose une méthode, non moins ingénieuse, permettant de discriminer ces différents symboles afin d'extraire les motifs binaires « 0 » ou « 1 » et ainsi reconstruire le signal binaire. L'invention a pour objet un procédé de décodage d'un signal RDS en réception, comprenant les étapes suivantes : détermination d'un extremum parmi les valeurs absolues des intégrales du signal RDS obtenues sur un intervalle d'étendue élémentaire, et glissant depuis un point début sur au moins une étendue de glissement, extraction d'un motif binaire « 0 » si l'extremum est un minimum, et d'un motif binaire « 1 » si l'extremum est un maximum.
Le procédé selon l'invention permet ainsi avantageusement de remplacer les cinq étapes de l'art antérieur par une étape de calcul d'intégrales sur un intervalle glissant et une étape de recherche d'extremum parmi les résultats. Ceci permet de remplacer les cinq étapes de l'art antérieur, non nécessairement optimisées pour un DSP, par deux étapes mettant en œuvre des opérations pour lesquelles un DSP est particulièrement performant.
L'invention permet ainsi une réduction appréciable de taille de code du logiciel embarqué. De plus l'invention permet une amélioration des performances d'un facteur au moins deux.
La description détaillée s'appuie sur des dessins sur lesquels :
- la figure 1 présente le schéma de principe fonctionnel de codage d'un signal RDS à l'émission, tel que défini par la norme EN 50067,
- la figure 2 présente le schéma de principe fonctionnel de décodage d'un signal RDS à réception, tel que défini par la norme EN 50067,
- la figure 3 présente un détail d'un signal RDS comportant cinq symboles,
- les figures 4a-d illustrent les quatre types de symboles possibles,
- la figure 5 présente le principe permettant de synchroniser et/ou tracer un symbole, et de discriminer les différents symboles afin d'extraire les motifs binaires « 0 » ou « 1 ».
D'autres caractéristiques, détails et avantages de l'invention ressortiront plus clairement de la description détaillée donnée ci-après à titre indicatif.
Un récepteur reçoit initialement un signal multiplexé, MPX, comprenant le signal audio et le signal RDS R. Le signal RDS R est initialement sur une sous-porteuse à 57 kHz. Les traitements nécessaires à extraire le signal RDS R du signal MPX sont supposés connus et restent identiques à ceux de l'art antérieur.
La figure 3 illustre un détail du signal RDS R, tel qu'obtenu après ces traitements. Ce signal RDS R présente une fréquence de motif binaire de 1 187,5 Hz. La figure 3 montre cinq motifs binaires successifs, séparés par des traits pointillés. Une analyse du signal RDS R permet de faire apparaître que ce signal RDS R ne contient que quatre types de symboles S1 -S4 différents, respectivement illustrés aux figures 4a-d. Chaque symbole correspond à un motif binaire. Les deux symboles S1 et S2 correspondent à un motif binaire « 0 » et sont dits « impairs ». Les deux symboles S3 et S4 correspondent à un motif binaire « 1 » et sont dits « pairs ».
Le problème que se propose de résoudre l'invention consiste à isoler/identifier dans le signal RDS R les symboles S1 -S4 et à les reconnaître. Pour cela il convient d'une part de pouvoir « synchroniser » le signal RDS R en trouvant le point de début ti d'au moins un premier symbole (cf. figure 5) afin de pouvoir séparer deux symboles consécutifs et d'autre part de pouvoir déterminer si un symbole ainsi isolé est un symbole de type S1 ou S2 ou de type S3 ou S4.
Il peut être remarqué que les deux symboles S1 , S2 associés à un motif binaire « 0 » présentent des formes « impaires » en ce que les fonctions les représentant sont impaires, tandis que les deux symboles S3, S4 associés à un motif binaire « 1 » présentent des formes « paires » en ce que les fonctions les représentant sont paires. Cette propriété est mise à profit en utilisant une propriété des intégrales des fonctions impaires et paires.
Ainsi l'intégrale d'un symbole S1 ou S2 est nulle. L'intégrale d'un symbole S3 est positive égale à une valeur +X, qui peut être égale à +1 si le signal est normalisé. L'intégrale d'un symbole S4 est négative égale à une valeur -X, qui peut être égale à -1 si le signal est normalisé. Aussi la valeur absolue de l'intégrale d'un symbole S1 ou S2 est nulle, tandis que la valeur absolue de l'intégrale d'un symbole S3 ou S4 est égale à +X.
De plus, en se référant à la figure 5, en calculant la valeur absolue de l'intégrale du signal RDS R sur un intervalle 11 , d'étendue élémentaire Te, depuis un point début, tel qu'ici tO, et en répétant l'opération en faisant glisser ledit intervalle sur une étendue de glissement Tg, en remplaçant le premier intervalle 11 , successivement par chacun des intervalles 12-11 1 , il est obtenu une série de valeurs d'intégrales. Ces valeurs présentent un extremum que l'on peut situer dans le temps, au point ti, coïncidant avec le début d'un symbole (et donc simultanément avec la fin d'un symbole immédiatement précédent).
Si le symbole est du type S1 ou S2, alors l'extremum est un minimum et présente une valeur proche de 0. La détection d'un tel minimum est indicative d'un motif binaire « 0 ». Si au contraire le symbole est du type S3 ou S4, alors l'extremum est un maximum et présente une valeur proche de +X. La détection d'un tel maximum est indicative d'un motif binaire « 1 ».
Il peut être remarqué que le procédé ne discrimine pas un symbole S1 , respectivement S3, d'un symbole S2, respectivement S4, mais permet directement de discriminer un motif binaire « 0 » d'un motif binaire « 1 ». Sur l'exemple de la figure 5 l'extremum est obtenu sur l'intervalle 17. Le symbole détecté débute en ti et se termine en ti + T. L'extremum est un maximum, indicatif d'un motif binaire « 1 ».
Il est possible de discriminer une valeur +X d'une valeur 0 par un seuil fixe, par exemple 0,75 x X. Alternativement, afin d'augmenter l'adaptabilité du procédé, un seuillage dynamique peut être utilisé.
L'étendue élémentaire Te de calcul d'une intégrale est de préférence égale à la largeur d'un symbole S1 -S4, aussi est-elle prise égale à une période T de motif binaire. Il est important, pour pouvoir comparer les intégrales en vue de déterminer l'extremum, que toutes les étendues élémentaires Te d'un même calcul sur tous les intervalles 11 - 11 1 d'un même intervalle glissant soient égales.
La période T de motif binaire peut légèrement varier dans le temps, notamment du fait de dérives de l'une des horloges, d'émission ou de réception. Selon un premier mode de réalisation, cette période T est considérée constante, par exemple égale à sa valeur moyenne théorique, soit 1 / 1 187,5 = 842,105 με. Selon un autre mode de réalisation, elle peut être recalculée en fonction des longueurs de motif binaire effectivement constatées à réception, telles que détectées entre deux extremums successifs ti + kT et ti + (k + 1 )T.
Le principe de recherche d'extremum précédent permet ainsi en une même opération de détecter un début de symbole Ti et ainsi de réaliser automatiquement une « synchronisation », et de discriminer le type de symbole S1 - S4 et donc le motif binaire et de réaliser son extraction.
Au démarrage du procédé, aucune information de « synchronisation » n'est disponible. Aussi le premier point début est choisi arbitrairement, ici en tO. Ce point tO a peu de chance de coïncider avec un point ti de début/fin de symbole. Afin de détecter un symbole, comme indiqué précédemment, chaque intégrale est calculée sur une étendue élémentaire Te égale à une période T de motif binaire. Afin d'être sûr de détecter un extremum en calculant une des intégrales sensiblement sur l'étendue d'un symbole, l'étendue de glissement Tg doit être au moins égale, elle peut être supérieure, à une période T de motif binaire.
Une succession de symboles S1 , respectivement S2, correspondant à un motif binaire « 0 » peut ne pas fournir un extremum franc. Une succession de symboles S1 /S4 ou S2/S3 fournit au contraire un extremum marqué qui va permettre de réaliser la première détection de début de symbole et la synchronisation initiale. De par la construction du signal RDS R, une telle succession est garantie par la nécessaire présence d'au moins un bit « 1 » dans chaque bloc de données. Ceci garantit qu'une synchronisation initiale peut être réalisée avec un délai d'au plus 20 ms, ce qui est tout à fait acceptable.
Une fois la synchronisation initiale réalisée, un suivi/traçage (« tracking » en langue anglaise) est réalisé comme décrit plus loin. Dans les cas où un extremum franc ne peut être obtenu, il est possible de considérer un symbole « multiple » d'un précédent symbole. Une nouvelle synchronisation peut être réalisée dès qu'un extremum notable est détectable. La construction du signal RDS R garantit la présence régulière d'un extremum notable.
Afin de pouvoir être traité par un DSP, le signal RDS R doit être préalablement numérisé, typiquement à une fréquence d'échantillonnage Fe. A titre indicatif, pour les applications numériques, une fréquence Fe peut être égale à 48 kHz. Une période T de motif binaire est couverte par un nombre T x Fe, non nécessairement entier, d'échantillons. Il convient donc, pour réaliser les calculs, de prendre un nombre d'échantillon entier immédiatement supérieur. Avec les valeurs numériques illustratives, T x Fe = 40,42104, on prendra alors 41 échantillons pour couvrir une période T.
Afin de faire glisser l'intervalle de calcul des intégrales, il est utilisé un incrément Δ entre deux calculs. Cet incrément Δ peut être quelconque. Il doit cependant être suffisamment petit pour permettre une détection de l'extremum. Avantageusement cet incrément Δ comprend un nombre entier d'échantillons. Ce nombre d'échantillons est un compromis entre précision et charge de calcul. Ainsi un calcul d'intégrale pour chaque échantillon est possible et apporte la précision maximale. Un calcul tous les 2, 3 ou plus échantillons est encore possible et permet de réduire la charge de calcul en conséquence.
Après qu'un premier extremum ait été déterminé, un point ti de début de symbole est connu et un symbole compris entre ti et ti + T est extrait. Il est alors possible pour les m symboles suivants de considérer que la synchronisation est acquise, et que les m symboles suivants sont successivement situés respectivement entre deux « multiples » successifs du point ti, soit entre ti + kT et ti + (k + 1 )T, avec k compris entre 1 et m. Si l'on exclut ainsi le problème de détermination de la synchronisation, l'étape d'extraction se résume à un unique calcul de valeur absolue d'intégrale du signal RDS R pour chacun des m symboles, sur l'intervalle [ti + kT, ti + (k + 1 )T]. Si la valeur obtenue est proche de 0, le symbole, sur cet intervalle, correspond à un motif « 0 ». Si la valeur obtenue n'est pas proche de 0, en ce qu'elle est proche de +X, le symbole sur cet intervalle correspond à un motif « 1 ». Il est à noter qu'on entend par « proche de 0 » une valeur inférieure à 10% de la valeur maximale détectée et par « n'est pas proche de 0 » une valeur supérieure à 90% de la valeur maximale.
L'option précédente est d'autant plus économique en charge de calcul que m est grand, m est choisi d'autant plus grand que les horloges sont stables et/ou synchrones. Au contraire, si les horloges sont peu stables, il est possible de considérer m = 0.
L'option précédente peut avantageusement être appliquée en cas d'absence d'extremum notable ou de difficulté à déterminer un extremum, en phase de suivi/traçage.
A l'issue des m extractions « simplifiées » précédentes, il est considéré qu'une nouvelle synchronisation (ou suivi/traçage) est nécessaire et/ou possible.
Pour cela le principe précédemment utilisé est réutilisé. Les deux étapes de détermination d'un extremum et d'extraction d'un motif binaire sont reprises, sensiblement à l'identique de manière à déterminer un extremum et à extraire le motif binaire associé. Il est cependant mis à profit le fait qu'une synchronisation a déjà été réalisée et qu'au moins un extremum ti a été déterminé. Aussi le point de début considéré pour l'intervalle glissant est pris égal au dernier point ti limite de symbole, soit au point ti où un extremum a été déterminé ou un de ses « multiples ». Avantageusement le dernier point multiple est utilisé, soit le point ti + (m + 1 )T.
Les étendues élémentaires Te restent identiques, sensiblement égales à une période T de motif binaire.
Selon un premier mode de réalisation l'étendue de glissement Tg reste aussi sensiblement égale à une période T de motif binaire.
Selon un deuxième mode de réalisation, plus sécurisant, le point de début considéré pour l'intervalle glissant est pris au dernier point ti limite de symbole, mais en anticipant d'une marge temporelle ε, soit avantageusement le dernier point multiple anticipé d'une marge temporelle ε, soit le point ti + (m + 1 )T - e. L'idée est d'anticiper légèrement, afin de ne pas « rater » un (début de) symbole. Aussi il suffit d'une marge temporelle ε égale à une petite fraction de période T. Une marge temporelle ε multiple entier d'un échantillon est avantageuse. 1 ou 2 échantillons sont une marge temporelle ε suffisante.
Selon ce deuxième mode de réalisation, les étendues élémentaires Te restent identiques, sensiblement égales à une période T de motif binaire. Afin d'être sûr de couvrir entièrement un symbole et de détecter correctement un extremum, l'étendue de glissement Tg est avantageusement allongée de deux fois la marge temporelle ε, soit Tg = T + 2ε. Une étape de contrôle peut être optionnellement appliquée. Cette étape réalise une corrélation du signal RDS R sur un premier intervalle correspondant à un motif binaire, soit entre un point ti où un extremum a été déterminé et un point ti + T distant d'une période T de motif binaire, avec le signal RDS R sur un deuxième intervalle correspondant à un motif binaire immédiatement précédent, soit entre un point ti - T précédent d'une période T de motif binaire ledit point ti, et ledit point ti.
Cette opération nécessite la connaissance des débuts et fin de symboles et ne peut être réalisée qu'après une synchronisation réussie.
Cette corrélation a pour but de « renforcer » la valeur d'un symbole. L'intégrale du signal corrélé sur l'intervalle de corrélation, se rapproche de 0, et présente alors en pratique un minimum, si le motif binaire est différent du motif binaire immédiatement précédent et se rapproche de 1 , et présente alors en pratique un maximum, si les deux motifs binaires sont identiques.
On entend ici par « se rapproche de 0 » que la valeur de l'intégrale est inférieure à 10% de la valeur maximale et par « se rapproche de 1 » que la valeur de l'intégrale est supérieure à 90% de la valeur maximale.
Ainsi la connaissance de l'état « 0 » ou « 1 » absolu d'un premier motif binaire, atteinte par toute méthode, permet en utilisant les « différentiels » successifs obtenus après corrélation, de déterminer les états respectifs de tous les motifs binaires suivants.
Ces états « absolus » et/ou les différentiels « relatifs » peuvent être utilisés pour confirmer le motif binaire extrait selon le procédé précédemment décrit.
Alternativement, ils peuvent être utilisés pour réaliser une détection d'erreur et/ou une localisation d'erreur du procédé de décodage.
L'invention concerne encore un dispositif réalisant un procédé selon l'un des modes de réalisation précédents.

Claims

REVENDICATIONS
1. Procédé de décodage d'un signal RDS (R) en réception, caractérisé en ce qu'il comprend les étapes suivantes :
• détermination d'un extremum parmi les valeurs absolues des intégrales du signal RDS (R) obtenues sur un intervalle, d'étendue élémentaire (Te) égale à une période (T) de motif binaire, et glissant depuis un point début sur au moins une étendue de glissement (Tg) supérieure ou égale à la période (T) de motif binaire,
• extraction d'un motif binaire « 0 » si l'extremum est un minimum, et d'un motif binaire « 1 » si l'extremum est un maximum.
2. Procédé selon la revendication 1 , où le premier point début est un point (tO) arbitraire, et où l'étendue de glissement (Tg) est égale à une période (T) de motif binaire.
3. Procédé selon la revendication 1 , où suite à la détermination d'un extremum, un nombre m de motifs binaires est extrait selon les étapes suivantes :
• calcul des valeurs absolues des intégrales du signal RDS (R) obtenues sur m intervalles, débutants en m points « multiples » d'un point (ti) où un extremum a été détecté, ti+kT, avec k entier variant de 1 à m, et d'étendue sensiblement égale à une période (T) de motif binaire, et
• extraction d'un motif « 0 » si la valeur absolue de l'intégrale est inférieure à 10% de la valeur maximale, et d'un motif « 1 » si la valeur absolue de l'intégrale est supérieure à 90% de la valeur maximale.
4. Procédé selon l'une quelconque des revendications 1 à 3, comprenant, suite à la détermination d'un extremum, reprise aux étapes de détermination d'un extremum et d'extraction d'un motif binaire, avec un point début égal à un point fin du dernier motif extrait, multiple d'un point (ti) où un extremum a été déterminé, une étendue élémentaire (Te) sensiblement égale à une période (T) de motif binaire, et une étendue de glissement (Tg) sensiblement égale à une période (T) de motif binaire.
5. Procédé selon l'une quelconque des revendications 1 à 3, comprenant, suite à la détermination d'un extremum, reprise aux étapes de détermination d'un extremum et d'extraction d'un motif binaire, avec un point début égal à un point fin du dernier motif extrait anticipé d'une marge temporelle (ε), une étendue élémentaire (Te) sensiblement égale à une période (T) de motif binaire, et une étendue de glissement (Tg) sensiblement égale à une période (T) de motif binaire augmentée de deux fois la marge temporelle (ε).
6. Procédé selon l'une quelconque des revendications 1 à 5, comprenant encore, suite à la détermination d'un extremum, les étapes de :
• corrélation du signal RDS (R) sur un premier intervalle correspondant à un motif binaire, avec le signal RDS (R) sur un deuxième intervalle correspondant à un motif binaire immédiatement précédent,
• intégration du signal corrélé sur le premier intervalle,
• obtention d'un motif binaire différent du motif binaire immédiatement précédent si l'intégrale est inférieure à 10% de la valeur maximale, et d'un motif binaire identique au motif binaire immédiatement précédent si l'intégrale est supérieure à 90% de la valeur maximale.
7. Procédé selon la revendication 6, où le motif binaire obtenu est comparé avec le motif binaire extrait, afin de fournir une détection d'erreur et/ou une localisation d'erreur.
8. Dispositif mettant en œuvre un procédé selon l'une quelconque des revendications précédentes.
PCT/FR2017/050914 2016-04-18 2017-04-18 Décodeur rds Ceased WO2017182750A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201780024320.2A CN109075881B (zh) 2016-04-18 2017-04-18 Rds解码器
US16/093,711 US10778349B2 (en) 2016-04-18 2017-04-18 RDS decoder

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1653412A FR3050347B1 (fr) 2016-04-18 2016-04-18 Decodeur rds
FR1653412 2016-04-18

Publications (1)

Publication Number Publication Date
WO2017182750A1 true WO2017182750A1 (fr) 2017-10-26

Family

ID=56557727

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2017/050914 Ceased WO2017182750A1 (fr) 2016-04-18 2017-04-18 Décodeur rds

Country Status (4)

Country Link
US (1) US10778349B2 (fr)
CN (1) CN109075881B (fr)
FR (1) FR3050347B1 (fr)
WO (1) WO2017182750A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL1043505B1 (en) 2018-12-12 2020-10-27 Hijdra Retail Services B V Method of tracking, monitoring tracking system and tracker

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2372942A1 (fr) * 2008-12-25 2011-10-05 Pioneer Corporation Dispositif de synchronisation des blocs, dispositif de réception, et procédé de traitement de la synchronisation des blocs

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2000810B1 (fr) * 2007-06-07 2013-09-04 Mitsubishi Electric Information Technology Centre Europe B.V. Détermination de la période d'une onde sinusoïdale
CN102088325A (zh) * 2009-12-02 2011-06-08 希姆通信息技术（上海）有限公司 一种用于手机的rds数据处理方法
US9014305B2 (en) * 2011-06-23 2015-04-21 Texas Instruments Incorporated Bi-phase communication demodulation techniques
US9449675B2 (en) * 2013-10-31 2016-09-20 Micron Technology, Inc. Apparatuses and methods for identifying an extremum value stored in an array of memory cells
DE102014205528A1 (de) * 2014-03-25 2015-10-01 Robert Bosch Gmbh Verfahren und Vorrichtung zum Aufbereiten eines Radio-Daten-Signals für einen Rundfunkempfänger

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2372942A1 (fr) * 2008-12-25 2011-10-05 Pioneer Corporation Dispositif de synchronisation des blocs, dispositif de réception, et procédé de traitement de la synchronisation des blocs

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JONATHAN FORD: "Simultaneous Digital Demodulation and RDS Extraction of FM Radio Signals", HONORS THESES, 1 January 2011 (2011-01-01), XP055330715, Retrieved from the Internet <URL:http://digitalcommons.andrews.edu/cgi/viewcontent.cgi?article=1003&context=honors> [retrieved on 20161220] *

Also Published As

Publication number Publication date
FR3050347B1 (fr) 2019-03-22
US10778349B2 (en) 2020-09-15
US20190081717A1 (en) 2019-03-14
CN109075881A (zh) 2018-12-21
CN109075881B (zh) 2020-08-11
FR3050347A1 (fr) 2017-10-20

Similar Documents

Publication Publication Date Title
EP2685450B1 (fr) Dispositif et procédé de reconnaissance d&#39;un contenu à l&#39;aide de signaux audio
CN1957396B (zh) 分析信息信号的设备和方法
JP3754403B2 (ja) 電子透かし検出方法及び装置
CN103021440A (zh) 一种音频流媒体的跟踪方法及系统
CA2563420C (fr) Procede de recherche de contenu, notamment d&#39;extraits communs entre deux fichiers informatiques
WO2004030341A1 (fr) Extraction de condenses
EP1567965A1 (fr) Extraction d&#39;empreintes spectrales de contenus multimedia
WO2014131984A2 (fr) Generation d&#39;une signature d&#39;un signal audio musical
FR2992124A1 (fr) Procede de traitement de donnees securise
Borkar et al. Music plagiarism detection using audio fingerprinting and segment matching
WO2017182750A1 (fr) Décodeur rds
CN110209872B (zh) 片段音频歌词生成方法、装置、计算机设备和存储介质
EP4059180B1 (fr) Procédé de synchronisation d&#39;un système de communication basé sur la retransmission de données
JP2006523420A5 (fr)
CN103294696B (zh) 音视频内容检索方法及系统
US9767852B2 (en) Systems and methods for detecting audio mismatches between digital media files
CN102214219A (zh) 音视频内容检索系统及其方法
CN108627861A (zh) Bds非geo卫星b1信号的捕获方法、位同步方法及装置
JP2010044147A (ja) 電子透かし情報の埋め込みおよび抽出を行う装置、方法およびプログラム
Htun Compact and Robust MFCC-based Space-Saving Audio Fingerprint Extraction for Efficient Music Identification on FM Broadcast Monitoring.
WO2010038187A1 (fr) Procédé d&#39;indexation, de reconnaissance et de récupération de groupes de données en présence de bruit
JP5332345B2 (ja) キャリア信号から電子透かし情報を抽出する装置、方法およびプログラム
Esmaeili et al. Fast matching for video/audio fingerprinting algorithms
CN121462368A (zh) 资源优化的数据帧结构设计捕获方法
JP6935894B2 (ja) センサーシステム、受信装置、プログラム、及び信号源

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17721791

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 17721791

Country of ref document: EP

Kind code of ref document: A1