FR2932628A1 - Procede et dispositif de decodage par commutation d'un mode multicopies vers un mode monocopie, produit programme d'ordinateur et moyen de stockage correspondants - Google Patents

Procede et dispositif de decodage par commutation d'un mode multicopies vers un mode monocopie, produit programme d'ordinateur et moyen de stockage correspondants Download PDF

Info

Publication number
FR2932628A1
FR2932628A1 FR0853992A FR0853992A FR2932628A1 FR 2932628 A1 FR2932628 A1 FR 2932628A1 FR 0853992 A FR0853992 A FR 0853992A FR 0853992 A FR0853992 A FR 0853992A FR 2932628 A1 FR2932628 A1 FR 2932628A1
Authority
FR
France
Prior art keywords
copy
communication channel
decoding
mode
encoded
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.)
Granted
Application number
FR0853992A
Other languages
English (en)
Other versions
FR2932628B1 (fr
Inventor
Romain Guignard
Mounir Achir
Pascal Lagrange
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to FR0853992A priority Critical patent/FR2932628B1/fr
Publication of FR2932628A1 publication Critical patent/FR2932628A1/fr
Application granted granted Critical
Publication of FR2932628B1 publication Critical patent/FR2932628B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0097Relays

Landscapes

  • Engineering & 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

Il est proposé un procédé de décodage, par un noeud récepteur, d'une pluralité de mots encodés résultant d'un codage d'une pluralité de mots originaux, ledit noeud récepteur disposant d'au moins une copie de chaque mot encodé, chaque copie d'un mot encodé donné étant reçue par ledit noeud récepteur via un canal de communication distinct. Un tel procédé comprend les étapes suivantes : décodage (521) selon un premier mode de décodage par erreur/effacement, basé sur de multiples copies (510, 511, 512) d'un mot encodé donné, permettant d'obtenir le mot original (514) pour ledit mot encodé donné, détermination d'un nombre d'erreurs par copie par comparaison de la copie (510), provenant d'un canal de communication de référence déterminé, avec le mot original (514) obtenu ; commutation du premier mode de décodage vers un second mode de décodage par erreur, basé sur une seule copie d'un mot encodé, si ledit nombre d'erreurs par copie est inférieur à une capacité de correction dans le second mode ; et décodage selon ledit second mode de décodage, basé sur une seule copie, d'au moins un mot encodé suivant provenant dudit canal de communication de référence.

Description

Procédé et dispositif de décodage par commutation d'un mode multicopies vers un mode monocopie, produit programme d'ordinateur et moyen de stockage correspondants. 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui des systèmes de correction d'erreur. Plus précisément, l'invention concerne une technique de décodage permettant de commuter entre deux modes de correction d'erreur différents. Elle s'applique notamment, mais non exclusivement, à la correction de mots de code (aussi appelé mot encodé) reçus successivement par un noeud récepteur dans un système de communication à transmissions multiples comprenant une pluralité de noeuds émetteurs, chaque mot de code comprenant une pluralité de symboles. Les systèmes de correction d'erreur sont couramment utilisés dans les systèmes de communication afin d'annihiler les défauts inhérents au canal de transmission, et tout particulièrement dans les systèmes de communication sans-fil où les perturbations peuvent être pénalisantes.
Par ailleurs, l'invention peut être mise en oeuvre avec tout type de code correcteur d'erreur permettant un décodage par erreur/effacement. Elle peut donc notamment, mais non exclusivement, être mise en oeuvre avec un code correcteur de type Reed Solomon. En effet, le code de Reed Solomon apparaît comme un des codes correcteurs d'erreurs les plus utilisés. Il peut être défini comme un code (n,k) où n est le nombre total de symboles du mot de code et k est le nombre de symboles de donnée ayant une capacité de correction de (n-k)/2 erreurs ou de (n-k) effacements (un effacement étant une erreur dont la position est connue). Dans l'ensemble de la présente description, on entend par nombre de copies d'un mot de code, le nombre d'exemplaires de ce mot de code (en d'autres termes, on ne fait pas de distinction entre un contenu original et des copies de ce contenu). 2. ARRIÈRE-PLAN TECHNOLOGIQUE Les systèmes de communications sans-fil de type 60GHz sont particulièrement bien adaptés dans le cadre de transmission de flux de données à très haut débit et à portée limitée. À l'heure de la multiplication des contenus hautes définitions, ce type de transmission sans-fil et haut débit est adéquat, par exemple, pour la connexion entre les différents éléments Audio/Vidéo d'un système de communication de type home cinema nécessitant une bande passante très importante dans un rayon limité à l'échelle d'une pièce. Cependant, l'environnement des systèmes de communications sans-fil étant très sensible, la transmission des données peut être perturbée par de nombreux facteurs tels que par exemple les interférences, les atténuations ou encore les masquages provoqués par des objets mobiles ou non. On connaît, dans l'état de la technique actuelle, différentes techniques permettant de pallier ces différents facteurs de perturbation. Une première technique connue consiste à effectuer de multiples transmissions (ou retransmissions) des données afin d'en garantir la qualité au niveau de chaque noeud récepteur. En effet, l'utilisation de mécanismes de transmissions multiples de données est courante et est particulièrement efficace dans les systèmes de communication notamment pour remédier au phénomène de masquage. Elle permet également d'augmenter la capacité de correction d'un code correcteur, en marquant par des effacements des symboles erronés après corrélation entre les différentes copies reçues d'un même mot de code original. Néanmoins, une telle technique présente un certain nombre d'inconvénients. Tout d'abord, les mécanismes de transmissions multiples de données étant basés sur des allocations du nombre de retransmission, a priori ou lors d'une phase d'initialisation, sont donc inadaptés à des modifications dynamiques des caractéristiques du réseau de communication. Un autre inconvénient de tels mécanismes est qu'ils ne tiennent pas compte de la spécificité de certains noeuds au sein du réseau de communication. En effet, certains noeuds peuvent être très proches de la source et/ou être très peu sensibles aux masquages par exemple. Ils ne nécessitent donc qu'un nombre limité de retransmissions de données. Pour ces différentes raisons, les retransmissions systématiques des données peuvent entraîner une sur-utilisation de la bande passante du réseau, sans pour autant améliorer la qualité de transmission des données, celle-ci pouvant déjà être excellente. Encore un autre inconvénient de cette technique est que le traitement de toutes les copies reçues par le noeud récepteur demande des ressources en mémoire plus grandes, ainsi qu'une consommation électrique et du temps processeur plus importants du fait d'un temps de traitement accru. Une seconde technique connue propose une méthode permettant de commuter entre deux classes de service différentes. Afin de pouvoir commuter d'une classe à une autre, il est nécessaire d'avoir un indicateur permettant de prendre la décision de basculement. Un indicateur particulièrement bien adapté au domaine des communications est le taux d'erreur binaire (aussi appelé par la suite BER (pour Bit Error Rate en anglais)) qui correspond au ratio entre le nombre de bits reçus erronés et le nombre de bits émis. Le BER permet donc d'avoir une mesure de qualité du canal de transmission. Tel qu'illustré dans le brevet américain US 5 828 672, ce critère de qualité peut être utilisé pour basculer entre deux classes de qualité de service différentes, la qualité de service étant fonction de la quantité de redondance présente dans les données transmises. Pour ce faire, la méthode proposée par ce brevet consiste à effectuer une estimation du BER ainsi qu'une estimation du BER résiduel sur le canal de communication utilisateur, et de les comparer à leurs seuils associés. Le basculement de qualité de service s'effectue instantanément lorsque toutes les estimations sont inférieures à leurs seuils respectifs. Cette technique basée sur l'estimation du BER présente cependant plusieurs inconvénients.
Tout d'abord, une telle technique nécessite un canal de communication uniquement dédié aux données de contrôle avec un encodage spécifique augmentant la redondance par rapport à l'encodage des données utilisateur afin d'estimer de façon précise le BER. L'ajout de redondance supplémentaire est particulièrement pénalisant dans un système de communication très haut débit nécessitant une forte bande passante.
Un autre inconvénient de cette technique est que la commutation d'une première classe de service à une seconde classe de service s'effectue après une mesure instantanée du BER, ce qui entraîne un manque de connaissance de l'état du réseau à plus long terme. En conséquence, des basculements fréquents entre les deux classes de service peuvent se produire, ce qui est néfaste pour la qualité de service d'application audio haute définition, par exemple. 3. OBJECTIFS DE L'INVENTION L'invention, dans au moins un mode de réalisation, a notamment pour objectif de pallier ces différents inconvénients de l'état de la technique. Plus précisément, dans au moins un mode de réalisation de l'invention, un objectif est de fournir une technique de décodage permettant de diminuer, voire de supprimer, la redondance au niveau d'un noeud du réseau. Un autre objectif d'au moins un mode de réalisation de l'invention est de fournir une telle technique permettant de libérer de la bande passante du réseau. Un objectif complémentaire d'au moins un mode de réalisation de l'invention est de fournir une telle technique permettant de supprimer la phase de marquage des effacements, et donc de diminuer le temps de traitement pour le décodage. L'invention, dans au moins un de ses modes de réalisation, a encore pour objectif de fournir une telle technique qui optimise l'utilisation des ressources de calculs. Un objectif complémentaire d'au moins un mode de réalisation de l'invention est de fournir une telle technique qui soit simple à mettre en oeuvre et peu coûteuse. 4. EXPOSÉ DE L'INVENTION Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de décodage, par un noeud récepteur, de mots encodés résultant d'un codage de mots originaux. Selon l'invention, ledit procédé comprend les étapes suivantes : a) décodage selon un premier mode de décodage par erreur/effacement basé sur de multiples copies appartenant à une pluralité de copies d'un mot encodé donné, chacune des copies de ladite pluralité étant reçue via un canal de communication ; b) détermination d'un nombre d'erreurs par copie contenus dans au moins une copie de ladite pluralité de copies du mot encodé en utilisant le mot original du mot encodé obtenu en cas de décodage réussi ; et c) s'il existe une copie ayant un nombre d'erreurs déterminé inférieur à la capacité de correction du second mode de décodage par erreur, dite copie de référence, commutation du premier mode de décodage vers un second mode de décodage par erreur, basé sur une seule copie, pour les mots encodés reçus ultérieurement 30 du canal de communication par lequel ladite copie de référence a été reçue, dit canal de communication de référence. Le principe général de l'invention consiste donc, lors d'un décodage de mots de codes successifs par un noeud récepteur, à effectuer une commutation d'un mode de décodage par erreur/effacement basé sur de multiples copies d'un même mot de code vers un mode de décodage par erreur basé sur une unique copie. Cette étape de commutation est effectuée après avoir déterminé un canal de communication de référence permettant de transmettre l'unique copie jusqu'au noeud récepteur dans le cas où celle-ci contient un nombre d'erreurs inférieur à la capacité de correction dans le mode de décodage par erreur. Plus précisément, le nombre d'erreurs par copie est obtenu par comparaison d'un mot original obtenu après un décodage réussi, c'est-à-dire d'une copie parfaite, avec les différentes copies d'un même mot de code donné. Ainsi, dans ce mode de réalisation particulier, l'invention repose sur une approche tout à fait nouvelle et inventive consistant à basculer,quant c'est possible, dans le second mode de décodage permettant de transmettre qu'une seule copie via un canal de communication de référence déterminé (contre de multiples copies dans le premier mode de décodage) de façon à libérer de la bande passante au sein du réseau de communication. En outre, la phase de marquage des effacements étant supprimée, le temps de traitement pour le décodage s'en trouve donc diminué. De façon avantageuse, le procédé comprend les étapes suivantes : détermination d'un nombre minimal Nm,n de mots encodés successifs ; exécution desdites étapes a) et b) pour chacun des Nm,n mots encodés. L'étape de commutation du premier vers le second mode de décodage est alors effectuée seulement si ledit nombre d'erreurs par copie précédemment déterminé est inférieur à la capacité de correction dans le second mode, pour au moins ledit nombre minimal Nm,n de mots encodés successifs. De cette manière, il est possible d'effectuer une caractérisation du taux d'erreurs symbole (aussi appelé SER par la suite, pour Symbol Error Rate en anglais) à plus long terme, et ainsi d'éviter un basculement (non-nécessaire) dû à une modification transitoire de l'état du canal. L'utilisation des ressources en calculs est donc optimisée.
Avantageusement, le procédé comprend une étape de détermination d'une valeur minimale SNRm,n du rapport signal à bruit dudit canal de communication de référence, si ledit nombre d'erreurs par copie précédemment déterminé est inférieur à une capacité de correction dans le second mode, pour ledit mot encodé donné ou pour au moins ledit nombre minimal Nm,n de mots encodés successifs. Le procédé comprend une étape de commutation du second vers le premier mode de décodage, si une valeur courante du rapport signal à bruit dudit canal de communication de référence est inférieure à ladite valeur minimale SNRmin. De cette façon, le procédé permet également le retour dans le mode de décodage multi-copies si les conditions du réseau le nécessitent. En outre, la détermination d'une valeur minimale pendant toute la période de caractérisation du SER permet d'obtenir une meilleure estimation de la capacité limite de correction du code. Par conséquent, on évite ainsi la commutation vers un mode multicopies dans le cas où ce ne serait pas nécessaire. On évite également l'ajout de redondance supplémentaire pour savoir si le décodage par erreur est correct ou non. Selon une caractéristique avantageuse, l'étape de détermination de la valeur minimale SNRm,n est effectuée à chaque itération de ladite étape de commutation du premier vers le second mode de décodage. De cette façon, la corrélation entre le nombre d'erreurs par copie (SER) et la valeur du SNRm,n est plus forte. Selon une caractéristique préférentielle, l'étape de commutation du premier vers le second mode de décodage comprend une étape de détermination dudit canal de communication de référence, comprenant les étapes suivantes : - pour au moins deux canaux de communication, détermination d'un nombre d'erreurs par copie moyen, résultant d'une moyenne de nombres d'erreurs par copie instantanés obtenus pour chacun desdits Nm,n mots encodés successifs ; - sélection, comme canal de communication de référence parmi lesdits au moins deux canaux de communication, du canal de communication ayant le nombre d'erreurs par copie moyen le plus faible. De cette manière, on augmente les chances de commuter vers le mode de décodage par erreur, et ainsi d'économiser l'utilisation de la bande passante. 30 Préférentiellement, en cas d'égalité sur le nombre d'erreurs par copie moyen pour deux canaux de communication, on choisit, dans ladite étape de sélection, comme canal de communication de référence le canal de communication ayant le nombre d'erreurs par copie instantané le plus grand.
On garantit ainsi le choix de la meilleure estimation de la capacité limite de correction du code. Selon une variante de réalisation, l'étape de commutation du premier vers le second mode de décodage comprend une étape de détermination dudit canal de communication de référence, comprenant les étapes suivantes : - pour au moins deux canaux de communication, détermination d'une valeur de rapport signal à bruit moyenne, résultant d'une moyenne de valeurs de rapport signal à bruit instantanées obtenues pour chacun desdits Nm,n mots encodés successifs ; - sélection, comme canal de communication de référence parmi lesdits au moins deux canaux de communication, du canal de communication ayant la valeur de rapport signal à bruit moyenne la plus élevée. On augmente également les chances de commuter vers le mode de décodage par erreur, et ainsi d'économiser l'utilisation de la bande passante. Préférentiellement, en cas d'égalité sur la valeur de rapport signal à bruit moyenne pour deux canaux de communication, on choisit, dans ladite étape de sélection, comme canal de communication de référence le canal de communication ayant la valeur de rapport signal à bruit instantanée la plus faible. On garantie ainsi le choix de la meilleure estimation de la capacité limite de correction du code. Au final, on évite des commutations répétées entre les deux modes de correction. Selon une caractéristique avantageuse, le canal de communication de référence est le canal de communication reliant directement ledit noeud récepteur et un noeud émetteur émettant lesdits mots encodés successifs. L'étape de détermination du canal de communication étant simplifiée, on économise ainsi les ressources de calcul.
Dans un autre mode de réalisation, l'invention concerne un produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur. Ce produit programme d'ordinateur comprend des instructions de code de programme pour la mise en oeuvre du procédé précité (dans l'un quelconque de ses différents modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur. Dans un autre mode de réalisation, l'invention concerne un moyen de stockage lisible par ordinateur, éventuellement totalement ou partiellement amovible, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé précité (dans l'un quelconque de ses différents modes de réalisation). Dans un mode de réalisation particulier de l'invention, il est proposé un noeud récepteur permettant le décodage de mots encodés résultant d'un codage de mots originaux. Selon l'invention, ledit noeud récepteur comprend : - des moyens de décodage selon un premier mode de décodage par erreur/effacement basé sur de multiples copies appartenant à une pluralité de copies d'un mot encodé donné, chacune des copies de ladite pluralité étant reçue via un canal de communication ; - des premiers moyens de détermination d'un nombre d'erreurs par copie contenus dans au moins une copie de ladite pluralité de copies du mot encodé, ledit nombre d'erreurs par copie étant obtenu en utilisant le mot original du mot encodé obtenu en cas de décodage réussi ; et - des premiers moyens de commutation, activés s'il existe une copie ayant un nombre d'erreurs déterminé inférieur à la capacité de correction du second mode de décodage par erreur, dite copie de référence, permettant de commuter du premier mode de décodage vers un second mode de décodage par erreur, basé sur une seule copie, pour les mots encodés reçus ultérieurement du canal de communication par lequel ladite copie de référence a été reçue, dit canal de communication de référence. De façon avantageuse, le noeud récepteur comprend : 20 25 30 des deuxièmes moyens de détermination d'un nombre minimal Nmin de mots encodés successifs ; des moyens d'exécution desdites étapes a) et b) pour chacun des Nmin mots encodés.
Lesdits premiers moyens de commutation du premier vers le second mode de décodage sont activés seulement si ledit nombre d'erreurs par copie précédemment déterminé est inférieur à la capacité de correction dans le second mode, pour au moins ledit nombre minimal Nmin de mots encodés successifs. Avantageusement, le noeud récepteur comprend des troisièmes moyens de détermination d'une valeur minimale SNRmin du rapport signal à bruit dudit canal de communication de référence, lesdits troisièmes moyens de détermination étant activés si ledit nombre d'erreurs par copie précédemment déterminé est inférieur à une capacité de correction dans le second mode, pour ledit mot encodé donné ou pour au moins ledit nombre minimal Nmin de mots encodés successifs. Ledit noeud récepteur comprend des seconds moyens de commutation du second vers le premier mode de décodage, lesdits seconds moyens de commutation étant activés si une valeur courante du rapport signal à bruit dudit canal de communication de référence est inférieure à ladite valeur minimale SNRmin. Selon une caractéristique avantageuse, lesdits troisièmes moyens de détermination d'une valeur minimale SNRmin sont mis en oeuvre à chaque activation desdits premiers moyens de commutation du premier vers le second mode de décodage. Selon une caractéristique préférentielle, lesdits premiers moyens de commutation du premier vers le second mode de décodage comprennent des quatrièmes moyens de détermination dudit canal de communication de référence, eux-mêmes comprenant: - pour au moins deux canaux de communication, des cinquièmes moyens de détermination d'un nombre d'erreurs par copie moyen, résultant d'une moyenne de nombres d'erreurs par copie instantanés obtenus pour chacun desdits Nmin mots encodés successifs ; - des premiers moyens de sélection, comme canal de communication de référence parmi lesdits au moins deux canaux de communication, du canal de communication ayant le nombre d'erreurs par copie moyen le plus faible. Préférentiellement, lesdits premiers moyens de sélection comprennent des moyens, activés en cas d'égalité sur le nombre d'erreurs par copie moyen pour deux canaux de communication, permettant de sélectionner comme canal de communication de référence le canal de communication ayant le nombre d'erreurs par copie instantané le plus grand. Selon une variante de réalisation, lesdits premiers moyens de commutation du premier vers le second mode de décodage comprennent des sixièmes moyens de détermination dudit canal de communication de référence, eux-mêmes comprenant : - pour au moins deux canaux de communication, des septièmes moyens de détermination d'une valeur de rapport signal à bruit moyenne, résultant d'une moyenne de valeurs de rapport signal à bruit instantanées obtenues pour chacun desdits Nm,n mots encodés successifs ; - des seconds moyens de sélection, comme canal de communication de référence parmi lesdits au moins deux canaux de communication, du canal de communication ayant la valeur de rapport signal à bruit moyenne la plus élevée. Préférentiellement, lesdits seconds moyens de sélection comprennent des moyens, activés en cas d'égalité sur la valeur de rapport signal à bruit moyenne pour deux canaux de communication, permettant de sélectionner comme canal de communication de référence le canal de communication ayant la valeur de rapport signal à bruit instantanée la plus faible. Selon une caractéristique avantageuse, ledit canal de communication de référence est le canal de communication reliant ledit noeud récepteur et un noeud émetteur émettant lesdits mots encodés successifs. 5. LISTE DES FIGURES D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante, donnée à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels : - les figures lA et 1B représentent chacune un exemple de système de communication dans lequel peut être mis en oeuvre l'invention selon un mode de réalisation particulier (la figure lA illustrant le premier mode de décodage par erreur/effacement (multicopies) et la figure 1B illustrant le second mode de décodage par erreur (monocopie)) ; - la figure 2 représente la structure d'un mot de code typique d'un code Reed Solomon systématique ; - la figure 3 présente un schéma bloc fonctionnel d'un mode de réalisation particulier du dispositif de décodage selon l'invention ; - chacune des figures 4a et 4b présentent une partie d'un organigramme complet d'un algorithme du premier mode de décodage par erreur/effacement selon un mode de réalisation particulier du procédé selon l'invention ; - la figure 5 illustre un exemple d'une itération du procédé de décodage par erreur/effacement selon un mode de réalisation particulier de l'invention ; - la figure 6 présente un organigramme d'un algorithme du second mode de décodage par erreur selon un mode de réalisation particulier du procédé selon l'invention. 6. DESCRIPTION DÉTAILLÉE Sur toutes les figures du présent document, les éléments et étapes identiques sont 20 désignés par une même référence numérique. À titre d'exemple illustratif, on considère dans la suite de la description le cas d'un code de Reed-Solomon systématique, c'est-à-dire pour lequel les données sont inchangées (non brassées) et la redondance est ajoutée à la fin du mot de code. Il est clair cependant que la présente invention peut être appliquée à tout code correcteur 25 systématique permettant un décodage par effacement et par erreur. Chacune des figures lA et 1B représente un exemple de système de communication dans lequel peut être mis en oeuvre l'invention selon un mode de réalisation particulier. Plus précisément, la figure lA illustre le premier mode de décodage par erreur/effacement (transmission de multiples copies) et la figure 1B 30 illustre le second mode de décodage par erreur (transmission d'une copie unique). Il s'agit d'un système de communication sans-fil maillé ( Mesh en anglais) composé de 10 15 plusieurs noeuds. Le système est plus particulièrement composé d'un noeud source NS, d'un noeud récepteur et de plusieurs noeuds relais NR1 à NR3. Chaque noeud relais peut également être noeud récepteur. On note que le dispositif de décodage de l'invention peut être implanté dans tous les noeuds récepteurs du système de communication. Chaque noeud possède un bloc d'émission/réception lui permettant d'émettre des données et de recevoir les données émises par les autres noeuds du réseau. Le noeud source NS émet des données sous forme de paquets radio. Chaque paquet radio émis par le noeud source NS est composé d'une pluralité de blocs de données radio (ou RDB pour Radio Data Block en anglais) qui correspondent aux mots de code et qui sont eux même composés d'une pluralité de symboles. Chaque bloc de données provenant du noeud source est répété par chaque noeud relais afin que le noeud récepteur possède plusieurs copies d'un même bloc de données. Les blocs de données émis par le noeud source sont préalablement encodés par un code Reed Solomon systématique, c'est-à-dire que les données sont inchangées et que la redondance est ajoutée à la fin du mot de code. La figure 2 représente la structure d'un mot de code typique d'un code Reed Solomon systématique. Le mot de code 200 comprend n symboles au total, répartis en k symboles de donnée et n-k symboles de redondance (également nommés symboles de parité).
Chaque paquet radio émis par le noeud source NS se décompose par exemple en 29 blocs de données radio qui correspondent aux mots encodés et qui sont eux-mêmes composés de 114 symboles de 8 bits (c'est-à-dire n=114). On présente maintenant, en relation avec la figure 3, un schéma bloc fonctionnel d'un mode de réalisation particulier du dispositif de décodage selon l'invention. Le dispositif de décodage 310 coopère, au sein du noeud récepteur NR1 par exemple dans lequel il est mis en oeuvre, avec une application 330 et un bloc d'émission/réception 340 (aussi appelé émetteur/récepteur Radio Fréquence). Le dispositif de décodage 310 comprend : - un processeur (CPU) 313, permettant d'exécuter, en relation avec les autres modules (316, 311, 312) compris dans le dispositif, le procédé de décodage selon l'invention (voir la description des figures 4a et 4b ci-après). Par exemple, le processeur exécute un programme d'ordinateur pour mettre en oeuvre le procédé de décodage de l'invention. Ce programme d'ordinateur est stocké dans une mémoire ROM (non représentée). A l'initialisation, les instructions de code du programme d'ordinateur sont chargées dans une mémoire RAM (non représentée) avant d'être exécutées par le processeur ; - une mémoire de données 316, permettant de stocker les différentes copies des données reçues (c'est-à-dire les mots encodés), qui proviennent du noeud source NS et des différents noeuds relais. Ces copies reçues par l'émetteur/récepteur Radio Fréquence 340 transitent par le récepteur de paquets radio 315 ; - un décodeur Reed Solomon 311 permettant de corriger des données erronées dans la limite de sa capacité de correction à l'aide de la redondance introduite par le codeur selon deux modes de décodage : un premier mode de décodage par erreur/effacement et un second mode de décodage par erreur (uniquement); - un module d'estimation du SER 317 (pour Symbol Error Rate en anglais). Ce module est segmenté en trois sous-modules 318, 319 et 320 (décrits ci-après). Il génère les mots de code fournis au décodeur Reed Solomon (311) à partir des différentes copies reçues lors du premier mode de décodage par erreur/effacement ou directement le mot de code reçu lors du second mode de décodage par erreur. 20 Le premier sous-module 318 est un comparateur symbole à symbole qui permet de créer un mot de code résultant à partir des symboles identiques dans les différentes copies (au moins deux) et de marquer les positions des effacements où les symboles sont différents lors de la comparaison. Ce sous-module permet également de comparer le résultat du décodage (dans le premier mode), c'est-à-dire la copie parfaite (correspondant 25 à une copie sans erreur) avec la copie potentiellement choisie pour le décodage par erreur uniquement (deuxième mode) et donc d'estimer le taux d'erreur symbole (SER) correspondant au canal de transmission potentiel pour le second mode de décodage par erreur. Le deuxième sous-module 320 est un compteur d'effacements qui compare le 30 nombre d'effacements du mot de code résultant (fourni par le premier sous-module 318) avec la capacité de correction du décodeur Reed Solomon. Ce sous-module 320 permet 10 15 également de comparer le SER calculé par le premier sous-module 318 avec la valeur de SER prédéfinie. Le troisième sous-module 319 permet de choisir la ou les copie(s) potentiellement éligible(s) au rang de copie unique pour le second mode de décodage par erreur. Ce sont ces copies choisies qui sont comparées à la copie parfaite provenant du décodeur Reed Solomon 311. De façon à basculer du premier mode de décodage par erreur/effacement nécessitant plusieurs copies d'un même mot de code vers le second mode de décodage par erreur ne nécessitant qu'une seule copie de la donnée source, le système doit donc effectuer une estimation du SER (aussi notée par la suite caractérisation) de la copie qui sera utilisée comme copie unique dans le second mode de décodage par erreur. Pour que cette estimation soit fiable et représentative du canal de transmission dans le temps, la caractérisation s'effectue sur un nombre de symboles minimal défini à priori suivant une méthode dite de Monte Carlo. Cette méthode bien connue de l'homme de l'art permet de trouver un compromis entre nombre de symboles à utiliser pour l'analyse et le taux de confiance sur cette mesure. Un usage admis pour la méthode Monte Carlo est d'obtenir cent réalisations du SER afin d'approximer la distribution binomiale suivie par le SER à une distribution normale. Dans le mode de réalisation présenté dans la suite de la description, le SER à caractériser est lié à la capacité de correction du décodeur dans le mode de décodage par erreur. Le nombre de symboles minimal est donc plus facilement indiqué en un nombre de copies (ou de RDB) minimal, ces copies étant représentatives du lien de communication à caractériser à travers le SER. Le nombre de copie minimal, également appelé seuil de fin de période de caractérisation S, est défini comme suit : S = Nombre _ de _ réalisation/ (SERI Nombre _ de _ symbole _ par _ copie) avec SER = capacité _ du _ décodeur /nombre _ de _ symbole _ par _ copie S = Nombre _ de _ réalisation/ capacité _ du _ décodeur On notera que sur la figure 3, on a illustré le cas d'un dispositif de codage/décodage (et non pas de décodage uniquement) pouvant ainsi être compris aussi dans un noeud source ou un noeud relais. À cet effet, il comprend en outre : un codeur Reed Solomon 312 qui intervient lors de la première transmission des données par le noeud source. Avant d'être transmises, les données provenant de l'application (330) doivent être codées afin de permettre la correction des erreurs inhérentes à la transmission sur le medium ; et - un émetteur de paquets radio 314. Chacune des figures 4a et 4b représentent une partie d'un organigramme complet d'un algorithme du premier mode de décodage par erreur/effacement selon un mode de réalisation particulier du procédé selon l'invention. La première étape 401 correspond à la mise à zéro du compteur de mots de code successifs (Nm,n) reçus pour chaque canal de communication ainsi que le compteur d'erreurs global (Nglobal) pour chaque canal de communication. À l'étape 402, le noeud récepteur se met en attente de recevoir une série de copies d'un même mot de code (aussi appelé par la suite mot encodé). L'opération de décodage et d'estimation du SER s'effectue alors lorsque toutes les copies du mot de code ont été reçues par le noeud récepteur. Il est à noter que chacune des copies d'un mot de code donné est reçue par le noeud récepteur via un canal de communication distinct. Une fois toutes les copies d'un même mot de code reçues, la première étape du décodage 403, qui est une étape de comparaison symbole à symbole des différentes copies reçues, est exécutée. Dans une variante de réalisation, non illustrée sur les figures 4a et ab, la comparaison symbole à symbole pourrait être effectuée à chaque nouvelle réception (d'une copie d'un même mot de code) et ainsi la copie décodée, dite copie parfaite, pourrait être obtenue avant la réception de toutes les copies si le nombre d'effacements est inférieur à la capacité du décodeur Reed-Solomon. Dans ce cas précis, les différents processus de comparaison entre la copie parfaite et les autres copies pourraient être étalés dans le temps. Les symboles RDB (pour Radio Data Bloc en anglais) reçus peuvent être corrects ou erronés. La probabilité d'avoir deux symboles erronés ayant la même valeur est considérée quasiment nulle. Deux cas peuvent alors se présenter au cours de cette étape de comparaison symbole à symbole.
Dans le premier cas, les symboles des deux copies sont identiques et donc considérés comme corrects. La valeur du symbole est alors directement recopiée dans le mot de code résultant, le symbole étant ensuite envoyé dans le décodeur Reed Solomon. Dans le second cas, les symboles sont différents et donc considérés comme erronés. Le symbole est alors marqué comme effacé dans un vecteur d'effacement qui sera également fourni au décodeur Reed Solomon. Une fois la comparaison de l'ensemble des symboles terminée, le dispositif 310 est en possession d'un vecteur d'effacement indiquant les symboles considérés comme effacés et d'un mot de code résultant composé des symboles marqués comme corrects durant le processus de comparaison. Le nombre d'effacements contenu dans le mot de code résultant est alors comparé, lors de l'étape 404, à la capacité de décodage du Reed Solomon en mode erreur/effacement. Si le nombre d'effacements est supérieur à la capacité du décodeur Reed Solomon (correspondant au mode de décodage par erreur/effacement), le décodage ne peut être exécuté et on passe à l'étape 418. Le système réinitialise à nouveau les compteurs de mots de code successifs (Nm,n) et d'erreurs global (Nglobal) pour tous les canaux de communication à l'étape 401, puis se met en attente d'une nouvelle série de copies à l'étape 402. Si le nombre d'effacements est inférieur (ou égal) à la capacité du décodeur Reed Solomon (correspondant au mode de décodage par erreur/effacement), le décodage est exécuté. On passe alors à l'étape 405 où le mot de code résultant et le vecteur d'effacement sont envoyés au décodeur Reed Solomon. À l'étape 406, on obtient un mot de code calculé qui est utilisé comme sortie. Il est important de noter que le mot de code calculé obtenu à l'étape 406 ne contient aucune erreur. En effet, il correspond en tout point au mot de code original émis par la source. Cette copie parfaite est ensuite comparée symbole à symbole, à l'étape 407, aux différentes copies provenant des différents canaux de communication, qui pourront potentiellement être utilisés comme canal de communication de référence après que le dispositif 310 ait basculé dans le second mode de décodage par erreur.
Il convient de noter que le fait que le codage utilisé soit un codage systématique permet d'effectuer des comparaisons entre des copies décodées et des copies avant décodage. Ce type de comparaison permet de déterminer le nombre de symboles erronés dans ces copies. Ainsi, lorsque l'étape 408 est exécutée, une estimation du SER est effectuée de façon instantanée pour chaque canal de communication, le SER correspondant au nombre d'erreurs par copie pour un canal de communication déterminé. Deux cas peuvent alors se présenter à l'étape 408. Dans le premier cas, le nombre de symboles erronés (Nb_diff) est supérieur à la capacité de correction du décodeur Reed Solomon correspondant au second mode de décodage par erreur. En conséquence, on passe à l'étape 419 dans laquelle le dispositif 310 relance une nouvelle période de caractérisation du SER. On entend par nouvelle période de caractérisation le fait d'effectuer une réinitialisation du compteur de mots de code successifs (Nm,n) et du compteur d'erreurs global (Nglobal) pour le ou les canaux incriminés. Ensuite, on retourne à l'étape 402 dans laquelle le dispositif 310 se met à nouveau en attente d'une nouvelle série de copies. Dans le second cas, le nombre de symboles erronés (Nb_diff) est inférieur à la capacité de correction du décodeur Reed Solomon correspondant au second mode de décodage par erreur. En conséquence, on passe à l'étape 409 dans laquelle on ajoute le nombre de symboles erronés trouvé (Nb_diff) pour chaque copie analysée afin de déterminer le nombre d'erreurs global (Nglobal) pour chaque canal de communication durant la période de caractérisation du SER. Ensuite, on passe à l'étape 410 qui permet de comparer le nombre de symboles erronés (Nb_diff) pour la copie courante au nombre de symboles erronés maximal (Nb_diffmax) pour une copie, l'étape 410 étant également effectuée pour chaque canal de communication indépendamment les uns des autres.
Si le nombre de symboles erronés pour la copie courante est supérieur au nombre de symboles erronés maximal (Nb_diffmax), alors le nombre de symboles erronés pour la copie courante remplace, à l'étape 411, le nombre de symboles erronés maximal (Nb_diffmax) durant la période de caractérisation du SER pour un canal de communication donné.
Ensuite, on passe à l'étape 412 dans laquelle une mesure du rapport signal à bruit (aussi appelé par la suite SNR (pour Signal to Noise Ratio en anglais)) est effectuée pour chaque canal de communication. Lorsque l'étape suivante 413 est exécutée, on compare alors la valeur du SNR mesurée avec la valeur du SNR stockée (SNRm,n) durant la période de caractérisation du SER pour un canal de communication donné. Si la valeur du SNR mesurée est inférieure à la valeur minimale SNRm,n pour le canal de communication considéré, alors la valeur minimale SNRm,n qui était stockée est remplacée, à l'étape 414, par la valeur du SNR mesuré. Il est à noter que, pour les copies relayées (en cela qu'elles transitent par un ou plusieurs noeuds relais avant d'être reçues par le noeud récepteur), le SNR mesuré correspond au SNR du chemin de transmission global parcouru par ces copies, c'est-à- dire entre le noeud source et le noeud récepteur, et non pas uniquement entre le dernier noeud relais et le noeud récepteur. Cela impose la connaissance, par le noeud récepteur, des SNR correspondant à chaque lien composant le chemin de transmission emprunté par les copies ou que chaque noeud relais retransmette, en sus des copies (dans un champ de contrôle dédié par exemple), la valeur du SNR correspondant à la portion de chemin de transmission en son amont. Par exemple, le premier noeud relais d'un chemin de transmission retransmet la valeur du SNR mesuré entre la source et lui-même, le noeud relais suivant retransmet la moyenne entre le SNR mesuré entre le relais précédent et lui-même et le SNR reçu avec la copie. On passe à l'étape 420 dans laquelle le compteur de mots de code successifs (Nmin) est incrémenté de la valeur 1. L'étape suivante 415 permet ensuite de vérifier si le nombre de mots de code successifs testés, c'est-à-dire le nombre de périodes de caractérisation du SER successif sans échec, est supérieur au seuil S de fin de caractérisation prédéfini. Si ce n'est pas le cas, on passe à l'étape 421 qui permet de passer au (nouveau) mot de code suivant. On retourne ensuite à l'étape 402 dans laquelle le dispositif 310 attend de recevoir toutes les copies du nouveau mot de code avant de continuer la période de caractérisation du SER en cours. Sinon, la période de caractérisation prend fin et le dispositif 310 choisit le canal de communication de référence, à l'étape 416, qui sera utilisé pour le second mode de décodage par erreur. Le choix du canal de communication de référence se divise en deux phases.
La première phase consiste à calculer le nombre d'erreurs moyen par copie analysée (SER moyen) pour chaque canal de communication. La valeur du compteur d'erreurs global (Nglobal) est alors divisée par la valeur du compteur de mots de code successifs (Nm,n) analysés pour chaque canal de communication. Ensuite, le canal de communication de référence choisi est celui comportant le nombre d'erreurs moyen par copie (SER moyen) le plus faible parmi les canaux de communication ayant répondu de façon positive à l'étape 415 de fin de période de caractérisation du SER. En cas d'égalité entre différents canaux de communication, le canal de communication de référence choisi sera celui possédant le nombre d'erreurs maximal (Nb_diffmax) le plus élevé. Ce dernier point permet de choisir le canal de communication dont le SNRm,n est le mieux caractérisé. En effet, un nombre d'erreurs élevé est représentatif d'une qualité du canal dégradée et donc d'un SNR plus faible pour lequel le décodage a réussi. Ceci garantit que l'étape de détermination du SNRm,n permet d'obtenir la plus faible valeur de celui-ci, et donc une meilleure estimation de la capacité limite de correction du code. Une fois le canal de référence choisi, on passe à l'étape 417 qui permet au dispositif 310 de commuter dans le mode de décodage par erreur en utilisant uniquement la copie provenant du canal de communication de référence choisi. Dans le cadre de la commutation du premier mode de décodage au second mode de décodage, l'information de cette commutation est transmise à l'ensemble des autres noeuds du réseau via un intervalle de transmission de contrôle dédié. Sur réception de cette information, les noeuds relais arrêtent alors de retransmettre les copies vers le noeud récepteur. Dans une première variante du mode de réalisation, le canal de communication de référence peut être choisi à partir d'autres mesures telles que, par exemple, une mesure du SNR. La valeur du SNR moyenne remplace de ce fait le nombre d'erreurs moyen (ou SER moyen) considéré dans le mode de réalisation préférentiel et le canal de communication de référence sera ainsi sélectionné suivant la valeur du SNR moyenne la plus élevée. Dans une seconde variante du mode de réalisation, le choix du canal de communication de référence peut s'effectuer à priori en ne considérant que le canal de communication reliant le noeud récepteur au noeud source. Dans ce dernier cas, l'organigramme représenté par les figures 4a et 4b est largement simplifié. On se rapporte à présent à la figure 5 où une itération du procédé de décodage par erreur/effacement est illustrée selon un mode de réalisation particulier de l'invention.
Dans cet exemple, on considère que le noeud récepteur NR1 a reçu trois copies pour un mot de code donné : une copie 510 provenant de la source NS, une deuxième 511 provenant d'un premier noeud relais NR2 et une troisième copie 512 provenant d'un second noeud relais NR3. Ces trois copies sont composées de symboles reçus corrects (cases hachurées, référencées 500) et d'autres symbole reçus erronés (cases noircies, référencées 501). Après comparaison 520 symbole à symbole des trois copies, le mot de code résultant obtenu 513 possède un nombre d'effacements égal à 12 (cases banches, référencées 502). La capacité limite du décodeur Reed Solomon utilisé dans le présent exemple étant de 16 effacements, le mot de code résultant peut être envoyé au décodeur. Après décodage (521) du mot de code résultant, le mot de code obtenu 514 est une copie ne possédant aucune erreur, c'est-à-dire une copie qui est le reflet exact du mot encodé émis par le noeud source (avant les erreurs inhérentes à la transmission). Cette copie 514, appelée copie parfaite, peut donc être comparée à la copie qui sera potentiellement utilisée comme copie unique dans le mode de décodage par erreur. Dans le présent exemple, la copie considérée est la copie reçue de la source 510. La comparaison entre les deux copies permet de recenser le nombre de différences entre elles au niveau symbole et ainsi d'évaluer le nombre d'erreurs introduites par la copie (SER) reçue de la source. En effet, le nombre de différences correspond au nombre d'erreurs introduites par la copie provenant de la source car l'autre copie (copie parfaite) est sans erreur. Le nombre d'erreurs introduites correspond donc au SER de la copie potentielle pour le mode de décodage par erreur. Il est rappelé que le SER doit être inférieur à la capacité de décodage dans le second mode de décodage par erreur. La figure 6 représente un organigramme d'un algorithme du second mode de décodage par erreur selon un mode de réalisation particulier du procédé selon l'invention. Dans ce second mode de décodage, le dispositif 310 ne reçoit qu'une seule copie du mot encodé par le noeud source (voir également la figure 1B).
Dans une première étape 601, le dispositif 310 attend la copie à décoder. Sur réception de cette copie, une mesure de SNR est effectuée dans l'étape 602. L'étape suivante 603 permet de comparer cette mesure de SNR (effectuée à l'étape précédente) avec la valeur minimale SNRm,n permettant un décodage correct et obtenue précédemment lors de la période de caractérisation du SER (étapes 412 et 414 de la figure 4b). Si cette mesure est supérieure à la valeur minimale SNRm,n, on passe à l'étape 604. Dans ce cas, le décodage est considéré comme correct, et le résultat utilisé comme sortie. On retourne ensuite à l'étape initiale 601 où le dispositif 310 se remet en attente d'une nouvelle donnée à décoder. Sinon on passe à l'étape 605 dans laquelle le décodage est considéré comme ayant échoué. L'étape suivante 606 permet au dispositif 310 de rebasculer dans le premier mode de décodage par erreur/effacement. Suite à ce rebasculement vers le premier mode de décodage, la valeur minimale SNRm,n est réinitialisée afin d'obtenir un seuil en adéquation avec la nouvelle période de caractérisation du SER. L'information de basculement est également transmise à l'ensemble des autres noeuds du réseau via un intervalle de transmission de contrôle dédié. Sur réception de cette information, les noeuds impliqués retransmettent alors à nouveau les copies vers le noeud récepteur. On notera que l'invention ne se limite pas à une implantation purement matérielle mais qu'elle peut aussi être mise en oeuvre sous la forme d'une séquence d'instructions d'un programme informatique ou toute forme mixant une partie matérielle et une partie logicielle. Dans le cas où l'invention est implantée partiellement ou totalement sous forme logicielle, la séquence d'instructions correspondante pourra être stockée dans un moyen de stockage amovible (tel que par exemple une disquette, un CD-ROM ou un DVD-ROM) ou non, ce moyen de stockage étant lisible partiellement ou totalement par un ordinateur ou un microprocesseur.

Claims (5)

  1. REVENDICATIONS1. Procédé de décodage, par un noeud récepteur, de mots encodés résultant d'un codage de mots originaux, ledit procédé étant caractérisé en ce qu'il comprend les étapes suivantes : a) décodage (405, 406) selon un premier mode de décodage par erreur/effacement basé sur de multiples copies appartenant à une pluralité de copies d'un mot encodé donné, chacune des copies de ladite pluralité étant reçue via un canal de communication ; b) détermination (407) d'un nombre d'erreurs par copie contenus dans au moins une copie de ladite pluralité de copies du mot encodé en utilisant le mot original du mot encodé obtenu en cas de décodage réussi ; et c) s'il existe une copie ayant un nombre d'erreurs déterminé inférieur à la capacité de correction du second mode de décodage par erreur (408), dite copie de référence, commutation (417) du premier mode de décodage vers un second mode de décodage par erreur, basé sur une seule copie, pour les mots encodés reçus ultérieurement du canal de communication par lequel ladite copie de référence a été reçue, dit canal de communication de référence.
  2. 2. Procédé selon la revendication 1, caractérisé en ce qu'il comprend les étapes suivantes : détermination d'un nombre minimal Nm,n de mots encodés successifs ; exécution desdites étapes a) et b) pour chacun des Nm,n mots encodés ; et en ce que ladite étape c) de commutation (417) du premier vers le second mode de décodage est effectuée seulement si ledit nombre d'erreurs par copie précédemment déterminé est inférieur à la capacité de correction dans le second mode (408), pour au moins ledit nombre minimal Nm,n de mots encodés successifs.
  3. 3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce qu'il comprend une étape de détermination d'une valeur minimale SNRm,n du rapport signal à bruit dudit canal de communication de référence, si ledit nombre d'erreurs par copie précédemment déterminé est inférieur à une capacité de correction dans le second mode (408), pour ledit mot encodé donné ou pour au moins ledit nombre minimal Nmjn de mots encodés successifs,et en ce que ledit procédé comprend une étape de commutation (606) du second vers le premier mode de décodage, si une valeur courante du rapport signal à bruit dudit canal de communication de référence est inférieure à ladite valeur minimale SNRm,n.
  4. 4. Procédé selon la revendication 3, caractérisé en ce que ladite étape de détermination de la valeur minimale SNRm,n est effectuée à chaque itération de ladite étape de commutation (417) du premier vers le second mode de décodage.
  5. 5. Procédé selon l'une quelconque des revendications 2 à 4, caractérisé en ce que ladite étape de commutation (417) du premier vers le second mode de décodage comprend une étape de détermination (416) dudit canal de communication de référence, comprenant les étapes suivantes : - pour au moins deux canaux de communication, détermination d'un nombre d'erreurs par copie moyen, résultant d'une moyenne de nombres d'erreurs par copie instantanés obtenus pour chacun desdits Nm,n mots encodés successifs ; - sélection, comme canal de communication de référence parmi lesdits au moins deux canaux de communication, du canal de communication ayant le nombre d'erreurs par copie moyen le plus faible. 8. Procédé selon la revendication 5, caractérisé en ce que, dans ladite étape de sélection, en cas d'égalité sur le nombre d'erreurs par copie moyen pour deux canaux de communication, on choisit comme canal de communication de référence le canal de communication ayant le nombre d'erreurs par copie instantané le plus grand. 9. Procédé selon l'une quelconque des revendications 2 à 4, caractérisé en ce que ladite étape de commutation (417) du premier vers le second mode de décodage comprend une étape de détermination (416) dudit canal de communication de référence, comprenant les étapes suivantes : - pour au moins deux canaux de communication, détermination d'une valeur de rapport signal à bruit moyenne, résultant d'une moyenne de valeurs de rapport signal à bruit instantanées obtenues pour chacun desdits Nm,n mots encodés successifs ; - sélection, comme canal de communication de référence parmi lesdits au moins deux canaux de communication, du canal de communication ayant la valeur de rapport signal à bruit moyenne la plus élevée. 308. Procédé selon la revendication 7, caractérisé en ce que, dans ladite étape de sélection, en cas d'égalité sur la valeur de rapport signal à bruit moyenne pour deux canaux de communication, on choisit comme canal de communication de référence le canal de communication ayant la valeur de rapport signal à bruit instantanée la plus faible. 9. Procédé selon les revendications 1 à 4, caractérisé en ce que ledit canal de communication de référence est le canal de communication reliant ledit noeud récepteur et un noeud émetteur émettant lesdits mots encodés successifs. 10. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre du procédé selon au moins une des revendications 1 à 9, lorsque ledit programme est exécuté sur un ordinateur. 11. Moyen de stockage lisible par ordinateur, éventuellement totalement ou partiellement amovible, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé selon au moins une des revendications 1 à 9. 12. Noeud récepteur permettant le décodage de mots encodés résultant d'un codage de mots originaux, ledit noeud récepteur étant caractérisé en ce qu'il comprend : - des moyens de décodage selon un premier mode de décodage par erreur/effacement basé sur de multiples copies appartenant à une pluralité de copies d'un mot encodé donné, chacune des copies de ladite pluralité étant reçue via un canal de communication ; - des premiers moyens de détermination d'un nombre d'erreurs par copie contenus dans au moins une copie de ladite pluralité de copies du mot encodé, ledit nombre d'erreurs par copie étant obtenu en utilisant le mot original du mot encodé obtenu en cas de décodage réussi ; et - des premiers moyens de commutation, activés s'il existe une copie ayant un nombre d'erreurs déterminé inférieur à la capacité de correction du second mode de décodage par erreur, dite copie de référence, permettant de commuter du premier mode de décodage vers un second mode de décodage par erreur, basé 25 30sur une seule copie, pour les mots encodés reçus ultérieurement du canal de communication par lequel ladite copie de référence a été reçue, dit canal de communication de référence. 13. Noeud récepteur selon la revendication 12, caractérisé en ce qu'il comprend : - des deuxièmes moyens de détermination d'un nombre minimal Nm,n de mots encodés successifs ; - des moyens d'exécution desdites étapes a) et b) pour chacun des Nm,n mots encodés ; et en ce que lesdits premiers moyens de commutation du premier vers le second mode de décodage sont activés seulement si ledit nombre d'erreurs par copie précédemment déterminé est inférieur à la capacité de correction dans le second mode, pour au moins ledit nombre minimal Nm,n de mots encodés successifs. 14. Noeud récepteur selon l'une quelconque des revendications 12 et 13, caractérisé en ce qu'il comprend des troisièmes moyens de détermination d'une valeur minimale SNRm,n du rapport signal à bruit dudit canal de communication de référence, lesdits troisièmes moyens de détermination étant activés si ledit nombre d'erreurs par copie précédemment déterminé est inférieur à une capacité de correction dans le second mode, pour ledit mot encodé donné ou pour au moins ledit nombre minimal Nm,n de mots encodés successifs, et en ce que ledit noeud récepteur comprend des seconds moyens de commutation du second vers le premier mode de décodage, lesdits seconds moyens de commutation étant activés si une valeur courante du rapport signal à bruit dudit canal de communication de référence est inférieure à ladite valeur minimale SNRm,n 15. Noeud récepteur selon la revendication 14, caractérisé en ce que lesdits troisièmes moyens de détermination d'une valeur minimale SNRm,n sont mis en oeuvre à chaque activation desdits premiers moyens de commutation du premier vers le second mode de décodage. 16. Noeud récepteur selon l'une quelconque des revendications 13 à 15, caractérisé en ce que lesdits premiers moyens de commutation du premier vers le second mode de décodage comprennent des quatrièmes moyens de détermination dudit canal de communication de référence, eux-mêmes comprenant :- pour au moins deux canaux de communication, des cinquièmes moyens de détermination d'un nombre d'erreurs par copie moyen, résultant d'une moyenne de nombres d'erreurs par copie instantanés obtenus pour chacun desdits Nm,n mots encodés successifs ; - des premiers moyens de sélection, comme canal de communication de référence parmi lesdits au moins deux canaux de communication, du canal de communication ayant le nombre d'erreurs par copie moyen le plus faible. 17. Noeud récepteur selon la revendication 16, caractérisé en ce que lesdits premiers moyens de sélection comprennent des moyens, activés en cas d'égalité sur le nombre d'erreurs par copie moyen pour deux canaux de communication, permettant de sélectionner comme canal de communication de référence le canal de communication ayant le nombre d'erreurs par copie instantané le plus grand. 18. Noeud récepteur selon l'une quelconque des revendications 13 à 15, caractérisé en ce que lesdits premiers moyens de commutation du premier vers le second mode de décodage comprennent des sixièmes moyens de détermination dudit canal de communication de référence, eux-mêmes comprenant : - pour au moins deux canaux de communication, des septièmes moyens de détermination d'une valeur de rapport signal à bruit moyenne, résultant d'une moyenne de valeurs de rapport signal à bruit instantanées obtenues pour chacun desdits Nm,n mots encodés successifs ; - des seconds moyens de sélection, comme canal de communication de référence parmi lesdits au moins deux canaux de communication, du canal de communication ayant la valeur de rapport signal à bruit moyenne la plus élevée. 21. Noeud récepteur selon la revendication 18, caractérisé en ce que lesdits seconds moyens de sélection comprennent des moyens, activés en cas d'égalité sur la valeur de rapport signal à bruit moyenne pour deux canaux de communication, permettant de sélectionner comme canal de communication de référence le canal de communication ayant la valeur de rapport signal à bruit instantanée la plus faible. 22. Noeud récepteur selon les revendications 12 à 15, caractérisé en ce que ledit canal de communication de référence est le canal de communication reliant ledit noeud récepteur et un noeud émetteur émettant lesdits mots encodés successifs.
