FR2941580A1 - Procede de codage de donnees a double entrelacement de symboles de parite, pour une infrastructure radio, et codec associe - Google Patents

Procede de codage de donnees a double entrelacement de symboles de parite, pour une infrastructure radio, et codec associe Download PDF

Info

Publication number
FR2941580A1
FR2941580A1 FR0950416A FR0950416A FR2941580A1 FR 2941580 A1 FR2941580 A1 FR 2941580A1 FR 0950416 A FR0950416 A FR 0950416A FR 0950416 A FR0950416 A FR 0950416A FR 2941580 A1 FR2941580 A1 FR 2941580A1
Authority
FR
France
Prior art keywords
matrices
data
successive
columns
subsets
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.)
Pending
Application number
FR0950416A
Other languages
English (en)
Inventor
Bessem Sayadi
Yann Leprovost
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent 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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Priority to FR0950416A priority Critical patent/FR2941580A1/fr
Priority to US13/145,880 priority patent/US8677210B2/en
Priority to JP2011546911A priority patent/JP2012516099A/ja
Priority to PCT/FR2010/050082 priority patent/WO2010084283A1/fr
Priority to EP10707323A priority patent/EP2389741A1/fr
Publication of FR2941580A1 publication Critical patent/FR2941580A1/fr
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707Simple row-column interleaver, i.e. pure block interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H03M13/2717Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions the interleaver involves 3 or more directions
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909Product codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909Product codes
    • H03M13/2912Product codes omitting parity on parity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

Un procédé est dédié au codage de données, devant être transmises au moyen d'une infrastructure de transmission par voie d'ondes, et comprend i) une étape consistant à constituer en parallèle M premières matrices de T lignes et C colonnes avec des sous-ensembles de données de B salves successives reçues, les sous-ensembles de données de chaque salve étant répartis dans au moins deux premières matrices successives, ii) une étape consistant à constituer en parallèle M deuxièmes matrices de T lignes et N colonnes avec des symboles de parité résultant d'un encodage des données qui sont contenues respectivement dans les lignes de chacune des M premières matrices, iii) une étape consistant à constituer en parallèle M troisièmes matrices de K lignes et C colonnes avec des symboles de parité résultant d'un encodage des données qui sont contenues respectivement dans les colonnes de chacune des M premières matrices, et iv) une étape consistant à répartir par entrelacement, d'une part, J sous-ensembles de symboles de parité de chaque deuxième matrice dans J ensembles successifs, et d'autre part, P sous-ensembles de symboles de parité de chaque troisième matrice dans P de ces ensembles successifs, et à placer dans chacun des ensembles successifs les données respectives des salves successives reçues.

Description

