DE2659031A1 - Fehlerkorrektur- und -steuersystem - Google Patents
Fehlerkorrektur- und -steuersystemInfo
- Publication number
- DE2659031A1 DE2659031A1 DE19762659031 DE2659031A DE2659031A1 DE 2659031 A1 DE2659031 A1 DE 2659031A1 DE 19762659031 DE19762659031 DE 19762659031 DE 2659031 A DE2659031 A DE 2659031A DE 2659031 A1 DE2659031 A1 DE 2659031A1
- Authority
- DE
- Germany
- Prior art keywords
- error
- bit
- memory
- errors
- syndrome
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1048—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Description
BLUMBACH -WESER BERGEN · KFJAMER ZWIRNER · HIRSCH ,_ ,.
2 6; b 9 Q 3 1
PATENTANWÄLTE IN MÜNCHEN UND WIESBADEN
Postadresse München: Patentconsult 8 München 60 Radeckestraße 43 Telefon (089) 883603/833604 Telex 05-212313
Postadresse Wiesbaden: Patenlconsult 62 Wiesbaden Sonnenberger Straße 43 Telelon (06121)562943/561998 Telex 04-186237
PUJIOSU LIiVlIIED 76/8767
1015* Kamikodanaka,
Nakahara-ku,
Kawasaki-shi, Japan
Nakahara-ku,
Kawasaki-shi, Japan
Fehlerkorrektur- und-Steuersystem
Die vorliegende Erfindung bezieht sich auf ein Fehlerkorrekturund-Steuersystem
gemäß Oberbegriff des Anspruchs 1.
Bei einem Datenübertragungssystem, wie einer Hauptspeichervorrichtung
eines Datenverarbeitungssystems, ist bisher eine Methode unter Verwendung eines sogenannten SEC/DED-Hamming-Code
gewählt worden, bei der eine automatische Korrektur von 1-Bit-Fehlern
und eine Feststellung von 2-Bit-Fehlern durchgeführt wird. Mit der in jüngerer Zeit aufgetretenen Verbesserung des
Integrationsgrades von Speicherelementen in Form von integrierten Schaltungen (IC) ist der Wunsch entstanden, einen Fehlerkorrektur-Code
verfügbar zu machen, mit dem eine automatische Korrektur der Fehler von t Bits (t = 2) und die Feststellung
der Fehler von (t+1) Bits möglich ist.
Als Fehlerkorrektur-Code der gewünschten Art ist ein sogenannter München: Kramer. Dr. Weser · Hirsch—Wiesbaden: Blumbach-Dr. Bergen · Zwirner
709&28/0872
I nachträglich _oeandert__
BCH-Code bekannt. Dieser Code und herkömmliche Codierungsmethoden
sind ausführlich angegeben beispielsweise in Miyagawa
et al, "Theory of Coding" veröffentlicht von SHOKODO.
Im allgemeinen werden bei einem Fehlerkorrektur-Steuersystem
Codewörter dadurch erzeugt, daß Prüfbits zu Informationsbits auf der Basis der erwähnten Codelogik hinzugefügt werden, und
unter Verwendung der Informationen werden Syndrome aus den Codewörtern erzeugt, die aus den Informationsbits und dem zu
den Informationsbits hinzugefügten prüfbits bestehen. Aus diesen
Syndromen ist sowohl die Anzahl der Fehler bekannt,falls welche vorliegen, als auch die Position der Fehlerbits. Prüfbits
werden von den Informationsbits durch eine spezielle Logikschaltung ( d.h., eine Prüfbiterzeugungsschaltung) erzeugt,
entsprechend der erwähnten Codelogik. Syndromsignale werden ebenfalls von den Informationsbits und den Prüfbits erzeugt,
und zwar durch eine vorbestimmte Syndromerzeugungsschaltung.
Bei einem herkömmlichen Beispiel werden die Syndromsignale .durch die Logikschaltung decodiert, um das Vorhandensein oder
NichtVorhandensein von Fehlern,die Anzahl der Fehler und die Position/der Fehlerbits zu bestimmen. Bei anderen Beispielen
wird ein Schieberegister verwendet. Für den Fall, daß mehr als zwei Bits korregiert werden sollen, besteht jedoch der Nachteil,
daß im Fall des ersteren Beispiels die Logikschaltungen überaus zahlreich und kompliziert werden, und daß im Fall
der anderen Beispiele eine lange Zeit zur Verarbeitung erforderlich ist.
709820/0672
2GG9031 - j . '
Aufgabe der vorliegenden Erfindung ist es, ein Fehlerkorrektur-Steuersystem
zur Überwindung dieser Nachteile verfügbar zu machen, deren Fehlerkorrekturschaltungen vereinfacht sind und deren
Schaltungsoperationen für automatisch Fehlerkorrekturen schneller gemacht sind.
Die Lösung dieser Aufgabe ist im Anspruch angegeben. Erfindungsgemäße Ausgestaltungen und Weiterbildungen sind in den
Unteransprüchen gekennzeichnet.
Beim erfindungsgemäßen Fehlerkorrektur-Steuersystem ist im Hinblick
auf die Tatsache, daß die Syndrome und Fehlerbitpositionen durch die zuvor erwähnte Codetheorie vorausgesagt werden
können, ein Speicher vorgesehen, der in Speicherplätzen, welche die Adressen der Syndrome sind, die Fehlerbitpositionsinformationen
speichert, welche die Fehlerbitpositionen entsprechend den Syndromen anzeigt, um die Fehlerkorrekturschaltungen zu
vereinfachen und die Schaltungsoperationen für automatische Fehlerkorrekturen zu beschleunigen.
Außerdem wird ein Fehlerkorrektur-Steuersystem verfügbar gemacht,
bei dem im Hinblick auf die Tatsache, daß eine bestimmte Beziehung zwischen den Syndromen und der diesen Syndromen entsprechenden
Fehlerbitpositionsinformation besteht, lediglich (t-l)-Fehlerbitpositionsinformation im Speicher gespeichert
wird, und bei dem die Positionsinformation des restlichen Fehler-
von
bits bestimmt wird durch AusfUhren/Exklusiv-ODER-Operationen basierend
auf den Syndromen und der aus dem Speicher ausgelesenen Fehlerbitpositioninformation, wodurch die erforderliche
- 4 709828/0672
2 G G 9 O 3 "I -jk. .
.6.
.6.
Kapazität des Speichers reduziert wird.
Ferner wird mit der Erfindung ein Fehlerkorrektursteuersystero
verfügbar gemacht, bei dem die Fehler der im Speicher gespeicherten
Fehlerbitpositionsinformation festgestellt v/erden können.
Im folgenden wird die Erfindung anhand von Ausführungsformen
näher erläutert.In der zugehörigen Zeichnung zeigen:
Fig. 1 bis 4 Diagramme zur Erläuterung der Bildung einer Prüfmatrix
zur automatischen Korrektur von t Bitfehlern und zur Feststellung von (t+l) Bitfehlern;
Fig. 5 ein Diagramm zur Erläuterung einer Ausfuhrungsform der
Verarbeitung zum Erhalt von erfindungsgemäßen Syndromen;
Fig. β ein Diagramm zur Erläuterung der Beziehung zwischen
Adressen und Inhalten,die in dem erfindungsgemäß verwendeten
Speicher gespeichert sind;
Fig. 7 bis 9 Schaltbilder zur Erläuterung von Ausführungsformen
erfindungsgemäßer Aufbauten;
Fig. 10 Decodierschaltungen 8-0, 8-1 der Fig. 7;
Fig. 11 den Inhalt des Speichers in Fig. 8; und Fig. 12 Decodierunssschal'cun^en ft_o, R-I der-Fi.^. P.
Ein BCH-Code zur Korrektur von 2-Bit-Zufallsfehlern, der eine
Codewortlänge von 15 Bits und eine Informationsbitzahl k von
7 aufweist, wird nun als Beispiel beschrieben. Der Polynomausdruck zur Erzeugung dieses Codes wird durch folgende
- 5 709828/0672
2GG9031 χ Π.;-·
Gleichung mit Wurzeln oL und <Λ. der Galois-Funktion GF
(221) dargestellt:
G(x) = (x^-■+ χ + 1) (x* + x5 + x2 + χ + 1)
Die Prüfmatrix H dieses Code zeigt Fig. 1.
Wenn Codewörtern mit Fehlern im Bit i und im Bit j auf die
genannte Prüfmatrix H gegeben werden, ist, wenn das von der oberen Hälfte der Prüf matrix H gemäß Fig. 1 berechnete Syndrorn
als S, und das von der unteren Hälfte berechnete Syndrom als
Sp bezeichnet werden, das gesamte Syndrom (S=[ 1J) gegeben
. 2*
wie folgt:
β, -■
Diese Formel (A) kann folgendermassen angeordnet werden:
(B) . Sl
Demzufolge sind die Positionen der 2-Bitfehler durch Lösen des
folgenden Polynomausdrucks gegeben.
f (x) = x2 + S1X + (S1 + g^-) = 0 (C)
709828/0672 . 6 -
Wenn ein Fehler nur in einer Position auftritt, ist, da die Beziehung
von Sp=(S1 γ besteht, die Fehlerbitposition durch Lösen
der folgenden Formal gegeben:
f (x) = + S1 =0
Es sind bisher Schieberegister und Decodierer von Logikschaltungen
zur Bestimmung der Fehlerbitpositionen entsprechend den genannten Verfahren benutzt worden, und deshalb ist die Verarbeitungsstruktur
kompliziert. Wenn man eine Paritatsprüfzeile
zum Prüfen der gesamten Bits zu der in Fig. 1 gezeigten Prüfmatrix H hinzufügt, ist es bekanntlich möglich, 3-Bitfehler
festzustellen. Die entsprechende Prüfmatrix ist in Fig. 2 gezeigt. Wenn die Prüfmatrix gemäß Fig. 2 verwendet wird, wird
das Feststellen von Fehlerbedingungen folgendermaßen durchgeführt.
Wenn auf die in Fig. 2 gezeigte Prüfmatrix IH Codewörter gegeben
werden und wenn das von der ersten Querζeile berechnete
Syndrom mit SQ, das von der zweiten Querzeile berechnete Syndrom
mit S1 und das von der dritten Querzeile berechnete Syndrom
mit Spbezeichnet wird, ergeben sich folgende Beziehungen:
(a) Wenn kein Fehler vorliegt:
S0 = S1 = S2 = ο
(b) Im Fall eines 1-Bit-Fehlers:
(i) S0 - 1, S1 -S2 - 2
(ii) S0 = 1, (S1)5 -S2
709828/0672
-, 26G-9031
(c) Im Fall eines 2-Bit-Fehlers:
(i) S0 = O, (S
(ii) S0 = 0, (S
(d) Im Fall eines J-Bit-Fehlers:
S— 1 fQ \2 4. Q
Λ = 1, ^b1 ) tbo
Bei Verwendung der vorstehenden Beziehungen werden 1-Bit-Fehler
und 2-Bit-Fehler automatisch korregiert und 5-Bit-Fehler
festgestellt.
Fig. 3 zeigt eine Prüfmatrix H in der ^l anhand des Vektors
des Binärwerts von 4 Bits ausgedrückt wird und in der Parität
sprüf zeichen der ersten Querzeile so angeordnet sind, daß jede Reihe eine ungerade Anzahl von "1" annimmt. Wenn die Matrix
gemäß Fig. 2 verwendet wird, werden die gleichen Beziehungen (a) und (d),. wie sie "im Zusammenhang mit Fig. 2 erläutert
worden sind, hinsichtlich der Syndrome S1 und Sp aufgestellt.
Es kommt jedoch ein Unterschied bezüglich des Syndrotns S0 zustande: Im Fall der Verwendung der Prüf matrix gemäß
Fig. 3 ist das, was mit der Tatsache gemeint ist, daß SQ eine
logische nlM ist, und das, was mit der Tatsache gemeint ist,
daß S0 eine logische "0" ist, von dem in demjenigen Fall verschieden,
in welchem die Prüfmatrix gemäß Fig. 2 verwendet
wird. Die Bedingung, daß das Syndrom SQ eine logische n0w ist,
ist nämlich, daß, wenn eine gerade Anzahl von neun Ziffern das Syndrom S bilden, der Logikwert "1" ist, und die Bedingung
dafür, daß das Syndrom SQ eine logische "lw ist,, ist,
daß, wenn eine ungerade Anzahl von neun Ziffern das
709828/067 2 - 8 -
-fr.. 265903)
Syndrom S bildet, der Logikwert "1" ist.
Die Prüfmatrix H gemäß Fig. 3 kann so, wie sie ist, in dem
erfindxingsgemäßen Fehlerkorrektur-und-Steuersystem gemäß
Fig. 4 verwendet werden. Generell werden die Korrektur und die Feststellung von Fehlern der Codewörter durchgeführt,
injiem Ziffern in Positionen, in denen der Wert "1M erscheint,
aus Ziffern herausgenommen werden, die Codewörter bezüglich einer jeden Zeile der Matrix H bilden, die Paritäten dieser
Ziffern geprüft und die Syndrombits bezüglich jeder Zeile erzeugt werden. Demgemäß werden für den Fall einer Matrix, in
der viele Positionen einer jeden Zeile den Wert "1" annehmen, wie bei der Prüfmatrix H gemäß Fig. 3 oder Fig. 4, die Verarbeitung
zur Erzeugung der Syndrome und die Schaltung für diese Verarbeitung kompliziert.
Deshalb wird erfindungsgemäß vorteilhafterweise eine Prüfmatrix
H gemäß Fig. 5 verwendet. Die in Fig. 5 gezeigte Matrix H wird dadurch gebildet, daß eine Modulo-2-Addition in jeder
Zeile und ein Austausch der Zeilen in der Matrix gemäß Fig. 3 oder Fig. 4 durchgeführt wird, so daß die Matrix in eine
linke Einheitsmatrix und eine rechte Prüfmatrix unterteilt werden kann.
Bei der vorliegenden Erfindung wird zur Durchführung der Verarbeitung
zur Bestimmung von Fehlerbitpositionen ein Speicher verwendet, so daß die Verarbeitung mit einem einfachen Aufbau
durchgeführt werden kann, sei es nun, daß die in Fig. j5
' - 9 -7Ö9828/0672 ■ " ·
oder in Fig. 4 gezeigte Prüfmatrix H verwendet wird oder die
Prüfmatrix H gemäß Fig. 5.
Wenn in Fig. 5 das Syndrom S durch Anwenden der Prüfmatrix H
auf da^s Codewort erhalten wird, wird die in Fig. 5 gezeigte
Verarbeitung durchgeführt. In Fig. 4 bezeichnet H eine Kontrollmatrix und W ein Codewort, das aus einem Paritätszeichen
P, Prüfcodes Cq bis C7 und Daten Dq bis Dg besteht.
Nach der vorliegenden Erfindung ist ein Speicher so angeordnet,
daß Fehlerbitpositionsinformation, die durch ein bestimmtes Syndrom S bezeichnete Fehlerbitpositionen zeigt, in Adressenpositionen
gespeichert wird, die durch das Syndrom S gegeben sind. Wenn ein bestimmtes Syndrom S durch die in Fig. 5 gezeigte
Verarbeitung gegeben 1st, wird Zugriff zum Speicher genommen und es werden Fehlerbitpositionen durch die gespeicherten
Inhalte des Speichers bestimmt.
Fig. 6 zeigt den Aufbau des erfindungsgemäß zur Speicherung
von Information über Fehlerbitpositionen verwendeten Speichers.
Es können im voraus Muster des Syndroms S berechnet werden, wenn das Codewort W und die Matrix IH verarbeitet werden. Das
heißt, es kann berechnet werden, welches Muster das Syndrom S annimmt, entsprechend der zuvor erwähnten Codetheorie, wenn
ein Fehler in irgend einem Bit im Codewort W vorhanden ist,
wenn zwei Fehler auftreten oder wenn in drei oder mehr Bits Fehler vorhanden sind. Basierend auf den Ergebnissen einer
solchen Berechnung wird im Speicher Information gespeichert,
- 10 -
709828/0672
welche die Fehlerbitposition entsprechend einem bestimmten Syndrom S angibt.
Genauer ausgedrückt: Wenn bei der in Fig. 6 gezeigten Ausführungsform
Syndrome Sg bis S1 gegeben sind durch COOOOOOOO 3t
wird Information C°0000000] , die das Nichtvorhandensein
eines Fehlerbits anzeigt, unter der Adresse [ 00000000"] des
Speichers gespeichert, und wenn Syndrome So bis s, durch
(OOOOOOOI3 gegeben sind, wird Information £10000000.1 , welche
das Vorhandensein eines Fehlers bei Bit CQ anzeigt^unter
der Adresse [OOOOOOOIÜ des Speichers gespeichert. Gleichermaßen
werden, wenn Syndrome So bis s^ gegeben sind durch
[0000001Ϊ} , Information Cl00001003 * die das Vorhandensein
von Fehlern bei den Bits CQ und C, anzeigt, unter der Adresse
ΓΟΟΟΟΟΟΙ13 des Speichers gespeichert, und wenn das Muster
der Syndrome Sg bis s, eines ist, das im Fall von 1-Bit-Fehlern
oder 2-Bit-Fehlern nicht erzeugt werden kann, beispielsweise tmilllOJ oder tlllllllf], wird Information
£00000000], die das Unvermögen zur Bestimmung der Fehlerbitpositionen anzeigt, unter der entsprechenden Adresse des
Speichers gespeichert.
Der in Fig. 6 gezeigte Speicher ist so angeordnet, daß das Verarbeiten entsprechend Syndrom sQ gesondert durchgeführt
wird, um die Speicherkapazität des Speichers zu reduzieren, wie nachfolgend ausführlich im Zusammenhang mit Fig. 7 beschrieben
ist. Ferner sind die Speicher-Inhalte des Speichers in einen Teil A und einen Teil B unterteilt, so daß beim
- 11 -
709828/0872
I KAc::_ - iv\
«. "26590Tf
Auftreten eines Fehlers in nur einem Bit die Fehlerbitposition durch vier Bits des Teils A ausgedrückt wird, und wenn
ein Fehler in 2 Bits vorliegt, wird eine Fehlerbitposition durch vier Bits des Teils A und die andere Fehlerbitposition
durch vier Bits des Teils B ausgedrückt. Wenn kein Fehler vorhanden ist, oder wenn Fehler bei drei oder mehr Bits vorliegen,
wird der Inhalt eines jeden der Teile A und B auf Null eingestellt.
Unter der Annahme, daß das Muster £000000113 für Sg bis S1
des Syndroms S durch Ausführen der Operation gemäß Fig. 5
gegeben is.t, wird Zugriff zur Adressenposition [OOOOOOll] im Speicher genommen und der gespeicherte Inhalt [10000100]
ausgelesen. Durch den Inhaltsteil £1000J des Teils A des gespeicherten
Inhalts wird die Position des ersten Fehlerbits CQ extrahiert und durch den Inhaltsteil COlOOj des Teils B
wird die Position des zweiten Fehlerbits C, extrahiert.
Wie .zuvor anhand der Fig. 6 ausgeführt worden ist, zeigt
Fig. 7 ein Beispiel eines Aufbaus zur Durchführung einer
automatischen Korrektur und Feststellung von Fehlern dadurch, daß Zugriff zum Speicher auf der Grundlage des erhaltenen
Syndroms S genommen wird und somit Fehlerbitpositionen bestimmt werden.
In Fig. 7 bedeutet Bezugsziffer 1 eine Syndromgeneratorvorrichtung,
2 einen Festwertspeicher, in dem Information über Fehlerbitpositionen gespeichert ist, J einen Adressendecodierer
709828/0672
265903
zum Decodieren der Inhalte von Sg bis S1 des durch die Syndromgeneratoreinrichtung
1 erzeugten Syndroms S und k einen Paritätsgenerator zur Erzeugung einer logischen "1" unter Verwendung
der Syndrome Sg bis S1 und sQ, wenn Fehler bei einer
ungeraden Anzahl von Bits vorhanden sind; 5 bedeutet eine ODER-Schaltung zur Erzeugung einer logischen "0", wenn jeder
Wert Sg bis s. des Syndroms S einen Logikwert "θ" aufweist,
6 eine NOR-Schaltung zur Erzeugung einer logischen "l", wenn
jeder der aus dem Speicher 2 ausgelesenen Inhalte des Teils A einen Logikwert "0" hat, 7 eine NOR-Schaltung zur Erzeugung
einer logischen nln, wenn jeder der Inhalte des aus dem
Speicher 2 ausgelesenen Teils B einen Logikwert "0"hat, und
8-0 und 8-1 Decodierer zum Decodieren der Inhalte der Teile A bzw. B. Ferner kennzeichnen Bezugsziffern 9 bis 18 UND-Schaltungen,
19 bis 24 ODER-Schaltungen, 25 eine NOR-Schaltung, 26 eine NICHT-Schaltung und 27 bis 52 Exklusiv-ODER-Schaltungen.
Fig. 10 zeigt Decodierschaltungen 8-0 und 8-1 der Fig. 7.
(I) Es wird nun als Beispiel der Fall erläutert, in dem ein Fehler unter den Eingangswortcodes PQ, CQ, ... Dg nur bei
Bit C, auftritt. In diesem Fall führt der Syndromgenerator 1
die in Fig. 5 gezeigte Verarbeitung durch, um das folgende Syndrom S zu erzeugen.
S = (sg, s,,, S1, S0) = (000000100)
Somit sind Sg bis S1 als Adresseninformation für den Speicher
709828/0672 ■ - 13 -
gegeben, und aus den entsprechenden Adressenpositionen des
Speichers wird die Information COl000000] ausgelesen, wie
in Fig. 6 gezeigt ist. Der Inhalt [01003 des Teils A wird in den Codierer 8-0 gegeben und der Inhalt CÖOOOj des Teils
B wird in den Codierer 8-1 gegeben. Als Ergebnis erscheint an
einem Anschluß F2l des Decodierers 8-0 ein Logikwert "l",
und jeder der Anschlüsse ClJ und C153 des Decodierers
8-1 erzeugt eine logische "1". Da die NOR-Schaltung 25
eine logische ttl" erzeugt, wie nachfolgend beschrieben ist,
wird an diesem Punkt einem der Eingänge der Exklusiv-ODER-Schaltung 29 über die ODER-Schaltung 22 und die UND-Schaltung
16 eine logische "l" zugeführt, wodurch der Inhalt des
Bits C1 unter den Eingangscodewörtern umgekehrt wird, und
IP, Cq, C^, ... Dg-J wird ausgegeben als P', Cl... Dg .
Das heißt, der 1-Bit-Fehler ist korregiert.
(II) Es wird nun der Fall erläutert, in dem ein Fehler nur beim Paritätsbit P unter den Eingangscodewörtern verursacht
worden ist. In diesem Fall hat lediglich das Syndrom sQ einen
Logikwert "0". Demgemäß weist der Paritätsgenerator 4 einen Logikwert "I" auf und die ODER-Schaltung 5 besitzt
einen Logikwert M0n, mit dem Ergebnis, daß jede der NOR-Schaltungen
6 und 7 einen Logikwert nln aufweist. Deshalb
gibt die UND-Schaltung ljj eine logische nlnaus, und über die
ODER-Schaltung 20 , die UND-Schaltung 14 und die Exklusiv-Oder-Schaltung
27 wird lediglich das Paritätsbit P unter den Eingangscodewörtern umgekehrt, und es wird [P, Cq, C.,
... Dgüausgegeben.
- 14 7 0 9 8 2 8/0672
(III) Es wird nun der Fall erläutert, in dem Fehler beim Paritätsbit P und beim Bit CL unter den Eingangscodewörtern
verursacht worden sind. In diesem Fall wird folgendes Syndrom S erhalten.
S = (sg, s„, S1, S0) = (000000101)
In diesem Fall wird die Korrektur des Fehlers beim Bit C,
in derselben Weise durchgeführt, wie sie zuvor im Zusammenhang 'mit dem Fall (I) beschrieben worden ist. Ferner erzeugt
in diesem Fall der Paritätsgenerator 4 eine logische "θ", die ODER-Schaltung 5 gibt eine logische "l" aus, die NOR-Schaltung
6 gibt eine logische "θ" aus und die NOR-Schaltung
7 erzeugt eine logische "1".
Als Ergebnis wird über die UND-Schaltung 12, die ODER-Schaltung 20, die UND-Schaltung 14 und die Exklusiv-ODER-Schaltung
27das Eingangsparitätsbit P umgekehrt und es wird Cp, Co, Tf1, ... Dg 3 ausgegeben. Überdies wird das Auftreten
von 2-Bit-Fehlern über die ODER-Schaltung I9 angezeigt.
(IV) Es wird nun der Fall erläutert, in dem Fehler bei den
Bits C0 und C1 unter den Eingangscodewörtern verursacht
worden sind. In diesem Fall erhält man folgendes Syndrom S.
S = (sg, s„, S1, S0) = (000000110)
Wie aus Fig. 6 entnehmbar ist, wird der Inhalt £1000} des
Teils A und der Inhalt C010OJ des Teils B aus dem Speicher 2
- 15 709828/0672
ausgelesen. Dementsprechend wird am Anschluß LlJ des Decodier
ers 8-0 eine logische "l" und am Anschluß Q? J des Oecodierers
8-1 eine logische " 1 " erzeugt.
Aufgrund des Vorhandenseins von 2-Bitfehlern gibt der Paritätsgenerator
4 an diesem Punkt eine logische 11O" aus, die
ODER-Schaltung 5 gibt eine logische "1" aus und jede der NOR-Schaltungen 6 und 7 gibt eine logische "0M ab. Als Ergebnis
wird die UND-Schaltung 11 eingeschaltet, um das Vorhandensein eines 2-Bit-Fehlers anzuzeigen. Da die NOR-Schaltung
25 zu diesem Zeitpunkt eine logische "1" erzeugt,
werden durch die Exklusiv-ODER-Schaltungen 28 und 29 die
Bits Cq und C1 unter den Eingangscodewörtern umgekehrt
und wird Ο?* CQ, C1, ... Dgl ausgegeben.
(V) Es wird nun der Fall erläutert, in dem Fehler beim Paritätsbit P, beim Bit CQ und beim Bit C1 unter den Eingangscodewörtern
verursacht worden sind. In diesem Fall erhält man folgendes Syndrom .
S = (sq, s„, S1, S0) = (000000111)
Bezüglich der Bits C und C1 wird die Korrekturverarbeitung
wie im zuvor erläuterten Fall (IV) begonnen und sowohl am Anschluß Cl4 des Dekodierers 8-0 als auch am Anschluß £12 j
des Decodierers 8-1 wird eine logische "1"erzeugt. Da der
Paritätsgenerator k eine logische "1" erzeugt, erzeugt
die ODER-Schaltung 5 zu diesem Zeitpunkt jedoch eine
logische "1" und jede der NOR-Schaltungen 6 und 7
709828/0672 - 1β "
erzeugt eine logische 11O". Die UND-Schaltun? 10 wird eingeschaltet,
die NOR-Schaltung 25 erzeugt eine logische "θ", und
die NICHT-Schaltun- 26 gibt eine logische "l" ab,mit dem Ergebnis,
daß eine Anzeige " nichtkorregierbare Fehler" gegeben
wird. Da zu diesem Zeitpunkt die NOR-Schaltung 25 eine logi sehe
11O" abgibt, wird jede der UND-Schaltungen 14 und 18 ausgeschaltet
und die Exklusiv-ODER-Schaltungen 27 bis ^l lassen
die Eingangscodewörter so passieren, wie sie sind. Demzufolge wird eine unerwünschte Korrektur überhaupt nicht durchgeführt.
(Vl) Es wird nun der Fall erläutert, in dem Fehler bei drei
Bits C0, C, und Cp unter den Eingangscodewörtern verursacht
worden sind. In diesem Fall erhält man folgendes Syndrom S.
S = (sg, s„, S1, S0) = (OOOOOlllO)
Da dieses Syndrom-Muster ein solches ist, das man nicht erhält,
wenn 1-Bit-Fehler oder 2-Bit-Fehler auftreten, ist jeder der-Inhalte
der aus dem Speicher 2 ausgelesenen Teile A und B [OOOO] und deshalb erzeugt keiner der Anschlüsse [ l] bis [15]
der Decodierer S-O oder 8-1 eine logische "1".
Der Paritätsgenerator 4 erzeugt eine logische "θ", die ODER-Schaltung
5 erzeugt eine logische 1, und jede der NOR-Schaltungen 6 und 7 gibt eine logische "l" ab. Als Ergebnis wird die
UND-Schaltung 10 eingeschaltet und eine Anzeige "unkorregierbare Fehler" über die NICHT-Schaltung 26 ausgegeben.
- I? 709828/0672
Der Grund dafür, daß der Paritätsgenerator 4, die ODER-Schaltung
5# die NOR-Schaltungen 6 und 7 und die UND-Schaltungen
bis 15 in der in Fig. I7 gezeigten Ausführungsform vorgesehen
sind, ist der, daß die notwendige Speicherkapazität des
Speichers 2 dadurch auf die Hälfte reduziert wird, daß sQ
des. erhaltenen Syndroms S gesondert behandelt wird. Genauer ausgedrückt: wenn alle Kombinationen der zu erzeugenden Syndrome
Sg bis Sq in Betracht gezogen werden, ist es erforderlich,
2° Adressen im Speicher vorzusehen. Wenn dagegen sQ ,
das sich auf das Paritätsbit bezieht,gemäß Fig. 7 gesondert
behandelt wird, reichen für den Speicher 2 2 Adressen aus. Das heißt;die Kapazität des Speicherst kann auf die Hälfte
reduziert werden. Diese Reduzierung kann erreicht werden, indem
lediglieh der Paritätsgenerator 4 und dergleichen vorgesehen
wird. Demgemäß kann der Hardware-Aufbau beträchtlich vereinfacht werden.
Der Ausführun-3sform gemäß Fig. 7 kann man folgendes entnehmen:
Wenn der Festwertspeicheriverwendet wird,ergibt sich der Vorteil,
daß die Verarbeitung zur Bestimmung der Fehjlerbits beträchtlich vereinfacht werden kann. Wenn jedoch ein Codewort
übermäßig lang wird und die Prüfbits zunehmen, tritt
ein anderer Nachteil auf, nämlich der, daß die Speicherkapazität des Festwertspeichers 1 stärk erhöht werden muß.
Fig. 8 zeigt eine erfindungsgemäße Aus führungsform, mit der
- 18 -
709828/0672
dieser andere Nachteil überwunden wird. In Fig. 8 entsprechen
die Bezugsziffern jenen in Fig. 7. 87 bis 90 sind Extrahiervorrichtungen,
die mit Exklusiv-Oder-Schaltungen aufgebaut sind, und 4a und 4B sind Fehlerbit-Positionsinformationsregister.
In Fig. 8 ist der Speicher 2 so aufgebaut, daß er eine Kapazität aufweist, die zum Speichern lediglich der Information
einer Fehlerbit-Position ausreicht, und die restliche eine Fehlerbit-Position wird durch Fehlerbit-Position-Informationsextrahiervorrichtungen
87 bis 90 extrahiert.
Wenn in Fig. 4 Codewörter W (P CQ C, .... Dg) gegeben sind,
führt der Syndromgenerator 6 die Verarbeitung gemäß Darstellung in Fig. 1 durch, um das Syndrom S (sQ, S1, ... Sg) zu
erzeugen.
Im BCH-Code, wie er in der H-Matrix der Fig. 2 gezeigt ist,
ist der Wert von O< in der zweiten Reihe in der Reihenfolge
der Potenz angeordnet und außerdem erscheint jeder Wert nur einmal. Deshalb ist es möglich, in der H-Matrix der Fig. 3
und 4 die Fehlerbit-Position im Codewort anzuzeigen durch Verwendung eines 4-Bit-Vektoranzeigeteils, der dem Teil der
zweiten Reihe in Fig. 2 entspricht. Wenn die Fehlerbit-Position durch eine solche Methode angezeigt wird, und wenn das
Syndrom S und die durch das Syndrom S angezeigte Fehlerbit-Position geprüft werden, sieht man, daß die folgenden Beziehungen
zwischen ihnen bestehen. Wenn nämlich die erste Fehlerbitinformation, die durch das Syndrom S ( « sQ, S1, ...Sg)
- 19 -
709828/0672
geben ist, als ä± bis d2| und die zweite Fehlerbit-Informatiori
als d-[ bis d^ bezeichnet ist,u5berm 2-Bit-FehIer unter
diesen auftreten, ergeben sich folgende Beziehungen.
s, = d,
53 = d3©d3
54 = d4 © d4
Wenn das Syndrom S ( = sQ, s^,' ... Sg) und die erste Fehlerbit.
Information d^ bis d^ gegeben, sind, kann die zweite Fehlerbit-Information
aj bis di von folgenden Beziehungen erhalten wer
© d
Fig. 11 zeigt den Inhalt des in Fig. 8 verwendeten Speichers.
Es versteht sich, daß in Fig. 4 die Syndrome Sg S1 =
000....Ol zur Zeit von zwei Bitfehlern des Bits CV und des
Bits Dp erzeugt werden. In der Adressenposition 0000....01
des Speichers ist (X = 0110 gespeichert, welches das Cr-Bit
zeigt. Gleichermaßen ist in den Adressenpositionen von dem Bit Cg und dem Bit D, 000....010 <* ^ = 0011 gespeichert,
was das Bit CV zeigt. Zudem ist in dem Speicher gemäß Fig.. 6
in den Adressenpositionen entsprechend den Syndromen
709828/0672 " 20 "
"keine Fehler" und
gespeichert.
gespeichert.
" Korrektur unmöglich" 0000
Erfindungsgemäß wird durch Verwendung der vorstehenden Beziehungen
die zweite Fehlerbit-Positionsinformation d1 bis Cl1.
durch die Fehlerbit-Positioninformationsextrahiervorrichtung
87 bis 90 erhalten, und zwar basierend auf der aus dem Speicher 1 ausgelesenen Positionsinformation für das erste Fehlerbit
ύ\ bis dJ und den Syndromen S1 bis s^.Mit anderen Worten, die
Information des zweiten Fehlerbits wird im Register kB eingestellt. Die Inhalte der Register 4A und kB werden durch
Decodierer 8-2 und 8-3 decodiert. Wenn beispielsweise decodiert worden ist, daß Fehler bei den Bits C0 und C1 unter den Codewörtern
P, C0 ... Dg vorhanden sind, werden Wörter (^{icq*
... C', ... D' ... Dg)als korregierte Codewörter (P, C ... C', ... D,, ... Dg) ausgegeben.
Wenn Fehler bei den Bits C^ und C1 unter den Codewörtern W(P,
C0 ... Dg) vorhanden sind, wie zuvor erwähnt worden ist, wird
vom Syndromgenerator 1 folgendes Syndrom S erzeugt.
1 0 .0 1 0 0
709828/0
- 21 τ
Ferner ist die aus dem Speicher 1 ausgelesene Positionsinformation
für das erste Fehlerbit folgendermaßen.
1 ' | |
d2 | 0 |
d3 | 0 |
d4 | 0 |
Somit ist bestätigt, daß die Beziehungen sQ = O und
gegeben sind und zwei Bitfehler vorhanden sind.
Die Informationsextrahiervorrichtungen 7 bis 10 führen fol gende Operationen durch.
dl | V | Θ | dl" |
d2 | S2 | d2 | |
d3 | S3 | d3 | |
d4 | S4 | ||
Als Ergebnis wird die folgende Positionsinformation für das
zweite Fehlerbit erhalten und und im Register 4B eingestellt,
I -i di |
l' | 1 | O" |
d2 | 1 | O | 1 |
d3 | O | O | 0 |
<^ | O | O | 0 |
- 22 -
709828/0672
Wenn Fehler bei den Bits CQ und
vorhanden sind, wie zuvor erwähnt, ist die Positionsinformation für das zweite Fehlerbit
dJ bis djl folgendermaßen.
I | — | 0 |
dl | 1 | |
d2 | ||
1 | 0 | |
d3 | ||
I | 0 | |
d4 | ||
Man sieht deshalb, daß der im Register 4B in Fig. 8 eingestellte
Inhalt die Information für das zweite Fehlerbit korrekt anzeigt.
Wie aus der vorausgehenden Erläuterung ersichtlich ist, reicht der Speicher 1 zum Speichern von Informationen der Fehlerbit-Positionen
in der Ausführungsform in Fig. 8 aus, wenn er eine Kapazität zum Speichern nur der Informationen von (t-1) Fehlerbit-Positionen
aufweist, und man kann den Vorteil erzielen, daß die Kapazität des Speichers 1 auf die Hälfte reduziert
wird, wenn beispielsweise eine Korrektur von 2-Bitfehlern und eine Feststellung von 3-Bitfehlern durchgeführt werden.
Wie aus den Ausführungsformen der Figuren 7 und 8 ersichtlich ist, kann, wenn der Festwertspeicher 2 verwendet ist, die
Verarbeitung zum Bestimmen von Fehlerbits beträchtlich vereinfacht werden. Jedoch tritt ein anderer Nachteil auf. Wenn
nämlich ein Problem beim Festwertspeicher 1 an sich besteht, wird wahrscheinlich ein Fehler in der ausgelesenen
709828/0672 "23 "
. - agr - .
Fehlerbit-Positioninformation enthalten sein. 2659031
Pig J 9 zeigt den Aufbau einer erfindungsgemäßen Ausführungsform zur Überwindung des erwähnten weiteren Nachteils, bei der
zum Festwertspeicher gemäß Fig. 7 und Fig. 8 eine Paritätsprüffunktion hinzugefügt ist. In Fig. 9 kennzeichnen die Bezugszeichen
1, A, B,2, 2, 4A und 4B dieselben Teile oder Einheiten
wie in Fig. 7. Die Bezugsziffern 96 bis 102 kennzeichnen eine erfindungsgemäße Richtigkeitsprüfschaltung, die
Exklusiv-ODER-Schaltungen 96 bis 101 und eine ODER-Schaltung
102 aufweist. Das Symbol Pout kennzeichnet ein Prüfsignal, das eine logische tt0" darstellt, wenn die Ausgangsfehlerbit-Positionsinformation
keine Fehler enthält.
Bei der in Fig. 9 gezeigten Ausführungsform wird im Speicher 2 ein Paritätsbit P zum Teil A der Fehlerbitpositionsinformation
und ein Paritätsbit P1 zum Teil B der Fehlerbitpositionsinformation
hinzugefügt, so daß, wenn ein Fehler von einem Bit in jedem Teil verursacht wird, der Fehler festgestellt wird.
Wenn jedoch Fehler von 2 Bits in einem der beiden Teile oder in beiden Teilen verursacht werden, ist eine Feststellung
der Fehler unmöglich.
Um das aufgeführte Feststellproblem zu lösen, wird bei der Ausführungsform nach Fig. 9 die Beziehung zwischen dem
durch die Verarbeitung gemäß Fig. 4 erhaltenen Syndrom S und der durch das Syndrom S gekennzeichneten Fehlerbit-Position
geprüft und zur Korrektur und Feststellung der Fehler verwendet.
Genauer ausgedrückt; Wenn zwei Bit-Fehler vorliegen,
709828/0672 - 24 -
I NACK^-
Genauer ausgedrückt Wenn 2-Bit-Fehler vorliegen, werden folgende
Beziehungen zwischen den Ausgangssignalen des durch die Verarbeitung gemäß Fig. 4 erhaltenen Syndroms S (=s0, S1,
Sn) und· der im Speicher 2 gespeicherten Fehlerbitinformation dj bis dj^ und d| bis d^ aufgestellt.
= d3 0 d'3
S4 =
Ferner sind die folgenden Beziehungen zwischen den Paritätsbits
P und P1 und der Information d1 bis d^ und dj bis d^! gegeben.
P = Cl1 (±) d2 © d3 © d4
P- = ά[(£)ά1 2φα3 ©d^
Wenn die folgenden Formeln im Hinblick auf die vorausgehenden Beziehungen berechnet werden, sieht man, daß jeder der Ausgänge
Ps1 bis P' einen Logikwert von nOn haben muß.
Ps1 = S1 © d, © d,
Ps0 = so © do ©do
Ps3 = S3 Zi) d3 © d3
ps4 = S4 φ d4 (J) d4
Pp = P (?) Cl1 © d2 Cf) d3 © d4
.Pp' = P1 ec^tDd^Oc^Od
Wenn in irgendeinem der ausgelesenen Informationsinhalte
709828/0672 - 25 -
von d, bis diL, P, d,1 bis di! und P-1, ein Fehler vorliegt, muß
einer der Ausgänge Ps1 bis Pp1 einen Logikwert nl·" haben. Demgemäß
sind in Fig. 9 gezeigte Exklusiv-ODER-Schaltungen 6 bis
11 so angeordnet, daß eine logische ul" als das Ausgangssignal
Pout ausgegeben wird, wenn die Ausgänge Ps1 und Pp1 geprüft
sind und es sich herausgestellt hat, daß einer dieser Ausgänge einen Logikwert nl" führt.
Fehler
Wenn beispielsweise/bei den Bits CQ und C1 unter den Codewörtern
w in Fig. 5 vorliegen, wie zuvor beschrieben, erhält
man durch die Verarbeitung gemäß Fig. 1 folgendes Syndrom.
1 1 0 0 1 0 0 1
Ferner haben die Teile A und B der Fehlerbit-positionsinformation
folgende Inhalte.
- 26 -
709828/0 6
liG.l (
dl | - | ' 1 |
d2 | O | |
Λ. | O | |
d4 | O | |
bzw.
dl | O |
d2 | 1 |
t | |
d3 | O |
I | |
d4 | O |
Aus obigen Resultaten erhält man die Beziehungen von SQ = O
und Sf 4= S-,, und das Vorliegen von 2-Bit-Pehlern ist festgestellt.
(I) Wenn die Inhalte von C1 bis c ^,, P, c ^ bis c j! und Pf der
aus dem Speicher Λ aufgelesenen Fehlerbitinformation richtig sind, ergibt sich folgende Beziehung.
V | ® | \ | - | t &1 |
I | 1 | 1 1 |
0 | = | 0 |
S2 | d2 | Θ | d2 I |
1 | 0 | 1 | 0 | |||
S3 | d3 | d3 | 0 | 1 | 0 | 0 | ||||
/«J | d4 | 0 | 1 | 0 | 0 | |||||
Demgemäß wird als Ausgangssignal Pout eine logische tt0tt ausgegeben.
(II) Wenn ein Fehler bei irgend einem beliebigen Bit der Inhalte
der Teile A und B auftritt, erscheint eine logische "1" wenigstens am Ausgang Pp oder Pp1, und als Ausgangssignal
Pout wird eine logische nln ausgegeben.
- 27-
709828/0672
265'9Ö31,4 Γ'?'*·!"! !. V :'V |d 1-
(III) Unter der Annahme, daß ein Fehler bei jedem der Bits
dp und d, auftritt, werden die Inhalte von c, bis c ^, die als
^ -1
geändert in
dl | 1 |
d2 | O |
d3 | O |
d4 | O |
' 1 | |
1 | |
d3 | 1 |
d4 | O |
bestimmt "sind, ·
In diesem Fall wird für das Paritätsbit P keine.Änderung bewirkt,
und deshalb können obige Fehler -durch die Paritätsbits alleine nicht festgestellt werden.
Erfindungsgemäß ist Jedoch folgende Beziehung aufgestellt.
■fs.
1 1 0 0
1 1 1 0
1
0
0
0
0
1 1 0
Folglich führen die Ausgänge Ps2, Ps, je einen Logikwert 1 ,
und als Ausgangssignal Pout wird eine logische ttln ausgegeben.
709828/0672
28 -
• 3*.
Wie sich aus der Ausführungsform in Fig. 9 ergibt, kann,
da bei der vorliegenden Erfindung der Speicher 1 verwendet wird, die Bestimmung von Fehlerbit-Positionen sehr einfach
durchgeführt werden, und das Auftreten eines Fehlers in der Fehlerbit-Positionsinformation aufgrund eines Problems im
Speicher 1 kann für sich geprüft werden.
Vorausgehend ist eine Ausführungsform zur automatischen Korrektur von 2-Bit-Fehlern und zur automatischen Feststellung
von 3-Bit-Fehlern erläutert worden. Die vorliegende Erfindung
ist jedoch generell auf eine automatische Korrektur von zufälligen t-Bit-Fehlern und eine automatische Feststellung
von (t+l)-Bit-Fehlern anwendbar.
709828/0672
3/J
Leerseite
Claims (3)
1. Fehlerkorrektur-und-Steuersystem, bei dem ein Fehlerprüfbit
zum Korregieren beliebiger t-Bit-Fehler (t=2) und zum
von
Feststellen /(t+1)-Bit-Fehlern zu Datenbits hinzugefügt und unter Benutzung der Datenbits auf der Grundlage der Daten und des Fehlerprüfbits t-Bit-Fehler automatisch korregierbar und (t+1)-Bit-Fehler gleichermaßen feststellbar sind, dadurch gekennzeichnet, daß eine Syndromgeneratorvorrichtung vorgesehen ist, sowie ein Speicher zum Speichern von Fehlerbit-Positionen in Adressenpositionen 7 die je eindeutig Ausgangssignalen der Syndromgeneratorvorrichtung entsprechen, und daß die Korrektur und die Feststellung von Fehlern der Daten auf der Grundlage der Speicher gespeicherten Inhalte durchführbar sind.
Feststellen /(t+1)-Bit-Fehlern zu Datenbits hinzugefügt und unter Benutzung der Datenbits auf der Grundlage der Daten und des Fehlerprüfbits t-Bit-Fehler automatisch korregierbar und (t+1)-Bit-Fehler gleichermaßen feststellbar sind, dadurch gekennzeichnet, daß eine Syndromgeneratorvorrichtung vorgesehen ist, sowie ein Speicher zum Speichern von Fehlerbit-Positionen in Adressenpositionen 7 die je eindeutig Ausgangssignalen der Syndromgeneratorvorrichtung entsprechen, und daß die Korrektur und die Feststellung von Fehlern der Daten auf der Grundlage der Speicher gespeicherten Inhalte durchführbar sind.
- 2
München: Kramer. Dr. Weser · Hirsch — Wiesbaden: Blumbach · Dr. Bergen ■ Zwirner
709828/0672
2. System nach Anspruch 1, dadurch gekennzeichnet,
daß im Speicher (t-1) Fehlerbit-Positionen betreffende
Information gespeichert ist, die Fehlerbit-Positionen entsprechend dem Ausgangssignal der Syndromgeneratorvorrichtung
darstellt, und daß eine Fehlerbitpositionsinformation
-Extrahiervorrichtung vorgesehen ist zum Lesen von Informationen
der restlichen einen Fehlerbitposition auf der Grundlage der aus dem Speicher ausgelesenen Information
für die (t-1) Fehlerbitpositionen, so daß die Fehlerbitkorrektur ausgeführt wird mittels aus dem Speicher ausgegebener
Bitpositionsinformation und der von der Extrahiervorrichtung extrahierten Fehlerbitposition.
3. System nach Anspruch 1, dadurch gekennzeichn
e t,daß eine Prüfschaltung vorgesehen ist zum Prüfen, ob eine vorbestimmte Beziehung zwischen einer aus dem Speicher
ausgelesenen Fehlerbitpositionsinformation und dem von der
Syndromgeneratorvorrichtung erzeugten Syndrom besteht oder nicht, und daß die Korrektheit der aus dem Speicher ausgelesenen
Fehlerbitpositionsinformation bestimmt wird und Fehlerbits korrigiert werden.
709828/0672
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP50157516A JPS5280756A (en) | 1975-12-27 | 1975-12-27 | Error correction system |
JP15772775A JPS5282152A (en) | 1975-12-29 | 1975-12-29 | Error correction control system |
JP50156829A JPS5825295B2 (ja) | 1975-12-30 | 1975-12-30 | エラ−テイセイセイギヨシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2659031A1 true DE2659031A1 (de) | 1977-07-14 |
DE2659031B2 DE2659031B2 (de) | 1978-04-27 |
Family
ID=27321058
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2659031A Ceased DE2659031B2 (de) | 1975-12-27 | 1976-12-27 | Fehlerkorrektur- und -Steuersystem |
Country Status (2)
Country | Link |
---|---|
US (1) | US4107652A (de) |
DE (1) | DE2659031B2 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0107038A2 (de) * | 1982-09-28 | 1984-05-02 | International Business Machines Corporation | Kode für Speicher mit Zweifachfehlerkorrektur und Dreifachfehlerdetektion |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4371949A (en) * | 1977-05-31 | 1983-02-01 | Burroughs Corporation | Time-shared, multi-phase memory accessing system having automatically updatable error logging means |
JPS55131860A (en) * | 1979-03-30 | 1980-10-14 | Matsushita Electric Ind Co Ltd | Error correction unit |
US4319357A (en) * | 1979-12-14 | 1982-03-09 | International Business Machines Corp. | Double error correction using single error correcting code |
US4360916A (en) * | 1979-12-31 | 1982-11-23 | Ncr Canada Ltd.-Ncr Canada Ltee. | Method and apparatus for providing for two bits-error detection and correction |
DE3104762A1 (de) * | 1981-02-11 | 1982-08-19 | Standard Elektrik Lorenz Ag, 7000 Stuttgart | System zur binaeren datenuebertragung |
GB2093238B (en) * | 1981-02-18 | 1985-04-17 | Kokusai Denshin Denwa Co Ltd | Error correcting system for simultaneous errors in a code |
JPS57155667A (en) * | 1981-03-23 | 1982-09-25 | Sony Corp | Arithmetic circuit of galois matter |
JPS58123253A (ja) * | 1982-01-19 | 1983-07-22 | Sony Corp | エラ−訂正装置 |
US4504948A (en) * | 1982-12-29 | 1985-03-12 | International Business Machines Corporation | Syndrome processing unit for multibyte error correcting systems |
US4564944A (en) * | 1983-12-30 | 1986-01-14 | International Business Machines Corporation | Error correcting scheme |
JPS62233932A (ja) * | 1986-04-03 | 1987-10-14 | Kenwood Corp | Bch符号の復号回路 |
US4797848A (en) * | 1986-04-18 | 1989-01-10 | Hughes Aircraft Company | Pipelined bit-serial Galois Field multiplier |
JP2881773B2 (ja) * | 1988-07-30 | 1999-04-12 | ソニー株式会社 | 誤り訂正装置 |
JPH02125532A (ja) * | 1988-11-04 | 1990-05-14 | Sony Corp | Bch符号の復号装置 |
DE3838234A1 (de) * | 1988-11-11 | 1990-05-17 | Broadcast Television Syst | Verfahren und schaltungsanordnung zur detektion und korrektur von fehlern in datenworten |
JP2810397B2 (ja) * | 1989-02-16 | 1998-10-15 | キヤノン株式会社 | 誤り訂正装置 |
JP2586169B2 (ja) * | 1990-03-06 | 1997-02-26 | 日本電気株式会社 | 復調システム |
US5491700A (en) * | 1993-10-01 | 1996-02-13 | Pacific Communication Sciences, Inc. | Method and apparatus for code error correction using an ordered syndrome and error correction lookup table |
US5751740A (en) * | 1995-12-14 | 1998-05-12 | Gorca Memory Systems | Error detection and correction system for use with address translation memory controller |
FR2814612B1 (fr) * | 2000-09-26 | 2003-02-07 | St Microelectronics Sa | Code de detection et/ou de correction d'erreurs a haute efficacite |
JP2007533060A (ja) * | 2004-04-14 | 2007-11-15 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データメモリ内の誤りを訂正するデータ処理デバイス |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3478313A (en) * | 1966-01-20 | 1969-11-11 | Rca Corp | System for automatic correction of burst-errors |
US3562709A (en) * | 1968-09-12 | 1971-02-09 | Rca Corp | Correction of block errors in transmission of data |
GB1500232A (en) * | 1974-07-04 | 1978-02-08 | Marconi Co Ltd | Digital data signal transmission arrangements |
US4030067A (en) * | 1975-12-29 | 1977-06-14 | Honeywell Information Systems, Inc. | Table lookup direct decoder for double-error correcting (DEC) BCH codes using a pair of syndromes |
-
1976
- 1976-12-23 US US05/753,786 patent/US4107652A/en not_active Expired - Lifetime
- 1976-12-27 DE DE2659031A patent/DE2659031B2/de not_active Ceased
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0107038A2 (de) * | 1982-09-28 | 1984-05-02 | International Business Machines Corporation | Kode für Speicher mit Zweifachfehlerkorrektur und Dreifachfehlerdetektion |
EP0107038A3 (en) * | 1982-09-28 | 1987-03-25 | International Business Machines Corporation | Double error correction - triple error detection code for a memory |
Also Published As
Publication number | Publication date |
---|---|
US4107652A (en) | 1978-08-15 |
DE2659031B2 (de) | 1978-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2659031A1 (de) | Fehlerkorrektur- und -steuersystem | |
DE2260850C2 (de) | Schaltungsanordnung zur Erkennung von Einzel- und Mehrfachfehlern und zur korrektur von Einzel- und bestimmten Mehrfachfehlern | |
DE2132565C3 (de) | Umsetzer | |
DE2060643C3 (de) | Schaltungsanordnung zur Korrektur von Einzelfehlern | |
DE3125048C2 (de) | ||
AT393926B (de) | Geraet zur feststellung und korrektur von fehlern in empfangenen digitaldatensignalen | |
DE2430464A1 (de) | Einrichtung zur fehlergesicherten datenuebertragung | |
DE2357168C2 (de) | Schaltungsanordnung für einen Speichermodul | |
DE2157829C2 (de) | Anordnung zum Erkennen und Korrigieren von Fehlern in Binärdatenmustern | |
DE1250163B (de) | Einrichtung zur Paritätsprüfung von Speicherworten | |
DE1959231C3 (de) | Verfahren und Vorrichtung zur Korrektur von bis zu drei Fehlern eines aus 23 Bits bestehenden Codewortes | |
DE2053836C3 (de) | Anordnung zur Korrektur von Fehlerbündeln in binär codierten Datengruppen | |
DE102005022107A1 (de) | Vorrichtung und Verfahren zum Bestimmen einer Position eines Bitfehlers in einer Bitfolge | |
DE3148804C2 (de) | Vorrichtung zum Speichern von Befehlen | |
DE2047868A1 (de) | Schaltung zur Korrektur von Einzel fehlern in den Wortern eines zyklischen (n, k) Codes | |
DE2000565A1 (de) | Fehlerkorrigierendes System zur Korrektur mehrfacher,zufaelliger Fehler | |
DE2104132A1 (de) | Anordnung zur Fehlererkennung und Fehlerkorrektur | |
DE3707143C2 (de) | ||
DE2134529A1 (de) | Verfahren zur fehlererkennung und -korrektur in aus dem speicher einer programmgesteuerten datenverarbeitungsanlage ausgelesenen informationswoertern | |
DE1774225A1 (de) | Fehlerkorrekturschaltung | |
DE2657408A1 (de) | Fehlerkorrekturschaltung | |
EP0491073B1 (de) | Verfahren und Schaltungsanordnung zur Datensicherung in Speichereinheiten | |
EP0280913B1 (de) | Gerät zum Empfang von Daten | |
EP0605786A1 (de) | Verfahren und Einrichtung zur fehlercodierenden Datenübertragung | |
DE1449906B2 (de) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8235 | Patent refused |