DE2131848A1 - Verfahren und vorrichtung zur selbsttaetigen fehlererkennung und -korrektur in programmgesteuerten datenverarbeitungsanlagen - Google Patents
Verfahren und vorrichtung zur selbsttaetigen fehlererkennung und -korrektur in programmgesteuerten datenverarbeitungsanlagenInfo
- Publication number
- DE2131848A1 DE2131848A1 DE19712131848 DE2131848A DE2131848A1 DE 2131848 A1 DE2131848 A1 DE 2131848A1 DE 19712131848 DE19712131848 DE 19712131848 DE 2131848 A DE2131848 A DE 2131848A DE 2131848 A1 DE2131848 A1 DE 2131848A1
- Authority
- DE
- Germany
- Prior art keywords
- bits
- circuit
- bit
- error
- redundancy
- 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.)
- Granted
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/1012—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 codes or arrangements adapted for a specific type of error
-
- 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/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Description
Verfahren und Vorrichtung zur selbsttätigen Fehlererkennung und -korrektur in programmgesteuerten Datenverarbeitungsanlagen
Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur selbsttätigen Korrektur von Einzelfehlern und zur nicht
korrigierenden Erkennung von Mehrfachfehlern in aus dem Speicher einer programmgesteuerten elektrischen Datenverarbeitungsanlage
ausgelesenen Informationswörtern.
Die in modernen programmgesteuerten Datenverarbeitungsanlagen eingesetzten Halbleiterspeicher weisen zwar die erforderlichen
kurzen Zugriffszeiten auf, sie sind jedoch nicht so betriebssicher wie die langsamer arbeitenden Magnetkernspeicher.
Deshalb muß dafür gesorgt werden, daß Einzelfehler von einer Fehlererkennungs- und -korrekturschaltung
automatisch korrigiert werden und das Vorliegen nicht zu korrigierender Mehrfachfehler angezeigt wird. Dazu werden
die zu speichernden Informationswörter durch einen fehlerkorrigierenden Code ergänzt. Das Ergänzen geschieht in der
Weise, daß aus den zu speichernden Datenbits nach bestimmten Regeln Redundanzbits abgeleitet werden, die mit den Datenbits
gespeichert werden. Beim Auslesen einer so gegen Fehler
209882/091 4
GE 970 014; GE 870 019
gesicherten Wortes werden die Redundanzbits erneut aus den Datenbits abgeleitet und mit den ausgelesenen Redundanzbits
verglichen.
Die bei dem Vergleich erhaltenen Signale, die als Syndrome bezeichnet werden, werden zur Lokalisierung des fehlerhaften
Bits von einer Decodierschaltung ausgewertet, die die Korrektur des fehlerhaften Bits durch Invertieren in einer
Datenbit-Modifizierschaltung bewirkt.
Die für die selbsttätige Fehlerkorrektur benötigte Zeit geht direkt in die effektive Zugriffszeit des Speichers ein. Der
Erfindung liegt daher die Aufgabe zugrunde, die für selbsttätige Fehlerkorrektur benötigte Zeit zu verringern und damit
auch die Zugriffszeit des Speichers zu verkürzen.
Die genannte Aufgabe wird durch ein Verfahren zur selbsttätigen Korrektur von Einzelfehlern und zur nicht korrigierenden
Erkennung von Mehrfachfehlern in aus einem Speicher ausgelesenen Informationswörtern, die in einem modifizierten
Hamming-Code vorliegen und die in Gruppen gleicher Bitanzahl (Bytes) unterteilt sind, wobei .jeder vor der Weiterverarbeitung
ein Paritätsbit zugefügt wird, erfindungsgemäß dadurch gelöst, daß zur Beschleunigung der Fehlerkorrektur
das zu ihrer Durchführung benötigte Signal, das einen korrigierbaren Fehler anzeigt, aufgrund einer ungeraden Anzahl von
in bekannter Weise durch Vergleich der aus dem Speicher ausgelesenen Redundanzbits C. mit den aus den ausgelesenen
Datenbits D. abgeleiteten Redundanzbits G. gewonnenen Syndromen mit dem Binärwert "1"nicht erst aus den Syndromen
gebildet wird, sondern seine Bildung unmittelbar nach dem Auslesen
des Wortes eingeleitet wird.
209882/0914
GE 9 70 014; GE 870 019
Nach einem weiteren Merkmal der Erfindung werden zur weiteren Beschleunigung der Fehlerkorrektur die Paritäsbits
für die Bytes nicht erst aus den an den Datenbit-Ausgängen der Fehlerkorrekturschaltung erscheinenden Datenbits D.'
gebildet, sondern bereits aus den aus dem Speicher ausgelesenen unkorrigierten Datenbits D. und wird das so gewonnene
Paritätsbit P, des Den Fehler enthaltenden Bytes durch das einen korrigierbaren Fehler anzeigende Signal
korrigiert, so daß die korrigierten Datenbits D.' und die zugehörigen Paritätsbits P, ' gleichzeitig vorliegen.
Gemäß einer weiteren Ausgestaltung der Erfindung erfolgt die Gewinnung des einen korrigierbaren Fehler anzeigenden
Signals in folgenden Schritten:
a) die aus dem Speicher ausgelesenen Redundanzbits C.
werden in zwei gleich große Gruppen halbiertund die Redundanzbits jeder Gruppe einer EXKLüSIV-ODER-Verknüpfung
unterworfen;
b) aus den ausgelesenen unkorrigierten Datenbits D. werden Paritätsbits Pfc abgeleitet, diese ebenfalls in zwei
gleich große Gruppen halbiert und die Paritätsbits jeder Gruppe einer EXKLUSIV-ODER-Verknüpfung unterworfen;
c) das im Schritt a) erhaltene Verknüpfungsergebnis der ersten Gruppe wird mit dem im Schritt b) erhaltenen der
zweiten Gruppe und das im Schritt a) erhaltene Verknüpfungsergebnis
der zweiten Gruppe mit dem im Schritt b) erhaltenen der ersten Gruppe erneut einer EXKLUSIV-ODER-Verknüpfung
unterworfen;
d) die im Schritt c) gewonnenen Verknüpfungsergebnisse werden ebenfalls einer EXKLUSIV-ODER-Verknüpfung unterworfen,
derenErgebnis dann das einen korrigierbaren Fehler anzeigende Signal ist.
209882/091 4
GE 970 Ol4;GE 870 019
Im folgenden wird das Verfahren gemäß der Erfindung zusammen mit der Beschreibung einer als Ausführungsbeispiel dienenden
Schaltung zur Durchführung des Verfahrens in Verbindung mit n η?.Ϊ!θ2Τ θy~IMutsjrt Von ~ieFen zeigt"
Fig.l das Blockschaltbild einer herkömmlichen Schaltung
zur Korrektur von Einzelfehlern und der Erkennung
von Doppelfehlern in aus einem Speicher ausgelesenen Informationswörtern;
Fig.2 die Code-Tabelle für einen der Fehlerkorrekturschaltung
nach Fig.l zugrunde liegenden Code;
Fig.3 das Blockschaltbild der erfindungsgemäßen Schaltung
zur schnelleren Durchführung der Korrektur von Einzelfehlern und der Erkennung von Doppelfehlern;
Fig.4 die Code-Tabelle für den der Schaltung nach Fig.3
zugrundeliegenden Fehlerkorrektur-Code;
Fig.5 einen Vergleich der Verzögerungen,, die bei der
herkömmlichen Schaltung und der Schaltung nach der Erfindung bis zur Beendigung der Fehlerkorrektur
entstehen.
• ;
• ;
Fig. 6 eine Code-Tabelle eines weiteren, für das Durchführen
des erfindungs gemäß en Verfahrens geeigneten Codes.
In den Blockschaltbildern sind mehrere Verbindungsleitungen
zwischen zwei Schaltungsteilen nur durch eine Verbindungsleitung mit einem Schrägstrich dargestellt. Die tatsächliche
Anzahl von Leitungsverbindungen geht aus der Index-Tabelle
der Blockschaltbilder hervor. Sind zwei Schaltungsteile nur durch eine einzelne Leitung verbunden, entfällt bei deren
Darstellung im Blockschaltbild der Schrägstrich.
, 209882/09U
GE 9 70 014; GE 870 019
. BAD ORIGINAL
In den Blockschaltbildern ist der Aufbau der einzelnen als Rechtecke dargestellten Schaltungsteile unter den sie kennzeichnenden
Abkürzungsbuchstaben in Klammern angegeben. Die Bedeutung der Symbole ist neben der zu jedem Blockschaltbild
gehörenden Index-Tabelle angegeben. Die Hochzahl neben einer Klammer gibt die Stufenzahl des Schaltungsteiles
an.
Die folgenden Ausführungen beziehen sich auf die Korrektur von Einzelfehlern und die Erkennung von Doppelfehlern in
Informationswörtern, die beispielsweise aus 72 Bits bestehen. 64 davon sind Datenbits, die restlichen 8 Redundanzbits,
die die Fehlerkorrektur ermöglichen.
Die in Fig.l dargestellte herkömmliche Schaltung zur Korrektur
von Einzelfehlern und zur Erkennung von Doppelfehlern in aus einem Speicher ausgelesenen Informationswortern
weist acht Redundanzbit-Generatoren RBG 1 auf, die aus je 26 EXklusiv-ODER-Gliedern bestehen, die in fünf Stufen angeordnet
sind und aus den 26 ihnen zugeleiteten Datenbits 8 Redundanzbits Gj erzeugen.
Wie die Codetabelle nach Fig.2 zeigt, ist die Zuordnung der
Redundanzbits Cj bzw. Gj zu den Datenbits Di dabei in bekannter Weise so vorgenommen worden, daß jedes Datenbit
Di nur einer ungeraden Anzahl von Redundanzbits Cj bzw. Gj zugeordnet ist und daß jedem Redundanzbit Cj bzw. Gj möglichst
eine gleich große Anzahl von Datenbits zugeordnet ist. Die 8 Ausgänge Gj der Redundanzbit-Generatoren RBG 1
sind mit einer aus 8 Exklusiv-ODER-Gliedern Redundanzbit-Vergleichsschaltung
verbunden, in der die durch die Redundanzbit-Generatoren RBG 1 aus den aus dem Speicher ausgelesenen
Datenbits erzeugten Redundanzbits Gj mit den aus dem Speicher entnommenen Redundanzbits Cj verglichen werden*
209882/09U
GE 9 70 Ol4; GE 07O 019
Die acht erhaltenen Ausgangssignale, die als Syndrome Sj
bezeichnet werden, besitzen bei Gleichheit eines ausgelesenen Redundanzbits Cj mit dem aus den ausgelesen Datenbits
abgeleiteten Redundanzbit Gj den Binärwert "Null", bei Ungleichheit, die auf einen Fehler hinweist, den Binärwert
"Eins". Unter der Annahme, daß die Wahrschexnlichkeit für das Auftreten einer ungeraden Fehleranzahl größer als 1
verlachlässigbar gering ist, läßt sich aus der Anzahl Ns
der Syndrome, die den Binärwert "Eins" besitzen, auf die Art des Fehlers schließen. So bedeutet:
KL = 0 Fehlerfreiheit
N_ = 1 Fehler in einem Redundanzbit, Korrektur
der Datenbits ist nicht erforderlich
Ng = 2,4,6 Gerade Anzahl von Fehlern (Doppelfehler,
Vierfachfehler, Sechsfachfehler ...) in den Daten- und/oder Redundanzbits. Der Fehler
ist nicht korrigierbar
Ng = 3 Korrigierbarer Einzelfehler unter den
Datenbits
Ng = 5 Entweder korrigierbarer Einzelfehler unter
den Datenbits oder nicht korrigierbarer Dreifachfehler
Ng = 7 Nicht korrigierbarer Mehrfachfehler. Auftreten
ist unwahrscheinlich.
Die Fehlerkorrekturschaltung hatnormalerwexse noch folgende Aufgaben zu erfüllen:
1) Das Vorliegen von Fehlern zu erkennen (H0
> 0)
2Q9882/09U
GE 970 014; GE 87O O19
2) Im Falle eines Einzelfehlers (N = ungerade) die Korrektur
eines Datenbits vorzunehmen.
3) Bei einem Doppelfehler (N^ = gerade) Alarm für einen
Stop der Datenverarbeitungsanlage auszulösen und das
ausgelesene Wort nicht zu verändern.
4) Die Paritätsbits für die in gleich große Bitgruppen, die als Bytes bezeichnet werden, unterteilten Bits
eines korrigierten oder nicht korrigierbaren Informations-Wortes zu erzeugen, da die Datenverarbeitungsanlage normalerweise
auch die Paritätsbits der Bytes benötigt.
Zur Erfüllung der genannten Aufgaben sind die acht Ausgänge Sj der Redundanzbit-Vergleichsschaltung RBV 2 einmal mit
einer aus 64 UND-Gliedern bestehenden Fehlerbit-Lokalisierungsschaltung FBL 3, einer aus EXKLUSIVEN-ODER-Gliedern
aufgebauten Prüfschaltung UGP 4 zur Feststellung, ob die Anzahl Ng der den Binärwert 1 besitzenden Syndrome gerade
oder ungerade ist, und einer aus einem ODER-Glied bestehenden weiteren Prüfschaltung FKF 5, die anzeigt, ob Fehler
oder keine Fehler vorliegen. Der Ausgang der Prüfschaltung FKF 5 ist mit einer aus einem UND-Glied mit nachgeschaltetem
Inverter bestehenden Fehlerklassifizierschaltung FKS 6 verbunden, an deren zweiten Eingang der erste Ausgang der
Prüfschaltung UGP 4 angeschlossen ist. Die Fehlerklassifizierschaltung FKS 6 besitzt zwei Ausgänge, an deren erstem
ein Signal erscheint, wenn ein korrigierbarer Fehler vorliegt (ungerade Anzahl der Syndrome mit dem Binärwert "1"),
während der zweite Ausgang ein Signal liefert, wenn ein unkorrigierbarer Fehler vorliegt. (Von Null verschiedene große
Anzahl von Syndromen mit dem Binärwert "1") . Der zweite Ausgang der Prüfschaltung UGP 4 ist mit den Steuereingängen
der die Fehlerbit-Lokalisierungsschaltung FBL 3 bildenden 64 UND-Glieder verbunden und erlaubt so nur bei korrigierbaren
Fehlern eine Fehlerbit-Lokalisation. Die 64 Ausgänge
209882/09U
GE 970 014; GE 870 019
der Fehlerbit-Lokalisierungsschaltung FBL 3 führen an die ersten Eingänge einer aus 64 EXKLUSIV-ODER-Gliedern bestehenden
Datenbit-Modifizierschaltung DBM 7, deren zweiten Eingängen die ausgelesenen 64 Datenbits Di zugeleitet werden.
Bei den am Ausgang der Datenbit-Modifizierschaltung DBM 7 erscheinenden Datenbits Di1 handelt es sich im
Fehlerfall um die korrigierten Datenbits. Bei Fehlerfreiheit sind die Datenbits Di1 mit den ausgelesenen Datenbits Di identisch. An die Datenbit-Modifizierschaltung
DMB 7 ist ein aus EXKLUSIV-ODER-Gliedern aufgebauter Paritätsbitgenerator BPG 8 angeschlossen, der zu jedem eine
Gruppe von 8 Datenbits Di1 bildenden Byte Bk1 das zugehörige
Paritätsbit P. liefert.
ic
In Fig.2 ist die Code-Tabelle für einen die Korrektur von
Einzelfehlern und die Erkennung von Doppelfehlern ermöglichenden Code wiedergegeben, der beispielsweise der herkömmlichen
Schaltung nach Fig.l zugrunde liegen kann.
In Fig.4 ist die der Erfindung zugrunde liegende Codetabelle
dargestellt, aus deren Zeilen die Zuordnung der Datenbits Di zu den einzelnen Redundanzbits Cj bzw. Gj ersichtlich
ist, während aus den Spalten der Codetabelle hervorgeht, welche der Redundanzbits Cj bzw. Gj einem Datenbit
Di zugeordnet sind. Die Codetabelle ist, wie auch die Code-Tabelle der Fig.2 so dargestellt worden, daß sie eine innere
Symmetrie aufweist, so daß ihre Implementierung einen Aufbau aus zwei gleichen Teilen erlaubt.
Die Tabelle zeigt folgende Gesetzmäßigkeiten:
a) Jedes Datenbit ist in bekannter Weise einer ungeraden
Anzahl von Redundanzbits Cj bzw. Gj zugeordnet.
209882/09U
GE 9 70 014; GE 870 019
— ο —
b) Genau die Hälfte der Datenbits, das sind bei der beispielsweise
gewählten Wortlänge von 64 Datenbits und 8 Redundanzbits
also 32 Datenbits, sind einer geraden Anzahl von Redundanzbits aus der ersten Hälfte (C1 bis C4 bzw. G bis
G.) der Redundanzbits C, bis C0 bzw. G_ bis G0 und einer
4 1 ο 1 ö
ungeraden Anzahl von Redundanzbits aus deren zweiter Hälfte (C1- bis C0 bzw. Gc bis G0) zugeordnet.
D 8 O ο
c) Aufgrund der Symmetrieeigenschaften des Codes ist die andere Hälfte der Datenbits einer ungeraden Anzahl von
Redundanzbits aus deren erster Hälfte (C, bis C. bzw. G
bis GJ und einer geraden Anzahl von Redundanzbits aus deren zweiter Hälfte (Cc bis C0 bzw. G_ bis G0) zuge-
DO b O
ordnet.
d) Das Zusammenfassen mehrerer Datenbits zu einer als Byte bezeichneten Bitgruppe erfolgt in der Weise, daß die zu
dem Byte gehörenden Datenbits alle der gleichen Hälfte der Redundanzbits zugeordnet sind, wobei diese Zuordnung
für das betreffende Byte eindeutig ist.
Die Punkte a) bis d) ermöglichen eine Beschleunigung der Fehlerkorrektur, da nur eine minimale Anzahl logischer
Stufen durchlaufen werden muß.
Codes, die den unter a) bis d) genannten Gesetzmäßigkeiten genügen, besitzen Eigenschaften, die wie schon erwähnt, eine
Beschleunigung der Fehlerkorrektur und eine Verbilligung der Fehlerkorrekturschaltung ermöglichen. Diese Eigenschaften
sind
A) die Möglichkeit, frühzeitig festzustellen, ob eine ungerade oder gerade Anzahl von Syndromen den Binärwert "1"
aufweist.
209882/091U
GE 970 014; GE 870 019
B) die Möglichkeit, eine schneller arbeitende und billiger zu implementierende Schaltung zur Fehlerbitlokalisierung
innerhalb eines Bytes vorzusehen,
C) die Möglichkeit, eine schneller arbeitende und billiger zu implementierende Schaltung zur Lokalisierung eines
fehlerhaften Bytes.
Die Eigenschaft A) folgt aus der vorher erwähnten Gesetzmäßigkeit a). Sie kann zur Aktivierung oder Unterdrückung
der Fehlerkorrektur ausgenützt werden. Die Eigenschaften B) und C) folgen aus den Gesetzmäßigkeiten b) bis d) für
den verwendeten Code. Sie können zur Erzeugung der korrigierten Daten und der zu ihnen gehörenden Paritätsbits verwendet
werden.
In Fig.5 ist ein Blockschaltbild einer Fehlerkorrekturschaltung
zur Durchführung des Verfahrens gemäß der Erfindung dargestellt.
Die Fehlerkorrekturschaltung gemäß der Erfindung weist acht Redundanzbit-Generatoren RBG 1 auf, die aus je 32 EXKLUSIV-ODER-Gliedern
bestehen, die in fünf Stufen angeordnet sind, ψ und aus jeweils 32 ihnen zugeleiteten Datenbits die 8 Redundanzbits
Gj neu erzeugen. Wie die Codetabelle nach Fig.4 zeigt, ist jedes Datenbit Di einer ungeraden Anzahl von
Redundanzbits Cj bzw. Gj (3 oder 5) zugeordnet und jedem Redundanzbit Cj bzw. Gj ist eine gleich große Anzahl von
Datenbits, nämlich 32, zugeordnet.
Wie die Codetabelle nach Fig.4 zeigt, errechnet sich das
Redundanzbit G1 nach folgender Gleichung:
G1 = (D1 V D2 V ... V D8) V (D9 V D10 V ... D^) V D33 ¥ D37
V D38 V D39 V D41 V D45 ¥ D 46 V °47 V D49 V D53 V D54
GE 970 014 ; GE 870 019 209882/091A
55 57 61 62 63
Für das Redundanubit G2 gilt die folgende Gleichung:
Für das Redundanubit G2 gilt die folgende Gleichung:
C2 = (D9 V D10 V ··· V D16) V (D25 V D26 V ·" V D32}
V D34 ¥ D37 V D38 V D40 V D42 V D45 ¥ D46 ¥ D48
V D50 V D53 V D54 ¥ D56 ¥ D58 ¥ D^ ¥ D^ ¥ D54
Das Redundanzbit C0 schließlich errechnet sich entsprechend
der letzten Zeile der Codetabelle zu:
C8 = D4 ¥ D6¥ D7 ¥ D8 ¥ D12 ¥ D14 ¥ D15 ¥ D16 ¥ D20
V D22 V D23 V D24 V D28 V °30 V D31 V °32 V(D33
¥ ... ¥ D40) ¥ (D49 ¥ D50¥ ... ¥ D56)
Die 8 Ausgänge Gj der Redundanzbit-Generatoren RBG 1 sind
mit einer aus 8 EXKLUSIV-ODER-Gliedern bestehenden Redundanzbit-Vergleichsschaltung
verbunden, in der die durch die Redundanzbit-Generatoren RBG 1 aus den aus dem Speicher ausgelesenen
Datenbits erzeugten Redundanzbits Gj mit den aus dem Speicher entnommenden Redundanzbits Cj verglichen werden.
Im Falle der Fehlerfreiheit stimmen die gespeicherten Redundanzbits
Cj mit den beim Auslesen des Wortes erneut aus dessen Datenbits Di abgeleiteten Redundanzbits Gj überein.
Die von der Redundanzbit-Vergleichsschaltung RBG 2 gelieferten Syndrome Sj besitzen in diesem Fall alle den
Binärwert "0". Liegt ein Fehler vor, so besitzen eines oder mehrere der Syndrome den Binärwert "1". Wie bereits früher
erwähnt, besitzt wenn ein Redundanzbit fehlerhaft ist, nur ein Syndrom den Binärwert "1". Eine ungerade Anzahl von
Syndromen mit dem Binärwert "1" weist auf ein fehlerhaftes
GE 970 014; GE 870 019 209882/091 ^
Datenbit hin unter der Annahme, daß keine ungeraden Mehrfachfehler
auftreten.
Eine gerade Anzahl von Syndromen mit dem Binärwert 1 liegt vor, wenn ein gerader Mehrfachfehler vorliegt.
Sine Korrektur dines Fehlers unter den Datenbits ist daher
nur möglich und erforderlich, wenn die Anzahl der Syndrome mit dem Binärweft "l" ungerade und gleich oder größer als
drei ist. Ist das der Fall, erfolgt eine Korrektur des fehlerhaften
Datenbits in der aus 64 EXKLUSIV-ODER-Gliedern
bestehenden Datenbit-Modifizierschaltung DBM 7, deren ersten Eingängen die aus dem Speicher ausgelesenen 64 Datenbits Di
zugeführt werden und deren zweite Eingänge mit einer- Fehlerbit-Lokalisierungsschaltung
FBIL 3 verbunden sind. Die Fehlerbit-Lokalisierungsschaltung FBIL 3 ist eine Schaltung
zur Decodierung der jeweiligen Kombination von Syndromen/
die aus 64 UND-Gliedern besteht. Sie liefert für jedes fehlerhafte Bit eine Funktion, die die Korrektur des betreffenden
Datenbits bewirkt. Ist beispielsweise das Datenbit D 6 fehlerhaft, so liefert die Fehlerbit-Lokalisierungsschaltung
FBIL 3. die Funktion S.•Sj'ig'S^'Sg'Sg'iy'SS
wie man der Spalte der Codetabelle für das Datenbit D 6 entnimmt. Diese Funktion bewirkt das Invertieren des Datenbits
D 6 in der Datenbit-Modifizierschaltung DBM 7. Damit ist die Korrektur eines Einzelfehlers erfolgt. Der Aufbau
der Fehlerbit-Lokalisierungsschaltung FBIL 3 ergibt sich aus der Code-Tabelle der Fig.4. Die Gewinnung der Eingangesignale
für diese Schaltung wird später beschrieben.
Die aus dem Speicher ausgelesenen Datenbits Di werden außer den Redundanzbit-Generatoren RBG 1 und der Datenbit-Modifizierschaltung
DBM 7 auch 8 Paritätsbitgeneratoren PBG 9 s zugeführt, die aus je 7 EXKLUSIV-ODER-Gliedern bestehen und
für die zu einem Byte gehörenden Datenbits ein Paritätsbit
GE 970 014; GE 870 019 209882/0914
Pj_ erzeugen. Die Paritätsbits errechnen sich aus den Daten
bits D, bis D-. wie folgt:
X o4
P1 = D1 V D2 V ... V D8 P5 - D33V D34 V ... V D40
P1 = D1 V D2 V ... V D8 P5 - D33V D34 V ... V D40
P2 - D9 V D10 V — V D16 P6 - D41V D42 V — V D48
P3 - D17 V D18 ¥ — V D24 P7 = D49V D5OV — ¥ D56
P4 * D25 V D26 V "* V D32 P8 " D57V °58V — V D64
Die Ausgänge P, bis P0 der Paritätsbit-Generatoren PBG 9
J. O
sind einmal alt den ersten Eingängen einer aus 8 EXKLUSIV-ODER-Gliedern
bestehenden Paritätsbit-Modifizierschaltung PBM 8 verbunden» deren zweite Eingänge an eine Paritatsmodifizier-Steuerschaltung
PHS IO angeschlossen sind, die aus 8 UND-Gliedern besteht. War ein Datenbit Di des aus
dem Speicher ausgelesenen Wortes fehlerhaft, so wird das entsprechende Paritätsbit Pfc in der Paritätsbit-Modifizierschaltung
PBM 8 aufgrund eines von der Paritätsmodifizier-Steuerschaltung
PMS 10 gelieferten Signales B. korrigiert, während das fehlerhafte Datenbit, wie schon erwähnt, in der
Datenbit-Modifizierschaltung durch Invertieren korrigiert
wird.
Die acht Ausgänge P, der Paritätsbit-Generatoren PBG 1 sind
außer mit der Paritätsbit-Modifizier-Schaltung PBM 8 auch mit einer sogenannten Paritätsbit-Verknüpfungsschaltung PVS
11 verbunden, die aus 2x3 EXKLUSTV-ODER-Gliedern aufgebaut
ist und an ihrenbeiden Ausgängen Q 1 und Q 2 die beiden Funktionen
Q1 = P1 V P2 V P3 ¥ P4 und Q2 = P5 V P6 V P7 V P8
erzeugt.
209882/OaU
GE 9 7O O14; GE 87O O19
Die aus Dem Speicher ausgelesenen Redundanzbits Cj werden
außer der Redimäiaiizbit-Vergleichss chalfcung SBV 2 auch einer
aus 2x3 EJ£Kl6Ü3Z¥-0DEE.-Gliedern aufgebauten Redundanzbit-Verknüpfungsschaltung
RVS 12 zugeleitet, die an ihren beiden Ausgängen Hl und M2 die beiden Funktionen
Ml = C1 V C_ V C_ Ψ C- V und H2 = C, ? C, ¥ C. ? C.
1 2. S 4 5 ο 7 ο
erzeugt.
Wie man aus der Codetabelle nach Fig. 4 ersieht, gilt für
die Funktion Ml <äie Gleichung:
Ml = CD1 ¥ D1) Ψ CB2 ¥ D2I V (D3 ¥ D3J ¥ ... V (Dg ¥ Dg) ¥
CD9 ¥ D9I ¥ CD10 ¥ D10) ¥ ... ¥ CD32 ¥ D32) ¥ D33 ¥ D34
¥ D35 V D36 Ψ CÖ37 V D37 Ψ D37} Ψ (D38 Ψ D38 ¥ D38>
¥...¥ (D64 ¥ D64VD64)
Da die EXKLOSW-QDEHr-VerJaiüpfung eines Datenbits mit sich
selbst den Binäzwert "O™ ergibt, entfallen in dem obigen
Ausdruck die Klammern mit 2 Gliedern. Da die zweimalige
EXKLUSIV-ODEE-Werkmipfung eines Datenbits mit sich selbst
als Funktionswert: den Wert des Datenbits ergibt, darf man
anstelle der Klamnerausdrücke mit drei gleichen Gliedern
nur dasbetreffende Datenbit schreiben. Die Gleichung für
die Funktion Ml vereinfacht sich daher zu
Ml=D 33 VD34 ¥ ... ¥D64,
d.h. der Wert dear Funktion Ml wird bestimmt durch die
EXCLUSXV-ODER—VerkmSpfung der Datenbits D33 bis Dg- die
die zweite Hälfte der Datenbits des Informationswortes bilden.
GE 97Ο O14j <BB 87Ο Ο19 ' 209882/0914
Die Funktion M2 ergibt sich, wie die Codetabelle nach Fig.4
zeigt, zu:
1234 333ODO
¥ <D64 V D64>
Wie im Falle der Funktion Ml vereinfacht sich auch die Funktion M2 zu:
d.h. der Wert der Funktion M2 wird bestimmt durch die EXKLUSIV-ODER-Verknüpfung der Datenbits D1 bis D32, die die
erste Hälfte der Datenbits des Informationswortes bilden.
Wenn keine Fehler vorliegen, gilt Q. = M 2 und Q, =M 1
Wenn ein Einzelfehler vorliegt, ist Q1 Φ M- oder Q- £ Ml
Wenn eine gerade Anzahl von Fehlern vorliegt, ist entweder
Q = M 2 und Q2 = M 1 oder
Q1 ¥ M 2 und Q3 Φ M 1 .
Q1 ¥ M 2 und Q3 Φ M 1 .
Daher liefert ein Vergleich derbei einer EXKLUSIV-ODER-Verknüpfung
der Funktion Q mit M 2 und der Funktion Q2 mit
M 1 erhaltenen Ergebnisse eine Aussage über die Anzahl der Syndrome mit dem Binärwert "1".
Ist das Ergebnis des Vergleiches (Q1 V M 2) V (Q- V M 1) =
so zeigt dies das Vorliegen einer geraden Anzahl oder das Fehlen (Fehlerfreiheit) von Syndromen mit dem Binärwert "1"
GE 970 014; GE 870 019 209882/0914
Lautet dagegen das Vergleichs er gebn.is (Q1 ¥ M 2) ¥ (Q2¥M1)=1,
so zeigt dies das Vorhandensein einer ungeraden Anzahl von Syndromen mit dem Binärwert "1" und damit einen Fehler an.
Setzt man Q1 ¥ M 2 = H1 und (Q2 ¥ M 1) = H3,
so läßt sich das beim Vorliegen von einem Fehler erhaltene Vergleichsergebnis kürzer schreiben als (H1 V H3) = 1.
Zur Durchführung des Vergleichs sind die Ausgänge Q und Q2
der Paritäts-Verknüpfungsschaltung PVS 11 sowie die Ausgänge Ml und M2 der Redundanz-Verknüpfungsschaltung RVS 12 mit
w einer Vergleichsschaltung VGS 13 verbunden, die aus 2 EXCLUSIV-ODER-Gliedern besteht. Die beiden Ausgänge H und
H_ der Vergleichsschaltung VGS 13 sind einmal mit einer aus einem EXKLÜSIV-ODER-Glied bestehenden Prüfschaltung UGP 4
verbunden, die auf das Vorliegen einer ungeraden oder geraden (einschließlich Null) Anzahl von Syndromen mit dem Binärwert
"1" prüft. Bei einer ungeraden Anzahl liefert die Schaltung UGP 4 ein hohes, bei einer geraden Anzahl von
Syndromen mit dem Binärwert "1" ein niedriges Potential.
Wie aus der Fig.5 hervorgeht, sind bei der Schaltung gemäß
der Erfindung bis zum Erhalten der Anzeige, ob eine ungerade
oder gerade Anzahl von Syndromen mit dem Binärwert 1 vorliegt,zwei logische Stufen weniger zu durchlaufen als
bei der Schaltung nach Fig.l.
Die beiden Ausgänge H und H2 der Vergleichsschaltung VGS
13 sind auch mit einer Fehlerbytelokalisierungsschaltung FBL 14 verbunden, die aus 8 UND-Gliedern besteht., an die
auch die 8 Ausgänge Sl bis S8 der Redundanzbit-Vergleichsschaltung
RBV 2 angeschlossen sind. Bei Vorliegen eines Fehlers erscheint an einem der 8 Ausgänge B1 bis B0 ein
X ο
Signal, das das Byte kennzeichnet, das das fehlerhafte Bit aufweist.
GE 970 014; GE 870 019 209882/0914
Bei der Besprechung der Codetabelle nach Fig.4 wurde bereits
erwähnt, daß die Bits eines Bytes alle die gleiche, für dieses Byte charakteristische Zuordnung zu der einen Hälfte
der Redundanzbits aufweisen. Da bei Vorliegen eines Einzelfehlers eine der beiden Funktionen H1 oder H3 den Binärwert
"I11 besitzt und damit angibt, in welcher Hälfte des Informationswertes
der Fehler auftrat, (wobei die Datenbits
D, bis D-o und die Redundanzbits C1. bis C0 als zur gleichen
IaZ do
Hälfte gehörend angesehen werden) ergibt eine einfache UND-Verknüpfung der Funktionen H1 bzw. H3 mit der für ein
Byte charakteristischen Zuordnung zu der einen Hälfte der Redundanzbits die Lokalisierung des fehlerhaften Bytes.
Daher sind die Ausgänge S. der Redundanzbit-Vergleichsschaltung
und die Ausgänge H1 und H- der Vergleichsschaltung
VGS 13 mit der aus 8 UND-Gliedern bestehenden Fehlerbyte-Lokalis ierungs schaltung FBL 14 verbunden. An deren 8 Ausgängen
B, erscheint jeweils ein das fehlerhafte Byte kennzeichnendes Signal. Befindet sich der Fehler beispielsweise
im Byte 1, d.h. unter den Bits Dl bis D8, so erscheint am Ausgang Bl der Fehlerlokalisierungsschaltung das Signal Bl =
(H. · S, · S.) = 1. Erscheint am Ausgang B4 das Signal B4 = H, · S2 · S3 = 1, so befindet sich der Fehler unter den
das Byte 4 bildenden Datenbits D35 bis D33.
Da die Paritätsbits Pk für die Bytes durch die Paritätsbit-Generatoren
PBGg aus den unkorrigierten Datenbits früher
erzeugt werden können ala die Syndrome S. durch die Redundanzbit-Vergleichsschaltung
RBV2 ermöglicht die Anordnung nach der Erfindung aufgrund der Verwendung der schon beschriebenen
Paritätsbit-Modifizierschaltung PBM 10 die Erzeugung der korrigierten Paritätsbits (P '= P B. )
JC JC JC '
gleichzeitig mit den korrigierten Datenbits D '. Dies ist
ein Vorteil gegenüber der Schaltung nach Fig.l. Bei dieser Schaltung können die Paritätsbits erst aus den korrigierten
GE 970 014; GE 870 019
209882/091A
Datenbits erzeugt werden, was auch aus der Fig.5 zu ersehen
ist, in der die bis zum Erhalten der korrigierten Daten D1'
und der zugehörigen Paritätsbits P ' zu durchlaufenden logischen Stufen der Schaltungen nach den Figuren 1 und 3
einander gegenübergestellt sind. Links in der Figur sind links von den Pfeilen die Eingangssignale, rechts davon
die nach Durchlaufen der logischen Stufen erhaltenen Ausgangssignale angegeben.
Die durch die Erfindung erreichte gleichzeitige Verfügbarkeit der korrigierten Daten- und Paritätsbits hat außer der '
Beschleunigung der Fehlerkorrektur noch den weiteren Vorteil, daß die zeitliche Steuerung eines Registers in der
Verarbeitungsexnheit, dem die korrigierten Datenbits und die Paritätsbits zugeführt werden müssen, vereinfacht wird.
Die Ausgänge S1 bis S0 der Redundanzbit-Vergleichsschaltung
1 O i
RBV2 sind auch mit einer aus einem ODER-Glied mit 8 Eingängen bestehenden Schaltung FKF 5 verbunden, die auf das
Vorliegen von Fehlern oder Fehlerfreiheit prüft. Der Ausgang der Schaltung FKF5, der beim Vorliegen von Fehlern
hohes und bei Fehlerfreiheit niedriges Potential aufweist, ist mit dem ersten Eingang einer aus einem UND-Glied mit
. 2 Eingängen bestehenden Fehlerklassifizierschaltung FKS6 * verbunden, die bei Vorliegen einer ungeraden Anzahl von
• Syndromen auf dem Binärwert "1" einen korrigierbaren Fehler
und bei Vorliegen einer geraden Anzahl von Syndromen mit dem Binärwert "1" einen unkorrigierbaren Fehler anzeigt.
Die Ausgänge S1 bis Sg der Redundanzbit-Verknüpfungsschaltung
RBV 2 sind ferner mit einer Lokalisierschaltung BIBL 15 zur Ermittlung des fehlerhaften Bits innerhalb eines
Bytes verbunden.
Die L dcalisierungsschaltung BIBL 15 weist 16 Ausgänge X bis
Xg und Y1 bis Yg auf, an denen die folgenden Signale erscheinen:
GE 970 014; GE 870 019 Λ ,
209882/09U
xi = VVV^ Yi = si*S2-s3-i4
X3 = ^5^6"S7*^8 Y3 = Si-S2-S3-S4
X5 = S5-S6-S7-S8 Y5 ='S1«S2-S3'S4
X6 = S5'S6 -SV-S8 Y6 = S1-S2-SVS4
X7 = S5-S6-S7-S8 Y7 = S1-S2-S3-S4
X8 = S5-S6-S7-S8 Y8 -S1-S2-S3-S4
Die Indizes der Funktionen X, und Y. geben das fehlerhafte
Bit innerhalb eines Bytes an. Die Funktionen X. beziehen sich auf die linke Hälfte D. bis D32 der Datenbits und die
Funktionen Y auf die rechte Hälfte D33 bis D64.
Das die Korrektur des Fehlers in der Datenbit-Modifizierschaltung DBM7 bewirkende Steuersignal A. wird durch eine
UND-Verknüpfung der Funktionen X, bzw. Y, mit der Funktion
B, erhalten. Wie vorher erwähnt, kennzeichnet der Index der Funktionen X bzw. Y ja das fehlerhafte Bit innerhalb
der Bytes der linken bzw. rechten Hälfte der Datenbits, während der Index der Funktionen B, das fehlerhafte Byte
Jc
angibt. Es gilt somit:
GE 970 014; GE 870 019 2 0 9 8 8 2 / 0 9
Bl * Xl ergibt Al Bl · X2 ergibt A2 Bl · X3 ergibt A3
B5 · Yl ergibt A33 B5 · Y2 ergibt A34 B5 · Y3 ergibt A35
Bl -X8 ergibt A8
B2 -Xl " A9
B2 -X2 " AlO B2 .X3 " All
B2 -Xl " A9
B2 -X2 " AlO B2 .X3 " All
B5
B6
B6
B6
B6
• Y8 ergibt A40 1Yl " A41
. Y2 " A42
B6 .Y3
A43
B2- -X8
A16
B6
Y8
. A48
B4 | •XI | Il | A25 |
B4 | •X2 | Il | A26 |
B4 | •X3 | Il | A27 |
B8 | Yl | Il | A57 |
B8 | • Y2 | Il | AS 8 |
B8 | •Y3 | Il | A59 |
B4 -X8
A32
B8 · Y8
A64
Daher sind die Ausgänge X1 bis X0 und Y, bis Y0 der das
ο 1 ο
fehlerhafte Bit innerhalb eines Bytes feststellenden Lokalisierungsschal'tung
BIBL 15 und die Ausgänge der Fehlerbyte-Lokalisierungsschaltung FBL 14 mit der aus 64 UND-Gliedern
bestehenden Fehlerbit-Lokalisierungsschaltung FBIL 3 verbunden, an die auch nochder Ausgang der auf das
Vorliegen einer ungeraden oder geraden Anzahl von Syndromen prüfenden Schaltung VGP 4 angeschlossen ist.
GE 970 014; GE 870
09882/09 U
Il Ί II
- 21 -
Erscheint an einem der 64 Ausgänge A. der Fehlerbit-Lokalisierungsschaltung
ein Signal A^ mit dem Binärwert "1 so wird das Datenbit D. in der Datenbit-Modifizierschaltung
DBM 7 durch Invertieren zu D.1 korrigiert. Gleichzeitig
wird in der Paritätsbit-Modifizierschaltung PBM 8 das aus den unkorrigierten Datenbits des den Fehler enthaltenden
Bytes gewonnene Paritätsbit P, zu P ' korrigiert. Damit ist die Fehlerkorrektur beendet.
Die Schaltungsanordnung zur Durchführung des Verfahrens nach der Erfindungist nicht nur in der Lage, Einzelfehler
in solchen Informationsworten zu korrigieren, die aus 64 Datenbits und 8 Redundanzbits bestehen. Mit ihr lassen sich
beispielsweise auch EinzelSiler in Informationsworten korrigieren,
die aus· 32 Datenbits und 8 Redundanzbits bestehen und deren Code-Tabelle die gleichen Gesetzmäßigkeiten auf-1
weist wie die für die aus 64 Datenbits und 8 Redundanzbits bestehenden Informationsworte. Ein solche Coden tabelle läßt
sich beispielsweise aus der in Fig.4 dargestellten gewinnen, in dem man die zu den Bytes 2,3,6 und 7 gehörenden Tabellenteile
zu einer neuen Code-Tabelle zusammenfaßt.
Ebenso läßt sich das Verfahren nach der Erfindung auch zur Korrektur
von Einzelfehlern in Datenworten verwenden, die aus 16 Datenbits und 6 Redundanzbits bestehen, also in einein 22/16 Code vorliegen,
dessen Code-Tabelle in Fig. 6 wiedergegeben ist.
GE 970 014; GE 870 019 2 0 9 8 8 2/0 9
Claims (4)
- Patentansprüche(iJ Verfahren zur selbsttätigen Korrektur von Einzelfehlern und zur Erkennung von unkorrigierbaren Mehrfachfehlern in aus einem Speicher ausgelesenen Informationswörtern, die in einem modifizierten Hamming-Code vorliegen und die in Bitgruppen gleicher Bitanzahl (Beispielsweise Bytes) unterteilt sind, wobei jeder vor der Weiterverarbeitung ein Paritätsbit zugefügt wird, dadurch gekennzeichnet, daß zur Beschleunigung der Fehlsrkorrektur " das zu ihrer Durchführung benötigte Signal, das einen korrigierbaren Fehler anzeigt aufgrund einer ungeraden Anzahl von in bekannter Weise durch Vergleich der aus dem Speicher ausgelesenen Redundanzbits C. mit den aus den ausgelesenen Datenbits D. abgeleiteten Redundanzbits G. gewonnenen Syndromen mit dem Binärwert "1" nicht erst aus den Syndromen gebildet wird, sondern seine Bildung unmittelbar nach dem Auslesen des Wortes eingeleitet wird.
- 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß zur weiteren Beschleunigung der Fehlerkorrektur die Paritätsbits für die Bitgruppen nicht erst aus den an den Datenbit-Ausgangen der Fehlerkorrekturschaltung erscheinenden Datenbits Di1 gebildet werden, sondern bereits aus den aus dem Speicher ausgelesenen unkorrigierten Datenbits D. und daß das so gewonnene.Paritätsbit P, der den Fehler enthaltenden Bitgruppan durch das einen korrigierbaren Fehler anzeigende Signal korrigiert wird, so daß die korrigierten Datenbits D.1 und die zugehörigen Paritätsbits P, ' gleichzeitig vorliegen.GE 970 014; GE 870 019 20d882/09U
- 3. Verfahren nach den Ansprüchen 1 und 2, dadurch gekennzeichnet, daß die Gewinnung des einen korrigierbaren Fehlers anzeigenden Signales in folgenden Schritten erfolgt:a) die aus dem Speicher ausgelesene Redundanzbits C. werden in zwei gleich große Gruppen halbiert und die Redundanzbits jeder Gruppe einer EXKLUSIV-ODER-Verknüpfung unterworfen;b) aus den ausgelesenen unkorrigierten Datenbits D. werden Paritätsbits P, abgeleitet, diese ebenfalls in zwei gleich große Gruppen halbiert und die Paritätsbits jeder Gruppe einer EXCLUSIV-ODER-Verknüpfung unterworfen;c) das im Schritt a) erhaltene Verknüpfungsergebnis der ersten Gruppe wird mit dem im Schritt b) erhaltenen der zweiten Gruppe und das im Schritt a) erhaltene Verknüpfungsergebnis der zweiten Gruppe mit dem im Schritt b) erhaltenen der ersten Gruppe erneut einer EXCLUSIV-ODER-Verknüpfung unterworfen;d) die im Schritt c) gewonnenen Verknüpfungsergebnisse werden ebenfalls einer EXKLUSIV-ODER-Verknüpfung unterworfen, deren Ergebnis das einen korrigierbaren Fehler anzeigende Signal ist.
- 4. Schaltungsanordnung zur Durchführung des Verfahrens nach den Ansprüchen 1 bis 3, dadurch gekennzeichnet, daß sie zur Beschleunigung der Fehlerkorrektur folgende zusätzliche Schaltungsteile enthält:a) einen an den Datenbit-Eingang angeschlossenen mehrstufigen, aus EXCLUSIV-ODER-Gliedern aufgebauten Paritätsbitgenerator (PBG 9), zur Erzeugung der unkorregierten Paritätsbits für die Bytes, der einmal mit den ersten Eingängen einer einstufigen, aus EXCLUSIV-ODER-Gliedern bestehenden Paritätsbit-Modi-GE 970 014; GE 870 019 ,. „ .fizierschaltung (PBM 8), die die korrigierten Paritätsbits liefert, verbunden ist und zum anderen mit einer aus EXKLUSIV-ODER-Gliedern bestehenden Paritätsbit-Verknüpfungsschaltung (PVS 11) , in der die Paritätsbits der ersten Hälfte der Datenbits miteinander verknüpft werden und ebenso die der zweiten Hälfte,b) eine aus EXKLUSIV-ODER-Gliedern bestehende mehrstufige Redundanzbit-Vergleichsschaltung (RVS 12), in der die Redundanzbits der ersten Hälfte der ausgelesenen Redundanzbits C. miteinander verknüpft werden und ebenso die der zweiten Hälfte, deren zwei Ausgänge ebenso wie die beiden Ausgänge der Paritätsbit-Verknüpfungsschaltung (PVS 11) an eine aus zwei EXKLUSIV-ODER-Gliedern aufgebaute einstufige Vergleichsschaltung (VGS 13) angeschlossen sind, deren beide Ausgänge mit einer bekannten, aus einem EXKLU-SIV-ODER-Glied bestehenden und auf das Vorliegen einer ungeraden Anzahl von Syndromen mit dem Binärwert "1" prüfenden Prüfschaltung (UGP 4) und mit einer aus UND-Gliedern aufgebauten einstufigen Fehlerbyte-Lokalisierungsschaltung (FBL 14) verbunden sind,c) eine aus UND-Gliedern aufgebaute einstufige Lokalisierungsschaltung (BIBL 15) zur Lokalisierung des fehlerhaftenBits innerhalb eines Bytes, deren Ein-w gänge mit der die Syndrome liefernden bekannten Redundanzbit-Vergleichsschaltung (RBV 2) verbunden und deren Ausgänge an eine aus UND-Gliedern bestehende einstufige Fehlerbit-Lokalisierungsschaltung (FBIL 3) angeschlossen sind, an die auch der Ausgang der Prüfschaltung (UGP 4) sowie die Ausgänge der Fehlerbyte-Lokalisierungsschaltung (FBL 14) angeschlossen sind, deren Eingänge mit der Redundanzbit-Vergleichsschaltung (RBV 2) verbunden sind und deren Ausgänge auch an eine einstufige aus UND-Gliedern bestehende Pari-GE 970 014; GE 870 019 Λ A „ .209882/09Utätsmodifizier-Steuerschaltung (PMS 10) angeschlossen sind, die an die Fehlerbyte-Lokalisierungsschaltung (FBL 14) und die Prüfschaltung (UGP 4) angeschlossen sind und deren Ausgänge mit den zweiten Eingängen der Paritätsbit-Modifizierschaltung verbunden sind.GE 9 70 014; GE 870 0192C988 2/09U
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19712131848 DE2131848C3 (de) | 1971-06-26 | 1971-06-26 | Verfahren und Vorrichtung zur Fehlererkennung und -korrektur |
JP5569672A JPS5443857B1 (de) | 1971-06-26 | 1972-06-06 | |
GB2771072A GB1363586A (en) | 1971-06-26 | 1972-06-14 | Error detection and correction circuits |
FR7222687A FR2144293A5 (de) | 1971-06-26 | 1972-06-20 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19712131848 DE2131848C3 (de) | 1971-06-26 | 1971-06-26 | Verfahren und Vorrichtung zur Fehlererkennung und -korrektur |
Publications (3)
Publication Number | Publication Date |
---|---|
DE2131848A1 true DE2131848A1 (de) | 1973-01-11 |
DE2131848B2 DE2131848B2 (de) | 1978-11-16 |
DE2131848C3 DE2131848C3 (de) | 1979-07-26 |
Family
ID=5811893
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19712131848 Expired DE2131848C3 (de) | 1971-06-26 | 1971-06-26 | Verfahren und Vorrichtung zur Fehlererkennung und -korrektur |
Country Status (4)
Country | Link |
---|---|
JP (1) | JPS5443857B1 (de) |
DE (1) | DE2131848C3 (de) |
FR (1) | FR2144293A5 (de) |
GB (1) | GB1363586A (de) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3573728A (en) * | 1969-01-09 | 1971-04-06 | Ibm | Memory with error correction for partial store operation |
-
1971
- 1971-06-26 DE DE19712131848 patent/DE2131848C3/de not_active Expired
-
1972
- 1972-06-06 JP JP5569672A patent/JPS5443857B1/ja active Pending
- 1972-06-14 GB GB2771072A patent/GB1363586A/en not_active Expired
- 1972-06-20 FR FR7222687A patent/FR2144293A5/fr not_active Expired
Also Published As
Publication number | Publication date |
---|---|
DE2131848C3 (de) | 1979-07-26 |
GB1363586A (en) | 1974-08-14 |
FR2144293A5 (de) | 1973-02-09 |
DE2131848B2 (de) | 1978-11-16 |
JPS5443857B1 (de) | 1979-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2060643C3 (de) | Schaltungsanordnung zur Korrektur von Einzelfehlern | |
DE60015753T2 (de) | System und verfahren zum schutz von daten und zur korrektur von bitfehlern folgend aus komponentenfehlern | |
DE2260850C2 (de) | Schaltungsanordnung zur Erkennung von Einzel- und Mehrfachfehlern und zur korrektur von Einzel- und bestimmten Mehrfachfehlern | |
DE2132565C3 (de) | Umsetzer | |
DE602005006248T2 (de) | Datenkommunikationsmodul zur bereitstellung von fehlertoleranz und vergrösserter stabilität | |
DE2942998A1 (de) | Fehler-korrektur- und -erkennungs- anordnung | |
DE3111447C2 (de) | ||
DE3603926A1 (de) | Halbleiter-speicherelement | |
DE3040004A1 (de) | Verfahren und vorrichtung zum codieren von pruefworten geringer redundanz aus ursprungsdaten | |
DE102005048255A1 (de) | Integriertes Schaltungsbauelement und Betriebsverfahren | |
DE2357116A1 (de) | Speichermodul fuer eine datenverarbeitungseinheit | |
DE2357168C2 (de) | Schaltungsanordnung für einen Speichermodul | |
DE2914515A1 (de) | Verfahren und vorrichtung fuer ein wirksames fehlerentdeckungs- und korrektursystem | |
DE102006005817B4 (de) | Fehlererkennungsvorrichtung für einen Adressdecoder und Vorrichtung zur Fehlererkennung für einen Adressdecoder | |
DE4220196C2 (de) | Halbleiterspeichervorrichtung und Verfahren zum Korrigieren eines Datenfehlers in einer Halbleiterspeichervorrichtung entsprechend einer vorbestimmten Hamming-Matrix | |
DE2659031A1 (de) | Fehlerkorrektur- und -steuersystem | |
DE2157829C2 (de) | Anordnung zum Erkennen und Korrigieren von Fehlern in Binärdatenmustern | |
EP0325318B1 (de) | Vermittlungsanlage | |
DE2053836C3 (de) | Anordnung zur Korrektur von Fehlerbündeln in binär codierten Datengruppen | |
DE2320354C2 (de) | Schaltungsanordnung zur Erkennung und Korrektur von Fehlern in Bitgruppen | |
DE2450468A1 (de) | Fehlerkorrekturanordnung fuer einen speicher | |
DE60215687T2 (de) | Fehlerkorrektion von multibit-baueinheiten mit unbeschränkter erkennung von doppelfehlern | |
DE1959231A1 (de) | Verfahren und Vorrichtung zur Korrektur von bis zu drei Fehlern eines aus 23 Bits bestehenden Codewortes | |
DE102006007326A1 (de) | Fehlerkorrekturschaltung und -Verfahren | |
DE102020111321A1 (de) | System und verfahren zur erkennung und berichtigung von datenfehlern eines transparenten registers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C3 | Grant after two publication steps (3rd publication) | ||
8339 | Ceased/non-payment of the annual fee |