Brevet FR2905210A1 — publié le 20080229

Procédé et dispositif de décodage par couches d'une succession de blocs encodés avec un code LDPC L'invention concerne le décodage des codes à base de blocs comme par exemple les codes à base de blocs dont la matrice de parité présente une faible densité, c'est-à-dire, comporte un faible nombre de 1. De tels codes sont plus connus de l'homme du métier sous la dénomination codes LDPC ( Low Density Parity Check ). L'invention s'applique avantageusement mais non limitativement aux codes LDPC utilisés dans la norme DVB-S2, en particulier pour les transmissions par satellite. Le code LDPC est un code à base de blocs. L'encodeur traite des blocs de K bits et délivre des blocs de N bits. Ainsi, N-K bits de redondance sont ajoutés. Ces N-K bits sont appelés bits de parité . Le taux de codage ( Code rate , en langue anglaise) est défini par le rapport K/N. Plus le taux de codage est bas, plus le nombre de bits de redondance est élevé et ainsi plus grande est la protection contre le bruit du canal de transmission. Ces N-K bits sont calculés à l'aide d'une matrice de parité H. Le code LDPC est donc également un code basé sur une matrice. Cette matrice a N-K lignes et N colonnes et est composée de 1 et de 0 avec un nombre de 1 faible par rapport au nombre de 0 . C'est la raison pour laquelle ce type de codes basés sur une telle matrice sont dénommés codes LDPC , c'est-à-dire des codes à faible densité. Le bloc encodé BLC, de N bits, est calculé en résolvant l'équation HBLCT = 0, où H désigne la matrice de parité, et T la fonction transposée . Du côté du décodeur, la correction des bits erronés est effectuée à partir des relations entre les informations codées du bloc. Ces relations sont données par la matrice de parité H. Le décodeur utilise des métriques internes correspondant aux 1 de la matrice H. La matrice H correspond au graphe de Tanner du code LDPC 2905210 2 comportant des noeuds dits de contrôle ( check nodes ) et des noeuds d'information ( bit nodes ) reliés entre eux par le chemin des graphes représentatifs des messages échangés itérativement entre les noeuds ainsi reliés, Ces métriques sont mises à jour par lignes (mise à 5 jour des noeuds de contrôle) en prenant en compte les métriques internes d'une même ligne. Ensuite, le décodeur met à jour ces métriques par colonnes (mise à jour des noeuds d'information) en prenant en compte les métriques internes sur une même colonne ainsi que l'information correspondante en entrée du décodeur et provenant 10 du canal de transmission. Une itération correspond à la mise à jour des noeuds de contrôle pour toutes les métriques internes suivie de la mise à jour des noeuds d'information pour toutes les métriques internes. Le décodage d'un bloc nécessite plusieurs itérations. Les valeurs des bits décodés, également appelées décisions 15 dures ( Hard decisions , en langue anglaise) sont obtenues en additionnant les métriques internes par colonnes avec les informations reçues et en prenant le signe du résultat. En d'autres termes, le signe du résultat fournit la valeur 0 ou 1 du bit tandis que la valeur absolue du résultat donne une indication de confiance (probabilité) 20 pour cette valeur logique 0 ou 1 . Les codes du type LDPC sont intéressants car ils permettent d'obtenir un taux d'erreurs de bits (BER : Bit Error Rate , en langue anglaise) très bas, en raison du caractère itératif de l'algorithme de décodage. Plusieurs algorithmes itératifs de décodage 25 existent pour décoder des codes LDPC. On pourra notamment citer l'algorithme classique dit à propagation de croyance et bien connu de l'homme du métier sous la dénomination anglosaxonne Belief Propagation (BP). Cela étant, un autre algorithme, dit à propagation de croyance 30 par couches , et bien connu de l'homme du métier sous la dénomination anglosaxonne Layered Belief Propagation ou Layered BP , est particulièrement intéressant parce qu'il requiert moins d'itérations que l'algorithme classique BP pour le même résultat. 2905210 3 Plus précisément, la matrice H est subdivisée en couches formées chacune de groupes de lignes. Alors que dans l'algorithme BP classique, les informations de canal, initialement égales aux informations du bloc reçu à décoder, sont mises à jour par colonne de 5 la matrice de métriques à la fin de chaque itération, ces informations de canal sont, dans le cas d'un algorithme de décodage par couches, mises à jour couche par couche et les informations mises à jour pour une couche courante, sont utilisées pour la couche suivante. En d'autres termes, dans un tel algorithme de décodage du type BP par 10 couches , on effectue la mise à jour des noeuds de contrôle sur une couche, puis on met à jour les noeuds d'information par colonne, puis on met à jour les noeuds de contrôle sur la couche suivante avant de remettre à jour les noeuds d'information par colonne, et ainsi de suite. Alors que l'implémentation d'un tel algorithme est 15 relativement simple à réaliser lorsque chaque colonne d'une couche comporte au maximum un seul 1 , la réalisation matérielle devient relativement complexe et nécessite notamment l'utilisation de multiplexeurs pour effectuer des opérations plusieurs fois sur un résultat précédent, lorsque plusieurs 1 sont répartis au sein d'une 20 même colonne d'une couche. En effet, l'étape de mise à jour des noeuds de contrôle va calculer, pour la colonne considérée, toutes les métriques mises à jour qui seront ensuite prises en compte pour mettre à jour l'information correspondante de canal. L'invention vise à apporter une solution à ce problème. 25 Un but de l'invention est de mettre en oeuvre un algorithme de décodage du type par couches , ne nécessitant pas une implémentation matérielle complexe. Selon un aspect de l'invention, il est ainsi proposé un procédé de décodage d'une succession de blocs encodés avec un code LDPC et 30 comportant chacun N informations. Ce procédé comporte successivement un décodage de chaque bloc comportant une initialisation de N informations de canal avec respectivement les N informations dudit bloc et une initialisation d'informations de métriques réparties au sein d'une matrice possédant N colonnes et 2905210 4 subdivisée en couches comportant chacune plusieurs lignes. Le procédé comporte également un traitement 'itératif de décodage comportant une mise à jour, couche par couche, des informations de métriques réparties sur les lignes de couche considérée et une mise à 5 jour des informations de canal respectivement associées aux colonnes de ladite couche considérée. Selon une caractéristique générale de cet aspect de l'invention, la matrice de métriques comporte au moins une couche particulière comportant au moins une colonne particulière comportant plusieurs 10 informations de métriques respectivement situées sur des lignes différentes, et pour cette couche particulière, la mise à jour de l'information de canal associée à ladite colonne particulière ne fait intervenir à chaque itération qu'une seule information de métrique mise à jour sélectionnée parmi toutes les informations de métriques de 15 ladite colonne particulière, la ligne de l'information de métrique sélectionnée changeant à chaque itération. En d'autres termes, au lieu de mettre à jour l'information de canal avec toutes les valeurs (métriques) de la colonne de la couche considérée, on la met à jour uniquement avec l'une de ces valeurs, 20 cependant, le choix de cette valeur varie d'une itération à une autre. Ainsi, la réalisation matérielle est simplifiée et les contraintes de routage fortement diminuées. De plus, les inventeurs ont observé qu'une telle mise à jour ne faisant intervenir qu'une seule métrique à chaque itération, conduisait à une détérioration insignifiante des 25 performances de décodage. Les informations de métriques sont stockées dans une mémoire de métriques et la mise à jour des informations de métriques réparties sur la colonne particulière de ladite couche particulière comporte avantageusement, à chaque itération, une écriture dans la mémoire de 30 métrique de la seule information de métrique mise à jour sélectionnée pour cette itération. Bien qu'il existe de nombreuses façons de modifier le numéro de la ligne de l'information de métrique sélectionnée à chaque itération, une façon particulièrement simple consiste à choisir comme 2905210 5 numéro de la ligne de l'information de métrique sélectionnée l'itération courante, la valeur k modulo Nm, où k désigne le numéro de l'itération courante et Nm le nombre d'informations de métriques réparties sur ladite colonne particulière. 5 Dans une application particulière mais non limitative de l'invention, les blocs encodés sont conformes à la norme DVB-S2. Selon un autre aspect de l'invention, il est également proposé un décodeur, possédant une entrée pour recevoir une succession de blocs encodés avec un code LDPC comportant chacun N informations, 10 comportant une mémoire de canal apte à stocker N informations de canal , une mémoire de métriques apte à stocker des informations de métriques réparties au sein d'une matrice possédant N colonnes et subdivisée en couches comportant chacune plusieurs lignes, des moyens de décodage aptes à décoder successivement chaque bloc et 15 comportant des moyens de contrôle aptes à initialiser les N informations de canal avec respectivement les N informations dudit bloc et les informations de métriques, et à activer itérativement des moyens de traitement aptes à effectuer une mise à jour, couche par couche, des informations de métriques réparties sur les lignes de 20 couche considérée et une mise à jour des informations de canal respectivement associées aux colonnes de ladite couche considérée. Selon une caractéristique générale de cet autre aspect de l'invention, la matrice de métriques comporte au moins une couche particulière comportant au moins une colonne particulière comportant 25 plusieurs informations de métriques respectivement situées sur des lignes différentes, et les moyens de traitement sont aptes, pour ladite couche particulière, à mettre à jour l'information de canal associée à ladite colonne en ne faisant intervenir à chaque itération qu'une seule information de métrique mise à jour sélectionnée parmi toutes les 30 informations de métriques de ladite colonne, la ligne de l'information de métrique sélectionnée changeant à chaque itération. Selon un mode de réalisation de l'invention, les moyens de traitement sont aptes à mettre à jour les informations de métriques réparties sur la colonne particulière de ladite couche particulière en 2905210 6 écrivant, à chaque itération dans la mémoire de métrique, la seule information de métrique mise à jour sélectionnée pour cette itération. Selon un mode de réalisation de l'invention, le numéro de la ligne de l'information de métrique sélectionnée à l'itération courante 5 est égal à k modulo Nm, où k désigne le numéro de l'itération courante et Nm le nombre d'informations de métriques réparties sur ladite colonne particulière. Selon un mode de réalisation de l'invention, les moyens de traitement comportent des moyens de soustractions connectés à la 10 sortie de la mémoire de métriques et à la sortie de la mémoire de canal, des moyens de calculs connectés à la sortie des moyens de soustraction et aptes à délivrer les informations de métriques mises à jour avec une latence T, des moyens de sommation connectés à la sortie des moyens de calcul et la sortie des moyens de soustraction par 15 l'intermédiaire d'un moyen de retard égal à T, et dont la sortie est connectée à l'entrée de la mémoire de canal, la sortie des moyens de calcul étant connectée à l'entrée de la mémoire de métriques. Les blocs encodés peuvent être conformes à la norme DVB-S2. Selon un autre aspect de l'invention, il est encore proposé un 20 récepteur de signal conforme à la norme DVB-S2 incorporant un décodeur tel que défini ci-avant. D'autres avantages et caractéristiques de l'invention apparaîtront à l'examen de la description détaillée de modes de réalisation et de mise en oeuvre, nullement limitatifs, et des dessins 25 annexés sur lesquels : la figure 1 illustre schématiquement la structure interne d'un appareil sans fil incorporant un décodeur selon l'invention ; la figure 2 illustre plus en détail, mais toujours 30 schématiquement un mode de réalisation d'un décodeur LDPC selon l'invention ; la figure 3 illustre schématiquement un exemple de réalisation d'une mémoire d'entrée d'un décodeur LDPC ; 2905210 7 les figures 4 et 5 illustrent respectivement des exemples de matrices de parité et de métriques subdivisées en couches ; les figures 6 et 7 illustrent un exemple de construction d'une matrice de parité dans le cas de la norme DVBS2; les figures 8 et 9 illustrent un mode de mise en oeuvre d'un procédé selon l'invention ; la figure 10 illustre plus en détails une architecture matérielle de moyens de traitement selon l'invention ; et les figures 11 et 12 représentent des évolutions comparatives du taux d'erreurs bits et du taux d'erreurs blocs entre l'invention et l'art antérieur. 15 On va maintenant décrire plus en détail des modes de réalisation et de mise en oeuvre dans le cas d'une application DVB-S2 pour laquelle la longueur des blocs encodés est de 64 800 bits, bien que l'invention soit valable pour toutes tailles de blocs. Sur la figure 1, la référence WAP désigne un appareil sans fil 20 utilisable dans un système de communication conforme à la norme DVB-S2. L'appareil sans fil WAP comporte une chaîne de transmission TXCH capable de transmettre sur un canal de transmission CH, par exemple l'air, des informations codées et modulées. 25 Par ailleurs, cet appareil WAP comporte également une chaîne de réception RXCH capable de recevoir et de décoder des informations en provenance du canal de transmission CH. La chaîne de transmission TXCH comporte de façon classique et connue en soi des moyens de codage de source SCM recevant des 30 données d'application APP pour notamment les comprimer de façon à réduire le débit de données. La chaîne de transmission comporte également des moyens de codage de canal dont la fonction est notamment d'ajouter de la redondance pour pouvoir par la suite corriger les erreurs potentielles 5 10 2905210 8 en réception dues au bruit du canal de transmission. Ces moyens de codage de canal comportent par exemple des moyens de codage LDPC. La chaîne de transmission comporte également des moyens de modulation MDM de façon à adapter le signal au canal de transmission 5 (canal satellite ou canal radio, par exemple). La chaîne de réception RXCH comporte des moyens homologues effectuant les fonctions inverses. Plus précisément, on trouve des moyens de démodulation DMDM, suivis de moyens de décodage de canal CHDCM comportant par exemple un décodeur 10 LDPC, suivis de moyens de décodage de source SDCM délivrant à l'utilisateur les données d'utilisateur DUT correspondant aux données d'application APP. Si l'on se réfère maintenant plus particulièrement à la figure 2, on voit qu'un exemple de décodeur LDPC, référencé EC, comporte 15 essentiellement et schématiquement des moyens de mémoire d'entrée MMCH, des moyens de décodage MDCD, des moyens de mémoire de sortie MMHD. Les moyens de mémoire d'entrée MMCH reçoivent une succession de blocs BLC; encodés avec un code LDPC. Chaque bloc 20 comporte N informations codées, N étant égal à 64 800 dans la norme DVB-S2. Ces informations sont en fait des rapports de probabilités et sont généralement connues par l'homme du métier sous leur dénomination anglosaxonne de LLR ( Log Likelihood Ratio ). Ces 25 informations sont codées sur n bits. Le signe de chaque information est représentatif de sa valeur logique tandis que sa valeur absolue est représentative de la confiance que la valeur logique de cette information soit la bonne. Chaque bloc reçu BLC; est décodé dans les moyens de 30 décodage MDCD comportant dans cet exemple F processeurs fonctionnant en parallèle, F étant égal à 360 dans une application de norme DVB-S2. La batterie de F processeurs effectue la mise à jour des noeuds de contrôle et des noeuds d'information. Une mémoire de métriques 2905210 9 MMT contient les métriques internes (en un nombre égal au nombre de 1 dans la matrice de parité). Un dispositif de mélange classique et connu en soi, (qui est un dispositif de décalage dans le cas d'un codage LDPC appliqué à la 5 norme DVB-S2) permet de placer les bonnes données en face des bons processeurs. Enfin, à l'issue du décodage, les processeurs délivrent dans la mémoire MMHD, les N décisions dures correspondant aux N valeurs logiques décodées du bloc BLC;. 10 Dans une solution illustrée sur la figure 3, les moyens de mémoire d'entrée comportent deux mémoires-tampons BFA, BFB (buffers) capables chacune de stocker un bloc. Bien entendu, l'architecture des moyens de décodage ainsi que les caractéristiques des moyens de mémoire sont choisies de sorte que la durée de 15 décodage d'un bloc entier soit inférieure à la durée pour recevoir et stocker un bloc entier. En pratique, ces deux durées sont relativement proches. C'est la raison pour laquelle une analyse de contrainte de temps nécessite l'utilisation de deux mémoires-tampons dans lesquelles les blocs sont alternativement stockés. Une mémoire-tampon 20 est utilisée pour le décodage d'un bloc tandis que le bloc suivant est stocké dans l'autre mémoire-tampon et inversement. La figure 4 illustre un exemple de matrice de parité H d'un code LDPC, cette matrice H étant ici subdivisée en deux couches LY1 et LY2. Pour procéder au décodage de chaque bloc, la mémoire de 25 métriques MMT comporte des informations de métriques ou métriques Eii correspondant aux 1 de la matrice H. La matrice de métriques MMT comporte par ailleurs des 0 correspondant aux 0 de la matrice H. Pour le décodage d'un bloc, toutes les informations de 30 métriques E;; sont mises à zéro (initialisation). Par ailleurs, la mémoire-tampon BFCH, qui est soit la mémoire-tampon BFA, soit la mémoire tampon BFB, contient à l'initialisation du décodage, les informations C1-C8 (LLR1-LLR8) du bloc considéré à décoder. 2905210 10 La matrice de métriques MMT a une structure analogue à matrice de parité H et comporte donc dans cet exemple illustré sur la figure 5 deux couches LY1 et LY2. Le décodage du bloc va s'effectuer en utilisant un algorithme de propagation de croyance par couches. 5 Plus précisément, dans un algorithme de type BP par couches classique, chaque itération débute par le calcul des noeuds de contrôle, c'est-à-dire la mise à jour des informations de métriques pour toutes les lignes d'une première couche de la matrice, et pour toutes les colonnes de cette première couche. 10 Plus précisément, si E'ii désigne une information de métrique mise à jour, cette information de métrique mise à jour est données par la formule suivante : E'ü û g(Ck -- Eik) avec k appartenant à Wi et k#j (I) 15 dans laquelle Wi désigne l'ensemble des positions des 1 dans la ligne i de la couche considérée et g désigne une fonction classique utilisée dans la mise à jour des noeuds de contrôle, cette fonction étant une fonction de tangente hyperbolique. 20 Puis, les informations de canal Ci sont mises à jour pour toutes les colonnes de la couche considérée en utilisant la formule suivante : C'=CiûEii+E'ii 25 Une fois ces opérations effectuées, on passe à la couche suivante et l'on traite ainsi successivement toutes les couches avant de passer à l'itération suivante où toutes les opérations qui viennent d'être décrites sont répétées. Après un nombre déterminé d'itérations, le décodage est stoppé 30 et les décisions dures, c'est-à-dire les valeurs logiques des bits décodés du bloc sont simplement les signes des informations de canal Ci. En pratique, les codes LDPC matériellement réalisables sont par exemple basés sur des matrices pseudo-aléatoires. Ceci signifie 2905210 11 qu'une matrice de parité H est composée de plusieurs sous-matrices régulières. Ceci offre un parallélisme dans le calcul des informations de métriques. Par exemple, les matrices utilisées dans la norme DVB-S2 ont 5 un parallélisme de 360. La matrice de Parité H est composée de matrices D entrelacées, D étant une matrice diagonale cycliquement décalée d'une valeur quelconque. La figure 6 illustre des exemples de telles matrices D tandis que la figure 7 illustre un exemple d'une matrice de parité H utilisable 10 dans la norme DBV-S2. Une telle matrice H comporte deux parties. Une première partie correspond aux bits d'information et est formée avec des sous-matrices 360 x 360, tandis que l'autre partie correspond aux bits de redondance, composée d'une matrice carrée N-K x N-K avec une double diagonale 15 de 1 . Toutes les lignes d'une sous-matrice sont séparées de q lignes dans la matrice de parité H de telle sorte que la matrice H présente 360q lignes (ou N-K lignes). Pour effectuer les calculs de décodage, les données sont lues 20 par groupes de 360 de façon à exploiter le parallélisme matriciel et d'atteindre la vitesse de décodage requise. L'application d'un algorithme de décodage par couche sur de telles matrices impose de subdiviser la matrice de parité H en un certain nombre couches, la convergence du décodage étant d'autant plus rapide que le nombre de 25 couches est élevé. On choisit de subdiviser H en q couches de 360 lignes chacune, ce qui permet d'avoir le plus grand nombre de couches possible tout en conservant le parallélisme de 360. Et chaque ligne d'une couche est séparée de la ligne suivante de la couche par q lignes. 30 En d'autres termes, la première couche est composée des lignes 1, q+l, 2q+1, ... tandis que la deuxième couche est composée des lignes 2, q+2, 2q+2, .,. On remarque sur la figure 7 que cette matrice H comporte, pour une couche considérée, plusieurs 1 sur une même colonne. 2905210 12 Ceci pose, pour la mise en oeuvre d'algorithmes de décodage par couche classique, des problèmes de complexité matérielle et de routage des fils. En effet, supposons à titre d'exemple, et pour simplifier, 5 qu'une matrice de métrique MMT, telle que celle illustrée sur la figure 8, comporte trois 1 dans la colonne j de la couche LY1. Ces trois 1 de la matrice de parité sont représentés ici par les informations de métriques E1i, E2i, et E33. Ci désigne l'information de canal correspondante. 10 Dans une mise en oeuvre d'un algorithme de décodage par couche classique, l'étape de mise à jour des noeuds de contrôle consiste à mettre à jour les informations de métriques E'1i, E'2i et E'3i. Puis, la mise à jour des informations de canal C'i s'effectue alors selon la formule suivante : 15 C' =CiûE1~ûE2iûE33+E'13+E'2i +E'3.i. En d'autres termes, ceci nécessite trois soustractions et trois additions pour mettre à jour l'information de canal Ci. 20 Selon le mode de mise en oeuvre du procédé selon l'invention, tel qu'illustré sur la figure 9, lorsque plusieurs informations de métriques appartiennent à la même colonne d'une couche, l'algorithme de décodage par couche est simplifié. En effet, au lieu de mettre à jour l'information de canal avec toutes les valeurs des métriques de la 25 colonne, on en utilise qu'une seule. Par contre, on change la métrique sélectionnée pour la mise à jour à chaque itération. Ceci est explicité sur l'organigramme de la figure 9. Plus précisément, le traitement d'une couche 9 comporte un traitement de colonne 90 au sein duquel on effectue tout d'abord un 30 calcul de Ci-Ei; pour toute valeur de i (étape 900). Puis, on effectue un calcul des nouvelles informations de métriques E';3 pour toute valeur de i (étape 901) en appliquant la formule (I) mentionnée ci-avant. 2905210 13 Puis, l'information de canal Ci est, dans une étape 902, mise à jour en utilisant une seule information de métrique mise à jour, à savoir dans le cas présent l'information de métrique E'pi où p est égal k modulo où k désigne le numéro (index) d'itération courante et 5 N,,,i désigne le nombre d'informations de métriques dans la colonne j. En d'autres termes, l'information de canal mise à jour C'i est égale à ci û Epi +E'pi. Puis, dans l'étape 903, on met à jour la matrice de métriques MMT avec uniquement l'information de métrique mise à jour E'p;. 10 On passe ensuite à la colonne suivante et lorsque toute la couche a été traitée, on passe à la couche suivante. Si l'on revient maintenant à l'exemple de la figure 8, dans lequel il y a trois 1 dans la colonne j, l'étape 901 va fournir les informations de métriques mises à jour E'1i, E'2i et E'3i. 15 En supposant que l'itération courante est l'itération n k, la nouvelle information de canal mise à jour C';k est alors donnée par la formule suivante : C'ik = Cjk û ElJk + E'ik. 20 On remarque que lors de l'itération k, seule la première information de métrique est utilisée pour la mise à jour de l'information de canal. A l'itération suivante k+l, la nouvelle information de canal 25 C'i(k+i) est donnée par la formule suivante : C'i(k+1) = Cj(k+1) û E21(k+1) + E'21(k+1) On remarque ici que c'est cette fois-ci la seconde information 30 de métrique qui est utilisée. Lors de l'itération suivante, ce sera la troisième information de métrique qui sera utilisée puis à nouveau la première et ainsi de suite. L'architecture matérielle des moyens de décodage MDCD peut être ainsi simplifiée comme illustré sur la figure 10. Les moyens de 2905210 14 décodage comportent des moyens de traitement MT et des moyens de contrôle MCTL, par exemple aisément réalisables à l'aide de circuits logiques, aptes à les activer de façon à mettre en oeuvre le procédé de décodage selon l'invention qui vient d'être décrit. Les moyens de 5 traitement MT présentent une architecture particulièrement simple et comportent ici des moyens de soustraction SUB connectés à la sortie de la mémoire de métriques MMT et à la sortie de la mémoire de canal BFCH. Par ailleurs, des moyens de calcul MC, effectuant notamment la mise à jour des noeuds de contrôle (informations de métriques) et 10 formés ici des processeurs ainsi que des moyens de décalage, sont connectés à la sortie des moyens de soustraction SUB et délivrent les informations de métriques mises à jours avec une latence T. Les moyens de traitement comportent alors des moyens de sommation ADD connectés à la sortie des moyens de calcul et à la 15 sortie des moyens de soustraction SUB par l'intermédiaire d'un moyen de retard MRD produisant un retard égal à T. La sortie de l'additionneur ADD est connectée à l'entrée de la mémoire de canal. Par ailleurs, la sortie des moyens de calcul MC est connectée à l'entrée de la mémoire de métrique MMT. 20 La figure 11 illustre l'évolution du taux d'erreurs-bits ( Bit Error Rate ) BER, en fonction du rapport signal sur bruit pour des matrices de parité du type DVB-S2 avec des longueurs de blocs (N) égales à 64 800 bits, une modulation QPSK et un taux de codage de Y2. La courbe Cl montre l'évolution du taux BER pour un algorithme de 25 décodage par couche classique tandis que la courbe C2 montre l'évolution du taux BER pour un décodage selon l'invention. La courbe Cl de la figure 12 illustre cette fois-ci, avec les mêmes conditions, le taux d'erreurs-blocs FER pour un décodage selon l'art antérieur tandis que la courbe C2 de la figure 12 concerne 30 l'évolution du taux FER pour un décodage selon l'invention. On obtient donc dans les deux cas une dégradation insignifiante de performances. En effet, l'écart maximum entre les deux courbes est d'environ 0,005 dB. 2905210 15 L'invention n'est pas limitée aux modes de réalisation et de mise. en oeuvre qui viennent d'être décrits mais enembrassent toutes les variantes. Plus précisément, l'invention est totalement compatible avec 5 une structure de mémoire d'entrée MMCH telle que celle décrite dans la demande de brevet français déposée au nom de la Demanderesse le même jour que la présente demande de brevet et ayant pour titre Procédé et dispositif de décodage de blocs encodés avec un code LDPC , dans laquelle la mémoire d'entrée est capable de stocker plus 10 de deux blocs et comporte par exemple p+q mémoires élémentaires capables de stocker chacune N/p informations (LLRs) et une mémoire de transfert, la mémoire de transfert jouant ici le rôle de la mémoire-tampon BFCH. REVENDICATIONS 1. Procédé de décodage d'une succession de blocs encodés avec un code LDPC et comportant chacun N informations, comportant successivement un décodage de chaque bloc comportant une initialisation de N informations de canal avec respectivement les N informations dudit bloc et d'informations de métriques réparties au sein d'une matrice possédant N colonnes et subdivisée en couches comportant chacune plusieurs lignes, et un traitement itératif de décodage comportant une mise à jour, couche par couche, des informations de métriques réparties sur les lignes de couche considérée et une mise à jour des informations de canal respectivement associées aux colonnes de ladite couche considérée, caractérisé par le fait que la matrice de métriques comporte au moins une couche particulière comportant au moins une colonne particulière comportant plusieurs informations de métriques respectivement situées sur des lignes différentes, et pour ladite couche particulière, la mise à jour (902) de l'information de canal (C'i) associée à ladite colonne particulière ne fait intervenir à chaque itération qu'une seule information de métrique mise à jour (E'pi) sélectionnée parmi toutes les informations de métriques de ladite colonne particulière, la ligne de l'information de métrique sélectionnée changeant à chaque itération. 2. Procédé selon la revendication 1, dans lequel les informations de métriques sont stockées dans une mémoire de métriques (MMT), et la mise à jour (903) des informations de métriques réparties sur la colonne particulière de ladite couche particulière comporte, à chaque itération, une écriture dans la mémoire de métrique de la seule information de métrique mise à jour sélectionnée pour cette itération. 3. Procédé selon la revendication 1 ou 2, dans lequel le numéro de la ligne de l'information de métrique sélectionnée à l'itération courante est égal à k modulo Nm, où k désigne le numéro de 2905210 17 l'itération courante et Nm le nombre d'informations de métriques réparties sur ladite colonne particulière. 4. Procédé selon l'une des revendications précédentes, dans lequel les blocs encodés sont conformes à la norme DVB-S2. 5 5. Décodeur, possédant une entrée pour recevoir une succession de blocs encodés avec un code LDPC comportant chacun N informations, comportant une mémoire de canal apte à stocker N informations de canal , une mémoire de métriques (MMT) apte à stocker des informations de métriques réparties au sein d'une matrice 10 possédant N colonnes et subdivisée en couches comportant chacune plusieurs lignes, des moyens de décodage (MDCD) aptes à décoder successivement chaque bloc et comportant des moyens de contrôle (MCTL) aptes à initialiser les N informations de canal avec respectivement les N informations dudit bloc et les informations de 15 métriques, et à activer itérativement des moyens de traitement (MT) aptes à effectuer une mise à jour, couche par couche, des informations de métriques réparties sur les lignes de couche considérée et une mise à jour des informations de canal (Ci) respectivement associées aux colonnes de ladite couche considérée, caractérisé par le fait que la 20 matrice de métriques (MMT) comporte au moins une couche particulière comportant au moins une colonne particulière (i) comportant plusieurs informations de métriques respectivement situées sur des lignes différentes, et les moyens de traitement (MT) sont aptes, pour ladite couche, à mettre à jour l'information de canal (Ci) associée 25 à ladite colonne en ne faisant intervenir à chaque itération qu'une seule information de métrique mise à jour (E'p1) sélectionnée parmi toutes les informations de métriques de ladite colonne, la ligne de l'information de métrique sélectionnée changeant à chaque itération. 6. Décodeur selon la revendication 5, dans lequel les 30 moyens de traitement (MT) sont aptes à mettre à jour les informations de métriques réparties sur la colonne particulière de ladite couche particulière en écrivant, à chaque itération dans la mémoire de métrique, la seule information de métrique mise à jour sélectionnée pour cette itération. 2905210 18 7. Décodeur selon la revendication 5 ou 6, dans lequel le numéro de la ligne de l'information de métrique sélectionnée à l'itération courante est égal à k modulo Nm, où k désigne le numéro de l'itération courante et Nm le nombre d'informations de métriques 5 réparties sur ladite colonne particulière. 8. Décodeur selon l'une des revendications 5 à 7, dans lequel les moyens de traitement (MT) comportent des moyens de soustraction (SUB) connectés à la sortie de la mémoire de métriques (MMT) et à la sortie de la mémoire de canal (BFCH), des moyens de 10 calculs (MC) connectés à la sortie des moyens de soustraction et aptes à délivrer les informations de métriques mises à jour avec une latence T, des moyens de sommation (ADD) connectés à la sortie des moyens de calcul et la sortie des moyens de soustraction par l'intermédiaire d'un moyen de retard (MRD) produisant un retard égal à T, et dont la 15 sortie est connectée à l'entrée de la mémoire de canal (BFCH), la sortie des moyens de calcul étant connectée à l'entrée de la mémoire de métriques. 9. Décodeur selon l'une des revendications 5 à 8, dans lequel les blocs encodés sont conformes à la norme DVB-S2. 20 10. Récepteur de signal conforme à la norme DVB-S2 incorporant un décodeur selon la revendication 9.