Brevet FR2883121A1 — publié le 20060915

PROCEDE ET DISPOSITIF DE DECODAGE DE CODES A ROULETTES La présente invention se rapporte au domaine des télécommunications. Au sein de ce domaine, l'invention se rapporte plus particulièrement aux communications dites numériques. Les communications numériques comprennent en particulier les communications sans fil dont le canal de transmission est le canal aérien ainsi que les communications filaires. Les communications numériques utilisent de plus en plus un codage canal plus ou moins sophistiqué. Le principe de codage canal consiste à rajouter aux symboles d'information une redondance contrôlée qui va permettre au récepteur de détecter la présence d'erreurs de transmission et éventuellement de les corriger. Parmi les codes existants on distingue plus particulièrement: les codes à roulettes dont le principe est illustré par la figure 1. Un turbo-encodeur 1 effectue un codage sur p roulettes avec un rendement R = K / N. Ce turbo-encodeur comprend un entrelaceur 3 et deux encodeurs 21 et 22 identiques effectuant typiquement un codage circulaire récursif systématique convolutif, en abrégé CRSC. L'encodeur CRSC est constitué de p roulettes et encode, pour chacune d'entre elles, avec un rendement r = k / n (k est le nombre de symboles en entrée et n est le nombre de symboles en sortie; n-k sont les redondances produites par l'encodeur). Le turbo-encodage fait donc correspondre à une trame d'entrée de K = k x p symboles d'information pouvant être décomposée en p sous-trames Systi, Syst2,...,Systp de k symboles chacune, une trame qui peut être considérée comme la concaténation de p sous-trames chacune de taille identique égale à k+ 2 x (n k) . Chaque sous trame comporte k symboles d'information et 2 x (n k) symboles de redondance issus des deux encodeurs. L'encodeur 21 code successivement par bloc de k symboles les k x p symboles d'informations de la trame présente en entrée. L'encodeur 22 code successivement par bloc de k symboles les k x p symboles d'informations de la trame présente en entrée qui a été intégralement entrelacée. Pour un turbo codage à p roulettes, un turbo-encodeur effectue successivement 2 x p opérations de codage, chacune prenant en compte k symboles d'information. Le rendement du turbo-encodeur 1 est donc donné par la relation R = k / (2 x n k) car N =(k + 2 x (n k)) x p et K = k x p. Pour un codage à p=2 roulettes et en notant Y11 et Y12 les symboles de redondance en sortie du premier encodeur 21, Y21 et Y22 les symboles de redondance en sortie du second encodeur 22, la trame de sortie se compose d'une première sous trame comprenant Systi, Y11 et Y21 et d'une seconde sous trame comprenant Syst2, Y12 et Y22. Le premier encodeur 21 effectue dans une 2883121 2 première étape l'encodage des k symboles d'information Systi et dans une seconde étape l'encodage des k symboles d'information suivants Syst2. En parallèle, la trame complète de taille 2 x k composée de Systi et Syst2 subit un entrelacement 3 dont la sortie alimente le second encodeur 22. Ce dernier effectue dans une première étape l'encodage des k premiers symboles d'information et dans une seconde étape l'encodage des k symboles d'information suivants issus de l'entrelacement. Une description d'un codage à roulettes est donnée dans l'article de D.Gnaedig, E. Boutillon, M.Jezequel et V.Gaudet ayant pour titre "On multiple Slice Turbo Codes" et pour référence 3rd International Symposium On Turbo Codes & Related Topics, Brest, France, 1-5 septembre, 2003, p.343-346. L'invention concerne les techniques de décodage. De manière connue, le décodage adapté pour du codage à roulettes consiste à utiliser un décodeur à structure turbo. Un tel décodeur est décrit dans l'article de M.Arzel, C.Lahuec, M.Jézéquel and F.Seguin ayant pour titre "Analogue Decoding of Duo-Binary Codes" et pour référence International Symposium on Information Theory and its Applications, ISITA2004, Parma, Italy, October 10-13, 2004. Dans le cas d'un codage à deux roulettes, le décodeur 4 adapté et illustré par la figure 2 comporte quatre décodeurs élémentaires indépendants 511, 512, 521, 522, soit deux par roulette. Chaque décodeur élémentaire opère sur une partie de la trame reçue. Le décodeur élémentaire 511, respectivement 521, opère sur la première moitié de la trame reçue, respectivement sur la première moitié de]a trame reçue qui a été intégralement entrelacée, alors que le décodeur élémentaire 512, respectivement 522, opère sur la seconde moitié de la trame reçue, respectivement sur la seconde moitié de la trame reçue qui a été intégralement entrelacée. Dans le cas plus général d'un codage à p roulettes, le décodeur adapté requiert l'utilisation de 2x p décodeurs élémentaires. Dans le cas d'un décodeur analogique, ceci a pour inconvénient de nécessiter une surface de Silicium importante proportionnelle au nombre de roulettes. Aussi, le problème technique à résoudre par l'objet de la présente invention est de proposer un procédé et un dispositif de décodage adaptés à un codage à roulettes qui ne présentent pas l'inconvénient des méthodes et dispositifs connues et qui, par conséquent, permettent un décodage analogique à un coût moindre par une réduction de la surface de Silicium occupée. Une solution au problème technique posé consiste, selon la présente invention, en ce que ledit procédé est un procédé de décodage analogique itératif d'une trame pouvant être décomposée en p sous trames composées chacune de k symboles d'information, de n k premiers symboles de redondance et de n k derniers symboles de redondance, avec n et k deux nombres déterminés. Ce procédé 2883121 3 consiste pour une itération à effectuer une succession d'étapes telles que pour une étape i, i variant entre 1 et au maximum p, le procédé consiste: - à décoder par un premier décodeur les k symboles d'information Systi de la ième sous trame et les n k premiers symboles de redondance Y1i de cette même sous trame, pour produire k symboles d'information extrinsèques Extrli, - à mémoriser par une première mémoire analogique à un emplacement mémoire dépendant de l'étape i, les k symboles d'information extrinsèques Extrli précédents, à entrelacer l'ensemble des données mémorisées dans la première mémoire, à injecter en entrée d'un second décodeur les données entrelacées pour en affiner son décodage, et, en parallèle, - à entrelacer ensemble les symboles d'information de toutes les sous- trames Systi, Syst2,...,Systp, - à décoder par le second décodeur les k symboles d'information 1-1(Syst) i issus de l'entrelacement et positionnés à partir de la (i -1) x k +1 ième position et les derniers n -- k symboles de redondance Y2i de la ième sous trame, pour produire k symboles d'information extrinsèques Extr2i et, - à mémoriser par une seconde mémoire à un emplacement mémoire dépendant de l'étape i, les k symboles d'information extrinsèques Extr2i produit par le second décodeur, - à désentrelacer l'ensemble des données mémorisées dans la seconde mémoire, -à injecter les données désentrelacées, en entrée du premier décodeur pour en affiner son décodage. En outre, l'invention a pour objet, un dispositif de décodage analogique d'une trame pouvant être décomposée en p sous trames composées chacune de k symboles d'information, de n k premiers symboles de redondance et de n k derniers symboles de redondance, avec n et k deux nombres déterminés. Le dispositif comprend: un premier décodeur pour décoder les k symboles d'information de la 35 ième sous trame et les n k premiers symboles de redondance de cette même sous trame, i variant entre 1 et au maximum p, et pour fournir k symboles d'informations extrinsèques Extrli, 10 2883121 4 un premier moyen d'entrelacement de l'ensemble des symboles d'information de toutes les sous-trames, - un second décodeur pour décoder en parallèle du premier décodeur, les k symboles d'information positionnés à partir de la (i -1) x k +1 ième position et issus du premier moyen d'entrelacement et les derniers n k symboles de redondance de la ième sous trame, et pour fournir k symboles d'informations extrinsèques Extr2, - une première mémoire analogique de capacité au moins égale à l'encombrement des p x k symboles d'informations extrinsèques et un second moyen d'entrelacement de l'ensemble des données mémorisées par la première mémoire, en coupure entre une sortie du premier décodeur et une entrée du second décodeur, une seconde mémoire analogique de capacité au moins égale à l'encombrement des p x k symboles d'informations extrinsèques et un moyen de désentrelacement de l'ensemble des données mémorisées par la seconde mémoire, en coupure entre une sortie du second décodeur qui fournit k symboles d'informations extrinsèques et une entrée du premier décodeur, un moyen de multiplexage en sortie du premier décodeur pour aiguiller en entrée de la première mémoire vers un emplacement mémoire dépendant de chaque sous trame, les k symboles d'informations extrinsèques Extr1; d'une ième sous trame provenant du premier décodeur, - un moyen de multiplexage en sortie du second décodeur pour aiguiller en entrée de la seconde mémoire vers un emplacement mémoire dépendant de chaque sous trame, les k symboles d'informations extrinsèques Extr2i d'une ième sous trame provenant du second décodeur, - un moyen de multiplexage en sortie du second moyen d'entrelacement pour aiguiller en entrée du second décodeur, les k symboles d'informations extrinsèques issus du second moyen d'entrelacement et positionnés à partir de la (i -1) x k +1 ième position, - un moyen de multiplexage en sortie du moyen de désentrelacement pour aiguiller en entrée du premier décodeur, les k symboles d'informations extrinsèques issus du moyen de désentrelacement et positionnés à partir de la (i -1) x k + 1 ième position. Ainsi, un procédé et un dispositif selon l'invention, qui concernent respectivement un procédé de décodage et un dispositif de décodage permettent de décoder de manière analogique des trames pouvant être décomposées en p sous 2883121 5 trames composées chacune de k symboles d'information, de n k premiers symboles de redondance et de n k derniers symboles de redondance. Le procédé et le dispositif de décodage conformes à l'invention résolvent le problème posé. En effet, le décodage met en oeuvre uniquement deux décodeurs élémentaires quel que soit le nombre de roulettes utilisées lors du codage des trames. Ceci limite par conséquent la surface de Silicium occupée par le décodeur. L'invention a en outre pour objet un récepteur de données comprenant un dispositif de décodage analogique d'une trame selon un objet précédent, ainsi qu'un système de transmission comprenant au moins un tel récepteur. D'autres caractéristiques et avantages de l'invention apparaîtront lors de la description qui suit faite en regard de figures annexées données à titre d'exemples non limitatifs. La figure 1 est un schéma du principe d'un codage à roulettes tel qu'exposé dans la présentation du domaine de l'invention. La figure 2 est un schéma du principe d'un décodeur connu de l'art antérieur et adapté à un codage à roulettes. La figure 3 est un schéma du principe d'un décodage selon l'invention. La figure 4 est un schéma du principe d'un décodeur selon l'invention. Un décodage selon l'invention est décrit en regard de la figure 3. Le décodage conforme à un procédé 10 selon l'invention s'effectue en plusieurs itérations j. Le nombre d'itérations j dépend de la précision de décodage souhaitée. Chaque itération se décompose en différentes étapes i. La trame est décomposée en p sous trames composées chacune de k symboles d'information et de 2 x (n k) symboles de redondance, n et k sont des nombres déterminés. En supposant que la trame reçue est issue d'un codage à roulette, n est la taille de trame codée par une roulette, c'est-à-dire le nombre de symboles en sortie, et k est le nombre de symboles en entrée d'une roulette. Chaque roulette produit des trames composées de k symboles d'information et de (n k) symboles de redondance. Typiquement, il y a autant d'étapes i que de sous-trames dans la trame reçue. Toutefois, le procédé peut se limiter à un nombre d'étapes inférieur à p, par exemple dans une version dégradée de mise en oeuvre du procédé. Pour une étape i le procédé consiste: - à décoder 11 par un premier décodeur les k symboles d'information de la ième sous trame et les n k premiers symboles de redondance de cette même sous trame. Le décodage 11 fournit k symboles d'information extrinsèques. 2883121 6 - à mémoriser 13 dans une première mémoire analogique à un emplacement mémoire dépendant de l'étape i, les k symboles d'information extrinsèques Extrl; produits par le premier décodeur, - à entrelacer 15 l'ensemble des données mémorisées dans la première mémoire, - à injecter en entrée d'un second décodeur les données entrelacées pour en affiner son décodage 12. Au cours de cette même étape i, le procédé consiste en parallèle: -à entrelacer ensemble les symboles d'information de toutes les sous trames Systi, Syst2,...,Systp, - à décoder 12 par le second décodeur les k symboles d'information issus de l'entrelacement et positionnés à partir de la (i -1) x k +1 ième position et à décoder 12 les derniers n k symboles de redondance de la ième sous trame. Ainsi lors la première étape, le second décodeur décode les k premiers symboles issus de l'entrelacement. Le décodage 12 fournit k symboles d'information extrinsèques Extr2;. - à mémoriser 14 dans une seconde mémoire analogique à un emplacement mémoire dépendant de l'étape i, les k symboles d'information extrinsèques Extr2; produit par le second décodeur, - à désentrelacer 16 l'ensemble des données mémorisées dans la seconde mémoire, - à injecter les données désentrelacées, en entrée du premier décodeur pour en affiner son décodage 11. La figure 4 est un schéma du principe d'un décodeur 20 selon l'invention. Le décodeur 20 comprend un premier décodeur élémentaire 21, un premier moyen d'entrelacement 22, un second décodeur élémentaire 23 indépendant du premier décodeur élémentaire 21, une première mémoire 24 analogique, un second moyen d'entrelacement 25, une seconde mémoire 26 analogique, un moyen de désentrelacement 27. Il comprend en outre un premier moyen de multiplexage 31, 32 et un second moyen de multiplexage 33, 34. Le premier moyen de multiplexage 31, 32 est par exemple composé d'un premier 31 et d'un second 32 multiplexeurs et le second moyen de multiplexage est par exemple composé d'un premier 33 et d'un second 34 multiplexeurs. Le décodeur 20 comporte en outre un moyen 41 de multiplexage en sortie du premier décodeur élémentaire 21, un moyen 42 de multiplexage en sortie du second décodeur élémentaire 23, un moyen 43 de multiplexage en sortie du second moyen d'entrelacement 25 et un moyen 44 de multiplexage en sortie du moyen 27 de désentrelacement. 2883121 7 Le premier multiplexeur 31 aiguille en entrée du premier décodeur 21 les symboles d'information (Syst;);=l.,.p sous trame par sous trame. Le second multiplexeur 32 aiguille en entrée du premier décodeur 21 les n k premiers symboles de redondance (Y1i);=1__.p sous trame par sous trame et en relation avec le premier multiplexeur 31: pour une sous trame i donnée, les symboles de redondance Y1i et les symboles d'information Syst; correspondants sont présents simultanément en entrée du premier décodeur 21. Le premier décodeur élémentaire:21 décode simultanément k symboles d'information Syst; d'une sous trame i et les n k symboles de redondance Y1i de cette même sous trame i. Le premier décodeur élémentaire 21 produit k symboles d'informations extrinsèques Extrli. Le moyen 41 de multiplexage en sortie du premier décodeur aiguille en entrée de la première mémoire 24 vers un emplacement mémoire dépendant de chaque sous trame i, les k symboles d'informations extrinsèques Extrli d'une ième sous trame provenant du premier décodeur 21 élémentaire. La première mémoire 24 mémorise les k symboles d'informations extrinsèques Extr1 fournit par le premier décodeur élémentaire 21. Le second moyen d'entrelacement 25 entrelace les données mémorisées présentes en sortie de la première mémoire 24 analogique. Le résultat de l'entrelacement est, via le moyen 43 de multiplexage, injecté en entrée du second décodeur élémentaire 23 pour affiner son décodage. Le moyen 43 de multiplexage en sortie du second moyen 25 d'entrelacement aiguille en entrée du second décodeur 23, les k symboles d'informations extrinsèques issus du second moyen 25 d'entrelacement et positionnés à partir de la (i -1) x k + 1 ième position. Le premier moyen d'entrelacement 22 entrelace ensemble les symboles d'information de toutes les sous trames (Syst:;)i=I...p. Le premier multiplexeur 33 aiguille en entrée du second décodeur 23 k symboles d'information II(Syst); issus du premier moyen d'entrelacement 22. Le second multiplexeur 34 aiguille en entrée du second décodeur 23 les derniers n k symboles de redondance Y2i sous trame par sous trame et en relation avec le premier multiplexeur 33 et le premier moyen de multiplexage 31, 32: pour une sous trame i donnée, les symboles d'information Syst; et les symboles de redondance Y1i correspondants sont présents simultanément en entrée du premier décodeur 21 et les symboles d'information t I(Syst); et les symboles de redondance Y2i correspondants sont présents simultanément en entrée du second décodeur 23. Le second décodeur élémentaire 23 décode simultanément k symboles d'information 11(Syst); issus du premier moyen d'entrelacement 22 et les derniers 2883121 8 n k symboles de redondance Y2i d'une sous trame i. Le second décodeur élémentaire 23 produit k symboles d'informations extrinsèques Extr2i. Le moyen 42 de multiplexage en sortie du second décodeur 23 aiguille en entrée de la seconde mémoire 26 vers un emplacement mémoire dépendant de chaque sous trame i, les k symboles d'informations extrinsèques d'une ième sous trame provenant du second décodeur 23. La seconde mémoire 26 mémorise les k symboles d'informations extrinsèques Extr2i fournit par le second décodeur élémentaire 23. Le moyen de désentrelacement 27 désentrelace les données mémorisées présentes en sortie de la seconde mémoire 26 analogique. Le résultat du désentrelacement est, via le moyen 44 de multiplexage, injecté en entrée du premier décodeur élémentaire 21 pour affiner son décodage. Le moyen 44 de multiplexage en sortie du moyen de désentrelacement aiguille en entrée du premier décodeur, les k symboles d'informations extrinsèques issus du moyen de désentrelacement et positionnés à partir de la (i -1) x k + 1 ième position. La mise en oeuvre d'un décodeur selon l'invention, illustrée en regard de la figure 4, est la suivante. L'exemple retenu pour illustrer le décodage effectué par le décodeur 20 prend comme hypothèse que la trame reçue a une structure identique à celle d'une trame produite par un codage canal mettant en oeuvre un codage CRSC à deux roulettes. Ce codage conduit à l'élaboration de deux sous-trames: Systi Y11 Y21 et Syst2 Y12 Y22 A chacune des sous-trames correspond une étape d'un procédé de décodage selon l'invention. La description suivante vaut pour une itération et doit être répétée pour les itérations suivantes. Le décodage ne peut commencer que lorsque la trame complète a été réceptionnée. La partie systématique notée (Syst;)i-1...p, la partie systématique entrelacée notée (17(Syst)i)i_1,.,p, les parties redondantes notées (Y1i);-1...p et (Y21)1=1...p sont alors présentées en entrée de la structure de décodage. Dans une phase d'initialisation typique, et avant de débuter la première itération, les première et seconde mémoires 24, 26 sont préalablement remplies par des valeurs équiprobables. Etape 1. Le premier multiplexeur 31 et le second multiplexeur 32 du premier moyen de multiplexage sélectionnent et présentent Systi et Y11 en entrée du premier décodeur 21. Ce premier décodeur 21 produit en sortie les informations extrinsèques Extr11 (indication sur la fiabilité des données Systi reçues). Ces informations extrinsèques Extr11 sont chargées dans une première partie de la première mémoire 24. La taille de cette première mémoire 24 est proportionnelle à la taille des données systématiques totales Systi et Syst2. La première partie est typiquement la première moitié de la mémoire. Par conséquent, une partie de la première mémoire 24 reste remplie par les valeurs équiprobables préalablement rentrées. Selon l'exemple, cette partie correspond à la seconde moitié de la mémoire. L'ensemble des données mémorisées, Extr11 et valeurs équiprobables restantes, est présent en sortie de la première mémoire 24 et est entrelacé par le second moyen d'entrelacement 25. Le moyen de multiplexage 43 sélectionne la première moitié des informations extrinsèques entrelacées (certaines sont des informations en cours de calcul, d'autres sont figées aux valeurs équiprobables) et les présente en entrée du second décodeur 23. Parallèlement, le premier multiplexeur 33 et le second multiplexeur 34 du second moyen de multiplexage, sélectionnent et présentent II(Syst)1 et Y21 en entrée du second décodeur 23. Ce dernier 23 produit les informations extrinsèques Extr21 (indication sur la fiabilité des données 17(Syst)1) qui sont chargées dans la première moitié de la seconde mémoire 26. La taille de cette seconde mémoire 26 est proportionnelle à la taille des données systématiques totales Systi et Syst2. Par conséquent, une partie de la seconde mémoire 26 reste remplie par les valeurs équiprobables préalablement rentrées. L'ensemble des données mémorisées, Extr21 et valeurs équiprobables restantes, est présent en sortie de la seconde mémoire 26 et est désentrelacé par le moyen de désentrelacement 27. Le moyen de multiplexage 44 sélectionne la première moitié des informations extrinsèques désentrelacées (certaines sont des informations en cours de calcul, d'autres sont figées aux valeurs équiprobables) et les présente en entrée du premier décodeur 21. Les échanges continus s'opèrent entre les premier et second décodeurs 21, 23. On observe une convergence ainsi qu'une stabilisation des informations extrinsèques. Ce phénomène est propre à une structure de turbo décodeur analogique. Une fois la convergence établie, les informations extrinsèques Extr11 et Extr21 restent stockées dans une partie respectivement de la première et de la seconde mémoires 24, 26. L'étape 2 peut alors débuter. Etape 2. Le premier multiplexeur 31 et le second multiplexeur 32 du premier moyen de multiplexage commutent pour sélectionner Syst2 et Y12 et les présenter en entrée du premier décodeur 21. Le premier décodeur 21 produit en sortie les informations extrinsèques Extr12 (indication sur la fiabilité des données Syst2 reçues) qui sont chargées dans une seconde partie de la première mémoire 24 car le moyen de multiplexage 41 a commuté en coopération avec le premier moyen de multiplexage 31, 32. Selon l'exemple, cette seconde partie correspond à la seconde moitié de la première mémoire 24. Les informations extrinsèques Extr11 stabilisées résultantes de l'étape précédente restent stockées dans l'autre moitié de la première mémoire 24. L'ensemble des données est entrelacé par le second moyen d'entrelacement 25. Le moyen de multiplexage 43 sélectionne la deuxième moitié des données entrelacées (certaines sont des informations en cours de calcul, d'autres sont le résultat du calcul continu de l'étape 1) et les présente en entrée du second décodeur 23. Parallèlement, le premier multiplexeur 33 et le second multiplexeur 34 du second moyen de multiplexage, sélectionnent et présentent 17(Syst)2 et Y22 en entrée du second décodeur 23. Le second décodeur 23 fournit les informations extrinsèques Extr22 qui sont chargées dans la seconde moitié de la seconde mémoire 26. L'ensemble des données mémorisées, Extr22 et Extr21 (Extr21 résultantes de l'étape précédente et stockées dans une partie de la mémoire), est présent en sortie de la seconde mémoire 26 et est désentrelacé par le moyen de désentrelacement 27. Le moyen de multiplexage 44 sélectionne la seconde moitié des informations extrinsèques désentrelacées et les présente en entrée du premier décodeur 21. Les deux décodeurs rentrent donc en communication directe et peuvent échanger de nouveau et de façon continue leurs informations extrinsèques pour améliorer leur précision et, par voie de conséquence, pour améliorer la qualité du décodage. La continuité dans le temps des échanges de ces données analogiques est une propriété fondamentale d'un turbo décodeur analogique; une telle propriété n'existe pas pour un turbo décodeur numérique. Lors de cette première itération, la trame complète a été décodée en deux temps par un dispositif de turbo décodeur analogique. Les opérations effectuées lors de la seconde étape ont profité des résultats issus de la première étape (grâce aux informations extrinsèques stockées dans les mémoires). Par contre, les opérations effectuées lors de la première étape n'ont pas ou peu bénéficié des résultats issus de 2883121 11 la seconde étape puisque le contenu des mémoires est initialisé à des valeurs équiprobables. Il convient généralement de lancer une seconde itération afin que, en particulier, lors de l'étape 1, le second décodeur 23 puisse bénéficier en entrée des informations extrinsèques Extr11 de la deuxième itération et des informations extrinsèques Extr12 de l'étape 2 de la première itération via le second moyen d'entrelacement 25. Ceci peut éventuellement faire converger les informations extrinsèques Extr11 et Extr12 vers d'autres valeurs qui reflètent plus la fiabilité des données Systi et Syst2 reçues. Pour encore améliorer la précision, le processus itératif peut être poursuivi autant de fois qu'il est nécessaire. Cependant, au-delà d'un nombre d'itérations limite (généralement égal à quinze), les valeurs des informations extrinsèques restent quasiment identiques d'une itération à l'autre. Lors de la dernière itération, le décodeur 21 fournit autant de décisions binaires que de symboles systématiques reçus. A chaque étape i de cette dernière itération, k décisions binaires sont produites et constituent le bloc Dec qui est fourni à un étage suivant d'un récepteur, par exemple une mémoire numérique qui stocke la trame décidée (Dec;);-1 Un décodeur selon l'invention peut être facilement adapté pour décoder des trames issues d'un codage à p roulettes de tailles distinctes. 11 faut alors adapter la taille des multiplexeurs 31, 32, 33, 34, 41, 42, 43, 44, la taille des mémoires 24, 26 et la taille des décodeurs 21, 23, à la plus grande roulette. La taille des mémoires analogiques doit être proportionnelle au nombre d'informations extrinsèques donc au nombre de symboles systématiques dans la trame complète. Une itération se décompose alors en p étapes. Durant chaque étape, une partie des données associée à une roulette est traitée par l'architecture turbo analogique. Les tailles des décodeurs 21, 23, de l'entrelaceur 25, et du désentrelaceur 27, sont alors adaptées à la taille de la roulette en cours de traitement. Cette méthode présente donc un réel intérêt car elle permet de s'affranchir de la multiplication du nombre de décodeurs qui entraîne un encombrement surSilicium relativement important. La structure d'un décodeur selon l'invention, qui comprend seulement deux décodeurs élémentaires, permet de conserver un traitement analogique partiel et cela en dépit de la présence des multiplexeurs. Les mémoires analogiques autorisent en effet l'échange en continu et la sauvegarde simultanée des informations extrinsèques. 12 REVENDICATIONS 1. Procédé (10) de décodage analogique itératif d'une trame pouvant être décomposée en p sous trames composées chacune de k symboles d'information, de n k premiers symboles de redondance et de n k derniers symboles de redondance, avec n et k deux nombres déterminés, consistant pour une itération à effectuer une succession d'étapes telles que pour une étape i, i variant entre 1 et au maximum p, le procédé consiste: - à décoder (11) par un premier décodeur (21) les k symboles d'information (Systi) de la ième sous trame et les n k premiers symboles de redondance (YIi) de cette même sous trame, pour produire k symboles d'information extrinsèques (Extra;), - à mémoriser (13) par une première mémoire analogique à un emplacement mémoire dépendant de l'étape i, les k symboles d'information extrinsèques (Extrli) précédents, - à entrelacer (15) l'ensemble des données mémorisées dans la première mémoire, - à injecter en entrée d'un second décodeur (23) les données entrelacées pour en affiner son décodage (12), et, en parallèle, - à entrelacer ensemble les symboles d'information de toutes les sous- trames (Systi, Syst2,..., Systp), - à décoder (12) par le second décodeur (23) les k symboles d'information (II(Syst);) issus de l'entrelacement et positionnés à partir de la (i -1) x k +1 ième position et les derniers n k symboles de redondance (Y2i) de la ième sous trame, pour produire k symboles d'information extrinsèques (Extr2i) et, - à mémoriser (14) par une seconde mémoire à un emplacement mémoire dépendant de l'étape i, les k symboles d'information extrinsèques (Extr2i) produit par le second décodeur (23), - à désentrelacer (16) l'ensemble des données mémorisées dans la seconde mémoire, - à injecter les données désentrelacées, en entrée du premier décodeur (21) pour en affiner son décodage (11). 2. Procédé (10) de décodage analogique itératif d'une trame selon la revendication précédente dans lequel i varie entre 1 et p. 2883121 13 3. Procédé (10) de décodage analogique itératif d'une trame selon l'une des revendications précédentes dans lequel la trame reçue est formatée selon un format obtenu à l'issu d'un codage canal à p roulettes. 4. Procédé (10) de décodage analogique itératif d'une trame selon l'une des revendications précédentes dans lequel le nombre d'itérations est déterminé en fonction d'une précision donnée sur le décodage. 5. Procédé (10) de décodage analogique itératif d'une trame selon l'une des revendications précédentes dans lequel le procédé initialise le contenu des mémoires à des valeurs équiprobables. 6. Dispositif (20) de décodage analogique d'une trame pouvant être décomposée en p sous trames composées chacune de k symboles d'information, de n k premiers symboles de redondance et de n k derniers symboles de redondance, avec n et k deux nombres déterminés, caractérisé en ce que ledit dispositif comprend: - un premier décodeur (21) pour décoder (11) les k symboles d'information de la ième sous trame et les n k premiers symboles de redondance de cette même sous trame, i variant entre 1 et au maximum p, et pour fournir k symboles d'informations extrinsèques (Extra), - un premier moyen (22) d'entrelacement de l'ensemble des symboles d'information de toutes les sous-trames, - un second décodeur (23) pour décoder (12) en parallèle du premier décodeur (21), les k symboles d'information positionnés à partir de la (i -1) x k +1 ième position et issus du premier moyen (22) d'entrelacement et les derniers n k symboles de redondance de la ième sous trame, et pour fournir k symboles d'informations extrinsèques (Extr2i), - une première mémoire (24) analogique de capacité au moins égale à l'encombrement des p x k symboles d'informations extrinsèques et un second moyen (25) d'entrelacement de l'ensemble des données mémorisées par la première mémoire (24), en coupure entre une sortie du premier décodeur (21) et une entrée du second décodeur (23), - une seconde mémoire (26) analogique de capacité au moins égale à l'encombrement des p x k symboles d'informations extrinsèques et un moyen (27) de désentrelacement de l'ensemble des données mémorisées par la seconde mémoire (26), en coupure entre une sortie du second décodeur 2883121 14 (23) qui fournit k symboles d'informations extrinsèques et une entrée du premier décodeur (21) - un moyen (41) de multiplexage en sortie du premier décodeur (21) pour aiguiller en entrée de la première mémoire (24) vers un emplacement mémoire dépendant de chaque sous trame, les k symboles d'informations extrinsèques (Extri) d'une ième sous trame provenant du premier décodeur (21), - un moyen (42) de multiplexage en sortie du second décodeur (23) pour aiguiller en entrée de la seconde mémoire (26) vers un emplacement mémoire dépendant de chaque sous trame, les k symboles d'informations extrinsèques (Extr2;) d'une ième sous trame provenant du second décodeur (23), - un moyen (43) de multiplexage en sortie du second moyen (25) d'entrelacement pour aiguiller en entrée du second décodeur (23), les k symboles d'informations extrinsèques issus du second moyen (25) d'entrelacement et positionnés à partir de la (i -1) x k +1 ième position, - un moyen (44) de multiplexage en sortie du moyen (27) de désentrelacement pour aiguiller en entrée du premier décodeur (21) , les k symboles d'informations extrinsèques issus du moyen (27) de désentrelacement et positionnés à partir de la (i -1) x k + 1 ième position. 7. Dispositif (20) de décodage analogique d'une trame selon la revendication précédente comprenant en outre: - un moyen (31, 32) de multiplexage en entrée du premier décodeur (21) pour aiguiller en entrée du premier décodeur (21) les k symboles d'information de la ième sous trame et les n k premiers symboles de redondance de cette même sous trame, - un moyen (33, 34) de multiplexage en entrée du second décodeur (23) pour aiguiller en entrée du second décodeur (23) les derniers n k symboles de redondance de la ième sous trame et les k symboles d'information issus du premier moyen (22) d'entrelacement et positionnés à partir de la (i -1) x k +1 ième position. 8. Récepteur de données comprenant au moins un dispositif (20) de décodage analogique d'une trame selon l'une des revendications 6 et 7. 9. Système de transmission comprenant au moins un récepteur selon la revendication précédente.