WO2002087223A1 - Procede et dispositif de traitement des donnees d'un flux multiplexe - Google Patents

Procede et dispositif de traitement des donnees d'un flux multiplexe Download PDF

Info

Publication number
WO2002087223A1
WO2002087223A1 PCT/FR2002/001332 FR0201332W WO02087223A1 WO 2002087223 A1 WO2002087223 A1 WO 2002087223A1 FR 0201332 W FR0201332 W FR 0201332W WO 02087223 A1 WO02087223 A1 WO 02087223A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
filtering
identifier
context
packet
Prior art date
Application number
PCT/FR2002/001332
Other languages
English (en)
Inventor
Arnaud Boursier
Gilles Gautier
Original Assignee
Scm Microsystems Gmbh
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 Scm Microsystems Gmbh filed Critical Scm Microsystems Gmbh
Priority to US10/475,123 priority Critical patent/US20040151185A1/en
Priority to EP02727672A priority patent/EP1380160A1/fr
Publication of WO2002087223A1 publication Critical patent/WO2002087223A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream

Definitions

  • the present invention relates to a method and a device for processing the data of a multiplex stream.
  • the invention will find its application particularly for filtering data received in the context of digital broadcasting, for example digital television transmission, in particular by satellite.
  • it allows the filtering of data received in multiplexed form, for example in the standardized MPEG format.
  • the stream received by a remote receiver is multiplexed, namely that the data is organized in packets each provided with an identifier making it possible to recognize the type of data that they contain and particularly the channel that they represent. .
  • document FR-A-2,743,245 discloses a demultiplexing device comprising means for storing data of a multiplex stream, programmable means for storing data filters, means of comparison between the data of the multiplex stream and the data filters thus obtained means for transferring the data of the multiplex stream to storage means according to the comparisons carried out.
  • This demultiplexing device is complex and has a plurality of filtering processors.
  • the present invention relates to a method and a device for processing data of a particularly advantageous multiplex stream.
  • a single filtering processor is used for all of the filtering steps to be executed on the different types of packets contained in the flow, according to their identifier commonly called Channel identifier, Channel being in the sense of data flow and not TV channel.
  • the identifier is a number which describes to which source the data of the packet belongs, the source being for example in the case of digital television, audio, video or information data. Consequently, the invention considerably reduces the structural heaviness of the filtering circuit which hitherto included as many filters as types of packets.
  • Another advantage of the invention is to ensure continuous processing of the multiplex signal with intermediate storage and the possibility of marking filtered data enabling them to be identified for later use.
  • Another object of the invention is to combine a structural arrangement (hardware) and software (software) in an advantageous manner.
  • the processor virtually executes several programs simultaneously, the passage from one program to another being automatically conditioned by the identifier of each packet with which the incoming data is associated.
  • the filters are no longer treated in isolation but, advantageously, all the filters linked to a packet identifier are compiled in a tree-like fashion which makes it possible to deduce a filtering program executed in an optimized manner by the multitasking processor.
  • the present invention relates to a method for processing the data of a multiplex stream in which the data is organized in packets provided with an identifier making it possible to describe to which source the data which they contain belongs, said method comprising a step of filtering the data, characterized by the fact c) that a correspondence table is established associating each identifier with a processing context, d) that for each incoming packet:
  • the filtered data with the preceding context is stored in a FIFO register of the first in first out type and a FIFO register pointer is associated with them;
  • the filtering parameters of each processing context include one or more filters, each having the characteristics of filtering data, mask and length;
  • - filtering is carried out by organizing the filters in a tree structure, the common elements of the filters being grouped on the same branch.
  • the invention also relates to a device for processing the data of a multiplex stream in which the data is organized in packets provided with an identifier corresponding to the type of data which they contain, said device comprising means for filtering data, suitable to be implemented by the method characterized in that it comprises: means for storing a correspondence table associating each identifier with a processing context,
  • a filtering processor associated with a memory containing the filtering parameters included in each processing context
  • the means for storing the filtered data consist of a FIFO register of the first in first out type, the pointers of which are associated with the filtered data according to their context;
  • It includes a marker to add to the filtered data marking data of the identifier of the packet to which they belong and of the filter used for their filtering;
  • - the multiplex stream is a digital broadcast stream; - the multiplex stream is a digital television stream.
  • FIG. 1 is a block diagram representative of the constituent elements of the present invention.
  • Figure 2 is an example of the context filter tree.
  • a multiplex stream is composed of data packets, each provided with an identifier generally called Channel ID allowing the source of data contained in the packet to be known.
  • each packet corresponds to a television channel.
  • the packets contained in the multiplex stream are filtered.
  • the device according to the invention allows the processing and in particular the filtering necessary for this purpose.
  • the incoming multiplex stream is marked with the arrow
  • This stream is received at the level of a controller identified 2 performing a step of recognizing the identifier of the incoming packet.
  • the controller 2 is for example a component such as ASIC or FPGA.
  • the controller 2 integrates a battery 2a of the first in first out type.
  • Channel ID recognition Any common means of Channel ID recognition can be used at this level.
  • Channel ID is called the identifier of a packet and context the set of processing parameters to be carried out, including the necessary filtering parameters relating to a determined Channel ID (i.e. a type of package).
  • Each Channel ID that is to say each type of packet, corresponds to a television program channel for an application on digital television.
  • the controller 2 further comprises a correspondence table 2c constituted by a memory of a current type associated with the detection means 2b.
  • table 2c provides a correspondence between the identity of the Channel ID and a context to be applied for further processing.
  • a context change signal S is sent for this purpose as shown diagrammatically in FIG. 1 in the direction of the blocks 3, 4 and 5 shown.
  • the context change signal indicating the new context to be used is received at the block formed by the filtering processor 3.
  • the processor 3 contains in its associated memory the filtering parameters included in each processing context. On reception of the signal S, the processor is able to recover from its memory the filtering parameters corresponding to the context to be applied.
  • the memory dedicated to the processor (which will commonly be a random access memory RAM) is used both for storing contexts and for storing filtering programs.
  • the processor 3 executes the program corresponding to the context by means of a suitable set of instructions.
  • the processor registers are saved in the memory dedicated to the processor.
  • the processor uses a payload start signal to reset its program counter if the packet corresponding to the modification of the context contains the start of the payload.
  • It also contains an internal counter which makes it possible to know the number of bytes remaining in the data to be filtered.
  • the device Downstream of the filtering processor, the device according to the invention comprises a FIFO 4 register (first in first out) itself also indexed to the context thanks to the context change signal s received during the controller 2 .
  • the FIFO register 4 contains a random access random access memory (RAM) allowing the storage of data organized in FIFO. Furthermore, pointers to the FIFO register 4 are associated when the context changes with the data contained in the memory.
  • RAM random access random access memory
  • the FIFO register 4 will store the data during the match period (match period) of the filter before sending it to the next block or deleting it.
  • the next block is the marker marked 5 in Figure 1.
  • the marker 5 adds to the filtered data marking data corresponding to the packet identifier (Channel ID) to which they belong as well as a marking of the filter used for their filtering.
  • the filtered data can be used by an operating device of a current type and in particular a direct access memory.
  • the packet When it enters, the packet is recognized by the detection means 2b which withdraw information as to the Channel ID of the packet. Depending on the Channel ID, the controller 2 associates a context with it according to a correspondence table 2c.
  • the controller 2 returns the output of the data stream with a regulated rate as well as information as to the context, revealed by a signal s for changing the context.
  • the memory associated with a filtering processor 3 updates the filtering program according to the instructions relating to the context to be applied.
  • New filtering parameters are therefore used by processor 3.
  • the program implemented for each context by the filtering processor 3 can be presented as follows.
  • a limited set of instructions can be used, however it allows all the necessary filtering to be carried out.
  • a register contains the current byte coming from the stream which will be used for the comparison operated by the filtering.
  • the program stops and resumes at the beginning, at the end of the current section.
  • the filters to be created for each of the Channel IDs are organized in a particular way.
  • the corresponding computer coding for the program can be structured as follows, for example: Start:
  • An optimized filtering step is therefore obtained using at the hardware level a single filtering processor but capable of implementing several filtering parameters according to the Channel ID associated with the packets.
  • Controller 2a FIFO stack

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Television Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La présente invention concerne un procédé et un dispositif de traitement des données d'un flux multiplexé dans lequel les données sont organisées par paquets pourvus d'un identifiant permettant de décrire à quelle source appartiennent les données qu'ils contiennent, ledit procédé comprenant une étape de filtrage des données. Selon l'invention: a) on établit une table de correspondance associant chaque identifiant à un contexte de traitement, b) pour chaque paquet entrant: on reconnaît son identifiant, on filtre ses données en utilisant les paramètres de filtrage de son contexte de traitement, on stocke les données filtrées à la détection de l'entrée d'un nouveau paquet. Application à la diffusion numérique telle que la télévision numérique, la radio numérique ou la diffusion de données informatique.