FR0853992A 2008-06-17 2008-06-17 Procede et dispositif de decodage par commutation d'un mode multicopies vers un mode monocopie, produit programme d'ordinateur et moyen de stockage correspondants Expired - Fee Related FR2932628B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0853992A FR2932628B1 (fr) 2008-06-17 2008-06-17 Procede et dispositif de decodage par commutation d'un mode multicopies vers un mode monocopie, produit programme d'ordinateur et moyen de stockage correspondants

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0853992A FR2932628B1 (fr) 2008-06-17 2008-06-17 Procede et dispositif de decodage par commutation d'un mode multicopies vers un mode monocopie, produit programme d'ordinateur et moyen de stockage correspondants

Publications (2)

Publication Number Publication Date
FR2932628A1 true FR2932628A1 (fr) 2009-12-18
FR2932628B1 FR2932628B1 (fr) 2010-06-11

Family

ID=40456082

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0853992A Expired - Fee Related FR2932628B1 (fr) 2008-06-17 2008-06-17 Procede et dispositif de decodage par commutation d'un mode multicopies vers un mode monocopie, produit programme d'ordinateur et moyen de stockage correspondants

Country Status (1)

Country Link
FR (1) FR2932628B1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2954873A1 (fr) * 2009-12-24 2011-07-01 Canon Kk Procede de decodage correcteur d'erreurs, produit programme d'ordinateur, moyen de stockage et noeud destination correspondants.

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050286658A1 (en) * 2004-06-24 2005-12-29 Kabushiki Kaisha Toshiba Receiving LSI device and receiver using the same

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050286658A1 (en) * 2004-06-24 2005-12-29 Kabushiki Kaisha Toshiba Receiving LSI device and receiver using the same

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SUKUN KIM ET AL: "Reliable transfer on wireless sensor networks", SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2004. IEEE SECON 2004. IEEE COMMUNICATIONS SOCIETY CONFERENCE, SANTA CLARA, CA, USA 4-7 OCT. 2004, PISCATAWAY, NJ, USA,IEEE, 4 October 2004 (2004-10-04), pages 449 - 459, XP010759622, ISBN: 978-0-7803-8796-6 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2954873A1 (fr) * 2009-12-24 2011-07-01 Canon Kk Procede de decodage correcteur d'erreurs, produit programme d'ordinateur, moyen de stockage et noeud destination correspondants.

