Brevet FR2850810A1 — publié le 20040806

PROCEDE DE CONTROLE DU NOMBRE D'ITERATIONS D'UN PROCESSUS DE DECODAGE ITERATIF ET DISPOSITIF POUR LA MISE EN EUVRE DU PROCEDE La présente invention concerne les techniques de décodage itératif de 5 données numériques codées selon des schémas de concaténation de codes correcteurs d'erreurs. Elle s'applique en particulier aux procédés de décodage itératif ("turbo décodage") de codes concaténés en parallèle. La présente invention trouve notamment application dans les systèmes de transmission de données numériques ou de stockage d'information sous 10 forme numérique. Les études menées sur la concaténation de codes, initiées par Elias (voir P. Elias, "Error-free coding", IRE Trans. On Information Theory, pp. 29-37, 1954) et développées par Forney (voir G.D. Forney, "Concatened codes", Cambridge, MA: MIT res. Monograph no 37, MIT Press, 1966) ont encouragé 15 le développement de méthodes de décodage itératif qui se sont avérées particulièrement bien adaptées aux codes concaténés formés par la concaténation, série ou parallèle, de plusieurs codes constituants. Durant la dernière décennie, une famille de codes concaténés, constituée de codes convolutifs concaténés en parallèle (PCCC - Parallel Convolutional 20 Concatened Codes) avec entrelacement entre les codes, couramment appelés "turbo-codes", a suscité un intérêt particulier dans le monde de la recherche et dans l'industrie. Dans une configuration classique, un turbo-codeur est constitué d'une pluralité de codeurs convolutifs, typiquement des codeurs convolutifs 25 systématiques récursifs de type RSC ("Recursive systematic convolutional") concaténés en parallèle, qui peuvent ou non être identiques. Les données binaires d'entrée de chaque codeur constituant au-delà du premier codeur sont une version permutée des données d'entrée du premier codeur constituant, générant ainsi en sortie des séquences binaires de parité redondantes. Outre 30 les séquences binaires de parité, les données en sortie de l'encodeur reprennent à l'identique les données binaires d'entrée lorsqu'on utilise des codeurs constituants systématiques. Dans les notations utilisées dans toute la suite, n désigne l'index des itérations du processus de décodage itératif (1 La figure 1 présente un schéma illustrant un turbo-encodeur classique comprenant deux codeurs constituants (10, 11) RSC fonctionnant en parallèle et un entrelaceur (12) disposé en amont de l'entrée du second codeur. On note (u=(u,u2,...,uN)) la séquence de variables aléatoires binaires représentant l'information à coder. Cette séquence u en entrée du turbo-codeur est 10 appliquée au premier codeur (10), qui les reproduit à l'identique en sortie, constituant ainsi une séquence de bits systématiques (Xs =(x x2S xSN)) en -I sortie de l'encodeur. Une version permutée (Xs) des données d'entrée de l'encodeur est appliquée en entrée du second codeur (11) par l'intermédiaire de l'entrelaceur (12). Les sorties non systématiques des codeurs (10, 11) forment -1 -2 le groupe (Xp, Xp) de séquences de bits de parité en sortie de l'encodeur. L'utilisation de turbo-codes est actuellement prévue dans les réseaux cellulaires de troisième génération du fait de ses performances supérieures à celles d'autres codes concaténés. Pour les systèmes de type UMTS ("Universal Mobile Telecommunications System") l'utilisation de turbo-codes 20 pour le codage canal de canaux de transport est décrite dans la spécification technique 3G TS 25.212, "Multiplexing and channel coding (FDD) - Release 1999", version 3.9.0, publiée en décembre 2001 par le 3GPP. Différentes méthodes de décodage des codes concaténés ont été développées. Le principe de décodage itératif, particulièrement bien adapté à 25 ces codes, a notamment été décrit par S. Gallager pour le décodage des codes LDPC (Low-Density Parity-Check) (voir "Low-Density Parity-Check Codes", R. Gallager, IRE Trans. On Information Theory, Jan. 1962, et "Low-Density ParityCheck Codes", R. Gallager, M.I.T. Press, Cambridge, Mass.; 1963). Le décodeur comprenant un décodeur constituant pour chaque codeur constituant 30 de l'encodeur, I'estimation obtenue en sortie d'un décodeur constituant est utilisée comme information d'entrée d'un autre décodeur constituant. Le schéma de décodage itératif développé pour les turbo-codes est à l'origine de leur succès croissant. Il a par la suite été étendu à d'autres codes concaténés, comme des codes convolutifs concaténés en série (voir S. Benedetto, G. Montorsi, D. Divsalar, F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design and iterative decoding", TDA Progress report 42-126, JPL, Avril-Juin 1996). La figure 2 présente un schéma illustrant un turbo-décodeur itératif classique adapté à l'encodeur de la figure 1. Le décodeur reçoit en entrée une séquence de symboles binaires (y) - -1 2 comprenant trois groupes de symboles (ys, yp, yp) correspondant - -1 -2 respectivement aux séquences (Xs,Xp,Xp) de symboles produites par 10 I'encodeur. La séquence de symboles (ys) correspondant à la séquence (Xs) de bits systématiques est fournie au premier décodeur (20) constituant, tandis - I qu'une version entrelacée (ys) par un entrelaceur (22) est fournie au second -1 -2 décodeur (21) constituant. Les séquences (yp,yp) correspondant aux bits de parité sont fournies aux premier et second décodeurs constituants, 15 respectivement. Chaque décodeur (20, 21) constituant est un décodeur à entrées et sorties souples (de type SISO "Soft Input Soft Output"), et produit une séquence d'estimations dites "souples" (séquence d'estimations de symboles décodés accompagnées d'une information de mesure de fiabilité) ainsi que des informations dérivées de ces estimations sous la forme d'un -1 -1.2,1 -2,1 couple de séquences (L,Le) et (L,Le), respectivement. L'algorithme de décodage mis en oeuvre dans les décodeurs (20, 21) peut être de type MAP ("Maximum A Posteriori") ou dérivé (algorithmes "max-log- MAP" ou "log-MAP"), ou bien de type Viterbi à sorties souples (SOVA - "Soft Output Viterbi Algorithm"). Une version (Le' ) entrelacée par un entrelaceur (23) de la séquence (Le) produites par le premier décodeur (20) est fournie en entrée du second décodeur (21). Une version (Le) désentrelacée par un désentrelaceur (24) de la séquence (Leé ') produite par le second décodeur (21) est fournie en entrée du premier décodeur (20) constituant. -.1 dec Les quantités (L_- )jdec=1,2, communément appelées LLR ("Log Likelihood Ratio"), représentent le rapport des probabilités a posteriori que l'élément uk de la séquence (u) décodée prenne l'une ou l'autre des valeurs 5 binaires possibles. Elles sont obtenues par les décodeurs (20, 21) selon la relation (1): k i Prob(u = 11y) L j-dec(uk)=logePr 0y)- k=1.. .N (1) Prob(u = o0y) dec1 La quantité Lj-dec (uk) représente une estimation pondérée du fait que son signe indique une estimation correspondant à la meilleure décision Uk 10 relative au symbole émis uk, tandis que son module mesure la fiabilité de cette décision. j -dec Les séquences (Le- )jdec=1,2 représentent une quantité d'information dite "extrinsèque", correspondant à la partie itérative transmise d'un décodeur à l'autre. Elles sont échangées entre les décodeurs (20,21), 15 pour être utilisées à chaque itération du processus de décodage. A l'itération n, ;-j dec les quantités (Len- )j dec=1,2 sont déterminées selon les relations (2) et (3) k=1...N (2) Lei(k) = Len_1(n) - Lc.Yk + Ln(k) k = 1..N (2) Le2,1(k)= -Lel1, J(nk)-Lc-Yk + L2n(kn) k = 1...N (3) Ln un) =-L en _ 1 Dans les équations (2) et (3), le facteur (Lc) représente la contribution 20 d'un canal de transmission des données encodées sur les données reçues (Yk). En pratique, il est usuel de fixer un nombre maximum d'itérations N_ITE_MAX au-delà duquel on stoppe le processus itératif de décodage. La valeur de N_ITE_MAX dépendra de l'application. Elle est de l'ordre de 8 dans 25 les applications de radiocommunication pour les systèmes de troisième génération. Un module (23) de contrôle du processus itératif de décodage actionne les décodeurs constituants (20, 21) pour produire les résultats du - 5 décodage et commande le déroulement du processus durant le nombre maximum d'itérations prévues ou selon un algorithme de contrôle du nombre d'itérations. Une description détaillée d'algorithmes de décodage itératif est fournie 5 dans l'article de Hagenauer et al. "Iterative Decoding of Binary Block and Convolutional Codes" (IEEE Transactions on Information Theory, vol. 42, No. 2, Mars 1996). Plusieurs études ont été menées dans le but de réduire le nombre d'itérations du processus de turbo-décodage effectuées en situation de 10 convergence anticipée. Des critères d'arrêt des itérations de décodage ont ainsi été définis, permettant de stopper prématurément le processus de décodage itératif lorsque l'on considère que les itérations déjà effectuées ont conduit à des estimations suffisamment satisfaisantes. On pourra sur ce sujet se reporter aux articles suivants: - "Two Simple Stopping Criteria for Iterative Decoding", Shao et al., IEEE Transactions on Communications, Volume: 47 Issue: 8, Aot 1999; - "Reducing average number of turbo decoding iterations", Shibutani et al. , IEE Electronics letters, Avril 1999, vol. 35, N09; - "Increasing throuput of iterative decoders", Vogt et al., IEE Electronics letters, 20 Juin 2001, vol. 37, N'12. Dans le cadre d'une mise en oeuvre des schémas de décodage itératif dans le domaine des radiocommunications, et particulièrement lorsqu'on envisage leur implémentation au sein d'un terminal de radiocommunication, la complexité de tels schémas est un paramètre qu'il convient d'optimiser. 25 L'utilisation de ressources de calcul (processeur de traitement de signal, coprocesseur, etc.) est à cet égard un facteur de consommation énergétique, dont la diminution contribue à augmenter l'autonomie d'un terminal. Un but de la présente invention est d'optimiser les procédés de décodage itératif. L'invention propose ainsi un procédé de contrôle du nombre d'itérations d'un processus de décodage itératif d'une séquence de symboles codée selon un schéma de codage par concaténation de codes convolutifs, dans lequel, pour une itération au-delà de la première, on calcule une grandeur liée à la - 6 convergence du processus de décodage itératif, on compare cette grandeur à un seuil de non convergence, et on stoppe le processus de décodage itératif en fonction de cette comparaison en déclarant la séquence non décodée. L'invention repose sur l'observation, en vue d'une prise en compte 5 précoce, des situations de non convergence d'un algorithme itératif de décodage. Les cas de non convergence se rencontrent lorsqu'une séquence à décoder a été tellement altérée par la transmission des données qu'elle ne serait pas exploitable, quand bien même on procéderait au nombre maximal d'itérations du processus de décodage. Un autre aspect de la présente invention se rapporte à un dispositif de contrôle du nombre d'itérations d'un processus de décodage itératif, comprenant des moyens pour calculer une grandeur liée à la convergence du processus de décodage itératif, des moyens pour comparer cette grandeur à un seuil de non convergence, et des moyens pour stopper le processus de 15 décodage itératif en fonction de cette comparaison en déclarant la séquence non décodée. De préférence, les moyens pour calculer une grandeur liée à la convergence du processus de décodage itératif comprendront des moyens pour mesurer l'écart entre deux estimations de la séquence de symboles 20 obtenues lors d'itérations distinctes du processus de décodage, ces moyens étant typiquement agencés pour mesurer ledit écart selon une distance de Hamming. L'invention vise également un programme d'ordinateur, chargeable dans une mémoire associée à un processeur, et comprenant des portions de 25 code pour la mise en oeuvre d'un procédé tel que défini ci-dessus lors de l'exécution dudit programme par le processeur, ainsi qu'un support informatique sur lequel est enregistré un tel programme. L'invention peut être avantageusement mise en oeuvre conjointement avec des critères d'arrêt du décodage sur convergence anticipée, tels que ceux 30 décrits dans les articles mentionnés précédemment. D'autres particularités et avantages de la présente invention apparaîtront dans la description ci-après d'exemples de réalisation non limitatifs, en référence aux dessins annexés, dans lesquels: - la figure 1 est un schéma d'un encodeur turbo conventionnel; - 7 - la figure 2 est un schéma d'un décodeur turbo conventionnel auquel l'invention peut s'appliquer; - la figure 3 est un organigramme illustrant le procédé selon l'invention dans un premier mode de réalisation; - la figure 4 est un organigramme illustrant le procédé selon l'invention dans un second mode de réalisation de l'invention; - la figure 5 est un schéma illustrant un dispositif selon l'invention. L'invention est décrite ci-après dans son application non limitative à un turbo décodeur. Selon l'invention, on calcule une estimation de chaque symbole de la séquence à décoder lors d'une itération n du processus de décodage, avec n 2 1. Dans un mode préféré de réalisation de l'invention, cette estimation, dite "dure", est obtenue en déterminant le signe des quantités LLR (Ln2) obtenues après désentrelacement à partir de la sortie (L 2 1) du second décodeur 15 constituant soumise au désentrelaceur (25). Dans une autre étape selon l'invention, on calcule une grandeur liée à la convergence du processus de décodage itératif. De préférence, cette grandeur mesure l'écart entre deux estimations de la séquence de symboles obtenues lors d'itérations distinctes du processus de décodage. De manière 20 avantageuse, cet écart est calculé au sens de la distance de Hamming (nombre de positions binaires qui diffèrent entre les deux séquences). Les algorithmes présentés sur les figures 3 et 4 seront typiquement mis en oeuvre au sein du module (23) de contrôle décrit précédemment. Ce module pourra donc piloter la succession des itérations du processus de décodage eu 25 égard au nombre maximum prévu en utilisant un critère d'arrêt sur divergence selon l'invention et éventuellement un critère d'arrêt sur convergence. L'algorithme représenté sur la figure 3 est initialisé avec n = 1. Une boucle est exécutée pour les valeurs successives de l'index n. Chaque itération n dans cette boucle commence par l'obtention (31) de la séquence 30 d'estimations ( ,n2..., N) à partir des quantités L(Uk)dont on détermine le signe. L'étape (31) est ainsi exécutée de manière coordonnée avec le processus de décodage itératif dont l'exécution fournit les quantités L2(uk). Les séquences d'estimations ainsi obtenues sont ensuite mémorisées. Un test (32) est effectué pour distinguer le traitement opéré lors des premières itérations, qui se limite à l'obtention de la séquence et sa mémorisation à l'étape précédente. Le nombre d'itérations de la boucle pour lesquelles ce 5 traitement limité est opéré est déterminé par le paramètre N0bS, choisi supérieur ou égal à 1. Un positionnement de Nobs au-delà de 1 permet de n'appliquer le critère d'arrêt du décodage qu'au bout d'un nombre déterminé d'itérations de décodage, offrant ainsi un degré supplémentaire de flexibilité du procédé selon l'invention. Si l'itération en cours est au-delà du nombre prédéterminé Nobs, on 10 obtient (33) la distance de Hamming Dn entre la séquence d'estimations (l n2...,N) obtenue à l'étape précédente (31) et la séquence d'estimations (n_1, n1,...,-1)obtenue à l'étape (31) lors de l'itération précédente. En variante, on peut calculer l'écart entre la séquence d'estimations (lL..2) courante et la séquence d'estimations (p, à l'étape (31) lors d'une quelconque itération précédente n-p. La quantité Dn obtenue à l'étape (33) peut ensuite être normalisée à l'étape (34) par la taille N de la séquence décodée pour obtenir le critère Fnrr, qui sera comparée au seuil 0div de divergence à l'étape suivante (35). L'opération de normalisation permet d'établir un critère indépendant du nombre N de symboles binaires dans une 20 séquence. On peut aussi établir une moyenne des distances Dn calculées à chaque itération n, et obtenir le critère prFr sans sortir de l'esprit de l'invention. Si la valeur du critère Fnrr excède la valeur du seuil Odiv' le décodage itératif est stoppé (37) et la séquence déclarée non décodée (41). La sortie des tests (32) et (35) lorsque la condition de test n'est pas 25 remplie conduit à l'incrémentation (36) de l'indice n d'itération de décodage, avant de revenir à l'étape (31) pour l'itération suivante. Le critère Ferr est lié à la convergence du processus de décodage itératif. Lorsque l'algorithme de décodage itératif converge, ses variations monotones fournissent une indication de rapidité de convergence, l'algorithme convergeant vers une unique séquence, ce qui se traduit par une diminution vers 0 de la valeur de rner'. L'effet "turbo" s'observe dans les cas de convergence après quelques itérations de la boucle de décodage, et la convergence rapide de l'algorithme de décodage se traduit par la diminution 5 rapide de la valeur de rnrr. Les situations de divergence peuvent ainsi être rapidement détectées par comparaison de r1err au seuil Odiv. En pratique, le choix de Odiv pourra résulter d'un compromis entre le risque de perte de performances et la quantité de ressources de calcul économisée. Dans un second mode de réalisation de l'invention, un test de non 10 convergence, basé sur l'observation des variations de rner, est appliqué. Le seuil de non convergence est alors estimé à partir d'une mesure de l'écart entre deux estimations de la séquence de symboles obtenues lors d'itérations distinctes du processus de décodage dont l'une au moins diffère des itérations pour lesquelles la grandeur liée à la convergence du processus de décodage 15 itératif est calculée. La procédure, illustrée sur la figure 4, est similaire à celle décrite précédemment pour les étapes (30) à (34), (36) et (37). L'algorithme représenté sur la figure 4 est initialisé avec n = 1. Une boucle est exécutée pour les valeurs successives de l'index n. Chaque itération n dans cette boucle commence par l'obtention (31) de la séquence 20 d'estimations (l,n2...,N) à partir des quantités L2(uk). L'étape (31) est comme décrit précédemment exécutée de manière coordonnée avec le processus de décodage itératif dont l'exécution fournit les quantités L2(uk). Les séquences d'estimations ainsi obtenues sont ensuite mémorisées. Un test (38) est effectué pour distinguer le traitement opéré lors de la première 25 itération, qui se limite à l'obtention de la séquence et sa mémorisation à l'étape précédente. Si l'itération en cours est au-delà de la première itération, on obtient (33) la distance de Hamming Dn entre la séquence d'estimations (l r2"...,rN) obtenue à l'étape précédente (31) et la séquence d'estimations ( 11, 2_1,..., N1)obtenue à l'étape (31) lors de l'itération précédente. En 30 variante, on peut calculer la distance entre la séquence d'estimations - 10.1 n2 n) courante et la séquence d'estimations ( _,u2-p,...,uNp)obtenue à l'étape (31) lors d'une quelconque itération précédente n-p. La quantité D. obtenue à l'étape (33) peut ensuite être normalisée à l'étape (34) par la taille N de la séquence décodée pour obtenir le 5 critère pnerr Un test (39) est ensuite effectué pour distinguer le traitement opéré lors des Nobs premières itérations au- delà de la première, au cours duquel le test d'arrêt (40) n'est pas effectué. Le nombre d'itérations de la boucle pour lesquelles ce traitement limité est opéré est déterminé par le paramètre Nobs, choisi supérieur ou égal à 2. Un positionnement de Nobs au10 delà de 2 permet de n'appliquer le critère d'arrêt du décodage qu'au bout d'un nombre déterminé d'itérations de décodage, offrant ainsi un degré supplémentaire de flexibilité du procédé selon l'invention. Lorsque la condition du test (39) est remplie, on calcule l'écart entre les critères -nrr et FnI5. En variante, on peut calculer l'écart entre le critère obtenu pour l'itération en cours 15 et le critère obtenu à l'étape (34) lors d'une quelconque itération précédente n-p. L'écart Fnrr - F,précédemment calculé est comparé à un seuil 0div à l'étape (40). Si l'écart est en deçà de ce seuil, une situation de non convergence est détectée, l'arrêt du processus de décodage itératif décidé (37) et la séquence déclarée non décodée (41). Ce qui revient à comparer la 20 grandeur liée à la convergence rnerr à une mesure de l'écart rl valeur 0div On peut aussi établir une moyenne des distances Fnrr 1 calculées à chaque itération n, et obtenir un critère de non convergence, sans sortir de l'esprit de l'invention. La sortie des tests (38), (39) et (40) lorsque la condition de test n'est pas remplie conduit à l'incrémentation (36) de l'indice n d'itération de décodage, avant de revenir à l'étape (31) pour l'itération suivante. Le seuil de non convergence selon l'invention peut être rendu adaptatif, par exemple en fonction du service (transmission de voix, de données selon - 11 une qualité de service déterminée ou non) dans les applications de radiocommunication, sans pour autant sortir du cadre de l'invention. Le dispositif représenté sur la figure 5 comprend un module (50) de contrôle qui pilote la mise en oeuvre du procédé selon l'invention et actionne 5 successivement un module (51) de calcul d'une grandeur liée à la convergence du processus de décodage itératif et un module (52) de comparaison de cette grandeur avec un seuil de non convergence. Selon les premier et second modes de réalisation précédemment décrits, le module (51) reçoit les quantités L2(uk)en sortie du second décodeur constituant (21). Les modules (50-52) 10 sont intégrés au module (23) de contrôle du processus itératif de décodage décrit précédemment. Lorsqu'une situation de non convergence est détectée, et l'arrêt du processus de décodage itératif décidé, le module (50) transmet une information d'arrêt du décodage en déclarant la séquence non décodée à un module (53) de contrôle des itérations du décodage, lui aussi intégré au 15 module (23). Conformément au premier mode de réalisation décrit ci-dessus, les moyens (52) seront agencés pour comparer la grandeur liée à la convergence à un seuil de non convergence obtenu à partir d'une valeur prédéterminée, et les moyens (50) seront agencés pour stopper le processus de décodage itératif 20 dès lors que la grandeur liée à la convergence du processus de décodage itératif est supérieure à cette valeur. Conformément au second mode de réalisation décrit ci-dessus, les moyens (52) seront agencés pour comparer la grandeur liée à la convergence à un seuil de non convergence estimé à partir d'une mesure de l'écart entre 25 deux estimations de la séquence de symboles obtenues lors d'itérations distinctes du processus de décodage dont l'une au moins diffère des itérations pour lesquelles la grandeur liée à la convergence du processus de décodage itératif est calculée. De préférence, ils seront agencés pour comparer la grandeur liée à la convergence à un seuil de non convergence obtenu à partir 30 de ladite mesure d'écart corrigée d'une valeur prédéterminée. - 12 R E V E N D I C A T IO N S 1. Procédé de contrôle du nombre d'itérations d'un processus de décodage itératif d'une séquence de symboles codée selon un schéma de codage par concaténation de codes convolutifs, dans lequel, pour une itération audelà de la première: \a\ on calcule une grandeur liée à la convergence du processus de décodage itératif; \b\ on compare cette grandeur à un seuil de non convergence; \c\ on stoppe le processus de décodage itératif en fonction de cette 10 comparaison en déclarant la séquence non décodée. 2. Procédé selon la revendication 1, dans lequel la grandeur liée à la convergence du processus de décodage itératif mesure l'écart entre deux estimations de la séquence de symboles obtenues lors d'itérations distinctes du processus de décodage. 3. Procédé selon la revendication 2, dans lequel ledit écart est mesuré selon une distance de Hamming. 4. Procédé selon l'une quelconque des revendication 1 à 3, dans lequel le seuil de non convergence est obtenu à partir d'une valeur prédéterminée, et le processus de décodage itératif stoppé dès lors que la 20 grandeur liée à la convergence du processus de décodage itératif est supérieure à cette valeur. 5. Procédé selon la revendication 2 ou 3, dans lequel le seuil de non convergence est estimé à partir d'une mesure de l'écart entre deux estimations de la séquence de symboles obtenues lors d'itérations distinctes du processus 25 de décodage dont l'une au moins diffère des itérations pour lesquelles la grandeur liée à la convergence du processus de décodage itératif est calculée. - 13 6. Procédé selon la revendication 5, dans lequel le seuil de non convergence est obtenu à partir de ladite mesure d'écart corrigée d'une valeur prédéterminée. 7. Procédé selon l'une quelconque des revendications précédentes, dans lequel la séquence de symboles est codée selon un schéma de turbocodage. 8. Dispositif de contrôle du nombre d'itérations d'un processus de décodage itératif d'une séquence de symboles codée selon un schéma de codage par concaténation de codes convolutifs, comprenant des moyens (51) 10 pour calculer une grandeur liée à la convergence du processus de décodage itératif, des moyens (52) pour comparer cette grandeur à un seuil de non convergence, et des moyens (50,53) pour stopper le processus de décodage itératif en fonction de cette comparaison en déclarant la séquence non décodée. 9. Dispositif selon la revendication 8, dans lequel les moyens (51) de calcul de la grandeur liée à la convergence comprennent des moyens pour mesurer l'écart entre deux estimations de la séquence de symboles obtenues lors d'itérations distinctes du processus de décodage. 10. Dispositif selon la revendication 9, dans lequel les moyens pour mesurer l'écart entre deux estimations de la séquence de symboles obtenues lors d'itérations distinctes du processus de décodage sont agencés pour mesurer ledit écart selon une distance de Hamming. 11. Dispositif selon l'une quelconque des revendications 8 à 10, dans lequel les moyens (52) de comparaison sont agencés pour comparer la 25 grandeur liée à la convergence à un seuil de non convergence obtenu à partir d'une valeur prédéterminée, et les moyens (50) sont agencés pour stopper le processus de décodage itératif dès lors que la grandeur liée à la convergence du processus de décodage itératif est supérieure à cette valeur. - 14 12. Dispositif selon la revendication 9 ou 10, dans lequel les moyens (52) de comparaison sont agencés pour comparer la grandeur liée à la convergence à un seuil de non convergence estimé à partir d'une mesure de l'écart entre deux estimations de la séquence de symboles obtenues lors 5 d'itérations distinctes du processus de décodage dont l'une au moins diffère des itérations pour lesquelles la grandeur liée à la convergence du processus de décodage itératif est calculée. 13. Dispositif selon la revendication 12, dans lequel les moyens (52) de comparaison sont agencés pour comparer la grandeur liée à la convergence à 10 un seuil de non convergence obtenu à partir de ladite mesure d'écart corrigée d'une valeur prédéterminée. 14. Dispositif selon l'une quelconque des revendications 8 à 13, dans lequel les moyens (50-53) pour stopper le processus de décodage itératif sont agencés pour le contrôle du nombre d'itérations d'un processus de décodage 15 itératif d'une séquence de symboles codée selon un schéma de turbo-codage. 15. Programme d'ordinateur, chargeable dans une mémoire associée à un processeur, et comprenant des portions de code pour la mise en oeuvre d'un procédé selon l'une quelconque des revendications 1 à 7 lors de l'exécution dudit programme par le processeur. 16. Support informatique, sur lequel est enregistré un programme selon la revendication 15.