Brevet FR2582888A1 — publié le 19861205

La présente invention se rapporte à un procédé de transmission, avec possibilité de correction de paquets d'erreurs, de messages d'infor- mation à k éléments binaires à l'aide de mots de code à n éléments binaires constitués de s blocs de taille d. o i varie de 1 à s, s étant le nombre de polynôme Pi(X) d'une décomposition en facteurs de Xn+l sur le corps GF(2) à deux éléments et di étant le degré du polynôme Pi(X). L'invention se rapporte également à un dispositif de codage et à un dispositif de décodage pour la mise en oeuvre de ce procédé. Dans la transmission d'information ou de données, on a de plus en plus souvent besoin de procédés permettant au moins de détecter des erreurs de transmission et, dans la plupart des cas, on cherche de plus à corriger ces erreurs. En ce qui concerne la correction d'une ou plusieurs erreurs dans la transmission, il existe de très nombreux procédés de correction et on trouve dans la littérature la description de nombreux types de codes. Cependant, on cherche de plus en plus à détecter et corriger également des paquets d'erreurs pour améliorer la sécurité des transmissions d'information. Parmi les familles de codes permettant d'obtenir des performances satisfaisantes, l'une des plus efficaces est celle des codes de Bose-Chaudhuri-Hocquenghem (BCH) et, en particulier, parmi ceux-ci, les codes de Reed-Solomon sont parmi les plus puissants et font l'objet de nombreuses recherches et applications. Les mots de code obtenus peuvent être considérés comme des combinaisons d'éléments d'un corps de Galois GF(2m) et il est nécessaire pour les traiter d'utiliser des circuits spécialisés qui sont des arrangements complexes de portes logiques. Ces circuits ont en général un schéma irrégulier et nécessitent un grand nombre de connexions spéciales. En conséquence, ils sont difficilement réalisables sous forme intégrée. Par ailleurs, si on envisage d'effectuer les opérations de multiplication de polynômes indis- pensables à l'aide de mémoires mortes, ces opérations deviennent vite très compliquées et irréalisables sous forme intégrée dès qu'on dépasse un ordre très faible. D'autre part, la correction de paquets d'erreurs exige même pour les codes BCH un nombre de bits de redondance assez important. Un objet de la présente invention est donc un procédé de transmission amélioré qui remédie à ces inconvénients grâce à la définition d'une famille de codes particulière plus efficace qui n'est notamment pas plus coûteuse en bits de redondance que les codes de Reed- Solomon. Un autre objet de l'invention est un procédé de transmission conduisant à des dispositifs de codage et de décodage ayant des structures tout à fait répétitives et donc aisément intégrables. Avant de donner une définition plus précise de l'invention, on va indiquer certaines conventions d'écriture qui seront utilisées dans l'énoncé des caractéristiques de l'invention et dans toute la description qui va suivre. On écrira: A(X) E B(X) [C(X)] pour exprimer que les polynômes A(X) et B(X) sont congrus modulo C(X), c'est-à-dire que: A(X) = C(X) Q(X) + B(X) De même, on écrira M(X) le polynôme réciproque du polynôme M(X), c'est-à-dire:M-(X) = Xk- M(X -1) o k-i est le degré maximum du polynôme M(X), c'est-à-dire son degré lorsque le coefficient de plus fort poids de M(X) n'est pas nul. d. 3, On appellera dérivé du polyn ôme P(X) = pi Xi le poly- d. j=0 i j-1 nôme P!(X) pj X 3=1 j impair Enfin les signes + et E utilisés se rapportent à l'addition binaire ou addition modulo 2. On utilisera en particulier le signe Opour cette addition lorsque cela correspondra à un circuit matériel effectuant cette opération et qui remplit la fonction OU exclusif. Selon une caractéristique de l'invention, il est donc prévu un procédé de transmission, avec possibilité de correction de paquets d'erreurs, de messages d'information à k éléments binaires à l'aide de mots de code à n éléments binaires constitués de s blocs de taille d. o i varie de 1 à s, s étant le nombre de polynômes Pi(X) d'une décom- position en facteurs de Xn+l sur le corps GF(2) à deux éléments et di étant le degré du polynôme Pi(X), ledit procédé étant caractérisé en ce que, à l'émission: - on calcule, pour chaque bloc constitué par les coefficients d'un poly- nôme m.i(X), le produit du polynôme M(X), réciproque du polynôme M(X) de degré k-1 associé au message à transmettre, par le polynôme A.i(X), réciproque du polynôme Pi(X) qui est le dérivé du polynôme Pi(X); - on effectue la division dudit produit par le polynôme P.(X) et on prend comme coefficients du polynôme mi(X) les coefficients du reste de cette division, selon la relation mi(X) E M(X) Ai(X) [P-(X)], ces coeffi- cients constituant les éléments binaires du bloc correspondant transmis; 25828 88 et en ce qu'à la réception: - on calcule pour chaque bloc reçu un polynôme Si(X) à n coefficients qui est le produit du polynôme m!(X), réciproque du polynôme mi(X) 1 3. associé au bloc reçu, par un polynôme de reconstitution Ri(X) = P(X) la somme desdits polynômes Si(X) représentant la superposition du message transmis M(X) et d'un syndrome d'erreur; - on détermine, à l'aide des n-k premiers coefficients de la somme des polynômes S.(X), les coefficients d'un polynôme a(X) produit des polynômes P.i(X) correspondant aux blocs i en erreur; - on calcule les k coefficients de poids le plus élevé d'un poly- n-1 x nôme K(X) = ki X de correction tel que: 3.0 s K(X) E sj(X) Ixn-k] j=l t gx et mA.kp- = 0 pour p n-k m p-m m=0 cm représentant les coefficients du polynôme v(X) de degré maximum t autorisé pour une correction valable; et - on fait la somme de chacun desdits k coefficients de poids le plus élevé du polynôme K(X) avec les coefficients de même poids de la somme des polynômes Si(X) pour obtenir les k éléments binaires corrigés du message reçu. Avec un tel procédé et grâce à des caractéristiques adéquates dans la conception des circuits de codage et de décodage, on parvient à des structures identiques pour le codage et le calcul des polynômes Si(X) et à une structure tout à fait répétitive et simple pour les circuits de détection et correction d'erreurs. Ceci a le grand avantage de permettre une réalisation sous forme intégrée très facile. Par ailleurs, on obtient des circuits de décodage qui admettent un fonctionnement en pipe-line et sont donc utilisés de manière optimale. L'invention sera mieux comprise et d'autres caractéristiques et avantages apparaîtront à l'aide de la description ci-après et des dessins joints o: - la figure I représente un schéma de principe des circuits de codage et des circuits de calcul de la somme du message et du syndrome à la réception, dans un mode de réalisation selon l'invention; - la figure 2 est un schéma des circuits de détection et de correction d'erreurs, selon l'invention; - les figures 3 et 4 représentent des schémas de cellules utilisées dans les circuits de la figure 2; - la figure 5 est un schéma de cellule modifiée pour permettre le traitement des effacements; - la figure 6 est un schéma de circuits de détection et de correction d'erreurs selon la figure 2, adaptés pour effectuer également le traitement des effacements; - la figure 7 représente le schéma de circuits de détection et de correction d'erreurs selon l'invention, fonctionnant selon un algo- rithme modifié; et - la figure 8 est le schéma d'une cellule utilisée dans les circuits de la figure 7. Le choix de la sous-famille de codes qui a été effectué dans le procédé de transmission selon l'invention est basé sur la décom- position en s facteurs Pi(X) du polynôme Xn+l, o n est impair, dans le corps de Galois GF(2) à deux éléments et sur les propriétés suivantes de cette décomposition. Si l'on désigne par Pi(X) le polynôme dérivé du polynôme Pi(X), avec i variant de 1 à s, on peut démontrer que: XPi(X) xn Pi (X) xn+i dont le développement en série est égal à Xn + x2 + Si l'on considère donc une série de s filtres de fonction de N. XP!(x) transfert D = p(X) à qui on applique successivement les coefficients D. P.(X d'un polynôme d'information et si l'on effectue la sommation des sorties de ces s filtres, on retrouve normalement les n bits appliqués à- l'entrée avec un retard de n coups d'horloge et une périodicité n. A partir de ces propriétés, on a donc conçu un procédé de transmission dans lequel le codage consiste à associer à un polynSme d'information M(X) les restes mi(X) des divisions par Pi(X) de XP!(X) M(X). En fait, pour des raisons que nous verrons ci-après liées aux structures des circuits à mettre en oeuvre, on utilise ce principe de codage légèrement modifié. Plus précisément, soit un message d'information à k bits dont le polynôme associé s'écrit: M(X) = m0 +mlX + m2X2 + + mklXk-1 Considérons la décomposition de Xn+l en polynômes Pi(X) de degré di dans le corps GF(2) à deux éléments: d. Pi(X) = p + pX +... + p X i Pour coder selon l'invention le message M(X), on va le mettre sous forme d'un mot de code à n éléments binaires constitué de s blocs mi(X) de taille di, avec i variant de 1 à s, s étant le nombre de polynômes de décomposition Pi(X). On obtient les polynômes mi(X) selon la relation: mi(X) E -(X) Ai(X) [Pi (I) Dans la relation (1), le polynôme Ai(X) est le réciproque du polynôme P!(X), dérivé du polynôme Pi(X): i d.-1 Ai(X) = X Pi(X1) Les coefficients des s blocs mi(X) sont donc transmis et, à la réception, subissent d'abord une opération de décodage qui consiste à calculer un polynôme qui est la somme du message d'information émis Xn-k M(X) et d'un syndrome d'erreur. Ce dernier est nul lorsqu'il n'y a pas eu d'erreur dans la transmission et les n-k premiers coef- ficients du polynôme obtenu sont nuls, les k derniers représentant le message reconstitué. S'il y a eu des erreurs dans la transmission par contre, le syndrome n'est pas nul et on évalue, à partir des n-k premiers coefficients, les k coefficients de correction à ajouter aux k coef- ficients de plus fort poids du polynôme obtenu, pour retrouver les bits du message. Plus précisément, on calcule pour chaque bloc reçu mi(X) [mi(X) = mi(X) s'il n'y a pas eu d'erreur] le polynôme Si(X) tel que: S.(X) = Ri(X) degré n-1 avec, selon la convention d'écriture adoptée: d.-I X x mi(X) i 3- et on en fait la somme pour obtenir le polynôme: s s S(X) = Si(X) = mi) Ri(X) (2) i=l i=l on+e o R.(X) est un polynôme de reconstitution égal a piX On peut considérer que pour chaque bloc émis mi(X), on reçoit: m!(X) = mi(X) + Ei(X) o Ei(X) est le polynôme d'erreur correspondant, nul lorsqu'il n'y a pas d'erreur dans la transmission. On peut démontrer que l'on a la relation: S(X) = Si(x) = xn-k M(X) + F(X) (n (3 14(X)-r P.(X) 3 i=I Jli en erreur o la seconde somme Z est relative seulement aux blocs d'indice i contenant des erreurs et o le polynôme F.(X) est relié au polynôme d.-I d'erreur E.(X) par: F(X) = Xdi E (X-) i Dans la relation (3), le premier terme représente l'information utile et le second est caractéristique des erreurs introduites lors de la transmission. Le dénominateur du second terme a (X) = I Pi(X) a i en erreur un degré vrai t qui est compris entre O et n selon les blocs en erreur. Les n-k=u premiers coefficients du terme utile sont nuls et ceci a conduit à penser à utiliser l'algorithme de décodage algébrique de Berlekamp pour trouver le second terme à partir des u premiers coef- ficients de la relation (3). Un tel décodage conduit à l'obtention d'un polynôme décodé ad(X) de degré td. On démontre que, à condition que u 2t 2 di v > 1 i en erreur on a effectivement ad(X) = v(X) = a(X) et tv = td = t et on peut donc identifier correctement le dénominateur. Dans toute la suite, on suppo- sera que cette condition est remplie. Il est alors possible de reconstituer les coefficients des puissances u à n-1 du second terme de la relation (3) pour les ajouter modulo 2 aux coefficients correspondants de S(X) de façon à restituer les bits utiles m0 à mk_1 corrigés. Cette reconstitution s'effectue de la manière ci-après: En posant (X) n- K(X) = (Xn+l) - (X) = i ki Xi i en erreur o K(X) sera appelé polynôme de correction, et: H(X) = Fi(X) Il P (X i j en erreur erreur avec degré H(X) t -1, t étant le degré maximum autorisé du poly- x x nôme a(X), on a les relations: va(x) K(X) = H(X) (X +1) v(X) S(X) E H(X) [Xu] On en conclut donc que les coefficients du produit a(X) S(X) sont nuls pour les termes de degré u, u+l,..., n-l, ce qui permet de déterminer entièrement le polynôme K(X) dont les u premiers coefficients sont définis par: K(X) E S(X) [Xul et dont les k coefficients de plus fort poids sont donnés par les relations: t crJmkpMn - O n-l p > u (4) m=0 2t de rang m du polynôme a(X). On peut noter que, si l'hypothèse ci-dessus 2t u est vérifiée, on doit avoir pour p = n, n+l,..., n+u-1 k =s p p -n o k est le coefficient calculé selon la relation (4) et sn représente p p-n les coefficients du polynôme S(X). Ceci constitue un moyen possible pour contrôler le bon fonctionnement du décodage. Les principes du procédé de transmission selon l'invention ayant été ainsi exposés, la figure 1 représente un mode de réalisation possible d'un dispositif de codage et de la partie d'un dispositif de décodage effectuant le calcul du polynôme S(X), ces dispositifs mettant en oeuvre le procédé ci-dessus. A titre d'exemple, pour permettre une représentation de circuits n'ayant pas de dimensions trop importantes, on a choisi pour n, qui doit être impair, la valeur 21 bien que cette valeur ne soit pas une valeur optimale et que des valeurs telles que 51 ou 63 par exemple soient préférables en raison de l'homogénéité de la décomposition en facteurs utilisable. Pour n = 21 et si l'on effectue une décomposition en facteurs irréductibles, on obtient: P (X) = 1 + X P2(X) = I + X + X2 2 3 P3(X) = 1 + X + X P4(X) = 1 + X2 + X3 4 2 4 6 P5(X) = 1 + X + X2 + X4 + X P6(X) = 1+ X2 + X4 + X5 + X6 Le dispositif de codage (figure 1) comprend des circuits de calcul CRI à CR6 qui sont formés par des registres à contre-réaction linéaire dont le principe est bien connu et décrit par exemple dans l'ouvrage "Errorcorrecting codes" par W.W. Peterson et E.J. Weldon, Jr, deuxième édition, 1972, MIT Press, chapitre 7. Ces registres comportent des étages 101, 102103,..., 116 à 121 qui sont reliés en série, à l'intérieur de chaque bloc, soit directement, soit par l'intermédiaire d'additionneurs modulo 2, 130 à 141 qui sont des portes OU exclusif. Dans chaque bloc, la sortie du dernier étage est rebouclée sur l'entrée de différents étages par l'intermédiaire des portes OU exclusif selon une combinaison linéaire qui permet d'effectuer la division du polynôme, dont les coefficients sont appliqués dans l'ordre décroissant à l'entrée du registre, par le polynôme dont les coefficients de valeur I sont associés aux liaisons effectives de contre-réaction. Ainsi, dans le circuit de calcul CR6, les liaisons de contre- réaction aux entrées des étages 116, 117, 118, 120 et la sortie de l'étage 121 permettent d'effectuer une division par le polynôme 6 réciproque du polynôme P6(X). De même, les circuits de calcul CRI à CR5 effectuent respectivement des divisions par P1(X), P2), P3), P 4(X) et P5(X). Par ailleurs, on sait que, dans de tels registres, on peut effectuer une pré-multiplication en appliquant les coefficients d'entrée en divers points des registres. Les circuits CRI à CR6 sont prévus pour effectuer une pré-multiplication par les polynômes A1(X) à A6(X) qui sont les réciproques des polynômes dérivés PI(X) à Pt(X). Ainsi le poly- 2 6 2 nome P3(X) est égal à 1+X et son réciproque est X +1. Les coefficients d'entrée appliqués à l'entrée El sont donc fournis à la porte OU exclusif 132, entrée du premier étage 104, pour la multiplication par 1 et à la porte OU exclusif 133, entrée du troisième étage 106, pour la multiplication par X. De même, le polynôme Pt(X) de degré maximum égal à 5 est égal à X et son réciproque est X. L'entrée E1 est donc reliée à la porte OU exclusif 139, entrée du deuxième étage 117, pour la multiplication par X. Enfin, les coefficients du message d'information M(X) sont appliqués successivement, au rythme d'un signal d'horloge commandant l'ensemble du dispositif de codage, à l'entrée El dans l'ordre croissant, c'est-à-dire m0, puis m1... enfin mk. Grâce à l'utilisation de cet ordre, c'est en fait le polynôme M(X-) qui est appliqué à l'entrée El. En définitive, chacun des circuits de calcul CRi effectue donc les opérations de multiplication par Ai(X) et de division par 7i) du polynôme M(X). Dès que le dernier coefficient mk a été appliqué, on sait que l'on dispose, dans les étages de chaque registre, des coefficients du reste de la division de M(X) Ai(X) par le polynôme 7P. -(X-). Ces coef- i 1 ficients sont donc les coefficients des blocs mi(X) selon la relation (1). i Ce sont ces coefficients qui sont transférés dès l'impulsion d'horloge suivante dans un registre à décalage de sortie 101' à 121'. Ce registre à décalage transmet ensuite successivement à un ensemble d'émission 100 ces coefficients des divers blocs m6(X) à ml(X) dans l'ordre 6 6 6 5 1 décroissant, m5, m4,..., mo0, m5,..., mO. Bien entendu l'ensemble 100 peut assurer la transmission par voie radioélectrique ou par tout autre type de liaison. Le signal transmis est reçu par un ensemble de réception 200 qui extrait les coefficients des blocs du mot de code à n bits et les envoie à un registre à décalage d'entrée 201' à 221', ayant une sortie Sc, le coefficient m6'étant reçu en premier. Lorsque les n coefficients du mot de code ont été introduits dans le registre d'entrée, ils sont transférés en parallèle dans des étages de registre 201 à 221 qui forment avec des portes OU exclusif 230 à 238 des circuits de calcul CRI' à CR6' similaires respectivement aux circuits CRI à CR6 du dispositif de codage, les liaisons de contre-réaction linéaire étant en particulier identiques. Les sorties de ces circuits de calcul sont les sorties de leur dernier étage. Dans ces circuits de calcul, on met à profit la propriété que, lorsqu'un registre à contre-réaction linéaire est rebouclé suivant le polynôme P.(X) et qu'on introduit un bit 1 à l'entrée de ce registre, on récupère à la sortie les coefficients successifs du polynôme R.(X) défini plus haut. En introduisant dans le registre les coefficients du polynôme m!(X), on obtient donc à la sortie successivement les coef- ficients du polynôme Si(X) = m!(X) Ri(X) dans l'ordre croissant. Grâce i 1 i au procédé de transmission et au type de code choisi, on utilise dans le dispositif de codage et dans le dispositif de décodage les mêmes registres avec les mêmes rebouclages, ce qui est avantageux pour la réalisation des circuits sous forme intégrée. Les sorties des divers circuits CRI' à CR6' sont additionnées par des additionneurs binaires 240 à 243 pour fournir sur la sortie SR les coefficients successifs du polynôme S(X) dans l'ordre croissant. La figure 2 représente un schéma d'un mode de réalisation des circuits de détection et de correction d'erreurs associés du dispositif de décodage selon l'invention. Dans l'exemple choisi avec n - 21, on a pris k, nombre des bits d'information ou bits utiles, égal à 9 et u, nombre des bits de redon- dance ou de test, égal par conséquent à 12. Les circuits de la figure 2 permettent d'abord le calcul du polynôme o(X) selon un algorithme de décodage algébrique de Berlekamp- Massey modifié à l'initialisation pour obtenir des structures de circuit parfaitement répétitives. L'algorithme de Berlekamp-Massey a été décrit par exemple dans un article de J.L. Massey "Shift-register synthesis and BCH decoding" paru dans IEEE Transactions on Information Theory, vol. IT-15, n 1, janvier 1969, pages 122 à 127. Cet algorithme est destiné à définir le registre à contreréaction linéaire le plus court de longueur L permettant de fournir une séquence finie-de N bits s.j avec des coef- J ficients de contre-réaction c. (i variant entre 1 et L), tel que: 1. -L s j + sCi ji = 0 'j L Or, le calcul du polynôme c(X), à partir des u premiers coef- ficients si du polynôme S(X), est du même type. En conséquence, l'algo- rithme de calcul utilisé est le suivant. On pose: F = N - 2L o N est le rang du coefficient de S(X) en cours de traitement, L ayant le sens mentionné ci-dessus. On voit que, pour N 2L, on a F > 0. Cela étant et en substituant y' à B et O à C dans l'algorithme connu, on a l'algorithme: Il 1) Initialisation: N = O L = O d'o F = O a(X) = I (a0 est toujours égal à 1) cr' (X) = O (a0 est toujours égal à 0) 2) Si N > u, passer à 6). Sinon, calculer: tx N kN k. a, %kN-j j=l avec t = u x 2 et kN= s0 pour N I Xo' (X) cf' (X) ,(N+I) (N) c'est-àdire (N (a' o(X) () dN o'(X) C o(x). i i d c(N) F+ I - F et passer à 5) 4) Si dN = 1 et F > 0, alors: pour i > 1 xa(X) a' (X) a! (N+I) Cf c(N) a( 'X(X)-a'(X) -- - |c'est-à-dire (N+l)) ( ) i- CF+l (Xcf X) a(X N) CF!: (N) -(F+1) -- F et passer à 5) ) Remplacer N par N+1 et retourner à 2) 6) Si N = n, arrêt. Sinon, calculer: tx kN = - a. kN-j j=l a(X) a a(X) c'est-à-dire C r(N+) oN) i a' (X) et F indifférents 7) Remplacer N par N+l et retourner à 6). Les étapes 1) à 5) correspondent au-calcul du polynôme v(X) = n Pi(X) i en erreur pendant la fourniture des u premiers coefficients du polynôme S(X). Les étapes 6) et 7) correspondent ensuite à la phase de correction des erreurs pendant la fourniture des k derniers coefficients du polynôme S(X), période pendant laquelle les coefficients du poly- nôme a(X) précédemment calculés doivent être conservés en mémoire. Le schéma de la figure 2 représente les circuits permettant de mettre en oeuvre cet algorithme et d'effectuer les corrections d'erreurs. Ces circuits comprennent six cellules identiques, 261 à 266, qu'on appellera de type T2, reliées en série pour le calcul des coefficients du polynôme a(X). Chaque cellule T2 comprend deux entrées de données c, d, deux sorties de données e, f, et deux entrées de commande g, h. Les sorties de données e, f sont connectées respectivement aux entrées c, d de la cellule suivante. Les entrées c, d de la première cellule reçoivent respectivement des niveaux logiques 0 et 1. Les sorties f des cellules T2 sont envoyées respectivement à des portes ET 280 à 285 dont les autres entrées sont connectées aux sorties des étages 271 à 276 d'un registre à décalage K. Les produits en sortie des portes ET sont additionnés à l'aide de portes OU exclusif 286 à 289. La sortie de la porte OU exclusif 289 est reliée à une porte OU exclusif 290 servant également d'additionneur binaire qui reçoit d'autre part les coefficients du polynôme S(X) fournis sur la sortie SR. La sortie de cette porte 290 constitue la sortie S0 du dispositif de décodage. D'autre part, un compteur commandé formé de cinq cellules identiques, 250 à 254, qu'on appellera de type TI, assure le contr8ôle de l'unité de calcul binaire de la figure 2. Chaque cellule TI comporte une entrée et une sortie q de mise en série, une sortie d'état t, une entrée de blocage s et une entrée de commande r. Ces moyens de contr8ôle comportent, en plus du compteur, un inverseur 294 reliant la sortie d'état t du dernier étage du compteur à une entrée d'une porte NON-ET 295 dont la sortie est reliée aux entrées de commande r des cellules TI et aux entrées de commande h des cellules T2. L'entrée p de la première cellule TI est reliée au niveau logique O. Enfin, des moyens de commande comprenant des commutateurs 291 à 293 sont prévus. Le commutateur 291 relie les entrées de blocage s des cellules T1 soit à un niveau logique 1, soit à un niveau logique O. Le commutateur 292 relie l'entrée du registre K, soit à la sortie SR fournissant les coefficients du polynôme S(X), soit à la sortie de la porte OU exclusif 289. Le commutateur 293 relie l'autre entrée de la porte NON-ET 295 et les entrées de commande g des cellules T2, soit à la sortie de l'additionneur 290, soit à un niveau logique 0. Avant de décrire le fonctionnement de ces circuits, on va d'abord décrire plus en détail la constitution des cellules T1 et T2 en se référant aux figures 4 et 3. Sur la figure 3, on retrouve la cellule T2 avec ses entrées et sorties c à h. Cette cellule comprend un étage 305 d'un premier registre à décalage a' et un étage corres- pondant 308 d'un deuxième registre à décalage a. Ces étages sont inter- connectés par des circuits logiques comprenant trois porte NON-ET 301, 302, 304 et un inverseur 303, qui forment un commutateur reliant l'entrée de l'étage 305 à l'une ou l'autre des entrées c et d et commandé par l'entrée de commande h, et une porte ET 306 dont les entrées sont reliées respectivement à la sortie de l'étage 305 et à l'entrée de commande g et dont la sortie est connectée à l'entrée de l'étage 308 par l'intermédiaire d'une porte OU exclusif 307 dont l'autre entrée est reliée à la sortie de cet étage 308. Les sorties e et f de la cellule T2 sont constituées par les sorties des étages 305 et 308 respectivement. Il est clair que, suivant que l'entrée h est au niveau logique I ou O, l'entrée de l'étage 305 est reliée à l'entrée de données c ou à l'entrée de données d. D'autre part, la sortie de l'étage 305 est reliée à la porte OU exclusif 307, servant d'additionneur, ou non suivant que l'entrée g reçoit un niveau logique I ou 0. Sur la figure 4, on retrouve la cellule T1 avec ses entrées et sorties p à t. Cette cellule comporte essentiellement un étage 313 de registre F d'un compteur binaire comptant en complément à 2, c'est-à- dire que le dernier étage contient le bit de signe, O pour F - O et I pour F entrée "Clear" de remise à zéro pour l'initialisation. Après ces précisions sur les cellules TI et T2, on va pouvoir indiquer le fonctionnement des circuits de la figure 2. Pendant la fourniture des u premiers coefficients par la sortie SR, c'est-à-dire pendant les u premières impulsions d'horloge, les commutateurs 291 à 293 sont en position a. Les cellules T1 du compteur sont débloquées. Les sorties f des cellules T2 fournissent les coefficients contenus dans le deuxième registre a et le registre K reçoit successi- vement les coefficients sN du polynSme S(X). Les portes ET 280 à 285 effectuant les produits et les portes OU exclusif 286 à 289 effectuant les sommes permettent d'obtenir à la sortie de la porte OU exclusif 289 t x la quantité > j._kNj et, à la sortie de l'additionneur 290, le t câblage donnant o0 = I en permanence, la valeur dN = SN) a j.kNj j=! La valeur de t est au maximum égale à t = 2 = 6 si le nombre d'erreurs -- x 2 n'est pas supérieur au nombre tolérable pour qu'il puisse y avoir correction et il y a donc six étages au registre K et six cellules T2. Par ailleurs, le nombre e d'étages du compteur, compte tenu de ce que l'on travaille en complément à 2, doit être tel que 2e 3 2u. e a donc été choisi égal à cinq. La valeur de dN est envoyée par le commutateur 293, d'une part, aux entrées g des cellules T2 et, d'autre part, à l'entrée de la porte NON-ET 295. Si dN = 0 ou si F l'étage 254. Après la fourniture des u premiers coefficients, on passe à la phase de correction des bits utiles. Pour cela, les commutateurs 291 à 293 passent en position b. Ceci bloque le compteur de contrôle F par le commutateur 291. Le commutateur 293 applique un niveau logique 0 sur les entrées g des cellules T2-, ce qui permet de conserver en mémoire dans le deuxième registre a les coefficients du polynôme a(X) obtenu, pendant toute la durée de cette seconde phase. Enfin, le commutateur 292 permet de reboucler la sortie de la porte OU exclusif 289 sur l'entrée du troisième registre K. Les circuits de produit et de somme 280 à 289 permettent alors d'obtenir successivement les coefficients k. de plus i fort poids du polyn8me de correction K(X) conformément à la relation (4). Ces coefficients sont ajoutés aux coefficients de poids correspondant du polynôme S(X) par l'additionneur binaire 290 et on obtient donc sur la sortie S0 les bits utiles corriges. Un avantage du dispositif de décodage selon l'invention est que l'on peut charger le registre d'entrée 201' à 221' (figure 1) avec les blocs du mot de code suivant pendant que l'on traite le mot de code qui vient d'être reçu. On a donc un fonctionnement du type pipe-line qui permet une utilisation efficace de chaque période d'horloge dans tout le dispositif de décodage, sans perte de temps. Dans tout ce qui précède, on n'a pris en considération que le cas o les blocs reçus contenaient des erreurs. Cependant, on doit aussi envisager le cas des effacements, c'est-a-dire le cas o certains blocs ne sont pas reçus soit par suite d'un "évanouissement" passager du canal de transmission, soit par suite d'une panne, soit par suite d'une élévation temporaire du niveau de bruit ou toute autre cause amenant la disparition d'un certain nombre de blocs. La détection de ces dispa- ritions se fait au niveau de l'ensemble de réception par tout moyen adéquat connu (mesure de bruit sur le canal, bit de parité supplémentaire indiquant une mauvaise réception, etc...). Pour tenir compte de ces effacements, la solution la plus simple est, au lieu d'initialiser le registre a à 1, de l'initialiser par le polynôme: Pi(x) i effacé qui est le produit des polynômes Pi(X) correspondant aux blocs effacés. Pour effectuer un tel produit, il faut pour chaque polynôme Pi(X) effectuer une opération v(X) -"- a(X) Pi(X), c'est-à-dire d.+1 opérations du type décalage puis addition de a(X) initial. Pour cela, :1 il est possible d'utiliser les circuits permettant la mise en oeuvre de l'algorithme de décodage algébrique déjà décrit. En effet, ces circuits permettent d'effectuer des opérations du type: o(X) G da'(X) a a(X) lx a'(X) -- '(x) II |ff(X) 63a'(X) a (X) Xa(x) --- '(X) Si l'on considère un polynôme P.(X) tel que: i i d-1 d- P(X) = + plX +P2X +... + Pdi- X Xi i i i les coefficients p et Pd. étant toujours égaux à 1, pour faire la :1 multiplication v(X) P.(X), on peut effectuer d.-1 opérations du type I avec pour valeurssuccessives de d les valeurs des coefficients p -1' puis une opération: i IIIIf (xOx) '() --Ca(x) X[Ca(X) '( -- ' (X) La première ligne de l'opération III correspond à la multiplication avec le coefficient Pd., toujours égal à 1, et la seconde ligne correspond à l'initialisation du registre a' pour l'opération avec le polynôme Pi+i(X) suivant qui a toujours son coefficient pO égal à 1. Ainsi, la multi- plication par le polynôme Pi(X) prend di cycles, ce qui est avantageux car cela est égal au nombre d. de bits effectivement pris en compte. Tout ceci suppose qu'au début du traitement, a(X) soit initialisé à 1, ce qui est déjà le cas dans l'algorithme utilisé en liaison avec les circuits de la figure 2, et que a'(X) soit initialisé à X, ce qui peut être obtenu facilement en initialisant l'étage 305 de la première cellule T2 à 1 (par exemple par l'entrée "Preset"). Apres a cycles si a est le degré du polynôme eff = Pi(X) eff effacé on disposera donc, dans le deuxième registre, du polynôme aeff pour commencer le décodage selon l'algorithme déjà décrit. La première phase de ce décodage sera donc amputée de a cycles, a étant au plus égal à u qui est le maximum tolérable pour les effacements. Le premier registre o' sera, lui, initialisé pour le décodage à XOeff par la dernière opération du type III, ce qui permet un déroulement correct du décodage déjà décrit. Tout ceci suppose, bien entendu, que l'on soit capable de fournir les coefficients des polyn8mes Pi(X) effacés et que les circuits de décodage soient en mesure de réaliser non seulement des opérations de types I et II, ce qui est le cas des circuits de la figure 2 mais êga- lement des opérations du type III. La figure 5 représente le schéma d'une cellule T2' pouvant remplacer les cellules T2 de la figure 2 et capable de réaliser les trois opérations I, Il et III. Cette cellule T2' comprend toujours les entrées de données c, d, les sorties de données e, f, l'entrée de commande g et les éléments 305 à 308. Mais le commutateur alimentant l'entrée de l'étage 305 est remplacé par un commutateur à trois positions comprenant deux portes ET 315 et 316, ayant chacune une entree connectée respecti- vement aux entrées c et d et une autre entree reliée respectivement à deux entrées de commande h' et h" de la cellule, et une porte OU exclusif 317 fournissant la somme modulo 2 des sorties des portes ET 315 et 316 à l'entrée de l'étage 305 du registre ('. Suivant les valeurs des niveaux logiques sur les entrées g, h' et h", la cellule T2' permet d'effectuer les opérations: g -d g =1g 1 I hl 1 II h' 0 III h' 1 h"l 0 h" 1 "' 1 La figure 6 représente un schéma des circuits de détection et de correction d'erreurs et de traitement des effacements selon l'invention. On retrouve l'unité de calcul binaire de la figure 2 avec le compteur à cellules T1, les cellules T2', 341 à 352, remplaçant les cellules T2, le registre K 361 à 372, les circuits binaires de multi- plication et somme 381 à 390, l'additionneur 290, l'inverseur 294 et la porte NON-ET 295 et les commutateurs de commande 291 à 293. On utilise u cellules T2' et u étages de registre K au lieu de - dans le 2- cas de la figure 2. On y adjoint d'abord des commutateurs de commande supplémentaires 296 à 299 ainsi qu'un inverseur 300. Le commutateur 296 relie les entrées de blocage s des cellules T1 à un niveau logique O de blocage ou au commutateur 291. Le commutateur 297 relie les entrées g des cellules T2' et une entrée de la porte NON-ET 295 soit à des circuits de stockage RI, R2 des coefficients des polynômes Pi(X) correspondant aux blocs effacés, soit au commutateur 293. Le commutateur 298 relie les entrées de commande h' des cellules T2' soit à un niveau logique 1, soit à la sortie de la porte NON-ET 295. Le commutateur 299 relie les entrées de commande h" des cellules T2' soit à une entrée recevant un signal de commande Z, soit, par l'intermédiaire d'un inverseur 300, à la sortie de la porte NON-ET 295. Enfin, il est prévu des circuits de commande supplémentaires comportant une porte ET Pe, un compteur Cmp, un décomp- teur Decmp, un décodeur Dec et un séquenceur Sq fournissant les signaux de temps H, Lo, RAZ et u. Le compteur Cmp a une entrée de comptage recevant les impulsions d'horloge H par l'intermédiaire de la porte ET Pe, dont l'autre entrée reçoit un signal de commande Ceff, et une entrée de remise à zéro recevant le signal RAZ. Les sorties du compteur sont reliées aux entrées de chargement du décompteur Decmp qui possède une entree de décomptage recevant les impulsions d'horloge H, une entrée de commande de chargement Load recevant le signal Lo, une sortie de fin de décomptage TC fournissant un premier signal de commande Y changeant de valeur lorsque le décompteur est dans l'état zéro et une entrée d'autorisation En reliée à la sortie TC. Les sorties de bit du décompteur sont connectées aux entrées d'un décodeur Dec dont la sortie fournit un second signal de commande Z prenant le niveau logique I lorsque le décompteur passe par certaines valeurs. Le fonctionnement de l'ensemble va être décrit en supposant qu'avant le début de la réception de chaque mot de code, on charge le registre d'entrée 201' à 221' (figure 1) avec les coefficients pii à p. de chacun des polyn6mes Pi(X) grâce par exemple à un câblage adéquat des entrées "Preset" et "Clear" du registre d'entrée. Ainsi, l'étage 201' contiendra le coefficient Pl...., les étages 216' à 221' contiendront les coefficients p6 à P6 Lorsque l'on commence à recevoir les coefficients coeffPicinsp P6' des blocs m!(X) venant de l'ensemble 200, en même temps qu'ils sont intro- duits dans le registre d'entrée, celui-ci restitue sur sa sortie Sc les coefficients du polynôme P.(X) correspondant au bloc reçu, dans l'ordre À décroissant. Par ailleurs, l'ensemble de réception 200, en même temps qu'il doit transmettre au registre d'entrée un bloc mi(X) fournit un signal Ceff indiquant si le bloc est effacé. L'entrée du registre à déca- lage RI (figure 6) est reliée à la sortie Sc. Ce registre à décalage de taille égale à u, à décalage vers la droite, est décalé au rythme du signal d'horloge général H lorsqu'il y est autorisé par le signal Ceff appliqué sur l'entrée d'autorisation En. Ainsi, ce registre stocke les coefficients des polynômes Pi(X) fournis par la sortie Sc seulement lorsque le signal Ceff lui indique qu'on est en train de recevoir un bloc effacé. A la fin de la mise en mémoire dans le registre d'entrée des s blocs mi(X), le séquenceur Sq fournit d'abord un signal Lo, appliqué à l'entrée S/L du registre à décalage R2 et qui autorise le chargement du contenu du registre RI dans le registre R2 (ainsi d'ailleurs que le transfert du registre d'entrée vers les circuits de calcul CR1' à CR6'), puis un signal RAZ de remise à zéro en particulier du registre RI qui est ainsi prêt pour la réception du mot de code suivant. Le registre R2 de taille u, à décalage vers la gauche, permet de restituer successivement, au rythme de l'horloge H, les coefficients des poly- nômes Pi(X) correspondant aux blocs effacés, dans l'ordre croissant. Comme, ainsi qu'on le verra ultérieurement, on peut toujours égaliser les tailles des polynômes de la décomposition de Xn+1 effecti- vement utilisés, on a décrit les circuits de commande dans ce cas simplifié,o tous les polynômes Pi(X) ont le même degré. Le compteur Cmp compte les impulsions d'horloge H transmises par la porte Pe pendant la durée de chaque bloc efface, sous la commande du signal Ceff. A la fin de la réception d'un mot de code, son contenu est égal au nombre de coefficients enregistrés dans le registre RI. Ce contenu est chargé dans le décompteur Decmp dont l'entrée de commande de chargement Load reçoit le signal Lo puis le compteur Cmp est remis à zéro par le signal RAZ pour la réception du mot suivant. Au fur et à mesure que les coefficients sont restitués par le registre R2, le décompteur décompte les impulsions d'horloge H jusqu'à ce qu'il revienne à zéro, ce qui correspond à la restitution du dernier coefficient contenu dans le registre R2. La sortie TC du décompteur fournit alors un signal Y qui bloque le décompteur jusqu'à ce qu'une nouvelle valeur soit chargée. Pendant que le décompteur Decmp décompte les impulsions, ses sorties de bit sont décodées par le décodeur Dec qui fournit une impulsion de commande Z chaque fois que le contenu du décompteur est égal à un multiple du degré des polynômes Pi(X). Dans ces conditions, les commutateurs 296 à 299 sont mis dans la position a' tant que le signal Y indiquant la fin du décomptage n'est pas présent. Ceci bloque le compteur F pendant la période de traitement des effacements, permet la substitution des coefficients fournis par le registre R2 aux valeurs dN et assure l'envoi d'un niveau logique I sur les entrées de commande h' des cellules T2' et du signal Z sur les entrées h". Tant que le signal Z est à 0, les cellules T2' réalisent des opérations du type I et, à chaque dernier coefficient d'un poly- nôme Pi(X) correspondant à un bloc efface, le signal Z passant à l'état 1 commande une opération de type III. Dès que le signal Y indiquant la fin de la phase de calcul du polynôme aeff apparaît, il commande la mise des commutateurs 296 à 299 dans la position a" et on revient au fonctionnement du dispositif de décodage de la figure 2, les entrées de commande h' et h" des cellules T2' étant reliées à la sortie de la porte NON-ET 295 directement et par l'intermédiaire de l'inverseur 300 ce qui assure l'exécution d'opérations seulement du type I ou II. * Comme on l'a mentionné, on peut en général toujours se ramener au cas de polynômes Pi(X) de même taille, en regroupant certains des polynômes de plus faible degré pour ramener le degré des facteurs de la décomposition de Xn+l au degré maximum des polynômes Pi(X). Ainsi, pour n = 63 la décomposition donne neuf polynômes (P5 à P13) de degré 6, deux (P3 et P4) de degré 3, un (P2) de degré 2 et un (PI) de degré 1. On peut donc regrouper soit le produit P3P4 soit le produit P1P2P3 pour obtenir un polynôme supplémentaire de degré 6. Il reste toujours au moins un polynôme n'ayant pas le même degré que les autres. La solution la plus simple consiste à l'éliminer grace à un codage assurant que le bloc correspondant est toujours nul, ce qui permet de ne pas le trans- mettre. Pour cela, il suffit de rajouter au message M-X des bits - supplémentaires calculés de telle sorte que le message résultant ainsi complété soit un multiple du polynôme P.à éliminer. Pour cela on effectue un calcul de reste selon la relation: R(X) E M--) [Pj lim] et on adjoint ce reste à la suite de Mg). Ce calcul s'effectue de manière classique à l'aide d'un registre rebouclé pour effectuer la division par Pj élim Les modes de réalisation décrits jusqu'ici et basés sur un algorithme de décodage binaire très proche de l'algorithme de Berlekamp- t Massey nécessitent le calcul à chaque cycle d'une quantité T3 a^N.^_ et j=1 on attend le résultat pour poursuivre le calcul. Or, cette somme de produits est effectuée à l'aide d'additionneurs connectés en "arbre" qui limitent donc notablement la vitesse de traitement car, du fait de l'utilisation du résultat pour la suite des calculs en raison d'une contre-réaction, il n'est pas possible d'adopter un fonctionnement du type pipe-line. Selon une caractéristique de l'invention, on a donc développé un nouvel algorithme, dérivé du précédent, qui se distingue notamment par le fait que l'on distribue les coefficients sN du polyn6me S(X) à toutes les cellules. En prenant des notations similaires et en adoptant quatre registres à décalage a', a, q' et q, on utilise l'algorithme: (avec 1 u, passer à 7). Sinon, calculer d = S () q(N) N N q0 3) Si d = 0, alors: x N(x)- C' (x)(N) c'est- 1) (N a-,a o(N+I),4o(N>& (N) à- i i q'(X) sN C'(X) -. q'(X) q! (N+I) - q.(N) sN i,(N) dire -1 dire (N+I) (N) (N) [q(X) G sN a X-1 x q(X) q. O qi+l.i+l F + 1 oo F et passer à 6) 4) Si dN = 1 et F N)N 1,N [q(X) O s c(x)]x1 O [q' (X) O) s C'rX (X)x1 - -- q(X) N N cest--dire q(N+l) (N) (N) N) c i 1 N qi+l +1 i+l N 1+1 F + I F et passer à 6) ) Si dN = I et F 3 0, alors: Xa)a,-() 's!,(N+1) --- (N) XC(X) 6. a'(X) - iN1) N) (N) 1 1 1 c'est-à-dire,(N+])()(),(N) S ? q (X) E sCrX) - q' (X) dire qi x- qSN)s(N) [q(X) 63 sN c(x)] x-1 O [q' (x) 69 sN o' (x)] x-1 _- q(X) SN+I) (N) 0 sN a(N),(N) Cr! _ (N) c'est-a-dire q(N qi+l 66 q s N i+l1+1 N i+l -(F+1) --. F et passer à 6) 6) Remplacer N par N+I et retourner à 2) 7) Si N = n, arrêt. Sinon: k = q((N) N q0 C(x) b- Cr(x) c'est- (Nbi) ( N) à- ci ci 1N j- (N+1) (N) k(N [q(X) kN (X)]XI ( X) X) q dire q.N) --- q() ( kai+) N N i+1 a'(X>, q'(X) et F indifférents et passer à 8) 8) Remplacer N par N+l et retourner à 7). Comme dans l'algorithme précédemment utilisé, les premières étapes 1l à 6) correspondent au calcul du polynôme a(X) = f Pi(X) i en erreur pendant la fourniture des u premiers coefficients du polynôme S(X). Les étapes 7) et 8) correspondent ensuite à la phase de correction des erreurs pendant la fourniture des k derniers coefficients du polynôme S(X), période pendant laquelle les coefficients du polynôme a(x) précédemment calculés doivent être conservés en mémoire. Le schéma de la figure 7 représente les circuits permettant de mettre en oeuvre ce nouvel algorithme et d'effectuer les corrections d'erreur et d'effacement. Ces circuits comprennent u = 12 cellules identiques, 400.0 à 400.11, qu'on appellera de type T3, disposées en cascade. Une cellule de ce type, 400.i est représentée sur la figure 8. Elle comporte quatre étages 420 à 423 appartenant respectivement à quatre registres a', c, q' et q. Les quatre étages ne sont pas du même rang. Les étages 422 et 423 sont de rang i et les étages 420 et 421 sont de rang i+l. i varie entre 0 et u-l. La cellule T3 comporte un premier groupe de deux entrées de données c', d' et deux sorties de données e', f', un second groupe de deux entrées de données m', n' et deux sorties de données p', q', deux entrées de commande h', h" et deux entrées de coefficient j, k. Les entrées des étages 420 et 422 sont reliées chacune à la sortie d'un commutateur à trois positions du même type que celui utilisé dans la cellule T2' de la figure 5. Le commutateur relié à l'étage 420 comporte deux portes ET 424, 425 et une porte OU exclusif 426 et fournit à l'étage 420 soit les données présentes sur l'entrée c', soit les données présentes sur l'entrée d', soit la somme modulo 2 des données sur les deux entrées, selon les niveaux logiques présents sur les entrées de commande h' eth".Le commutateur relié à l'étage 422 comporte deux portes ET 427, 428 et une porte OU exclusif 429 et fournit à l'étage 422 soit les données présentes à la sortie d'une porte OU exclusif 433, soit les données présentes sur la sortie q' de la cellule, soit la somme modulo 2 des données aux deux entrées du commutateur, selon les niveaux logiques présents sur les entrées de commande h' et h". La sortie de la porte OU exclusif 433 est également reliée à la sortie p' de la cellule, tandis que ses entrées sont reliées à la sortie de l'étage 422 et à la sortie d'une porte ET 432 dont les entrées sont connectées respectivement aux entrées c' et j de la cellule. La sortie de l'étage 423 est reliée à la sortie q' par l'intermédiaire d'une porte OU exclusif 435 dont l'autre entrée est connectée à la sortie d'une porte ET 434. Celle-ci a ses entrées reliées respectivement aux entrées d' et j de la cellule. L'entrée de l'étage 421 reçoit la sortie d'une porte OU exclusif 431 dont les entrées sont connectées respectivement à la sortie de l'étage 421 et à la sortie d'une porte ET 430 dont les entrées sont reliées à l'entrée k et à la sortie e' de la cellule, cette sortie e' étant elle-même reliée à la sortie de l'étage 420. L'entrée n' de la cellule est reliée-à l'entrée de l'étage 423 par l'intermédiaire d'une porte OU exclusif 437 dont l'autre entree reçoit la sortie d'une porte ET 436. Celle-ci a ses entrées connectées aux entrées m' et k de la cellule. Enfin la sortie f' de la cellule est constitutée par la sortie de l'étage 421. En revenant à la figure 7, on voit que les cellules T3 sont reliées entre elles de manière que les sorties e', f' du premier groupe d'une cellule soient connectées aux entrées c', d' du premier groupe de la cellule suivante, cependant que les sorties p', q' du second groupe de cette cellule suivante sont reliées aux entrées m', n' du second groupe de la cellule en question. D'autre part, l'entrée c' de la première cellule T3, 400.0, est à un niveau logique 0, l'entrée d' de cette cellule est reliée par un commutateur de commande 405 soit à un niveau 1 pendant la fourniture des u premiers coefficients de S(X), soit à un niveau 0 pendant le reste du temps, tandis que la sortie q' de cette première cellule est reliée à l'entrée d'un additionneur binaire 406 (porte OU exclusif) dont la sortie constitue la sortie S0 du dispositif de décodage et dont l'autre entrée reçoit les coefficients sN du polynôme S(X) fournis par la sortie SR (figure 1). Par ailleurs, il est prévu deux lignes de distri- bution 401 et 402 connectées respectivement à toutes les entrées j et à toutes les entrées k des cellules T3. Pendant la première phase de calcul de a(X), c'est-à-dire pendant la fourniture des u premiers coefficients de S(X), la ligne 401 reçoit les coefficients sN par l'intermédiaire d'un commutateur 404 et la ligne 402 reçoit les coef- ficients calculés d de la sortie q' de la première cellule par l'inter- N médiaire du commutateur 403. Les sorties e', f' de la dernière cellule T3, 400.11, sont rebouclées sur les entrées m', n' de cette cellule par l'intermédiaire de portes ET 408, 409, dont les autres entrées sont reliées à la ligne de distribution 401. Par ailleurs, les circuits de la figure 7 comportent, comme ceux de la figure 2, le compteur F formé de cellules TI 250 à 254 dont les entrées de blocage s sont reliées au commutateur 291 et dont la sortie d'état t du dernier étage 254 est reliée par l'inverseur 294 à la porte NON-ET 295, l'autre entrée de cette dernière porte étant connectée à la ligne de distribution 402. La sortie de la porte 295 est toujours connectée aux entrées de commande r des cellules T1 et est de plus reliée directement aux entrées h' des cellules T3 et, par l'intermédiaire d'un inverseur 410, aux entrées h" de ces cellules T3. Pendant la fourniture des u premiers coefficients du polyn8me S(X), les commutateurs 291 et 403 à 405 sont dans la position a et les circuits fonctionnent selon les étapes 1) à 6) du nouvel algorithme décrit. Pendant la fourniture des k coefficients suivants de plus fort poids, les commutateurs 291, et 403 à 405 passent dans la position b. Le compteur F est bloqué, la seconde ligne de distribution 402 reçoit un niveau logique O et la première ligne de distribution 401 reçoit les coefficients dN au lieu des coefficients SN, tandis que la sortie S0 fournit les bits utiles corrigés du message M(X), tout ceci conformément aux étapes 7) et 8) du nouvel algorithme. Il est évident que, comme pour les circuits de la figure 2, ceux de la figure 7 sont adaptables au traitement des effacements en y adjoignant des circuits de commande supplémentaires identiques à ceux de la figure 6, ceci d'autant plus aisément que les cellules T3 sont déjà dotées de commutateurs à trois positions. Il faut,comme dans le cas de la figure 6, initialiser v(X) à 1 et a'(X) à X. L'un des avantages évidents du nouvel algorithme est qu'il remplace le problème du temps de transit dans les circuits binaires arborescents de multiplication et de somme à u entrées par un problème de distribution à u cellules des coefficients dN et SN, ce qui est reconnu comme un problème nettement plus simple à régler permettant donc d'augmenter très notablement la vitesse de traitement même avec des mots de code de grande longueur. Bien entendu, les exemples de réalisation décrits ne sont nullement limitatifs de l'invention et on peut imaginer de nombreuses autres variantes sans sortir du cadre de l'invention. REVENDICATIONS 1. Procédé de transmission, avec possibilité de correction de paquets d'erreurs, de messages d'information à k éléments binaires à l'aide de mots de code à n éléments binaires constitués de s blocs de taille di o i varie de 1 à s, s étant le nombre de polynômes Pi(X) d'une décomposition en facteurs de Xn+1 sur le corps GF(2) à deux éléments et di étant le degré du polynôme Pi(X), ledit procédé étant caractérisé en ce que, à l'émission: - on calcule, pour chaque bloc constitué par les coefficients d'un polynôme m. (X), le produit du polynôme M(X), réciproque du polynôme M(X) de degré division, selon la relation mi(X) E M(X) Ai(X) [Pi(X)1, ces coef- ficients constituant les éléments binaires du bloc correspondant transmis; et en ce qu'à la réception: - on calcule pour chaque bloc reçu un polynôme S.i(X) à n coefficients d.-1 qui est le produit du polynôme mZt) = X 1 m:(X 1) réciproque du 3. 31 polynôme m! (X) associé au bloc reçu, par un polynôme de recons- n titution R. (X) = v --, la somme desdits polynômes Si(X) représentant 3. P.i(X) 3. la superposition du message transmis Xn-k.M(X) et d'un syndrome d'erreur; - on détermine, à l'aide des n-k premiers coefficients de la somme des polynômes Si(X), les coefficients d'un polynôme a(X), produit des polynômes Pi(X) correspondant aux blocs i en erreur; - on calcule les k coefficients de poids le plus élevé d'un polynôme K(X) de correction tel que: K(X) E 1 Sj(X) IXnk] t x J= et m p-m = pour n-1 > p > n-k m=0 m représentant les coefficients du polynôme a(X) de degré maximum m tx autorisé pour une correction valable et kpm représentant les coefficients du polynôme K(X); et - on fait la somme de chacun desdits k coefficients de poids le plus élevé du polynôme K(X) avec les coefficients de même poids de la somme des polynômes Si(X) pour obtenir les k éléments binaires corrigés du message reçu. 2. Procédé selon la revendication 1, caractérisé en ce que la détermination du polynôme a(X) s'effectue en utilisant une variante de l'algorithme de décodage algébrique de Berlekamp-Massey. 3. Dispositif de codage pour la transmission de messages d'information conformément au procédé selon l'une des revendications 1 ou 2,caractérisé en ce qu'il comporte s circuits (CRI à CR6) de calcul respectivement des s blocs à transmettre, chacun de ces circuits étant constitué d'un registre à contre-réaction linéaire (101, 130; 102, 103, 131;...; 116 à 121, 139 à 141) qui reçoit sur sa ou ses entrées lesdits k éléments binaires du message dans l'ordre croissant, la ou lesdites entrées étant disposées de manière à assurer une prémulti- plication par le polynôme Ai(X), et dont les connexions de contre- réaction sont disposées de manière à effectuer une division par le polynôme Pi(X). 4. Dispositif de codage selon la revendication 3, caractérisé en ce qu'il est prévu des moyens (101' à 121') pour extraire desdits registres (101 à 121) les n éléments binaires du mot de code à transmettre qui sont présents dans lesdits registres dès l'introduction du dernier élément binaire du message. 5. Dispositif de décodage avec correction d'erreurs pour la réception de messages d'information transmis conformément au procédé de transmission selon l'une des revendications 1 ou 2, caractérisé en ce qu'il comprend: - s circuits de calcul (CRI' à CR6') et des moyens (201' à 221') pour leur transférer respectivement les s blocs reçus, ayant pour polynômes associés m!(X), pour calculer les coefficients desdits polynômes Si(X) selon la relation: Si(X) = m) Ri(X) o m!(X) est le polynôme réciproque du polynôme m!(X) et Xn+ x +1 o Ri(X) = p-X) est le polynôme de reconstitution i - des moyens additionneurs (240 à 243) pour faire la somme de tous les polynômes Si(X); - une unité de calcul binaire (250 à 290, 294, 295) mettant en oeuvre un algorithme de décodage algébrique de Berlekamp-Massey et comportant un premier registre à décalage (ca', 305) et un deuxième registre à décalage (a, 308) interconnectés par des circuits logiques (301 à 304, 306, 307), un troisième registre à décalage (271 à 276), des circuits binaires de multiplication (280 à 285) et de somme (286 à 289) effectuant les produits terme à terme des contenus des deuxième et troisième registres puis la somme de ces produits, un additionneur binaire (290) effectuant l'addition de ladite somme avec le coefficient correspondant du polynôme somme des polynômes Si(X) et des circuits de contrôle (250 à 254; 294, 295) comprenant un compteur commandé (250 à 254) pour contrôler lesdits circuits logiques; - des moyens de commande (291 à 293) pour faire fonctionner ladite unité de calcul binaire selon ledit algorithme pendant la durée de la fourni- ture par lesdits moyens additionneurs (240 à 243) des n-k premiers coefficients à l'additionneur (290) de l'unité de calcul binaire et à l'entrée du troisième registre (271 à 276), de sorte que les coefficients du polynôme a(X), produit des polynômes Pi(X) corres- pondant aux blocs i en erreur, soient présents dans le deuxième registre à la fin de ladite durée, et pour faire fonctionner ensuite ladite unité en calculateur des coefficients de plus fort poids du polynôme de correction K(X) selon la relation: tx am Ap-m =0 pour n-1 p n-k m=0 o k représente les coefficients du polynôme K(X) et a ceux du p-m m polynôme a(X) de degré maximum tx, lesdits moyens de commande assurant le maintien des coefficients a dans le second registre pendant toute m la durée de fourniture des k coefficients de plus fort poids du poly- nôme somme des polynômes Si(X) et assurant l'envoi de la somme de sortie des circuits binaires de somme (286 à 289) de l'unité de calcul binaire sur l'entrée dudit troisième registre. 6. Dispositif de décodage selon la revendication 5, caractérisé en ce que lesdits circuits logiques (301 à 304, 306, 307) sont constitués de manière à former, avec les étages correspondants (305, 308) des premier et deuxième registres, des cellules identiques (T2), comportant deux entrées de données (c, d), deux sorties de données (e, f) et deux entrées de commande (g, h), et comprennent, pour chaque cellule (T2), un commutateur (301 à 304) à deux entrées reliées respectivement aux entrées (c, d) de la cellule, une sortie reliée à l'entrée de l'étage (305) du premier registre et une entrée de commande reliée à la seconde entrée de commande (h) de la cellule, et une porte ET (306) reliant la sortie de l'étage du premier registre à l'entrée de l'étage correspondant (308) du second registre par l'intermédiaire d'une porte OU exclusif (307) dont l'autre entree est reliée à la sortie dudit étage du second registre, l'entrée de commande de ladite porte (306) étant reliée à la première entrée de commande (g) de la cellule (T2) et les sorties des étages (305, 308) du premier et du second registre étant reliées respectivement aux sorties (e, f) de la cellule, et en ce que les sorties (e, f) de chaque cellule sont reliées respectivement aux entrées de données (c, d) de la cellule suivante, les entrées de données (c, d) de la première cellule (261) recevant respectivement des niveaux logiques O et 1. 7. Dispositif de décodage selon la revendication 6, caractérisé en ce que ledit compteur commandé (250 à 254) des circuits de contrôle de l'unité de calcul binaire est constitué de e étages (TI) en série, o e est tel que 2e > 2(n-k), le dernier étage (254) fournissant l'élément binaire de signe en complément à 2 et chaque étage (Tl) ayant une entrée de mise en série (p), une sortie de mise en série (q), une sortie d'état (t) de l'étage, une entrée de blocage (s) et une entrée de commande (r) pour commander soit le comptage normal, soit l'inversion de l'élément.binaire contenu dans l'étage, en ce que lesdits circuits de contrôle comprennent en outre une porte NON-ET (295), dont une entrée est reliée par un inverseur (294) à la sortie d'état (t) du dernier étage (254) du compteur, dont la seconde entrée est reliée à toutes les premières entrées de commande (g) des cellules (T2) de l'unité de calcul binaire et dont la sortie est reliée aux secondes entrées de commande (h) desdites cellules et aux entrées de commande (r) des étages (T1) du compteur, et en ce que lesdits moyens de commande comprennent des commutateurs (291, 292, 293) pour, pendant les n-k premiers coefficients des polynômes Si(X), appliquer un niveau logique de déblocage aux entrées de blocage (s) des étages du compteur, raccorder l'entrée du troisième registre (271 à 276) à l'entrée recevant les coefficients de la somme des polynômes Si(X) et raccorder la sortie de l'additionneur binaire (290) de l'unité de calcul binaire aux premières entrées de commande (g) de toutes les cellules (261 à 266) et à la seconde entrée de la porte NON-ET (295), et pour, pendant les k derniers coefficients des polynômes Si(X), appliquer un niveau logique de blocage aux entrées de blocage (s) des étages du compteur, raccorder l'entrée du troisième registre à la sortie somme des circuits binaires de somme (286 à 289) de l'unité de calcul binaire et raccorder les premières entrées de commande (g) des cellules et la seconde entrée de la porte NON-ET à un niveau logique 0. 3O 8. Dispositif de décodage avec correction d'erreurs pour la réception de messages d'information transnis conformément au procédé de transmisssion selon la revendication 1, caractérisé en ce qu'il comprend: - s circuits de calcul (CRI' à CR6') et des moyens (201' à 221') pour leur transférer respectivement les s blocs reçus, ayant pour polynômes associés mi(X), pour calculer les coefficients desdits polynômes Si(X) selon la relation S(X) =) R(X) s. (X) =.-,(x) o mv-- est le polynôme réciproque du polynôme mi(X) et xn+ o Ri(X) = P(X) est le polynôme de reconstitution; i P.(X) - des moyens additionneurs (240 à 243) pour faire la somme de tous les polynômes Si(X); - une unité de calcul binaire (250 à 254, 294, 295, 400.0 à 400.11, 401, 402, 406, 408 à 410) mettant en oeuvre un algorithme de décodage dérivé de l'algorithme de Berlekamp- Massey et comportant un premier registre à décalage (a', 420) et un deuxième registre à décalage (0, 421) interconnectés par des premiers circuits logiques (424 à 426, 430, 431), un troisième registre à décalage (q', 422) et un quatrième registre à décalage (q, 423) interconnectés entre eux et avec les premier et deuxième registres par des seconds circuits logiques (427 à 429, 432 à 437), un additionneur binaire (406) effectuant l'addition du coef- ficient (dN) présent à la sortie du dernier étage du quatrième registre avec le coefficient correspondant du polynôme somme des polynômes Si(X), des portes ET (408, 409) pour appliquer aux entrées du premier étage des troisième et quatrième registres respectivement le produit des sorties du dernier étage des premier et deuxième registres d'une part par les coefficients successifs du polynôme somme des polynômes Si(X) pendant la durée de fourniture des n-k premiers coefficients et d'autre part par ledit coefficient (dN) de sortie du quatrième registre, pendant la fourniture des k derniers coefficients, et des circuits de contrôle (250 à 254; 294, 295, 410) comprenant un compteur commandé (250 à 254) pour contrôler lesdits circuits logiques; - des moyens de commande (291, 403 à 405) pour faire fonctionner ladite unité de calcul binaire selon ledit algorithme pendant la durée de la fourniture des n-k premiers'coefficients par le quatrième registre, de sorte que les coefficients du polynôme o(X), produit des polynômes Pi(X) correspondant aux blocs i en erreur, soient présents dans le deuxième registre à la fin de ladite durée, et pour faire fonctionner ensuite ladite unité en caiculateur des coefficients de plus fort poids du polynôme de correction K(X) selon la relation t x a m P-m = pour n-1 > p > n-k m=0 o kpm représente les coefficients du polynôme K(X) et am ceux du polynôme a(X) de degré maximum t, les coefficients ki successifs étant fournis à la sortie du quatrième registre et lesdits moyens de commande assurant le maintien des coefficients a dans le second registre m pendant toute la durée de fourniture des k coefficients de plus fort poids du polynôme somme des polynômes Si(X). 9. Dispositif de décodage selon la revendication 8, caractérisé en ce que l'unité de calcul binaire est réalisée de manière qu'au moment d'indice N+ l (N (N+I) (N) (N) q1 -q1i( N 63. +1 qi 1 qi+l E) SN Oi+l B) Si dN = 1 et F 0 r (N+) a N) Net+) a(N) ( (N) q(N+1) N) s N) N (N+ I) () s(),(N) 6) s. a.(N) qi N i+ i+l i+l N i+l o dN est le coefficient fourni à la sortie du quatrième registre, F est le nombre inscrit dans le compteur (250 à 254) des circuits de contrôle, et i varie de 1 à n-k pour la détermination de a et a' et de 0 à n-k-1 pour la détermination de q et q'. 10. Dispositif de décodage selon l'une des revendications 8 ou 9, caractérisé en ce que lesdits premiers et seconds circuits logiques (424 à 426, 430, 431; 427 à 429, 432 à 437) sont constitués de manière à former, avec les étages de rang i+1 des premier et deuxième registres et les étages de rang i des troisième et quatrième registres o i varie de 0 à n-k-l, des cellules identiques (T3, 400.0 à 400.11), comportant un premier groupe de deux entrées de données (c', d') et deux sorties de données (e', f') pour les premier et deuxième registres, un second groupe de deux entrées de données (m', n') et deux sorties de données (p', q') pour les troisième et quatrième registres, deux entrées de commande (h', h") et deux entrées de coefficient (j, k) reliées à des lignes de distribution communes (401, 402), et comprennent, pour chaque cellule (T3) : - un premier commutateur à trois positions (424 à 426) comportant deux entrées reliées aux premières entrées de données (c', d') de la cellule, deux entrées de commande reliées aux entrées de commande (h', h") de la cellule et une sortie reliée à l'entrée de l'étage (420) du premier registre et fournissant, soit l'un ou l'autre des coefficients présents sur les premières entrées (c', d') de la cellule, soit leur somme binaire suivant les niveaux logiques appliqués aux entrées de commande; - une première porte ET (430) reliant la sortie de l'étage du premier registre à l'entrée de l'étage correspondant (421) du deuxième registre par l'intermédiaire d'une porte OU exclusif (431) dont l'autre entrée est reliée à la sortie dudit étage du deuxième registre, l'autre entrée de la porte ET (430) étant reliée à la seconde entrée de coefficient (k) de la cellule et les sorties des étages (420, 421) du premier et du deuxième registre étant reliées respectivement aux premières sorties de données (e', f') de la cellule; - un second commutateur à trois positions (427 à 429) comportant deux entrées reliées aux secondes sorties de données (p', q') de la cellule, deux entrées de commande reliées aux entrées de commande (h', h") de la cellule et une sortie reliée à l'entrée de l'étage (422) du troisième registre et fournissant, soit l'un ou l'autre des coef- ficients présents sur les secondes sorties (p', q') de la cellule, soit leur somme binaire suivant les niveaux logiques appliqués aux entrées de commande; - une deuxième porte ET (432) reliée à l'entrée de données (c'), associée au premier registre, et à la première entrée de coefficient (j) de la cellule et dont la sortie est connectée à une entrée d'une porte OU exclusif (433) ayant son autre entrée connectée à la sortie de l'étage du troisième registre (422) et sa sortie reliée à la sortie de données (p') du second groupe, associée au troisième registre; - une troisième porte ET (436) reliant l'entrée de données (m') du second groupe, associée au troisième registre, à l'entrée de l'étage corres- pondant (423) du quatrième registre par l'intermédiaire d'une porte OU exclusif (437) dont l'autre entrée est reliée à l'entrée de données (n') du second groupe, associée au quatrième registre, l'autre entrée de la porte ET (436) étant reliée à la seconde entrée de coefficient (k) de la cellule; et - une quatrième porte ET (434) reliant l'entrée de données (d') du premier groupe, associée au deuxième registre, à la sortie de données (q') du second groupe, associée au quatrième registre, par l'intermédiaire d'une porte OU exclusif (435) dont l'autre entrée est connectée à la sortie de l'étage correspondant (423) du quatrième registre, l'autre entrée de la quatrième porte ET (434) étant reliée à la première entrée de coefficient (j) de la cellule; et en ce que les entrées de données (c', d') du premier groupe et les sorties de données (p', q') du second groupe d'une cellule quelconque (400.i) sont connectées respectivement aux sorties de données (e', f') du premier groupe et aux entrées de données (m', n') du second groupe de la cellule précédente [400.(i-1)], les sorties de données (e', f') du premier groupe et les entrées de données (m', n') du second groupe de la dernière cellule (400.11) étant interconnectées par les portes ET (408, 409) de l'unité de calcul binaire, la sortie de données (q') du second groupe de la première cellule (400.0) étant reliée à l'additionneur binaire (406) de l'unité de calcul binaire et l'entrée de données (c') du premier groupe de cette première cellule recevant un niveau logique 0. 11. Dispositif de décodage selon la revendication 10, caracté- risé en ce que ledit compteur commandé (250 à 254) des circuits de contr8le de l'unité de calcul binaire est constitué de e étages (TI) en série, o e est tel que 2e > 2(n-k), le dernier étage (254) fournissant l'élément binaire de signe en complément à 2 et chaque étage (T1) ayant une entrée de mise en série (p), une sortie de mise en série (q), une sortie d'état (t) de l'étage, une entrée de blocage (s) et une entrée de commande (r) pour commander soit le comptage normal, soit l'inversion de l'élément binaire contenu dans l'étage, en ce que lesdits circuits de contrôle comprennent en outre une porte NON-ET (295), dont une entrée est reliée par un inverseur (294) à la sortie d'état (t) du dernier étage (254) du compteur, dont la seconde entrée est reliée à la seconde ligne de distribution commune (402) connectée à toutes les secondes entrées de coefficient (k) des cellules (T3) de l'unité de calcul binaire et dont la sortie est reliée directement à-toutes les entrées de commande (r) des étages (TI) du compteur et à toutes les premières entrées de commande (h') des cellules (T3) et, par l'intermédiaire d'un inverseur (410), à toutes les secondes entrées de commande (h") desdites cellules, et en ce que lesdits moyens de commande comprennent des commutateurs (291, 403 à 405) pour, pendant la fourniture des n-k premiers coefficients des polyn8mes Si(X), appliquer un niveau logique de déblo- cage aux entrées de blocage (s) des étages du compteur, raccorder la première ligne de distribution commune (401) à la sortie (SR) fournissant les coefficients du polyn8me somme des polynômes Si(X), raccorder la seconde ligne de distribution commune (402) à la sortie de données (q'), associée au quatrième registre, de la première cellule (400.0) et appliquer un niveau logique 1 à l'entrée de données (d') de cette cellule, associée au deuxième registre, et pour, pendant les k derniers coef- ficients des polynômes Si(X), appliquer un niveau logique de blocage aux entrées de blocage (s) des étages du compteur, raccorder la première ligne de distribution (401) à la sortie de données (q'), associée au quatrième registre, de la première cellule (400.0), appliquer un niveau logique O à la seconde ligne de distribution (402) et appliquer un niveau logique 0 à l'entrée de données (d') de cette cellule, associée au deuxième registre. 12. Dispositif de décodage selon l'une quelconque des reven- dications 5 à 11, caractérisé en ce que lesdits s circuits de calcul (CRI' à CR6') comprennent chacun un registre à contre-réaction linéaire (201; 202, 203, 230;...; 216 à 221, 236 à 238) dont les connexions de contre-réaction sont disposées de manière à effectuer une division par le polynôme P.(X), réciproque du polynôme Pi(X). 13. Dispositif de décodage selon l'une quelconque des reven- dications 5 à 12, caractérisé en ce que chaque étage (T1) du compteur comprend une porte NON-ET (310) dont les entrées sont reliées respecti- vement à l'entrée de données (p) et à l'entrée de commande (r) de l'étage, une porte ET (311) dont les entrées sont reliées respectivement à la sortie de la porte NON-ET (310) et à l'entrée de blocage (s) de l'étage, une porte OU exclusif (312) reliée à la sortie de la porte ET, un étage de registre (313) dont l'entrée est reliée à la sortie de la porte OU exclusif (312) et dont la sortie est reliée à la sortie d'état (t) de l'étage (TI) et à l'autre entrée de la porte OU exclusif (312), et une porte NON-ET (314) dont les entrées sont connectées respectivement aux sorties de l'étage de registre (313) et de la porte ET (311) et dont la sortie constitue la sortie (q) de l'étage, l'entrée de données (p) du premier étage du compteur recevant un niveau logique 0. 14. Dispositif de décodage avec correction d'erreurs et traitement des blocs effacés selon l'une quelconque des revendications 5 à 7, caractérisé en ce que lesdits circuits logiques de l'unité de calcul binaire sont constitués de manière à former, avec les étages corres- pondants (305, 308) des premier et deuxième registres, des cellules identiques (T2'), comportant deux entrées de données (c, d), deux sorties de données (e, f) et trois entrées de commande (g, h', h") et comprennent pour chaque cellule (T2'), un commutateur à trois positions (315 à 317) comportant deux entrées reliées aux deux entrées de données (c, d) de la cellule, deux entrées de commande reliées aux deuxième et troisième entrées de commande (h', h") de la cellule et une sortie reliée à l'entrée de l'étage (305) du premier registre et fournissant soit l'un ou l'autre des coefficients présents sur les entrées de données (c, d) de la cellule, soit leur somme binaire suivant les niveaux logiques appliqués aux entrées de commande. 15. Dispositif de décodage avec correction d'erreurs et traitement des blocs effacés selon l'une quelconque des revendications 8 à 14, caractérisé en ce qu'il comprend en outre: - des premiers moyens (RI, R2) pour stocker en mémoire et restituer pendant le traitement ultérieur les coefficients, relatifs aux termes de degré supérieur ou égal à un, de tous les polyn8mes Pi(X) associés aux blocs effacés, dans l'ordre de leur réception; - des deuxièmes moyens (Cmp, Decmp, Dec, Pe, Sq) pour fournir un premier signal de commande (Y) de durée égale au temps nécessaire aux premiers moyens pour restituer tous les coefficients de polynômes effacés correspondant au mot de code en cours de traitement et un second signal de commande (Z) passant au niveau logique 1 pendant la fourniture par lesdits premiers moyens du dernier coefficient, associé au terme de degré le plus élevé, de chaque polynôme Pi(X) correspondant à un bloc effacé; et - des troisièmes moyens (296 à 299) de contrôle pour, pendant la durée du premier signal de commande (Y) et dès la fourniture du premier coefficient (so) sur l'entrée de l'unité de calcul binaire, contr8ler le fonctionnement de l'unité de calcul binaire, à partir desdits signaux de commande (Y, Z), de telle sorte qu'à la fin du premier signal de commande (Y), on dispose dans le deuxième registre (C, 308; y, 421) des coefficients du polyn8me Oef (X) égal au produit des eff polynômes Pi(X) correspondant aux blocs effacés, ce polynôme eff (X) servant de contenu initial du deuxième registre pour la suite du fonctionnement selon l'algorithme de décodage. 16.Dispositif de décodage selon la revendication 15, caracté- risé en ce que lesdits troisièmes moyens comprennent: - un premier commutateur (296) pour appliquer une tension de blocage sur les entrées de blocage (s) des cellules (TI) du compteur de contr8ôle pendant la durée du premier signal de commande (Y) et pour connecter ces entrées au commutateur (291) des moyens de commande de l'unité de calcul binaire pendant le reste du temps; - un deuxième commutateur (297) pour remplacer, pendant la durée du premier signal de commande (Y), les coefficients (dN) , fournis à la porte NON-ET (295) et aux premières entrées de commande (g) des cellules (T2') ou aux secondes entrées de coefficient (k) des cellules (T3), par les coefficients restitués par lesdits premiers moyens; et - un troisième et un quatrième commutateur (298, 299) pour appliquer aux entrées de commande (h', h") des cellules (T2'; T3), pendant la durêe du premier signal de commande (Y), respectivement un signal ayant le niveau logique I et un signal ayant le niveau logique du second signal de commande (Z) et, pendant le reste du temps, respectivement le signal de sortie de la porte NON-ET (295) et son complément fourni par un inverseur (300; 410), le premier registre étant initialisé à la valeur X et le deuxième registre à la valeur 1 au début de chaque cycle de traitement d'un mot de code.