Also Published As

Publication number Publication date
FR2932628B1 (fr) 2010-06-11

Similar Documents

Publication Publication Date Title
JP5415471B2 (ja) 単一の送信機または多数の送信機を有する通信システムのためのエラー訂正マルチステージ符号生成器および復号器
EP2274852B1 (fr) Procédé de décodage d'un signal mettant en oeuvre une construction progressive d'un arbre de décodage, produit programme d'ordinateur et dispositif de décodage correspondants
US10797728B1 (en) Systems and methods for diversity bit-flipping decoding of low-density parity-check codes
FR2929063A1 (fr) Procede et dispositif d'allocation de chemins de transmission de donnees dans un reseau de communication synchrone, produit programme d'ordinateur et moyen de stockage correspondants
WO2019162592A1 (fr) Procédé et système omamrc de transmission avec adaptation lente de lien sous contrainte d'un bler
FR2905209A1 (fr) Procede et dispositif de decodage de blocs encodes avec un code ldpc
EP3639427B1 (fr) Procédé et système omamrc de transmission avec adaptation lente de lien
US8495480B2 (en) Method and apparatus for signal-to-noise ratio estimation in convolutional codes (Viterbi) decoder
FR2960725A1 (fr) Procede et dispositif de configuration d'un schema d'encodage/decodage global dans un reseau de communication, produit programme d'ordinateur et moyen de stockage correspondants
EP1199831A1 (fr) Procédé d'adaptation de lien dans un système de radiocommunications mobiles
EP2507928B1 (fr) Procédé de calibration de seuils et module de calibration de seuils pour système de télécommunications par satellite
FR2948246A1 (fr) Procede et dispositif d'allocation de bande passante liberee dans un reseau de communication, produit programme d'ordinateur et moyen de stockage correspondants
WO2010112606A2 (fr) Procédé et dispositif de modulation mettant en oeuvre une modulation différentielle, procédé et dispositif de démodulation, signal et produits programme d'ordinateur correspondants
EP3224978B1 (fr) Procédé et dispositif de relayage souple et sélectif ssdf
FR2932628A1 (fr) Procede et dispositif de decodage par commutation d'un mode multicopies vers un mode monocopie, produit programme d'ordinateur et moyen de stockage correspondants
FR2725098A1 (fr) Dispositif de synchronisation de branches d'un decodeur de viterbi compris dans un recepteur de donnees numeriques codees en treillis multidimensionnel
EP4173167A1 (fr) Procédé et système omamrc avec transmission fdm
FR3110309A1 (fr) Procédé et système OMAMRC de transmission avec variation du nombre d’utilisations du canal
FR2924288A1 (fr) Procede et dispositif de decodage iteratif par effacement, produit programme d'ordinateur et moyen de stockage correspondants
FR2922698A1 (fr) Procede de decodage d'un ensemble de symboles, produit programme d'ordinateur, moyen de stockage et noeud recepteur correspondants
EP2722992B1 (fr) Méthode de codage pour canal à évanouissement quasi-périodique
FR2952254A1 (fr) Procede de reception et recepteur pour transmission numerique serie codee sur un canal non stationnaire
FR2953345A1 (fr) Procede de determination d'une copie a decoder et d'un vecteur d'effacements associe, produit programme d'ordinateur, moyen de stockage et dispositif recepteur correspondants.
US11728843B2 (en) Frequency hopping interference detection using decoder codeword metrics
FR2906656A1 (fr) Procede et dispositif de decodage a l'aide de codes correcteurs d'erreurs.

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140228