PROCÉDÉ DE CODAGE DE DONNÉES À DOUBLE ENTRELACEMENT DE SYMBOLES DE PARITÉ, POUR UNE INFRASTRUCTURE RADIO, ET CODEC ASSOCIÉ L'invention concerne la transmission de données par des infrastructures de transmission par voie d'ondes. On entend ici par infrastructure de transmission par voie d'ondes , toute infrastructure de communication dans laquelle la transmission de données se fait par voie d'ondes. Par conséquent, il pourra s'agir aussi bien d'un réseau de communication radio que d'un réseau de diffusion par voie d'ondes. A titre d'exemples non limitatifs, il pourra donc s'agir d'un réseau de diffusion sans fil (comme par exemple un réseau terrestre de type DVB-H (pour Digital Video Broadcasting û Handhelds - télévision mobile), ou un 15 réseau hybride (c'est-à-dire à la fois satellitaire et terrestre (comme par exemple un réseau de type DVB-SH (pour Digital Video Broadcasting û Satellite services to Handhelds ) (ou DVB-SSP) - voie satellitaire couplée à une voie radio terrestre de relais))), ou bien d'un réseau cellulaire ou mobile (comme par exemple un réseau de type GSM/EDGE ou UMTS) ou bien 20 encore d'un réseau métropolitain ou MAN (pour Metropolitan Area Network - comme par exemple un réseau de type WiMAX). Il est rappelé que le réseau DVB-SH est une variante hybride du réseau DVB-H (pour Digital Video Broadcasting û Handhelds ) qui a été développée pour la télévision mobile, c'est-à-dire pour la diffusion 25 monodirectionnelle de contenus, de type programmes de télévision, en mode broadcast (diffusion/point-à-point) ou en mode multicast (point-àmultipoints). Dans un réseau DVB-SH la voie satellitaire est destinée à assurer une couverture globale tandis que la voie radio terrestre de relais est destinée à fournir au sol une couverture de type cellulaire. Il est également 30 rappelé que la transmission de contenus en mode diffusion ou en mode multicast se fait par le biais de services dédiés, qui peuvent être éventuellement multiplexés temporellement.
Comme le sait l'homme de les signaux radio transmis par une infrastructure, par exemple de type hybride, font l'objet de dégradations, en particulier lorsqu'ils empruntent la bande S (comprise entre environ 1,55 GHz et environ 5,2 GHz). Le niveau de ces dégradations peut varier en fonction de l'environnement des terminaux de communication qui sont les destinataires des données transmises (éventuellement des contenus). En fait, le canal de propagation peut se trouver dans différents états qui dépendent du niveau d'affaiblissement du signal direct induit par une zone d'ombre locale (par exemple du fait de la présence d'arbre(s) ou de bâtiment(s)). Par exemple, en appliquant un modèle de Markov à une infrastructure de type DVB-SH, on peut montrer que le canal peut se trouver dans trois états appelés LOS ( pour Une Of Sight (ligne de visée - dans l'axe de l'émetteur)), ombragé (ou shadowing ) et bloqué ou non passant (ou encore blockage ). En présence d'une élévation angulaire satellitaire d'environ 400, le modèle de
15 Markov reproduit les variations d'affaiblissement du signal à grande échelle ou très faibles dans deux principaux environnements appelés respectivement ombrage intermédiaire par des arbres (ou ITS pour Intermediate Tree Shadowing ) et suburbain (ou SUB pour suburban ). Afin de garantir aux terminaux mobiles une qualité de service élevée
20 en présence de conditions radio difficiles (par exemple de type affaiblissement profond ou défaut d'alignement par rapport à l'émetteur), certains réseaux, comme par exemple ceux de type DVB-SH, mettent en oeuvre une diversité à grande échelle temporelle. Cette dernière peut être assurée par un entrelacement (ou interleaving ) effectué au niveau de la couche physique
25 (pour les terminaux de classe 2) ou de la couche de liaison (pour les terminaux de classe 1). L'entrelacement au niveau de la couche de liaison est un entrelacement de salves (ou bursts ) lP appelé MPE-IFEC (pour MulitiProtocol Encapsulation - Inter-bursts Forward Error Code - encapsulation multiprotocole û codage d'erreur directe ). 30 Il est rappelé que la technique appelée FEC consiste à adjoindre côté
émission de la redondance à des données pour permettre la correction côté
réception d'une partie des erreurs introduites par des pertes sur le canal de transmission de ces données.
La technique MPE-IFEC repose sur la mise en parallèle de M premières matrices (d'encodageldécodage), appelées ADTs (pour Application Data Tables - tables de données d'application), et constituées partir de sous-ensembles de données d'au moins une salve (éventuellement IP (Internet Protocol)) reçue, les sous-ensembles de données de chaque salve étant répartis dans au moins une matrice d'encodage/décodage, puis la mise en parallèle de M secondes matrices, appelées FDT (pour FEC Data Tables - tables de données de FEC) et constituées de symboles de parité résultant d'un encodage (de type Reed-Solomon) des données qui sont contenues dans les M premières matrices, et enfin la répartition par simple entrelacement de sous-ensembles de symboles de parité de chaque seconde matrice dans S ensembles successifs contenant au moins les données respectives des salves successives reçues. On notera que les S ensembles de données FEC sont envoyés avec les données 15 associées dans une tranche temporelle généralement appelée tranche temporelle de salve (ou Lime-slice burst ). La technique de codage MPEIFEC est par ailleurs décrite dans le document DVB Bluebook A.131, intitulé MPE-IFEC (draft TS 102 772 V1.1.1) , publié en novembre 2008 par l'ETSI (European Telecommunication Standard Institute). 20 Un environnement ITS impose une augmentation de la longueur des salves erronées consécutives, et une réduction de la longueur des salves non erronées consécutives est réduite. En revanche, un environnement SUB impose une réduction de la longueur des salves erronées consécutives, et une augmentation de la longueur des salves non erronées consécutives. Or, 25 on peut montrer que la technique MPE-IFEC n'est véritablement performante en présence d'un environnement ITS qu'à condition que la profondeur de l'entrelacement soit importante (typiquement 30 secondes, ce qui correspond à une variable S de valeur élevée), tandis qu'elle n'est véritablement performante en présence d'un environnement SUB qu'à condition que la 30 profondeur de l'entrelacement soit faible (typiquement 10 secondes, ce qui correspond à une variable S de faible valeur). L'opérateur d'un réseau de type DVB-SH se retrouve donc contraint de configurer ce dernier en fonction du pire environnement, à savoir l'environnement ITS.
L'invention a donc pour but d'améliorer la situation dans une infrastructure de transmission par voie d'ondes. Elle propose à cet effet un procédé, dédié au codage de données devant être transmises au moyen d'une infrastructure de transmission par voie d'ondes, et comprenant les étapes suivantes : - constituer en parallèle M premières matrices de T lignes et C colonnes avec des sous-ensembles de données de B salves (ou bursts ) successives reçues, les sous-ensembles de données de chaque salve étant répartis dans au moins deux premières matrices successives, constituer en parallèle M deuxièmes matrices de T lignes et N colonnes avec des symboles de parité résultant d'un encodage des données qui sont contenues respectivement dans les lignes de chacune des M premières matrices, constituer en parallèle M troisièmes matrices de K lignes et C colonnes 1s avec des symboles de parité résultant d'un encodage des données qui sont contenues respectivement dans les colonnes de chacune des M premières matrices, répartir par entrelacement (ou interleaving ), d'une part, J sous-ensembles de symboles de parité de chaque deuxième matrice dans J 20 ensembles successifs, et d'autre part, P sous-ensembles de symboles de parité de chaque troisième matrice dans P de ces ensembles successifs, et placer dans chacun des ensembles successifs les données respectives des salves successives reçues. Le procédé selon l'invention peut comporter d'autres caractéristiques 25 qui peuvent être prises séparément ou en combinaison, et notamment : la variable M peut être définie par l'équation M B + max(O ; max(J ; P) ù D) + max(O ; D - B), où max() est la fonction maximum et D est un délai, exprimé en nombre de salves, entre l'instant de réception des données d'une salve et l'instant de transmission par l'infrastructure des données de 30 cette même salve ; - la variable B peut être égale à 3 ; - la variable J peut être égale à 2 ; la variable P peut être égale à 4 ; les M premières matrices peuvent être constituées au moyen d'une technique dite encapsulation multiprotocole (MPE) ; les M deuxièmes matrices et les M troisièmes matrices peuvent être 5 constituées au moyen d'une technique dite de correction d'erreur directe (FEC) . L'invention propose également un codec (ou codeur-décodeur ), destiné à équiper un équipement de communication propre à se connecter à une infrastructure de transmission par voie d'ondes, et comprenant : des moyens de codage chargés de constituer en parallèle : M premières matrices de T lignes et C colonnes avec des sous-ensembles de données de B salves successives reçues, les sous-ensembles de données de chaque salve étant répartis dans au moins deux premières matrices successives, M deuxièmes matrices de T lignes et N colonnes avec des symboles de parité résultant d'un encodage des données contenues respectivement dans les lignes de chacune des M premières matrices, et M troisièmes matrices de K lignes et C colonnes avec des symboles de parité résultant d'un encodage des données contenues respectivement 20 dans les colonnes de chacune des M premières matrices, et des moyens d'entrelacement chargés de répartir par entrelacement, d'une part, J sous-ensembles de symboles de parité de chaque deuxième matrice dans J ensembles successifs, et d'autre part, P sous-ensembles de symboles de parité de chaque troisième matrice dans P de ces ensembles 25 successifs, et de placer dans chacun des ensembles successifs les données respectives des salves successives reçues. Les moyens de codage peuvent par exemple être chargés de constituer les M premières matrices au moyen d'une technique dite encapsulation multiprotocole (MPE) . 30 En variante ou en complément, les moyens de codage peuvent par exemple être chargés de constituer les M troisièmes matrices au moyen d'une technique dite de correction d'erreur directe (FEC) L'invention est particulièrement bien adaptée, bien que de façon non exclusive, aux réseaux hybrides de type DVB-SH (ou DVB-SSP), ainsi qu'à toutes leurs évolutions. Mais, l'invention s'applique d'une manière générale à tout type d'infrastructure de transmission de données par voie d'ondes. D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés, sur lesquels : la figure 1 illustre de façon très schématique et fonctionnelle une infrastructure de transmission hybride permettant de mettre en oeuvre 10 l'invention, et la figure 2 illustre de façon partielle et schématique un exemple de codage de données de salves IP selon l'invention. Les dessins annexés pourront non seulement servir à compléter l'invention, mais aussi contribuer à sa définition, le cas échéant. 15 L'invention a pour objet de proposer un procédé de codage de données en vue de la transmission de ces données par une infrastructure de transmission par voie d'ondes. Dans ce qui suit, on considère à titre d'exemple non limitatif que l'infrastructure de transmission par voie d'ondes est de type hybride (PFC, 20 SAT, RA), et plus précisément qu'il s'agit d'un réseau de type DVB-SH (ou DVB-SSP). Mais, l'invention n'est pas limitée à ce type d'infrastructure de transmission par voie d'ondes. Elle concerne en effet tout type d'infrastructure permettant de transmettre des données (éventuellement de contenus, éventuellement multimédia), par voie d'ondes, à destination de terminaux de 25 communication radio. Par conséquent, il pourra s'agir aussi bien d'un réseau de communication radio que d'un réseau de diffusion par voie d'ondes. A titre d'exemples non limitatifs, il pourra également s'agir d'un réseau de diffusion sans fil (comme par exemple un réseau terrestre de type DVB-H (pour Digital Video Broadcasting ù Handhelds - télévision mobile), ou d'un 30 réseau cellulaire ou mobile (comme par exemple un réseau de type GSMIEDGE ou UMTS) ou bien encore d'un réseau métropolitain ou MAN (pour Metropolitan Area Network - comme par exemple un réseau de type WiMAX).
Par ailleurs, on considère dans ce qui suit, à titre d'exemple non limitatif, que les terminaux de communication radio (TC) sont des téléphones mobiles (ou cellulaires) ou des assistants personnels numériques (ou PDAs) communicants. Mais, l'invention n'est pas limitée à ce type de terminal de communication radio. Elle concerne en effet tout équipement de communication, fixe ou mobile (ou portable ou encore cellulaire), capable au moins de recevoir des données par voie d'ondes via une infrastructure du type précité. Par conséquent, il pourra également s'agir d'un ordinateur fixe ou portable, d'un récepteur de contenus multimédia (comme par exemple un décodeur, une passerelle résidentielle (ou residential gateway ) ou un STB ( Set-Top Box )), dès lors qu'il est équipé de moyens de communication par voie d'ondes aptes au moins à la réception de données. En outre, on considère dans ce qui suit, à titre d'exemple non limitatif, que les données, diffusés vers les terminaux (TC), sont des données de 7 5 contenus multimédia tels que des programmes de télévision. Mais, l'invention n'est pas limitée à ce type de données. Elle concerne en effet tout type de contenu, et notamment les vidéos, les données de fichiers (ou data ), les données de signalisation, les programmes de radio, et les contenus audio. Comme cela est schématiquement illustré sur la figure 1, la mise en 20 oeuvre de l'invention nécessite l'existence d'une infrastructure de transmission par voie d'ondes, ici de type hybride et donc comprenant une voie de transmission satellitaire et une voie de transmission radio terrestre. La voie de transmission satellitaire comprend une plateforme (ou passerelle) satellitaire PFC pour la fourniture de contenus encodés et au 25 moins un satellite de communication SAT couplés l'un à l'autre par voie d'ondes. La plateforme satellitaire PFC est par exemple couplée à un serveur de contenus SC qui l'alimente en contenus sous la forme de salves (ou bursts ), ici de type IP (il pourrait en effet s'agir de données de paquets de 30 type NAL (vidéo) ou RTP, par exemple). Elle est chargée d'encoder ces contenus reçus au moyen d'un codec CD (mettant en oeuvre un procédé selon l'invention) avant de les transmettre par voie d'ondes au satellite (de communication) SAT, qui se charge ensuite de les retransmettre (diffuser) vers des terminaux TC, soit directement, soit indirectement via la voie de transmission radio terrestre. Cette voie de transmission radio terrestre comprend au moins un réseau d'accès radio RA qui peut par exemple faire partie d'un réseau de communication mobile (ou cellulaire). C'est l'hypothèse qui est retenue dans ce qui suit, à titre d'exemple non limitatif. Par exemple, ce réseau d'accès radio RA est de type UTRAN (ou 3G). Il comporte donc principalement des stations de base N (appelées Node Bs dans le cas d'un UTRAN) et des contrôleurs de réseau radio CR (appelés RNCs dans le cas d'un UTRAN), raccordés entre eux, ainsi qu'un équipement de communication satellitaire PS qui est couplé par voie d'ondes au satellite SAT (pour recevoir les contenus encodés) et par voie filaire aux contrôleurs de réseau radio CR (pour les alimenter en contenus encodés reçus. Les terminaux TC peuvent recevoir les contenus encodés soit
15 directement du satellite SAT, lorsqu'ils ne sont pas situés dans une zone d'ombre, soit des stations de base N, lorsqu'ils sont situés dans une zone d'ombre.
Chaque terminal TC comprend un codec CD, similaire à celui qui équipe la plateforme satellitaire PFC, de manière à pouvoir décoder les 20 contenus encodés qu'il reçoit. L'invention propose de mettre en oeuvre au sein du codec CD de la
plateforme satellitaire PFC un procédé de codage des données de contenu
reçues sous la forme de salves IP (et plus précisément encapsulées en
RTP/UDP/IP. Il est rappelé que l'on appelle datagrammes IP les données qui 25 sont contenues dans une salve IP. Le procédé selon l'invention comprend quatre étapes principales qui sont effectuées par le codec CD lorsque sa plateforme satellitaire PFC reçoit des salves de données de contenu(s) du serveur de contenus SC. Une première étape principale du procédé selon l'invention consiste à
30 constituer en parallèle M premières matrices de T lignes et C colonnes avec des sous-ensembles de données de B salves 1P de données. On comprendra que l'on fonctionne ici au moyen de fenêtres glissantes. Par exemple, la variable M peut être définie par l'équation suivante : B + max(O ; max(J ; P) ù D) + max(O ; D - B), où max() est la fonction maximum, J et P sont deux variables représentatives de deux profondeurs d'entrelacement sur lesquelles on reviendra plus loin, et D est un délai qui est exprimé en nombre de salves Si et qui représente l'écart temporel entre l'instant de réception des données d'une salve Si et l'instant de transmission par l'infrastructure hybride (et plus précisément par la plateforme satellitaire PFC) des données de cette même salve Si, une fois encodées par le codec CD. Chaque première matrice peut être considérée comme un bloc de B sous-blocs qui sont chacun constitués d'un certain nombre de colonnes de données issues d'une salve IP Si (et constituant un sous-ensemble de cette dernière). La variable B est au moins égale à deux. Par conséquent, les sous-ensembles de données de chaque salve Si sont répartis dans au moins deux 1s premières matrices successives (Si et Si+1). Par exemple, la valeur de B peut être égale â trois ou quatre, voire même plus. Le nombre C de colonnes de chaque première matrice est par exemple égal à 191. Le nombre T de lignes de chaque première matrice est par exemple au plus égal à 1024. 20 On notera que les M premières matrices peuvent par exemple être constituées au moyen de la technique dite encapsulation multiprotocole (ou MPE). On notera également que lorsque la technique d'encodage est celle qui est appelée MPE-IFEC, chaque première matrice est ce que l'homme de l'art appelle une table de données d'application (ou ADT (pour 25 Application Data Table )). Une deuxième étape principale du procédé selon l'invention consiste à constituer en parallèle M deuxièmes matrices de T lignes et N colonnes avec des symboles de parité qui résultent d'un encodage des données qui sont contenues respectivement dans les T lignes de chacune des M 30 premières matrices constituées lors de la première étape principale. On comprendra que chaque deuxième matrice est issue de (et donc associée à) l'une des M premières matrices. Par exemple, les M deuxièmes matrices peuvent être constituées au moyen de la technique dite de correction d'erreur directe (ou FEC). Dans ce cas, l'encodage de ligne est de type Reed-Solomon (ou RS) et chaque deuxième matrice est ce que l'homme de l'art appelle une table de données FEC (ou FDT (pour FEC Data Table )). Le nombre N de colonnes de chaque deuxième matrice est par exemple égal à 64 (dans le cas DVB-SH). Une troisième étape principale du procédé selon l'invention consiste à constituer en parallèle M troisièmes matrices de K lignes et C colonnes avec des symboles de parité qui résultent d'un encodage des données qui sont 10 contenues respectivement dans les C colonnes de chacune des M premières matrices constituées lors de la première étape principale. On comprendra que chaque troisième matrice est issue de (et donc associée à) l'une des M premières matrices. Par exemple, les M troisièmes matrices peuvent être constituées au 15 moyen de la technique dite de correction d'erreur directe (ou FEC). Dans ce cas, l'encodage de ligne est de type Reed-Solomon (ou RS) et chaque troisième matrice est ce que l'homme de l'art appelle une table de données FEC (ou FDT (pour FEC Data Table )). Le nombre K de lignes de chaque troisième matrice est par exemple 20 égal à 64 (dans le cas DVB-SH). Il est important de noter que les deuxième et troisième étapes principales peuvent être effectuées sensiblement simultanément. On notera que les deuxième et troisième matrices qui sont issues de donc associées à) l'une des M premières matrices peuvent être 25 considérées comme deux parties complémentaire d'une matrice produit constituée de symboles de parité que l'on peut ici appeler des codes de produit Ci,j (i et j désignent respectivement une ligne et une colonne). Chaque rangée de cette matrice produit constitue par exemple un mot code RS du champ Galois GF(q) ayant une capacité de correction d'erreur t'l, et 30 chaque colonne de cette matrice produit constitue par exemple un mot code RS du champ Galois GF(q) ayant une capacité de correction d'erreur t2. On notera que les première, deuxième et troisième étapes principales peuvent être mises en oeuvre par un module de codage MC du codec CD qui Il équipe la plateforme satellitaire PFC. Une quatrième étape principale du procédé selon l'invention consiste notamment à répartir au moyen d'un double entrelacement (ou interleaving ), d'une part, J sous-ensembles de symboles de parité de chaque deuxième matrice dans J ensembles Ei successifs, et d'autre part, P sous-ensembles de symboles de parité de chaque troisième matrice dans P de ces ensembles Ei successifs. Comme indiqué précédemment les variables J et P sont représentatives des deux profondeurs d'entrelacement du procédé
10 d'encodage selon l'invention. On entend ici par profondeur d'entrelacement le nombre d'ensembles de données Ei successifs dans lesquels sont répartis les sous-ensembles de symboles de parité d'une deuxième ou troisième matrice. L'une des deux variables J et P peut être supérieure ou égale à un, 15 tandis que l'autre doit être supérieure ou égale à deux. Par exemple, la valeur
de J peut être égale à deux ou trois, voire même plus, la valeur de P peut être égale à trois ou quatre, voire même plus. On notera que J peut être égal à p, mais cela n'est pas obligatoire. La quatrième étape principale consiste également à placer dans
20 chacun des ensembles Ei successifs les données respectives des salves successives Si reçues. Chaque ensemble Ei produit par le procédé de codage selon l'invention est donc finalement constitué au moins des données de l'une des salves Si reçues, de J sous-ensembles de symboles de parité issus de J deuxièmes matrices et de P sous-ensembles de symboles de parité issus de 25 P troisièmes matrices. On notera également que la quatrième étape principale peut être mise en oeuvre par un module d'entrelacement ME du codec CD qui équipe la plateforme satellitaire PFC et qui est couplé au module de codage MC du codec CD.
30 On a schématiquement représenté sur la figure 2 un exemple de
codage de données de salves IP effectué au moyen d'un codec CD mettant
en oeuvre le procédé selon l'invention. Dans cet exemple, la variable M est
égale à 4, la variable B est égale à 3, la variable J est égale à 2 et la variable P est égale à 4. Par ailleurs, la partie supérieure de la figure 2 matérialise huit salves SI à S8 successivement reçues par la plateforme satellitaire PFC, la partie intermédiaire de la figure 2 matérialise les quatre (M=4) associations parallèles d'une première matrice (ADT), d'une deuxième matrice (FDT1), issue de cette première matrice (ADT), et d'une troisième matrice (FDT2), issue de cette même première matrice (ADT), et la partie inférieure de la figure 2 matérialise cinq ensembles E4 à E8 constitués successivement ( au fil de l'eau ) à partir de salves Si précédemment reçues et des deuxième (FDT1) et troisième (FDT2) matrices des associations précitées (conformément aux flèches unidirectionnelles). Du côté réception (c'est-à-dire dans les terminaux TC), les salves erronées sont corrigées progressivement étant donné que les ensembles Ei précités, qui sont transmis successivement via le satellite SAT et via le réseau d'accès radio RA, comportent des sous-ensembles complémentaires de symboles de parité, et donc qu'il faut attendre d'avoir reçu au moins (B + max(J,P) û D) tranches temporelles de salve (ensembles Ei et FEC associés) pour disposer de l'intégralité des symboles de parité (FEC) nécessaires à la correction des données de contenu d'une salve Si initialement reçue par la plateforme satellitaire PFC.
Du côté réception, le décodage des données de contenu (qui inclut
les éventuelles corrections) est assuré par les codecs CD des terminaux TC. L'invention est particulièrement avantageuse car elle permet
d'effectuer une correction efficace aussi bien dans un environnement ITS que
dans un environnement SUB. En outre, elle permet de diminuer la bande 25 passante utilisée pour la redondance de correction d'erreur du fait que le taux
de codage est réduit, et par conséquent elle permet d'augmenter le nombre
de services diffusés grâce aux performances supérieures offertes par les
codes de produit en matière de correction d'erreur. Par ailleurs, l'invention
offre plus de flexibilité aux opérateurs pour dimensionner leurs infrastructures 30 hybrides, du fait qu'elle permet d'améliorer la qualité des services et
d'économiser de la bande passante. Enfin, étant donné que les profondeurs
d'entrelacement (J et P) peuvent être faibles, la qualité perçue des contenus
est améliorée et le délai de commutation entre contenus de canaux différents (ou zapping time ) est réduit (en cas d'erreur il suffit en effet d'attendre un délai égal à min(J,P) pour changer de canal). L'invention ne se limite pas aux modes de réalisation de procédé de codage, de codec et de plateforme (ou passerelle) décrits ci-avant, seulement à titre d'exemple, mais elle englobe toutes les variantes que pourra envisager l'homme de l'art dans le cadre des revendications ci-après.

Claims (10)

  1. REVENDICATIONS1. Procédé de codage de données à transmettre au moyen d'une infrastructure de transmission par voie d'ondes (PFC, SAT, RA), ledit procédé 5 comprenant les étapes suivantes : constituer en parallèle M premières matrices de T lignes et C colonnes avec des sous-ensembles de données de B salves successives reçues, les sous-ensembles de données de chaque salve étant répartis dans au moins deux premières matrices successives, 1a - constituer en parallèle M deuxièmes matrices de T lignes et N colonnes avec des symboles de parité résultant d'un encodage des données contenues respectivement dans les lignes de chacune desdites M premières matrices, constituer en parallèle M troisièmes matrices de K lignes et C colonnes 15 avec des symboles de parité résultant d'un encodage des données contenues respectivement dans les colonnes de chacune desdites M premières matrices, répartir par entrelacement, d'une part, J sous-ensembles de symboles de parité de chaque deuxième matrice dans J ensembles successifs, et 20 d'autre part, P sous-ensembles de symboles de parité de chaque troisième matrice dans P desdits ensembles successifs, et placer dans chacun desdits ensembles successifs les données respectives desdites salves successives reçues.
  2. 2. Procédé selon la revendication dans lequel M est défini par 25 l'équation M = B + max(O ; max(J ; P) ù D) + max(O ; D - B), où max() est la fonction maximum et D est un délai, exprimé en nombre de salves, entre l'instant de réception des données d'une salve et l'instant de transmission par ladite infrastructure (PFC, SAT, RA) des données de cette même salve.
  3. 3. Procédé selon l'une des revendications 1 et 2, B est égal à 3. 30
  4. 4. Procédé selon l'une des revendications 1 à 3, dans lequel J est égal à 2.
  5. 5. Procédé selon l'une des revendications à 4, dans lequel P est égalà 4.
  6. 6. Procédé selon l'une des revendications 1 à 5, dans lequel lesdites M premières matrices sont constituées au moyen d'une technique dite encapsulation multiprotocole (MPE) .
  7. 7. Procédé selon l'une des revendications 1 à 6, dans lequel lesdites M deuxièmes matrices et lesdites M troisièmes matrices sont constituées au moyen d'une technique dite de correction d'erreur directe (FEC) .
  8. 8. Codec (CD) pour un équipement de communication (PFC) d'une infrastructure de transmission par voie d'ondes (PFC, SAT, RA), ledit codec (CD) comprenant : des moyens de codage (MC) agencés pour constituer en parallèle i) M premières matrices de T lignes et C colonnes avec des sous-ensembles de données de B salves successives reçues, les sous-ensembles de données de chaque salve étant répartis dans au moins deux premières matrices 15 successives, ii) M deuxièmes matrices de T lignes et N colonnes avec des symboles de parité résultant d'un encodage des données contenues respectivement dans les lignes de chacune desdites M premières matrices, et iii) M troisièmes matrices de K lignes et C colonnes avec des symboles de parité résultant d'un encodage des données contenues respectivement 20 dans les colonnes de chacune desdites M premières matrices, et des moyens d'entrelacement (ME) agencés pour répartir par entrelacement, d'une part, J sous-ensembles de symboles de parité de chaque deuxième matrice dans J ensembles successifs, et d'autre part, P sous-ensembles de symboles de parité de chaque troisième matrice dans 25 P desdits ensembles successifs, et pour placer dans chacun desdits ensembles successifs les données respectives desdites salves successives reçues.
  9. 9. Codec selon la revendication 8, dans lequel lesdits moyens de codage (MC) sont agencés pour constituer lesdites M premières matrices au 30 moyen d'une technique dite encapsulation multiprotocole (MPE) .
  10. 10. Codec selon l'une des revendications 8 et 9, dans lequel lesdits moyens de codage (MC) sont agencés pour constituer lesdites M troisièmes matrices au moyen d'une technique dite de correction d'erreur directe 15(FEC) .
