Brevet FR2535131A1 — publié le 19840427

La présente invention se rapporte à un générateur de code de Reed-Solomon et plus particulièrement, à un générateur trouvant diverses applications comme des dispositifs d'enregistrement/restitution à modulation par impulsions codées (PCM), o des signaux vidéo audio et autres signaux de l'information sont : trait ts dans les dispositifs. Le pri Jcipe de la génération du code de Reed- Soi Lo N #que le S genérateurs selon 1 art antérieur employaient sera d'abord dècrit. Or suppose que des mots de parité P et Q sont géeéra e ur, pourr 'kl mots de do:onnée dérivés extérieurement t ia e -k+ 2, k) codes de Reed-Solomon sont préparés weARTN et eo u _vec Wk et Qo De imee on suppose que la matrice de parité pour les codes de Reed-Solomon est 2 O W 1 a k+i,k k 1 e ' ",Y o o t i W 's; a racine primitive d'un polynomial prédéter- e 'i S, I ol est le syndrome (T indisue le (' pn Zemetun de ma -matrice), Par conséquent, lorsque k = 14 par e,- eli e, et si t-ous les mots de donnée externes et les -mots 'e - W P et Q sont corrects, a at erice de parité en code de Reed=Solomon 1, I; 91:5o 5 1,G O 1,2 ;, Sl-l-' 1 a 3 2 est exprimée par SO = W 1 + W 2 + + W 14 + P + Q = O 51 = o 15 W 1 + K 14 W 2 P + Q = O Même quand la matrice ( en multipliant une rangée par le produit à une autre rangée), de contrôle est modifiée une constante et en ajoutant la matrice résultante x 2 x" 14, o l 1 4 o 1 Y 2 Y 14 0 YQ =1 W 1 + 2 Q=c o *W 1 +o C Y W 2 + Y 14 *- + O '14 Cependant, les dispositifs proposés jusqu'à maintenant pour accomplir le principe ci-dessus décrit de la génération du code de Reed-Solomon nécessitent un réseau coûteux de mémoires mortes et ont une construction compliquée. La présente invention a par conséquent pour objet un générateur de code de Reed-Solomon utilisable dans divers buts comme le contrôle ou la correction des erreurs de code dans des signaux numériques qui sont employés dans des dispositifs d'enregistrement/restitution de signaux calculés e x 1 Ho = c l'intégration soit possible. La présente invention a pour autre objet un générateur de code de Reed-Solomon généralement amélioré. Un générateur de code de Reed-Solomon de la présente invention comprend un premier additionneur en module 2, recevant un signal de mot de donnée extérieure- ment dérivé Un premier registre reçoit une sortie du premier additionneur en modulo 2 et des impulsions d'horloge et, à son tour, il applique sa sortie au premier additionneur en modulo 2 Le premier registre est remis au point en réponse à toutes les impulsions d'horloge pour stocker un résultat de l'addition en module 2 du signal du mot de donnée et de la donnée stockée dans le premier registre juste avant l'arrivée de l'impulsion d'horloge Un second additionneur en modulo 2 reçoit le signal du mot de donnée. Un premier multiplicateur multiplie la sortie du second additionneur en modulo 2 qu'il reçoit par une racine primitive C( d'un polynomial générateur prédéterminé. Un second registre reçoit une sortie du premier multipli- cateur par C l'impulsion d'horloge, produite par le premier multiplica- teur par o 4 Selon la présente invention, un générateur de code de ReedSolomon est révélé, qui est applicable à un dispositif d'enregistrement/restitution de signaux numériques pour contrôler ou corriger des erreurs de code dans des signaux numériques Le générateur de code élimine -la nécessité de mémoires mortes coûteuses (tables) et utilise, à la place, des registres, des additionneurs en modulo 2 et des multiplicateurs qui ne sont pas coûteux. L'invention sera mieux comprise, et d'autres buts, caractéristiques, détails et avantages de celle-ci apparaîtront plus clairement au cours de la description explicative qui va suivre faite en référence aux dessins schématiques annexés donnés uniquement à titre d'exemple illustrant plusieurs modes de réalisation de l'invention et dans lesquels: la figure 1 donne un schémabloc d'un générateur de code de Reed-Solomon selon l'art antérieur; la figure 2 donne un schéma-bloc d'un générateur de code de Reed-Solomon selon la présente invention; et la figure 3 donne un schéma-bloc d'un autre mode de réalisation de la présente invention. Tandis que le générateur de code de Reed-Solomon selon la présente invention peut présenter de nombreux modes de réalisation physiques, selon l'environnement et les conditions d'utilisation, des nombres sensibles des modes de réalisation illustrés et décrits ici ont été faits, testés et utilisés et tous ont fonctionné d'une façon très satisfaisante. Avant d'entrer dans une description détaillée de la présente invention, on se référera rapidement à un dispositif selon l'art antérieur pour la génération d'un code de Reed-Solomon, illustré sur la figure 1 Le générateur de code de Reed-Solomon comprend deux mémoires mortes (ROM), ou tables, 10 et 12 qui sont individuellement alimentées de mots de donnée dérivés extérieurement Wl-Wk et de signaux 1- k Les sorties des ROM 10 et 12 sont respectivement appliquées par des additionneurs 14 et 16 en modulo 2, à des registres 18 et 20 Le registre 18 produit un mot de parité P et le registre 20, un mot de parité Q Les mots de parité P et Q sont respectivement réappliqués aux registres 18 et 20 par les additionneurs 14 et 16 en modulo 2 Aux registres 18 et 20 sont appliqués, en commun, un signal d'effacement CR et un signal d'horloge CK Ainsi, le générateur de code de Reed-Solorron selon l'art antérieur nécessite, entre autres, un réseau co{iteux de mémoires mortes et sa construction est compliquée. On suppose maintenant que Tic Ch i 1 5 1 4 hh 15 +(+ 1), O h 11 1514 1 alors o i a le céquat-ioiis qui suivent (il 1 U+1 I)1 W, i ( + î) Ig 1+ (o,+1)p = O 0 -1211 O 1 14 _ Par conséouent Js = X 5,WI+ cCI En effs 5 t P = ( O (w-1_'2 -l O O 000 ' iî 4)* L eéqi-atlion ci-dessus enseigne qu'un générateur de code Ciâe Reed-Solomon D 9 eut être simplement construit sans recourir à aucun réseau de ROM. En se référant à la figure 2, un générateur de code de Reed-Solomon selon l'invention sera décrit, lequel permet de réaliser le principe indiqué ci-dessus. Sur la figure 2, le générateur de code de Reed- Solomon comprend un premier registre 22 ayant une première borne d'entrée a de signaux d'effacement o est appliqué un signal d'effacement CR La sortie du premier registre 22 est appliquée à un premier additionneur en modulo 2 (porte OU exclusif) 24 avec les mots de code W 1-Wk, qui sont appliqués à une borne d'entrée b La sortie du premier additionneur 24 en modulo 2 est appliquée au registre 22 Un agencement est fait de façon qu'à chaque fois qu'une impulsion d'horloge CK arrive à la borne d'entrée d'horloge c du premier registre 22, le résultat de l'addition en modulo 2 d'un mot de donnée W 1-Wk et de la donnée stockée dans le premier registre 22 juste avant l'arrivée de l'impulsion, soit stocké dans le registre 22. Un second registre 26 a une borne d'entrée de signaux d'effacement d qui reçoit le signal d'entrée d'effacement précédemment mentionné CR La sortie du second registre 26 est appliquée à un second additionneur 28 en modulo 2, avec les mots de donnée Wi-W La sortie de cet additionneur 28 en modulo 2 est appliquée au second registre 26 par un premier multiplicateur 30 par o 4, adapté à multiplier l'entrée par la racine primitive s d'un polynomial générateur prédéterminé, comme F(x) = x 8 + x 4 + x 3 + x 2 + 1 Dans la construction représentée sur la figure 2, à chaque fois qu'une impulsion d'horloge CK arrive à une borne d'entrée d'horloge e du second registre 26, le produit de O k klw 1. ck'w 1 + k -W 2 + ** + ' Wk La sortie du second registre 26 est appliquée à un second multiplicateur 34 par O dont une sortie est à son tour appliquée à un troisième additionneur 36 en modulo 2 Au troisième additionneur 36 en modulo 2 est également appliquée la sortie du premier registre 22 La sortie de l'additionneur 36 est appliquée à un multiplicateur 38 par ( c + 1) pour produire un premier mot de parité P. Le sélecteur de donnée 32 est commuté pour appliquer sélectivement, à l'additionneur 28 en modulo 2, les mots de donnée W 1-Wk et le premier mot de parité P. Le registre 26, recevant les impulsions d'horloge CK à la borne e, calcule k+l W 1 + (k W 2 + c 2 Wk + o(*P La sortie du registre 26 est un second mot pondéré de parité Q comme le montre la figure 2. Les codes de Reed-Solomon correspondent à une partie des codes BCH (BoseChaudhuri-Hocquenghen) La matrice de parité H O pour les codes BCH peut être écrite comme suit i+k+l i+k ' i+ 1 oi H 0 = +I i+, oc, i Ho = li+ 2 (k+ 1), i+ 2 k,i+ 2 i Cela peut être réécrit comme suit k+l, -k, O R E V E N D I C A T I ONS 1. Générateur de code de Reed-Solomon caractérisé en ce qu'il comprend: un premier moyen additionneur en modulo 2 ( 24) recevant un signal de mot de donnée dérivé extérieurement; un premier registre ( 22) recevant une sortie dudit premier additionneur en modulo 2 et des impulsions d'horloge, une sortie dudit premier registre étant appliquée au premier moyen additionneur en modulo 2, le premier registre étant remis au point en réponse à chaque impulsion d'horloge pour stocker un résultat de l'addition en modulo 2 du signal de mot de donnée et de la donnée stockée dans le premier registre juste avant l'arrivée de l'impulsion d'horloge; un second moyen additionneur en modulo 2 ( 28) recevant le signal de mot de donnée; un premier moyen multiplicateur par c recevant le signal de mot de donnée. 3. Générateur selon la revendication 2, caractérisé en ce qu'il comprend de plus un second moyen multiplicateur par " ( 34) pour multiplier la sortie du second registre par la racine primitive c 4. Générateur selon la revendication 3, caractérisé en ce qu'il comprend de plus un troisième moyen additionneur en modulo 2 ( 36) recevant la sortie du premier registre et une sortie du second moyen multiplicateur par O 5. Générateur selon la revendication 4, caractérisé en ce qu'il comprend de plus un moyen multiplicateur par (o en modulo 2. 6. Générateur selon la revendication 5, caractérisé en ce que le premier signal du mot de parité est appliqué au second moyen additionneur en modulo 2 par le moyen sélecteur de donnée. 7. Générateur selon la revendication 6, caractérisé en ce que le second registre produit un second mot de parité quand il reçoit l'impulsion d'horloge. 8. Générateur de code de Reed-Solomon, caractérisé en ce qu'il comprend: un premier moyen additionneur en modulo 2 ( 24) recevant un signal de mot de donnée extérieurement dérivé; un premier moyen multiplicateur par d'horloge, produite par le moyen multiplicateur par C 2. 9. Générateur selon la revendication 8, caractérisé en ce qu'il comprend de plus un moyen sélecteur de donnée ( 32) pour appliquer sa sortie au second moyen additionneur en modulo 2, ledit moyen sélecteur de donnée recevant le signal de mot de donnée. 10. Générateur selon la revendication 9, caractérisé en ce qu'il comprend de plus un troisième moyen additionneur en modulo 2 ( 36) recevant la sortie du premier registre et la sortie du second registre. 11 Générateur selon la revendication 10, caractérisé en ce qu'il comprend de plus un moyen multiplicateur par " i(c modulo 2. 12. Générateur selon la revendication 1, caractérisé en ce que le second signal de mot de parité est appliqué au second moyen additionneur en modulo 2 par le moyen sélecteur de donnée. 13 Générateur selon la revendication 12, caractérisé en ce qu'il comprend de plus un moyen multiplicateur par " i ( 46) pour produire un second signal de mot de parité quand le second registre reçoit l'impulsion d'horloge, ledit moyen multiplicateur par a recevant la sortie du second registre.