"Procédé de correction d'erreurs" La présente invention concerne en général un procède de.
<EMI ID=1.1>
<EMI ID=2.1>
reurs est élevée tant pour les erreurs impulsives que pour les erreurs aléatoires et qui peut réduire la possibilité selon laquelle une erreur non corrigée est négligée.
On a proposé précédemment, par exemple, dans la demande de brevet n[deg.] 218.256 des Etats-Unis d'Amérique, déposée le 19
<EMI ID=3.1>
de transmission de données efficace pour corriger les erreurs impulsives en utilisant une technique dite d'intercalage transversal. Dans cette technique d'intercalage transversal, les mots d'une série de signaux de données MIC (modulés par des impulsions codées) sont prévus dans plusieurs séquences sur plusieurs canaux respectifs disposés selon un premier état d'arrangement et sont fournis à un premier codeur de correction d'erreurs pour engen-
<EMI ID=4.1>
le. La première série de mots de contrôle et la série de signaux de données MIC des différents canaux sont transformées 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 des différents canaux est fourni à un deuxième codeur de correction d'erreurs pour produire à partir de celui-ci une deuxième série de mots de contrôle, de.sorte qu'un double intercalage
(c'est-à-dire un double réarrangement) est réalisé pour chaque mot. Le but du double intercalage est de réduire le nombre de mots erronés dans un groupe quelconque de mots contenus 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 à celui-ci sont disposées et transmises.
Ces mots erronés quelconques sont dispersés parmi plusieurs blocs et sont ramenés à leur arrangement original au côté de la réception. En d'autres termes, lorsqu'une erreur impulsive se développe au cours de. la transmission, elle peut être dispersée. Si L'intercalage précité est réalisé deux fois, le premier et le deuxième mots de contrôle
<EMI ID=5.1>
de correction d'erreur. Ainsi, même si une erreur ne peut pas être corrigée par l'un des premier et deuxième nota de contrôle, l'erreur peut être corrigée par l'autre mot de contrôle. Par conséquent, cette technique constitue un progrès important quant a
-Toutefois, même si on découvre qu'un bit d'un mot est erroné, le mot entier est considéré comme erroné. Par conséquent, si un signal de données reçu a un nombre relativement grand d'erreurs <EMI ID=6.1>
n'est pas toujours suffisamment: très active pour corriger ces erreurs aléatoires.
A cette fin, il est proposé qu'un code de correction d'erreurs d'une aptitude élevée quant à la correction d'erreurs, par
<EMI ID=7.1>
b, qui peut corriger des erreurs 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 l'emplacement des erreurs est connu, soit combine avec la technique d'intercalage multiple précité.
Ce code de correction d'erreur permet de simplifier la
<EMI ID=8.1>
être corrigée.
Au cas où un premier stade de décodage est réalisé pour le
<EMI ID=9.1>
premier état d'arrangement et un stade subséquent de décodage
<EMI ID=10.1>
<EMI ID=11.1>
<EMI ID=12.1>
<EMI ID=13.1>
<EMI ID=14.1>
erronée se produira
<EMI ID=15.1>
<EMI ID=16.1>
<EMI ID=17.1>
<EMI ID=18.1> <EMI ID=19.1>
<EMI ID=20.1>
<EMI ID=21.1>
<EMI ID=22.1>
<EMI ID=23.1>
<EMI ID=24.1>
<EMI ID=25.1>
de mots compris dans le premier bloc de correction d'erreurs, et, donc, corriger les mots erronés d'un nombre prédéterminé en
<EMI ID=26.1>
pendant le second décodage.
D'autres buts, caractéristiques et avantages de l'invention se dégagent nettement de la description suivante considérée en . relation avec les dessins annexés. la figure 1 est un schéma synoptique montrant un exemple d'un codeur de correction d'erreurs auquel la présente invention est <EMI ID=27.1>
<EMI ID=28.1>
<EMI ID=29.1>
<EMI ID=30.1>
<EMI ID=31.1>
<EMI ID=32.1>
<EMI ID=33.1> En outre, du polynôme F(x), on d5rive la matrice suivante T de m rongées par m colonnes,
<EMI ID=34.1>
Comme autre expression, on peut utiliser une expression qui comprend un groupe cyclique reconnaissant que le reste du champ galois d'extension GF(2m) (sauf l'élément zéro) forme un
<EMI ID=35.1>
<EMI ID=36.1>
suit :
<EMI ID=37.1>
Dans la présente invention, lorsque m bits forment un mot
<EMI ID=38.1>
duits en se basant sur une matrice de contrôle de parité H, tel que ceci est donné ci-dessous :
<EMI ID=39.1>
<EMI ID=40.1>
exprimée semblablement en utilisant la matrice T comme suit, :
<EMI ID=41.1>
<EMI ID=42.1>
<EMI ID=43.1>
<EMI ID=44.1>
matrice de production T.
De plus, si le cas où 4 mots de contrôle (k = 4) sont utilisês, est pris comme exemple, la matrice de contrôle de parité H devient la suivante :
<EMI ID=45.1>
Dans ce cas, si un simple bloc de données reçues est ex-
<EMI ID=46.1>
où Wi = Wi + ei et ei est un modèle d'erreur, quatre syndromes
<EMI ID=47.1>
comme suit :
<EMI ID=48.1>
Ce code de correction d'erreurs peut corriger des erreurs jusqu'à deux erreurs de mot dans un bloc de correction d'erreurs et aussi corriger trois erreurs de mot ou quatre erreurs de mot si l'emplacement des erreurs est connu.
<EMI ID=49.1> contenus dans chaque bloc. Ces mots de contrôle peuvent être
<EMI ID=50.1>
<EMI ID=51.1>
<EMI ID=52.1>
i=4
Lorsque le procède de calcul est omis, le résultat du cal-
<EMI ID=53.1>
<EMI ID=54.1>
Le codeur prévu du côté de la transmission sert à former
<EMI ID=55.1>
Ensuite, l'algorithme fondamental de la correction d'erreur est décrit lorsque les données comprenant les mots de contrôle engendrés comme ci-dessus ont transmises et reçues ensuite.
<EMI ID=56.1>
.Ainsi, les relations suivantes sont établies :
<EMI ID=57.1>
Une erreur de mot ou non peut être appréciée dans la mesure
<EMI ID=58.1>
sivement changé. La relation suivante est établie :
<EMI ID=59.1>
<EMI ID=60.1> <EMI ID=61.1>
reur ei lui-même.
<EMI ID=62.1> suivent les relations :
<EMI ID=63.1>
Les équations ci-dessus peuvent être modifiées comme suit :
<EMI ID=64.1>
Par conséquent, si les équations suivantes sont établies deux erreurs de mot sont discriminées.:
<EMI ID=65.1>
Si les équations ci-dessus sont établies, on considère deux erreurs de mot. Ainsi, les modèles d'erreur à ce moment sont exprimés comme suit
<EMI ID=66.1>
<EMI ID=67.1> <EMI ID=68.1>
<EMI ID=69.1>
<EMI ID=70.1> <EMI ID=71.1>
<EMI ID=72.1>
<EMI ID=73.1>
<EMI ID=74.1>
<EMI ID=75.1>
<EMI ID=76.1>
<EMI ID=77.1>
<EMI ID=78.1>
<EMI ID=79.1>
<EMI ID=80.1>
<EMI ID=81.1>
<EMI ID=82.1>
<EMI ID=83.1>
<EMI ID=84.1> L'algorithme, fondamental de la correction d'erreur précitée <EMI ID=85.1> <EMI ID=86.1>
<EMI ID=87.1>
<EMI ID=88.1>
<EMI ID=89.1>
<EMI ID=90.1>
<EMI ID=91.1> ment d'erreur suivant est obtenu
<EMI ID=92.1>
<EMI ID=93.1> précité sont supposées être les suivantes :
<EMI ID=94.1>
<EMI ID=95.1> .cément de deux erreurs de mot peut être obtenu. [il Dans le cas d'aucune erreur :
<EMI ID=96.1>
<EMI ID=97.1>
<EMI ID=98.1>
<EMI ID=99.1>
<EMI ID=100.1>
<EMI ID=101.1>
<EMI ID=102.1>
<EMI ID=103.1>
<EMI ID=104.1>
<EMI ID=105.1>
<EMI ID=106.1>
<EMI ID=107.1>
reçu/ t peut être obtenu. Si la coïncidence précité* n'est pas établie, ceci signifie que les erreur* apparaissent dans
<EMI ID=108.1>
Ainsi, si les expressions suivantes sont supposées
<EMI ID=109.1>
Les expressions suivantes sont obtenues:
<EMI ID=110.1>
<EMI ID=111.1>
<EMI ID=112.1>
Ainsi, les erreurs peuvent être corrigées.
L'algorithme de correction modifié et précité peut raccourcir de beaucoup le temps nécessaire au calcul de l'emplacement d'erreur 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é,
<EMI ID=113.1>
quence. Par exemple,. si k est 6, trois erreurs de mot peuvent
<EMI ID=114.1>
que l'emplacement d'erreur est connu.
Un exemple de réalisation de la présente invention est
<EMI ID=115.1>
Dans cet exemple, l'invention est appliquée à l'enregistrement et à la reproduction d'un signal acoustique MIC.
La figure 1 montre, comme un tout, un codeur de correction <EMI ID=116.1>
qué un signal acoustique MIC comme signal d'entrée. Pour prévoir ce signal acoustique MIC, des signaux stéréo gauches et droits sont respectivement discriminés à une fréquence de discrimination
<EMI ID=117.1>
transformée en un mot numérique (qui est codé, par exemple, comme
<EMI ID=118.1>
données MIC des canaux-.gauches et droits sont sépares chacun en six canaux et dès lors.un total de douze canaux de séquences de données MIC entrent dans le codeur de correction d'erreurs. A
<EMI ID=119.1>
et Et. +5, entrent dans le décodeur. Dans l'exemple représenté, chaque mot est divisé en huit bits supérieurs et en huit bits inférieurs, et ainsi les douze canaux sont traités comme vingtquatre canaux. Pour simplifier , chaque mot des données MIC est exprimé par Wi, A et ses huit bits inférieurs sont exprimês par
<EMI ID=120.1>
<EMI ID=121.1>
Les séquences de données MIC de vingt-quatre canaux sont
<EMI ID=122.1>
<EMI ID=123.1>
<EMI ID=124.1>
des mots d'ordre pair et les mots restants sont respective-ment des mots d'ordre impair. Les séquences de données MIC se composont des mots d'ordre pair sont respectivement retardés d'un mot <EMI ID=125.1> <EMI ID=126.1>
type pair et impair, les douze séquences de données se composant
<EMI ID=127.1>
occuper les douze premiers canaux de transmission et les douze séquences de données se composant des mots impairs sont transformées de façon à occuper les douze canaux.de transmission restants.
l'intercaleur 1 du type pair et impair sert à empêcher
plus de deux mots continus.des signaux stéréo.gauches et droits respectifs de provoquer des erreurs, cas.dans lequel les erreurs deviennent en substance impossibles à corriger.
Tour expliquer l'avantage de cette caractéristique, on prend comme exemple trois mots continus, Li-1, Li et Li+1. Lorsque le mot Li est erroné et n'est pas corrigeable, il est davan-
<EMI ID=128.1> <EMI ID=129.1>
<EMI ID=130.1>
<EMI ID=131.1>
<EMI ID=132.1>
<EMI ID=133.1>
1 du type pair et impair sont prévues de façon que des mots ad-
<EMI ID=134.1>
et aux mots d'ordre impair, consiste en ce que, si les séquences, de données sont intercalées, la distance entre les positions d'enregistrement des mots adjacents d'ordre pair et impair doit être aussi grande que possible.
A la sortie de l'intercaleur 1 du type pair et impair, les mots des vingt-quatre canaux apparaissent dans un premier état d'arrangement. Des mots de données MIC.respectifs provenant de
<EMI ID=135.1>
<EMI ID=136.1>
<EMI ID=137.1>
ci-dessus.
Un bloc de correction.d'erreurs comprenant les premiers mots de contrôle se présente alors comme suit :
<EMI ID=138.1>
Le premier codeur 8 exécute sa fonction en calculant les
<EMI ID=139.1> <EMI ID=140.1>
<EMI ID=141.1>
quatre séries de mots de contrôle sont ensuite appliquées à un
<EMI ID=142.1>
de canaux sont modifiées de telle sorte que les séries de mots de contrôle soient localisées entre les séquences de données
<EMI ID=143.1>
<EMI ID=144.1>
<EMI ID=145.1>
<EMI ID=146.1>
sion, au moyen de lignes à retard les grandeurs de retard
<EMI ID=147.1>
(où D est la grandeur de retard unitaire) ?
<EMI ID=148.1>
mots de données apparaissent selon un deuxième état d'arrangement.
Les mots de-données sont prélevés mot par mot des séquences de données respectives et ces mots sont cédés à un codeur 10 qui
<EMI ID=149.1>
<EMI ID=150.1>
<EMI ID=151.1>
premiers mots de contrôle mentionnés ci-dessus, conformément aux
<EMI ID=152.1>
<EMI ID=153.1>
<EMI ID=154.1>
<EMI ID=155.1> <EMI ID=156.1>
d'erreurs, peuvent contenir une ou plusieurs erreurs, puisque les données d'entrée sont des données reproduites. S'il n'y a pas <EMI ID=157.1> correspondant au codeur, .est effectué pour ramener les données à leur ordre original. S'il y une erreur, le procédé de correction d'erreurs est réalisé âpres que les données soient ramenée" dans leur ordre original.
<EMI ID=158.1>
<EMI ID=159.1>
<EMI ID=160.1>
<EMI ID=161.1>
type pair et
<EMI ID=162.1>
<EMI ID=163.1>
<EMI ID=164.1>
<EMI ID=165.1>
<EMI ID=166.1>
<EMI ID=167.1>
<EMI ID=168.1>
Dans l'exemple de l'invention représenté figure 3, jusqu'à un seul mot d'erreur est corrigé par le premier décodeur 21 en
<EMI ID=169.1>
Lorsqu'on observe que plus de deux erreurs de mot sont présentes dans le bloc de correction d'erreur, l'index d'au moins un bit
<EMI ID=170.1>
<EMI ID=171.1>
l'existence d'erreurs, comme exposé ci-dessus. Cet index est "1"
<EMI ID=172.1>
<EMI ID=173.1>
comme un bit supérieur à BPI, de sorte qu'on forme un mot se composant de neuf bits. Ensuite, les mots sont traités par le désintercaleur 22, puis amenés au deuxième décodeur 23.
<EMI ID=174.1>
le nombre de bits d'erreur du premier bloc de correction d'erreur, indiqué par l'index ou l'emplacement de l'erreur.
La figure 6 est un graphique montrant un exemple de l'opération de correction d'erreur effectuée par le deuxième décodeur
23. A la figure 6 et dans la description ci-après de celle-ci,
<EMI ID=175.1>
<EMI ID=176.1>
surplus, dans les figures 6 à 9, Y représente "oui" et N représente "non".
(1) l'existence ou non d'une erreur est examinée par les syn-
<EMI ID=177.1>
<EMI ID=178.1>
<EMI ID=179.1>
l'index du bloc de correction d'erreur est effacé ("O"). Si,
<EMI ID=180.1>
est jugée erronée et l'index est maintenu intact ou les index
<EMI ID=181.1> /
<EMI ID=182.1>
(2) Au cas où une erreur est présente, elle est recherchée par le calcul des syndromes pour déterminer si l'erreur est ou non
<EMI ID=183.1>
<EMI ID=184.1>
de l'erreur, défini par le calcul des syndromes, coïncide ou non avec celui indiqué par l'index. Lorsque les différents emplacements des erreurs sont indiqués par l'index, on recherche si
<EMI ID=185.1>
<EMI ID=186.1>
<
<EMI ID=187.1>
<EMI ID=188.1>
<EMI ID=189.1>
soit considérée comme un mot avec une erreur. Par conséquent, l'index reste intact ou bien tous les mots sont considérés comme erronés et leurs index respectifs deviennent "1".
<EMI ID=190.1>
<EMI ID=191.1>
établi, une erreur de mot à l'emplacement i de l'erreur est corrigée par le calcul du syndrome.
<EMI ID=192.1>
<EMI ID=193.1>
née. Par conséquent, dans ce cas, les index de tous les mots du
<EMI ID=194.1>
reste intact. Dans ce cas, z. est S, par exemple.
<EMI ID=195.1>
<EMI ID=196.1>
fiabilité, si bien que les index de tous les mots deviennent "1".
<EMI ID=197.1>
<EMI ID=198.1>
de mot il peut être corrigé par les premiers et second décodeurs, 1
seule la correction d'une seule erreur de mot est effectuée, réduisant ainsi la crainte que, dans les décodeurs, une détection fautive d'erreur ou une correction fautive d'erreur soit effectuée. En outre, puisque la correction d'erreur par le cal-
<EMI ID=199.1>
structure des décodeurs peut être beaucoup simplifiée.
(4) Comme le montre la ligne brisée de la figure 6, il est possible de corriger des erreurs jusqu'à M mots en utilisant l'emplacement d'erreur indique par l'index. Quatre erreurs de mot
au maximum peuvent être corrigées, mais un procédé d'effacement des index ne peut pas éviter une correction erronée. Par conséquent, eu égard au temps et à la complexité requise pour une opération de correction, M est choisi comme étant 2 environ.
Ensuite, deux erreurs de mot relatifs aux emplacements i et j des erreurs, indiqués par les index, sont corrigées. Dans le cas de
<EMI ID=200.1>
sont modifiés en index indiquant les erreurs.
Dans la description qui précède, les valeurs pratiques des
<EMI ID=201.1>
indiquant les erreurs d'un bloc, sont simplement des exemples. Dans l'exemple précité, le code de correction d'erreur est tel qu'il faut craindre que, si plus de cinq erreurs de mot existent, il sera considéré qu'il n'y a pas d'erreur et ainsi, également,
<EMI ID=202.1>
comme une seule erreur de mot. Par conséquent, les valeurs de comparaison peuvent être choisies convenablement en tenant compte de la probabilité selon laquelle l'omission d'erreur précitée
ou la correction erronée se produit.
Comme expliqué, si deux erreurs de mot sont corrigées par le second décodeur en utilisant l'index, la capacité de correc- tion d'erreur peut être rendue très grande. Dans ce cas, après
<EMI ID=203.1> le cas où l'erreur n'est pas une erreur de mot, la correction d'erreur est effectuée par l'index. Par conséquent, la crainte
<EMI ID=204.1>
être réduite.
<EMI ID=205.1>
<EMI ID=206.1>
erreurs de mot sont corrigées par le premier décodeur 21. L'algorithme de correction d'erreur utilisé dans ce cas est l'algo-
<EMI ID=207.1>
de trois erreurs de mot dans un seul bloc de correction d'erreur, un index d'un bit indiquant la présence ou non d'une erreur
<EMI ID=208.1>
deux mots ou mots de contrôle dans le second bloc de correction d'erreur. Dans le second décodeur 23, deux erreurs de mot sont corrigées par l'utilisation du nombre de mots d'erreur dans le premier bloc de correction d'erreur indiqué par l'index ou emplacement d'erreur. Puisque deux erreurs de mot sont corrigées dans le second décodeur 23, l'algorithme de correction d'erreur modifié est souhaité comme l'algorithme de correction d'erreur. En d'autres termes, au commencement du diagramme représenté dans la figure, le polynôme de localisation d'erreur mentionné
<EMI ID=209.1>
d'erreur est effectuée en utilisant les constantes A, B, C, du
<EMI ID=210.1>
le nombre total Np d'index indiquant des erreurs contenues dans le bloc est examiné. Il est naturellement possible d'utiliser l'algorithme fondamental dans lequel, comme le montre la figure 6 par la ligne interrompue, en utilisant le syndrome, la non.existence d'aucune erreur est détectée, une seule erreur de mot est détectée et deux erreurs de mot sont détectées en étapes.
(1) La présence d'une erreur ou non est examinée. Lorsque
<EMI ID=211.1>
<EMI ID=212.1>
<EMI ID=213.1>
pas d'erreur et l'index dans le.bloc de correction d'erreur est
<EMI ID=214.1>
<EMI ID=215.1>
dex est maintenu inchangé ou les pointeurs pour tous les mots
<EMI ID=216.1>
sie relativement grande, par exemple égale à 14..
(2) Il est examiné si une erreur est une seule erreur de mot ou
<EMI ID=217.1>
généralement considérée comme une seule erreur de mot, et l'en-
�21
<EMI ID=218.1>
ao
<EMI ID=219.1>
<EMI ID=220.1>
par l'index sont nombreux, on examine si l'emplacement d'erreur
<EMI ID=221.1>
<EMI ID=222.1>
l'erreur est considérée comme une seule erreur de mot et, ensuite
<EMI ID=223.1>
<EMI ID=224.1>
d'index est trop grand pour une seule erreur de mot. Par conséquent, les index sont maintenus inchangés ou tous les mots sont considérés comme étant erronés et, alors, les index respectifs
<EMI ID=225.1>
<EMI ID=226.1>
sant ou non, z3 étant une valeur plutôt faible, par exemple 3.
<EMI ID=227.1>
d'erreur i est corrigée par le calcul du syndrome.
<EMI ID=228.1>
gré que la conclusion d'une seule erreur de mot par le syndrome <EMI ID=229.1>
<EMI ID=230.1>
<EMI ID=231.1>
traire, dans le cas N >z., les index sont maintenus inchangés.
<EMI ID=232.1>
<EMI ID=233.1>
ments d'erreur i et j sont détectés par le calcul. Si A � 0, B �
<EMI ID=234.1>
reur i et j coïncident avec les emplacements Ei et Ej indiqués
<EMI ID=235.1>
représentant des erreurs est comparé à une valeur prédéterminée
<EMI ID=236.1>
par exemple, que plus de trois cireurs de mot sont erronément détectées comme deux erreuru de mot, et les Index sont maintenus inchangés ou tous les mots, dans le bloc, sont considérés comme étant erronés.
<EMI ID=237.1>
j - Ei, il est examiné si Np� z6 est satisfaisant ou non. Lors-
<EMI ID=238.1>
<EMI ID=239.1>
<EMI ID=240.1>
que les, emplacements d'erreur coïncident partiellement, il est détecté si le nombre d'index représentant des erreurs est grand.
<EMI ID=241.1>
trop faible et les index de tous les mots dans le bloc sont mis <EMI ID=242.1> <EMI ID=243.1> <EMI ID=244.1>
<EMI ID=245.1>
satisfaisant ou non. Si N est plutôt petit, le résultat obtenu en utilisant le polynôme de localisation d'erreur est considère comme étant plus significatif que les index et deux erreurs de
<EMI ID=246.1>
<EMI ID=247.1>
<EMI ID=248.1>
les index du bloc étant:.maintenus inchangés ou les index de tous les. mots du bloc étant mis en "1".
(4) Dans un cas différent de chacun des cas précédents (1), (2),
(3), notamment lorsqu'il y a plus de deux erreurs de mot, aucune correction d'erreur n'est effectuée. Dans ce cas, il est examiné
<EMI ID=249.1>
maintenus inchangés.
(5) Dans le cas où il n'y a pas deux erreurs de mot, il peut
<EMI ID=250.1>
rigées par l'utilisation des emplacements d'erreur indiqués par
<EMI ID=251.1>
mot se rapportant aux emplacements d'erreur i, j et k indiqués
<EMI ID=252.1>
maintenue inchangés ou les index pour tous les mots sont mis en ..
<EMI ID=253.1>
d'index représentant l'erreur dans un bloc, est considérée comme une valeur convenable en tenant compte de la probabilité de génération d'une détection erronée suite au code de correction d'or-
<EMI ID=254.1>
<EMI ID=255.1>
erreurs de mot, cette erreur peut être considérée comme deux erreurs de mot).
On exemple plus pratique du. procédé de correction d'erreur précédent est décrit ci-après en se référant' la figure 7.
<EMI ID=256.1>
utilisant les polynômes de localisation d'erreur et le syndrome d'erreur susmentionnés.
(1) Au cas où aucune erreur n'est détectée, aucun index n'est ajouté et les données sont soumises, inchangées, au second décodage.
<EMI ID=257.1>
<EMI ID=258.1> .égal à 31, le mot est corrigé. Toutefois, si l'emplacement i de l'erreur est supérieur à 32, quatre erreurs de mot sont considérées erronément comme une erreur de mot. En conséquence, des index. sont ajoutés. tous les mots et -les données sont ensuite décodées au cours du stade suivant.
(3) Les emplacements des erreurs sont calculés . dans le cas de deux erreurs de mot. Lorsque les emplacements des erreurs sont,
<EMI ID=259.1>
mots. sont corrigés et des index sont également ajoutés à tous
<EMI ID=260.1>
32, plus de,trois erreurs de mot sont considérées erronément comme étant deux erreurs de mot. Par conséquent, des index in-
<EMI ID=261.1>
<EMI ID=262.1>
<EMI ID=263.1>
la nature d'une erreur quelconque est tout d'abord estimée par
<EMI ID=264.1>
d'erreur.
<EMI ID=265.1>
par le premier décodeur est présent" il est efface.
<EMI ID=266.1>
erreur de mot. Si l'emplacement de l'erreur est inférieur à 27,
<EMI ID=267.1>
deux 21 est effacé. Toutefois, si l'emplacement de l'erreur est
<EMI ID=268.1>
(3) Les emplacements des erreurs sont calculés dans le cas de deux erreurs de mot. lorsque les Emplacements des erreurs sont tous
<EMI ID=269.1>
Si le nombré d'index dépasse 2, - les index restent intacts. Si le
<EMI ID=270.1>
détectées, des index sont ajoutés a tous les mots, puisque les
<EMI ID=271.1>
<EMI ID=272.1>
<EMI ID=273.1>
ajoutas sont maintenus inchangés. Toutefois, lorsque le nombre
<EMI ID=274.1>
à ce stade, est comparé avec l'index ajoute au premier décodeur
21.
(a) Lorsque deux Mots ne coïncident pas, aucune opération de correction d'erreur n'est effectuée et le nombre d'index est <EMI ID=275.1>
<EMI ID=276.1>
<EMI ID=277.1>
<EMI ID=278.1> aussi contrôle. Si le nombre dépasse 3, par exemple est 4, les
<EMI ID=279.1>
<EMI ID=280.1>
<EMI ID=281.1>
corrigés, puis les index sont effaces.
(4) Au cas où une erreur est considérée comme étant de plus de
<EMI ID=282.1>
<EMI ID=283.1>
<EMI ID=284.1>
Au cours du susdit procède de décodage, les mots Additionnés
<EMI ID=285.1>
Dans le décodeur de correction d'erreur représente k la figure 3, la correction d'erreur utilisant les premiers mots <EMI ID=286.1>
si les corrections d'erreur précitées sont respectivement effectuées deux fois ou plus (en pratique deux fois environ) , l'aptitude à la correction d'erreur peut être augmentée consi-
<EMI ID=287.1>
<EMI ID=288.1>
mentaire est encore prévu peur le dernier stade, il est nécessaire que le mot de contrôle soit corrige dans les décodeurs 21 et 23.
Dans l'exemple précité au cours du procède de retardement
<EMI ID=289.1>
<EMI ID=290.1>
aussi possible d'employer une variation irrégulière de grandeur de retard plutôt que la variation constante ci-dessus . Au surplus, les deuxièmes . mots de contrôle Pi sont des codes de correction d'erreur qui sont . formés non seulement en partant des mots de données MICr mais aussi des premiers mots de contrôle
<EMI ID=291.1>
<EMI ID=292.1>
de contrôle Pi. A cette fin, une technique de contre-réaction peut être utilisée, de façon que les deuxièmes mots de contrôle Pi soient ramenés au codeur qui produit les premiers mots de contrôle.
Comme il ressort de la description ci-dessus d'un d'exemple
<EMI ID=293.1>
utilise pour corriger, par exemple, jusque deux erreurs de mot <EMI ID=294.1>
<EMI ID=295.1>
la technique de la présente invention.
<EMI ID=296.1>
vention, puisque l'index qui indique la présence ou non d'une
<EMI ID=297.1>
reur dans la premier stade,. la crainte que l'erreur ne sera pas détectes et qu'une correction erronée sera effectuée peut être
<EMI ID=298.1>
les emplacements d'erreur indiqués par les index dans le décodage de l'étape voisin.
En outre, suivant l'invention, en utilisant la détection d'erreur par l'index plus de deux erreurs de mots peuvent être
<EMI ID=299.1>
<EMI ID=300.1>
<EMI ID=301.1> . rente de l'encodeur est utilisée centime appareillage de reproduc) tion. La présente invention est donc très efficace.