Brevet FR2767940A1 — publié le 19990305

La présente invention concerne un procédé et un dispositif de codage, un procédé et un dispositif de décodage et des appareils les mettant en oeuvre. En particulier l'invention vise a générer des mots de code appartenant à un code de Reed-Solomon sur un corps de Galois possédant q éléments, les mots de codes générés ayant tous leurs symboles dans un sous- alphabet de ce corps de Galois. Ce procédé est particulièrement appliqué à des codes de Reed- Solomon sur un corps de Galois à 256 éléments et un sous-alphabet de ce corps comportant 64 éléments. Les codes séparables à distance maximale constituent une famille de codes de correction d'erreur particulièrement intéressante. Ces codes sont définis sur un alphabet F muni d'une structure de corps de Galois GF(q) o q est une puissance d'un nombre premier p. Comme tous les codes linéaires, les codes séparables à distance maximale peuvent être définis par une matrice génératrice ou par une matrice de contrôle. Des constructions connues pour de telles matrices correspondant effectivement à des codes séparables à distance maximale sont la construction dite de Vandermonde ou encore celle de Cauchy [Mac Williams et Sloane]. L'usage concret d'un code nécessite l'utilisation d'un codeur, c'est- à-dire d'un dispositif qui, pour un code de type (n,k) fait correspondre à chaque k-uple d'informations u = (ul,.., uk) sur GF(q) un n-uple codé v = (vl,..., v,), dit " mot codé ", qui représente u et qui est transmis à sa place. De ce point de vue, on établit une distinction entre codeurs systématiques et codeurs non systématiques. Un codeur est dit systématique si les k composantes ui de u apparaissent non modifiées comme composante vj(i) du mot codé v représentant u. On observe que si k > 4 ou k souvent noté GF(256). Pour la transmission d'informations à distance, les modulations d'amplitudes en quadrature permettent un haut débit de transmission. Ces modulations possèdent, par exemple, une constellation de 64 signaux, telle que chacune des deux composantes portées par les amplitudes en quadrature de phase peut prendre huit valeurs différentes. L'alphabet naturel associé à ce type de modulation possède donc 64 éléments. L'homme du métier qui souhaite utiliser la modulation d'amplitude en quadrature à 64 éléments est d'abord incité à utiliser un code de Reed- Solomon défini sur un corps de Galois à 64 éléments. Cependant le nombre de symboles des mots de code est limité à 65, ce qui peut être trop faible pour certaines applications. On peut aussi utiliser un code connu de l'homme du métier sous le nom de BCH défini sur le corps de Galois à 64 éléments. Cependant, cela implique que le décodeur travaille sur un alphabet à 212 = 4096 éléments, ce qui n'est pas mis en oeuvre dans une technologie classique. En outre, pour une capacité de correction donnée, la redondance est alors le plus souvent proche du double de ce qu'elle est dans le cas de codes de Reed-Solomon, puisque sur GF(64), x4095 - 1 factorise en le produit de 63 polynômes de degré 1 et 2016 polynômes irréductibles de degré 2. La présente invention entend notamment spécifier une procédure systématique d'encodage de séquences d'informations binaires telle que les mots du code sont des mots d'un code séparable à distance maximale sur le corps de Galois à 256 éléments, dit " deuxième alphabet ", et satisfont, en plus, la condition que seulement 64 des 256 symboles de cet alphabet peuvent être utilisés, aussi bien comme symboles de redondance que comme symboles d'information. Les 64 symboles du deuxième alphabet qui sont ainsi utilisés sont appelés " premier alphabet ". Ainsi, le décodeur peut être réalisé avec un composant du commerce déjà produit, à la date de l'invention, en grandes quantités et, par conséquent, de faible coût, tout en utilisant un canal de transmission à modulations d'amplitudes en quadrature possédant 64 éléments. Pour une capacité de correction donnée, la redondance nécessaire sera alors égale à quatre tiers de celle nécessaire avec un code de Reed-Solomon utilisant un alphabet à 256 éléments. On connaît le document EP-0 290 349 (Weng Lih-Jih). Dans celui-ci, étant donné un sous-alphabet à 256 éléments d'un corps de Galois à 1024 éléments, on représente chaque information à encoder par k - I symboles du sous-alphabet auquel on ajoute I pseudo-informations arbitraires en testant les séquences de I informations arbitraires jusqu'à ce que les mots de code ne possèdent que des symboles du sous-alphabet, le nombre I étant choisi dans le but qu'au moins une telle séquence donne le résultat recherché. Le but de ce document EP-0 290 349 est de conserver un format d'octet pour les informations et pour les redondances, et de construire des codes de correction d'erreur efficaces avec peu de redondance, pour encoder de longues séquences d'informations. Le document EP-0 290 349 présente de nombreux inconvénients: il ne suggère pas d'utiliser un décodeur travaillant sur un corps de Galois à 256 éléments, la détermination des pseudo-informations n'est pas optimisée, le nombre de ces pseudo-informations n'est pas connu au début de leur recherche et celle-ci est empirique et basée sur une succession d'essais et de vérifications. Les procédures d'essai successives à mettre en oeuvre pour déterminer la séquence de I pseudo-informations sont longues et elles ne permettent donc pas un encodage rapide des informations. Un autre mode de réalisation exposé par le document EP-0 290 349 présente l'utilisation d'une table de correspondance, ce qui implique la mise en oeuvre d'une mémoire morte dont la capacité, à la date de la présente invention, est irréalisable sauf pour de très petites valeurs de la redondance. L'invention entend remédier à ces inconvénients en proposant en une seule étape, de déterminer un mot de code dont tous les symboles appartiennent a un sous-alphabet à 64 éléments. Cette procédure peut être mise en relation avec l'article " Codes between BCH and RS codes ", Ch. Couvreur et Ph. Piret, de la revue PHILIPS JOURNAL OF RESEARCH n . 39, pages 195-205, publié en 1984. Dans cet article, des codes de dimension déterminée satisfaisant les mêmes contraintes furent suggérés dans le cadre de protection d'erreur inégale, c'est-à-dire dans le cadre d'un problème technique sans relation avec la présente invention. A cet effet, I'invention vise, selon un premier aspect, un dispositif de codage fournissant des mots de code dont les symboles sont susceptibles de moduler une grandeur physique sur un canal de transmission utilisant des symboles d'un premier alphabet, le décodage de ces mots de code mettant en oeuvre des symboles d'un deuxième alphabet contenant le premier alphabet, le cardinal du deuxième alphabet étant strictement supérieur à celui du premier alphabet et n'étant pas une puissance entière du cardinal du premier alphabet, dispositif caractérisé en ce qu'il comporte: - une entrée de symboles dits " primaires " appartenant au premier alphabet; des moyens de traitement adaptés à: déterminer des symboles de redondance susceptibles de permettre un décodage des mots de code constitués des symboles primaires et des symboles de redondance, par un décodeur travaillant sur le deuxième alphabet; résoudre un système d'équations exprimant les contraintes à respecter pour que lesdits symboles de redondance soient dans le premier alphabet, - une sortie des symboles des mots de code. Corrélativement, la présente invention vise, selon un deuxième aspect, un procédé de codage fournissant des mots de code dont les symboles sont susceptibles de moduler une grandeur physique sur un canal de transmission utilisant des symboles d'un premier alphabet, le décodage de ces mots de code mettant en oeuvre des symboles d'un deuxième alphabet contenant le premier alphabet, le cardinal du deuxième alphabet étant strictement supérieur à celui du premier alphabet et n'étant pas une puissance entière du cardinal du premier alphabet, procédé caractérisé en ce qu'il comporte: - une étape d'entrée de symboles dits " primaires " appartenant au premier alphabet; - une étape de détermination de symboles de redondance susceptibles de permettre un décodage des mots de code formés des symboles primaires et des symboles de redondance, par un décodeur travaillant sur un deuxième alphabet comportant le premier alphabet et des symboles n'appartenant pas au premier alphabet, comportant une opération de résolution d'un système d'équations exprimant les contraintes à respecter pour que les symboles de redondance soient dans le premier alphabet; - une étape de sortie des symboles des mots de code. Grâce à ces dispositions, en résolvant le système d'équations exprimant les contraintes que les symboles à coder et les symboles de redondance soient tous dans le premier alphabet, on détermine les symboles de redondance sans avoir à suivre une procédure empirique d'essais et de vérifications. La transmission des mots de code mettant en oeuvre un canal utilisant les symboles du premier alphabet, et le décodage des mots de code mettant en oeuvre des symboles du deuxième alphabet comportant le premier alphabet, aucun étiquetage des symboles du premier alphabet dans le deuxième alphabet n'est nécessaire. Selon un troisième aspect, la présente invention vise un dispositif de décodage, caractérisé en ce qu'il comporte: - une entrée de symboles d'un premier alphabet mis en oeuvre sur un canal de transmission, et - un moyen de décodage adapté à décoder des symboles d'un deuxième alphabet contenant le premier alphabet, le cardinal du deuxième alphabet étant strictement supérieur à celui du premier alphabet et n'étant pas une puissance entière du cardinal du premier alphabet, les symboles du deuxième alphabet étant, en entrée du moyen de décodage, constitués de la juxtaposition de symboles du premier alphabet et de symboles prédéterminés. Corrélativement, selon un quatrième aspect, la présente invention vise un procédé de décodage, caractérisé en ce qu'il comporte: - une étape d'entrée de symboles d'un premier alphabet mis en oeuvre sur un canal de transmission, et - une étape de décodage, au cours de laquelle on décode des symboles d'un deuxième alphabet contenant le premier alphabet, le cardinal du deuxième alphabet étant strictement supérieur à celui du premier alphabet et n'étant pas une puissance entière du cardinal du premier alphabet, les symboles du deuxième alphabet décodés au cours de l'étape de décodage étant constitués de la juxtaposition de symboles du premier alphabet et de symboles prédéterminés. La présente invention vise aussi un système d'émission, caractérisé en ce qu'il comporte un dispositif de codage tel que succinctement exposé ci-dessus et un moyen d'émission d'un signal modulant ladite grandeur physique représentative des symboles des mots de code générés par ledit dispositif de codage. La présente invention vise aussi un ordinateur et un dispositif de capture comportant un capteur, caractérisé en ce qu'il comporte un dispositif de codage tel que succinctement exposé ci-dessus. La présente invention vise, encore, un système de réception, caractérisé en ce qu'il comporte un dispositif de décodage tel que succinctement exposé ci-dessus et un moyen de réception de signaux en provenance du canal de transmission. Les avantages des dispositif et procédé de décodage et des systèmes d'émission, ordinateur, dispositif de capture et système de réception étant les mêmes que ceux du dispositif de codage, ces avantages ne sont pas rappelés ici. L'invention sera mieux comprise à la lecture de la description qui va suivre, faite en regard des dessins annexés dans lesquels: - la figure 1 représente un dispositif de codage et d'émission selon la présente invention, - la figure 2 représente un dispositif de réception et de décodage selon la présente invention, et - la figure 3 représente un organigramme de fonctionnement du dispositif de codage et d'émission illustré en figure 1. Avant de commencer la description du dispositif de codage et d'émission illustré en figure 1, il est indispensable d'exposer les fondements théoriques qui garantissent la qualité du fonctionnement de ce dispositif. Chaque élément d'un corps de Galois à 256 élément peut être étiqueté par un polynôme en ax de degré 7 possédant des coefficients binaires. La multiplication dans ce corps de Galois peut alors s'effectuer en tenant compte de l'équation a 8=4+Cc3+ox2+1. Nous pouvons alors définir un code de Reed-Solomon par une matrice de contrôle H telle que: 1 (a a(2... (n1) | 1 oc2 a4... 2(n-1) H =... ............ (1) r 2r r(n-1) formule dans laquelle l'entier n est inférieur ou égal à 255 et représente le nombre de symboles des mots du code. Un mot du code est défini comme une séquence v=(v0, vy, v2,.., vn.1) de n symboles de l'alphabet dit " deuxième alphabet" à 256 éléments (octets) qui satisfait à l'équation matricielle v.HT=O, HT étant la matrice transposée de la matrice H: I I... I a a2... Cr HT= a2 4... ac2r (2) .........DTD: (n i-1) 2(n-1) r(n-i) a(r> a... ot(na La distance minimale d'un tel code est égale à r+l. Ce code permet donc de corriger un nombre d'erreurs égal au plus grand entier égal au plus à r/2. Chaque élément d'une constellation à 64 éléments, comme celle de la modulation d'amplitudes en quadrature à 64 éléments, connue sous les noms de 64-QAM ou de MAQ-64, peut être étiqueté par un polynôme à coefficients binaires de degré 5. On s'intéresse ici à ces polynômes binaires de degré 5 qui forment à la fois un étiquetage des éléments de la constellation MAQ-64 et un sous-alphabet, dit " premier alphabet ", possédant 64 éléments du corps de Galois à 256 éléments. Chaque symbole de ce sous-alphabet peut être étiqueté par vi = ai + bi a + ci (2 + d a3 + e a4 + fi a5. Dans ces conditions, l'équation v.HT=0 devient, pour les mots de code possédant n symboles du sous-alphabet: ao... an-1... bo... bn a 2... ( [1 a ?2 a3 a4 a5] cO... c.1 2 cc4 c 2r =0 (3) do... dnl... ......... eo... enl ...... ... fo... fn-1 o(n-1) c2(n-1) " r(n-1) équation dans laquelle tous les coefficients ao... an,1, bo... b, c.... c-n1, do. dn- 1, eo... en-1, fo... fn-1 sont binaires. En notant maintenant: a(x) =ao + a1x+a2x2... +an.1x n-, n-i b(x) = bo + b1 x + b2 x2...+ bn 1xn1 xn-1, c(x) = CO + ci x + C2 X2 Cn-1..... + CnlX, (4) d(x) = do +d1 x + d2 x2... + dnlxn, e(x) =eo + e1 x + e2 x2... + en -x, et f(x) = f0 + f1 x + f2 x2... + fnix-l, I'équation (3) devient: a(a) a(ca2)... a(a) [1 c a2 (a3 (a4 a 5] b(a) b(c2).. . b(C(r) =0 (5) f(ac) f(ca2)... f(c) On observe que les six polynômes a(x) à f(x) sont de degré inférieur ou égal à n-1. Dans (3), chaque colonne de la matrice HT spécifie huit conditions binaires à satisfaire par l'ensemble des six polynômes à coefficients binaires que sont a(x),..., f(x). La résolution de l'équation (3) permet donc de calculer huit fois r informations binaires de redondance à répartir dans ces six polynômes lorsque les autres informations binaires sont spécifiés par l'information à transmettre. Pour un cas particulier de valeur de r égal à 6, et en ajoutant les définitions de aR, a,, bR, bl, cR et cl, données par: a(x) = aR(x) + al(x), le degré formel du polynôme aR(x) étant égal à 23 et le coefficient de plus petite puissance de al(x) pouvant être non nul étant celui de x24, 10. b(x) = bR(x) + bl(x), le degré formel du polynôme bR(x) étant égal à 15 et le coefficient de plus petite puissance de bl(x) pouvant être non nul étant celui de x16, et c(x) = CR(x) + c(x), le degré formel du polynôme cR(x) étant égal à 7 et le coefficient de plus petite puissance de cl(x) pouvant être non nul étant celui de x8, on peut démontrer que la résolution de l'équation matricielle (5) revient à la résolution des trois équations matricielles suivantes: I I 1 [aR(o) bR(a) cR(a)] Ca a128 a64 = [al(ac) bl(a) cl(a) d(a) e(a) f(a)]. G1 (6) 2: 128 1 1 1 a 128 64 o 1 = C2 a a128 3 129 192 a4 a2 a 4 O'2 130 65 a aC aX I I [aR(o3) bR(a3)] aX (128 = [al(x3 (s) bl(3) c(3) d(c) e(c3) f(C()]. G2 (7) 1 1 a[ 128 oG2= (2 (a 3 129 Ca4 (2 130 et CL CL,et JaR( 5)] = [al(c5) b(a5) c((5) d(x5) e(c(5) f((5)]. G3 (8) CX o G3= cL2 cc CL Dans ces équations, les informations binaires à coder seront représentées par les coefficients binaires des polynômes a,, b, et cl, d, e, f et les informations binaires de redondance seront représentés par les coefficients binaires des polynômes aR, bR et CR. On observe que les informations binaires de redondance sont ici au nombre de 48, les polynômes aR, bR et CR possédant respectivement 24, 16 et 8 coefficients. En conséquence, l'encodeur aura à déduire les trois derniers polynômes, aR, bR et CR des coefficients des six premiers polynômes a1, b1, cl, d, e et f. A cet effet, sachant que le degré du polynôme cR(x) est égal à 7, et que 8 = a4 + a3 + 2 + 1 'équation (6) est une équation sur des polynômes de oL = CL+ C+ C2+ 1, l'équation (6) est une équation sur des polynômes de degré 7 et permet donc de déterminer les huit coefficients binaires de OR(X), selon des méthodes connues. Ainsi, en résolvant l'équation (6), on peut déterminer les huit coefficients binaires du polynôme CR(X), huit équations concernant les seize coefficients de bR(x) et huit équations concernant les vingt- quatre coefficients de aR(x) Ensuite, cR(x) étant entièrement déterminé, c(x) I'est aussi et les équations matricielles (6) et (7), qui donnent respectivement les valeurs de bR(x) en ao et en a3, permettent de déterminer les seize coefficients binaires de bR(x). En effet, en résolvant l'équation (7), on obtient huit nouvelles équations concernant les seize coefficients de bR(x) qui permettent, par résolution des seize équations ainsi obtenues, de déterminer les seize coefficients binaires du polynôme bR(x). En résolvant l'équation (7), on obtient aussi huit nouvelles équations concernant les vingt-quatre coefficients de aR(x). Ensuite, CR(X) et bR(x) étant entièrement déterminés, c(x) et b(x) le sont aussi et les équations matricielles (6), (7) et (8), qui donnent 3 5 respectivement les valeurs de aR(x) en a, en a et en aC 5, permettent de déterminer les vingt-quatre coefficients binaires de aR(x). A cet effet, en résolvant l'équation (8), on détermine huit nouvelles équations concernant les vingt-quatre coefficients de aR(x) et, par résolution des vingt-quatre équations ainsi obtenues, on détermine les vingt-quatre coefficients binaires du polynôme aR(x). Selon une variante, en utilisant les notations suivantes: a(x) = aR(x) + a,(x), b(x) = bR(x) + bl(x), c(x) = CR(X) + C(x), d(x) = dR(x) + dl(x), e(x) = eR(x) + e(x), f(x) = fR(x) + f(X), dans lesquels al(x), bl(x), cj(x), di(x), el(x) et fl(x) sont des polynômes dont les coefficients de plus bas degré qui peuvent être non nuls correspondent au degré 24, et aR(x), bR(X), CR(X), dR(X), eR(x) et fR(x) sont des polynômes de degré formel 23, m1(x) = x8+x4 +x3 + x2 + 1; m3(x) = x8+ x6 + x5 + x4 + x3 + x2 + x + 1; m5(x) = x8+x7+x6+x5 + x4+x + 1; a(i)(x), a(3)(x) et a(5)(x) étant définis par la condition: aR(x) = a b bR(x) = b(1)(x) m3(x) m5(x) + b(3)(x) m1(x) m5(x) + b(5)(x) m3(x) m5(x). c cR(x) = c1)(x) m3(x) m5(x) + c(3)(x) m1(x) m5(x) + c(5)(x) m3(x) m5(x). d(1)(x), d(3)(x) et d(5)(x) étant définis par la condition: dR(x) = d(1)(x) m3(x) m5(x) + d(3)(x) m1(x) m5(x) + d(5)(x) m3(x) m5(x). e(1)(x), e(3)(x) et e(5)(x) étant définis par la condition: eR(x) = e(l)(x) m3(x) m5(x) + e f1)(x), f3)(x) et f5)(x) étant définis par la condition: fR(x) = f ai*(x) = a(1)(x) m3(x) m5(x) + al(x) a3*(x) = a 1 1 1 128 64 o G4= c2 (a (128 3 129 192 4 2 a O[ Cf2 CL 130 65 3 129 [d(3)(a3) e(3)(C3)] a4 2 |= [a3*(a3) b3*(cL3) c3*(CL3) dl(oE3) el(oa3) f3*(C3)] G5 (10) 1 1 cc c128 o G5= cL2 cc 3 129 CL cc 04 2 0130 et C C, et CL5 f5)(c5)= [a5*(o5) bs*(o5) c5*(a5) ds*(C5) e5*(c5) fl(a5)] G6 (11) CL o G6= o2 CL En étiquetant les symboles d'information à transmettre correctement, les redondanoes peuvent être étiquetées par les six polynômes a La résolution des équations (9), (10) et (11) permet alors de définir ces redondances. On observe que cette variante a pour avantage que les redondances peuvent être déterminées en parallèle, indépendamment les unes des autres. En revanche, cette variante n'est pas systématique pour l'ensemble des symboles d'information. On observe ici que, pour une valeur quelconque de r, le nombre de polynômes ml(x) à considérer doit être adapté en conséquence. Pour r = 6, on considérait m1(x), m3(x) et m5(x), o mi(x) est le polynôme minimal de ai et a est une racine de m1(x) et donc un élément primitif de GF(256). Pour r=18, par exemple, on considérera en plus de ces trois polynômes, les polynômes m7(x), m9(x), m11(x), m13(x), m15(x) et m17(x). Tous ces polynômes sont de degré 8 à l'exception du dernier m17(x) = x4 + x + 1, qui est de degré 4. Dans ce cas, aR(x) est de degré formel 67 et s'écrit: aR=- a(1) m3m5... m15m17+a(3)m1 m5... m17 +... + a(15) m1 m3... m13 m17 + a(17) m1... m15 o les a(i) sont des polynômes à coefficients binaires de degré formel 7, à l'exception de a(17) qui est de degré formel 3. Quant au coefficient de la plus petite puissance de x qui puisse être nul, dans l'expression de al(x), c'est celui de x68. Des considérations semblables peuvent être faites à propos des polynômes b(x), c(x), d(x), e(x) et f(x). Nous allons maintenant décrire, à l'appui des figures 1 à 3, un mode de réalisation de dispositifs mettant en oeuvre la présente invention. Dans ce mode de réalisation, le " deuxième alphabet " est constitué d'octets et le " premier alphabet " est constitué des octets du deuxième alphabet dont les deux informations binaires de poids fort sont nulles. On observe que le cardinal du deuxième alphabet, 256, n'est pas une puissance entière du cardinal du premier alphabet, 64. Le dispositif de codage et d'émission est illustré sous forme de schéma synoptique et représenté sous référence générale 10 (figure 1). Il comporte, reliés entre eux par un bus d'adresses et de données 102: - une unité centrale de traitement 106; - une mémoire vive RAM 104; - une mémoire morte ROM 105; - un port d'entrée 103 servant à recevoir, sous forme d'octets, des informations que le dispositif de codage et d'émission doit transmettre; - un port de sortie 107 permettant, au dispositif de codage et d'émission, de transmettre des 6-uples, c'est-à- dire de groupes de six informations binaires ou " bits ", représentant des points d'une constellation et, indépendamment du bus 102: - un modulateur 109 effectuant une modulation d'amplitudes en quadrature à 64 points représentatifs de 6-uples qui lui proviennent du port de sortie 107; - une antenne émettrice 110 qui diffuse un signal modulé par le modulateur 109; - un écran de visualisation 108 relié au port de sortie 107; - un clavier 101 relié au port d'entrée 103 et fournissant des octets représentatifs des touches de clavier successivement utilisées; et - une entrée 111 de données à coder, sous forme d'octets, reliée au port d'entrée 103. Chacun des éléments illustrés en figure 1 est bien connu de l'homme du métier des ordinateurs et, plus généralement, des systèmes de traitement de l'information. Ces éléments ne sont donc pas décrits ici. La mémoire vive 104 conserve des données, des variables et des résultats intermédiaires de traitement, dans des registres de mémoire portant, dans la suite de la description, les mêmes noms que les données dont ils conservent les valeurs. La mémoire vive 104 comporte notamment: - un registre " octets " dans lequel est conservée une suite d'octets à coder et à transmettre, suite qui provient de l'entrée de données à coder 111, un registre " nb_octet " dans lequel est mémorisé le nombre d'octets à coder déjà reçus, - un registre " ai, bu, c,, d, e, f " dans lequel sont conservés les coefficients binaires des polynômes al(x), bl(x),cl(x), d(x), e(x), f(x), et - un registre " aR, bR, cR " dans lequel sont conservés les coefficients binaires des polynômes aR(x), bR(x),CR(X). La mémoire morte 105 est adaptée à conserver le programme de fonctionnement de l'unité centrale de traitement 106, dans un registre " programi ", et les données nécessaires à la résolution des équations (6), (7) et (8) dans un registre " (6), (7), (8) " ainsi que la table de correspondance mettant en relation des informations binaires reçus par l'intermédiaire de I'entrée de données 111 avec les coefficients binaires des polynômes al(x), bl(x),cl(x), d(x), e(x), f(x). L'unité centrale de traitement 106 est adaptée à mettre en oeuvre l'organigramme décrit en figure 3. Le dispositif de réception et de décodage représenté en figure 2, sous référence générale 20, est illustré sous forme de schéma synoptique. Il comporte, reliés entre eux par un bus d'adresses et de données 202: - une unité centrale de traitement 206; - une mémoire vive RAM 204; - une mémoire morte ROM 205; - un port d'entrée 203 servant à recevoir des informations que le dispositif de réception et de décodage doit traiter, mémoriser ou transmettre; - un port de sortie 207 permettant, au dispositif de réception et de décodage, de transmettre des octets décodés; et, indépendamment du bus 202: - une antenne réceptrice 209 qui reçoit un signal représentatif du signal émis par l'antenne émettrice 110 d'un dispositif de codage et d'émission (figure 1); - un démodulateur 210 effectuant une démodulation d'amplitudes en quadrature à 64 points en 6-uples; - un décodeur de Reed-Solomon 211 qui utilise un code dont les mots sont constitués d'octets, dont les six bits de poids faibles sont les 6-uples provenant des démodulateur 210 et dont les deux bits de poids fortsont égaux à zéro, et fournissant des données décodées au port d'entrée 203 - un écran de visualisation 208 relié au port de sortie 207; - un clavier 201 relié au port d'entrée 203; et - une sortie 212 de données décodées, reliée au port de sortie 207. Chacun des éléments illustrés en figure 2 est bien connu de l'homme du métier des systèmes de décodage d'informations et, plus généralement, des systèmes de traitement de l'information. Ces éléments ne sont donc pas décrits ici. On observe cependant, qu'en entrée du décodeur de Reed- Solomon 211, entrée qui comporte huit liaisons électriques filaires, les six liaisons électriques qui correspondent aux bits de poids faible sont reliées à six liaisons électriques sortant du démodulateur 210, et les deux liaisons électriques qui correspondent aux deux bits de poids fort sont reliées à la masse du dispositif de réception et de décodage, les bits correspondant étant alors de valeurs nulles. Ces dispositions réalisent, en entrée du décodeur 211, un assemblage par juxtaposition des symboles du premier alphabet (à 64 symboles) et de symboles prédéterminés (ici égaux à " 0 "), pour former des symboles du deuxième alphabet (à 256 symboles). La mémoire vive 204 conserve des données, des variables et des résultats intermédiaires de traitement, dans des registres de mémoire portant, dans la suite de la description, les mêmes noms que les données dont ils conservent les valeurs. La mémoire vive 204 comporte notamment un registre " octets " dans lequel est conservée la suite des octets décodés par le décodeur 211. La mémoire morte 205 est adaptée à conserver le programme de fonctionnement de l'unité centrale de traitement 206, dans un registre " program2 " ainsi que la table de correspondance mettant en relation les 6uples décodés, qui sont en fait des octets dont les deux bits de poids fort ont une valeur nulle, et les informations binaires des octets qui ont servi à les générer dans le dispositif de codage et d'émission (figure 1). On observe ici que le dispositif de réception et de décodage représenté en figure 2 est tout à fait classique, la seule modification de traitement des symboles reçus concernant l'assemblage, en entrée du décodeur 211, des informations binaires reçus sous forme de 6-uples représentatifs de signaux modulés par le modulateur 109, avec deux informations binaires de valeur nulle, pour former des octets mis en oeuvre par le décodeur 211. En référence à la figure 3, on expose maintenant le fonctionnement du dispositif de codage et d'émission illustré en figure 1. Lorsque ce dispositif de codage et d'émission est mis en fonctionnement, la valeur de la variable nboctet est mise à zéro. Au cours d'une opération 501, I'unité centrale 106 effectue la réception d'un éventuel octet à coder sur le port d'entrée 103, incrémente la valeur de la variable nb_octet et la mémorisation dans le registre " octets " de la mémoire vive RAM 104, de cet octet. Ensuite, l'unité centrale 106 effectue un test 502, au cours duquel elle détermine si le nombre d'octets nb_octet déjà reçu est égal à (n. %/4) 6, ou non. Lorsque le résultat du test 502 est négatif, l'opération 501 est réitérée. Lorsque le résultat du test 502 est positif, I'opération 503 consiste à étiqueter, c'est-à-dire à mettre en correspondance, des informations binaires constituant les octets mémorisés dans le registre " octets ", avec des coefficients des polynômes al(x), bl(x), cl(x), d(x), e(x), f(x) en utilisant la table de correspondance conservée dans la mémoire morte ROM 105 et à mémoriser dans le registre " ai, b,, ci, d, e, f " de la mémoire vive RAM 104, les coefficients de ces polynômes. L'opération 504 consiste, ensuite, à résoudre l'équation (6) et à déterminer les huit coefficients binaires du polynôme cR(x), huit équations concernant les seize coefficients de bR(x) et huit équations concernant les vingt-quatre coefficients de aR(X). L'opération 505 consiste à résoudre l'équation (7), à déterminer huit nouvelles équations concernant les seize coefficients de bR(x) et, par résolution des seize équations obtenues au cours des opérations 504 et 505 et concernant les seize coefficients de bR(x), à déterminer les seize coefficients binaires du polynôme bR(x). L'opération 505 consiste aussi à déterminer huit nouvelles équations concernant les vingt-quatre coefficients de aR(x). L'opération 506 consiste à résoudre l'équation (8), à déterminer huit nouvelles équations concernant les vingt-quatre coefficients de aR(x) et, par résolution des vingt-quatre équations obtenues au cours des opérations 504, 505 et 506 et concernant les vingt-quatre coefficients de aR(x), à déterminer les vingt-quatre coefficients binaires du polynôme aR(x). L'opération 507 consiste à déterminer les 6-uples des coefficients de même degré des six polynômes a(x), b(x), c(x), d(x), e(x), f(x) et à transmettre ces 6-uples au port de sortie 107, à destination du modulateur 109. L'opération 508 consiste à effectuer une modulation d'amplitudes en quadrature 64-QAM, représentative du 6-uples à transmettre. Ensuite, la valeur de la variable nb_octet est remise à zéro et l'opération 501 est réitérée. La portée de l'invention ne se limite pas au mode de réalisation décrit et représenté mais s'étend, bien au contraire, aux modifications et perfectionnements à la portée de l'homme du métier. REVENDICATIONS 1. Dispositif de codage (10) fournissant des mots de code dont les symboles sont susceptibles de moduler une grandeur physique sur un canal de transmission utilisant des symboles d'un premier alphabet, le décodage de ces mots de code mettant en oeuvre des symboles d'un deuxième alphabet contenant le premier alphabet, le cardinal du deuxième alphabet étant strictement supérieur à celui du premier alphabet et n'étant pas une puissance entière du cardinal du premier alphabet, dispositif caractérisé en ce qu'il comporte: - une entrée (103, 111) de symboles dits " primaires " appartenant au premier alphabet; - des moyens de traitement (104, 105, 106) adaptés à: déterminer des symboles de redondance susceptibles de permettre un décodage des mots de code formés des symboles primaires et des symboles de redondance, par un décodeur (20) travaillant sur le deuxième alphabet; résoudre un système d'équations exprimant les contraintes à respecter pour que lesdits symboles de redondance soient dans le premier alphabet, - une sortie (107) des symboles des mots de code. 2. Dispositif de codage selon la revendication 1, caractérisé en ce que les moyens de traitement (104, 105, 106) sont adaptés à résoudre ledit système d'équations, en résolvant successivement des sous-systèmes d'équations possédant chacun un nombre d'inconnues strictement inférieur au nombre d'inconnues du système complet d'équations. 3. Dispositif de codage selon l'une quelconque des revendications 1 ou 2, caractérisé en ce que les moyens de traitement (104, 105, 106) sont adaptés à mettre en oeuvre le deuxième alphabet qui, muni d'une opération, constitue un groupe et le premier alphabet qui, muni de la même opération, constitue un sous-groupe du deuxième alphabet. 4. Dispositif de codage selon la revendication 3, caractérisé en ce que les moyens de traitement (104, 105, 106) sont adaptés à mettre en oeuvre le deuxième alphabet qui, muni de deux opérations, constitue un corps de Galois et le premier alphabet qui, muni des deux mêmes opérations, ne constitue pas un sous-corps de Galois du deuxième alphabet. 5. Dispositif de codage selon l'une quelconque des revendications I à 4, caractérisé en ce que les moyens de traitement (104, 105, 106) sont adaptés à mettre en oeuvre un premier alphabet qui comporte 64 symboles. 6. Dispositif de codage selon l'une quelconque des revendications I à 5, caractérisé en ce que les moyens de traitement (104, 105, 106) sont adaptés à mettre en oeuvre un deuxième alphabet qui comporte 256 symboles. 7. Dispositif de codage selon l'une quelconque des revendications 1 à 6, caractérisé en ce que les moyens de traitement (104, 105, 106) sont adaptés à mettre en oeuvre un deuxième alphabet constitué de séquences binaires et un premier alphabet constitué de séquences binaires du deuxième alphabet dont certaines informations binaires possèdent une valeur prédéterminée. 8. Dispositif de codage selon l'une quelconque des revendications 1 à 7, caractérisé en ce que les moyens de traitement (104, 105, 106) sont adaptés à fournir des mots de code qui appartiennent à un code de Reed- Solomon. 9. Dispositif de codage selon l'une quelconque des revendications 1 à 8, caractérisé en ce que les moyens de traitement (104, 105, 106) sont adaptés à mettre en oeuvre des calculs matriciels. 10. Dispositif de codage selon l'une quelconque des revendications 1 à 9, caractérisé en ce qu'il comporte un modulateur (109) adapté à effectuer une modulation d'amplitudes en quadrature. 11. Système d'émission, caractérisé en ce qu'il comporte un dispositif de codage (10) selon l'une quelconque des revendications 1 à 10, et un moyen d'émission (109, 110) d'un signal modulant ladite grandeur physique représentative des symboles des mots de code générés par ledit dispositif de codage. 12. Ordinateur, caractérisé en ce qu'il comporte un dispositif de codage selon l'une quelconque des revendications 1 à 10. 13. Dispositif de capture de grandeurs physique comportant un capteur, caractérisé en ce qu'il comporte un dispositif de codage selon l'une quelconque des revendications 1 à 10. 14. Procédé de codage fournissant des mots de code dont les symboles sont susceptibles de moduler une grandeur physique sur un canal de transmission utilisant des symboles d'un premier alphabet, le décodage de ces mots de code mettant en oeuvre des symboles d'un deuxième alphabet contenant le premier alphabet, le cardinal du deuxième alphabet étant strictement supérieur à celui du premier alphabet et n'étant pas une puissance entière du cardinal du premier alphabet, procédé caractérisé en ce qu'il comporte: - une étape d'entrée (501) de symboles dits " primaires " appartenant au premier alphabet; - une étape de détermination (503 à 507) de symboles de redondance susceptibles de permettre un décodage des mots de code formés des symboles primaires et des symboles de redondance, par un décodeur travaillant sur un deuxième alphabet comportant le premier alphabet et des symboles n'appartenant pas au premier alphabet, comportant une opération de résolution (504, 505, 506) d'un système d'équations exprimant les contraintes à respecter pour que les symboles de redondance soient dans le premier alphabet; - une étape de sortie (508) des symboles des mots de code. 15. Procédé de codage selon la revendication 14, caractérisé en ce que, au cours de l'opération de résolution dudit système d'équations, on effectue successivement des étapes (504, 505, 506) de résolution de sous- systèmes d'équations possédant chacun un nombre d'inconnues strictement inférieur au nombre d'inconnues du système complet d'équations. 16. Procédé de codage selon l'une quelconque des revendications 14 ou 15, caractérisé en ce qu'il met en oeuvre le deuxième alphabet qui, muni d'une opération, constitue un groupe, et le premier alphabet qui, muni de la même opération, constitue un sous-groupe du deuxième alphabet. 17. Procédé de codage selon la revendication 16, caractérisé en ce qu'il met en oeuvre le deuxième alphabet qui, muni de deux opérations, constitue un corps de Galois, et le premier alphabet qui, muni des deux mêmes opérations, ne constitue pas un sous-corps de Galois du deuxième alphabet. 18. Procédé de codage selon l'une quelconque des revendications 14 à 17, caractérisé en ce qu'il met en oeuvre un premier alphabet qui comporte 64 symboles. 19. Procédé de codage selon l'une quelconque des revendications 14 à 18, caractérisé en ce qu'il met en oeuvre un deuxième alphabet qui comporte 256 symboles. 20. Procédé de codage selon l'une quelconque des revendications 14 à 19, caractérisé en ce que le deuxième alphabet est constitué de séquences binaires et le premier alphabet est constitué de séquences binaires du deuxième alphabet dont certaines informations binaires possèdent une valeur prédéterminée. 21. Procédé de codage selon l'une quelconque des revendications 14 à 20, caractérisé en ce que les mots de code appartiennent à un code de Reed-Solomon. 22. Procédé de codage selon l'une quelconque des revendications 14 à 21, caractérisé en ce que, au cours de l'opération de détermination (504, 505, 506), on met en oeuvre des calculs matriciels. 23. Dispositif de décodage, caractérisé en ce qu'il comporte: - une entrée (209, 210) de symboles d'un premier alphabet mis en oeuvre sur un canal de transmission, et - un moyen de décodage (211) adapté à décoder des symboles d'un deuxième alphabet contenant le premier alphabet, le cardinal du deuxième alphabet étant strictement supérieur à celui du premier alphabet et n'étant pas une puissance entière du cardinal du premier alphabet, les symboles du deuxième alphabet étant, en entrée du moyen de décodage, constitués de la juxtaposition de symboles du premier alphabet et de symboles prédéterminés. 24. Dispositif de décodage selon la revendication 23, caractérisé en ce que le canal de transmission est adapté à mettre en oeuvre un premier alphabet qui comporte 64 symboles. 25. Dispositif de décodage selon l'une quelconque des revendications 23 ou 24, caractérisé en ce que le moyen de décodage (211) est adapté à mettre en oeuvre un deuxième alphabet qui comporte 256 symboles. 26. Dispositif de décodage selon l'une quelconque des revendications 23 à 25, caractérisé en ce que le moyen de décodage (211) est adapté à décoder des mots d'un code de. Reed-Solomon. 27. Dispositif de décodage selon l'une quelconque des revendications 23 à 26, caractérisé en ce qu'il comporte un démodulateur (210) adapté à effectuer une démodulation d'amplitudes en quadrature de signaux transmis sur le canal de transmission. 28. Système de réception, caractérisé en ce qu'il comporte un dispositif de décodage selon l'une quelconque des revendications 23 à 27 et un moyen de réception (209, 210) de signaux en provenance du canal de transmission. 29. Procédé de décodage, caractérisé en ce qu'il comporte: une étape d'entrée de symboles d'un premier alphabet mis en oeuvre sur un canal de transmission, et - une étape de décodage, au cours de laquelle on décode des symboles d'un deuxième alphabet contenant le premier alphabet, le cardinal du deuxième alphabet étant strictement supérieur à celui du premier alphabet et n'étant pas une puissance entière du cardinal du premier alphabet, les symboles du deuxième alphabet décodés au cours de l'étape de décodage étant constitués de la juxtaposition de symboles du premier alphabet et de symboles prédéterminés. 30. Procédé de décodage selon la revendication 29, caractérisé en ce que, au cours de l'étape d'entrée, on met en oeuvre un premier alphabet qui comporte 64 symboles. 31. Procédé de décodage selon l'une quelconque des revendications 29 ou 30, caractérisé en ce que, au cours de l'étape de décodage, on met en oeuvre un deuxième alphabet qui comporte 256 symboles. 32. Procédé de décodage selon l'une quelconque des revendications 29 a 31, caractérisé en ce que, au cours de l'étape de décodage, on décode des mots d'un code de Reed-Solomon.