Description

"Procédé et dispositif de traitement des données d'un flux multiplexe"
La présente invention concerne un procédé ainsi qu'un dispositif pour le traitement des données d'un flux multiplexe.
L'invention trouvera son application particulièrement pour le filtrage de données reçues dans le cadre de diffusion numérique par exemple de transmission télévisuelles numériques, par satellite notamment. En particulier, elle permet le filtrage de données reçues sous forme multiplexée, par exemple au format standardisé MPEG.
Dans ce domaine en effet, le flux reçu par un récepteur distant est multiplexe, à savoir que les données sont organisées par paquets pourvus chacun d'un identifiant permettant de reconnaître le type de données qu'ils contiennent et particulièrement le canal qu'ils représentent.
Pour chaque canal, différentes couches de données sont présentes dans le paquet.
Lors de la réception de tel flux multiplexe, il est nécessaire de procéder à une étape de traitement permettant de reconstituer des flux de données distincts selon les canaux de données (audio, vidéo, données par exemple).
Dans ce domaine, on connaît du document FR-A-2.743.245 un dispositif de démultiplexage comprenant des moyens de mémorisation de données d'un flux multiplexe, des moyens programmables de mémorisation de filtres de données, des moyens de comparaison entre les données du flux multiplexe et les filtres de données ainsi gue des moyens de transfert des données du flux multiplexe vers des moyens de stockage en fonction des comparaisons réalisées.
Ce dispositif de démultiplexage est complexe et présente une pluralité de processeur de filtrage.
Il s'adresse surtout à des filtrages relatifs à chaque couche de transport de chaque paquet de données.
La présente invention concerne un procédé et un dispositif de traitement de données d'un flux multiplexe particulièrement avantageux. Dans ce cadre, on utilise un seul processeur de filtrage pour l'ensemble des étapes de filtrage à exécuter sur les différents types de paquets contenus dans le flux, selon leur identifiant communément appelé Channel identifier, Channel étant au sens flux de données et non pas chaîne de télévision. L'identifiant est un numéro qui décrit à quelle source appartiennent les données du paquet, la source pouvant être par exemple dans le cas de la télévision numérique, audio, video ou données d'information. En conséquence, l'invention réduit considérablement la lourdeur structurelle du circuit de filtrage qui jusqu'alors comprenait autant de filtres que de types de paquets.
Un autre avantage de l'invention est d'assurer un traitement continu du signal multiplexe avec un stockage intermédiaire et une possibilité de marquage de données filtrées permettant de les identifier pour une utilisation ultérieure.
Un autre but de l'invention est de combiner un agencement structurel (hardware) et logiciel (software) de façon avantageuse.
Au niveau hardware, le processeur exécute virtuellement plusieurs programmes simultanément, le passage d'un programme à un autre étant conditionné automatiquement par l'identifiant de chaque paquet auquel sont associées les données entrantes.
On a donc recours à un processeur multitâches hardware.
Au niveau software, les filtres ne sont plus traités isolément mais, de façon avantageuse, tous les filtres liés à un identifiant de paquet sont compilés de façon arborescente ce qui permet de déduire un programme de filtrage exécuté de façon optimisée par le processeur multitâches. D'autres buts et avantages apparaîtront au cours de la description qui suit qui présente un mode particulier détaillé de réalisation de l'invention qui n'en est cependant pas limitatif.
La présente invention concerne un procédé de traitement des données d'un flux multiplexe dans lequel les données sont organisées par paquets pourvus d'un identifiant permettant de décrire à quelle source appartiennent les données qu'ils contiennent, ledit procédé comprenant une étape de filtrage des données, caractérisé par le fait c) qu'on établit une table de correspondance associant chaque identifiant à un contexte de traitement, d) que pour chaque paquet entrant :
- on reconnaît son identifiant,
- on filtre ses données en utilisant les paramètres de filtrage de son contexte de traitement, - on stocke les données filtrées à la détection de l'entrée d'un nouveau paquet. Ce procédé peut comporter les étapes énoncées ci-après :
- à chaque changement de contexte de traitement à utiliser, on stocke les données filtrées avec le contexte précédent dans un registre FIFO du type premier entré premier sorti et on leur associe un pointeur de registre FIFO ;
- on ajoute aux données filtrées avec un contexte déterminé des données de marquage de l'identifiant du paquet auquel elles appartiennent et du filtre utilisé pour leur filtrage ;
- les paramètres de filtrage de chaque contexte de traitement comportent un ou plusieurs filtres disposant chacun des caractéristiques de filtrage de données, de masque et de longueur ;
- on exécute le filtrage en organisant les filtres en arborescence, les éléments communs des filtres étant regroupés sur une même branche.
L'invention concerne également un dispositif de traitement des données d'un flux multiplexe dans lequel les données sont organisées par paquets pourvus d'un identifiant correspondant au type de données qu'ils contiennent, ledit dispositif comportant des moyens de filtrage des données, apte à être mis en œuvre par le procédé caractérisé par le fait qu'il comporte : - des moyens de stockage d'une table de correspondance associant chaque identifiant à un contexte de traitement,
- des moyens de détection de l'identifiant d'un paquet entrant dans le dispositif, - un processeur de filtrage associé à une mémoire contenant les paramètres de filtrage inclus dans chaque contexte de traitement,
- des moyens de stockage des données filtrées, pour le filtrage des données d'un paquet selon des paramètres de filtrage affectés au processeur de filtrage après reconnaissance de l'identifiant du paquet et association à l'identifiant du contexte de traitement contenant lesdits paramètres de filtrage.
En particulier, selon des modes de réalisation préférés :
- les moyens de stockage des données filtrées sont constitués d'un registre FIFO du type premier entré premier sorti dont les pointeurs sont associés aux données filtrées selon leur contexte ;
- il comporte un marqueur pour ajouter aux données filtrées des données de marquage de l'identifiant du paquet auquel elles appartiennent et du filtre utilisé pour leur filtrage ;
- le flux multiplexe est un flux de diffusion numérique ; - le flux multiplexe est un flux de télévision numérique.
Les dessins ci-joints sont donnés à titre d'exemples indicatifs et non limitatifs. Ils représentent un mode de réalisation préféré selon l'invention. Ils permettront de comprendre aisément l'invention.
La figure 1 est un bloc diagramme représentatif des éléments constitutifs de la présente invention.
La figure 2 est un exemple de l'arborescence des filtres d'un contexte.
De façon courante, un flux multiplexe est composé de paquets de données chacun pourvu d'un identifiant généralement dénommé Channel ID permettant de connaître la source de données contenue dans le paquet. Dans le cadre d'une application préférée à la télévision numérique, à chaque paquet correspond un canal télévisuel.
Lors de la réception, particulièrement au niveau d'un utilisateur terminal, il est nécessaire de procéder à un démultiplexage du flux pour son exploitation. Dans ce cadre, un filtrage des paquets contenus dans le flux multiplexe est opéré.
Le dispositif selon l'invention permet le traitement et en particulier le filtrage nécessaire à cet effet. En référence à la figure 1 , le flux multiplexe entrant est repéré par la flèche
1.
Ce flux est reçu au niveau d'un contrôleur repéré 2 effectuant une étape de reconnaissance de l'identifiant du paquet entrant. Le contrôleur 2 est par exemple un composant tel que ASIC ou FPGA. Avantageusement, le contrôleur 2 intègre une pile 2a de type first in first out
(premier entré premier sorti) pour réguler le flot entrant des données en fonction du temps de traitement nécessaire dans le bloc constitutif de la présente invention situé en aval.
On a repéré 2b en figure 1 les moyens de détection présents dans le contrôleur 2 permettant d'identifier l'identifiant du paquet entrant.
Tout moyen courant de reconnaissance du Channel ID seront utilisables à ce niveau.
Pour la suite de la description, on appelle Channel ID l'identifiant d'un paquet et contexte l'ensemble des paramètres de traitement à effectuer dont les paramètres du filtrage nécessaires relatifs à un Channel ID déterminé (c'est-à-dire à un type de paquet).
A chaque Channel ID, c'est-à-dire à chaque type de paquet, correspond un canal de programme télévisuel pour une application à la télévision numérique.
Comme schématisé à la figure 1 , le contrôleur 2 comprend en outre une table de correspondance 2c constituée par une mémoire d'un type courant associée aux moyens de détection 2b.
Lorsque le Channel ID d'un paquet est reconnu, la table 2c assure une correspondance entre l'identité du Channel ID et un contexte à appliquer pour le traitement ultérieur. Afin de signaler aux moyens de traitement successifs et ultérieurs du dispositif le changement de contexte, un signal S de changement de contexte est adressé à cet effet comme schématisé en figure 1 en direction des blocs 3, 4 et 5 représentés. En premier lieu, le signal de changement de contexte indiquant le nouveau contexte à utiliser est reçu au bloc constitué par le processeur de filtrage 3.
A ce niveau, le processeur 3 contient dans sa mémoire associée les paramètres de filtrage inclus dans chaque contexte de traitement. A la réception du signal S, le processeur est à même de récupérer de sa mémoire les paramètres de filtrage correspondant au contexte à appliquer.
La mémoire dédiée au processeur (qui sera communément une mémoire à accès aléatoire RAM) sert à la fois au stockage des contextes et au stockage des programmes de filtrage. En effet, le processeur 3 exécute le programme correspondant au contexte grâce à un jeu d'instructions adapté.
Lors des changements de contexte, les registres processeurs sont sauvegardés dans la mémoire dédiée au processeur.
Le processeur utilise un signal de début de charge utile pour réinitialiser son compteur programme si le paquet correspondant à la modification du contexte contient le début de la charge utile.
Il contient également un compteur interne qui permet de connaître le nombre d'octets restant dans les données à filtrer.
En aval du processeur de filtrage, le dispositif selon l'invention comprend un registre FIFO 4 (first in first out, premier entré premier sorti) lui-même également indexé sur le contexte grâce au signal de changement de contexte s reçu lors du contrôleur 2.
Le registre FIFO 4 contient une mémoire vive à accès aléatoire (RAM) permettant le stockage des donnés organisées en FIFO. Par ailleurs, des pointeurs du registre FIFO 4 sont associés lors du changement de contexte aux données contenues dans la mémoire.
Le registre FIFO 4 va stocker les données pendant la période de correspondance (période de match) du filtre avant de les envoyer vers le bloc suivant ou de les supprimer. Le bloc suivant est le marqueur repéré 5 en figure 1.
Il a pour fonction de réaliser l'identification précise de chaque donnée issue des opérations de filtrage. Là encore, la nature du marquage est relative au contexte associé selon l'information délivrée par le contrôleur 2 par le signal s.
Plus précisément, le marqueur 5 ajoute aux données filtrées des données de marquage correspondant à l'identifiant du paquet (Channel ID) auxquelles elles appartiennent ainsi qu'un marquage du filtre utilisé pour leur filtrage.
En sortie du marqueur 5, les données filtrées sont utilisables par un organe d'exploitation d'un type courant et notamment une mémoire à accès direct.
On décrit ci-après un mode de mise en œuvre de l'invention, selon un exemple de traitement d'un paquet. Lors de la réception d'un paquet dans le flux entrant 1 , celui-ci peut éventuellement passer par une pile FIFO 2a permettant de réguler le débit des données.
Lors de son entrée, le paquet est reconnu par les moyens de détection 2b qui retirent une information quant au Channel ID du paquet. En fonction du Channel ID, le contrôleur 2 lui associe un contexte selon une table de correspondance 2c.
Le contrôleur 2 retourne en sortie le flux de données avec un débit régulé ainsi qu'une information quant au contexte, révélé par un signal s de changement de contexte. Dès réception de ce signal de changement de contexte s, la mémoire associée à un processeur de filtrage 3 met à jour le programme de filtrage selon les instructions relatives au contexte à appliquer.
De nouveaux paramètres de filtrage sont donc utilisés par le processeur 3.
Le programme mis en œuvre pour chaque contexte par le processeur de filtrage 3 peut se présenter comme suit.
Un jeu d'instructions limité est utilisable et permet cependant de réaliser tous les filtrages nécessaires.
Il pourra s'agir des instructions suivantes :
Figure imgf000009_0001
Figure imgf000010_0001
Un registre contient l'octet courant venant du flux qui va servir à la comparaison opérée par le filtrage.
Pour les instructions précitées DNE, SEQ et SNE, il est possible de spécifier si l'instruction doit utiliser la donnée déjà présente dans ce registre ou attendre l'arrivée de la donnée suivante.
En cas de traitement immédiat (divergence de l'arbre de filtrage) on note pour la suite par l'extension .imm les instructions à réaliser immédiatement DNE.imm, SEQ. imm et SNE. imm. Après une instruction de stockage (STORE), le programme s'arrête et la section est envoyée vers le port de sortie.
Une fois la section filtrée, l'exécution reprend au début du programme.
Si la comparaison d'une instruction DNE est fausse, le programme s'arrête et reprend au début, à la fin de la section courante. De façon avantageuse, les filtres à créer pour chacun des Channel ID sont organisés de façon particulière.
En effet, ces filtres organisés par Channel ID peuvent se présenter de façon arborescente suivant leurs données communes en ce qui concerne leur longueur, les données et le masque de correspondance (de match) qu'ils comprennent. On donne ci-après un exemple pour cinq filtres présents pour le traitement d'un paquet avec un CHANNEL ID déterminé :
Figure imgf000010_0002
Figure imgf000011_0001
Lors de l'exécution du programme, on obtient l'arborescence telle que présentée en figure 2. En particulier, on constate que des étapes communes aux différents filtres sont exécutés avant une divergence de l'arbre lorsque des éléments non communs sont à utiliser pour les instructions.
Le codage informatique correspondant pour le programme peut s'articuler comme suit, à titre d'exemple : Start :
SNE #81 , #FF
STORE #1
SNE.imm #84, #FF
GOTO Filter2_1 DNE.imm #88, #FF
SNE #22, #FF
GOTO Filter4_1
DNE.imm #12, #FF
SNE #A8, #FF GOTO Filter3_1
DNE.imm #FF, #FF
DNE #FF, #FF
DNE #02, #03
STORE #5 Filter2__1 :
DNE #33, #FF
DNE #54, #FF
DNE #63, #FF
STORE #2 Filter4_1 :
DNE #65, #FF
DNE #30, #F0 STORE #4 Filter3_1 :
DNE #B3, #FF DNE #00, #00 DNE #98, #FF
STORE #3
On obtient donc une étape de filtrage optimisée utilisant au niveau hardware un seul processeur de filtrage mais capable de mettre en œuvre plusieurs paramètres de filtrage selon le Channel ID associé aux paquets.
Par ailleurs, l'enchaînement des instructions de filtrage nécessaires pour chaque paquet est lui-même optimisé par l'arborescence ainsi décrite.
S'ensuit l'étape de marquage au niveau du marqueur 5 permettant d'identifier sans ambiguïté l'origine des données (le Channel ID associé à leur paquet) ainsi que le type de filtrage opéré.
On sait alors exactement quel filtre s'est déclenché pour la donnée associée.
REFERENCES
1. Flux entrant
2. Contrôleur 2a. Pile FIFO
2b. Moyens de détection 2c. Table de correspondance
3. Processeur de filtrage
4. Registre FIFO 5. Marqueur
6. Application
7. Données filtrées
5. Signal de changement de contexte

Claims

REVENDICATIONS
1. Procédé de traitement des données d'un flux multiplexe dans lequel les données sont organisées par paquets pourvus d'un identifiant permettant de décrire à quelle source appartiennent les données qu'ils contiennent, ledit procédé comprenant une étape de filtrage des données, caractérisé par le fait a) qu'on établit une table de correspondance associant chaque identifiant à un contexte de traitement, b) que pour chaque paquet entrant : - on reconnaît son identifiant,
- on filtre ses données en utilisant les paramètres de filtrage de son contexte de traitement,
- on stocke les données filtrées et on ajoute aux données filtrées avec un contexte déterminé des données de marquage de l'identifiant du paquet auquel elles appartiennent et du filtre utilisé pour leur filtrage.
2. Procédé selon la revendication 1 , caractérisé par le fait qu'à chaque changement de contexte de traitement à utiliser, on stocke les données filtrées avec le contexte précédent dans un registre FIFO (4) du type premier entré premier sorti et on leur associe un pointeur de registre FIFO.
3. Procédé selon l'une quelconque des revendications 1 à 2, caractérisé par le fait que les paramètres de filtrage de chaque contexte de traitement comportent un ou plusieurs filtres disposant chacun des caractéristiques de filtrage de données, de masque et de longueur.
4. Procédé selon la revendication 3, caractérisé par le fait qu'on exécute le filtrage en organisant les filtres en arborescence, les éléments communs des filtres étant regroupés sur une même branche.
5. Dispositif de traitement des données d'un flux multiplexe dans lequel les données sont organisées par paquets pourvus d'un identifiant permettant de décrire à quelle source appartiennent les données qu'ils contiennent, ledit dispositif comportant des moyens de filtrage des données, apte à être mis en œuvre par le procédé selon l'une quelconque des revendications 1 à 4, caractérisé par le fait qu'il comporte : - des moyens de stockage d'une table de correspondance (2c) associant chaque identifiant à un contexte de traitement,
- des moyens de détection (2b) de l'identifiant d'un paquet entrant dans le dispositif, - un processeur de filtrage (3) associé à une mémoire contenant les paramètres de filtrage inclus dans chaque contexte de traitement,
- des moyens de stockage des données filtrées,
- il comporte un marqueur (5) pour ajouter aux données filtrées des données de marquage de l'identifiant du paquet auquel elles appartiennent et du filtre utilisé pour leur filtrage. pour le filtrage des données d'un paquet selon des paramètres de filtrage affectés au processeur de filtrage (3) après reconnaissance de l'identifiant du paquet et association à l'identifiant du contexte de traitement contenant lesdits paramètres de filtrage.
6. Dispositif selon la revendication 5, caractérisé par le fait que les moyens de stockage des données filtrées sont constituées d'un registre FIFO (4) du type premier entré premier sorti dont les pointeurs sont associés aux données filtrées selon leur contexte.
7. Dispositif selon l'une quelconque des revendications 5 ou 6, caractérisé par le fait que le flux multiplexe est un flux de diffusion numérique.
8. Dispositif selon la revendication 7, caractérisé par le fait que le flux multiplexe est un flux de télévision numérique.
PCT/FR2002/001332 2001-04-19 2002-04-18 Procede et dispositif de traitement des donnees d'un flux multiplexe WO2002087223A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/475,123 US20040151185A1 (en) 2001-04-19 2002-04-18 Method and device for processing multiplexed flow data
EP02727672A EP1380160A1 (fr) 2001-04-19 2002-04-18 Procede et dispositif de traitement des donnees d'un flux multiplexe

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0105280A FR2823926B1 (fr) 2001-04-19 2001-04-19 Procede et dispositif de traitement des donnees d'un flux multiplexe
FR01/05280 2001-04-19

