Brevet FR2792476A1 — publié le 20001020

L'invention est du domaine général des systèmes de communication. Elle concerne en particulier une méthode d'acquittement (méthode ARQ) adaptée à la répartition des erreurs dans un système de communication utilisant des Turbo Codes. Elle concerne encore plus précisément un code externe associé à un moyen de mise en forme des données qui permet la détection d'erreurs résiduelles à la sortie d'un turbo-décodeur, en tenant compte des caractéristiques liées à l'utilisation d'un turbo-code basé sur un entrelaceur de type dit type " x vers xe ". Elle s'applique aussi bien au codage de données représentatives d'une grandeur physique, au codage de données sous forme de codes susceptibles de moduler une grandeur physique, au décodage de signaux modulés en données, qu'au décodage de données représentatives de grandeurs physiques ou à la gestion des retransmissions de données. Ces données peuvent, par exemple, représenter des images, des sons, des données informatiques, des grandeurs électriques, ou des données mémorisées. Lorsqu'on utilise des codeurs convolutifs pour mettre en oeuvre un décodage itératif, ces codes sont fortement améliorés lorsque leurs codeurs contiennent un dispositif de permutation (appelé " entrelaceur > ", un dispositif de permutation permettant de revenir à la séquence initiale étant alors appelé "désentrelaceur"). Dans ce cas, ils sont habituellement appelés " turbo-codes " et le décodeur itératif correspondant est appelé " turbo-décodeur ". Par commodité: - on appelle l'opération effectuée par le turbo-codeur, un " turbo- codage " et cette opération fournit une séquence dite " turbo-codée " - on appelle l'opération effectuée par le turbo-décodeur, un " turbo- décodage " et cette opération fournit une séquence dite " turbo- décodée ". Sur ces sujets, des documents qui servent de référence sont, d'une part, l'article de C. BERROU, A. GLAVIEUX et P. THITIMAJSHIMA intitulé " Near Shanon limit error-correcting coding and decoding: turbocodes " publié dans les comptes-rendus de la conférence ICC'93, 1993, pages 1064 à 1070, et d'autre part, l'article de C. BERROU et A. GLAVIEUX intitulé " Near Optimum error-correcting coding and decoding: turbo-codes " publié dans IEEE Transactions on Communications, Volume 44, pages 1261 à 1271, en octobre 1996. Un turbo-codeur parallèle de rendement égal à 1/3 peut être considéré comme une paire de codeurs convolutifs récursifs systématiques (CRS) avec des polynômes diviseurs tels que le premier codeur produise une séquence de contrôle à partir de la séquence de symboles à coder a et que le second codeur produise une séquence de contrôle à partir d'une séquence a* obtenue par entrelacement (ou " permutation ") de la séquence a. Dans ce contexte, le retour à zéro simultané des deux codes permet un meilleur décodage. Dans un but de clarté, on supposera, dans la suite, que les deux polynômes diviseurs du turbo-codeur sont égaux et appelés g(x). Soit m le degré du polynôme g(x) et soit No le plus petit entier tel que g(x) soit un diviseur du polynôme 1 + xNo. Pour des raisons décrites plus loin, on choisit un polynôme g(x) dont aucun diviseur n'est le carré d'un polynôme de degré égal ou supérieur à 1, et ceci entraîne que No soit un nombre impair. Soit N la taille de la séquence a choisie de sorte qu'elle soit un multiple impair de No: N = M'No. Une séquence de symboles d'information u pour être turbo-codée doit alors posséder une représentation polynômiale u(x) avec des coefficients binaires de degré N-m-1. Cette séquence u(x) est pré-codé (ou " formaté ") en: N-1 a(x) = u(x)+ ZEax' i=N-m o les m symboles binaires ai sont choisis de telle manière que a(x) soit un multiple de g(x). En conséquence de ce formatage (précodage) et des valeurs choisies des paramètres, si a(x) est un multiple de g(x), alors a*(x) = a(xe) modulo 1 + xN est aussi multiple de g(x) pour toute valeur de e qui est une puissance de 2. Il est nécessaire de considérer que g(x) n'a pas de facteur multiple parce que, en général, a*(x) possède la garantie d'être divisible seulement par les facteurs irréductibles de g(x). Dans la suite de la description, on appelle " x vers xe " le type des permutations et des entrelaceurs exposés ci-dessus. Avec les turbocodes généraux, le décodage est essentiellement une procédure itérative (voir à ce propos le document de C. BERROU et A. GLAVIEUX, " Near optimum error-correcting and decoding: turbocodes ", IEEE Trans. On Comm., vol. COM-44, pages 1261-1271, octobre 1996). Pour augmenter la qualité d'un système de communication utilisant un canal de transmission bruité, il existe deux approches distinctes: - la première met en oeuvre des codes correcteur d'erreurs (FEC) qui ajoutent de la redondance au paquet d'information avant transmission. Cette redondance est utilisée pour détecter et corriger les erreurs. - la seconde approche met en oeuvre un protocole de retransmission automatique dit ARQ qui utilise uniquement des moyens de détection d'erreurs sans chercher à les corriger. Lorsqu'une erreur est détectée dans un paquet d'information, une demande de retransmission est émise par le récepteur, Enfin, une méthode dite ARQ hybride qui est une combinaison des deux approches précédentes est parfois mise en oeuvre afin de réduire le nombre de demandes de retransmissions. Bertsekas et Gallager (Data nteworks, Prentice Hall Intl Ed., section 2. 4, 1992) décrivent les trois stratégies de retransmission ARQ de base: SW, GBN et SR. SW (Stop and Wait): une nouvelle transmission ne peut avoir lieu que lorsque la précédente transmission a été acquittée. GBN (Go back N): Cette méthode est probablement la plus largement mise en oeuvre. Son principe est simple, plusieurs paquets successifs numérotés séquentiellement peuvent être envoyés sans attendre l'acquittement de la transmission précédente. Lorsqu'un acquittement est reçu pour un paquet N, tous les paquets qui précédaient sont aussi acquittés. Cette technique de retransmission met en oeuvre une fenêtre d'anticipation, celle-ci limite le nombre maximum d'envois de paquets sans acquittement. Lorsqu'une erreur est détectée sur un paquet M par le récepteur, celui- ci rejette tout paquet dont le numéro de séquence est supérieur, et demande la reprise de la transmission à partir numéro de séquence erroné, ainsi le récepteur reçoit de manière ordonnée les paquets. SR (Selective Repeat): Le principe de cette méthode est proche de la méthode GBN si ce n'est que l'on ne retransmet que le paquet en erreur dans un flot de paquets successifs. Cette méthode nécessite donc le ré- ordonnancement des paquets en réception. Un document de Naraywan et Stuber (A novel ARQ technique using the turbo codes principle, IEEE communications letters, mars 1997) décrit une méthode d'acquittement de type " Stop and Wait" mettant en oeuvre un entrelaceur ("Interleaver") pseudo aléatoire avant turbo codage des données pour toute retransmission. Au décodage, lorsqu'un paquet est détecté en erreur, un signal NACK (non acquittement) est émis et les sorties douces du décodeur sont mémorisées. En réception de la retransmission, le décodeur utilise ces sorties douces comme information a priori (processus itératif). Il est à noter que cette méthode requiert l'usage d'un entrelaceur pseudo aléatoire modifié, ce qui est coûteux en mémoire. De plus, cette méthode nécessite la retransmission complète des données initialement transmises. J Hamorsky, U Wachsmann, J B. Huber et Anton Cizmar (Hybrid automatic repeat request scheme with turbo codes, International Symposium on turbo codes, 1997) déterminent l'état du turbo décodeur après réception d'un paquet: convergence, divergence ou instabilité. Si le décodeur a convergé, le paquet est accepté et aucune retransmission n'est demandée. Lorsque le décodeur diverge, une demande de retransmission est émise. Dans le cas o le processus itératif du décodeur est instable la méthode ARQ hybride est mise en oeuvre. Pour ce faire, le taux d'erreur bit est estimé afin d'arrêter le processus d'itération du décodeur lorsque ce taux d'erreur est minimum. Ensuite, le décodage par le FEC (code correcteur d'erreurs) est effectué, ce qui permet de limiter les demandes de retransmission. On constate que cette méthode nécessite l'emploi d'une redondance additionnelle de part l'usage d'un FEC. La quantité de redondance nécessaire sera fonction de la capacité de correction souhaitée, mais elle réduira d'autant la bande passante disponible. D'autre part, si les capacités de correction du FEC sont dépassées, la retransmission est complète. Wai-Chung Chan et Evaggelos Geraiotis (An adaptative hybrid FEC / ARQ protocol using turbo codes, International conference on UPC, oct. 1997) décrivent un protocole ARQ hybride avec des retransmissions dont le rendement de codage diminue lorsque les erreurs augmentent. Ils utilisent la technique du poinçonnage pour obtenir des rendements de codage 1/2 et 2/3. Ensuite fonction de la qualité du canal, du nombre de retransmissions opérées et de l'application mise en oeuvre (voix ou données) le rendement de codage approprié est choisi pour envoyer le paquet suivant en utilisant une méthode SW. Cette proposition met en oeuvre une stratégie différente afin de limiter la quantité d'information à retransmettre puisqu'elle agit sur le taux de codage. Ceci nécessite la mise en place d'un protocole entre l'émetteur et le récepteur afin d'utiliser le même taux de codage. Cette méthode ne peut donc être appliquée qu'à faible fréquence. L'invention a donc pour but de remédier aux inconvénients précités: usage d'un entrelaceur pseudo aléatoire coûteux en mémoire et exigence de retransmission complète des données transmises, - ou besoin d'une redondance additionnelle pour mettre en oeuvre un FEC, - ou méthode limitée à une faible fréquence. D'une manière plus générale, I'invention a pour objectif d'offrir un moyen de transmission fiable des paquets d'information qui lui sont remis en fonction de la qualité du service demandé. Plus particulièrement, l'invention cherche à pallier aux erreurs résiduelles après turbo décodage. L'invention se présente comme une alternative aux solutions proposées dans l'état de l'art, et peut se combiner avec les idées proposées dans l'état de l'art. A cet effet, I'invention propose un dispositif d'émission de paquets d'informations en provenance d'une source pour un système de communication, comportant un turbo codeur et un entrelaceur externe en amont du turbo- codeur. Préférentiellement, le turbo codeur comporte un entrelaceur du type " x vers xe ". Selon un mode de réalisation préféré, I'entrelaceur externe est de type ligne colonne ou colonne ligne. L'invention se base sur le fait que l'utilisation d'un entrelaceur de type " x vers xe " donne une forme particulière aux erreurs résiduelles lorsque l'on se trouve dans un environnement avec un rapport signal / bruit élevé (canal de transmission bruité). La façon particulière d'entrelacer les données avec un entrelaceur de type " x vers xe " fait que les erreurs résiduelles se produisent par paires, sur une ou plusieurs colonnes suivant le rapport signal sur bruit (Eb/No). L'invention fournit alors effectivement un moyen de transmission fiable des paquets d'information qui lui sont remis en fonction de la qualité du service demandé, en suivant une stratégie de retransmission mesurant la qualité des informations transmises. Selon un mode particulier de réalisation, la partie émission comporte un contrôleur de lien logique placé entre la source et le turbo-codeur, ledit contrôleur de lien logique comportant en combinaison le moyen d'entrelacement colonne-ligne un moyen de codage externe et un moyen de gestion des retransmissions. Ces dispositions correspondent à une mise en oeuvre simple de l'invention. Le contrôleur de lien logique comporte en outre une unité de segmentation / réassemblage, et le moyen de gestion des retransmissions comprend une unité ARQ et une unité de contrôle de lien interfacée avec l'unité de segmentation / réassemblage et l'unité ARQ. Selon plusieurs dispositions avantageusement utilisées en conjonction, I'unité de contrôle de lien comporte des moyens pour référencer les flux de données sensibles aux délais introduits dans le transport des paquets d'informations Pi dans une première table de segments prioritaires, et les flux de données insensibles aux délais introduits pour le transport des paquets d'informations Pi dans une seconde table de segments non prioritaires, - I'unité de segmentation I réassemblage comporte des moyens de découper les paquets d'informations Pi en provenance de la source en segments de taille fixe prédéterminée, et d'ajouter deux bits à chacun desdits segments, formant ainsi un paquet PS, - I'unité ARQ comporte des moyens pour ajouter un en-tête à chaque paquet segment PS, formant ainsi un paquet ARQ; cet entête contient alors préférentiellement un champ, qui permet d'identifier l'instance ARQ à laquelle appartient ce paquet ARQ, I'unité ARQ comporte des moyens pour fournir à l'unité de codage du CRC, une séquence u=(uo, u1,.. ., uR-1) (ou u(x) sous une forme polynomiale ou U sous forme matricielle équivalente), de longueur [L], composée à partir des paquets ARQ. Selon un mode de réalisation préféré, le contrôleur de lien logique comporte des moyens pour mettre en oeuvre deux modes de fonctionnement pour le protocole d'acquittement: méthode IAU (Instance ARQ Unique) ou méthode IAM (Instances ARQ Multiples). L'invention vise également un dispositif de réception, comportant un turbo décodeur et un entrelaceur externe en amont du turbo-codeur. De même, le turbo décodeur comporte un désentrelaceur du type " x vers xe " Sous un troisième aspect; I'invention vise un émetteur récepteur, comprenant un dispositif d'émission ou un dispositif de réception tels qu'exposé ci-dessus succinctement. L'invention vise également sous un quatrième aspect un procédé d'émission de paquets d'informations Pi pour un système de communication, comportant une partie émission et une partie réception, reliées par un canal bruité, caractérisé en ce que la transmission des paquets d'informations Pi comprend des étapes suivantes: - mise en forme de données a(x) à partir des paquets d'information Pi, - entrelacement colonnes lignes de ces données, - turbo-codage par un turbo codeur à entrelaceur du type "X vers Xe", - modulation et émission sur le canal de transmission. Cette disposition, qui utilise la combinaison d'un moyen d'entrelacement colonnes lignes et d'un moyen de gestion des retransmissions (dans la mise en forme des données), permet de limiter la quantité d'information à retransmettre et donc de répondre au problème posé. Selon diverses dispositions éventuellement utilisées en conjonction, l'étape de mise en forme des données comporte des étapes de: - découpage des paquets d'informations Pi en segments d'information Si de longueur maximum fixe, et formatage en paquets segments PS de longueur fixe prédéterminée. - transformation des paquets segments PS en paquets ARQ comportant un identifiant d'instance ARQ. - choix de No segments d'informations (paquets ARQ) à transmettre, No étant une valeur prédéterminée. Préférentiellement, le choix desdits No segments est fonction d'une priorité associée à chaque flux, du rapport signal sur bruit (SNR) du canal de transmission, des retransmissions à effectuer ainsi que du nombre de segments disponibles pour la transmission. Selon une mise en ceuvre préférée, le choix desdits No segments comporte des étapes de: - création de tables de segments prioritaires (STR) et non prioritaires (SNTR), - test si la table STR n'est pas vide, et dans ce cas traitement en priorité des segments prioritaires, retirés dans la table STR. L'étape de mise en forme des données comporte en outre, dans un mode de réalisation préféré de l'invention, des étapes: - d'ajout de bits en fin de la séquence u formée des paquets segments PS choisis, de manière à former une séquence de longueur [L], - de transformation de la séquence u en une matrice U à M lignes et No colonnes, - d'ajout de bits de CRC en fin de chaque colonne, - d'allocation des colonnes. Dans un mode de réalisation préféré, le codage externe (CRC) permet le retour a zéro des états du turbo décodeur ce qui permet un meilleur décodage. Sous encore un autre aspect, l'invention vise également un procédé de réception de paquets d'informations P'i pour un système de communication comportant une partie émission et une partie réception, reliées par un canal bruité, caractérisé en ce que la réception de paquets d'informations P'i comprend des étapes suivantes: - réception sur le canal de transmission et démodulation, - turbo-décodage par un turbo décodeur à entrelaceur du type X--+Xe, - désentrelacement ligne colonnes fournissant des données c'j(x), - mise en forme de paquets d'information P'i, à partir de ces données c'j(x). L'invention vise aussi un réseau, un ordinateur, une caméra, un télécopieur, un appareil photographique, un téléviseur, une imprimante, un scanner et un lecteur audio/vidéo, caractérisés en ce qu'ils comportent un dispositif tel que succinctement exposé ci-dessus. L'invention vise aussi: - un moyen de stockage d'informations lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique caractérisé en ce qu'il permet la mise en oeuvre du procédé de l'invention telle que succinctement exposée ci- dessus, et - un moyen de stockage d'informations amovible, partiellement ou totalement, et lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique caractérisé en ce qu'il permet la mise en oeuvre du procédé de l'invention telle que succinctement exposée cidessus. Les avantages de ce dispositif, de ce réseau, de cet ordinateur, de cette caméra, de ce télécopieur, de cet appareil photographique, de ce téléviseur, de cette imprimante, de ce scanner, de ce lecteur audio/vidéo, et de ces moyens de stockage étant les mêmes que ceux du procédé tel que succinctement exposé ci-dessus, ils ne sont pas rappelés ici. La description et les dessins qui suivent permettront de mieux comprendre les buts et avantages de l'invention. Il est clair que cette description est donnée à titre d'exemple, et n'a pas de caractère limitatif. Dans les dessins: la figure 1 est un schéma d'un système de communication mettant en oeuvre des turbo codes avec un entrelaceur " x vers xe ", - la figure 2 est un schéma synoptique d'un émetteur mettant en oeuvre l'invention; - la figure 3 est un schéma synoptique d'un récepteur mettant en oeuvre l'invention; la figure 4 est un schéma fonctionnel d'un turbo codeur; - la figure 5 est un schéma fonctionnel d'un turbo décodeur; - la figure 6 est un schéma fonctionnel d'un contrôleur de lien logique; - la figure 7 représente une table de flux dans le cas de fonctionnement en mode IAM (Instances ARQ Multiples); - la figure 8 représente deux types de formats de paquets segments; - la figure 9 montre le format d'un paquet ARQ; - la figure 10 décrit le mode de fonctionnement IAM avec No=7; - la figure 11 décrit le mode de fonctionnement IAU (Instance ARQ Unique) avec No=7; - la figure 12 est un organigramme du principe général de l'émission de No segments à l'unité de codage du CRC 112; - la figure 13 illustre un détail du même organigramme; - la figure 14 illustre l'organisation de la séquence binaire a en matrice pour No=7 et M=21; - la figure 15 représente le codage du CRC (Cyclic Redundancy Check). La figure 1 illustre un système de communication mettant en ceuvre un turbo codeur avec un entrelaceur " x vers xe ". Ce système de communication comporte une partie émission 1 et une partie réception 2, reliées par un canal de transmission 3, éventuellement bruité. La partie émission 1 comporte une source 10, qui fournit à un contrôleur de lien logique 11 des paquets d'information Pi, auxquels sont associés des paramètres (ACK, NOACK, QOS...) de qualité de service demandé au contrôleur de lien logique 11. Le contrôleur de lien logique 11 fournit à un turbo codeur 12 une séquence d'information binaire a. En sortie du turbo codeur 12, le signal est transmis à un modulateur 13 de type classique qui émet le signal sur le canal de transmission 3. Dans la partie réception 2, les opérations inverses de l'émission sont effectuées, avec le démodulateur 23 qui transmet un signal (X'k, Y'lk, Y'2k) à un turbo décodeur 22, lequel fournit en sortie une séquence a à un contrôleur de lien logique 21, fournissant enfin les paquets d'information P'i à une destination 20. L'invention est organisée autour d'une utilisation astucieuse des caractéristiques spécifiques du turbo-codeur 12 à entrelaceur " x vers xe ". La figure 2 illustre schématiquement un exemple de constitution de la partie émission 1, sous forme de schéma synoptique. La figure 3 illustre de façon analogue le schéma synoptique de la partie réception 2. Dans l'exemple décrit ici à titre non limitatif, la partie émission 1 (respectivement la partie réception 2) comporte un lecteur 107 (respectivement 207), un clavier 108 (respectivement 208), un écran 109 (respectivement 209), la source d'informations externe 10 (respectivement la destination 20), le turbo- codeur 12 relié au modulateur 13 (respectivement le turbo-décodeur 22 relié au démodulateur 23), conjointement reliés à un port d'entrée- sortie 103 (respectivement 203) d'une carte de traitement 101 (respectivement 201) supportant le contrôleur de lien logique 11 (respectivement 21). La carte de traitement 101 (respectivement 201) comporte dans le présent exemple, reliés entre eux par un bus d'adresses et de données 102 (respectivement 202): - une unité centrale de traitement 100 (respectivement 200); - une mémoire vive RAM 104 (respectivement 204); une mémoire morte ROM 105 (respectivement 205); - le port d'entrée- sortie 103 (respectivement 203); Chacun des éléments illustrés dans les figures 2 et 3 est bien connu de l'homme du métier des micro- ordinateurs et des systèmes de transmission et, plus généralement, des systèmes de traitement de l'information. Ces éléments communs ne sont donc pas décrits ici. On observe, cependant, que: - la source d'informations 10 est, par exemple, un périphérique d'interface, un capteur, un démodulateur, une mémoire externe ou un autre système de traitement d'information (non représenté), et est préférentiellement adaptée à fournir des séquences de signaux représentatifs de parole, de messages de service ou de données multimédia, sous forme de séquences de données binaires, - le modulateur 13 et le démodulateur 23 sont adaptés à mettre en oeuvre un protocole de transmission par paquets sur un canal non filaire, et à transmettre ces paquets sur un tel canal 3. On observe, en outre, que le mot "registre" utilisé dans la description désigne, dans chacune des mémoires 104, 204 et 105, 205, aussi bien une zone mémoire de faible capacité (quelques données binaires) qu'une zone mémoire de grande capacité (permettant de stocker un programme entier). La mémoire vive 104 (respectivement 204) conserve des données, des variables et des résultats intermédiaires de traitement, dans des registres de mémoire portant, dans la description, les mêmes noms que les données dont ils conservent les valeurs. La mémoire vive 104 (respectivement 204) comporte notamment: - un registre "Cpt" dans lequel est conservé un compteur qui évolue en fonction inverse du nombre de segments envoyés, - un registre "k"' qui conserve un nombre entier fonction du nombre de transmissions d'un même segment, - un registre "EnCours" dans lequel sont conservés les segments en cours de transmission, - un registre "SNTR" dans lequel sont conservées les segments "non temps réel" (non prioritaires), - un registre "STR" dans lequel sont conservées les segments "temps réel" (à transmettre de façon prioritaire), - un registre "Mode=IAM"' dans lequel est stocké le mode de fonctionnement (IAM ou IAU) du contrôleur de lien logique 11 (respectivement 21), - un registre "table des flux" comportant les paramètres nécessaires au fonctionnement de la méthode ARQ. Selon une variante, la mémoire vive 104 (respectivement 204) est amovible, partiellement ou totalement, et comporte, par exemple une bande magnétique, une disquette ou un compact disque réinscriptible. La mémoire morte 105 (respectivement 205) est adaptée à conserver notamment, dans des registres qui, par commodité, possèdent les mêmes noms que les données qu'ils conservent: - le programme de fonctionnement de l'unité centrale de traitement 100 (respectivement 200), dans un registre "programme", - la valeur de L, dans un registre "L", - la valeur de M, dans un registre "M", - la valeur de No, dans un registre "No", - la séquence g, dans un registre "g", - les valeurs de Seuil[k], dans un registre "Seuil[k]" L'unité centrale de traitement 100 (respectivement 200) est adaptée à mettre en oeuvre l'organigramme décrit en figure 12. Contrôleur de lien logique 11 Disposé en amont du turbo-codeur 12, le contrôleur de lien logique 11 a pour objectif d'offrir un moyen de transmission fiable des paquets d'information Pi qui lui sont remis par la source 10 (de type classique) en fonction de la qualité du service demandée. Il transmet au turbo-codeur 12 une séquence a obtenue à partir des paquets d'information Pi, cette séquence a étant formatée correctement pour être traitée par ce turbo codeur 12, en tirant parti des caractéristiques particulières des entrelaceurs " x vers xe ". Dans la suite de la description, on utilisera indifféremment pour représenter la séquence binaire a, la forme a = (ao, a1,..., aN.1), la matrice A, ou la forme polynomiale associée: N-I a(x) = a0x + ax1 +.. + aN-1 xN'1= ax i=0 La structure de ce contrôleur de lien logique 11 (21) est représentée schématiquement sur la figure 6. Il comporte successivement, dans la partie émission, une unité de contrôle de lien 117, une unité de segmentation / réassemblage 110, une unité ARQ 111, une unité de codage 112, et un entrelaceur colonne-ligne 114. Le contrôleur de lien logique 11 selon l'invention fonctionne également en voie réception. Il comporte dans ce sens un entrelaceur ligne- colonne 115 placé en amont d'un module de décodage du CRC 116, en amont de l'unité ARQ 111, et de l'unité de segmentation / réassemblage 110. L'unité de contrôle de lien 117 est interfacée avec l'unité de segmentation / réassemblage 110 et l'unité ARQ 111. Les différents modules composant le contrôleur de lien logique 111 vont maintenant être détaillés l'un après l'autre dans la suite de l'exposé. L' unité de contrôle de lien 117 L' unité de contrôle de lien 117 est un module de supervision. Elle reçoit en provenance de la source 10 les paquets d'informations Pi à transmettre. L' unité de contrôle de lien 117 définit la stratégie ARQ a adopter par l'unité ARQ 111 pour un flux donné, étant donnée la qualité de service demandée (définie par des paramètres reçus avec les informations à transmettre). L'unité de contrôle de lien 117 est aussi responsable de la priorité associée à chaque flux en fonction de la qualité de service associée. Elle peut fonctionner en deux modes (IAM ou IAU), de façon déterminée à la mise en service de l'équipement ou à la fabrication dudit équipement. Dans un mode de fonctionnement IAM (Instances ARQ Multiples) de l'unité ARQ 111, un numéro de flux est associé à chaque paquet Pi reçu, en fonction de la session à laquelle il appartient. Ce numéro de flux est attribué à la phase d'établissement de connexion. Le numéro de flux de données est transmis à l'unité de segmentation / réassemblage 110 avec le paquet de données Pi en provenance de la source 10. En mode de fonctionnement IAU (Instance ARQ unique), les paquets d'informations Pi sont transmis à l'unité de segmentation / réassemblage 110 avec un numéro de flux identique pour l'ensemble des paquets d'information Pi. Dans le mode de réalisation décrit ici à titre d'exemple non limitatif, les flux de données sensibles aux délais introduits dans le transport des paquets d'informations Pi n'utilisent pas de mécanisme ARQ (pas de retransmission), mais sont prioritaires. Les segments sensibles aux délais de transports sont référencés dans une première table STR (segments Temps Réel) de segments prioritaires. Les flux de données insensibles aux délais introduits pour le transport des paquets d'informations Pi utilisent une stratégie ARQ de type GBN (Go Back N, vue dans le préambule). Cette méthode ARQ est en effet moins complexe à mettre en oeuvre et nécessite moins de capacité mémoire que la stratégie ARQ de type SR (Selective Repeat). Les segments non sensibles aux délais de transports sont référencées dans une seconde table SNTR de segments non prioritaires (Segments Non Temps Réel). L'unité de contrôle de lien 117 tient également à jour une table des flux comportant les paramètres nécessaires au fonctionnement de la méthode ARQ. Un exemple de telle table de flux est illustré figure 7. Par contre en mode de fonctionnement IAU (Instance ARQ Unique), les paquets d'informations Pi sont transmis à l'unité de segmentation / réassemblage 110 avec un numéro de flux identique. L'unité ARQ 111 met alors en oeuvre une stratégie ARQ de type SR (Selective Repeat). La table de flux contient alors en mode IAU un, et un seul, flux. L'unité de segmentation I réassemblage 110 L'unité de segmentation / réassemblage 110 remet à l'unité ARQ 111 le numéro de flux de données auquel appartient le paquet Pi avant segmentation (en provenance de la source 10) avec chaque paquet de données en provenance de l'unité de contrôle de lien 117. Plus précisément, I'unité de segmentation / réassemblage 110 découpe les paquets Pi en provenance de la source 10 en segments d'information Si de taille maximum fixe [F-2], taille dont la valeur est prédéterminée, et dépend, entre autres, de la taille totale des paquets d'information Pi reçus de la source 10, et du type d'entrelaceur X->Xe utilisé dans le turbo codeur 12. Deux bits (SH) sont alors ajoutés à chacun de ces segments d'information Si de taille maximum fixe [F-2], dans l'unité de segmentation I réassemblage , afin d'identifier s'il s'agit d'un segment d'information Si représentant un paquet Pi isolé (de taille inférieure à la taille maximum fixe [F-2] des segments) ou bien d'un segment d'information Si de tête, un segment d'information Si de queue ou un segment d'information Si intermédiaire (pour un paquet Pi de taille supérieur à [F]). Ces deux bits d'identification utilisent les définitions suivantes: 10 = premier segment, 01 = dernier segment, 00 = segment intermédiaire, 11 = segment isolé. Il est ensuite créé des paquets segments PS de longueur toujours identique [F] en formatant les segments complétés par des bits SH de type 00 et 10 (segments intermédiaires ou premiers segments) avec un format de paquet segment type 1 (comprenant les deux bits SH et le segment d'information Si) illustré par la figure 8. De même, les segments complétés par des bits SH de type 01 et 11 (segments isolés ou derniers segments) sont formatés avec un format de paquet segment type 2 (comprenant les deux bits SH, le segment d'information Si, un champ longueur et un complément de remplissage pour atteindre la taille fixe [F] des segments). L'unité ARQ 111 En sortie de l'unité de segmentation / réassemblage 110, qui reçoit de l'unité de segmentation / réassemblage 110 des paquets segments PS, l'unité ARQ 111 est responsable de la mise en oeuvre du protocole ARQ (protocole d'acquittement) qui a été préalablement choisi. Comme on l'a vu, les segments en provenance de l'unité de segmentation / réassemblage 110 sont gérés par deux tables de segments à émettre distinctes: une première table STR référence l'ensemble des segments appartenant à des flux ayant des contraintes temps réelles; une seconde table SNTR contient l'ensemble des segments appartenant à des flux n'ayant pas de contraintes temps réelles. L'unité ARQ 111 utilise la table des flux (figure 7), maintenue à jour par l'unité de contrôle de liens 117, pour associer un segment à une liste. Elle met en oeuvre un protocole de retransmission basé sur le protocole connu sous le nom de HDLC. Celui-ci est décrit succinctement ci-dessous. L'unité ARQ 111 numérote séquentiellement les paquets ARQ afin de permettre la détection par le récepteur 2 de toute erreur introduite par le canal de transmission 3. Lorsqu'une erreur est effectivement détectée, I'unité ARQ 111 du récepteur 2 met en oeuvre une stratégie de retransmission, qui est déterminée par l'unité de contrôle de lien 117, pour le flux considéré. Pour mettre en oeuvre ce protocole qui utilise une fenêtre à anticipation, il existe trois catégories de trame. 1/ Les trames non numérotées (type U, de l'anglais Unnumbered), sont utilisées à des fins de contrôle. Ce type de trame est utilisé pour des commandes de type DISC, SABM, DM et UA. DISC (Disconnect) permet à une station d'annoncer qu'elle va interrompre sa communication SABM (Set Asynchronous Balanced Mode) initialise la liaison entre l'émetteur 1 et le récepteur 2. DM (Disconnected Mode) indique que la liaison est interrompue. UA (Unnumbered Acknowledgement) acquitte les trames non numérotées. 2/ Les trames d'information (type 1) contiennent les données utilisateur et le numéro de la dernière trame acquittée. 3/ Les trames de supervision (type S) à des fins de régulation des trames d'information transmises. Les différentes sortes de trames de supervision (S) sont RR, REJ, RNR, SREJ. RR (Receive Ready) indique la prochaine trame attendue REJ (Reject) indique qu'une erreur de transmission a été détectée. Un champ N(R) contient alors le numéro de la première trame reçue incorrectement RNR (Receive Not Ready) demande à l'émetteur 1 de suspendre l'émission de trame d'information (I) et acquitte toutes les trames reçues jusqu'à N(R)-1. Le récepteur 2 annule la suspension de la transmission en envoyant une trame de supervision autre que RNR. SREJ (Selective Reject) demande la retransmission d'une trame d'information (I) spécifique. Les trames d'information (I) et de supervision (S) utilisent pour le bon fonctionnement du protocole des numéros de séquences N(S) et N(R). N(S) est le numéro de séquence en émission. Lorsque l'émetteur 1 envoie une trame d'information (I) pour la première fois, il lui alloue un numéro de séquence N(S) égal à la valeur courante d'une variable d'état d'émission V(S) N(R) est le numéro de séquence en réception. N(R) contient le numéro de séquence en émission de la prochaine trame d'information (I) attendue par le récepteur 2. Quand une trame est désignée pour la transmission, son champ N(R) est égal à la valeur courante d'une variable d'état de réception V(R). Pour pouvoir gérer les différents champs contenant des numéros de séquence, le système utilise des variables d'état définies comme suit: V(S): variable d'état d'émission. V(S) représente le numéro de séquence de la prochaine trame d'information (I) qui sera transmise. V(S) est incrémentée de 1 à la fin de la première transmission de chaque trame d'information (I). A la réception d'une trame SREJ (Selective Reject), V(S) prend la valeur du champ N(R) contenu dans la trame SREJ. V(R): variable d'état de réception. V(R) contient le numéro de séquence en émission du prochain paquet d'information que le récepteur 2 attend. La valeur de V(R) est incrémentée de 1 à la réception d'une trame d'information (I) reçue sans erreur et dont le numéro de séquence d'émission N(S) est égal à la valeur courante de V(R). (voir figure 7) Un bit P/F (Poll/Final) est utilisé pour obliger le récepteur 2 à envoyer immédiatement une trame de supervision (acquittement RR) plutôt que d'attendre un acquittement véhiculé par une trame d'information (I). Un entête est donc ajouté dans l'unité ARQ 111 à chaque paquet segment PS, formant ainsi un paquet ARQ, afin de permettre la mise en oeuvre du protocole de retransmission. Comme on le voit sur la figure 9, cet entête contient un champ ID, qui permet d'identifier l'instance ARQ (c'est à dire le flux de données) à laquelle appartient ce paquet ARQ. Les trames de contrôle (U), les trames de supervision (S) et les numéros de séquences des trames d'information (I) sont gérés indépendamment pour chaque flux. Lors de l'établissement du lien (pour un flux donné en mode IAM) entre une émetteur 1 et un récepteur 2, on adjoint des informations complémentaires (paramètres) relatives à cette liaison comme par exemple les paramètres de qualité de service (QoS) ou la stratégie de retransmission associée. Dans un paquet ARQ de type U, cet entête comprend le champ ID, un champ de commande / réponse, un champ P/F, et les paramètres de liaison. Dans un paquet ARQ de type S+1, cet entête comprend le champ ID, un champ de commande / réponse, un champ P/F, et deux champs N(S) et N(R). Dans l'unité ARQ 111, deux modes de fonctionnement peuvent être mis en oeuvre pour le protocole d'acquittement (méthode ARQ). Soit une seule instance ARQ est créée (méthode IAU), soit une instance ARQ est mise en oeuvre pour chaque communication (flux multiples, méthode IAM). 1/ Dans le mode IAM (Instances ARQ Multiples), on associe à chaque flux d'information (instance ou connexion) les moyens nécessaires au fonctionnement d'un protocole ARQ de base (figure 30). Chaque paquet ARQ (figure 9) possède donc un numéro de flux qui permet d'identifier sa source et un numéro de séquence N(S) dans cette source. 2/ Dans le mode IAU (Instance ARQ Unique), il existe un seul flux et les numéros de séquence N(S) sont alloués de manière séquentielle aux paquets segments PS dans leur ordre d'affectation aux colonnes de l'entrelaceur 121 du turbo codeur 12, sans indiquer leur origine. Le protocole ARQ mis en oeuvre est dans ce cas indépendant de la source 10 (figure 11). L'unité ARQ 111, fournit en sortie, à l'unité de codage du CRC 112, une séquence u=(uo, ul,..., uR-1) (ou u(x) sous une forme polynomiale ou U sous forme matricielle équivalente), de longueur [L], composée à partir des paquets segments PS, auxquels sont adjoints des entêtes. L'émission des paquets ARQ à l'unité de codage du CRC 112 se fait alors selon la procédure décrite dans les figures 10 et 11. En résumé, No segments sont envoyés dans l'unité de codage du CRC 112 pour former une matrice A équivalente à un polynôme a(x) en entrée du turbo-codeur 12 (transmission courante). Le choix desdits No segments est fonction de la priorité associée à chaque flux, du rapport signal sur bruit (SNR) du canal de transmission, des retransmissions à effectuer ainsi que du nombre de segments disponibles pour la transmission. Les flux temps réels (table STR) n'utilisant pas de mécanisme de retransmission, chaque segment peut être recopié plusieurs fois dans une même transmission, avec un même numéro de séquence en fonction du * rapport signal sur bruit sur le canal de transmission. La figure 12 est un organigramme du principe général de l'émission de No segments à l'unité de codage du CRC 112 pour former le polynôme a(x) en sortie du contrôleur de lien logique 11. Lors de l'émission, des variables de travail sont initialisées (un compteur Cpt initialisé à la valeur prédéterminée No, un entier k initialisé à 3, un ensemble Encours initialement vide) (étape E0). On constate que, si la table STR n'est pas vide, sont traités en priorité les segments prioritaires, retirés dans la table STR (étapes E1 et E2). Un test de validité de ce type de segment est réalisé (étape E3) afin de ne pas envoyer des segments dont une date de validité (qui est un des paramètres possibles de qualité de service) est dépassée. Les paramètres de supervision sont alors mis à jour (étape E4) La liste des No segments utilisés pour la transmission en cours (transmission courante) est mémorisée dans une table nommée EnCours (étape E5). Cette liste est utilisée par la suite pour obtenir les No segments nécessaires (étape E6) à une transmission dans le cas o les tables STR et SNTR ne référenceraient pas No segments. L'étape intitulée "remise multiple à l'unité CRC" (étape E7) est détaillée à la figure 13. Elle concerne l'envoi multiple d'un segment prioritaire TR de la table STR à l'unité de codage du CRC 112. Dans ce cas, on considère trois niveaux de rapport signal sur bruit (SNR) caractérisés par des seuils prédéterminés (Seuil[k], pour k de 1 à 3), ce qui peut donc entraîner jusqu'à quatre envois d'un même segment à l'unité de codage du CRC 112. En effet, un premier test (étape E60) de rapport signal sur bruit supérieur à un premier seuil Seuil[3] est réalisé. Si le rapport signal sur bruit SNR est supérieur au premier seuil, le segment en cours est transmis à l'unité de codage du CRC, et on sort de cette fonction (étapes E64, E65). Par contre, si le rapport signal sur bruit SNR est inférieur audit premier seuil (beaucoup de bruit sur le canal de transmission), le segment est remis à l'unité de codage du CRC 112 (étape E 61), le compteur Cpt et l'entier k sont décrémentés (étape E62). Si le compteur Cpt arrive à zéro (étape E63), c'est que No -1 segments ont été récupérés pour transmission, le segment en cours est remis à l'unité CRC (étape E64) et on sort (étape E65). Si le compteur Cpt n'est pas encore à zéro (moins de No -1 segments envoyés), mais que l'entier k caractérisant les seuils de rapport signal sur bruit est lui arrivé à zéro (étape E66), c'est que le segment a déjà été transmis trois fois, le segment en cours est remis encore une fois à l'unité CRC (étape E64) et on sort (étape E65). Lorsque un segment est passé plusieurs fois à l'unité de codage du CRC 112, ce qui revient à en faire plusieurs copies, son numéro de séquence est identique pour toutes les copies. On note qu'un numéro de séquence est attribué aux segments d'un flux temps réel (TR sur la figure 7), bien qu'aucun mécanisme de retransmission ne soit appliqué, ceci est réalisé afin d'éviter toute duplication en réception du fait des copies en émission. Ainsi pour plusieurs copies en émission, une seule copie en réception sera passée à l'unité de réassemblage 110 En revenant maintenant à la figure 12, on constate que lorsque la table des segments prioritaires STR est vide (étape El), on passe à la table SNTR des segments non prioritaires (étape E8). Les segments sont retirés un par un de la table SNTR (étape E9), les paramètres de supervision sont mis à jour (étape E10), le segment est ajouté dans la liste EnCours (étape Ell), puis remis à l'unité de codage du CRC 12 (étape E12), cependant que le compteur Cpt est décrémenté. Tant que le compteur Cpt n'est pas arrivé à zéro (No segment envoyés à l'unité de codage du CRC, étape E13), l'unité ARQ retourne chercher des segments à émettre d'abord dans la table STR, puis dans la table SNTR, et enfin à défaut dans la liste EnCours, pour compléter un groupe de No segments à envoyer. L'unité de codage du CRC 112 L'unité de codage du CRC 112 (CRC signifiant Cyclic Redundancy Check soit en français vérification cyclique de redondance) effectue alors une mise en forme particulière des données en vue de leur utilisation future par le turbo codeur 12. On a vu plus haut que le contrôleur de lien logique 11 fournit au turbo codeur 12 une séquence d'informations binaires a = (ao, ai,..., aN-1), de longueur [N] = [No] * [M], représentant les paquets d'informations Pi fournis par la source 10. Pour être de forme agréable pour la suite du traitement par turbo codage, il faut assurer la divisibilité du polynôme a(x) (équivalent à la séquence binaire fournie a) issu du contrôleur de lien logique 11, par un polynôme g(x) appelé polynôme de rétroaction du turbo codeur 12, préalablement choisi. Pour ce faire, il faut que la séquence binaire a issue du contrôleur de lien logique 1 1 vérifie une condition de longueur, et la séquence u issue de l'unité ARQ 111 est en conséquence étendue dans l'unité de codage du CRC 112 en rajoutant le nombre de bits nécessaires à vérifier ladite condition de longueur. La séquence a doit répondre à la condition de posséder un nombre de données binaires (noté [N]) égal au produit d'un nombre entier M quelconque par un entier No, plus petit entier tel que 1 + xNO soit divisible par le polynôme g(x). La séquence a peut, dans ce cas, être organisée en un tableau A de M lignes et No colonnes, les poids des éléments binaires étant organisés en ordre croissant sur les lignes. La figure 14 donne un exemple d'une organisation d'une séquence binaire a en matrice A pour l'exemple N0=7, M=21 et g(x) =l+x+x3 (on note que 1+ x+x3 divise bien 1 +x7). Dans l'unité de codage CRC 112 utilisé à des fins de détection, pour chaque colonne (de la matrice A correspondant à la séquence a) un certain nombre de bits sont rajoutés, en bas de chaque colonne (un CRC par colonne), pour détecter si la colonne est en erreur (figure 15). Soit alors (M, L) le code détecteur d'erreurs CRC (code de contrôle cyclique par redondance) appliqué à chaque colonne. La forme matricielle de la séquence binaire a permet également d'écrire: NO-I M -I a(x)= Z laiNO+xo =o i=o M -1 Si on pose c(x) = aNo+.,ixi le polynôme correspondant à la colonne j, i=O NO-I et d(x)= EaiN++,xi' le polynôme correspondant à la ligne i, a(x) peut J=0 NO-I M-I s'écrire aussi a(x) = 1 ci(xN ).xi = 'di(x).xiN NO-I Posons y = x No,on a a(x) = 'ci(y).xi J=0 A la réception on peut alors exprimer chaque colonne reçue par pj(y) = c(y) + ej(y) o ej( y) est le polynôme erreur sur la colonne j. Si on suppose qu'il existe w paires d'erreurs aux positions Pl, P2,.... Pw, le polynôme ej( y) peut s'écrire: ej(y)=yPl (1 +y)+y p2 (1 +y)+...+y pw (1 +y) (1 +y).e'i(y) o le polynôme e'j(y) représente les erreurs singulières (erreurs uniques) sur la colonne j. Il est à noter que la division de chaque colonne par (1 +y) divise le nombre d'erreurs par deux en réduisant toutes les paires d'erreurs en erreurs singulières) Un bit est donc réservé sur chaque colonne pour assurer la divisibilité par (1 +y). Ce bit permet également la détection d'un nombre impair d'erreurs, mais il reste insuffisant dans ce cas précis de paires d'erreurs. Pour augmenter la capacité de détection de l'unité de codage (du CRC 112), quatre bits supplémentaires sont rajoutés sur chaque colonne en utilisant le polynôme générateur: 1 +y+y4. Finalement, on applique à chaque colonne le code (M = L+5, L) ayant comme polynôme générateur: g1(y)=(1+y)( 1+y+ y4). NO-I On a vu que a(x) = Ec1(y).xi avec y = xN . i=0 Pour assurer, ainsi que explicité plus haut, que a(x) soit divisible par g(x) il suffit que cj(y) soit divisible par g(x). D'après la construction du code (M, L), cq (y) est divisible par (1 +y) et donc par (1 + xN ), or par hypothèse g(x) divise (1 + xN ), et par conséquent cj (y). En résumé, le fait que chaque colonne soit divisible par (1 +y) assure que le polynôme a(x) est divisible par g(x). On comprend qu'ainsi, le problème du retour à zéro des états du turbo décodeur 22 est assuré par la conception de l'unité de codage du CRC 112 qui vérifie la divisibilité du polynôme a(x) par g(x). L'entrelaceur colonne-ligne 114 De façon connue, I'entrelaceur colonne-ligne 114 est un entrelaceur dans lequel l'écriture se fait sur les lignes, et la lecture sur les colonnes. Le turbo codeur 12 Le turbo codeur 12, qui reçoit les séquences a, de longueur [N] fournies par le contrôleur de lien logique 11, est un module utilisant une technique connue de turbo-codes. Fondamentalement, les turbo-codes sont une concaténation parallèle de codes convolutifs récursifs systématiques (CRS) sur le principe représenté sur la figure 4 (voir par exemple: Near Optimum error- correcting coding and decoding: turbo codes, Berrou, Glavieux, IEEE Transactions on Communications, oct. 1996). Dans le turbo codeur 12 une séquence d'information {dk} entrante est appliquée simultanément à l'entrée d'un premier codeur 120 CRS1 et, via un entrelaceur " x vers xe " 121, à l'entrée d'un deuxième codeur 122 CRS2. En sortie du turbo-codeur 12, les données xk = ak de la séquence d'information a, sont multiplexées avant transmission avec des première et seconde séquences de redondance Ylk et Y2k issues respectivement des premier et second codeurs 120 CRS1 et 122 CRS2. Dans une variante de mise en oeuvre, les séquences de redondance Ylk et Y2k sont poinçonnées (selon une technique connue en soi) pour obtenir un taux de codage variable Ylkp,Y2kp. Les entrelaceurs " x vers xe " 121 Comme il ressort de l'exposé précédent, le choix d'entrelaceurs " x vers x e" 121, est un élément important du dispositif. Le taux d'erreurs bit ainsi que la répartition des erreurs résiduelles à la sortie du turbo décodeur 22 dépendent fortement de cet entrelaceur 121. Des entrelaceurs de type " x vers xe ", tel que défini plus haut, sont utilisés par la présente invention, dans le turbo-codeur 12 et le turbo décodeur 22. On rappelle ici que la façon d'entrelacer les données avec un entrelaceur de type " x vers xe " fait que les erreurs résiduelles ont une forme particulière, elles se produisent par paires, sur une ou plusieurs colonnes suivant le rapport signal sur bruit. Comme on l'a vu, les données (Xk, Ylk, Y2k) issues du turbo codeur 12 sont envoyées vers un modulateur 13 de type classique, qui émet ce signal sur un canal de transmission 3 de type classique, éventuellement bruité et introduisant alors des erreurs dans le signal reçu. Partie réception 2 On rappelle que dans la partie réception 2, les opérations inverses de l'émission sont effectuées, avec le démodulateur 23 qui transmet un signal (X'k, Y'lk, Y'2k) au turbo décodeur 22, lequel fournit en sortie une séquence à au contrôleur de lien logique 21, fournissant enfin les paquets d'information P'i à la destination 20. En ce qui concerne le turbo décodeur 22, le décodage de deux codes concaténés en parallèle peut être réalisé à partir d'un premier décodeur 220 DEC1 et d'un second décodeur 221 DEC2 associés selon le principe du décodeur itératif représenté sur la figure 5. Le décodeur 220 DEC1 utilise trois informations: 1/, 2/ les données de la séquence d'information X'k et la première séquence de redondance y'lk en provenance du démodulateur 23, 3/ et une information extrinsèque Z'k en provenance du second décodeur 221 DEC2 via un désentrelaceur 223 de type classique, pour calculer un logarithme du rapport de vraisemblance (LRV) A1(dk) qui s'écrit aussi: A,(dk) = Iog Pr{(dk =)observation}' o Pr{a} représente la probabilité de l'événement {a}. Ce logarithme de rapport de vraisemblance LRV est obtenu au moyen du décodeur 220 DEC1 selon un procédé (connu en soi) de Maximum de Vraisemblance a Posteriori (MAP). II peut en variante être obtenu à l'aide d'un décodeur de Viterbi modifié. Le second décodeur 221 DEC2 utilise deux informations: 1I/ seconde séquence de redondance Y'2k en provenance du démodulateur 23, 2/ et le logarithme du rapport de vraisemblance (LRV) Al(dk) issu du premier décodeur 220 DEC1 et passé dans un désentrelaceur-" x vers xe "222. On obtient en sortie de ce second décodeur 221 DEC2 un logarithme de rapport de vraisemblance LRV A2(dk), qui après désentrelacement par un désentrelaceur 224 de type également connu en soi fournit une estimation a (={âk}) de la séquence initialement transmise a (={ak}). En partie réception, un second contrôleur de lien logique 21 a pour objectif d'offrir un moyen de transmission fiable des segments d'information qui lui sont remis à la destination 20 en fonction de la qualité du service demandé. Il comporte une structure identique à celle du premier contrôleur de lien logique 1 de la partie émission (1). Il comporte successivement, un entrelaceur ligne-colonne 115 placé en amont d'un module de décodage du CRC 116, en amont d'une unité ARQ 111, et d'une unité de segmentation / réassemblage 110. Ici comme dans le contrôleur de lien logique 11 de la partie émission 1, une unité de contrôle de lien 117 est interfacé avec l'unité de segmentation / réassemblage 110 et l'unité ARQ 111. L'entrelaceur ligne-colonne 115 est de façon connue en soi, un entrelaceur dans lequel l'écriture se fait sur les colonnes, et la lecture sur les lignes. Il fournit des données c'j(x) à l'unité de décodage du CRC 116 à partir des données â(x) reçues du turbo décodeur 22. L'unité de décodage du CRC 116 met en oeuvre le même polynôme générateur gi(y) =(1+y)(1+y+y4) que le codeur pour réaliser la fonction de décodage. L'unité ARQ 111 réalise en réception, I'ordonnancement de paquets segments PS' remis au module de ré-assemblage de l'unité de segmentation / ré-assemblage 110. Dans cette unité ARQ 111, un en-tête de taille prédéterminée est enlevé de chaque paquet ARQ, pour former des paquets segments PS'. De façon inverse de ce qui a été réalisé par l'unité de segmentation 110 en partie émission, le module de réassemblage de l'unité de segmentation / réassemblage 110 enlève deux bits SH à chacun des paquets segments PS' pour former des segments S'i (suppression du "bourrage"). Les segments S'i sont finalement ré-assemblés en paquets P'i (de longueur éventuellement supérieure à [F]) par l'unité de segmentation / réassemblage 110 avant d'être remis aux couches supérieures (destination 20) pour traitement, sous forme des paquets P'i. On comprend que la réception de paquets d'informations P'i comprend (de façon correspondante à la partie émission) des étapes suivantes: -réception sur le canal de transmission 3 et démodulation dans le démodulateur 23, - turbo-décodage par le turbo décodeur 22 à entrelaceur du type X>Xe fournissant des données â(x), - désentrelacement ligne colonnes des données â(x) dans l'entrelaceur lignes-colonnes 115, fournissant des données c'j(x), - mise en forme (dans l'unité de décodage du CRC 116, l'unité ARQ 111 et le module de réassemblage de l'unité de segmentation / réassemblage 110) de paquets d'information P'i (remis à la destination 20), à partir de ces données c'j(x), comportant des sous-étapes: - de retrait de bits de CRC en fin de chaque colonne c'j(x) (dans l'unité de décodage du CRC 116), formant ainsi une matrice U', - de transformation de la matrice U' à M lignes et No colonnes en une séquence u', - de retrait de bits en fin de la séquence u' de longueur [L], de manière à former une séquence de paquets ARQ (dans l'unité ARQ 111), - de transformation des paquets ARQ comportant un identifiant d'instance ARQ en paquets segments PS de longueur fixe prédéterminée (dans l'unité ARQ 111),. - d'extraction de segments d'information S'i des paquets segments PS et d'assemblage de segments d'information S'i de longueur maximum fixe en paquets d'informations P'i (dans l'unité de segmentation / réassemblage 110). En résumé, I'information fournie par la source 10 est découpée en blocs de taille prédéterminée sur lesquels est appliqué un codage externe pour détecter les erreurs résiduelles présentes en sortie du turbo décodeur 22. Les segments ainsi codés sont délivrés à un entrelaceur colonne-ligne 114 avant d'être envoyés à un turbo codeur 12. L'affectation d'un des segments à une colonne de l'entrelaceur colonne- ligne 114 peut faire l'objet d'une stratégie particulière comme par exemple la recopie d'un segment dans plusieurs 1 5 colonnes. On comprend que l'invention décrite répond donc aux problèmes évoqués plus haut: - elle utilise des entrelaceurs peu coûteux en mémoire et n'exige pas de retransmission complète des données transmises en cas d'erreur détectée, - elle ne requiert pas de redondance additionnelle telle que requise pour mettre en oeuvre un FEC, - la méthode n'est pas limitée à une faible fréquence. - elle permet de pallier aux erreurs résiduelles après turbo décodage. Dans la description qui précède un sens privilégié (par défaut) a été choisi pour l'écriture/lecture et le codage/décodage des matrices. Il est cependant évident que la mise en oeuvre de l'invention reste principalement identique si on change dans tout l'exposé ci-dessus toutes les colonnes en lignes et toutes les lignes en colonnes. Il est bien clair que de façon plus générale l'invention utilise en fait un procédé de transmission exécuté vecteur par vecteur, la notion de vecteur pouvant designer aussi bien une ligne qu'une colonne. Il est clair que l'invention s'applique entre autres à un réseau, un ordinateur, une caméra, un télécopieur, un appareil photographique, un téléviseur, une imprimante, un scanner ou un lecteur audio/vidéo. Bien entendu, la présente invention ne se limite pas aux détails des formes de réalisation décrits ici à titre d'exemple, mais s'étend au contraire aux modifications à la portée de l'homme de l'art. REVENDICATIONS 1. Dispositif d'émission de paquets d'informations Pi en provenance d'une source (10) pour un système de communication, caractérisé en ce que il comporte un turbo codeur (12) et un entrelaceur externe (114) en amont du turbo-codeur (12). 2. Dispositif d'émission selon la revendication 1, caractérisé en ce que le turbo codeur (12) comporte un entrelaceur (121) du type " x vers xe ". 3. Dispositif d'émission selon l'une quelconque des revendications 1 à 2, caractérisé en ce que l'entrelaceur externe (114) est de type ligne colonne ou colonne ligne. 4. Dispositif d'émission selon la revendication 3, caractérisé en ce qu'il comporte un contrôleur de lien logique (11) placé entre la source (10) et le turbo-codeur (12), ledit contrôleur de lien logique (11) comportant en combinaison le moyen d'entrelacement colonne-ligne (114) un moyen de codage externe (1 12) et un moyen de gestion des retransmissions (1 1 1, 117). 5. Dispositif d'émission selon la revendication 4, caractérisé en ce que le contrôleur de lien logique (11) comporte en outre un moyen de segmentation (110), et en ce que le moyen de gestion des retransmissions (111, 117) comprend une unité ARQ (111) et une unité de contrôle de lien (117) interfacée avec le moyen de segmentation (110) et l'unité ARQ (111). 6. Dispositif d'émission selon la revendication 5, caractérisé en ce que l'unité de contrôle de lien (117) comporte des moyens pour référencer: les flux de données sensibles aux délais introduits dans le transport des paquets d'informations Pi dans une première table STR (Segments Temps Réel) de segments prioritaires. - les flux de données insensibles aux délais introduits pour le transport des paquets d'informations Pi dans une seconde table SNTR de segments non prioritaires (Segments Non Temps Réel). 7. Dispositif d'émission selon l'une quelconque des revendications 5 à 6, caractérisé en ce que le moyen de segmentation (110) comporte des moyens de découper les paquets Pi en provenance de la source (10) en segments de taille fixe [F] prédéterminée, et d'ajouter deux bits SH à chacun desdits segments, formant ainsi un paquet PS. 8. Dispositif d'émission selon l'une quelconque des revendications 5 à 7, caractérisé en ce que l'unité ARQ (111) comporte des moyens pour ajouter un en-tête à chaque paquet segment PS, formant ainsi un paquet ARQ. 9. Dispositif d'émission selon la revendication 8, caractérisé en ce que cet entête contient un champ ID, qui permet d'identifier l'instance ARQ (c'est à dire le flux de données) à laquelle appartient ce paquet ARQ. 10. Dispositif d'émission selon la revendication 9, caractérisé en ce que l'unité ARQ (111) comporte des moyens pour fournir à l'unité de codage du CRC (112), une séquence u=(uo, u1,..., UR-1) (OU U(X) SOUS une forme polynomiale ou U sous forme matricielle équivalente), de longueur [L], composée à partir des paquets ARQ. 11. Dispositif d'émission selon l'une quelconque des revendications 4 à , caractérisé en ce que le contrôleur de lien logique (11) comporte des moyens pour mettre en oeuvre deux modes de fonctionnement pour le protocole d'acquittement méthode IAU (Instance ARQ Unique) ou méthode IAM (Instances ARQ Multiples). 12. Dispositif d'émission selon la revendication 11, caractérisé en ce que l'unité ARQ (111) comporte des moyens, d'associer, en mode IAM, à chaque flux d'information des éléments nécessaires au fonctionnement d'un protocole ARQ de base. 13. Dispositif d'émission selon l'une quelconque des revendications 5 à 12, caractérisé en ce que l'unité de contrôle de lien (117) comporte des moyens d'associer un numéro de flux à chaque paquet Pi reçu, en fonction de la session à laquelle il appartient, dans un mode de fonctionnement IAM. 14. Dispositif d'émission selon l'une quelconque des revendications 5 à 13, caractérisé en ce que l'unité de contrôle de lien (117) comporte des moyens pour tenir à jour une table des flux comportant les paramètres nécessaires au fonctionnement de la méthode ARQ, en mode de fonctionnement IAM. 15. Dispositif d'émission selon l'une quelconque des revendications 5 à 14, caractérisé en ce que l'unité de contrôle de lien (117) comporte des moyens de transmettre les paquets d'informations Pi au moyen de segmentation (110) avec un numéro de flux identique pour l'ensemble des paquets d'information Pi, dans un mode de fonctionnement IAU. 16. Dispositif d'émission selon l'une quelconque des revendications 5 à , caractérisé en ce que l'unité ARQ (111) comporte des moyens d'allouer, dans le mode IAU des numéros de séquence N(S) de manière séquentielle aux paquets segments PS dans leur ordre d'affectation aux colonnes de l'entrelaceur (121) du turbo codeur (12), sans indiquer leur origine. 17. Dispositif de réception de paquets d'informations pour un système de communication, caractérisé en ce que il comporte un turbo décodeur (22) et un entrelaceur externe (115) en amont du turbo-décodeur (22). 18. Dispositif de réception selon la revendication 17, caractérisé en ce que le turbo décodeur (22) comporte un désentrelaceur (222) du type " x vers xe ". 19. Dispositif de réception selon l'une quelconque des revendications 17 à 18, caractérisé en ce que l'entrelaceur externe (115) est de type ligne colonne ou colonne ligne. 20. Dispositif de réception selon la revendication 6, caractérisé en ce qu'il comporte un contrôleur de lien logique (21) placé entre le turbo décodeur (22) et la destination (20), ledit contrôleur de lien logique (21) comportant en combinaison le moyen d'entrelacement ligne- colonne (115) un moyen de décodage du CRC (116) et un moyen de gestion des retransmissions (111, 117). 21. Dispositif de réception selon la revendication 20, caractérisé en ce que le contrôleur de lien logique (21) comporte en outre un moyen de réassemblage (110), et en ce que le moyen de gestion des retransmissions (111, 117) comprend une unité ARQ (111) et une unité de contrôle de lien (117) interfacée avec le moyen de réassemblage (110) et l'unité ARQ (111). 22. Dispositif de réception selon la revendication 21, caractérisé en ce que l'unité ARQ (111) comporte des moyens pour enlever un en-tête de taille prédéterminée, de chaque paquet ARQ, formant ainsi un paquet segment PS. 23. Dispositif de réception selon l'une quelconque des revendications 21 à 22, caractérisé en ce que le moyen de réassemblage (110) comporte des moyens: d'enlever deux bits SH à chacun des paquets PS formant ainsi des segments S'i, d'assembler lesdits segments S'i en paquets P'i transmis à la destination (20). 24. Dispositif de réception selon l'une quelconque des revendications 20 à 23, caractérisé en ce que le moyen de décodage du CRC (116) comporte des moyens pour fournir à l'unité ARQ (111), une séquence u=(uo, u1,..., UR1) de longueur [L]. 25. Dispositif de réception selon l'une quelconque des revendications 20 à 24, caractérisé en ce que le contrôleur de lien logique (21) comporte des moyens pour mettre en oeuvre deux modes de fonctionnement pour le protocole d'acquittement: méthode IAU (Instance ARQ Unique) ou méthode IAM (Instances ARQ Multiples). 26. Emetteur-récepteur, caractérisé en ce que il comporte un dispositif d'émission selon l'une quelconque des revendications 1 à 16, et un dispositif de réception, selon l'une quelconque des revendications 17 à 25. 27. Procédé d'émission de paquets d'informations Pi pour un système de communication comportant une partie émission (1) et une partie réception (2), reliées par un canal bruité (3), caractérisé en ce que la transmission des paquets d'informations Pi comprend des étapes suivantes: - mise en forme de données cj(x) à partir des paquets d'information Pi, entrelacement colonnes lignes de ces données, - turbo-codage par un turbo codeur à entrelaceur du type X-,Xe - modulation et émission sur le canal de transmission (3). 28. Procédé d'émission selon la revendication 27, caractérisé en ce que l'étape de mise en forme des données comporte une étape de: - découpage des paquets d'informations Pi en segments d'information Si de longueur maximum fixe, et formatage en paquets segments PS de longueur fixe prédéterminée. 29. Procédé d'émission selon la revendication 28, caractérisé en ce que l'étape de mise en forme des données comporte en outre une étape de: transformation des paquets segments PS en paquets ARQ comportant un identifiant d'instance ARQ. 30. Procédé d'émission selon l'une quelconque des revendications 27 à 28, caractérisé en ce que l'étape de mise en forme des données comporte une étape de: - choix de No segments d'informations (paquets ARQ) à transmettre, No étant une valeur prédéterminée. 31. Procédé d'émission selon la revendication 30, caractérisé en ce que le choix desdits No segments est fonction d'une priorité associée à chaque flux, du rapport signal sur bruit (SNR) du canal de transmission 3, des retransmissions à effectuer ainsi que du nombre de segments disponibles pour la transmission. 32. Procédé d'émission selon la revendication 31, caractérisé en ce que le choix desdits No segments comporte des étapes de: - création de tables de segments prioritaires (STR) et non prioritaires (SNTR), - test si la table STR n'est pas vide, et dans ce cas traitement en priorité des segments prioritaires, retirés dans la table STR (étapes E1 et E2). 33. Procédé d'émission selon la revendication 32, caractérisé en ce que l'étape de traitement des segments prioritaires comporte un test de validité de ce type de segment STR est réalisé (étape E3) afin de ne pas envoyer des segments dont la date de validité est dépassée. 34. Procédé d'émission selon l'une quelconque des revendications 32 à 33, caractérisé en ce que l'étape de traitement des segments prioritaires STR comporte une étape d'envoi multiple d'un segment prioritaire TR de la table STR à l'unité de codage du CRC (112), le nombre d'envois étant plus grand selon un critère de qualité du canal de transmission. 35. Procédé d'émission selon la revendication 34, caractérisé en ce que le critère de qualité du canal de transmission consiste en la comparaison du rapport signal sur bruit du canal de transmission (3) en cours d'utilisation à plusieurs seuils de niveau prédéterminés. 36. Procédé d'émission selon l'une quelconque des revendications 32 à , caractérisé en ce que il comporte en outre une étape: - lorsque la table STR est vide, de traitement des segments non prioritaires, retirés de la table SNTR. 37. Procédé d'émission selon la revendication 36, caractérisé en ce que il comporte en outre une étape: - lorsque les deux tables STR et SNTR sont vides, de complément des No segments à envoyer par une liste préalablement mémorisée EnCours 38. Procédé d'émission selon la revendication 37, caractérisé en ce que la liste préalablement mémorisée de complément EnCours comporte la liste des No segments utilisés pour la transmission en cours (transmission courante). 39. Procédé d'émission selon l'une quelconque des revendications 27 à 38, caractérisé en ce que l'étape de mise en forme des données comporte en outre des étapes: - d'ajout de bits en fin de la séquence formée des paquets ARQ choisis, de manière à former une séquence u de longueur [L], de transformation de la séquence u en une matrice U à M lignes et No colonnes, - d'ajout de bits de CRC en fin de chaque colonne, - d'allocation des colonnes. 40. Procédé de réception de paquets d'informations P'i pour un système de communication comportant une partie émission (1) et une partie réception 38 2792476 (2), reliées par un canal bruité (3), caractérisé en ce que la réception de paquets d'informations P'i comprend des étapes suivantes: - réception sur le canal de transmission (3) et démodulation, - turbo-décodage par un turbo décodeur (22) à entrelaceur du type X-->Xe, - désentrelacement ligne colonnes fournissant des données c'j(x), - mise en forme de paquets d'information P'i, à partir de ces données c'j(x). 41. Procédé de réception selon la revendication 40, caractérisé en ce que l'étape de mise en forme des paquets d'information P'i comporte des étapes: - de retrait de bits de CRC en fin de chaque colonne c'j(x), formant ainsi une matrice U', - de transformation de la matrice U' à M lignes et No colonnes en une séquence u', - de retrait de bits en fin de la séquence u' de longueur [L], de manière à former une séquence de paquets ARQ. 42. Procédé de réception selon la revendication 41, caractérisé en ce que l'étape de mise en forme des paquets d'information P'i comporte une étape de: - transformation des paquets ARQ comportant un identifiant d'instance ARQ en paquets segments PS de longueur fixe prédéterminée. 43. Procédé de réception selon la revendication 42, caractérisé en ce que l'étape de mise en forme des paquets d'information P'i comporte en outre une étape de: - extraction de segments d'information S'i des paquets segments PS et assemblage de segments d'information S'i de longueur maximum fixe en paquets d'informations P'i. 44. Téléphone, caractérisé en ce que il comporte un dispositif selon l'une quelconque des revendications 1 à 26. 45. Appareil photographique, caractérisé en ce que il comporte un dispositif selon l'une quelconque des revendications 1 à 26. 46. Imprimante, caractérisée en ce qu'elle comporte un dispositif selon I'une quelconque des revendications 1 à 26. 47. Scanner, caractérisé en ce que il comporte un dispositif selon l'une quelconque des revendications 1 à 26. 48. Caméra, caractérisée en ce qu'elle comporte un dispositif selon l'une quelconque des revendications 1 à 26. 49. Ordinateur, caractérisé en ce que il comporte un dispositif selon l'une quelconque des revendications 1 à 26. 50. Télécopieur, caractérisé en ce que il comporte un dispositif selon l'une quelconque des revendications 1 à 26. 51. Téléviseur, caractérisé en ce que il comporte un dispositif selon l'une quelconque des revendications 1 à 26. 52. Lecteur audio/vidéo, caractérisé en ce que il comporte un dispositif selon l'une quelconque des revendications 1 à 26.