"Procédé de correction d'erreurs" L'invention concerne en général un procédé de correction
<EMI ID=1.1>
tion d'erreurs, dans lequel un code de .correction d'erreurs (type de code adjacent)., capable de corriger au maximum deux erreurs
<EMI ID=2.1>
grande vitesse.
On a proposé antérieurement, par exemple, dans la demande de
<EMI ID=3.1>
<EMI ID=4.1>
cace pour la correction d'erreurs impulsives par l'emploi de la technique dite d'imbrication transversale. Dans cette technique d'imbrication transversale, les mots d'une série de signaux de données MIC (modulés par impulsions codées) sont prévus dans plusieurs séquences sur plusieurs canaux respectifs arrangés en un premier état d'arrangement, et sont fournis à un premier codeur de correction d'erreurs pour engendrer une première série de mots de contrôle. La première série de mots de contrôle et la série de signaux de données MIC dans lesdits plusieurs canaux sont transformés en un deuxième état d'arrangement.
Ensuite, un mot du deuxième état d'arrangement pour.chacune des séquences de signaux de données MIC desdits plusieurs canaux est fourni à un deuxième codeur de correction d'erreur pour engendrer une deuxième série de mots de contrôle, de sorte qu'une double imbrication
(c'est-à-dire un double réarrangement) est effectué pour chaque mot. Le but de la double imbrication est de réduire le nombre de mots erronés de tout groupe de mots contenu dans un bloc commun de correction d'erreurs lorsque le mot de contrôle contenu dans ce bloc de correction d'erreurs et les données MIC associées
<EMI ID=5.1>
original du côté de la réception. Autrement dit, lorsqu'une er- reur impulsive se développe durant la transmission, elle peut être <EMI ID=6.1>
pour corriger des mots dans des blocs de correction d'erreurs distincts. Ainsi, même si une erreur ne peut pas être corrigée par l'un des premiers et des deuxièmes mots de contrôle, l'erreur peut être corrigée par l'autre mot de contrôle. Par conséquent, cette technique assure une avance importante concernant la faculté de correction des erreurs, c'est-à-dire des erreurs impulsives.
<EMI ID=7.1>
erroné, le mot entier est considéré comme erroné. Par conséquent, lorsqu'un signal de données reçu a un nombre relativement grand d'erreurs alêatoires, la technique d'imbrication décrite ci-dessus n'est pas toujours suffisamment puissante pour la correction de ces erreurs aléatoires.
A cette fin, il est proposé qu'un code de correction d'erreurs, possédant une grande faculté de correction d'erreurs, par
<EMI ID=8.1>
ou une variante d'un code b-adjacent, qui peut corriger des er-. reurs de mot K, par exemple, deux erreurs de mot dans un bloc, et qui peut aussi corriger des erreurs de mot M, par exemple, trois erreurs de mot ou quatre erreurs de mot, si 1'emplacement des er-
<EMI ID=9.1>
<EMI ID=10.1>
Ce code decorrection d'erreurs permet la simplification de la construction d'un décodeur lorsqu'une, seule erreur de mot doit
<EMI ID=11.1>
<EMI ID=12.1>
est tel qu'en utilisant le syndrome, il est contrôlé durant le
premier stade pour déterminer s'il faune erreur ou non, il est contrôlé au cours du deuxième stade pour déterminer si l'erreur est une erreur de mot ou non et il est contrôlé au cours du <EMI ID=13.1>
mots ou non, la période nécessaire pour achever tous les stades devient plutôt longue et ainsi le problème se pose en particulier lorsque les emplacements des deux erreurs de mot sont calculés.
Dans ces conditions, un but de la présente invention est de prévoir un procédé de correction d'erreurs améliore qui peut résoudre le problème de la technique antérieure et corriger les erreurs à grande vitesse.
Un. autre but de l'invention est de prévoir un procédé de correction d'erreurs grâce auquel la construction des circuits à calculer et d'autres matériels utilisés dans l'appareil de correction d'erreurs peut être simplifiée.
Selon un aspect de la présente invention, un procédé de correction d'erreurs de données comprenant des mots n dans un bloc, chaque mot comportant des bits m, consiste à déterminer des syn-
<EMI ID=14.1>
des mots n reçus et d'une matrice de contrôle de parité H
<EMI ID=15.1>
<EMI ID=16.1>
dans laquelle chaque élément d'une rangée prédéterminée est sélec-
<EMI ID=17.1>
champ galois GF (2), de sorte que la même valeur n 'apparaît pas
deux fois dans la rangée prédéterminée "les éléments des rangées restantes étant sélectionnés pour devenir une puissance donnée, pour tous les éléments de chaque rangée respective, des éléments <EMI ID=18.1>
<EMI ID=19.1>
<EMI ID=20.1>
<EMI ID=21.1> reur de mot est présente et, des lors, la correction de l'erreur est effectuée par le calcul desdits syndromes, et <EMI ID=22.1>
<EMI ID=23.1>
<EMI ID=24.1>
<EMI ID=25.1> <EMI ID=26.1>
<EMI ID=27.1>
<EMI ID=28.1>
désignent les parties et éléments identiques.
La figure 1 est un schéma synoptique montrant un exemple d'un appareil de correction d'erreurs auquel la présente invention est appliquée; la figure 2 (formée de l'ensemble des figures 2A et 2B) est un schéma synoptique montrant un exemple d'un codeur de correction d'erreurs auquel la présente invention est appliquée; la figure 3 montre un arrangement d'un.bloc de données codées à la transmission; la figure 4 (formée de l'ensemble des figures 4A et 4B) est <EMI ID=29.1>
d'erreurs auquel la .présente Invention est appliquée; et
les figures 5.,.6.et 7 sont des Schémas utilisés pour expli-
<EMI ID=30.1>
En premier lieu, le code de correction d'erreurs de l'invention est expliqué. Bans le texte qui suit, le code de correction d'erreurs est exprimé par la représentation d'un vecteur ou par la représentation d'un groupe cyclique.
Pour commencer, un polynôme irréductible d'un mième ordre F (x)
<EMI ID=31.1>
<EMI ID=32.1> <EMI ID=33.1> <EMI ID=34.1> <EMI ID=35.1>
<EMI ID=36.1>
<EMI ID=37.1>
<EMI ID=38.1>
<EMI ID=39.1>
<EMI ID=40.1>
<EMI ID=41.1>
<EMI ID=42.1>
Comme autre expression, on peut utiliser une expression qui., comprend un groupe cyclique reconnaissant que le reste du champ
<EMI ID=43.1>
<EMI ID=44.1>
<EMI ID=45.1>
Selon un exemple de la présente Invention, lorsque m bits
. forment un mot et que n mots forment un bloc, les mots de contrôle k sont produits en se basant sur la matrice de contrôle de parité B suivante :
<EMI ID=46.1>
Au surplus, la matrice de contrôle de parité peut être expliquée semblablement en utilisant la matrice T suivante :
<EMI ID=47.1>
<EMI ID=48.1>
Comme mentionné ci-dessus, lés expressions utilisant la racine
<EMI ID=49.1> ..génératrice T.
De plus, si le cas où 4 mots de contrôle (Jc=4)' sont employés, est pris comme exemple, la matrice de contrôle de parité H devient la suivante :
<EMI ID=50.1>
Dans ce cas, si un seul bloc de données reçues est exprime
<EMI ID=51.1>
<EMI ID=52.1>
<EMI ID=53.1>
suit :
<EMI ID=54.1>
Ce code de correction d'erreurs peut corriger des erreurs jusqu'à deux erreurs de mot dans un bloc de correction d'erreurs et corriger également trois erreurs de mot ou quatre erreurs de mot si l'emplacement des erreurs est connu.
<EMI ID=55.1>
nus dans chaque bloc. Ces mots de contrôle peuvent être obtenus d'après les relations suivantes :
<EMI ID=56.1>
Lorsque le procédé de calcul est omis, le résultat du calcul est le suivant :
<EMI ID=57.1>
Le codeur prévu du côté de la transmission sert 3 former les
<EMI ID=58.1>
Ensuite, l'algorithme fondamental de la correction d'erreurs est décrit lorsque les données incluant les mots de contrôle engendrés comme indiqué ci-dessus, sont transmises, puis reçues.
(1) S'il n'y a pas d'erreur, les syndromes sont tous zéro :
<EMI ID=59.1>
(2) S'il y a une erreur de mot (une forme d'erreur étant représen-
<EMI ID=60.1>
Ainsi, les relations suivantes sont établies :
<EMI ID=61.1>
Une erreur de mot ou non peut être considérée dans la mesure où la relation précitée est établie ou non lorsque i est successi-. vement changé. Ou la relation suivante est établie.
<EMI ID=62.1>
Ainsi, la forme de a est comparée avec celle mémorisée précédemment dans une mémoire morte pour connaître l'emplacement i
<EMI ID=63.1>
reur ei elle-même.
(3) Dans le cas de deux erreurs de mot (ei et ej), les syndromes suivent les relations :
<EMI ID=64.1>
Les équations précitées peuvent être modifiées comme suit :
<EMI ID=65.1>
<EMI ID=66.1>
<EMI ID=67.1>
<EMI ID=68.1>
Si les équations ci-dessus sont établies, on considère deux erreurs de mot comme présentes. C'est-à-dire que la combinaison
<EMI ID=69.1>
ci-dessus est établie ou non. Ainsi, les formes d'erreurs à ce
<EMI ID=70.1>
<EMI ID=71.1>
<EMI ID=72.1>
syndromes peuvent être exprimés comme suit :
<EMI ID=73.1>
Les équations ci-dessus peuvent être modifiées comme suit :
<EMI ID=74.1>
<EMI ID=75.1>
<EMI ID=76.1>
Dès lors, si l'équation suivante est établie, ce qui est une condition nécessaire pour les trois erreurs de mot, les trois erreurs de mot peuvent être discriminées :
<EMI ID=77.1>
les formes d'erreurs respectives à ce moment sont exprimées
<EMI ID=78.1>
<EMI ID=79.1>
En fait, la construction d'un circuit pour la correction des trois erreurs de mot est plutôt compliquée et le temps nécessaire à l'opération de correction est long. Par conséquente en pratique, une opération correction d'erreur est utilisée, dans laquelle l'opération précitée est combinée avec une opération de
<EMI ID=80.1>
reurs sont connus par un bit d'indication d'erreur- ou indicateur, et les équations précitées sont employées pour le contrôle.
<EMI ID=81.1>
syndromes sont exprimés comme suit :
<EMI ID=82.1>
Les équations sont modifiées comme suit :
<EMI ID=83.1>
Ainsi, lorsque les emplacements (i, j, k, 1) des erreurs sont .Indiqués par des indicateurs,, l'erreur peut être corrigée par le calcul précité.
L'algorithme fondamental.de la correction d'erreurs précitée consiste en ce qu'au premier stade, on vérifie par les syndromes
<EMI ID=84.1>
si l'erreur est une erreur de mot ou non; et au troisième stade, on vérifié si l'erreur est deux erreurs de mot ou non.
On donne à présent une description de l'invention, laquelle est efficace lorsqu'on suppose deux erreurs de mot sans entraîner le problème précité.
<EMI ID=85.1>
<EMI ID=86.1>
<EMI ID=87.1>
Les équations ci-dessus sont modifiées comme suit :
<EMI ID=88.1>
<EMI ID=89.1>
d'erreur suivant est obtenu : '
<EMI ID=90.1>
On suppose à présent que les termes respectifs du polynôme
<EMI ID=91.1>
<EMI ID=92.1>
<EMI ID=93.1>
ment des deux erreurs de mot peut âtre défini.
(1) Dans le cas d'aucune erreur
<EMI ID=94.1>
<EMI ID=95.1>
<EMI ID=96.1>
est considérée comme une erreur de mot. D'après la relation
<EMI ID=97.1>
<EMI ID=98.1>
<EMI ID=99.1>
<EMI ID=100.1>
<EMI ID=101.1>
fait simple. A ce moment, l'équation suivante est établie :
<EMI ID=102.1>
<EMI ID=103.1>
vastes sont respectivement obtenues
<EMI ID=104.1>
Dès lors,, on dérive l'équation suivante:
<EMI ID=105.1>
Si la différence entre deux emplacements d'erreur est considérée
<EMI ID=106.1>
<EMI ID=107.1>
Par conséquent, on dérive l'équation suivante :
<EMI ID=108.1>
<EMI ID=109.1>
écrite précédemment dans une mémoire morte et si on détecte que <EMI ID=110.1> <EMI ID=111.1>
Si la coïncidence précitée n'est pas' ceci signifie que .. des erreurs sont présentes dans pins de trois mots.
<EMI ID=112.1> <EMI ID=113.1>
<EMI ID=114.1>
<EMI ID=115.1>
<EMI ID=116.1>
On définit les emplacements et des erreurs d'après les expressions précédentes. Ensuite les formes des erreurs ei et ej sont exprimées comme suit: :
<EMI ID=117.1>
Ainsi, les erreurs peuvent être corrigées.
L'algorithme de correction modifié précité peut raccourcir de beaucoup le temps nécessaire au calcul de 1 ' emplacement des erreurs lors de la correction de deux- erreurs de mot, en comparaison de celui de l'algorithme fondamental.
Au surplus, si le nombre k de mots de contrôle est augmenté, la faculté de correction des erreurs peut être améliorée en conséquence. Par exemple. si k est choisi en tant que 6, trois er-
<EMI ID=118.1>
être corrigées lorsque l'emplacement des erreurs est connu.
La figure 1 est un exemple de l'appareil de correction d'erreurs auquel la présente invention est appliquée. A la figure 1, <EMI ID=119.1> <EMI ID=120.1> les données reçues du temps requis pour détecter une erreur et
<EMI ID=121.1>
<EMI ID=122.1>
La sortie du circuit de correction d'erreurs [pound] est dérivée d'une borne de sortie 5.
Dans le circuit de production de syndrome 1, le calcul de
<EMI ID=123.1>
<EMI ID=124.1>
<EMI ID=125.1>
<EMI ID=126.1>
constantes.du circuit à calculer 6 sont cédées au registre tampon
<EMI ID=127.1>
calculer 6 est amenée au registre tampon 8 et mémorisée dans celui-ci.
La forme d'erreur est fournie du registre tampon 8 au circuit de correction d'erreurs 4 pour réaliser la correction de l'erreur.
Dans l'exemple de la figure 1, un décodeur d'emplacement d'erreur 9 et une mémoire morte 10 sont aussi prévus. Les con-
<EMI ID=128.1>
mémoire morte 10 sont toutes amenées au décodeur d'emplacement d'erreur 9 qui produit ensuite l'emplacement d'erreur i et les nouvelles constantes X et Y. Les nouvelles constantes X et Y, la
<EMI ID=129.1>
<EMI ID=130.1>
d'erreurs ei et ej qui sont cédées au registre tampon 8 pour y
<EMI ID=131.1>
<EMI ID=132.1>
<EMI ID=133.1>
un circuit d'appréciation d'erreurs 11 qui détermine s'il y a une erreur ou non, si l'erreur est une erreur de mot ou non, si l'erreur est deux erreurs de mot ou non et si l'erreur est plus de
<EMI ID=134.1>
leur 32.' Ce contrôleur sert à fournir des impulsions d'horloge
<EMI ID=135.1>
durée prédéterminée, aux circuits respectifs.
Tel que ceci se dégage nettement de la description qui pré- <EMI ID=136.1> <EMI ID=137.1>
10 et la sortie de cette dernière est comparée avec la constante produite en calculant le syndrome pour effectuer les détections de deux erreurs de mot et l'emplacement des erreurs, si bien que la .détection des erreurs et leur correction peuvent être réalisées à grande vitesse.
Un mode d'exécution pratique de l'invention qui est appliquée, à titre d'exemple, à un appareil enregistrant et reprodui- sant un signal acoustique MIC, est à présent décrit ci-après en se référant aux dessins ci-annexés.
La figure 2 montre, dans l'ensemble, un codeur de correction d'erreurs prévu dans le système d'enregistrement auquel est fourni un signal acoustique MIC en tant que signal d'entrée. Pour prévoir ce signal acoustique MIC, des signaux stéréo droits et gauches sont discriminés respectivement à une fréquence de discrimination f (par exemple, 44,1 kHz) et chaque valeur discriminée est transformée. en un mot numérique (qui, par exemple, est codé <EMI ID=138.1>
conséquent, pour le canal gauche du signal acoustique, on obtient
<EMI ID=139.1>
canaux gauche et droit sont séparés chacun en six canaux et dès lors un total de douze canaux de séquences de données MIC est admis dans le codeur de correction d' erreurs . A tout moment donné <EMI ID=140.1>
R6n+2' L6n+3' R6n+3'. L6n+4' R6n+4' L6n+5 et ^5^^^ le codeur. Dans l'exemple représenté, chaque mot est divisé en huit bits supérieurs et huit bits inférieurs, et des lors les douze canaux sont traités comme vingt-quatre canaux. Pour plus de clarté, chaque mot des données MIC est exprimé par Wi; ses huit bits supérieurs, par Wi, A et ses huit bits inférieurs, par Wi, B.
<EMI ID=141.1>
<EMI ID=142.1>
<EMI ID=143.1>
sont respectivement des mots
<EMI ID=144.1>
d'ordre pair. Les séquences de données MIC se composant de mots d'ordre pair sont respectivement retardées par des lignes ou des
<EMI ID=145.1>
<EMI ID=146.1>
sible de retarder des mots supérieurs à un mot, par exemple, huit
<EMI ID=147.1>
quences de données se composant des mots d'un ordre pair sont transformées ou décalées de façon à occuper les douze premiers canaux de transmission et les douze séquences de données se composant des mots d'un ordre impair sont transformées de façon à occuper les douze autres canaux de transmission, respectivement.
<EMI ID=148.1>
continus des signaux stéréo respectifs gauches et droits de développer des erreurs, cas dans lequel les erreurs deviennent en substance impossibles à corriger...
Pour expliquer l'avantage de cette caractéristique, trois mots
<EMI ID=149.1>
le mot L. est erroné et n'est pas corrigeable, il, est largement
<EMI ID=150.1> <EMI ID=151.1>
des mots adjacents se présentent dans les différents blocs de cor-
<EMI ID=152.1>
blés les groupes de canaux de transmission pour les mots d'ordre
<EMI ID=153.1>
ces de données sont imbriquées, la distance entre,les positions d'enregistrement des mots adjacents d'ordre pair et impair doit être aussi grande que possible.
<EMI ID=154.1>
comme indiqué par p, q, r, s dans l'expression donnée ci-dessus.
Un bloc de correction d'erreurs incluant les premiers mots de contrôle se présente comme suit
<EMI ID=155.1>
<EMI ID=156.1>
<EMI ID=157.1>
nombre de mots de contrôle (k=4) .
Les vingt-quatre séquences de mots de données MIC et les qua- tre séries de mots de contrôle sont ensuite appliquées à un imbri-
<EMI ID=158.1> <EMI ID=159.1>
ment est réalisé sur vingt-sept canaux de transmission en commenpar' le deuxième canal de transmission, au moyen de lignes à
<EMI ID=160.1>
<EMI ID=161.1>
mots) ...
<EMI ID=162.1>
de données se présentent en un deuxième état d'arrangement. Les mots de données sont pris mot par mot des séquences de données respectives et ces mots sont amenés à un codeur 10 qui produit ensuite
<EMI ID=163.1>
Un bloc de correction d'erreurs incluant les deuxièmes mots de contrôle et se composant de trente-deux mots est formé comme suit :
<EMI ID=164.1>
<EMI ID=165.1>
mission d'ordre pair des trente-deux séquences de données incluant <EMI ID=166.1>
; manifestent au-delà de la limite entre les blocs d'affecter de
nombreux mots de telle manière qu'il soit impossible de les corri-
<EMI ID=167.1>
<EMI ID=168.1>
<EMI ID=169.1>
a-dire que,, si une interruption se produit, les séries de mots de contrôle inverses sont discriminées correctement dams le système de reproduction. Pour le même but, des inverseurs peuvent être prévus pour les premières séries de mots de contrôle. '
Les vingt-quatre séquences de données MIC finalement dérivées
<EMI ID=170.1>
trente-deux blocs et un signal de synchronisation de seize bits est ajouté aux données série résultantes, comme le montre la figure 3.
Le bloc ainsi fait est transmis sur un porteur ou on milieu de
<EMI ID=171.1>
de transmission est désigné par 0..
Des exemples pratiques du porteur ou du milieu de transmis-
<EMI ID=172.1>
utilisable dans un appareil d'enregistrement et de reproduction magnétique, un disque utilisable dans un appareil 3 disque rotatif ou un autre moyen semblable.
Dans l'état de transmission précité, lorsque le signal de synchronisation est négligé, la distance entre les mots inclus
<EMI ID=173.1> <EMI ID=174.1>
<EMI ID=175.1>
transmission, plus de deux mots adjacents dans chacun des douze
<EMI ID=176.1>
Si plus de deux mots adjacents, par exemple, quatre mots, sont détectés comme des -mots erronés, la correction des erreurs, au cas où leur emplacement est connu, est effectuée pour les quatre erreurs de mot. En général, lorsque la détection des erreurs et leur correction sont réalisées à chaque bloc comportant plusieurs mots, si
<EMI ID=177.1>
<EMI ID=178.1>
d'un nombre donné de mots erronés existent dans le même bloc de correction d'erreurs, d'autres mots sont considères comme incluant une erreur. En pratique, si la correction des erreurs, dans le cas d'un emplacement connu de celles-ci, est réalisée pour les mots M qui ne comprennent cependant aucune erreur, mais qui sont considérés comme des mots erronés par suite de'la,propriété du code de
<EMI ID=179.1>
anormaux. Toutefois, en utilisant une propriété telle qu'en transmettant des mots par l'imbricateur, les erreurs aléatoires de la voie de'transmission deviennent des erreurs de mots- adjacents après
<EMI ID=180.1>
<EMI ID=181.1>
<EMI ID=182.1>
<EMI ID=183.1>
<EMI ID=184.1> <EMI ID=185.1>
amenés l'entrée du décodeur coïncident avec les trente-deux mots :
apparaissant à la sortie du codeur de correction d'erreurs. décodeur de correction d'erreurs, un procédé de clés
<EMI ID=186.1>
roulant au codeur, est réalisé pour ramener les données dans leur ordre original. S'il y Une*6 erreur, le procédé de correction d'erreurs est réalisé après que les données soient ramenées dans
<EMI ID=187.1>
<EMI ID=188.1>
<EMI ID=189.1>
une grandeur de retard d'un mot, sont présentes pour les canaux de transmission d'un ordre impair; des inverseurs 22B, 23A, 23B et
24A servent à inverser les deuxièmes séries de mots de contrôle
<EMI ID=190.1>
24A sont couplées au premier décodeur 24B. Dans ce premier déco-
<EMI ID=191.1>
une matrice, telle que la matrice de détection de parité
<EMI ID=192.1>
<EMI ID=193.1>
<EMI ID=194.1> <EMI ID=195.1>
<EMI ID=196.1>
nées, on ajoute un indicateur ou- code de détection d'erreurs (au
<EMI ID=197.1>
<EMI ID=198.1>
<EMI ID=199.1> <EMI ID=200.1>
Les séquences de données de sortie du décodeur 24B sont appliquées au dêsimbricateur 25A qui sert à compenser.le procédé de re-
<EMI ID=201.1>
d'erreurs et qui a des lignes à retard correspondantes ayant des grandeurs de retard respectives différentes de 27D, 26D, 25D
<EMI ID=202.1>
<EMI ID=203.1>
<EMI ID=204.1>
engendrés conformément à une matrice telle que la matrice de détec-
<EMI ID=205.1>
VT reproduits à la figure. 6 sont appliqués à cette matrice et la correction précitée des erreurs est réalisée en se basant sur les
<EMI ID=206.1>
Le décodeur 25B efface l'indicateur se rapportant à chaque mot dent l'erreur est corrigée, mais n'efface pas l'indicateur relatif à un mot quelconque dont l'erreur ne peut pas être corrigée.
Les séquences de données apparaissant à la sortie du décodeur
<EMI ID=207.1>
quences de données MIC se composant des mots d'ordre pair et les séquences de données MIC se composant des mots d'ordre impair sont réarrangées de façon qu'elles soient positionnées aux autres canaux de transmission, et des lignes à retard ayant une grandeur de retard d'un mot sont prévues pour les séquences de données MIC se composant des mots d'ordre impair. Ceci compense l'opération correspondante réalisée dans.le codeur avant la transmission. A la
<EMI ID=208.1>
de données MIC qui se trouvent dans l'état d'arrangement original et dans l'ordre prédéterminé, rétabli entièrement par rapport à celui du signal numérique avant qu'il soit rendu actif par le co- deur de correction d'erreurs.
Bien que ceci ne soit pas représenté à la figure 4, un circuit ;
compensateur est de préférence prévu au stade suivant succédant au désimbricateur pair-impair 26A pour compenser les erreurs non corrigeables. Par exemple, une interpolation de valeur moyenne peut être utilisée chaque fois que des erreurs ne sont pas corrigées par les décodeurs 34B et 25B, de sorte que les erreurs restantes quelconques sont dissimulées et rendues peu. apparentes.
Afin de faire apparaître la haute faculté de correction d'erreurs du codé de correction d'erreurs, lorsque le premier décodage est effectué, un indicateur, qui indique s'il y a une erreur ou non, est ajouté à chaque mot, l'état de l'indicateur est détecté
au second décodage et la correction de l'erreur a lieu en utilisant le résultat détecté. En même temps, lorsque.les données sont transmises par le procédé d'imbrication et que le procédé de désim- bricatiori pour ramener les données au deuxième état d'arrangement est mis en oeuvre pour effectuer le deuxième décodage, l'erreur est détectée en se basant sur le fait que l'indicateur est dans un état spécifique ou non et les erreurs sont corrigées jusqu'aux mots M
au maximum. En d'autres termes, l'imbrication et la dësimbrication servent à disperser les erreurs impulsives dans la voie de de transmission et à empêcher le nombre de mots erronés d'un bloc de correction d'erreurs d'être porté à un nombre qui ne peut pas être corrigé. Toutefois, lorsque la période de l'erreur impulsive est longue, il peut se présenter un cas selon lequel plusieurs mots adjacents d'un bloc de correction d'erreurs, obtenus par la dësimbrication, comprennent une erreur.
Lorsque l'erreur spécifique peut seulement être connue par l'état de l'indicateur et si la correction, des erreurs est effec- tuée pour lesdits plusieurs mots erronés, la crainte qu'une cor- rection d'erreurs erronée est réalisée, peut être réduite, en com-
<EMI ID=209.1>
l'emplacement des erreurs représenté seulement à l'indicateur.
Dans l'exemple de la figure 4, une erreur de mot est corrigée <EMI ID=210.1>
<EMI ID=211.1>
<EMI ID=212.1>
<EMI ID=213.1>
bloc de correction d'erreurs, c'est-à-dire à tous les mote du bloc
de trente-deux mots, sauf les mots de contrôle, pour indiquer l'existence d'erreurs, comme exposé ci-dessus. L'indicateur est
<EMI ID=214.1>
cas où un mot se compose de huit bits, l'indicateur est ajouté
<EMI ID=215.1>
<EMI ID=216.1>
désimbricateur 25A et amenés ensuite au deuxième décodeur 25B.
<EMI ID=217.1>
nombre de mots erronés du premier bloc de correction d'erreurs in- diqué par l'indicateur ou l'emplacement de l'erreur.
La figure 7 est un graphique montrant un exemple de l'opération de correction d'erreurs effectuée par le deuxième décodeur
25B. A la figure 6 et dans la description ci-âpres de celle-ci,
<EMI ID=218.1>
et l'emplacement des erreurs par les indicateurs est exprimé par Ei. En outre, à la figure 7, Y signifie "oui", et N, "non".
Puisque deux erreurs de mot sont corrigées au deuxième déco-
<EMI ID=219.1>
comme algorithme de correction d'erreurs. Autrement dit, au début du diagramme représenté à la figure, le polynôme d'emplacement des
<EMI ID=220.1>
la correction de l'erreur est exécutée en utilisant les constantes.
<EMI ID=221.1>
temps, le nombre total N d'indicateurs représentant les erreurs contenues dans un bloc, est vérifié. Il est possible naturellement d'utiliser l'algorithme fondamental dans lequel, par l'emploi du syndrome, l'existence d'aucune erreur est détectée, une erreur de mot est détectée et ensuite deux erreurs de mot sont détectées <EMI ID=222.1>
<EMI ID=223.1>
<EMI ID=224.1>
<EMI ID=225.1>
du bloc de correction d'erreur est effacé (c'est-à-dire devient
<EMI ID=226.1>
syndromes est considérée comme incorrecte et l'indicateur rente
<EMI ID=227.1>
<EMI ID=228.1>
relativement grande, par'exemple, 14.
(2) On vérifie si l'erreur est ou non une erreur de mot. Lorsque
<EMI ID=229.1>
<EMI ID=230.1>
<EMI ID=231.1>
<EMI ID=232.1>
20 cément i de l'erreur coïncide avec celui indiqué par l'indicateur. Lorsque plusieurs emplacements sont indiqués par les indicateurs, on examine si l'emplacement i coïncide ou non avec l'un quelconque
<EMI ID=233.1>
<EMI ID=234.1>
erreur de mot et une erreur de mot est donc corrigée en utilisant
<EMI ID=235.1>
considérée erronément comme une erreur de mot, car le nombre d'indicateurs est trop grand pour une erreur de mot. Par conséquent, les indicateurs restent inchangés ou tous les mots sont estimés
<EMI ID=236.1>
<EMI ID=237.1>
<EMI ID=238.1>
<EMI ID=239.1>
gée par le calcul du syndrome.
<EMI ID=240.1>
<EMI ID=241.1> <EMI ID=242.1>
soit erronée. Dès lors, dans ce cas, .les indicateurs de tous les
<EMI ID=243.1>
Indicateurs restent inchangés.
(3) On vérifie si une erreur est ou non deux erreurs de mot. Si
<EMI ID=244.1>
<EMI ID=245.1>
<EMI ID=246.1>
<EMI ID=247.1>
<EMI ID=248.1>
<EMI ID=249.1>
<EMI ID=250.1>
<EMI ID=251.1>
j des erreurs sont corrigées. Cette correction est effectuée par l'obtention des formes d'erreurs ei et ej, comme exposé précédem-
<EMI ID=252.1>
par exemple, plus de trois erreurs de mot sont erronément détectées comme deux erreurs de mot, et les indicateurs .restent inchangés ou tous les mots du bloc sont considérés comme erronés.
<EMI ID=253.1>
<EMI ID=254.1>
<EMI ID=255.1>
si les emplacements des erreurs coïncident partiellement, le nombre d'indicateurs représentant les erreurs est contrôlé pour s'assurer
<EMI ID=256.1>
d'indicateurs est trop petit et les indicateurs de tous les mots
<EMI ID=257.1>
indicateurs peut être considérée comme élevée, de sorte que les <EMI ID=258.1>
est plutôt petit, le résultat . obtenu en utilisant le polynôme d'em... placement des erreurs est considère comme plus ,important: que les indicateurs et deux erreurs de mot se rapportant aux emplacements <EMI ID=259.1>
<EMI ID=260.1>
<EMI ID=261.1>
ou ce qui fait devenir "1" les indicateurs de .tous les mots du bloc.
<EMI ID=262.1>
(3) précités, notamment lorsque. plus. de deux erreurs de mot sont
<EMI ID=263.1>
quatre mots sont adjacents ou non dans chacun des douze mots des
<EMI ID=264.1>
reurs.. Lorsque ce .qui: précède est établi, trois erreurs de mot relatives aux emplacements des erreurs représentés par les indicateurs sont corrigées..Dans ce cas, puisque les mots erronés sont
<EMI ID=265.1> <EMI ID=266.1> est beaucoup plus simplifié en comparaison du calcul se rapportant
<EMI ID=267.1>
<EMI ID=268.1>
<EMI ID=269.1>
<EMI ID=270.1>
<EMI ID=271.1>
considéré comme un mot erroné et les mots erronés sont traités comme quatre erreurs de mot.
<EMI ID=272.1>
<EMI ID=273.1>
fiabilité des indicateurs est considérée comme faible et les indi-
<EMI ID=274.1>
leurs restent inchangés.
De plus, la valeur zi, qui est comparée avec le nombre total
<EMI ID=275.1>
comme une valeur appropriée, en considération de la probabilité d'une opération de détection erronée due au code de correction d'erreurs (dans l'exemple précité, si une erreur est supérieure à
<EMI ID=276.1>
tée est considérée comme aucune erreur: si une erreur est supérieu-
<EMI ID=277.1>
<EMI ID=278.1>
reurs de mot, cette erreur peut être considérée comme deux erreurs de mot).
Comme indiqué ci-dessus, après le procédé de'décodage précité, les mots identifiés-par les indicateurs comme étant erronés sont compensés comme non co rrigeables.
Dans le décodeur de correction d'erreurs reproduit à la figu-
<EMI ID=279.1>
<EMI ID=280.1>
<EMI ID=281.1>
d'erreurs sont respectivement effectuées deux fois ou plus (en pratique, environ deux fois), la faculté de correction d'erreurs peut augmenter considérablement, puisque le résultat corrigé est chaque fois moins erroné. Comme exposé ci-dessus, au cas où un décodeur est encore prévu pour. le dernier stade, il est nécessaire que le
<EMI ID=282.1>
Dans le présent exemple, au cours du procédé de retard dans
<EMI ID=283.1> <EMI ID=284.1>
<EMI ID=285.1>
mes mots de contrôle Pi sont les codes de correction d'erreurs qui ' sont formés non seulement des mots de données MIC, mais aussi des premiers mots de contrôle Qi. Pareillement, il est possible que les premiers mots de contrôle Qi soient formés de mots comprenant les deuxièmes mots de contrôle Pi. A cette fin, une technique de ré-
<EMI ID=286.1>
trôle Pi soient ramenés . au codeur qui produit les premiers mots de '
<EMI ID=287.1>
Cette technique de rétroaction est efficace lorsque le nombre de décodages est sélectionne plus de trois fois.
<EMI ID=288.1>
corrigées au premier décodeur 24B. Toutefois, comme dans l'exem- ple de réalisation précité, étant donné que, bien que deux erreurs de mot puissent être ,corrigées au premier décodeur, seule une erreur de mot est corrigée au premier décodeur, la crainte de voir se produire une détection et une correction d'erreur erronées dans le décodeur, peut être réduite. Dans ce cas, deux erreurs de mot sont corrigées dans le deuxième décodeur, déserte que la faculté de correction d'erreurs n'est pas tellement diminuée. En outre,
<EMI ID=289.1>
mitée à une erreur de mot, la construction du premier décodeur peut être de beaucoup simplifiée.
De plus, même si une erreur de mot est corrigée dans le pre-
<EMI ID=290.1>
corrigé est inclus, devient -1-, la détection des erreurs peut se
<EMI ID=291.1>
<EMI ID=292.1>
<EMI ID=293.1>
<EMI ID=294.1>