Brevet FR2960725A1 — publié le 20111202

Procédé et dispositif de configuration d'un schéma d'encodage/décodage global dans un réseau de communication, produit programme d'ordinateur et moyen de stockage correspondants. 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui de la mise en oeuvre des codes correcteurs d'erreurs et des codages réseaux au sein d'un réseau de communication. Plus précisément, l'invention concerne la mise en oeuvre de tels codes correcteurs d'erreurs et codages réseaux dans le cadre de la transmission de paquets de données dans un réseau de communication maillé. 2. ARRIÈRE-PLAN TECHNOLOGIQUE On s'attache plus particulièrement dans la suite de ce document à décrire la problématique existant dans le domaine des réseaux de communications sans fil maillés, à laquelle ont été confrontés les inventeurs de la présente demande de brevet, dans lequel sont utilisés de manière conjointe un code correcteur d'erreurs par exemple de type LDPC (acronyme anglais de « Low Density Parity Check Codes » ou code à faible densité, en français), ainsi qu'un codage réseau (le codage réseau correspond à l'opération de combinaison des paquets effectuée par les noeuds du réseau). L'invention ne se limite bien sûr pas à ce domaine particulier d'application, mais elle peut être utilisée dans tout type de réseaux employant conjointement un code correcteur d'erreurs linéaire ainsi qu'un codage réseau. Dans un réseau de communication maillé sans fil, le mode de multiplexage temporel TDMA (acronyme anglais de « Time division multiple access ») est souvent employé pour permettre aux noeuds compris dans ledit réseau de transmettre des données (via des paquets de données émis au sein d'une supertrame). Les noeuds émettent selon un schéma de modulation commun, des paquets durant l'intervalle de temps qui leur est attribué. Remarquons qu'en fonction du schéma de modulation utilisé (par exemple parmi les schémas suivants : BPSK (acronyme anglais de « Binary phase-shift keying »), QPSK (acronyme anglais de « Quadrature phase-shift keying »), 8PSK, 16QAM (acronyme anglais de « Quadrature amplitude modulation »), etc...) au sein du réseau, il est possible de connaître, en déterminant le ratio Eb/No du système (correspondant au ratio énergie par bit (Et)) sur la densité spectrale du bruit (N0)), le taux d'erreur binaire (ou BER, acronyme anglais de « Binary Error Rate ») sur un canal à bruit additif blanc gaussien (ce type de canal modélise assez bien les liens réels ou chemins existant entre les noeuds du réseau). Par exemple, lorsque le schéma de modulation QPSK est utilisé, la relation suivante est vérifiée : BER = (1/2) erfc (EbIN.) où erfc est la fonction d'erreur complémentaire. Pour mémoire, le ratio signal sur bruit ou SNR (acronyme anglais de « Signal-Noise Ratio ») encore noté S/N est égal à (n * Eb) / (No* B) où B est la bande passante du signal et n le nombre de bits présent dans le signal S. A titre d'exemple, nous n'utiliserons, dans la suite de la description, que le ratio SNR car il est plus facile d'estimer celui-ci. Ainsi, en estimant le SNR pour un schéma de modulation, on est capable de prédire le BER. Il convient de remarquer que plus le SNR est petit, plus le BER est important, et donc les paquets émis par les noeuds sont susceptibles de comporter de nombreuses erreurs. Dans ce cas de figure, il est intéressant d'utiliser des codes correcteurs d'erreurs (pour encoder des paquets au niveau d'un noeud source), ayant un fort pouvoir de correction, ainsi qu'un codage réseau permettant, en fonction de la configuration spatiale, d'acheminer un plus grand nombre de paquets redondants au niveau du noeud destinataire. Notamment (mais non exclusivement), dans ce type de réseau, il peut-être avantageux d'utiliser un code LDPC, encore appelé code de Gallager, qui est un code linéaire en bloc et qui peut être plus performant qu'un turbo-code sous certaines conditions. Les codes LDPC étant des codes linéaires, ils se définissent à partir de leur matrice de contrôle H, qui n'est généralement pas une matrice systématique. Pour rappel, il existe deux classes de codes LDPC : les codes LDPC réguliers et les codes LDPC irréguliers. Un code LDPC est dit régulier dans le cas particulier où la matrice de contrôle H contient un nombre constant de 1 dans chaque ligne, et un nombre constant de 1 dans chaque colonne. Si un code LDPC ne vérifie pas cette propriété, il est dit irrégulier. Il s'avère que ce sont les codes LDPC irréguliers qui semblent avoir les meilleurs performances sur des canaux sans mémoire à entrées binaires et sorties symétriques, canaux binaire à effacement et canaux à bruit additif blanc gaussien (bruit modélisé par une distribution gaussienne généralisée). Or ces types de canaux modélisent les liaisons de radiocommunications existantes dans les réseaux maillés sans fil. Ainsi, en utilisant des codes LDPC irréguliers particuliers dans un réseau de communication maillé sans fil, la limite de Shannon sur ces canaux peut-être approchée. Le décodage d'un code LDPC s'effectue selon le même principe que le décodage d'un turbo-code, par un algorithme itératif dit algorithme à propagation de croyance bien connu de l'Homme du Métier. Le fait d'utiliser un codage réseau de manière conjointe à l'utilisation d'un code LDPC permet de pouvoir corriger plus d'erreurs dans les paquets reçus (grâce aux informations de redondances de paquets) que dans le cas de l'utilisation d'une seule technique de protection. Notamment lorsque le taux d'erreur binaire (BER) sur certaines liaisons augmente, la synergie entre ces codes est notable. En effet, via l'utilisation d'un codage réseau, un noeud relais peut simplement retransmettre un paquet, peut créer une copie du paquet après avoir démodulé, corrigé les erreurs et récupéré les informations utiles originales ou bien combiner plusieurs paquets pour créer un paquet combiné qui sera transmis. La répétition évite au noeud destinataire un certain nombre de pertes de paquets pouvant résulter par exemple de l'occultation de la ligne directe entre émetteurs et récepteur dans un réseau sans fil. C'est pour cela que, dans l'état de la technique, l'Homme du métier, en fonction des propriétés des canaux physiques préalablement étudiés, choisit d'implanter un schéma de modulation donné pour le système, ainsi que dans les noeuds du réseau un code LDPC particulier (par exemple) ainsi qu'un codage réseau, une fois pour toute, et ce pour toute la durée de vie des noeuds. Plus précisément, dans un réseau de communication sans fil soumis à de nombreux masquages, l'Homme du Métier utilisera un schéma de modulation permettant d'avoir un débit peu important (ainsi on perdra moins de bits lors d'une interférence) et des codes correcteurs ayant un fort pouvoir de corrections (i.e approchant la borne de Shannon) mais étant généralement complexes en terme de ressources utilisées (tels que par exemple des codes LDPC irréguliers). Il utilisera aussi un codage réseau qui soit lui-même un code correcteur d'erreur (par exemple un code correcteur distribué) permettant ainsi de créer un code produit. En revanche, dans un réseau de communication sans fil soumis à peu de masquages, l'Homme du Métier utilisera un schéma de modulation permettant d'avoir un débit important et des codes correcteurs ayant un plus faible pouvoir de corrections (i.e nécessitant moins de ressources que dans le cas de figure précédent) et étant surtout moins complexe à mettre en oeuvre (tel que les codes de Reed-Solomon). De plus, il pourra utiliser un codage réseau qui ne soit pas un code correcteur d'erreurs. Cependant, ces solutions ne sont pas optimales lorsque le réseau de communications subit des interférences plus ou moins importantes (dans la durée et vis-à-vis de l'intensité de celles-ci) et de manière aléatoire. Par ailleurs, un autre inconvénient de cette technique classique est qu'elle met en oeuvre une utilisation parfois trop importante de ressources disponibles à la fois au niveau du noeud source, des noeuds relais et du noeud destinataire. 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 codage permettant de fournir une solution adaptative qui fournisse de meilleurs résultats, en terme de décodage, que les techniques connues précitées. Par ailleurs, dans au moins un mode de réalisation de l'invention, un objectif est de fournir une technique permettant de faire évoluer, de manière dynamique, des paramètres liés à la protection des données (par rapport aux erreurs) transitant sur les canaux de communication d'un réseau. Au moins un mode de réalisation de l'invention a également pour objectif de fournir une telle technique qui utilise les ressources des différents noeuds de manière optimale. 4. EXPOSÉ DE L'INVENTION Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de configuration d'un schéma d'encodage global comprenant un premier codage, permettant de générer des premiers paquets encodés à partir de paquets sources, et un deuxième codage, permettant de générer des seconds paquets encodés, par combinaison de premiers paquets encodés selon un schéma de combinaison appliqué par des noeuds prédéterminés du réseau,. Ce procédé est remarquable en ce qu'il comprend des étapes consistant à : - obtenir un nombre N de chemins défectueux, parmi des chemins utilisés pour transmettre les premiers et seconds paquets encodés vers au moins un noeud destinataire, un chemin étant défectueux si une qualité de transmission associée est inférieure à un seuil prédéterminé ; et - sélectionner ledit schéma de combinaison parmi au moins deux schémas de combinaisons prédéterminés possibles, pour lequel un nombre de seconds paquets encodés est supérieur ou égal à N. Ainsi, en fonction du nombre de liens ou chemins défectueux, on change, le cas échéant, de schéma de combinaison de telle sorte que le choix permet au noeud destinataire de recevoir plus de seconds paquets (lorsque les perturbations au sein du réseau sont plus importantes). Par conséquent, le noeud destinataire a plus de chance de réussir le décodage global (i.e de retrouver les paquets sources). Ce procédé permet, du fait qu'il est dynamique, d'utiliser les ressources réseaux de manière optimale (quand au choix d'un schéma de combinaison adéquat). Il est à noter qu'en fonction de la topologie du réseau et des chemins défectueux, le schéma sélectionné n'utilise pas exactement les mêmes chemins défectueux. En effet, lorsqu'on décide de basculer d'un premier schéma de combinaison à un second schéma de combinaison, les chemins défectueux n'étant pas les mêmes (car les noeuds prédéterminés du premier schéma de combinaison ne sont pas nécessairement les mêmes que ceux utilisés dans le second schéma de combinaison), il faut cependant que la qualité des liens ou chemins du second schéma de combinaison soit corrélée à celle des liens ou chemins du premier schéma de combinaison. Ce procédé est nouveau et inventif car l'Homme du Métier, en connaissant le nombre de chemins défectueux, aurait été incité à modifier un premier code (i.e en choisissant un code correcteur d'erreurs plus puissant) et/ou un schéma de modulation pour lequel le taux d'erreur binaire, pour un SNR estimé, est le plus faible possible. De façon avantageuse, ce procédé est remarquable en ce que parmi les N chemins défectueux, un nombre N' de chemins défectueux est affecté à la transmission de seconds paquets encodés mais pas à la transmission de premiers paquets encodés, avec s N' N, où s est un seuil prédéterminé. Ainsi, en transmettant des seconds paquets codés (mais pas de premiers paquets encodés) sur un certain nombre (N') de liens défectueux (choisis parmi les N liens défectueux obtenus précédeemment), avec s Dans un autre mode de réalisation de l'invention, il est proposé un dispositif de configuration d'un schéma d'encodage global comprenant un premier codage, permettant de générer des premiers paquets encodés à partir de paquets sources, et un deuxième codage, permettant de générer des seconds paquets encodés, par combinaison de premiers paquets encodés selon un schéma de combinaison appliqué par des noeuds prédéterminés du réseau. Le dispositif comprend : - des moyens d'obtention d'un nombre N de chemins défectueux, parmi des chemins utilisés pour transmettre les premiers et seconds paquets encodés vers au moins un noeud destinataire, un chemin étant défectueux si une qualité de transmission associée est inférieure à un seuil prédéterminé ; et - des moyens de sélection dudit schéma de combinaison parmi au moins deux schémas de combinaisons prédéterminés possibles, pour lequel un nombre de seconds paquets encodés est supérieur ou égal à N. 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 lb présente chacune un réseau maillé sans fil (qui est constitué d'un ou plusieurs noeuds sources, de noeuds relais et d'un ou plusieurs noeuds destinataires) employant un schéma de combinaison distincts ; - la figure 2 décrit un schéma d'encodage dans un mode de réalisation particulier de l'invention ; - la figure 3 présente un schéma de principe d'une antenne agile à quatre éléments; - la figure 4 présente un algorithme de sélection du schéma d'encodage (ou schéma de combinaison), selon un mode de réalisation particulier de l'invention; - la figure 5, qui détaille l'étape 420 de la figure 4, présente un algorithme d'estimation du rapport signal sur bruit moyen pour un échantillon (de taille prédéfini) de paquets de données reçus ; - la figure 6, qui détaille l'étape 440 de la figure 4, présente un algorithme de calcul du nombre de liens ou chemins ayant une qualité insuffisante (encore appelés chemins défectueux) ; - les figures 7a et 7b détaillent respectivement un procédé d'encodage et un procédé de décodage de premiers et seconds paquets de données ; - la figure 8 présente la structure d'une supertrame et de paquets de données transitant sur les chemins du réseau ; et - la figure 9 présente la structure simplifiée d'un noeud du réseau mettant en oeuvre le procédé de configuration selon un mode de réalisation particulier de l'invention. 6. DESCRIPTION DÉTAILLÉE Sur toutes les figures du présent document, les éléments et étapes identiques sont désignés par une même référence numérique. La figure 1 présente deux réseaux maillés sans-fil, qui sont constitués d'un ou plusieurs noeuds sources (101 ou 111), de noeuds relais (102, 103, 104, 105 ou 112, 113, 114, 115) et d'un ou plusieurs noeuds destinataires (106 ou 116)) employant deux schémas de combinaison distincts. Le réseau de la figure la met en oeuvre un premier schéma de combinaison. Via l'application de ce schéma, le noeud destinataire (106) reçoit deux paquets de données (b1 et b2) et deux paquets de redondances (bl+b2 et bl+b2). Remarquons que l'addition + correspond à un "Ou exclusif". Le réseau de la figure lb met en oeuvre un deuxième schéma de combinaison. Via l'application de ce schéma, le noeud destinataire (116) reçoit trois paquets de données (b1, b2 et b3) et un paquet de redondance (bl+b2+b3). Le premier schéma apporte plus de robustesse aux communications (au détriment d'un débit utile réduit) comparé au deuxième schéma. En revanche, le deuxième schéma fournit un débit utile plus élevé. En effet, lorsqu'on utilise le deuxième schéma de combinaison, trois paquets de données (b1, b2 et b3) sont transmis alors que deux paquets (b1 et b2) sont transmis lorsqu'on utilise le premier schéma de combinaison. On suppose que chaque paquet source transmis par un noeud source (noeud 101 ou 111) est encodé avec un codage canal du type LDPC. Cependant remarquons que d'autres codes correcteurs d'erreurs (tels les codes de Reed Solomon) peuvent être utilisés. Les paquets sources encodés (b1, b2 et b3), encore appelés premiers paquets encodés, sont ensuite relayés par des noeuds relais, soit tels quels (noeuds relais 102, 103, 112, 113 et 114), soit combinés (noeuds relais 104, 105 et 115) en fonction du schéma de combinaison sélectionné (ainsi que du choix des noeuds prédéterminés du réseau). Dans un mode de réalisation particulier de l'invention, on peut appliquer la technique présentée dans cette demande dans le cas d'une communication point à point entre un noeud source et un noeud destinataire comme illustré par la figure 2. Le noeud source 201 dispose d'une antenne agile qui peut être configurée pour envoyer le signal électromagnétique dans des directions privilégiées. Le noeud destinataire 202 reçoit quatre paquets envoyés chacun avec une configuration d'antenne donnée (parmi celles référencées 203, 204, 205 et 206) et réfléchis sur les obstacles 211, 212, 213 et 214. Le noeud destinataire peut utiliser soit une configuration d'antenne pour chaque paquet reçu (parmi ceux référencés 207, 208, 209 et 210) ou bien un mode de réception en omnidirectionnel pour l'ensemble des paquets reçus. Un mode d'accès du type TDMA peut être utilisé pour la transmission des paquets. Le noeud source 201 transmet soit les paquets b1, b2, b3, bl+b2+b3, soit les paquets b1, b2, bl+b2 et bl+b2 dans, respectivement, les intervalles de temps 216, 217, 218 et 219. Dans les deux cas d'application, cités ci-dessus et illustrés par les figures la, lb et 2, le noeud destinataire reçoit donc quatre paquets encodés (des premiers paquets encodés ainsi que des seconds paquets encodés) représentant des paquets sources encodés et des combinaisons linéaires de paquets sources encodés. Le noeud destinataire (106, 116) applique un décodage global (en utilisant par exemple un algorithme de propagation de croyances) à partir des quatre paquets reçus afin d'appliquer la correction des erreurs. La figure 2 décrit un schéma d'encodage dans un mode de réalisation particulier de l'invention. Dans ce mode, un noeud source (201) applique un codage du type LDPC et transmet quatre paquets aux noeuds destinataires 202, durant les intervalles de temps 216, 217, 218 et 219. Le noeud source applique une combinaison à partir des paquets sources encodés afin de déterminer un paquet combiné qui sera transmis une fois au noeud destinataire 202 durant l'intervalle de temps 219 ou bien transmis deux fois dans les intervalles de temps 218 et 219. Dans un mode de réalisation préférentiel, la combinaison des paquets peut être effectuée par une simple opération XOR sur l'ensemble des bits des paquets à combiner. Le noeud destinataire reçoit donc quatre paquets et applique un décodage conjoint réseau et LDPC à partir des quatre paquets reçus et d'une matrice de parité HH (notée HH1 pour le mode de communication présenté dans la Figure la, et notée HH2 pour le mode de communication présenté dans la Figure lb). Soit H la matrice de parité utilisée pour l'encodage des messages au niveau du noeud source 201. Les paquets transmis par le noeud source sont constitués de blocs. Chacun de ces blocs est un mot de code LDPC qui sont notés b1 et b2 si le noeud source transmet deux fois un paquet combiné au noeud destinataire 202, et b1, b2 et b3 lorsque le noeud source transmet un seul paquet combiné au noeud destinataire 202. Les blocs satisfont les équations suivantes: H. b1T = 0 H. b2T = 0 H.b3T=0 Dans le mode de transmission avec deux paquets de redondance, les blocs du paquet combiné, noté boomb, sont calculés avec la formule suivante: b1 xor b2. La matrice de parité globale qui peut être utilisée pour décoder les quatre paquets reçues (b1, b2, b1+b2, b1+b2) s'écrit : / H zeros(K,N) zeros(K,N) zeros(K,N) HH1= zeros(K,N) H zeros(K,N) zeros(K,N) 1(N, N) 1(N, N) 1(N, N) zeros(N, N) 1(N, N) 1(N, N) zeros(N,N) 1(N, N) / Avec : N la taille du mot de code LDPC; K le nombre de bit de parité d'un mot de code LDPC; zeros(K,N) représente une matrice à éléments nuls et de taille KxN; zeros(N,N) représente une matrice à éléments nuls et de taille NxN; I(N,N) représente une matrice identité NxN. La matrice HH1 constitue une matrice de parité pour le vecteur formé par la concaténation des quatre paquets reçus. C'est-à-dire : (1) HH1. =0 Dans le mode de transmission avec un paquet de redondance, les blocs du paquet combiné, noté boomb, sont calculés avec la formule suivante : b, xor b2 xor b3. La matrice 5 de parité globale qui peut être utilisée pour décoder les quatre paquets reçues (b,, b2, b3, bl+b2+b3) s'écrit : 11112 = / H zeros(K,N) zeros(K, N) H zeros(K, N) zeros(K, N) I(N,N) I(N,N)zeros(K, N) zeros(K,N)A zeros(K, N) zeros(K, N) H zeros(N, N) I(N,N) I(N,N) / 10 La matrice HH2 constitue une matrice de parité pour le vecteur formé par la concaténation des quatre paquets reçus. C'est-à-dire : HH 2. 15 =0 20 25 En fonction du schéma de codage réseau utilisé, le noeud destinataire utilise soit la matrice de parité HH1, soit la matrice de parité HH2. Notons que le noeud destinataire n'a pas nécessairement besoin de stocker les matrices HH1 et/ou HH2. Il peut uniquement stocker la matrice d'encodage H et reconstruire le cas échéant une de ces matrices. La figure 3 représente un schéma de principe d'une antenne agile à quatre éléments (301, 302, 303 et 304). Les antennes agiles, dites intelligentes (appelées en anglais « Smart Antenna »), permettent de recevoir ou d'émettre des signaux venant d'une ou de plusieurs directions possibles. Les directions sont choisies à l'aide d'un jeu de coefficients complexes applicable par l'antenne et qui détermine les directions non désirées (i.e celles que l'on souhaite atténuer) et celles qui sont souhaitées (i.e celles que l'on souhaite amplifier). Les éléments de l'antenne récupèrent le même signal électromagnétique mais déphasé à cause de la distance qui sépare les éléments de l'antenne. L'antenne applique un jeu de coefficients complexes représenté par l'ensemble 305 en multipliant chacun des coefficients au signal reçu par un élément de l'antenne (multiplieurs 306, 307, 308 et 309). Les différents signaux obtenus sont additionnés avec l'additionneur 310. Le signal global correspondra au signal venant de la direction ou des directions souhaitées. La figure 4 présente un algorithme de sélection du schéma de d'encodage (ou schéma de combinaison), selon un mode de réalisation particulier de l'invention. Le procédé 400 décrit les différentes étapes à appliquer afin de déterminer le schéma de combinaison à utiliser. Durant l'étape 420 (correspondant au procédé 500 (cf. figure 5)), le noeud destinataire estime le rapport signal sur bruit de chaque lien (ou chemin) entre le noeud source et le noeud destinataire. Le noeud destinataire transmet ensuite les informations de qualité au noeud source (étape 430) en utilisant l'intervalle de temps 807. A partir de cette information, durant l'étape 440, on détermine le nombre de lien ayant une qualité considérée comme insuffisante en appliquant le procédé 600 (cf. figure 6). Durant l'étape 450, on sélectionne le schéma de combinaison ayant un nombre de paquets de redondances égal au nombre de liens ou chemins ayant une qualité insuffisante. La figure 5, qui détaille l'étape 420 de la figure 4, présente un algorithme d'estimation du rapport signal sur bruit moyen pour un échantillon (de taille prédéfinie) de paquets de données reçus. Ce procédé peut-être mis en oeuvre, dans un mode de réalisation particulier de l'invention, dans un noeud destinataire et exécuté à chaque fois qu'un paquet de données est reçu. Durant l'étape 520, le noeud destinataire initialise une variable correspondant au nombre de paquets reçus, ainsi qu'une variable correspondant à la somme des valeurs des SNR mesurés à zéro. Durant l'étape 530, la variable correspondant au nombre de paquets reçus est incrémentée de un (suite à la réception d'un paquet). Durant l'étape 540 on additionne les valeurs des SNR mesurés pour chaque paquet reçu. L'étape 550 consiste à comparer la valeur de la variable correspondant au nombre de paquets reçus avec un nombre prédéterminé N_max. Si la valeur de la variable correspondant au nombre de paquets reçus est égale un nombre prédéterminé N_max, alors l'étape 560 est exécuté et elle fournit la valeur du SNR moyen. Sinon, on retourne à l'étape 530. Afin d'estimer le rapport SNR moyen (au cours de l'étape 540), une technique bien connue de l'Homme du Métier et décrite dans le document de brevet US 2002/0041640 peut être utilisée. Selon cette technique, une estimation du bruit du canal de transmission, noté B, est obtenue en accumulant les mesures de la déviation de la puissance de chaque symbole reçu par rapport à une valeur théorique. Cette dernière correspond à la puissance du symbole qui a la distance la plus petite par rapport au symbole reçu. Le résultat est divisé par le nombre de symboles considérés. Ceci correspond à l'application du critère du maximum de vraisemblance qui assimile un symbole reçu à son plus proche voisin en termes de distance. L'équation ainsi obtenue est la suivante: k Où i est un nombre entier, k désigne le nombre de symboles par paquet de données, min désigne la plus petite distance euclidienne entre un symbole reçu et un point théorique de la constellation (de la modulation), «Si*» désigne la position du symbole reçu et Si la position du symbole théorique. Lorsque le calcul du bruit du canal après la réception d'un paquet de données a été réalisé, il est possible d'estimer le rapport signal sur bruit en divisant la puissance moyenne par symbole sur la puissance du bruit calculée selon l'équation précédente. La formule donnant le SNR moyen s'écrit comme suit: k Y SNR = '-' B.k La figure 6, qui détaille l'étape 440 de la figure 4, présente un algorithme de calcul du nombre de liens ou chemins ayant une qualité insuffisante (encore appelé 10 chemins défectueux). Durant l'étape 620, des variables (notées N et i) sont respectivement initialisées à -1 et O. La variable N correspond au nombre de chemins défectueux et la variable i correspond au nombre de chemins testés. Durant l'étape 630, la variable N est incrémentée de un. 15 Durant l'étape 640, la variable i est incrémentée de un. Durant l'étape 650, la qualité du chemin i (entre le noeud source et le noeud destinataire) (c'est-à-dire le SNR moyen estimé avec le procédé 500) est comparée à un seuil prédéterminé noté S. Si le SNR moyen estimé est inférieur ou égal audit seuil S, alors on passe à 20 l'étape 660, sinon on retourne à l'étape 630. Durant l'étape 660, on compare la valeur de la variable i avec le nombre total de chemins (i_max). Si les variables sont égales, alors l'ensemble des chemins a été traité, et on passe à l'étape 670 (Fin). Sinon, on retourne à l'étape 640. A la fin du procédé, la valeur de la variable N fournit le nombre de lien ayant 25 une qualité insuffisante. La figure 7a présente un procédé d'encodage de premiers et seconds paquets. L'encodage des paquets se déroule en deux parties. En effet, durant l'étape 720 des premiers paquets encodés sont générés en appliquant un encodage du type LDPC. Ces premiers paquets correspondent aux paquets bl et b2 dans le mode de5 communication avec deux paquets de redondance (cf. Fig la) et aux paquets b,, b2 et b3 dans le mode de communication avec un paquet de redondance (cf. Fig lb). Ensuite, durant l'étape 730, un deuxième encodage (ou schéma de combinaison) est appliqué sur les premiers paquets encodés afin de générer des deuxièmes paquets encodés (ou paquets combinés). Enfin, durant l'étape 740, la transmission des premiers et seconds paquets encodés est effectuée. La figure 7b présente un procédé de décodage de premiers et seconds paquets. Le noeud destinataire reçoit des premiers et seconds paquets encodés (étape 770) et applique un décodage global (étape 780) en utilisant soit la matrice de parité HH1, soit la matrice de parité HH2, en fonction du schéma de combinaison choisi. La figure 8 présente la structure d'une supertrame (802) et de paquets de données transitant sur les chemins du réseau. Le noeud source synchronise les communications en envoyant des balises (801). Le noeud source transmet des paquets de données encodés 803, 804, 805 et 806 chacun avec une configuration d'antennes donnée. Ces paquets sont constitués d'un entête 813 (en anglais « Header ») et des données 814 (en anglais « payload »). Au sein de la supertrame, le paquet de données 807 est utilisé par le noeud destinataire afin de transmettre l'information de qualité au noeud source. En effet, ce paquet, constitué d'un entête 815 et de quatre champs 816, 817, 818 et 819, contiendra les informations de qualité des quatre configurations d'antenne utilisées par le noeud source pour transmettre les paquets de données. La figure 9 présente la structure simplifiée d'un noeud du réseau mettant en oeuvre le procédé de configuration selon un mode de réalisation particulier de l'invention. Ce noeud comprend une mémoire RAM 930, une unité de traitement 960, équipée par exemple d'un processeur, et pilotée par un programme d'ordinateur stocké dans une mémoire ROM 940. Le noeud peut recevoir et émettre des paquets de données via un bloc RF (950), une mémoire tampon (912) et les blocs d'émission (918) et de réception (919) de paquets de données. A l'initialisation, les instructions de code du programme d'ordinateur sont par exemple chargées dans la mémoire RAM 930 avant d'être exécutées par les processeurs 960, 911. Le bloc 913 exécute le procédé 400. Il comprend : - un bloc d'estimation du rapport signal sur bruit (914); - un bloc de sélection de la matrice de décodage (HH1 ou HH2 par exemple) (915); - un bloc permettant de réaliser un décodage LDPC (917) ainsi qu'un encodage LDPC (916). Cette figure 9 illustre seulement une manière particulière, parmi plusieurs possibles, de réaliser les différents algorithmes détaillés ci-dessus, en relation avec les figures 4, 5, 6 et 7. En effet, la technique de l'invention se réalise indifféremment : - sur une machine de calcul reprogrammable (par exemple un ordinateur PC, un processeur DSP ou un microcontrôleur) exécutant un programme comprenant une séquence d'instructions, ou - sur une machine de calcul dédiée (par exemple un ensemble de portes logiques comme un FPGA ou un ASIC). Dans le cas où l'invention est implantée sur une machine de calcul reprogrammable, le programme correspondant (c'est-à-dire la séquence d'instructions) pourra être stocké dans un médium de stockage amovible (tel que par exemple une disquette, un CD-ROM ou un DVD-ROM) ou non, ce médium de stockage étant lisible partiellement ou totalement par un ordinateur ou un processeur.20 REVENDICATIONS1. Procédé de configuration d'un schéma d'encodage global comprenant un premier codage (720), permettant de générer des premiers paquets encodés (b,, b2 et b3) à partir de paquets sources, et un deuxième codage (730), permettant de générer des seconds paquets encodés, par combinaison de premiers paquets encodés selon un schéma de combinaison appliqué par des noeuds prédéterminés du réseau (102, 104, 103, 105, 112, 113, 114, 115), ledit procédé étant caractérisé en ce qu'il comprend des étapes consistant à : - obtenir (440, 600) un nombre N de chemins défectueux, parmi des chemins utilisés pour transmettre les premiers et seconds paquets encodés vers au moins un noeud destinataire, un chemin étant défectueux si une qualité de transmission associée est inférieure à un seuil prédéterminé ; et - sélectionner (450) ledit schéma de combinaison parmi au moins deux schémas de combinaisons prédéterminés possibles, pour lequel un nombre de seconds paquets encodés est supérieur ou égal à N. 2. Procédé selon la revendication 1, caractérisé en ce que parmi les N chemins défectueux, un nombre N' de chemins défectueux est affecté à la transmission de seconds paquets encodés mais pas à la transmission de premiers paquets encodés, avec s N' 3. Procédé selon la revendication 2, caractérisé en ce que le seuil prédéterminé s est égal à N de sorte que la totalité des N chemins défectueux est affectée à la transmission de seconds paquets encodés mais pas à la transmission de premiers paquets encodés. 4. Produit programme d'ordinateur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre du procédé selon au moins 25 une des revendications 1 à 3, lorsque ledit programme est exécuté sur un ordinateur. 5. Moyen de stockage lisible par ordinateur, 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 à 3. 6. Dispositif de configuration d'un schéma d'encodage global comprenant un 30 premier codage, permettant de générer des premiers paquets encodés à partir de paquets sources, et un deuxième codage, permettant de générer des seconds paquets encodés, par 15 5 10combinaison de premiers paquets encodés selon un schéma de combinaison appliqué par des noeuds prédéterminés du réseau, ledit dispositif étant caractérisé en ce qu'il comprend : - des moyens d'obtention (914, 919) d'un nombre N de chemins défectueux, parmi des chemins utilisés pour transmettre les premiers et seconds paquets encodés vers au moins un noeud destinataire, un chemin étant défectueux si une qualité de transmission associée est inférieure à un seuil prédéterminé ; et - des moyens de sélection (915) dudit schéma de combinaison parmi au moins deux schémas de combinaisons prédéterminés possibles, pour lequel un nombre de seconds paquets encodés est supérieur ou égal à N.