FR0950416A 2009-01-23 2009-01-23 Procede de codage de donnees a double entrelacement de symboles de parite, pour une infrastructure radio, et codec associe Pending FR2941580A1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FR0950416A FR2941580A1 (fr) 2009-01-23 2009-01-23 Procede de codage de donnees a double entrelacement de symboles de parite, pour une infrastructure radio, et codec associe
US13/145,880 US8677210B2 (en) 2009-01-23 2010-01-19 Method for encoding data with double-interlaced parity symbols, for a radio infrastructure, and associated codec
JP2011546911A JP2012516099A (ja) 2009-01-23 2010-01-19 無線インフラストラクチャ用の二重インターレース式パリティ記号を有するデータを符号化する方法および関連するコーデック
PCT/FR2010/050082 WO2010084283A1 (fr) 2009-01-23 2010-01-19 Procédé de codage de données à double entrelacement de symboles de parité, pour une infrastructure radio, et codec associé
EP10707323A EP2389741A1 (fr) 2009-01-23 2010-01-19 Procédé de codage de données à double entrelacement de symboles de parité, pour une infrastructure radio, et codec associé

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0950416A FR2941580A1 (fr) 2009-01-23 2009-01-23 Procede de codage de donnees a double entrelacement de symboles de parite, pour une infrastructure radio, et codec associe

