Brevet FR2771229A1 — publié le 19990521

La présente invention concerne le domaine du décodage et de la correction des erreurs et, d'une manière plus particulière, un décodeur de Reed-Solomon (RS) ayant une architecture d'arrangement polynomial nouvelle pour réaliser un algorithme Euclidien modifié, et un procédé de décodage associé. Un décodeur RS, principalement utilisé pour corriger les erreurs générées durant les transmissions au sein d'un système de communication numérique utilisant une télévision haute-définition (HDTV), un disque numérique universel (DVD), ou un disque compact (CD), possède une excellente capacité de correction des erreurs. Cependant, le décodeur RS a une architecture très compliquée. En général, un code RS est exprimé sous la forme de RS(N,I). Un paquet d'informations est constitué de N symboles. Parmi ces symboles, I symboles représentent un message et les N - I symboles restants représentent une parité. Chaque symbole est constitué de m bits. La figure 1 est un schéma fonctionnel d'un décodeur RS classique utilisant un algorithme Euclidien modifié, qui est décrit dans le document intitulé "On the VLSI Design of a Pipeline Reed-Solomon Decoder Using Systolic Arrays", H.M. Shao et I.S. Reed, IEEE Trans. Comput, vol. 37, octobre 1988, pages 1273 à 1280. Sur la figure 1, la racine oc i d'un polynôme localisateur d'erreur initiale, calculée à l'aide d'informations de localisation d'effacement entrées, est appliquée sur des premier et second développeurs polynomiaux 106 et 108. Le terme effacement caractérise ici une erreur dont l'emplacement est connu d'après des données reçues. Le terme erreur caractérise une erreur dont on connaît l'emplacement et la taille. Le polynôme localisateur d'erreur initiale r (x) , développé par le premier développeur polynomial 106, peut être représenté par l'équation 1. Un polynôme syndrome modifié T(x), qui est une équation clé développée par le second développeur polynomial 108, peut être exprimé par l'Equation 2. [EQUATION 1] où n représente une multiplication. La racine du polynôme localisateur d'erreur initiale r(x) indique l'emplacement où une erreur est générée. Ainsi, si &alpha;-i est la racine, l'erreur est générée dans le (i + 1)-ième mot de code parmi les mots de code reçus. Dans le (i + l)-ième mot du code, l'indice de code correspond à i. [EQUATION 2] 2t T(x) = S(x) F(x) mod x où T(x), S(x) et t représentent, respectivement, un polynôme syndrome modifié, un polynôme syndrome, et le nombre d'erreurs susceptibles de pouvoir être corrigées. Lorsque le calcul du polynôme localisateur d'erreur initiale et du polynôme syndrome modifié est achevé, un polynôme évaluateur d'erreur (x) et un polynôme localisateur d'erreur #(x) sont extraits par un calculateur 110 du type à algorithme Euclidien modifié en utilisant l'algorithme Euclidien modifié. Lorsque les équations itératives représentées dans les Equations 4 à 7 sont itérées 2t fois, le polynôme évaluateur d'erreur #(x) et le polynôme localisateur o(x) souhaités sont obtenus, au final, via le calculateur 110 du type à algorithme Euclidien modifié. Les équations ci-après sont appelées algorithme Euclidien modifié, lequel est décrit dans le document mentionné précédemment. [EQUATION 3] uo(x) = r(x), Ro(x) = x2t, 0(x) = 0, Qo(x) = T(x) [EQUATION 4] Ri(x) = [#i-1bi-1Ri-1(x) + #i-1ai-1Qi-1(x)] - x|Ii-1|[#i-1ai-1Qi-1(x) + #i-1bi-1Ri-1(x)] [EQUATION 5] #i(x) = [#i-1bi-1#i-1(x) + #i-1ai-1 i-1(x)] - x|Ii-1|[#i-1ai-1 i-1(x) + #i-1bi-1#i-1(x)] [EQUATION 6] Qi(x) = #i-1Qi-1(x) + #i-1Ri-1(x) [EQUATION 7] i(x) = #i-1 i-1(x) + #i-1#i-1(x) où ai-1 et bi-1 sont, respectivement, les coefficients des termes de degré maximal de Ri~1(x) et Qi-1(x). [EQUATION 8] Ii-1 = deg(Ri-1(x)) - deg(Qi-1(x)) [EQUATION 9] Ainsi, comme on le voit dans les Equations 8 et 9, lorsque le degré de Ri-1(x) est supérieur ou égal à celui de Qi-1(x), #i-1 possède une valeur égale à "1". Dans le cas contraire, si-l possède une valeur égale à "O". Lorsque la condition indiquée dans l'Equation 10 mentionnée ci-après est satisfaite, les équations itératives (Equations 4 à 7) ci-dessus cessent d'être exécutées. [EQUATION 10] deg(#i(x)) > deg(Ri(x)) Lorsque les équations itératives (Equations 4 à 7) ci-dessus sont exécutées, le polynôme localisateur d'erreur o (x) et le polynôme évaluateur d'erreur @ (x) sont obtenus, comme indiqué dans les Equations 11 et 12. [EQUATION 11] #(x) = #i(x) [EQUATION 12] #(x) = Ri(x) Les valeurs initiales des quatre polynômes Ri(x), Qi(x), #i(x) et i(x) sont représentées dans l'Equation 3 ci-dessus. Le polynôme localisateur d'erreur a(x) et le polynôme évaluateur d'erreur (o(x) peuvent être obtenus sans répéter 2t fois les équations itératives (Equations 4 à 7), à condition que le degré de hi(x) soit supérieur à celui de Ri(x). ki(x) devient le polynôme localisateur d'erreur et Ri(x) devient le polynôme estimateur d'erreur. Une architecture d'arrangement polynomial classique pour réaliser l'algorithme Euclidien modifié est représentée sur la figure 2. Dans l'arrangement polynomial représenté sur la figure 2, les polynômes R(x) et Q(x), dont les degrés diminuent à mesure que progresse le processus d'itération, sont arrangés dans des registres 132 et 134, en étant chargés dans le calculateur 110 du type à algorithme Euclidien modifié depuis le côté droit. Les polynômes B(x) et p(x), dont les degrés augmentent à mesure que progresse le processus d'itération, sont arrangés dans des registres 136 et 138 depuis le côté gauche. Dans le présent cas, les degrés des polynômes respectifs doivent être mémorisés dans une mémoire additionnelle (non-représentée) pour générer un signal de commande nécessaire aux calculs itératifs. L'architecture d'arrangement polynomial classique utilisée pour réaliser l'algorithme Euclidien modifié présente ceci comme problème que les degrés des polynômes respectifs doivent toujours être mémorisés dans la mémoire additionnelle, et que des soustracteurs au nombre de log22t sont nécessaires du fait que les degrés doivent être comparés, comme indiqué dans l'Equation 8, afin de générer le signal de commande nécessaire à l'exécution de l'Equation 9 mentionnée précédemment, et que les degrés doivent être placés dans des tampons lorsque les polynômes sont placés dans des tampons du fait que les degrés des polynômes sont utilisés lors d'opérations itératives ultérieures. Pour résoudre les problèmes mentionnés ci-dessus, un but de la présente invention consiste à fournir un décodeur RS ayant une architecture simple, dans lequel aucun circuit de comparaison de degrés additionnel n'est nécessaire, en modifiant l'architecture d'arrangement polynomial lorsqu'on calcule un algorithme Euclidien modifié. Un autre but de la présente invention consiste à fournir un procédé de décodage RS pour implémenter l'algorithme Euclidien modifié en modifiant l'architecture d'arrangement polynomial. Un autre but de la présente invention consiste à fournir un procédé pour arranger les coefficients des polynômes respectifs afin d'implémenter l'algorithme Euclidien modifié à partir de la gauche. En conséquence, pour atteindre le premier but, on fournit un décodeur de Reed-Solomon (RS) pour corriger une erreur contenue dans un symbole reçu en utilisant un algorithme Euclidien modifié, comportant un calculateur pour calculer d'une manière itérative quatre polynômes R(x), Q(x), h(x) et aux), pour l'algorithme Euclidien modifié, en utilisant un polynôme localisateur d'erreur initiale et un polynôme syndrome modifié reçus en entrée, un arrangeur pour arranger les coefficients des polynômes respectifs à partir de la gauche, un générateur pour générer des signaux de commande destinés à indiquer les sections effectives des polynômes respectifs en utilisant un signal de commande itératif pour annoncer le début de chaque calcul itératif, et un extracteur pour extraire le polynôme R(x), délivré par le calculateur, comme polynôme estimateur d'erreur et extraire le polynôme B(x) comme polynôme localisateur d'erreur sur la base des signaux de commande. Pour atteindre le deuxième but, on fournit un décodeur de Reed-Solomon (RS) pour rechercher l'emplace ment et la taille d'une erreur sur la base de valeurs de syndrome, comportant un premier calculateur polynomial pour calculer une valeur de syndrome à partir de données reçues et construire un polynôme syndrome, un premier générateur pour générer une racine, pour un polynôme localisateur d'erreur initiale, à partir des informations d'effacement des données reçues et un signal de commande itératif destiné à annoncer le début de calculs itératifs à chaque fois que de nouvelles informations d'effacement sont entrées, un premier développeur polynomial pour développer le polynôme localisateur d'erreur initiale en utilisant la racine, un second développeur polynomial pour développer un polynôme syndrome modifié en utilisant la valeur de syndrome et la racine, un calculateur du type à algorithme Euclidien modifié pour extraire un polynôme estimateur d'erreur et un polynôme localisateur d'erreur en utilisant le polynôme localisateur d'erreur initiale et le polynôme syndrome modifié, des deuxième et troisième calculateurs polynomiaux pour calculer le polynôme estimateur d'erreur et le polynôme localisateur d'erreur délivrés par le calculateur du type à algorithme Euclidien modifié, et un extracteur pour extraire la taille et l'emplacement d'une erreur contenue dans les données reçues à partir du polynôme estimateur d'erreur et du polynôme localisateur d'erreur calculés par les deuxième et troisième calculateurs polynomiaux et décoder, en corrigeant les erreurs, les données reçues, dans lequel le calculateur du type à algorithme Euclidien modifié comporte un calculateur pour calculer d'une manière itérative quatre polynômes R(x), Q(x), k(x) et u(x), pour l'algorithme Euclidien modifié, en utilisant le polynôme localisateur d'erreur initiale et le polynôme syndrome modifié, un arrangeur pour arranger les coefficients des polynômes respectifs à partir de la gauche et fournir les coefficients des polynômes arrangés au calculateur, un générateur de signaux de commande pour générer les signaux de commande de R(x), Q(x) et ,u(x) indiquant les sections effectives des polynômes R(x), Q(x) et Xu(x) en utilisant le signal de commande itératif, une mémorisation pour mémoriser les premières valeurs utiles de R(x) et Q(x), fournies par l'arrangeur, comme les coefficients des termes de degré maximal en utilisant les signaux de commande de R(x) et Q(x) comme signaux de validation, et pour les fournir au calculateur, un générateur de signal de sélection pour générer un signal de sélection en utilisant les signaux de commande de Q(x) et u(x), et un sélecteur pour sélectionner le polynôme R(x) délivré par le calculateur, conformément au signal de sélection, comme polynôme estimateur d'erreur et le polynôme k(x) comme polynôme localisateur d'erreur. Pour atteindre le troisième but, on fournit un procédé de décodage RS comportant une étape d'arrangement polynomial pour implémenter un algorithme Euclidien modifié, dans lequel l'étape d'arrangement polynomial comporte les étapes consistant à : (a) établir une variable d'état initiale, (b) déterminer si le coefficient du terme de degré maximal de Q(x) ou R(x) est "0" et déterminer si les degrés des deux polynômes sont identiques, sinon (c) calculer les polynômes respectifs R(x), Q(x), B(x) et u(x), obtenir la variable d'état suivante en soustrayant un "1" de la variable d'état courante, et arranger les coefficients des polynômes calculés après les avoir retardés lorsque les degrés des deux polynômes ne sont pas identiques à l'étape (b), (d) échanger les coefficients de R(x) avec ceux de Q(x) et les coefficients de B(x) avec ceux de p(x) après avoir calculé les polynômes respectifs et établir la variable d'état suivante à "1" lorsque les degrés des deux polynômes sont identiques à l'étape (b), (e) déterminer si le coefficient du terme de degré maximal de R(x) est "0" lorsque le coefficient du terme de degré maximal de l'un des deux polynômes Q(x) et R(x) est "0" à l'étape (b), (f) déplacer les coefficients des deux polynômes Q(x) et u(x) vers la droite de un degré après avoir échangé les coefficients de R(x) avec ceux de Q(x) et les coefficients de k(x) avec ceux de u(x) et établir la variable d'état suivante à la valeur obtenue en additionnant un "1" à la variable d'état courante lorsque le coefficient du terme de degré maximal de R(x) est "0" à l'étape (e), et (g) déplacer les coefficients des deux polynômes Q(x) et ,u(x) vers la droite de un degré et établir la variable d'état suivante à la variable obtenue en additionnant un "1" à la variable d'état courante lorsque le coefficient du terme de degré maximal Q(x) est "0" à l'étape (e). Les buts et les avantages de la présente invention mentionnés ci-dessus apparaîtront plus clairement à la lecture de la description détaillée qui va suivre de modes préférés de réalisation, faite en référence aux dessins annexés sur lesquels - la figure 1 est un schéma fonctionnel d'un décodeur RS classique, - la figure 2 représente une architecture d'arrangement polynomial classique, - la figure 3 est un schéma fonctionnel d'un décodeur RS selon la présente invention, - la figure 4 est un schéma fonctionnel détaillé d'un calculateur du type à algorithme Euclidien modifié représenté sur la figure 3, - la figure 5 représente une architecture d'arrangement polynomial selon la présente invention, - la figure 6 est un schéma de principe représentant une partie du générateur de signaux de commande représenté sur la figure 4, - les figures 7A à 7C sont des diagrammes de formes d'onde utilisés pour expliquer comment distinguer le terme de degré maximal en utilisant un signal de commande généré par le générateur de signaux de commande représenté sur la figure 4, - la figure 8 est un ordinogramme selon un mode de mise en oeuvre du procédé d'arrangement polynomial de la présente invention, et - la figure 9 est une vue destinée à faciliter la compréhension du procédé d'arrangement polynomial représenté sur la figure 8. La figure 3 est un schéma fonctionnel d'un décodeur RS selon la présente invention. Un générateur de &alpha;- i 202 génère la racine a i d'un polynôme localisateur d'erreur initiale en utilisant des informations de localisation d'effacement reçues en entrée et un signal de commande itératif (ss) destiné à annoncer le début de chaque calcul itératif par rapport à de nouvelles informations d'effacement a i et envoie le signal de commande itératif (ss) généré vers un calculateur 210 du type à algorithme Euclidien modifié. Un premier développeur polynomial 206 développe un polynôme localisateur d'erreur initiale r (x) en utilisant le a i @ délivré par le générateur de a i 202. Un premier calculateur polynomial 204 calcule les valeurs de syndrome de données reçues et construit un polynôme syndrome S(x). L'Equation 13 est un polynôme syndrome de degré 2t - 1 ayant les valeurs de syndrome calculées comme coefficients. [EQUATION 13] S(x) = So + Slx + S2x2+... + S2t-1x2t-1 Un second développeur polynomial 208 résout une équation clé représentée dans l'Equation 2 en utilisant le polynôme syndrome S(x) calculé par le premier calculateur polynomial 204 et le a délivré par le générateur de a i 202 et développe un polynôme syndrome modifié T(x). Le calculateur 210 du type à algorithme Euclidien modifié calcule l'algorithme Euclidien modifié via une série de calculs itératifs pour obtenir le polynôme localisateur d'erreur o(x) et le polynôme estimateur d'erreur (x) en utilisant le polynôme localisateur d'erreur initiale r (x) et le polynôme syndrome modifié T(x) fournis par les premier et second développeurs polynomiaux 206 et 208. Des deuxième et troisième calculateurs polynomiaux 212 et 214 calculent le polynôme estimateur d'erreur (x) et le polynôme localisateur d'erreur a(x) délivrés par le calculateur 210 du type à algorithme Euclidien modifié et les envoient vers un diviseur 216. Le diviseur 216 calcule la taille d'une erreur à l'aide de l'Equation 14 par rapport à a (EQUATION 14] Une porte ET 218 permet de ne sélectionner que la sortie du diviseur 216 qui correspond à la racine du polynôme localisateur d'erreur aux calculé par le troisième calculateur polynomial 214. Un additionneur 222 peut être réalisé en utilisant une porte OU exclusif pour soumettre à une opération OU exclusif les données reçues, retardées par le circuit à retard 220, et la sortie de la porte ET 218. Les données décodées, après correction des erreurs, sont délivrées en sortie à partir de l'additionneur. A cet instant, c(x) indique un polynôme de données corrigées. Le diviseur 116, la porte ET 118 et l'additionneur 122 peuvent être appelés des extracteurs. La figure 4 est un schéma fonctionnel détaillé du calculateur 210 du type à algorithme Euclidien modifié représenté sur la figure 3. Un calculateur d'équations itératives 232 reçoit le polynôme localisateur d'erreur initiale r (x) et le polynôme syndrome modifié T(x) four nis par les premier et second développeurs polynomiaux 206 et 208 représentés sur la figure 3, fournit les coefficients des polynômes respectifs à un arrangeur de coefficients polynomiaux 234, et calcule les équations itératives (Equations 4 à 7), pour les polynômes respectifs, en utilisant les coefficients des polynômes respectifs arrangés dans l'arrangeur de coefficients polynomiaux 234 et les coefficients des termes de degré maximal de R(x) et Q(x) fournis par une mémorisation de coefficients de termes de degré maximal 238. A cet instant, le calculateur d'équations itératives 232 cesse d'exécuter l'équation itérative lorsque la condition indiquée dans l'Equation 15 est satisfaite. [EQUATION 15] deg(pi(x)) > deg(Qi(x)) L'arrangeur de coefficients polynomiaux 234 arrange tous les polynômes (R(x), Q(x), B(x) et p(x)) dans les registres 252 à 258 à partir de la gauche, comme représenté sur la figure 5. A chaque fois que les polynômes R(x) et Q(x) sont calculés d'une manière itérative par le calculateur d'équations itératives 232, les résultats des calculs itératifs sont réinjectés sur l'arrangeur de coefficients polynomiaux 234, puis sont décalés vers la droite de un degré. Par conséquent, les polynômes ne peuvent être arrangés à gauche en mémorisant les valeurs de sortie, par rapport à R(x) et Q(x) , fournies par le calculateur d'équations itératives 232. Par conséquent, le polynôme doit être retardé conformément au signal de commande itératif ss. A cet effet, dans l'arrangeur de coefficients polynomiaux 234, un circuit à retard (non-représenté) est intégré à l'extrémité frontale des registres 252 à 258 représentés sur la figure 5. Pour déterminer si le polynôme est à retarder par le circuit à retard, on se base sur la valeur d'une variable d'état (SV) obtenue à partir d'un circuit de détermination d'état du terme de degré maximal et de variable d'état 242. Ainsi, lorsqu'une variable d'état, indiquant que les degrés des polynômes R(x) et Q(x) obtenus à partir des résultats des calculs itératifs effectués par le calculateur itératif 232 sont identiques, est fournie, les deux polynômes R(x) et Q(x) sont retardés de une horloge. Lorsqu'une variable d'état, indiquant que le coefficient d'un polynôme obtenu à partir des résultats des calculs itératifs est supérieur à celui de l'autre polynôme, par exemple, de un degré, est fournie, le coefficient du dernier degré le plus bas est supprimé si les polynômes sont retardés par le circuit à retard du fait que le polynôme ayant un degré supérieur est déjà arrangé à gauche. Par conséquent, la valeur de sortie du calculateur itératif 232 n'est pas retardée par le circuit à retard et est mémorisée dans les registres 252 et 254. Le polynôme B(x) est retardé si le polynôme R(x) avec lequel il forme une paire est retardé. Le polynôme p(x) est retardé si le polynôme Q(x) avec lequel il forme une paire est retardé. A cet instant, lorsque le degré du polynôme R(x) est inférieur à celui du polynôme Q(x), un signal de commande d'échange (ECHANGER) délivré par le circuit de détermination d'état du terme de degré maximal et de variable d'état 242 est envoyé vers l'arrangeur de coefficients polynomiaux 234. Dans l'arrangeur de coefficients polynomiaux 234, le coefficient de R(x) mémorisé dans le registre 252 est échangé avec le coefficient de Q(x) mémorisé dans le registre 254 et le coefficient de k(x) mémorisé dans le registre 256 est échangé avec le coefficient de p(x) mémorisé dans le registre 258. Ceci est effectué afin de faciliter l'arrangement polynomial lors des calculs itératifs. En conséquence, la condition qui doit être satisfaite pour que les calculs itératifs s'achèvent, du fait que le degré de R(x) est toujours supérieur ou égal à celui de Q(x), est indiquée dans l'Equation 15. Lorsque les coefficients des polynômes sont arrangés comme mentionné ci-dessus, l'architecture d'arrangement polynomial fournie dans la présente invention est obtenue comme représenté sur la figure 5. Du fait que les coefficients sont traités un par un à partir de la droite dans cette architecture d'arrangement polynomial, le coefficient du terme de degré maximal possède une valeur différente de "0" initialement, en commençant à partir de la droite. La position du coefficient devient le degré du polynôme. La comparaison des degrés des polynômes respectifs est effectuée en comparant simplement les positions les unes aux autres. Ceci sera décrit dans un générateur de signaux de sélection 240. Le générateur de signaux de commande 236 génère des signaux de commande R~CTL, Q~CTL~Q, et p CTL indiquant les sections effectives des polynômes R(x), Q(x) et p(x) respectifs en utilisant les coefficients des polynômes R(x), Q(x) et p(x) respectifs délivrés par l'arrangeur de coefficients polynomiaux 234 et le signal de commande d'itération ss, destiné à annoncer le début de chaque calcul itératif, fourni par le générateur de a i 202 représenté sur la figure 3. Ainsi, le générateur de signaux de commande 236 assigne des signaux de commande de 1 bit aux polynômes R(x), Q(x) et p(x) respectifs, maintient les valeurs des signaux de commande, pour les polynômes respectifs, à "1" lorsque le signal de commande itératif ss destiné à annoncer le début des calculs itératifs est émis, et fait passer le signal de commande de 1 bit, assigné au polynôme ayant des coefficients autres que "0", à "0" lorsqu'un coefficient autre que "0" est entré pour la pre mière fois sur l'arrangeur de coefficients polynomiaux 234. La figure 6 est un schéma de principe destiné à faciliter la compréhension du générateur de signaux de commande représenté sur la figure 4, qui représente un circuit destiné à générer un signal de commande (R~CTL) assigné au polynôme R(x). Sur la figure 6, lorsque le signal de commande itératif ss est inversé par inverseur 262 et est appliqué sur une borne de pré-initialisation d'inversion d'une bascule T 264, la sortie (R~CTL) de la bascule T 264 se trouve au niveau logique "haut". La sortie (R~CTL) est réinjectée sur une porte ET 266. Une porte OU 268 délivre une sortie de niveau logique "haut" lorsqu'une valeur effective autre que "0" est entrée comme coefficient à partir du registre 252 de l'arrangeur de coefficients polynomiaux 234 représenté sur la figure 5. La porte ET 266 applique aussi la sortie de niveau logique "haut" sur une borne de déclenchement (T) de la bascule T 264. Ensuite, la sortie (R~CTL) de la bascule T 264 se trouve au niveau logique "bas", ce qui signifie que la sortie se trouve dans une section effective. Une fois que la sortie s'avère être dans la section effective, la sortie est maintenue à un niveau logique "bas" jusqu'à ce que le signal de commande itératif ss de niveau logique "haut", indiquant que le calcul itératif suivant commence, soit appliqué. Les signaux de commande (R~CTL et Q~CTL) assignés à R(x) et Q(x), fournis par le générateur de signaux de commande 236 représenté sur la figure 4, sont utilisés comme signaux de validation (R~EN et Q~EN) de la mémorisation de termes de degré maximal 238 destinée à mémoriser les coefficients des termes de degré maximal de R(x) et Q(x). La mémorisation des coefficients des termes de degré maximal 238 mémorise les premières valeurs effectives délivrées par les registres 252 et 254 de l'arrangeur de coefficients polynomiaux 234 comme coefficients (a-l et b-l) des termes de degré maximal de R(x) et Q(x), en utilisant les signaux de commande (R~CTL et Q~CTL) assignés à R(x) et Q(x). Par conséquent, conformément à la présente invention, il est possible de mémoriser le coefficient du terme de degré maximal en utilisant les signaux de commande CTL~R et CTL~Q générés par le générateur de signaux de commande 236 sans générer de signal additionnel pour mémoriser le coefficient du terme de degré maximal et d'obtenir un signal de sélection SEL d'un multiplexeur (MUX) 244 requis pour déterminer les valeurs de sortie du calculateur d'équations itératives 232 en utilisant les signaux de commande Q~CTL et p~CTL générés par le générateur de signaux de commande 236. Un signal représenté sur la figure 7A est une forme d'onde du signal de commande itératif ss utilisé pour annoncer le début de chaque calcul itératif. Les signaux représentés sur les figures 7B et 7C sont les signaux de commande R~CTL et Q~CTL assignés à R(x) et Q(x). Lorsque le signal de commande R CTL représenté sur la figure 7B se trouve au niveau logique "bas" avant le signal de commande Q~CTL représenté sur la figure 7C, on remarque que le degré de R(x) est supérieur à celui de Q(x). Un signal de sélection de MUX est généré en comparant les degrés des polynômes respectifs à l'aide d'une opération de soustraction en utilisant une technologie classique. Cependant, dans la présente invention, le générateur de signal de sélection 240 génère un signal de sélection (SEL) en utilisant le signal de commande Q~CTL de Q(x) et le signal de commande p~CTL de p(x), délivrés par le générateur de signaux de commande 236, et fournit le signal de sélection (SEL) au multiplexeur 244. Ainsi, le générateur de signal de sélection 240 délivre en sortie le signal de sélection (SEL) de niveau logique "haut" in diquant que les calculs itératifs sont achevés lorsque le signal de commande Q~SEL de Q(x) ne se trouve pas dans la section effective (niveau logique "haut") et lorsqu'il est déterminé que le signal de commande (p~CTL) de p(x) se trouve dans la section effective (niveau logique "bas"), c'est-à-dire lorsque le degré de p(x) est supérieur à celui de Q(x). Par conséquent, le multiplexeur 244 délivre en sortie le R(x) délivré par le calculateur d'équations itératives 232, lorsque le signal de sélection SEL est établi au niveau logique "haut", comme polynôme estimateur d'erreur (x), et délivre en sortie le B(x) comme polynôme localisateur d'erreur #(x). La raison pour laquelle le degré de p(x) est comparé à celui de Q(x) est la suivante. Pour vérifier si les calculs itératifs sont achevés, on vérifie si le degré de R(x) ou si celui de Q(x) est inférieur à celui de Ainsi, lorsque le signal de commande R~CTL de R(x) se trouve dans la section effective (niveau logique "bas") et le signal de commande Q~CTL de Q(x) ne se trouve pas dans la section effective (niveau logique "haut"), le coefficient du terme de degré maximal de Q(x) est "0". Lorsque le signal de commande Q~CTL de Q(x) se trouve dans la section effective (niveau logique "bas") et le signal de commande R CTL de R(x) ne se trouve pas dans la section effective (niveau logique "haut") , le coefficient du terme de degré maximal de R(x) est "0". Lorsque l'un des coefficients des termes de degré maximal est "0", le calcul itératif alors effectué est sans intérêt. Pour l'empêcher et empêcher le calcul itératif suivant, le circuit de détermination d'état du terme de degré maximal et de variable d'état 242 fournit le signal de commande d'échange ECHANGER pour échanger les coefficients de R(x) avec ceux de Q(x) et les coefficients de ru(x) avec ceux de B(x) lorsqu'il est connu que le coefficient du terme de degré maximal de R(x) est "0" en utilisant les signaux de commande R~CTL et Q~CTL de R(x) et Q(x) et un signal de décalage DECALER pour déplacer le polynôme R(x) et le (x) formant une paire avec le R(x) vers la droite de un degré sur l'arrangeur de coefficients polynomiaux 234 et ne fournit qu'un signal de décalage DECALER pour déplacer le polynôme Q(x) et le ,tex) formant une paire avec le Q(x) vers la droite de un degré sur l'arrangeur de coefficients polynomiaux 234 lorsque le coefficient du terme de degré maximal de Q(x) est "0". Déplacer un polynôme vers la droite de un degré signifie multiplier x par le polynôme comportant un "0" comme coefficient du terme de degré maximal et le polynôme formant une paire. Par ailleurs, le circuit de détermination d'état du terme de degré maximal et de variable d'état 242 détermine la variable d'état (SV) représentant une différence entre le degré du terme de degré maximal de R(x) et le degré du terme de degré maximal de Q(x) et fournit la variable SV à l'arrangeur de coefficients polynomiaux 234. Lorsque les calculs itératifs ne sont pas achevés et le coefficient du terme de degré maximal de R(x) ou de Q(x) n'est pas "0", le calculateur itératif 232 réinjecte le coefficient par rapport au résultat d'opération obtenu via les équations itératives représentées dans les Equations 4 à 7 sur l'arrangeur de coefficients polynomiaux 234. Le processus de calcul de l'algorithme Euclidien modifié exécuté dans le calculateur 210 du type à algorithme Euclidien modifié représenté sur la figure 4 est le suivant. Etape 1 : les coefficients de tous les polynômes R(x), Q(x), B(x) et p(x) sont arrangés à partir de la gauche, comme représenté sur la figure 5. En agissant ainsi, il est possible de comparer facilement les degrés des polynômes respectifs, sans mémoriser les degrés. Etape 2 : il est vérifié à partir de où commencent les coefficients des polynômes effectifs parmi les coefficients arrangés à partir de la gauche, et les coefficients des termes de degré maximal des polynômes R(x) et Q(x) sont mémorisés. Etape 3 : les degrés des deux polynômes Q(x) et p(x) sont comparés l'un à l'autre en utilisant le signal de commande assigné à Q(x) et aux). Etape 4 : lorsque le degré de p(x) est supérieur à celui de Q(x) à l'étape 3, R(x) est délivré en sortie comme polynôme estimateur d'erreur (x) et B(x) est délivré en sortie comme polynôme localisateur d'erreur vox). A cet instant, le degré de R(x) est supposé supérieur à celui de Q(x). Etape 5 : lorsque le degré de p(x) n'est pas supérieur à celui de Q(x), il est déterminé si l'un des coefficients des termes de degré maximal de R(x) et Q(x) est "0". Etape 6 : lorsque l'un des coefficients des termes de degré maximal des deux polynômes R(x) et Q(x) est "0", les coefficients du polynôme dont le coefficient du terme de degré maximal est "0" et le polynôme apparié sont décalés vers la droite de un degré. A cet instant, lorsque le coefficient du terme de degré maximal de R(x) est "0", les coefficients de Q(x) et p(x) sont décalés vers la droite de un degré après avoir échangé R(x) avec Q(x) et p(x) avec B(x). Lorsque le coefficient du terme de degré maximal de Q(x) est "0", les coefficients de Q(x) et p(x) sont décalés vers la droite de un degré. Etape 7 : lorsque le degré de p(x) n'est pas supérieur à celui de Q(x) et les coefficients des termes de degré maximal de R(x) et Q(x) ne sont pas "0" à l'étape 5, les équations itératives représentées dans les Equations 4 à 7 sont calculées en utilisant les coefficients des termes de degré maximal des polynômes R(x) et Q(x) mémorisés à l'étape 2. La présente invention diffère de la technologie classique en ce sens qu'il est nécessaire d'arranger systématiquement R(x) et Q(x) à gauche du fait que les polynômes sont arrangés à gauche lors de la réalisation de l'algorithme Euclidien modifié. Par conséquent, la figure 8 est un ordinogramme détaillé destiné à décrire un procédé pour arranger les coefficients de tous les polynômes à gauche à l'étape 1, lequel sera décrit en référence à la figure 9. La variable d'état SV est définie par la différence entre le degré de R(x) et celui de Q(x). la variable d'état SV a un "1" comme valeur initiale des calculs itératifs (étape S11). Dans l'architecture d'arrangement correspondant à une variable d'état initiale SV0, le degré de R(x) est supérieur à celui de Q(x) de un degré, comme représenté sur la figure 9(a). Les coefficients de R(x) et Q(x) sont arrangés à partir de la gauche. Les degrés (la partie désignée par des traits obliques) des termes de degré maximal des deux polynômes sont arrangés au niveau du même emplacement. La variable d'état SV diminue de "1" lorsque des calculs itératifs normaux sont exécutés. Lorsque le coefficient du terme de degré maximal de l'un des deux polynômes est "0", la variable d'état SV augmente de "1". Par ailleurs, lorsque les calculs itératifs normaux sont exécutés alors que la valeur de la variable d'état est "0", la valeur de la variable d'état suivante devient "1". Ainsi, lorsque les calculs itératifs normaux sont exécutés alors que la valeur de la variable d'état est "0", les valeurs de deux polynômes sont échangées et délivrées en sorte. Par conséquent, la variable d'état doit avoir à l'origine un "- 1", cependant, elle a un "1". Ainsi, à l'étape S12, il est déterminé si le coefficient du terme de degré maximal de Q(x) ou R(x) est "0". Lorsque le coefficient du terme de degré maximal de l'un des deux polynômes n'est pas "0", il est déterminé si une variable d'état courante SVi est "0" (étape S13). Lorsque la variable d'état courante SVi n'est pas "0" à l'étape S13, les polynômes R(x), Q(x), B(x) et p(x) respectifs sont calculés. La variable d'état suivante Spi+1 est établie à "0" en soustrayant un "1" de la variable d'état courante (SVi = 1) (étape S14). Les coefficients des polynômes calculés R(x), Q(x), B(x) et p(x) sont retardés et arrangés (étape S15). A cet instant, parmi les coefficients des polynômes R(x) et Q(x), le degré de R(x) est abaissé de un degré, comme représenté sur la figure 9(b). La valeur de la variable d'état est "0" dans l'architecture d'arrangement (figure 9(b)). De plus, lorsque la variable d'état courante est "1" et lorsque les coefficients des termes de degré maximal des deux polynômes ne sont pas "0" (figure 9a)), le degré de R(x) est abaissé de un, comme représenté sur la figure 9(b). Lorsque la variable d'état courante SVi est "0" à l'étape S13, cela signifie que les coefficients des termes de degré maximal de R(x) et Q(x) sont identiques. Après avoir calculé les polynômes R(x), Q(x), k(x) et luxe) respectifs, les coefficients de R(x) sont échangés avec ceux de Q(x) et les coefficients de B(x) sont échangés avec ceux de p(x) du fait que le degré de R(x) est inférieur à celui de Q(x). La variable d'état SVi+i est établie à "1" (étape S16). A cet instant, l'architecture d'arrangement, pour les coefficients des polynômes R(x) et Q(x), est telle que représentée sur la figure 9(c). Lorsque le coefficient du terme de degré maximal de l'un des deux polynômes Q(x) et R(x) est "0" à l'étape S12, il est déterminé si le coefficient du terme de degré maximal de R(x) est "0" (étape S17). Lorsque le coefficient du terme de degré maximal de R(x) est "0", les coefficients de R(x) sont échangés avec ceux de Q(x) et les coefficients de k(x) sont échangés avec ceux de p(x) du fait que le degré de R(x) est inférieur à celui de Q(x) (étape S18). Les coefficients des deux polynômes Q(x) et p(x) sont déplacés vers la droite de un degré. La variable d'état suivante Spi+1 est établie à la valeur obtenue en additionnant un "1" à la variable d'état courante SVi (étape S19). A cet instant, l'architecture d'arrangement, pour les coefficients des polynômes R(x) et Q(x), est telle que représentée sur la figure 9(d). Lorsque le coefficient du terme de degré maximal de R(x) n'est pas "0" et lorsque le coefficient du terme de degré maximal de Q(x) est "0", du fait que le degré de R(x) est supérieur à celui de Q(x), l'étape S19, lors de laquelle les coefficients des deux polynômes Q(x) et p(x) sont déplacés vers la droite de un degré et la variable d'état suivante Spi+1 est établie à la valeur obtenue en ajoutant un "1" à la variable d'état courante SVi, est exécutée. A cet instant, l'architecture d'arrangement, pour les coefficients des polynômes R(x) et Q(x), est telle que représentée sur la figure 9(e). Après avoir exécuté les étapes S15, S16 et S19, il est déterminé si le degré de p(x) est supérieur à celui de Q(x) (étape S20). Tant que le degré de p(x) n'est pas supérieur à celui de Q(x), le processus retourne à l'étape S12 et les étapes S12 à S19 sont exécutées d'une manière itérative. Dans le circuit selon la présente invention, l'architecture d'arrangement d'un polynôme est modifiée. En conséquence, la mémorisation dans une mémoire tampon des degrés n'est pas nécessaire du fait qu'aucun circuit de comparaison de degrés additionnel n'est nécessaire, ce qui simplifie le matériel. Par ailleurs, selon la présente invention, il est possible d'exécuter des opérations itératives souhaitées, sans comparer directement les degrés maximaux des polynômes respectifs lors du calcul de l'algorithme Euclidien modifié. Une mémorisation dans une mémoire tampon n'est pas nécessaire du fait qu'il n'est pas nécessaire de mémoriser les degrés courants des polynômes respectifs. REVENDICATIONS 1. Décodeur de Reed-Solomon (RS) pour corriger une erreur contenue dans un symbole reçu en utilisant un algorithme Euclidien modifié, caractérisé en ce qu'il comporte un calculateur (232) pour calculer d'une manière itérative quatre polynômes R(x), Q(x), S(x) et p(x) pour l'algorithme Euclidien modifié en utilisant un polynôme localisateur d'erreur initiale et un polynôme syndrome modifié reçus en entrée, un arrangeur (234) pour arranger les coefficients des polynômes respectifs à partir de la gauche, un générateur (236) pour générer des signaux de commande destinés à représenter les sections effectives des polynômes respectifs en utilisant un signal de commande itératif destiné à annoncer le début de chaque calcul itératif, et un extracteur (244) pour extraire le polynôme R(x) fourni par le calculateur comme polynôme estimateur d'erreur et le polynôme B(x) comme polynôme localisateur d'erreur sur la base des signaux de commande. 2. Décodeur RS selon la revendication 1, caractérisé en ce que le générateur (236) assigne le signal de commande de 1 bit à chacun des polynômes R(x), Q(x), et p(x), maintient les valeurs des signaux de commande respectifs des polynômes R(x), Q(x) et ,six) dans un premier état logique lorsque le signal de commande itératif est délivré, et, lorsque le coefficient du polynôme qui n'est pas "0" est délivré en premier par l'arrangeur (234), le signal de commande assigné au polynôme est amené dans un second état logique. 3. Décodeur RS selon la revendication 2, caractérisé en ce que le calculateur (232) comporte en outre une mémorisation (238) pour mémoriser les premières valeurs effectives de R(x) et Q(x) délivrées par l'arran geur (234), conformément au signal de commande de R(x) et Q(x) généré par le générateur (236), comme les coefficients des termes de degré maximal des polynômes. 4. Décodeur RS selon la revendication 2, caractérisé en ce que l'extracteur (244) délivre en sortie le R(x) comme polynôme estimateur d'erreur et le B(x) comme polynôme localisateur d'erreur lorsque le signal de commande de Q(x) fourni par le générateur ne se trouve pas dans une section effective et lorsqu'il est déterminé que le signal de commande de p(x) se trouve dans la section effective. 5. Décodeur RS selon la revendication 2, caractérisé en outre en ce qu'il comporte une unité de commande d'arrangement (242) pour générer un signal de décalage et un signal de commande d'échange en utilisant les signaux de commande de R(x) et Q(x) générés par le générateur (236) , déterminer une variable d'état représentant une différence entre le degré de R(x) et celui de Q(x), et commander l'arrangement des coefficients des polynômes dans l'arrangeur (234). 6. Décodeur RS selon la revendication 5, caractérisé en ce que l'unité de commande d'arrangement (242) fournit un signal de commande d'échange pour échanger les coefficients de R(x) avec ceux de Q(x) et les coefficients de p(x) avec ceux de k(x) lorsque l'on sait que le coefficient du terme de degré maximal de R(x) est "0" en utilisant les signaux de commande de R(x) et Q(x) et un signal de décalage pour déplacer le polynôme R(x) et le B(x) apparié vers la droite de un degré sur l'arrangeur et ne fournit qu'un signal de décalage pour déplacer le polynôme Q(x) et le p(x) apparié vers la droite de un degré sur l'arrangeur lorsque le coefficient du terme de degré maximal de Q(x) est "0". 7. Décodeur RS selon la revendication 6, caractérisé en ce que l'arrangeur (234) arrange les coeffi cients des deux polynômes après les avoir retardés d'une unité de temps, lorsqu'une variable d'état indiquant que les degrés des deux polynômes R(x) et Q(x) sont identiques est fournie par l'unité de commande d'arrangement et arrange les coefficients des deux polynômes sans les retarder lorsqu'une variable d'état indiquant que le degré de l'un des deux polynômes est supérieur à celui de l'autre est fournie par l'unité de commande d'arrangement. 8. Décodeur de Reed-Solomon (RS) pour rechercher l'emplacement et la taille d'une erreur sur la base de valeurs de syndrome, comportant un premier calculateur polynomial (204) pour calculer une valeur de syndrome à partir de données re çues et construire un polynôme syndrome, un premier générateur (202) pour générer une racine, pour un polynôme localisateur d'erreur initiale, à partir des informations d'effacement des données reçues, et un signal de commande itératif destiné à annoncer le début de calculs itératifs à chaque fois que de nouvelles informations d'effacement sont entrées, un premier développeur polynomial (206) pour développer le polynôme localisateur d'erreur initiale en utilisant la racine, un second développeur polynomial (208) pour développer un polynôme syndrome modifié en utilisant la valeur de syndrome et la racine, un calculateur (210) du type à algorithme Euclidien modifié pour extraire un polynôme estimateur d'erreur et un polynôme localisateur d'erreur en utilisant le polynôme localisateur d'erreur initiale et le polynôme syndrome modifié, des deuxième et troisième calculateurs polynomiaux (212, 214) pour calculer le polynôme estimateur d'erreur et le polynôme localisateur d'erreur fournis par le calculateur du type à algorithme Euclidien modifié, et un extracteur (116, 118, 122) pour extraire la taille et l'emplacement d'une erreur contenue dans les données reçues à partir du polynôme estimateur d'erreur et du polynôme localisateur d'erreur calculés par les deuxième et troisième calculateurs polynomiaux et décoder, avec une correction des erreurs, les données reçues, caractérisé en ce que le calculateur du type à algorithme Euclidien modifié comporte un calculateur (232) pour calculer d'une manière itérative quatre polynômes R(x), Q(x), B(x) et p(x), pour l'algorithme Euclidien modifié, en utilisant le polynôme localisateur d'erreur initiale et le polynôme syndrome modifié, un arrangeur (234) pour arranger les coefficients des polynômes respectifs à partir de la gauche et fournir les coefficients des polynômes arrangés au calculateur, un générateur de signaux de commande (236) pour générer les signaux de commande de R(x), Q(x) et su(x) indiquant les sections effectives des polynômes R(x), Q(x) et p(x) en utilisant le signal de commande itératif, une mémorisation (238) pour mémoriser les premières valeurs effectives de R(x) et Q(x) fournies par l'arrangeur comme coefficients des termes de degré maximal en utilisant les signaux de commande de R(x) et Q(x) comme signaux de validation, et pour les fournir au calculateur, un générateur de signal de sélection (240) pour générer un signal de sélection en utilisant les signaux de commande de Q(x) et p(x), et un sélecteur (244) pour sélectionner le polynôme R(x) fourni par le calculateur conformément au signal de sélection comme polynôme estimateur d'erreur et pour sélectionner le polynôme k(x) comme polynôme localisateur d'erreur. 9. Décodeur RS selon la revendication 8, caractérisé en ce que le générateur de signal de sélection (240) génère un signal de sélection de manière à sélectionner le R(x) comme polynôme estimateur d'erreur et le B(x) comme polynôme localisateur d'erreur via le sélecteur lorsque le signal de commande de Q(x) ne se trouve pas dans la section effective et lorsque le signal de commande de p(x) se trouve dans la section effective. 10. Décodeur RS selon la revendication 8, caractérisé en outre en ce qu'il comporte un circuit de détermination (242) pour générer un signal de décalage et un signal de commande d'échange, déterminer une variable d'état pour indiquer une différence entre le degré du polynôme R(x) et celui du polynôme Q(x), et les fournir à l'arrangeur, en utilisant les signaux de commande de R(x) et Q(x). 11. Décodeur RS selon la revendication 8, caractérisé en ce que le circuit de détermination (242) fournit un signal de commande d'échange pour échanger les coefficients de R(x) avec ceux de Q(x) et les coefficients de p(x) avec ceux de k(x) lorsque l'on sait que le coefficient du terme de degré maximal de R(x) est "0" en utilisant les signaux de commande de R(x) et Q(x) et un signal de décalage pour déplacer le polynôme R(x) et le B(x) apparié vers la droite de un degré sur l'arrangeur et ne fournit qu'un signal de décalage pour déplacer le polynôme Q(x) et le p(x) apparié vers la droite de un degré sur l'arrangeur lorsque le coefficient du terme de degré maximal de Q(x) est "0". 12. Décodeur RS selon la revendication 11, caractérisé en ce que l'arrangeur (234) arrange les coefficients des deux polynômes après les avoir retardés d'une unité de temps, lorsqu'une variable d'état indiquant que les degrés des deux polynômes R(x) et Q(x) sont identiques est fournie par le circuit de détermination et ar range les coefficients des deux polynômes sans les retarder lorsqu'une variable d'état indiquant que le degré de l'un des deux polynômes est supérieur à celui de l'autre est fournie par le circuit de détermination. 13. Procédé de décodage Reed-Solomon pour corriger une erreur contenue dans un symbole reçu en utilisant un algorithme Euclidien modifié, caractérisé en ce qu'il comporte les étapes consistant à (a) arranger les coefficients des polynômes R(x), Q(x), B(x) et p(x) pour l'algorithme Euclidien modifié à partir de la gauche, (b) générer des signaux de commande des polynômes respectifs indiquant à partir de où les coefficients des polynômes arrangés à partir de la gauche sont effectifs, (c) déterminer les degrés des deux polynômes en utilisant les signaux de commande assignés aux polynômes Q(x) et p(x), (d) délivrer R(x) comme polynôme estimateur d'erreur et B(x) comme polynôme localisateur d'erreur lorsqu'il est déterminé que le degré de p(x) est supérieur à celui de Q(x) à l'étape (c), sinon, déterminer si le coefficient du terme de degré maximal de l'un des polynômes R(x) et Q(x) est "0", et (e) décaler les coefficients du polynôme, dont le coefficient du terme de degré maximal est "0", et ceux du polynôme apparié vers la droite de un degré s'il est déterminé que le coefficient du terme de degré maximal de l'un des deux polynômes R(x) et Q(x) est "0" à l'étape (d), sinon, calculer d'une manière itérative les polynômes respectifs. 14. Procédé selon la revendication 13, caractérisé en ce que les coefficients de Q(x) et p(x) sont décalés vers la droite de un degré après avoir échangé les coefficients de R(x) avec ceux de Q(x), et les coeffi cients de p(x) avec ceux de h(x) lorsque le coefficient du terme de degré maximal de R(x) est "0" à l'étape (e). 15. Procédé selon la revendication 13, caractérisé en ce que les coefficients de Q(x) et p(x) sont décalés vers la droite de un degré lorsque le coefficient du terme de degré maximal de Q(x) est "0" à l'étape (e). 16. Procédé selon la revendication 13, caractérisé en ce que les degrés de Q(x) et p(x) sont déterminés en utilisant des informations indiquant où sont arrangés le coefficient de Q(x) et celui de p(x) qui ne sont "0" à l'étape (a), en réponse à un signal de commande itératif destiné à annoncer le début des calculs itératifs à l'étape (c). 17. Procédé selon la revendication 13, caractérisé en ce qu'il comporte en outre une étape (f) consistant à mémoriser les coefficients des termes de degré maximal des deux polynômes R(x) et Q(x) en utilisant les signaux de commande de R(x) et Q(x) générés à l'étape (b), dans lequel les coefficients mémorisés des termes de degré maximal sont utilisés à l'étape (e) pour calculer d'une manière itérative les polynômes respectifs. 18. Procédé de décodage RS comportant une étape d'arrangement polynomial pour exécuter un algorithme Euclidien modifié, caractérisé en ce que l'étape d'arrangement polynomial comporte les étapes consistant à (a) établir une variable d'état initiale, (b) déterminer si le coefficient du terme de degré maximal de l'un des polynômes Q(x) et R(x) est "0" et déterminer si les degrés des deux polynômes sont identiques, sinon, (c) calculer les polynômes R(x), Q(x), B(x) et wu(x) respectifs, obtenir la variable d'état suivante en soustrayant un "1" de la variable d'état courante, et ar ranger les coefficients des polynômes calculés après les avoir retardés lorsque les degrés des deux polynômes ne sont pas identiques à l'étape (b), (d) échanger les coefficients de R(x) avec ceux de Q(x) et les coefficients de B(x) avec ceux de p(x) après avoir calculé les polynômes respectifs et établir la variable d'état suivante à "1" lorsque les degrés des deux polynômes sont identiques à l'étape (b), (e) déterminer si le coefficient du terme de degré maximal de R(x) est "0" lorsque le coefficient du terme de degré maximal de l'un des deux polynômes Q(x) et R(x) est "0" à l'étape (b), (f) déplacer les coefficients des deux polynômes Q(x) et p(x) vers la droite de un degré après avoir échangé les coefficients de R(x) avec ceux de Q(x) et les coefficients de B(x) avec ceux de p(x) et établir la variable d'état suivante à la valeur obtenue en additionnant un "1" à la variable d'état courante lorsque le coefficient du terme de degré maximal de R(x) est "0" à l'étape (e), et (g) déplacer les coefficients des deux polynômes Q(x) et p(x) vers la droite de un degré et établir la variable d'état suivante à la valeur obtenue en additionnant un "1" à la variable d'état courante lorsque le coefficient du terme de degré maximal de Q(x) est "0" à l'étape (e). 19. Procédé selon la revendication 18, caractérisé en ce qu'il comporte en outre l'étape (h) consistant à déterminer si le degré du polynôme p(x) est supérieur à celui du polynôme Q(x) après avoir effectué l'une des étapes (c), (d), (f) et (g), retourner à l'étape (b) tant que le degré du polynôme p(x) n'est pas supérieur à celui du polynôme Q(x), et exécuter d'une manière itérative les étapes (b) à (g). 20. Procédé selon la revendication 18, caractérisé en ce que la variable d'état initiale est "1", le degré de R(x) est supérieur à celui de Q(x) de un degré dans l'architecture d'arrangement des deux polynômes R(x) et Q(x) correspondant à la variable d'état initiale, les coefficients des deux polynômes sont arrangés à partir de la gauche, et les coefficients des termes de degré maximal des deux polynômes sont arrangés au niveau du même emplacement.