Publications (1)

Publication Number Publication Date
WO2002087223A1 true WO2002087223A1 (fr) 2002-10-31

Family

ID=8862458

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2002/001332 WO2002087223A1 (fr) 2001-04-19 2002-04-18 Procede et dispositif de traitement des donnees d'un flux multiplexe

Country Status (4)

Country Link
US (1) US20040151185A1 (fr)
EP (1) EP1380160A1 (fr)
FR (1) FR2823926B1 (fr)
WO (1) WO2002087223A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040133669A1 (en) * 2001-11-28 2004-07-08 Esa Jalonen Event or polling driven DVB-T filter detection
US7512084B2 (en) * 2001-11-28 2009-03-31 Nokia Corporation Event driven filter monitoring for IP multicast services
US20050013274A1 (en) * 2003-03-05 2005-01-20 Harri Pekonen System and method for data transmission and reception

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0939546A1 (fr) * 1998-01-30 1999-09-01 STMicroelectronics Limited Filtrage de données numériques
EP0999679A2 (fr) * 1998-08-31 2000-05-10 Matsushita Electric Industrial Co., Ltd. Appareil pour le filtrage de paquets qui applique à chaque paquet plusieurs conditions de filtrage avec différent comparisons
FR2785755A1 (fr) * 1998-11-09 2000-05-12 Sagem Procede de restitution de donnees de datagrammes encapsules dans des paquets de transport et recepteur pour la mise en oeuvre du procede
WO2000028739A1 (fr) * 1998-11-10 2000-05-18 Open Tv, Inc. Systeme et procede de filtrage d'informations

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275507B1 (en) * 1997-09-26 2001-08-14 International Business Machines Corporation Transport demultiplexor for an MPEG-2 compliant data stream
JP3189889B2 (ja) * 1998-02-20 2001-07-16 日本電気株式会社 Ｐｉｄフィルタ回路
US7133400B1 (en) * 1998-08-07 2006-11-07 Intel Corporation System and method for filtering data
US6438145B1 (en) * 1998-12-04 2002-08-20 Koninklijke Philips Electronics N.V. Transport packet distribution system and method using local header
IT1308484B1 (it) * 1999-05-13 2001-12-17 Cselt Centro Studi Lab Telecom Apparecchiatura per la rimultiplazione di flussi audiovisivinumerizzati
US6643298B1 (en) * 1999-11-23 2003-11-04 International Business Machines Corporation Method and apparatus for MPEG-2 program ID re-mapping for multiplexing several programs into a single transport stream
EP1258144A1 (fr) * 1999-12-14 2002-11-20 General Instrument Corporation Configuration dynamique de parametres de filtrage d'entree pour un remultiplexeur mpeg
US6944154B2 (en) * 2000-12-06 2005-09-13 International Business Machines Corporation System and method for remultiplexing of a filtered transport stream with new content in real-time

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0939546A1 (fr) * 1998-01-30 1999-09-01 STMicroelectronics Limited Filtrage de données numériques
EP0999679A2 (fr) * 1998-08-31 2000-05-10 Matsushita Electric Industrial Co., Ltd. Appareil pour le filtrage de paquets qui applique à chaque paquet plusieurs conditions de filtrage avec différent comparisons
FR2785755A1 (fr) * 1998-11-09 2000-05-12 Sagem Procede de restitution de donnees de datagrammes encapsules dans des paquets de transport et recepteur pour la mise en oeuvre du procede
WO2000028739A1 (fr) * 1998-11-10 2000-05-18 Open Tv, Inc. Systeme et procede de filtrage d'informations