Publications (1)

Publication Number Publication Date
FR2941580A1 true FR2941580A1 (fr) 2010-07-30

Family

ID=41061329

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0950416A Pending FR2941580A1 (fr) 2009-01-23 2009-01-23 Procede de codage de donnees a double entrelacement de symboles de parite, pour une infrastructure radio, et codec associe

Country Status (5)

Country Link
US (1) US8677210B2 (fr)
EP (1) EP2389741A1 (fr)
JP (1) JP2012516099A (fr)
FR (1) FR2941580A1 (fr)
WO (1) WO2010084283A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110879807A (zh) * 2018-09-06 2020-03-13 Sap欧洲公司 用于快速地并且有效地访问数据的文件格式

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1928116A2 (fr) * 2006-11-28 2008-06-04 Raysat, Inc. Diffusion d'une vidéo numérique sur des terminaux mobiles

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1401109A1 (fr) * 2002-09-20 2004-03-24 Alcatel Procédé et codeur pour implémenter un code de bloc linéaire et multidimensionel, qui est protégé entièrement
JP2006074656A (ja) * 2004-09-06 2006-03-16 Yokogawa Electric Corp 前方向誤り訂正方法とそれを用いた通信方法および通信装置
US7610544B2 (en) * 2005-05-18 2009-10-27 Telegent Systems, Inc. Erasure generation in a forward-error-correcting communication system
US8990663B2 (en) * 2006-12-21 2015-03-24 Thomson Licensing Method to support forward error correction for real-time audio and video data over internet protocol networks
FR2911741A1 (fr) * 2007-01-23 2008-07-25 Udcast Sa Procede et dispositif contre la perte de salves dans un systeme de transmission dvb-h.
KR101405965B1 (ko) * 2007-06-25 2014-06-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US20100011274A1 (en) * 2008-06-12 2010-01-14 Qualcomm Incorporated Hypothetical fec decoder and signalling for decoding control
US7664190B1 (en) * 2008-08-04 2010-02-16 Mediatek Inc. Multi-carrier receiver with dynamic power adjustment and method for dynamically adjusting the power consumption of a multi-carrier receiver

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1928116A2 (fr) * 2006-11-28 2008-06-04 Raysat, Inc. Diffusion d'une vidéo numérique sur des terminaux mobiles

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DAVID GOZALVEZ ET AL: "Performance evaluation of the MPE-iFEC Sliding RS Encoding for DVB-H streaming services", PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2008. PIMRC 2008. IEEE 19TH INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 15 September 2008 (2008-09-15), pages 1 - 5, XP031371647, ISBN: 978-1-4244-2643-0 *
ETSI: "Digital Video Broadcasting (DVB) MPE-IFEC", DVB STANDARD, no. A131, November 2008 (2008-11-01), XP002547119 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110879807A (zh) * 2018-09-06 2020-03-13 Sap欧洲公司 用于快速地并且有效地访问数据的文件格式
CN110879807B (zh) * 2018-09-06 2023-07-21 Sap欧洲公司 用于快速地并且有效地访问数据的文件格式

