FR 2628862 A1 19890922 FR 8803431 A 19880317 RÉPUBLIQUE FRAN AISE N de publication 2 628 862 (t n'utiliser que pour les INSTITUT NATIONAL commandes de reproduction) DE LA PROPRIÉTÉ INDUSTRIELLE, DE LA PROPRIÉTÉ INDUSTRIELLE N d'enregistrement national 88 03431 PARIS ( Int Cl4: G06 F 7/38. @ DEMANDE DE BREVET D'INVENTION A1 ) Date de dépôt: 17 mars 1988.) Demandeur(s): Société dite: THOMSON-CSF, société anonyme. - FR. ) Priorité: Q Inventeur(s) Marc Cognault, José Sanches et Domi- nique Brechard, Thomson- CSF SCPI. Date de la mise à disposition du public de la demande: BOPI " Brevets " no 38 du 22 septembre 1989. 6 Références à d'autres documents nationaux appa- rentés: Q Titulaire(s): ( Mandataire(s): C. Turleque, Thomson-CSF, SCPI. ( Multiplieur-additionneur paramétrable dans les corps de Galois, et son utilisation dans un processeur de traitement de signal numérique. @ Le multiplieur-additionneur dans les corps de Galois est paramétrable, c'est-à-dire que l'on peut choisir le corps de Galois CG(2m) dans lequel les opérations polynomiales sont réalisées, avec m au maximum égal à N. N prédéterminé par le N. i G(N 0) concepteur. 10 Il comporte: Dcodeur du un décodeur 10 organisé en N cellules élémentaires polynome G identiques recevant le polynôme générateur G(m:0) et fournis- GN- 1 0 DG(N- l O) Vsant le polynôme générateur sans son bit de poids faible, meço G + C. N N-1) L'invention s'applique aux processeurs de traitement de 0 signal numérique, pour les codages et décodages détecteurs et A, correcteurs d'erreurs par codes BCH ou RS. 2628862? l MultUplieur-addltionneur paramétrable dans les corps de Galois, et son utilisation dans un processeur de traitement de signal numérique. L'invention se rapporte au domaine des télécommunica- tions numériques, et plus particulièrement au traitement de signal numérique nécessaire dans ce type d'applications. Les télécommunications numériques sont soumises à des perturbations qui nécessitent une protection efficace de l'infor- mation par codage au moyen de codes détecteurs et correcteurs d'erreurs. Des codes particulièrement intéressants pour ce type de détection et correction d'erreurs sont les codes de type Reed Solomon (RS) ou BCH qui offrent un équilibre raisonnable entre la complexité de mise en oeuvre et l'efficacité. Ces codes font appel à des traitements de polynômes à valeurs dans les corps de Galois. La demande de brevet français n 86 14677 au nom de la demanderesse décrit un opérateur polynomial dans les corps de Galois et un processeur de traitement de signal numérique utilisant un tel opérateur. L'élément central d'un tel opérateur est un circuit multipiieur-additionneur effectuant les opéra- tions de multiplication et d'addition de polynômes dans les corps de Galois. JLe multiplieur-additionneur dcrit dans cette demande n'était pas optimisé, tant par le nombre de niveaux logiques nécessaires au calcul que par la surface de l'opéra- teur, d'o une durée de calcul et tun encombrement trop impor- tants. L'invention a pour objet un multiplieur-additionneur programmable dans les corps de Galois, de réalisation beaucoup plus simple, à vitesse de traitement plus rapide, et paramétrable, cet opérateur pouvant traiter tous les corps de Galois jusqu'à CG(2N), N étant déterminé au départ par le concepteur. 262886'2 Suivant l'invention, un multiplieur-additionneur paramétrable dans les corps de Galois jusqu'à CG(2N) o N est un entier prédéterminé, à trois entrées multiples destinées à recevoir les coefficients de polynômes opérandes A, B, C, de degré m-1 inférieur à N pour l'opération polynomiale P dans le m corps de Galois de degré m, CG(2M) P = (A * B) + C, o * et + sont respectivement la multiplication et l'addition, effec- tuées Modulo G, dans le corps de Galois CG(2 M) de polynôme générateur G, et une entrée de données paramétrable, pour ce polynôme générateur, est caractérisé en ce qu'il comporte: - un décodeur constitué d'une ligne de N cellules élémentaires identiques CD], ordonnées de j = 0 à N-1, rece- vant les coefficients du polynôme générateur G(N:O) et transmet- tant les coefficients de ce polynôme sans celui de degré le plus élevé G(N-1:0) et un polynôme à un coefficient significatif déduit par combinaison logique du polynôme générateur marquant le degré m du corps de Galois choisi, DG(N-1:0) - une matrice de calcul constituée de p lignes de N cellules de calcul élémentaires identiques pour effectuer le calcul polynomial en p étapes, leqs eellules de la dernière ligne fournissant les termes de degrés O à m-1 du polynôme résultat P. L'invention a également pour objet l'utilisation d'un tel multiplieur- additionneur, programmable dans les corps de Galois, dans un processeur de traitement de signal numérique. L'invention sera mieux comprise et d'autres caractéris- tiques apparaîtront à l'aide de la description qui suit en réfé- rence aux figures annexées. La figure 1 est le schéma synoptique du multiplieur-ad- ditionneur selon l'invention La figure 2 est le schéma du décodeur du polynôme générateur; La figure 3 est le schéma de la cellule élémentaire de ce décodeur; - La figure 4 est le schéma d'un premier mode de réalisa- tion de la matrice de caleul La figure 5 est le schéma de la cellule logique élémen- taire utilisée dans le premier mode do réalisation de la matrice de calcul; La figure 6 est le schéma de la cellule logique élémen- taire utilisée dans un second modo de réalisation de la matrice de calcul La figure 7 est le schéma d'un second mode de réalisation de la matrice de calcul. Un corps de Galois est défini par sa taille, c'est-à-dire par le nombre de bits des opérandes à traiter, et donc des résultats obtenus, et par son polynôme générateur. Soient A,B, et C trois polynômes d'un corps de Galois, et G son polynôme générateur: G est le polynôme binaire de degré m générateur du corps de Galois correspondant, qui fixe la taille du corps de Galois dans lequel sont réalisées les opérations polynomiales A,B,et C sont aussi des polynômes binaires de degré m-1. Soit z l'élément générateur du corps de Galois qui est racine du polynôme générateur G de degré m: l'élément nul et zi de i = 0 à 2m- 2 sont les 2m éléments du corps de Galois CG(2m) et sont les M = 2m symboles de m bits utilisés pour la transmission. Toute opération dans ce corps génère nécessairement un élément du corps, et ces opérations peuvent s 'écrire de manière générale: P = (A*B)modulo G C o * est la multiplication dans le corps de Galols (utilisant des opérations élémentaires ET logique) et o + est l'addition dans le corps de Galols (OU exclusif logique), Les polynômes A.B,C et G peuvent s'écrire de la ma- nière suivante 2. ra-I m- I A= a -az-a2z *..a;z -..anz: a: a - i; c= iZ; G =L gi= 0y. i=O = i=o i:0 Le coefficient de degré m le plus élevé du polynôme G est tou- jours égal à 1: gm = 1. En conséquence le résultat Ppeut être présenté de la manière suivante p m-l. Podulo C m-l ji=* 9o modulo G m-l b bA -C, avec A.=(A z i= 0 i'modulo G Le résultat P développé donne alors P=C b A0bg 1 1:.. b=1A.. +bmiAml Le calcul du produit se ldécompose en une somme de pro- duits partiels successifs p c P0 =P b A P1 = P + bA P--'z bi zi odl p p b A1 P b.A.bC cA.: (A1z) -- ---------1I I p p + b A (1) m-1 =m-2 +m- m-I P. Le caleul des A1 seoxécute suivant la séquence suivante A0 A A1 (AZ)2modulo G A (Az2) (A Z) 2 (AZ)modulo G AlZ1modulo G Ai (Az)modulo G = (Az Z)modulo G = (Ai-1 Z)modulo G - Si le terme de plus haut degré est égal à 0:Ai=A 11Z - Si le terme de plus haut degré est non nul A, = A 1Z + G. Ces deux expressions peuvent être écrites simultané- ment, sous la forme Ai=Ai z+(G AND Ai 1(m-1)) (2) avec A1(m-1) coefficient du terme de degré le plus élevé du polynôme Ai.1 Le multiplieur-additlonneur selon l'invention utilise les expressions deécrites ci-dessus pour effectuer les opérations nécessaires au codage et au décodage dans un corps de Galols CG(2m) o m est programmable jusqu'à m = N au moyen d'une structure matricielle: La figure I est le schéma synopti- que de ce multiplieutr-additionneur. Il se compose de deux parties essentielles - un décodeur 10 du polynome générateur G, qui a pour entrée le polynôme générateur G (sur N+1 fils) de degré m compris entre 0 et N. N étant le degré maximal du corps de Galois dans lequel le multiplieuradditionneur est susceptible de travailler, et pour sortie le même polynôme générateur, mais sans son bit de plus fort poids qui n'est pas nécessaire au calcul, soit G(N-1:0) (sur N fils) et également comme autre sortie un polynôme degré, DG qui marque le terme de degré m du polynôme générateur du corps de Galois utilisé; - Une matrice de calcul 20, qui.-a pour entrées les opérandes polynomiaux A, B, C, ainsi que les sorties du déco- deur, G(N-1:0), et DG(N-1:0), et pour sortie le résultat P, ses différentes entrées et sorties étant des liaisons à N fils. La notation G(N:O) indique une liaison à N+l fils numérotés de 0 à N transmettant les différents coefficients du polynôme générateur G. La notation G(i) indique une liaison à 1 fil transmettant le coefficient de degré i du polynôme généra- teur G. Cette notation est utilisée ci-après et sur les figures pour les différentes entrées et sorties des circuits utilisés. Le décodeur 10 du polynôme générateur est représenté plus en détails sur la figure 2. Il est constitué de N cellules élémentaires Identiques CD0, CD1,... CD... CDN-1, et sa fonction consiste comme indiqué cl-dessus à transmettre les termes de degrés m-1 à O du polynôme généra- teur G vers la matrice de calcul et à détecter le degré de ce polynôme générateur. La cellule de degré j, CD. du décodeur, est i5 représentée en détails sur la figure 3. Cette cellule élémentaire comporte une entrée recevant le coefficient de degré J du polynôme générateur, G(j), et deux entrées reliées aux sorties de la cellule adjacente de degré j+1, G(j+1) et DD(j+ 1). A partir de ces trois entrées, la cellule du décodeur transmet le coefficient de degré j,G(j) d'une part à la cellule du décodeur de rang inférieur CDj1, et d'autre part à.la sortie, à destination de la matrice de calcul 20. Elle forme le terme DD(j) au moyen d'une porte OU,11, dont les deux entrées sont reliées aux liaisons DD(J]I) et G(j+l) et dont la sortie est DD(j), et elle forme le terme DG(i) au moyen d'une porte ET dont une entrée reçoit G(j+1) et dont l'autre entrée, inversée reçoit DD(j+1). En sortie, le bit mis à 1 dans DG(N-1:0) pour indiquer le degré est le bit de rang m de G prélevé dans la cellule de rang m du décodeur du polynôme générateur. Le polynôme DG(N-1:0) n'a que son coefficient de rang m-1 égal à 1 et G(N-1:0) est semblable à G(N:0) sans son coefficient de rang N N N-.... m-lm-2 .... 0 G(N-1:0)I 0. 1 X lx.... X DG(N-1:0)..o. . ...0 0 o! ....xI X représente 0 ou 1 suivant le corps de Galois dans lequel sont effectués les caleuls. A titre d'exemple pour CG(24) soit m 4, G (10011) que l'on écrit aussi sous forme..DTD: polynomiale G(X) = X4 + X + 1 et DG = (01000). Suivant un premier mode de réalisation, la matrice de calcul 20 est constituée d'un assemblage de cellules élémentai- res identiques en N lignes de N cellules, formant N colonnes, le matriçage assurant automatiquement ' l'interconnexion des cellules. Le schéma de cette matrice de calcul est représenté sur la figure 4, o les cellules CCi, j sont indexées par les rangs des lignes et des colonnes auxquelles elles appartiennent. Une ligne horizontale traite un mot, c'est-à-dire un polyhôme. Elle reçoit de la ligne précédente de rang i-I les résultats intermédiaires A 1 et Pi-1 définis ci-dessus, ainsi que le ai-si.qu-l polynôme générateur G(N-l:0) et le degré du polynôme générateur DG(N-1:0) et fournit à la ligne suivante Ai, P., G et DG. Les bits b du polynôme B sont distribués chacun sur une ligne horizontale B (i). Chaque cellule sur une ligne i traite 1 bit. La cellule CC située sur la ligne de rang i et sur la colonne de rang j reçoit de la cellule. adjacente de la ligne précédente 1-1, les bits de rang j du polynôme A I-, du polynôme DG, du polynôme G et du polynôme Pi -i' soient Ail(j), DG(J), G(j), et Pi.l(j). Elle reçoit également de la cellule adjacente de la colonne j-1 le terme A (J-l) et transmet à la cellule adjacente de la colonne j+1 Ai- (j). Enfin une liaison horizontale transmet le terme de rang i de B, B(I) à toutes les cellules de la ligne et une autre ligne Ri fournit une information décrite ci-après à toutes les cellules de cette même ligne. La cellule élémentaire de ce premier mode de réalisation de la matrice de calcul est représentée sur la figure 5. Les différents bits ainsi appliqués à une cellule sont combinés logiquement au moyen de 5. portes élémentaires de la manière suivante: - une porte trois états 21, reçoit A 11 (j) et son en- trée de validation reçoit DG(j). Cette porte impose à sa sortie le bit A 1(j) seulement pour la colonne j=m-l o DG(J)=1, soit A 11(m-1)'; la sortie de la porte trois états est reliée à la liaison entre cellu.les de la ligne i, R.. - une porte NON ET, 22 et une porte OU exclusif inver- sée 23 génèrent le résultat Ai(j)=Ai_1(j-1) + G(J) Ai _(m-1), ce qui pour une ligne complète correspond à l'équation (2) mentionnée ci-dessus: pour cela les entrées de la porte 22 sont reliées aux lignes G(j) et Ri, et sa sortie est reliée à une entrée de la porte 23 dont l'autre entrée reçoit Ai _(j-); la sortie de la porte 23 fournit Ai(j). - une porte NON ET 24 et une porte OU exclusif inversée 25 génèrent le résultat Pi(j) = Pi_(j) + B(i)Ai(J), ce qui pour une ligne complète correspond à l'équation (1) mentionnée ci-dessus: pour cela la porte 24 reçoit B(i) et A1(j) sur ses deux entrées et sa sortie est reliée à une en- trée de la porte 25 dont l'autre entrée reçoit Pi _1(j). Les bits G(j) et DG(j) sont transmis à la cellule adjacente suivante de la même colonne. Comme indiqué ci-dessus, P.1= C, c'est-à-dire que les entrées P 1 des cellules de la première ligne (rang 0) reçoivent les termes C(j) du polynôme C comme représenté sur la figure 4. Enfin les sorties P(N-1:0) des cellules de la Nième ligne sont les sorties de résultat. Pour que le résultat du calcul obtenu à la dernière ligne de la matrice soit, significatif,] faut que tous les opérandes A, B,C aient des degrés strictement inférieurs à celui du polynôme générateur G. La caractéristique essentielle du multiplieur-addltion- neur selon l'invention, telle qu'elle ressort de la description cl-dessus du premier mode de réalisation, est qu'après décodage du polynôme générateur G, de degré au.plus égal à N, et utilisa- tion d'une matrice de cellules élémentaires identiques, il est possible d'effectuer des calculs dans tous les corps de Galois jusqu'à CG(2N). Le premier mode de réalisation décrit ci-dessus utilise une matrice de cellules élémentaires, de dimensions NxN, le schéma logique de la cellule comportant une porte 3 états, deux portes NON ET et deux portes OU excluslf.s, et des interconnexions entre cellules telles que définies ci-dessus. D'autres modes de réalisation sont possibles: la taille de la matrice, le schéma logique de la cellule élémentaire et l'interconnexion de ces cellules sont déterminés en fonction de critères tels que la vitesse de traitement, ou la surface de. circuit nécessaire à la réalisation de l'opérateur multiplieur-additionneur. Un second mode de réalisation dans lequel la vitesse de traitement est privilégiée, mais o la surface de circuit nécessaire est aussi plus grande, est décrite ci-après en référence aux figures 6 et 7, à partir de l'analyse suivante Le produit P=(A*B)modulo G4C peut s'écrire de la manière suivante \ 13 1L - (I b.a..) )l /modulo G J=9J -]! 2(m-l) + C P - - i(z)modulo G li=O avec Z0 = a b o oo Z1 = a0bl+alb0 Z2 a0b2+albl+2ab0 ?i = - bjaij j= O Zm-1 = am-lbm-1 Le calcul des z est effectué de la même manière que le caleul des Ai tilisé dans le premier mode de réalisation 0i z =l i i-I (Z)modulo G = z.z. si le terme de poids fort est nul i i-1. (z)modulo G = Z. z G si le terme de poids fort n'est pas nul. Le calcul des Z. est réalisé directement au moyen l d'une matrice de cellules élémentaires dans laquelle les cellu- les utiles au calcul sont organisées et reliées suivant une structure arborescente pour qu'à chaque ligne i, on dispose du résultat intermédiaire Zi, des zones de câblage entre lignes et entre colonne's étant prévues dans la matrice comme décrit ci- apres. Le schéma logique de la cellule élémentaire MC1,j utilisée dans ce mode de réalisation- est représenté sur la figure 6, la matrice de calcul utilisant une matrice de N colonnes et 2N-1 lignes de cellules telles que celle représentée sur la figure 6. La cellule élémentaire MC..de la colonne 3 (j ceUule lmentalre MCi,]. entre 0 et N-1) et de la ligne I(i entre O et 2N-2) a 5 entrées verticales respectivement pour B(J), z (j), DG(j), G(j) et A(i-j). L'entrée z 1-(J) est utilisée pour la cellule adjacente MCi,+1 de la colonne j+l au moyen d'une sortie horizontale, tandis que la cellule reçoit zi- 1(jl) de la cellule adjacente de la colonne 3-1, MC,. Comme dans la première cellule élémentaire de calcul décrite, une porte trois états 21 reçoit z 1-(j) (comme précé- demment Ai (j)) et est activée par DG(]). La seule porte activée est celle correspondant au degré le plus élevé du poly- nôme générateur, m-1, qui transfère zi l(m-1) sur la liaison horizontale R1 traversant toutes les cellules de la ligne i. Cette sortie est reliée à l'entrée de la porte NON ET 22 dont l'autre l'entrée reçoit G(j) et dont la' sortie est reliée à une première entrée de la porte OU exclusif Inversée 23 ayant son autre entrée recevant z 1- (3-1) -de la cellule de rang précé- dent de la même ligne, et qui délivre sur une sortie verticale i zi (j). De plus, chaque cellule comporte une porte ET, 26 relié aux entrées verticales A(i-j-) et B(J) pour le calcul d'un terme A(I-j) B(j) et une porte OU exclusif 27 dont les entrées et la sortie sont prises verticalement dans une première zone de câblage intercellules. horizontale, située au bas de la cellule pour le calcul des produits partiels Zi=O A(i-j) B(j) à partir des résultats intermédiaires..A(i-j) B(j)... - De plus, chaque cellule comporte de la même façon une seconde porte ET 28 dont une entrée est reliée à la sortie de la porte OU exclusif inversée 23 qui fournit z (j), et dont l'autre entrée est reliée à la liaison lntercellules d'une même ligne dans la zone de câblage horizontale, Zi, la sortie de cette porte ET 28 étant amenée à une zone de câblage verticale dans laquelle peut être calculée pour une colonne, P(j) =i Zizi(j). Pour cela chaque cellule comporte en outre une porte OU exclusif 29 qui prend ses entrées dans la zone de câblage verticale et dont la sortie est ramenée dans cette même zone de câblage. - Enfin deux liaisons "obliques", sont prévues dans la cellule, l'une à partir de l'entrée verticale A(i-j) transmet ce bit A(I-j) par une connexion horizontale de sortie à la cellule de rang 3+1 de la même ligne i, et l'autre transmet à partir de l'entrée A(i+1-j) provenant de la cellule précédente de la même ligne par une entrée' horizontale, ce bit sur une sortie verti- cale A(i+1-j) de la cellule MC.. à destination de la 0 cellule suivante de la même colonne MCi1,]; ces liaisons permettent de constituer la structure arborescente utile dans l'interconnexion des cellules élémentaires ainsi décrites, comme représenté sur la figure 7. Cette figure 7 représente la matrice de calcul correspondante pour un mode de réalisation o N = 4. Cette matrice comporte donc N = 4 colonnes (soit j = O à 4) et. 2N-1 = 7 (soit i = O à 6) lignes de cellules élémentaires avec des zones d'interconnexion horizontales et verticales entre cellules d'une même ligne ou d'une même colonne. Par souci de simplification, les liaisons entre cellules n'ont pas toutes été représentées: seules ont été représentées les liaisons obliques qui mettent en évidence la structure arborescente de la matrice pour le calcul des produits ai jb], et les liaisons entre cellules réalisées dans les zones de câblage horizontales et verticales réservées à cet effet pour le calcul - des produits partiels Zi =. a b et des termes P(u) =Ziz () - du produit résultat P(N-1:0). * Les notations du type a b utilisent les coeffi- cients des polynômes tels que définis Initialement, et, les notations du type A(i-j)B(j) correspondent aux opérations réali- sées avec les coefficients présents sur les entrées des matrices telles que définies ci-dessus. Ces notations sont à peu près équivalentes si ce n'est que lorsque l'on travaille dans un corps de Galois de degré inférieur au degré maximum possible, certaines entrées du type A(i). B(j), C(j) reçoivent des coefficients nuls. Il résulte de ce qui précède que certaines cellules élémentaires ne sont pas utiles aux calculs des aijj b. C'est le cas des cellules élémentaires MCi pour i jC,] pu inférieur à j et i supérieur ou égal à J+4. Pour rendre la matrice strictement répétitive, ce qui facilite les procédés de fabrication correspondants, ces cellules n'ont pas été simplifiées, les portes élémentaires inutiles sont rendues inopérantes par câblage de leurs entrées à un niveau inactif. Ainsi comme il ressort de la description ci-dessus, le multiplieur-addltionneur est paramétrable, par le polynôme générateur dont la valeur code l'ordre m du corps de Galois dans lequel sont effectuées les opérations polynomiales, m étant au plus égal à N. L'opérateur utilise alors une matrice de calcul dont la taille est fonction du paramètre N; cette matrice utilise une seule cellule de base pour les calculs et reçoit ies données caractérisant le corps de Galois dans lequel sont effectuées les opérations par une matrice 1 x N constituée elle aussi d'un seul type de cellule. L'invention n'est pas limitée aux modes de réalisation précisément décrits et représentés. REVENDICATIONS 1. Multiplieur-additionneur paramétrable dans les N corps de Galois jusqu'à CG(2N) o N est un entier prédéterml- né, à trois entrées multiples destinées à recevoir les coeffi- cients de polynômes opérandes A, B, C, de degré m-1 inférieur à N pour l'opération polynomIale P dans le corps de Galois de degré m, CG(2m): P = (A * B) + C, o * et + sont respecti- vement la multiplication et l'addition, effectuées Modulo G, dans le corps de Galois CG(2m) de polynôme générateur G, et une entrée de données paramétrable, pour ce polynôme généra- 0 teur, caractérisé en ce qu'il comporte: - un décodeur (10) constitué d'une ligne de N cellules élémentaires identiques CD], ordonnées de j = 0 à N-1, rece- vant les coefficients du polynôme générateur G(N:0) et transmet- tant les coefficients de ce polynôme sans celui de degré le plus élevé G(N-1:0) et un polynôme à un coefficient significatif déduit par combinaison logique du polynôme générateur marquant le degré m du corps de Galois choisi, DG(N-l:0); - une matrice de calcul (20) constituée de p lignes de N cellules de calcul élémentaires identiques pour effectuer le calcul polynomial en p étapes, les cellules de la dernière ligne fournissant les termes de degrés 0 A m-1 du polynôme résultat P. 2. Multiplieur-additionneur selon la revendication 1, caractérisé en ce que chaque cellule élémentaire CD] du décodeur (10) a une entrée verticale pour le terme de degré j du polynôme générateur G, G(J), deux entrées latérales, provenant de la cellule de rang supérieur CD]+1, recevant respectivement le terme de degré j + 1 de G, G(j + 1) et un élément binaire dit de détection de degré DD(j + 1), et reliées d'une part aux entrées respectivement directe et inversée d'une porte ET logique 12 fournissant le terme de degré j du polynôme marquant le degré du polynôme générateur, DG(j) sur une sortie verticale, et d'autre part aux entrées d'une porte OU logique (ll) fournissant l'élément binaire de détection de degré à la cellule suivante, DD(U) sur une première sortie latérale, le terme de degré j de G, G(J) étant transmis par cette cellule à une sortie verticale et à une seconde sortie latérale, à destination de la cellule de rang inférieur, la cellule de rang le plls élevé CDN_1 recevant G(N), et 0 sur son entrée latérale DD(J + 1). 3. Multiplieur-additionneur selon l'une des revendications l. et 2, caractérisé en ce que, pour un caleul en p = N étapes, la matrice de calcul comporte N lignes de i = 0 à N-1, et N colonnes de j = à N-1, chaque cellule élémentaire de calcul CC1 X comporte - quatre entrées verticales reliées aux sorties de la cellule précédente de la même colonne recevant les termes de degré j du polynôme générateur, G(J), et du polynôme degré, DG(j), et deux résultats intermédiaires A_1 (j) et Pii(J), deux entrées latérales recevant le résultat intermédiaire A 11(j-1) de la cellule de la colonne précédente de la ligne de rang inférieur et le terme de degré i, B(i) du polynôme B, - une porte trois états (21) reliée à l'entrée Ai._(i) et commandée par DG(j) dont la sortie est reliée à une ligne de connexion Ri entre cellules d'une même ligne, pour transmettre A 1l(m-1) à toutes les cellules de la ligne i, -quatre sorties verticales fournissant les termes de degré j, G(j) et DG(j) du polynôme générateur et du polynôme degré, et deux résultats intermédiaires Ai(j) et P1(j) tels que: Ai(j) = Ai(j-1) * G(j).Ai-l(m-1) P1(j) = Pil(i) + B(i).Ai(]), chaque cellule comportant à cet effet des moyens de combinaison logique, - une sortie A1 1() vers la cellule de rang supérieur de la même ligne et en ce que - d'une part les termes de degrés 1 à m-1 du polynôme A et la valeur 0, et d'autre part les termes de degrés O à m-1 du polynôme C sont appliqués aux entrées de résultats intermédiaires respectivement de type A 1 (j) et de type Pi_1(J) des cellules de calcul de la première ligne CC0,0 à CC0, N-I' pour la première étape de calcul; - les termes de degrés O à m-1 du polynôme B étant respectivement appliqués aux N lignes de cellules par des connexions ligne. - 4. Multiplieur-additionneur selon la revendication 3, caractérisé en ce que les moyens de combinaison logique sont constitués d'une porte NON ET et d'une porte OU exclusif inver- sée pour le calcul de chacun des deux résultats intermédiaires Ai(j) et Pi(J) (22, 23, 24, 25). 5. Multiplieur-additionneur selon l'une quelconque des revendications 1 et 2, caractérisé en ce que, pour un calcul en p = 2N-1 étapes, la matrice de calcul comporte 2n-1 lignes de i = 0 à 2(N-1) et N colonnes de j O à N-1 de cellules CMi connectées de manière arborescente, les entrées non connectées recevant des niveaux "0" logique, chaque cellule élémentaire de caleul MCi j comportant: - çinq entrées verticales reliées aux sorties verticales de la cellule précédente de la même colonne, recevant les termes de degré J, G(j) DG(J) et B(J) du polynôme générateur, du polynôme degré, et du polynôme B, le terme de degré i-j du polynôme A, et le terme de degré j d'un résultat intermédiaire z 1-(j), deux entrées latérales recevant de la cellule de la colonne de rang inférieur de la même ligne le terme de degré j-1 du résultat intermédiaire zl 1(J-1) et le terme de degré (i + 1 - J), A(i + 1 - J), du polynôme A, - deux sorties latérales à destination de la cellule de rang supérieur de la même ligne fournissant le terme de degré J du résultat intermédiaire zi- (j) et le terme de degré i-J, A(i-j) du polynôme A, - une porte trois états 21 reliée à l'entrée zi (J) et commandée par DG(j) dont la sortie est relie à une ligne de connexion entre cellules R. d'une même ligne pour transmettre zl (m-1) A toutes les cellules de la ligne i, - des moyens de combinaison iogique comportant une, porte' ET (26) pour calculer A(j-j) B(j), une porte NON ET (22) et une porte OU exclusif inversée (23) pour calculer zi(j) zi (j-1) * G(j) z (m-1), une porte ET (28) dont une entrée reçoit zi(J) et l'autre Zi =-A(iJ) B(j) prélevé dans une zone de câblage s'étendant sur entre deux lignes consécutives, chaque cellule comportant en outre pour le calcul de Z1 une porte OU exclusif (27) ayant ses entrées et ! sa sortie dans la zone de câblage ligne, et une zone de câblage s'étendant entre deux colonnes eonsécutives, dans laquelle est connectée la sortie de la portoP ET fournissant Z1 z!(j), chaque cellule comportant en outre une porte OUT exclusif (29) ayant ses entrées et sa sortie dclans la zone de câblage entre i colonnes, pour le calcul de P(i) -7 Z z() + C(j) I 1 et en ce que le terme A(0) est appliqué à l'entrée A(i-j) de la cellule MC0, O, les termes A(i), pour i = 1 à m-l, étant respectivement appliqués aux entrées A(i * 1-j) des cellules MC,O pour i 0 à m-2. 6. Utilisation d'un multiplieur-additionneur paramétrable, selon l'une des revendications 1 à 5 dans un pro- cesseur de traitement de signal numérique, pour le codage et le décodage d'information par codes détecteurs correcteurs d'er- reurs, à valeurs dans les corps de Galois. tours, à valeurs dans les corps de Galois. --- -- - -- -- -- rao: Z l" t lnllaO L O J aa ( l+F)ac1 ( )9 CIO I; 'r) cc (r)0 O- L - - - -- - - -- - - (r)( - (I-N1C (0)9 (0)0C (r)9 (r)00)C (t-N)9 (L-N)00 I:-- 0]-i N - -o (F)0 - -- -(N)9 (o)9 (.r)s 9 l (-N)4T (0:-) ( l(0 t -N)O oz (0. - N cl In31t03 ap L --(0: L-N)9 OD..---( 0o:l -N)S OZ (0: '-N)9C] (0: ' -N)91 np -n poDaC] (O:N)9 +N Z98 9L N Z9988Z9Z 2/5 C(N-1A(N-1) A(j+1) A(1) G(N- 1DG(N-Z) DG(j) G(O) DG M- t)G(N-2)- G(jG (O) it l, l IklC(N-2)C(j> C (0) CCoN-1 CCo,j CCoo _0 B(I) DO(j)! 1l (( j). -moi- R._ -__i__. _ ttt'Pi,Ul i iz |i ' DG(J) I i I i i ( fi. I AI-tO IAi (J) CC N-IN-1 CC N-Bi0B(-1) _______ _ iE_______, _____ t!W l I n I I I J I.I()l _ I i I_ _- _________ Ift ______ P(N- 1)P(N-2) P(J) P(O) FIG 4 3/5 A,, (j) DG(j) G(j) P., (j) A,_, -j -- "-' j- -1) - ---- --------- - I AiT A" S C MA- 1-1) Ri R=j i 22 [ 23. B(i).,," B(i) - - - - - - -- ' "- - - - - -- - - - - - - - - R i R I II I-1 II _tS1) zj1 A(i-J) r I I II a I-J Ji zi zi B(j) z'(j) DG(jl G(j) A(i+l-j)P(j) Zone de FIG 6 cablae de Z L =Yjbj aiL-i /5 G(3)G(.)G(1)G(0) 93) 8(3) D (3B(D(2B(D(10BD( 0 MCo. MO, aMCo1 M Mc MCo Mc M 03 0, 20, 1.0, a o -oo bo al ZF P(1) MC, 3MCh IMCh.I MC h 04obi (à i 31 oA(2) GZ1 I 4-11 -11 I MC,23 2MC2, MC2 1 2MO0o Io o 0 oh o oz,A '(3) I MC3,3 MC3, M3.1 MC3, o Iob3ciH oi2 02blG3co a1 0 ^3^=ob1 a 3 W MC4. 3MC4 2MC4. 14 Zs= M5'3M5'2 7.1, __ j bP(3) 1 P(.) - P(1) "P(O)