Brevet FR2785741A1 — publié le 20000512

La présente invention concerne un entrelaceur, un dispositif de codage, un procédé de permutation, un procédé de codage, un dispositif et un procédé de décodage et des systèmes les mettant en oeuvre. 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 grandeur physique. Ces données peuvent, par exemple, représenter des images, des sons, des données informatiques, des grandeurs électriques, des données mémorisées. L'invention trouve une application dans le domaine des codes convolutifs séries ou hybrides. Lorsqu'on utilise ces derniers pour mettre en oeuvre un décodage itératif, ces codes sont fortement améliorés lorsque leurs codeurs contiennent un dispositif de permutation. Dans ce cas, ils sont habituellement appelés "turbocodes" et le décodeur itératif correspondant est appelé "turbodécodeur". Les turbocodes séries sont relatifs à la concaténation série de deux codeurs convolutifs séparés par un entrelaceur. Le procédé de décodage est itératif. Les turbocodes hybrides possèdent une architecture qui est à la fois série et parallèle. Le deuxième codeur d'un turbocodeur série est toujours systématique et récursif. Sur ces sujets, des documents qui servent de référence sont: - les articles de MM. C. BERROU, A. GLAVIEUX et P. THITIMAJSHIMA intitulé "Near Shannon limit error-correcting coding and decoding: turbocodes" publiés avec les compte- rendus de la conférence "ICC'93", 1993, pages 1064 à 1070, et de MM. C. BERROU et A. GLAVIEUX intitulé "Near Optimum error- correcting coding and decoding: turbo-codes" publié par IEEE Transactions on Communication, Volume COM-44, pages 1261 à 1271, en octobre 1996, en ce qui concerne le turbocodage parallèle, - les articles " Serial concatenation of interleaved codes: Performance analysis, design and iterative decoding", Benedetto, Montorsi, (Univ. Politecnico di Torino, Italy), Divsalar, Pollara, (JPL, USA), TDA progress report, 42-126, Août 1996; et "Hybrid concatenated codes and iterative decoding", Divsalar, Pollara, (JPL, USA), TDA progress report, 42-130, Août 1997, en ce qui concerne le turbocodage série ou hybride. Cependant, la formation des dispositifs de permutation est loin d'être parfaitement maîtrisée. Par exemple, ce dispositif utilise des matrices carrées ou rectangulaires dans lesquelles on écrit une ligne après l'autre et on lit une colonne après l'autre. Ces matrices sont généralement très grandes, par exemple de dimension 256 x 256. Considérons, par exemple, le dispositif de permutation avec k = 65536 = 256 x 256, évoqué plus haut, et choisissons une probabilité d'erreur prédéterminée égale à 10-5 pour simuler les performances d'un turbocode utilisant ce dispositif. En conséquence, le nombre moyen d'erreurs sur les valeurs binaires par bloc de 256 x 256 sera proche de 1, mais nous ne saurons pas si chaque information binaire possède la même probabilité d'erreur. Cette probabilité d'erreur pourrait être assez élevée pour des valeurs binaires possédant une position "malheureuse" dans le dispositif de permutation et cette probabilité pourrait être beaucoup plus petite pour des positions plus "heureuses". Une voie possible pour remédier à cette situation est de réaliser une conception harmonieuse et conjointe du dispositif de permutation et des codeurs convolutifs pour garantir une uniformité raisonnable du taux d'erreur sur les valeurs binaires après décodage, en fonction de la position de l'information binaire dans le dispositif de permutation. Un autre problème concerne le manque d'outils algébriques pour spécifier les dispositifs de permutation. Il serait utile de disposer de moyens permettant de spécifier une sélection de dispositifs de permutation possédant des performances représentatives du jeu de tous les dispositifs de permutation. Dans la suite de la description, on utilise indifféremment pour représenter une séquence u, la forme u = (uo, ul,..., Uk-1), et la forme polynomiale associée: U(X) = Uo X0 + Ul X1 + -... + Uk-1 Xk-1, et on notera u* une séquence formée par permutation des données binaires de la séquence u. Les divisions polynomiales mises en oeuvre sont du type division suivant les puissances croissantes, bien connue de l'homme du métier. Elles utilisent l'arithmétique modulo 2. Le retour l'état zéro simultané des codeurs convolutifs utilisés dans un turbocodeur est un problème classique. La présente invention entend proposer des familles d'entrelaceurs qui garantissent le retour à zéro des codeurs convolutifs utilisés comme composants dans un turbocodeur série ou hybride. A cet effet, selon un premier de ses aspects, la présente invention vise un procédé de codage caractérisé en ce que: 1/il prend en compte: - deux entiers prédéterminés MI et M2, égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence ai possédant: une représentation polynomiale ai(x) multiple d'un polynôme g1(x) prédéterminé, et un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polyn6me xN +1 soit divisible par chacun des polynômes gi(x); 2/il comporte une opération de codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", 3/il comporte une première opération de production d'un nombre (K+M2)*M1 de séquences dites " permutées ", dû*, (i=1,...,K+M2; j=1,...,M1), chaque séquence dij* - étant obtenue par une permutation de la séquence di correspondante, ladite permutation étant, dans une représentation o les données binaires de chaque séquence di sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: - soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur gi(x) en un code cyclique équivalent de polynôme générateur gj(x) pouvant être égal à g1(x), et agit par permutation sur les NO colonnes du tableau représentant di, - soit est une permutation quelconque des symboles d'une colonne dudit tableau; et possédant, en conséquence, une représentation polynomiale dij*(x) qui est égale à un produit polynomial cij(x)gij(x), 4/ il comporte une deuxième opération de production de Ml séquences redondantes dont la représentation polynomiale est égale à S f/j(x) cij(x), pour i=1,..., K+M2 etj=l,...,M1, chaque polynôme fij(x) étant un polynôme de degré au plus égal au degré du polynôme gqj(x) de mêmes indices i etj. Ci-dessus ont été introduites, dans une représentation o les données binaires de la séquence a sont classées dans un tableau de NO colonnes et de M lignes, les successions de permutations prises dans l'ensemble de permutations comportant, d'une part, les automorphismes du code cyclique binaire de longueur NO et de polynôme générateur g(x), permutant entre elles les colonnes du tableau et, d'autre part, les permutations travaillant uniquement sur des données d'une même colonne et permutant entre elles au moins deux desdites données. Les inventeurs ont découvert que toutes ces successions de permutations et seulement celles-là, garantissent que pour tout polynôme a(x) dont la division par g(x) laisse un reste nul, le polynôme permuté a*(x) ait la même propriété. Pour l'étude des conditions régissant le choix des gj, le lecteur pourra se reporter à la page 234 du livre de Mme F.J. MAC WILLIAMS et M. N.J. A. SLOANE "The theory or error-correcting codes" publiée par l'éditeur North-Holland en 1977 et dont la septième impression a eu lieu en 1992). L'ensemble des choix décrits dans la présente invention comporte les entrelaceurs exposés dans les deux articles mentionnés ci-dessus. Ainsi les performances exprimées en termes de taux d'erreur en fonction du rapport signal/bruit peuvent être améliorées sans augmenter la complexité du turbocodeur ni celle du turbodécodeur. Selon un deuxième aspect, la présente invention vise un procédé de codage caractérisé en ce que: 1/il prend en compte: - deux entiers prédéterminés MI et M2, égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence ai possédant: À une représentation polynomiale as(x) multiple d'un polynôme gi(x) prédéterminé et sans facteurs polynomiaux multiples, et un nombre de données binaires égal au produit d'un nombre entier impair M quelconque par l'entier NO, plus petit entier tel que le polynôme xN +l soit divisible par chacun des polynômes gi(x); 2/il comporte une opération de codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", 3/il comporte une première opération de production d'un nombre (K+M2)*M1 de séquences dites " permutées ", djj*, (i=1,...,K; j=1,...,M1), chaque séquence dû* possédant une représentation polynomiale égale à dj*(x)=d, {xe4) modulo (xn+1), o n est le produit du nombre M par l'entier NO, - eij est un nombre relativement premier avec n - cijest le quotient de dij*(x) par gy(x), le polynôme gi,(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme gi(xeu) modulo (x + 1) au moins une séquence permutée au* étant différente de la séquence ai correspondante; 4/ il comporte une deuxième opération de production de MI séquences redondantes dont la représentation polynomiale est égale à E fj(x) cij(x), pour i=1,....K+M2 et j= 1,...,M1, chaque polynôme fj(x) étant un polynôme prédéterminé de degré au plus égal au degré du polynôme gq.(x) de mêmes indices i etj. Grâce à ces dispositions, la plupart des colonnes du tableau peuvent être déplacées par permutation, d'une part, et, dans ce choix restreint, la distance minimale du turbocode est plus facilement analysable et donc peut être optimisée, d'autre part. Ce deuxième aspect de l'invention présente les mêmes avantages que le premier aspect. Selon des caractéristiques particulières, au cours de la première opération de production, toutes les valeurs des exposants eij possédant la même valeur de l'indice j sont identiques. Grâce à ces dispositions, le procédé de codage visé par la présente invention permet d'effectuer tous les entrelacements à j fixé de la même façon. Il est donc de réalisation simple. Grâce à ces dispositions, les polynômes gj sont tous identiques. Selon des caractéristiques particulières, le procédé de codage visé par la présente invention, tel qu'il est succinctement exposé ci-dessus, comporte une opération de transmission d'une part des séquences a-, et, d'autre part, d'un sous-ensemble des données des autres séquences. Grâce à ces dispositions, le rendement du procédé est augmenté. Selon d'autres caractéristiques particulières, le procédé de codage visé par la présente invention comporte une opération d'ajout au cours de laquelle on ajoute à des séquences ui de données d'information, des informations complémentaires dites "de padding" pour former les séquences aÀ en garantissant la divisibilité de la représentation polynomiale de la séquence résultante ai par le polynôme g,(x). Ainsi, la divisibilité de chaque séquence ai par la séquence g est garantie par une opération de préencodage. Selon d'autres caractéristiques particulières, au cours de l'opération de codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", on effectue une opération de multiplication de la représentation polynomiale de chaque séquence ai par le polynôme gi(x). Ainsi, c'est l'opération de codage convolutif qui garantit que les représentations polynomiales des séquences à entrelacer correspondant aux séquences a soient respectivement multiples des polynômes g1(x). Selon des caractéristiques particulières, le procédé de codage visé par la présente invention, tel qu'il est succinctement exposé ci-dessus, comporte, en outre: / une troisième opération de production d'un nombre K*M3 de séquences dites " permutées ", a'h*, (i1, 1,....K; j=...M3), chaque séquence - étant obtenue par une permutation de la séquence ai correspondante, ladite permutation étant, dans une représentation o les données binaires de chaque séquence ai sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: À soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur g'(x) en un code cyclique équivalent de polynôme générateur g',(x) pouvant être égal à g'1(x), et agit par permutation sur les NO colonnes du tableau représentant ai, e soit est une permutation quelconque des symboles d'une colonne dudit tableau; et - possédant, en conséquence, une représentation polynomiale a'ij*(x) qui est égale à un produit polynomial b'ij(x)g'ij(x), 6/ une quatrième opération de production de M3 séquences redondantes dont la représentation polynomiale est égale à E f'i(x) b'!j(x), pour j=1,...,M3, chaque polynôme f',.(x) étant un polynôme de degré au plus égal au degré du polynôme g',(x) de mêmes indices i etj. Selon des caractéristiques particulières le procédé de codage visé par la présente invention, tel qu'il est succinctement exposé ci-dessus: / comporte une troisième opération de production d'un nombre K*M3 de séquences dites " permutées ", a',,*, (i=1,...,K; j=1,...,M3), chaque sequence a',* possédant une représentation polynomiale égale à a',*(x)=ai (xe) modulo (xn+1), o - n est le produit du nombre M par l'entier NO, - e',1 est un nombre relativement premier avec n - b', est le quotient de a',y*(x) par g',i(x), - le polynôme g',,(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme g',(xeii) modulo (XNO+ 1) 6/ il comporte une quatrième opération de production de M3 séquences redondantes dont la représentation polynomiale est égale à E f'j(x) b', 1(x), pour j=1,...,.M3, chaque polynôme fPj(x) étant un polynôme prédéterminé de degré au plus égal au degré du polynôme g',j(x) de mêmes indices i etj. Grâce à chacune de ces dispositions, les turbocodeurs hybrides bénéficient des avantages de la présente invention, tels qu'ils sont exposé ci- dessus. Selon un troisième aspect, la présente invention vise un dispositif de codage caractérisé en ce qu'il comporte un moyen de traitement adapté à: 1/ prendre en compte: - deux entiers prédéterminés Ml et M2, égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence ai possédant: À une représentation polynomiale ai(x) multiple d'un polynôme gi(x) prédéterminé, et À un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xN0+I soit divisible par chacun des polynômes g,(x); 2/ à effectuer un codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", 3/ à effectuer une première opération de production d'un nombre (K+M2)*M1 de séquences dites " permutées ", d/j*, (i=1,...,K+M2; j=1,...,M1), chaque séquence dûj* étant obtenue par une permutation de la séquence di correspondante, ladite permutation étant, dans une représentation o les données binaires de chaque séquence di sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: À soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur gi(x) en un code cyclique équivalent de polynôme générateur g,.(x) pouvant être égal à gi(x), et agit par permutation sur les NO colonnes du tableau représentant di, soit est une permutation quelconque des symboles d'une colonne dudit tableau; et - possédant, en conséquence, une représentation polynomiale dij*(x) qui est égale à un produit polynomial cij(x)gij(x), - au moins une séquence permutée auj* étant différente de la séquence ai correspondante; 4/ à effectuer une deuxième opération de production de Ml séquences redondantes dont la représentation polynomiale est égale à Y fij(x) ca(x), pour i=1,..., K+M2 etj=1,...,M1, chaque polynôme fj(x) étant un polynôme de degré au plus égal au degré du polynôme gq.(x) de mêmes indices i etj. Selon un quatrième aspect, la présente invention vise un dispositif de codage caractérisé en ce qu'il comporte un moyen de traitement adapté à: 1/ prendre en compte: - deux entiers prédéterminés MI et M2, égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences a (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence ai possédant: une représentation polynomiale ai(x) multiple d'un polynôme g1(x) prédéterminé et sans facteurs polynomiaux multiples, et * un nombre de données binaires égal au produit d'un nombre entier impair M quelconque par l'entier NO, plus petit entier tel que le polynôme xNO+l soit divisible par chacun des polynômes g1(x); 2/ à effectuer une opération de codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", 3/ à effectuer une première opération de production d'un nombre (K+M2)*M1 de séquences dites " permutées ", de*, (i=1,...,.K; j=1,...,M1), chaque séquence dû* possédant une représentation polynomiale égale à dq.*(x)=d,(xe4) modulo (x%+1), o n est le produit du nombre M par l'entier NO, - eij est un nombre relativement premier avec n - cij est le quotient de d.*(x) par gij(x), le polynôme gqj(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme g,(xei) modulo (XNO+ l) au moins une séquence permutée aj* étant différente de la séquence ai correspondante; 4/ à effectuer une deuxième opération de production de MI sequences redondantes dont la représentation polynomiale est égale à Y f1j(x) ci.(x), pour i=1,...,K+M2 etj=1,...,. M1, chaque polynôme f1j(x) étant un polynôme prédéterminé de degré au plus égal au degré du polynôme g.(x) de mêmes indices ietj. Selon un cinquième aspect, la présente invention vise un procédé de décodage caractérisé en ce que: 1/ il prend en compte: - des entiers prédéterminés MI et M2 égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données représentatives d'une grandeur physique, chaque séquence ai possédant: une représentation polynomiale at(x) multiple d'un polynôme g,(x) prédéterminé, et À un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xN9+1 soit divisible par chacun des polynômes gi(x); 2/ Il comporte une opération de réception de signaux représentatifs de: K+MI+M2 séquences v- de n symboles yv,; qui met en oeuvre MI opérations de permutation, dont au moins une n'est pas l'identité, chaque permutation étant, dans une représentation o les données binaires de chaque séquence sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur g,(x) en un code cyclique équivalent de polynôme générateur g, 1{x) pouvant être égal à gi(x), et agit par permutation sur les NO colonnes du tableau représentant, soit est une permutation quelconque des symboles d'une colonne dudit tableau; 3/ il comporte une opération de turbodécodage série de K séquences de symboles mettant en oeuvre les polynômes diviseurs gqj(x). Selon un sixième aspect, la présente invention vise un dispositif de décodage caractérisé en ce que: 1/ il comporte un moyen de traitement adapté à prendre en compte: - des entiers prédéterminés Ml et M2 égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,.....K) de données représentatives d'une grandeur physique, chaque séquence ai possédant: une représentation polynomiale as(x) multiple d'un polynôme gi(x) prédéterminé, et À un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xN +1 soit divisible par chacun des polynômes gi(x); 2/ il comporte un moyen de réception adapté à recevoir des signaux représentatifs de: - K+M1+ M2 séquences v. de n symboles yvj; qui met en oeuvre MI opérations de permutation, dont au moins une n'est pas l'identité, chaque permutation étant, dans une représentation o les données binaires de chaque séquence sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites "élémentaires" qui, chacune: soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur gi(x) en un code cyclique équivalent de polynôme générateur gy(x) pouvant être égal à g1(x), et agit par permutation sur les NO colonnes du tableau représentant, soit est une permutation quelconque des symboles d'une colonne dudit tableau 3/le moyen de traitement est adapté à effectuer une opération de turbodécodage série de K séquences de symboles mettant en oeuvre les polynômes diviseurs gij(x). L'invention vise aussi: - un moyen de stockage d'information 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 tel que succinctement exposé ci-dessus, et - un moyen de stockage d'information amovible, partiellement ou totalement, 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 tel que succinctement exposé ci-dessus. L'invention vise aussi: - un dispositif de traitement de signaux représentatifs de parole, qui comporte un dispositif tel que succinctement exposé ci-dessus, - un dispositif de transmission de données comportant un émetteur adapté à mettre en oeuvre un protocole de transmission par paquets, qui comporte un dispositif tel que succinctement exposé ci-dessus, - un dispositif de transmission de données comportant un émetteur adapté à mettre en oeuvre le protocole de transmission par paquets ATM (mode de transfert asynchrone, "Asynchronous Transfer Mode"), qui comporte un dispositif tel que succinctement exposé ci-dessus, - un dispositif de transmission de données comportant un émetteur adapté à mettre en oeuvre le protocole de transmission par paquets, sur un réseau de type ETHERNET (marque déposée), - une station de réseau, qui comporte un dispositif tel que succinctement exposé ci-dessus, - un dispositif de transmission de données comportant un émetteur émettant sur un canal non filaire, qui comporte un dispositif tel que succinctement exposé cidessus, et - un dispositif de traitement de séquences de signaux représentatifs d'au plus mille données binaires, qui comporte un dispositif tel que succinctement exposé ci-dessus. Ces dispositifs de codage et de décodage, ces procédés de codage et de décodage et ces dispositif de traitement de signaux, de transmission de données, de traitement de séquence et ce réseau présentant les mêmes caractéristiques particulières et les mêmes avantages que le procédé de codage tel que succinctement exposé ci-dessus, ces caractéristiques particulières et ces avantages ne sont pas rappelés ici. D'autres avantages, buts et caractéristiques de la présente invention ressortiront de la description qui va suivre, faite en regard des dessins annexés dans lesquels: - la figure 1 représente, sous forme de schéma bloc fonctionnel, un turbocodeur série de l'état de la technique antérieure, la figure 2 représente, sous forme de schéma bloc fonctionnel, un turbocodeur série visé par la présente invention, comportant un entrelaceur unique, - la figure 3 représente, sous forme de schéma bloc fonctionnel, un turbocodeur visé série par la présente invention, comportant deux entrelaceurs, - la figure 4 représente, sous forme de schéma bloc fonctionnel, un turbocodeur hybride de l'état de la technique antérieure, et - la figure 5 représente, sous forme de schéma bloc fonctionnel, un turbocodeur hybride visé par la présente invention, comportant trois entrelaceurs. Avant de décrire le contenu des figures 1 à 5, on donne ici les fondements théoriques à la base de la présente invention. Tout d'abord, on décrit un système de codage caractérisé par des polynômes f, g, f1, gl, f2 et g2 ainsi que par plusieurs paramètres introduits ci-dessous. Le but est de spécifier une méthode de turbocodage de type série ou hybride. L'information est représentée par une séquence (ao,..., an-1) de symboles binaires représentée elle-même sous la forme polynomiale a(x) = E ax' Le codeur produit d'abord une séquence: b(x) = a(x) f(x) / g(x) et ensuite une séquence c(x) = a* (x) fi (x) / gi (x) + b* (x) f2 (x) I g2 (x) o l'astérisque indique que son argument a été entrelacé. Par "-I exemple a* (x) est donné par _,aix 7(i) o n est une permutation agissant sur i=0 les entiers 0, 1,..., n-1. Si on désire que les divisions se fassent sans reste, les conditions à satisfaire sont: - a est divisible par g - a* est divisible par g1 - b* est divisible par g2 Considérons un premier exemple correspondant au choix g=g1=g2= 1 +x + X3, fl= 1 +x + x2+x3, f2= +x2+x3. Le paramètre n spécifiant le nombre de bits contenus dans a(x) est choisi égal à un multiple impair de 7 (par exemple égal à 147). Ce nombre 7 est la plus petite valeur de No telle que g(x) divise xN" - 1. Pour ces valeurs des paramètres on représente l'information à n-7 transmettre par une suite de polynômes ul(x)=,_,Iixi à coefficients binaires et i=0 n-I on précode un tel u(x) en un polynôme a(x) = u(x)+. _ax' o les 6 derniers coefficients ai sont choisis de façon à ce que a(x) soit divisible par (g(x))2 = IX +x2 +X6. La version entrelacée a* (x) de a(x) est définie par a*(x) = a(xe')modulo (xn -1) o el est une puissance de 2 ce qui garantit que a*(x) reste divisible par g(x). D'autre part, puisque a(x) est divisible par (g(x))2, b(x)=a(x)fJ(x)/g(x)reste divisible par g(x) et si e2 est aussi choisi comme étant une puissance de 2, b*(x)=b(xc2) modulo (x" - 1) est aussi divisible par g(x). Dans ce cas les divisions produisant b(x) et c(x) se font sans reste. En terme de turbocodage, le codage de u(x) en le triplet [ a(x) b(x) c(x)] s'appelle un turbocodage série et le choix des entrelaceurs du type x -> xe o e est une puissance de 2, garantit qu'après passage de u(x) dans le turbocodeur correspondant, l'état final de celui-ci est nul si son état initial est aussi nul. Considérons un second exemple identique au premier à l'exception du polynôme gi(x) qui vaut maintenant 1 + x2 + x3 (11 est alors égal à f2 mais cette égalité est sans importance). -7 Le précodage de u(x)= luixi en le polynôme a(x) de degré n-1 i=0 sefait maintenant pour garantir que a(x) est divisible par gi (x) g2 (x) = 1 + x + x2 + x3 + x4 + x5 +x6À Le calcul de b(x) = a(x) fi (x) / gl (x) se fait donc sans reste. La version entrelacée a*(x) de a(x) peut alors être du type a * (x) = a(xe') modulo x' -1 ou du type a*(x)=a(x3e') modulo xn-lo el est une puissance de 2. L'entrelaceur du premier type conserve la divisibilité de a(x) par tout polynôme irréductible facteur de x7 -1: si a(x) est divisible par gl(x), a(xe,) I'est aussi et si a(x) est divisible par g2(x), a(xCe) l'est aussi. L'entrelaceur du deuxième type permute les divisibilités par gi(x) et g2 (x): si a(x) est divisible par g1(x), a(x3e) est divisible par g2(x) et inversement. Dans les deux cas, a*(x) sera divisible par gî(x) puisque a(x) est divisible à la fois par gi(x) et par g2(x). Le calcul de la première composante a*(x) fi (x) / gi (x) se fait donc sans reste. On remarque ensuite que b(x) = a(x) f(x) I g(x) est multiple de gi (x). L'entrelacement b*(x) = b(x3e) modulo (xn -1) o e2 est une puissance de 2, produit un polynôme entrelacé b*(x) qui est maintenant multiple de g2 (x). Le calcul de la composante b* (x) f2 (x) / g2 (x) de c(x) se fait donc sans reste. Dans ce second exemple le codage de u(x) en le triplet [a(x) b(x) c(x)] est un turbocodage série respectant comme dans le premier exemple, la condition que l'état final du codeur est nul dès que son état initial est nul. Considérons maintenant un troisième exemple pour lequel nous prenons g = gi = 1 + x + x3, f = f = g2 = 1 + x2 + x3, f2 = 1 + x + x2 + x3. Avec ce choix de polynômes, on peut représenter l'information par un polynôme n-4 n-] u(x)=, uix' et précoder cette information en a(x)=u(x)+,a1xi de façon à i=O i=n-3 rendre a(x) multiple de g(x). Le calcul de b(x) se fait sans reste. Le calcul de a* (x) se fait par a* (x) = a(xe')modulo x'-1 o el est une puissance de 2. Ce choix de el garantit que le calcul de la contribution a*fîIgl à c(x) se fait sans reste. D'autre part b(x), vu le choix f g2 est multiple de g2. Le calcul de b*(x) se fait par b* (x) = b(xe2)modulo xn-1 o e2 est une puissance de 2, ce qui garantit que b*(x) reste divisible par g2 = f de sorte que le calcul de la contribution b* f2 I g2 à c(x) se fait sans reste. Dans ce troisième exemple, le codage de u(x) en le triplet [a(x) b(x) c(x)] est un turbocodage série respectant la condition que l'état final du codeur est nul dès que son état initial est nul. Il est important de préciser la classe générale d'entrelaceurs permettant de spécifier des turbocodeurs série pour lesquels les opérations de division sur les séquences se font sans reste. Voici quelques réponses. Si a(x) est divisible par g(x), les entrelacements a F a * tels que a*(x) soit aussi divisible par g sont les suivants. Soit No le plus petit entier tel que g(x) divise xNu -1, soit n = M No un multiple quelconque de No et soit a(x) un polynôme de degré n-1 divisible par g, on écrit les coefficients ai de a(x) dans un tableau à M lignes et No colonnes, de gauche à droite et de haut en bas. On effectue à l'intérieur de chaque colonne une permutation absolument quelconque. Ensuite on effectue une permutation des colonnes du tableau qui est dans le groupe d'automorphisme du code cyclique binaire de longueur No et de polynôme générateur g(x). On définit ensuite a*(x) comme la séquence obtenue en lisant le tableau à M lignes et N colonnes ligne par ligne de gauche à droite et de haut en bas, tel qu'il est à la fin des dites permutations. Ce a*(x) sera divisible par g(x) dès que a(x) I'est et seules les permutations équivalentes à celles décrites ont cette propriété. Interrogeons-nous maintenant sur ce que sont les permutations transformant tout a(x) multiple de gî(x) en un a*(x) multiple de g2(x). Remarquons d'abord que cela n'est possible que si g1 et g2 sont équivalents en un sens précis, que nous allons maintenant expliciter. Définissons pour cela N1 comme étant le plus petit entier tel que gi(x) soit un diviseur de xN, -1, et N2 comme étant le plus petit entier tel que g2 (x) soit un diviseur de.x2 _ 1. Il s'ensuit que g1(x) peut être vu comme polynôme générateur d'un code cyclique binaire de longueur N1 et que g2(x) peut être vu comme polynôme générateur d'une code cyclique binaire de longueur N2. Dans le contexte actuel nous disons que gi(x) et g2(x) sont équivalents si N1 = N2 et si de plus il existe une permutation 1x des N1 = N2 colonnes de C1 qui transforme tout mot de Cl en un mot de C2. Sous cette condition nécessaire, nous pouvons maintenant répondre à la question: que sont les permutations transformant tout a(x) multiple de gi (x) en un a*(x) multiple de g2(x) ? Soit No la valeur commune de N1 et de N2, soit n = M No un multiple quelconque de No et soit a(x) un polynôme de degré n-1 divisible par g1 (x). On écrit les coefficients ai de a(x) dans un tableau à M lignes et No colonnes, de gauche à droite et de haut en bas. On effectue à l'intérieur de chaque colonne une permutation absolument quelconque. Ensuite on effectue une permutation des colonnes du tableau qui est dans le groupe d'automorphisme du code Cl. Enfin on applique une permutation r dont question ci-dessus aux dites colonnes du tableau. On définit ensuite a*(x) comme la séquence obtenue en lisant le tableau à M lignes et N colonnes ligne par ligne de gauche à droite et de haut en bas, tel qu'il est à la fin des dites permutations. Ce a*(x) sera divisible par g2(x) et seules les permutations équivalentes à celles décrites ont cette propriété. Avant de décrire les figures 1 à 5, notons qu'une description détaillée des turbocodes hybrides ou série sera trouvée dans les documents suivants: - I'article: " Serial concatenation of interleaved codes: Performance analysis, design and iterative decoding", Benedetto, Montorsi, (Univ. Politecnico di Torino, Italy), Divsalar, Pollara, (JPL, USA), TDA progress report, 42-126, Août 1996; et - l'article: "Hybrid concatenated codes and iterative decoding", Divsalar, Pollara, (JPL, USA), TDA progress report, 42-130, Août 1997. Les turbocodes séries sont relatifs à la concaténation série de deux codeurs convolutifs séparés par un entrelaceur. Le procédé de décodage est itératif. Les turbocodes hybrides possèdent une architecture qui est à la fois série et parallèle. Dans le cas d'un turbocode série, le deuxième codeur est toujours systématique et récursif. On considère ici que le premier codeur est aussi systématique et récursif. Cependant, I'enseignement de la présente invention reste le même avec un premier codeur non récursif et/ou non systématique. En figure 1, on observe qu'un codeur série connu de l'état de la technique antérieur à la présente invention est essentiellement constitué de: - une entrée de symboles à coder 101, o une source, non représentée, fournit 1 séquence vyi de symboles binaires à transmettre, ou " à coder ", - un premier codeur 102, qui fournit, à partir de la séquence yvi, 2 séquences È; de symboles représentatives de la séquence vy,, - un entrelaceur 103, qui fournit, à partir des 2 séquences v'i, 2 séquences entrelacées yv*, dont les symboles sont les symboles des séquences vi', mais dans des ordres différents, et - un deuxième codeur 104, qui fournit, à partir des 2 séquences entrelacées v-, 3 séquences wA dites "codées" représentative de la séquence vi. Les séquences codées w,. sont encapsulées dans des trames radio et transmises sur un canal de transmission sans fil pour être, ensuite, décodées. En figure 2, on observe que, conformément à la présente invention, un turbocodeur série est constitué de - un préencodeur 201, qui reçoit K séquences de symboles à transmettre u, et ajoute à chacune d'entre elles, des symboles dits "de padding" qui garantissent que la représentation polynomiale de chaque séquence résultante ai soit divisible par un polynôme diviseur g1(x); - un premier codeur convolutif 202, qui fournit, à partir des K séquence ai, K+M2 séquences d, dites "intermédiaires", représentatives des séquences VYi, - K entrelaceurs 203, et 203K+M2, chaque entrelaceur fournissant, à partir des K + M2 séquences di, (K + M2) * Ml séquences entrelacées d>y, dites "permutées", dont les symboles sont les symboles des séquences d,, mais dans des ordres différents, et - un deuxième codeur convolutif 204, qui fournit, à partir des (K + M2) * MI séquences entrelacées dj., K + MI + M2 séquences wi dites "codées" représentative des K séquences v-. Les séquences codées w. sont encapsulées dans des trames radio et transmises sur un canal de transmission sans fil pour être, ensuite, décodées. Conformément à la présente invention, - chaque séquence ui possède, un nombre de données binaires n égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xNO+l soit divisible par chacun des polynômes g1(x), auquel on retire le degré du polynôme g,(x) n = MNO - (deg(g,(x)); - chaque séquence vi possède, ainsi: une représentation polynomiale v,(x) multiple du polynôme gi(x) prédéterminé, et un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme XN0+I soit divisible par chacun des polynômes gi(x); 3/ dans l'entrelaceur 203j, chaque séquence dû* (avec i=1,...,K+M2;j=1,...,M1) est obtenue par une permutation de la séquence di correspondante, ladite permutation étant, dans une représentation o les données binaires de chaque séquence di sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur g1(x) en un code cyclique équivalent de polynôme générateur gij(x) pouvant être égal à g1(x), et agit par permutation sur les NO colonnes du tableau représentant di, À soit est une permutation quelconque des symboles d'une colonne dudit tableau; et - possède, en conséquence, une représentation polynomiale dj*(x) qui est égale à un produit polynomial cj(x)g.(x), - au moins une séquence permutée dj* est différente de la séquence di correspondante; 4/le deuxième codeur produit M1 séquences redondantes dont la représentation polynomiale est égale à f4(x) cij(x), pour i=1,.., K+M2 et j=1,...,M1, chaque polynôme fj(x) étant un polynôme de degré au plus égal au degré du polynôme gq.(x) de mêmes indices i etj. Dans un mode de réalisation préférentiel, chaque polynôme g1(x) est sans facteurs polynomiaux multiples, À le nombre entier M est impair; 3/ dans l'entrelaceur 203j, chaque séquence dj* possède une représentation polynomiale égale à dj*(x)=dj(x]) modulo (x"+1), o - n est le produit du nombre M par l'entier NO, - eij est un nombre relativement premier avec n - cij est le quotient de dj*(x) par gj(x), - le polynôme gq(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme g,(xe) modulo (xNO+1), au moins une séquence permutée a.* étant différente de la séquence ai correspondante. On appelle " x vers xe " le type d'entrelaceur utilisé dans le mode de réalisation préférentiel. Dans un mode de réalisation préférentiel, le premier codeur, 202 est un codeur systématique, c'est-à-dire qu'un nombre K de séquences intermédiaires di sont, chacune, identique à l'une des K séquences entrant dans l'encodeur 202. On observe ici que les exemples données en illustration des fondements théoriques à la base de la présente invention correspondent à un turbocodeur série tel qu'illustré en figure 2. Ainsi, pour des codeurs constitutifs et des entrelaceurs donnés, le préencodeur est conçu de telle manière que les premier et deuxième codeurs constitutifs retournent à l'état final nul. Pour décoder les signaux transmis par le turbocodeur série illustré en figure 2, on observe ici que l'on utilise un turbodécodeur mettant en oeuvre des entrelaceurs et des désentrelaceurs possédant les mêmes caractéristiques que les entrelaceurs du turbocodeur illustré en figure 3. Conformément à la présente invention, les décodeurs sont initialisés en prenant en compte le fait que les codeurs 102 et 104 possèdent, chacun, un état initial et un état final nul. En figure 3, on observe un turbocodeur hybride conforme à l'état de l'art antérieur, constitué de - un premier codeur convolutif 301, qui fournit, à partir d'une séquence a,, 2 séquences d, dites "intermédiaires", représentatives de la séquence v,, - un entrelaceur 302 fournissant, à partir des 2 séquences di, 2 séquences entrelacées d., dites "permutées", dont les symboles sont les symboles des séquences d;, mais dans des ordres différents, - un deuxième codeur convolutif 303, qui fournit, à partir des 2 séquences entrelacées d', 3 séquences wf dites "codées" représentative de la séquence _, - un entrelaceur 304 fournissant, à partir de la séquence vi, une séquence entrelacée a*j, dites "permutée", dont les symboles sont les symboles de la séquence yv-, mais dans des ordres différents, et - un troisième codeur convolutif 305, qui fournit, à partir de la séquence entrelacée d_,, une séquence i- dites "codée" représentative de la séquence Y'. Les quatre séquences codées w, sont encapsulées dans des trames radio et transmises sur un canal de transmission sans fil pour être, ensuite, décodées. En figure 4, on observe que, conformément à la présente invention, un turbocodeur hybride est constitué de - un préencodeur 401, qui reçoit K séquences de symboles à transmettre u,. et ajoute à chacune d'entre elles, des symboles dits "de padding" qui garantissent que la représentation polynomiale de chaque séquence résultante ai soit divisible par un polynôme diviseur g,(x); - un premier codeur convolutif 402, qui fournit, à partir des K séquence a,, K+M2 séquences di dites "intermédiaires", représentatives des séquences VYi, - des entrelaceurs 403, à 403K+M2, l'entrelaceur 403, fournissant, à partir des K + M2 séquences di, (K + M2) * MI séquences entrelacées $,, dites "permutées", dont les symboles sont les symboles des séquences di, mais dans des ordres différents, - un deuxième codeur convolutif 404, qui fournit, à partir des K + M2 séquences entrelacées dû, K + MI + M2 séquences w- dites "codées" représentative des K séquences yvi, - des entrelaceurs 406, à 406K, I'entrelaceur 406; fournissant, à partir des K séquences yv, (K) * M3 séquences entrelacées aj, dites "permutées", dont les symboles sont les symboles des séquences v, mais dans des ordres différents, et - un troisième codeur convolutif 407, qui fournit, à partir des K * M3 séquences entrelacées jj, K + M3 séquences w dites "codées" représentative des K séquences yv. Les K + MI + M2 + M3 séquences codées w sont encapsulées dans des trames radio et transmises sur un canal de transmission sans fil pour être, ensuite, décodées. Conformément à la présente invention, tous les entrelaceurs présentent les caractéristiques exposées en regard de la figure 2 et, préférentiellement, les caractéristiques du mode de réalisation préférentiel (concernant des entrelaceurs de type "x vers x") exposé en regard de la figure 2. Dans un mode de réalisation préférentiel, le troisième codeur, 407 est un codeur systématique. Pour décoder les signaux transmis par le turbocodeur hybride illustré en regard de la figure 4, on observe ici que l'on utilise un turbodécodeur mettant en oeuvre des entrelaceurs et des désentrelaceurs possédant les mêmes caractéristiques que les entrelaceurs du turbocodeur illustré en figure 2. Conformément à la présente invention, les décodeurs sont initialisés en prenant en compte le fait que les codeurs 502, 504 et 507 possèdent, chacun, un état initial et un état final nul. La figure 5 illustre schématiquement la constitution d'une station de réseau ou station de codage informatique, sous forme de schéma synoptique. Cette station comporte un clavier 511, un écran 509, une source d'informations externe 510, un émetteur hertzien 506, conjointement reliés à un port d'entrée/sortie 503 d'une carte de traitement 501. La carte de traitement 501 comporte, reliés entre eux par un bus d'adresses et de données 502: -une unité centrale de traitement 500; - une mémoire vive RAM 504; - une mémoire morte ROM 505; - le port d'entrée/sortie 503; Chacun des éléments illustrés en figure 5 est bien connu de lI'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 510 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, - l'émetteur hertzien 506 est adapté à mettre en oeuvre un protocole de transmission par paquets sur un canal non filaire, et à transmettre ces paquets sur un tel canal. On observe, en outre, que le mot "registre" utilisé dans la description désigne, dans chacune des mémoires 504 et 505, 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 504 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 504 comporte notamment: - un registre "donnéesprimaires" dans lequel sont conservées, dans l'ordre de leur arrivée sur le bus 502, les données binaires en provenance de la source d'information 510, sous forme de séquences ui, complétée ensuite pour former les séquences a,., - un registre "nb_données" qui conserve un nombre entier correspondant au nombre de données binaires de chaque séquence dans le registre "donnéesbinaires", et - un registre "donnéespermutées" dans lequel sont conservées, les séquences permutées, comme décrit en regard des figures 2 ou 4. La mémoire morte 105 est adaptée à conserver, 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 , dans un registre "program", - chaque séquences ge, et chaque séquence gij, dans un registre ,, - le degré m de chaque représentation polynomiale gi(x) d'une séquence g,, dans un registre "degré", - chaque séquence fj, dans un registre "fIj", - la valeur de NO, dans un registre "NO", - la valeur de M, dans un registre '"M", et - le tableau définissant chaque entrelaceur, dans un registre "entrelaceu"'. L'unité centrale de traitement 500 est adaptée à mettre en oeuvre les fonctions de codage décrites aux figures 2, 4 et 5 et celles de décodage qui leur correspondent. Pour le codage, comme pour le décodage, préférentiellement, toutes les valeurs des exposants ej possédant la même valeur de l'indice j sont identiques. Préférentiellement aussi, toutes les valeurs des exposants eij sont égales à une puissance de 2. Selon une variante non représentée, le dispositif de codage et d'émission effectue la transmission d'une part des séquences ai, et, d'autre part, d'un sous-ensemble des données des autres séquences. Cette technique est connue de l'homme du métier sous le nom de "poinçonnage". En ce qui concerne le décodage, I'homme du métier des turbocodages qui connaît un turbocodeur sait réaliser le turbodécodeur correspondant. Conformément à la présente invention, le procédé de décodage prend en compte: - les entiers prédéterminés Ml et M2 (et éventuellement M3) égaux ou supérieurs à 1, - le nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données représentatives d'une grandeur physique, chaque séquence ai possédant: une représentation polynomiale as(x) multiple d'un polynôme gi(x) prédéterminé, et a un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xN +l soit divisible par chacun des polynômes gi(x). Ce procédé de décodage comporte une opération de réception de signaux représentatifs de: - K+Ml+M2 séquences vy de n symboles yvj; et met en oeuvre des opérations de permutation, dont au moins une n'est pas l'identité, chaque permutation étant, dans une représentation o les données binaires de chaque séquence sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur gi(x) en un code cyclique équivalent de polynôme générateur g, .(x) pouvant être égal à gi(x), et agit par permutation sur les NO colonnes du tableau représentant, soit est une permutation quelconque des symboles d'une colonne dudit tableau. REVENDICATIONS 1. Procédé de codage caractérisé en ce que: 1/il prend en compte: - deux entiers prédéterminés MI et M2, égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence ai possédant: À une représentation polynomiale ai(x) multiple d'un polynôme gi(x) prédéterminé, et ò un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xN +l soit divisible par chacun des polynômes gi(x); 2/il comporte une opération de codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", 3/ il comporte une première opération de production d'un nombre (K+M2)*M1 de séquences dites " permutées ", dij*, (i=1...,.K+M2; j=1,...,M1), chaque séquence dj* - étant obtenue par une permutation de la séquence di correspondante, ladite permutation étant, dans une représentation o les données binaires de chaque séquence di sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur g,(x) en un code cyclique équivalent de polynôme générateur gq(x) pouvant être égal à gi(x), et agit par permutation sur les NO colonnes du tableau représentant di, À soit est une permutation quelconque des symboles d'une colonne dudit tableau; et - possédant, en conséquence, une représentation polynomiale d.*(x) qui est égale à un produit polynomial cj(x)gj(x), - au moins une séquence permutée a-* étant différente de la séquence ai correspondante; 4/ il comporte une deuxième opération de production de Mi séquences redondantes dont la représentation polynomiale est égale à E f. (x) cy(x), pour i=1,..., K+M2 et j=1,...,MI, chaque polynôme fj(x) étant un polynôme de degré au plus égal au degré du polynôme g.(x) de mêmes indices i etj. 2. Procédé de codage caractérisé en ce que: 1/il prend en compte: - deux entiers prédéterminés M1 et M2, égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence ai possédant: À une représentation polynomiale a1(x) multiple d'un polynôme gi(x) prédéterminé et sans facteurs polynomiaux multiples, et * un nombre de données binaires égal au produit d'un nombre entier impair M quelconque par l'entier NO, plus petit entier tel que le polynôme xN +1 soit divisible par chacun des polynômes g1(x); 2/ il comporte une opération de codage convolutif des séquences ai en K+ M2 séquences di dites " intermédiaires ", 3/il comporte une première opération de production d'un nombre (K+M2)*M1 de séquences dites " permutées ", de*, (i=1,...,K; j=1,...,.M1), chaque séquence de* possédant une représentation polynomiale égale à ddj*(x)=di(x]) modulo (x'+1), o - nest le produit du nombre M par l'entier NO, - ej est un nombre relativement premier avec n - cijest le quotient de dij*(x) par gij(x), - le polynôme gy.(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme gi(xe]) modulo (XN + 1) au moins une séquence permutée au* étant différente de la séquence ai correspondante; 4/ il comporte une deuxième opération de production de Ml séquences redondantes dont la représentation polynomiale est égale à fIj(x) cijy(x), pour i=1,...,K+M2 etj=1,....M1, chaque polynôme fj(x) étant un polynôme prédéterminé de degré au plus égal au degré du polynôme gj.(x) de mêmes indices i etj. 3. Procédé de codage selon la revendication 2, caractérisé en ce que, au cours de la première opération de production, toutes les valeurs des exposants euj possédant la même valeur de l'indice j sont identiques. 4. Procédé de codage selon l'une quelconque des revendications 2 ou 3, caractérisé en ce que, au cours de la première opération de production, toutes les valeurs des exposants ej sont égales à une puissance de 2. 5. Procédé de codage selon l'une quelconque des revendications 1 à 4, caractérisé en ce qu'il comporte une opération de transmission d'une part des séquences ai, et, d'autre part, d'un sous-ensemble des données des autres séquences. 6. Procédé de codage selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'il comporte une opération d'ajout au cours de laquelle on ajoute à des séquences _u de données d'information, des informations complémentaires dites "de padding" pour former les séquences ai en garantissant la divisibilité de la représentation polynomiale de la séquence résultante ai par le polynôme g1(x). 7. Procédé de codage selon l'une quelconque des revendications 1 à 5, caractérisé en ce que, au cours de l'opération de codage convolutif des séquences ai en K+M2 séquences d dites " intermédiaires ", on effectue une opération de multiplication de la représentation polynomiale de chaque séquence a, par le polynôme g1(x). 8. Procédé de codage selon l'une quelconque des revendications 1 à 7, caractérisé en ce que, en outre: /il comporte une troisième opération de production d'un nombre K*M3 de séquences dites " permutées ", a'v,*, (i=1,...,K; j=1,...M3), chaque séquence a;.* - étant obtenue par une permutation de la séquence a, correspondante, ladite permutation étant, dans une représentation o les données binaires de chaque séquence ai sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur g'i(x) en un code cyclique équivalent de polynôme générateur g'11(x) pouvant être égal à g',(x), et agit par permutation sur les NO colonnes du tableau représentant ai, À soit est une permutation quelconque des symboles d'une colonne dudit tableau; et - possédant, en conséquence, une représentation polynomiale a'I,*(x) qui est égale à un produit polynomial b',1(x)g'-(x), 6/ il comporte une quatrième opération de production de M3 séquences redondantes dont la représentation polynomiale est égale à Y f'(x) b', y(x), pour j=1,...,M3, chaque polynôme f',(x) étant un polynôme de degré au plus égal au degré du polynôme g',.(x) de mêmes indices iet j. 9. Procédé de codage selon l'une quelconque des revendications 1 à 7, caractérisé en ce que: /il comporte une troisième opération de production d'un nombre K*M3 de séquences dites " permutées ", a'j*, (i=1, .,K; j=l1,...,M3), chaque séquence a',* possédant une représentation polynomiale égale à a'F,*(x)=ai (xel) modulo (x'+1), o - n est le produit du nombre M par l'entier NO, - e',. est un nombre relativement premier avec n - b'j est le quotient de a',z*(x) par g'i(x), - le polynôme g'(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme g',(xe') modulo.. CLMF: (XN10+1) 6/ il comporte une quatrième opération de production de M3 séquences redondantes dont la représentation polynomiale est égale à E f'j(x) b',1(x), pour j=1,....M3, chaque polynôme f'j(x) étant un polynôme prédéterminé de degré au plus égal au degré du polynôme g',y(x) de mêmes indices i etj. 10. Procédé de décodage caractérisé en ce que: 1/il prend en compte: - des entiers prédéterminés MI et M2 égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données représentatives d'une grandeur physique, chaque séquence ai possédant: À une représentation polynomiale ai(x) multiple d'un polynôme g,(x) prédéterminé, et un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xNo+1 soit divisible par chacun des polynômes g,(x); 2/ Il comporte une opération de réception de signaux représentatifs de: -K+M1+M2 séquences yv de n symboles vj; qui met en oeuvre Ml opérations de permutation, dont au moins une n'est pas l'identité, chaque permutation étant, dans une représentation o les données binaires de chaque séquence sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: À soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur gi(x) en un code cyclique équivalent de polynôme générateur gi, séquences de symboles mettant en oeuvre les polynômes diviseurs g.(x). 11. Procédé de décodage selon la revendication 10, caractérisé en ce que chaque dite permutation est définie par un nombre eij relativement premier avec le nombre n défini comme le produit d'un entier impair M par l'entier NO, de telle manière que si q(x) est la représentation polynomiale de la séquence avant permutation, alors q(xe4) modulo (xn+ 1) est la représentation polynomiale de la séquence après permutation. 12. Procédé de décodage selon la revendication 11, caractérisé en ce que, au cours de la première opération de production, toutes les valeurs des exposants eij possédant la même valeur de l'indice j sont identiques. 13. Procédé de décodage selon l'une quelconque des revendications 11 ou 12, caractérisé en ce que, au cours de la première opération de production, toutes les valeurs des exposants eij sont égales à une puissance de 2. 14. Dispositif de codage caractérisé en ce qu'il comporte un moyen de traitement adapté à: 1/ prendre en compte: - deux entiers prédéterminés Ml et M2, égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence ai possédant: une représentation polynomiale ai(x) multiple d'un polynôme gi(x) prédéterminé, et 10. un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xN +l soit divisible par chacun des polynômes gi(x); 2/ à effectuer un codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", 3/ à effectuer une première opération de production d'un nombre (K+M2)*M1 de séquences dites " permutées ", dij*, (i=1,....K+M2; j=1,...,.M1), chaque séquence dij* - étant obtenue par une permutation de la séquence di correspondante, ladite permutation étant, dans une représentation o les données binaires de chaque séquence di sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune 25. soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur gi(x) en un code cyclique équivalent de polynôme générateur gq(x) pouvant être égal à g,(x), et agit par permutation sur les NO colonnes du tableau représentant di, 30. soit est une permutation quelconque des symboles d'une colonne dudit tableau; et - possédant, en conséquence, une représentation polynomiale dij*(x) qui est égale à un produit polynomial cij(x)gij(x), - au moins une séquence permutée aa* étant différente de la séquence ai correspondante; 4/ à effectuer une deuxième opération de production de MI séquences redondantes dont la représentation polynomiale est égale à - fIj(x) cy(x), pour i=1,..., K+M2 et j=l,...,Ml, chaque polynôme fj(x) étant un polynôme de degré au plus égal au degré du polynôme g.(x) de mêmes indices i et j. 15. Dispositif de codage caractérisé en ce qu'il comporte un moyen de traitement adapté à: 1/ prendre en compte: - deux entiers prédéterminés MI et M2, égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données binaires représentatives d'une grandeur physique, chaque séquence ai possédant: une représentation polynomiale as(x) multiple d'un polynôme g,(x) prédéterminé et sans facteurs polynomiaux multiples, et * un nombre de données binaires égal au produit d'un nombre entier impair M quelconque par l'entier NO, plus petit entier tel que le polynôme xN +l soit divisible par chacun des polynômes g(x); 2/ à effectuer une opération de codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", 3/ à effectuer une première opération de production d'un nombre (K+M2)*M1 de séquences dites " permutées ", dj*, (i=1....K; j=1,....M1), chaque séquence d-* possédant une représentation polynomiale égale à dj*(x)=di(xed) modulo (xn+1), o n est le produit du nombre M par l'entier NO, - eij est un nombre relativement premier avec n - cijest le quotient de di*(x) par gi(x), - le polynôme g.(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme gi(xeu) modulo (XN +1), au moins une séquence permutée a4* étant différente de la séquence ai correspondante; 4/ à effectuer une deuxième opération de production de MI séquences redondantes dont la représentation polynomiale est égale à E fj.(x) cu(x), pour i=1,...,K+M2 etj=1,....M1, chaque polynôme fqj(x) étant un polynôme prédéterminé de degré au plus égal au degré du polynôme gij(x) de mêmes indices ietj. 16. Dispositif de codage selon la revendication 15, caractérisé en ce que le moyen de traitement est adapté, à mettre en oeuvre, au cours de la première opération de production, des valeurs des exposants eij identique, lorsqu'il possèdent la même valeur de l'indice j. 17. Dispositif de codage selon l'une quelconque des revendications 15 ou 16, caractérisé en ce que le moyen de traitement est adapté à mettre en oeuvre, au cours de la première opération de production, des valeurs des exposants eu qui sont toutes égales à une puissance de 2. 18. Dispositif de codage selon l'une quelconque des revendications 14 à 17, caractérisé en ce qu'il comporte un moyen de transmission adapté à transmettre, d'une part les séquences ai, et, d'autre part, un sous-ensemble des données des autres séquences. 19. Dispositif de codage selon l'une quelconque des revendications 14 à 18, caractérisé en ce que le moyen de traitement est adapté à ajouter à des séquences ui de données d'information, des informations complémentaires dites "de padding" pour former les séquences ai en garantissant la divisibilité de la représentation polynomiale de la séquence résultante ai par le polynôme gi(x). 20. Dispositif de codage selon l'une quelconque des revendications 14 à 18, caractérisé en ce que le moyen de traitement est adapté pour effectuer le codage convolutif des séquences ai en K+M2 séquences di dites " intermédiaires ", à effectuer une opération de multiplication de la représentation polynomiale de chaque séquence ai par le polynôme gi(x). 21. Dispositif de codage selon l'une quelconque des revendications 14 à 20, caractérisé en ce que le moyen de traitement est, en outre, adapté à: / effectuer une troisième opération de production d'un nombre K*M3 de séquences dites " permutées ", a',i*, (i=,...,K; j=1,.... M3), chaque séquence a'-* - étant obtenue par une permutation de la séquence ai correspondante, ladite permutation étant, dans une représentation o les données binaires de chaque séquence a, sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites élémentaires qui, chacune: o soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur gi(x) en un code cyclique équivalent de polynôme générateur g',(x) pouvant être égal à gi(x), et agit par permutation sur les NO colonnes du tableau représentant ai, À soit est une permutation quelconque des symboles d'une colonne dudit tableau; et - possédant, en conséquence, une représentation polynomiale a',.*(x) qui est égale à un produit polynomial b',(x)g',j(x), 6/ à effectuer une quatrième opération de production de M3 séquences redondantes dont la représentation polynomiale est égale à E flij(x) b',. (x), pour j=1,...,M3, chaque polynôme f'1(x) étant un polynôme de degré au plus égal au degré du polynôme g',j(x) de mêmes indices i et j. 22. Dispositif de codage selon l'une quelconque des revendications 14 à 20, caractérisé en ce que le moyen de traitement est adapté, en outre: / à effectuer une troisième opération de production d'un nombre K*M3 de séquences dites " permutées ", a'-, (i=1....,K; j--1, .M3), chaque séquence a',i* possédant une représentation polynomiale égale à a'ej*(x)=a,(xeij) modulo (x"+1), o - n est le produit du nombre M par l'entier NO, - e',1 est un nombre relativement premier avec n - b',.est le quotient de a'iy*(x) par g'J.(x), - le polynôme g',1(x) est le polynôme générateur du plus petit code cyclique de longueur NO contenant le polynôme g',(xe'j) modulo..CLMF: (XN + 1) 6/ à effectuer une quatrième opération de production de M3 séquences redondantes dont la représentation polynomiale est égale à E f'i(x) b', 1(x), pour j=1,...,M3, chaque polynôme f'j(x) étant un polynôme prédéterminé de degré au plus égal au degré du polynôme g'j(x) de mêmes indices i etj. 23. Dispositif de décodage, caractérisé en ce que: 1/ il comporte un moyen de traitement adapté à prendre en compte: - des entiers prédéterminés M1 et M2 égaux ou supérieurs à 1, - un nombre K, supérieur ou égal à 1, de séquences ai (i=1,...,K) de données représentatives d'une grandeur physique, chaque séquence ai possédant: * une représentation polynomiale ai(x) multiple d'un polynôme gi(x) prédéterminé, et un nombre de données binaires égal au produit d'un nombre entier M quelconque par l'entier NO, plus petit entier tel que le polynôme xNo+1 soit divisible par chacun des polynômes gi(x); 2/ il comporte un moyen de réception adapté à recevoir des signaux représentatifs de: - K+M1+M2 séquences, v. de n symboles vjj; qui met en oeuvre Ml opérations de permutation, dont au moins une n'est pas l'identité, chaque permutation étant, dans une représentation o les données binaires de chaque séquence sont écrites, ligne par ligne, dans un tableau à NO colonnes et M lignes, la résultante d'un nombre quelconque de permutations dites "élémentaires" qui, chacune: soit a la propriété de transformer le code cyclique de longueur NO et de polynôme générateur gi(x) en un code cyclique équivalent de polynôme générateur g,(x) pouvant être égal à gi(x), et agit par permutation sur les NO colonnes du tableau représentant, soit est une permutation quelconque des symboles d'une colonne dudit tableau; 3/le moyen de traitement est adapté à effectuer une opération de turbodécodage série de K séquences de symboles mettant en oeuvre les polynômes diviseurs gq(x). 24. Dispositif de décodage selon la revendication 23, caractérisé en ce que le moyen de traitement est adapté à ce que chaque dite permutation soit définie par un nombre ed relativement premier avec le nombre n défini comme le produit d'un entier impair M par l'entier NO, de telle manière que si q(x) est la représentation polynomiale de la séquence avant permutation, alors q(xe7) modulo (x'n+1) est la représentation polynomiale de la séquence après permutation. 25. Dispositif de décodage selon la revendication 24, caractérisé en ce que le moyen de traitement est adapté à ce que, au cours de la première opération de production, toutes les valeurs des exposants ej possédant la même valeur de l'indice j sont identiques. 26. Dispositif de décodage selon l'une quelconque des revendications 24 ou 25, caractérisé en ce que le moyen de traitement est adapté à ce que, au cours de la première opération de production, toutes les valeurs des exposants ea sont égales à une puissance de 2. 27. Dispositif de traitement de signaux représentatifs de parole, caractérisé en ce qu'il comporte un dispositif de codage selon l'une quelconque des revendications 14 à 20 ou un dispositif de décodage selon l'une quelconques des revendications 21 à 26. 28. Dispositif de transmission de données comportant un émetteur adapté à mettre en oeuvre un protocole de transmission par paquets, caractérisé en ce qu'il comporte un dispositif de codage selon l'une quelconque des revendications 14 à 20 ou un dispositif de décodage selon l'une quelconques des revendications 21 à 26 ou un dispositif de traitement de signaux représentatifs de parole selon la revendication 27. 29. Dispositif de transmission de données selon la revendication 28, caractérisé en ce que ledit protocole est le protocole ATM (acronyme des mots anglais "Asynchronous Transfert Mode") mode de transfert asynchrone. 30. Dispositif de transmission de données selon la revendication 28, caractérisé en ce que ledit protocole est le protocole de type ETHERNET. 31. Dispositif de transmission de données comportant un émetteur émettant sur un canal non filaire, caractérisé en ce qu'il comporte un dispositif de codage selon l'une quelconque des revendications 14 à 20 ou un dispositif de décodage selon l'une quelconques des revendications 21 à 26. 32. Dispositif de traitement de séquences de signaux représentatifs d'au plus mille données binaires, caractérisé en ce qu'il comporte un dispositif de codage selon l'une quelconque des revendications 14 à 20 ou un dispositif de décodage selon l'une quelconques des revendications 21 à 26. 33. Station de réseau, caractérisé en ce qu'il comporte un dispositif de codage selon l'une quelconque des revendications 14 à 20 ou un dispositif de décodage selon l'une quelconques des revendications 21 à 26.