Also Published As

Publication number Publication date
US8677210B2 (en) 2014-03-18
WO2010084283A1 (fr) 2010-07-29
EP2389741A1 (fr) 2011-11-30
JP2012516099A (ja) 2012-07-12
US20120008706A1 (en) 2012-01-12

Similar Documents

Publication Publication Date Title
EP0578313B1 (fr) Codage enchaíné, pour la transmission OFDM
US8151305B2 (en) Mobile television broadcast system
US8161352B2 (en) Method for providing unequal error protection to data packets in a burst transmission system
US10263814B2 (en) Method and system for providing scrambled coded multiple access (SCMA)
EP2218203B1 (fr) Procede et dispositif de transmission robuste d'en-tetes reseau compresses
US20090028324A1 (en) Method and system for providing scrambled coded multiple access (scma)
CN102217263B (zh) 有线电视信号的前向纠错帧头设计
EP2241043A1 (fr) Procede de transmission de donnees depuis une infrastructure d'un reseau de radiocommunication vers des equipements utilisateur, et equipements pour la mise en uvre du procede
FR3023102A1 (fr) Procede de transmission dynamique et selectif fd-dsdf d'un signal numerique pour un systeme mamrc avec plusieurs relais full-duplex, produit programme et dispositif relais correspondants
EP2193620B1 (fr) Procede et equipement de transmission de donnees depuis l'infrastructure d'un reseau de radiocommunication vers des equipements utilisateur
WO2009121883A2 (fr) Procédé de transmission d'un signal numérique entre au moins deux émetteurs et au moins un récepteur, mettant en oeuvre au moins un relais, produit programme et dispositif relais correspondants
EP2119077B1 (fr) Procede et dispositif contre la perte de salves dans un systeme de transmission dvb-h
FR2941580A1 (fr) Procede de codage de donnees a double entrelacement de symboles de parite, pour une infrastructure radio, et codec associe
EP3258618B1 (fr) Procédé amélioré de transmission de données par satellite à très haut débit
EP2504943A1 (fr) Procédé de turbocodage distribué adaptatif pour réseau coopératif
Park ATSC 3.0 for future broadcasting: Features and extensibility
WO2010125266A2 (fr) Procédé de transmission de données depuis une infrastructure d'un réseau de radiocommunication vers des équipements utilisateur, et équipements pour la mise en oeuvre du procédé
EP2893679A1 (fr) Procede d'emission cooperative, signal, entite source, entite relais, procede de reception, entite destinataire, systeme et programme d'ordinateur correspondant
EP2274856A2 (fr) Procede, terminal et composant associes pour la protection contre les pertes en tv mobile multi-mode
EP2722992A1 (fr) Methode de codage pour canal a evanouissement quasi-periodique
Kraidy Coded modulations for the multiple-antenna and cooperative fading channels
FR2968869A1 (fr) Procede de transmission d'un service dans un reseau de communications mobiles