Also Published As

Publication number Publication date
US20040151185A1 (en) 2004-08-05
EP1380160A1 (fr) 2004-01-14
FR2823926A1 (fr) 2002-10-25
FR2823926B1 (fr) 2004-06-04

Similar Documents

Publication Publication Date Title
EP0694242B1 (fr) Procede et dispositif de selection de programmes video
EP0740870A1 (fr) Procede d'emission et de reception de programmes a acces conditionnel utilisant des mots de controle specifiques aux programmes
EP0782346A1 (fr) Dispositif de démultiplexage pour un système de télévision digitale
EP2979461A1 (fr) Generation et restitution d'un flux representatif d'un contenu audiovisuel
US7788277B2 (en) Methods and apparatus for rapid capture of program identifier data in a broadband transcoder multiplexer
WO2002087223A1 (fr) Procede et dispositif de traitement des donnees d'un flux multiplexe
FR2841724A1 (fr) Systeme et procede de synchronisation pour programmes audiovisuels, dispositifs et procedes associes
EP0603045A1 (fr) Procédé de constitution de multiplex numérique et dispositif de mise en oeuvre dudit procédé
WO2001022684A1 (fr) Procede et systeme de transmission d'une chaine de messages pour base de donnees
FR2851396A1 (fr) Procede d'initialisation d'un decodeur numerique et decodeur mettant en oeuvre un tel procede
WO2001008374A1 (fr) Procedes de transmission et de diffusion de paquets de donnees et recepteurs pour la mise en oeuvre des procedes
EP2016735B1 (fr) Procedes de diffusion et de reception de programmes multimedias embrouilles, terminal et tete de reseau pour ces procedes
EP0781480B1 (fr) Dispositif de routage de paquets
WO2000021285A1 (fr) Procede et dispositif de gestion de donnees de service dans un systeme de television
FR2726414A1 (fr) Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique
WO2016102902A1 (fr) Procédé de traitement de messages montants ou descendants applicatifs en provenance ou à destination d'une unité électronique de contrôle d'une installation domotique par un serveur
EP1776833A1 (fr) Procede et appareil de lecture de donnees reçues sous forme protegee, et outil de retrait de protection correspondant
WO2000079716A2 (fr) Procede et dispositif pour l'identification d'une chaine de television selectionnee par un decodeur ou recepteur/decodeur numerique
EP1410597A2 (fr) Procede et dispositif de filtrage des sections utiles d'un flux de donnees emises sous forme numerique.
WO1996013940A1 (fr) Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique
FR2871639A1 (fr) Procede de gestion de programmes auxiliaires et recepteur et systeme correspondants
WO1999000987A1 (fr) Procede de transmission de donnees en paquets entre un emetteur de television numerique et des recepteurs de television
EP2520087A1 (fr) Systeme et procede de diffusion et de changement de canaux de television numerique
FR2785755A1 (fr) Procede de restitution de donnees de datagrammes encapsules dans des paquets de transport et recepteur pour la mise en oeuvre du procede
EP2158755A1 (fr) Auto-zapping programme d'un decodeur du a l'identification de l'evenement tv choisi, par utilisation de la technologie dvb et du codage par mpeg

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002727672

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002727672

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 10475123

Country of ref document: US

WWW Wipo information: withdrawn in national office

Ref document number: 2002727672

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP