DE3125048A1 - Erzeugung von fehlerkorrekturpruefbits unter benutzung von paritaetsbits zur durchlaufkontrolle - Google Patents
Erzeugung von fehlerkorrekturpruefbits unter benutzung von paritaetsbits zur durchlaufkontrolleInfo
- Publication number
- DE3125048A1 DE3125048A1 DE19813125048 DE3125048A DE3125048A1 DE 3125048 A1 DE3125048 A1 DE 3125048A1 DE 19813125048 DE19813125048 DE 19813125048 DE 3125048 A DE3125048 A DE 3125048A DE 3125048 A1 DE3125048 A1 DE 3125048A1
- Authority
- DE
- Germany
- Prior art keywords
- bits
- error correction
- parity bits
- flow control
- parity
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Correction Of Errors (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Description
SPERRY CORPORATION, New York, N. Y./ü. S.
Erzeugung von Fehlerkorrekturprlifbifcs unter Benutzung von Paritäts-
bits zur Durchlaufkontrolle
Die Erfindung betrifft eine Schaltungsanordnung zur Korrektur von
Einj*elbi,tfel\lern und zum Nachweis von Doppelbitfehlern in Halbleiterspeichern
unter Anwendung eines Codierschemas, in dem Paritätsbits zur Durchlaufkontrolle benutzt werden.
In einem Aufsatz von R. W. Hamming mit der Überschrift: "Error Detecting
and Error Correcting Codes", erschienen in der Zeitschrift: »Bell System Technical Journal", Band 29, (April 1950), Seiten 147
bis 160, wird ein Verfahren zur Codierung von Daten vorgeschlagen, durch das Einzelbitfehler korrigiert und Doppelbitfehler nachgewiesen
werden können. In den letzten Jahren wurde dieses Verfahren sehr stark für Halbleiterspeicher eingesetzt, da es den Gebrauch
großangelegter Halbleiterspeicher in Form integrierter Schaltungen ermöglicht. Um den Fehlernachweis und Korrekturen
zu bewirken, werden beim Verfahren von Hamming Überzählige Codierbits
benötigt. Das Werk von Hamming und zahlreiche spätere Anstrengungen anderer waren darauf gerichtet, Codierschemen aufzustellen,
für die eine kleinstmögliche Anzahl Uber-zMhliger Codierbits
erforderlich sind, um ein gegebenes Maß an b'ehlernaehweisen
und -korrekturen zu erreichen.
Eine weitere wichtigte Entwicklung beim Nachweis von Rechenmaschinenfehlern
ist die Durchlaufkontrolle. In ihrer einfachsten Form werden bei der Durchlaufkontrolle ein oder mehrere Überzählige
Paritäfcsbits für innere Übermittlungen innerhalb der Rechenmaschine
an Jeden Datenposten angehängt. Bei dieser Durchlaufkontrolle
können die Fehler während normaler Übertragungen von Register zu Register nachgewiesen und Isoliert werden. Wenn auch die
der Durchlaufkontrolle als einfache Schaltungen erscheint, (also ob Schaltungen zur
Übertragung und Prüfung überzähliger Parltätabits feinaufügfe
d©a sollen,) können die Begleiterscheinungen in Maschinen
ner starken Hikroprogrammstruktur doch sehr bedeutungsvoll
Beispielsweise ist die Entdeckung von periodischen Fehl©m
halb von Folgen wegen der Fähigkeit möglich, Fehler naehzuv/eisen.
mittler© und großangelegte Rechenmaschinen'werden
Einzelhitfehlerkorrektur mit dem Doppelbitfehlernachwfiis an ά®η
Speichern als auch die Durohlaufkontrolle an den inneren mn angewendet. Diese beiden Verfahren werden historisch
unabhängig ausgeführt.
itatt ein optimales Codiersehöma für di©
Durchlaufkontroll-Paritätsbits zn suchen,, wird
ein suboptiiwales Codierschema fUr die Einseife!tfeWL
und den Doppelbitfehlernachweis ausgewählt, w>b©i
lurefolaufteontroll-Paritäfcsbits verwendet .Werdens womit
Verfahren aneinander angepaßt und gemeinsam in der Heeterasaasehia©
ausgefülirt werd©n. Hierbei ist eine größere Gesamtzahl
bits für die Eins@lbitf©hlerlcorrekfcur und ά@η
wei© erforderlichw Da jedoch di@ Durohlawfkon
suigleieh Coöierbits für die Elnzelbifc£©Silerkorrektur üasnä u<sn Dop=
polbltfehlewiaöhweis sind, ist di© Gesamtzahl jsusätsli<sh<s
bits geringer als bei den bisherigen Verfahreno
MateUrllelht Wfmen die DurefolawfSsontroXl-PaspItäfcsbits als G@öi©3?·
bits fUs· <ai@ Sisnsalbitfehlerkorrekti»1 νηά ύ&η DoppslbitfoSuleffZü
verwendet iferden, da die Durchlaufkontroll-Parltäteblts
Bitpositionen einnehmen, sondern si© g/sh®n
f®stgel<sgter Datenbitpositionen wieöes*»
ÄiässfUtawigsbeispiele der Erfindung sind in
stellt isnd werden im folgenden ausführlich
~° 2
Figur 1 den bisherigen Weg der Daten in einen wortorientierten Speicher hinein und aus diesem heraus,
Figur 2 den bekannten Zusatz einer Schaltung zur Einzelbitfehler-Korrektur und zum Doppelbitfehlernachweis zu einem
worfcorientierten Speicher,
zu einem wortorientierten Speicher mit einer Einzelbitfehler-Korrektur und einem Doppelbitfehlernachweis,
Figur 4 die Datenübertragung zu und von einem wortorientierten
Speicher mit der Einzelbitfehler-Korrektur und dem Doppelbitfehlernachweis, kombiniert mit der Durchlaufkontrolle gemäß der Erfindung,
Figur S den ausfuhrlichen Aufbau eines Fehlerkorrekturcode-Generators 410,
Figur 7 die Gesamtkonstruktion und die Arbeitsweise einer Fehlerkorrekturcode-Korrektionsschaltung 411,
Figur 10 die Ein- und Ausgänge zu bzw. von 3aus8-Decodierern 450
bis 459.
Wegen des Einbaus der bevorzugten Ausflihrungsform der Erfindung
in die Rechenmaschinen der Reihe 1100 werden Wörter aus 4 Bitgruppen mit Je 9 Bits, also aus 36 Bits bearbeitet. Um die Entwicklung
der Einzelbitfehler-Korrektur mit dem Doppelbitfehlernachweis, sowie der Durchlaufkontrolle aufzuzeigen, sei ein bekannter Speicher
— 3 —
101 für 36 Bits gemäß der Figur 1 betrachtet, der von eln@m Baten»
eingabegerät 100 mit einem Register für 36 Bits Über ein Kaö©l
für 36 Bits beladen wird. Die von dem Speicher 101 ausgebenen 3®
Bits werden über ein Kabel 104 zu einem Datenausgabegerät 102 mit einem Register für 36 Bits übertragen. Bei der bekannten Konstruktion
der Figur 1 können weder Fehler nachgewiesen noch korrigiert werden. Diese Konstruktion wurde ursprunglich in der Rechenmaschine
benutzt, wie sie durch wirtschaftliche Faktoren vorgeschrieben war. Sie hat sich als einwandfrei erwiesen, wenn <ä«r
Speicher 101 Über eine ziemlich geringe Kapazität, (also wenig© adresslerbare Plätze) verfügt und einen Zuverlässigkeitsfaktor
aufweist, der mit den anderen Elementen (nicht gezeigt) der Schaltungsanordnung der Rechenmaschine übereinstimmt.
In der Figur 2 sind bekannte Speicherschaltungen mit dem
einer normalen Fähigkeit dargestellt, Einzelbitfehler zn korrigieren
und Doppelbitfehler nachzuweisen. Wie in der Figur 1
©in Wort aus 36 Bits über das Kabel 103 vom Dateneingabegerät
einem Speicher 201 zugeleitet. Über einen AbEweigkabel 103a empfängt jedoch ein Fehlerkorrektur-Codtigsnerator 210 dasselbe
Wort aus 36 Bits und erzeugt sieben überzählige Kontrollbits nach.
der von Hamming beschriebenen Art, die über ein Kabel 2Θ3 fite0 7
Bits ebenfalls dem Speicher 201 zugeleitet werden, der dann an Jedem adrsssierbaren Platz insgesamt 43 Bits, (also 36
7 überzählige Kontrollbits), speichern muß.
01$ vom Speicher 201 ausgegebenen Wörter mit 43 Bits
©ine Fehlerkorrekturschaltung 211, die des Verfahrens von Hamming Einzelbitfenler in dem Datemsöjpfc
Bits korrigiert und Doppelbitfehler nachweist; diese© Wert
dann Über das Kabel 104 für 36 Bits in das Datenau@gab©gerät
Außerdem erzeugt die Fehlorkorrekturschaltung 211 ©in Fehler-anzoigesignal aus zwei Bits, das über ein Kabel 22Ö austritt, um anderen Schaltungen (nicht gezeigt) anzuzeLgßn,, ©b
Fehler nachgewiesen ist und im positiven Falle ©in Sinaelbifefshler vorliegt.
In der Figur 3 ist ein Speicher mit der zugehörigen Schaltungsanordnung
dargestellt, von der Einzelbitfehler korrigiert, sowie Doppelbitfehler nachgewiesen und eine Durchlaufkontrolle durchgeführt
wird. Bei dieser bisherigen AusfUhrungsform soll das Datenwort
aus vier Bitgruppen mit je 9 Bits bestehen, denen jeweils ein Paritätsbit (der ungeraden Parität) zugeordnet ist, so daß ein
Wort aus 40 Bits von einem Dateneingabegerät 300 zu einem Speicher 301 Übertragen wird. Für das Wort aus 40 Bits wird von einem
Fehlerkorrektur-Codegenerator 310 eine Folge von 7 PrUfbits
erzeugt. Gemäß den Angaben von Hamming liefern sieben überzählige Codierbits die Einzelbitfehler-Korrektur, sowie den Doppelbitfehlernachweis
sowohl fUr ein Datenwort aus 40 Bits als auch für ein
Datenwort aus 36 Bits, (siehe auch Figur 2). Die sieben überzähligen
Codierbits treten über das Kabel 203 in den Speicher 301 ein, der an jedem adressierbaren Platz 47 Bits, (also 36 Datenbits ι 4
Durchlaufparitätsbits + 7 Überzählige PrUfbits) speichern muß.
Die 47 Bits treten aus dem Speicher 301 über ein Kabel 304 in eine
Fehlerkorrekturschaltung 311 ein, in der an 40 Bits,(nämlich den
36 Datenbits und den 4 Durchlaufkontroll-Paritatsbits), die Einzelbitfehler-Korrektur
und der Doppelbitfehlernachweis erfolgen, wie von Hamming angegeben ist; diese 40 Bits werden dann Über ein entsprechendes
Kabel 305 zu einem Datenausgabegerät 302 Übertragen.
Die Fehlerkorrekturschaltung 311 legt ebenfalls zwei Bits zur Fehleranzeige auf das Kabel 220.
Ia der Figur 4 ist eine ähnliche Schaltungsanordnung zur Korrektur
von Einzelbitfehlern, sowie zum Nachweis von Doppelbitfehlern und zur Durchlaufkontrolle gemäß der Erfindung dargestellt. Wie bei
der bisherigen AusfUhrungsform gemäß der Figur 3 wird vom Dateneingabegerät
300 Über das Kabel 303 ein Wort aus 40 Bits, (nämlich 36
Datenbits + 4 Durchlaufkontroll-Parlttttsbits), einem Speicher 401
zugeleitet. Über ein Kabel 303a empfängt ein Fehlerkorrektur-Codegenerator
410 jedoch nur die 36 Datenbits; (vergleiche auch die Figur 3). Gemäß der Erfindung erzeugt dieser Fehlerkorrektur-Codegenera
tor 410 einen suboptimalen Code aus 9 Bits zur Einzelbitfeh-
5 -
ler-Korrektur und zum Doppelbitfehlernachweis. Die Eigensehaffe
"suboptimal·8 dieses Code geht auf Hamming zurück, da er .daß nur 7 Codierbits für die Korrektur notwendig sind. Ba
vier der neun Codierbits ParitMtsbits von den vier Bitgrupp'on
S Bits sind, werden die vier DurchlaufkontrolIbits vom Danfeesneingabegerät
300 über das Kabel 303 zum Speieher- 401 Übertragen. Der Fehlerkorrektur-Codegenerator 410 erzeugt die restlichen flinf ".Codierbits
und übermittelt sie in einem Kabel 403 zum Speicher Wie beachtet sei, speichert der Speicher 401 nur 45 Bits an
adressierbaren Platz.
Die vom Speicher 401 ausgegebenen 45 Bits nimmt eine
fciiarschaltung 411 auf. Die zum Datenausgabegerät 302 übertragenen
40 Bits «!fassen die 36 Datenbits und dl« vier Durohlattftan troll
Pa^Itätsfolts. Wie bei der bisherigen Schaltungsanordnung
F(c'-hlerkopr>ekturachalbung 411 über das Kabel 220 die beiden Bits
star Fehleranzeige, ab.
In der Figur 5 1st ausführlich der Aufbau des
Codegenerafeors 410 gezeigt, in dem fUnf
bis 4105 einfache Paritätsbäume (Kaskadenschaltungen) aus monolithischen .Geräten sind, die eine ungerade Parität hervorrufen„ (al
so ©Ine binäre Eins abgeben, falls die Summe der binären Einsen
geradzahlig ist, und eine binäre Null liefern,, wenn, die See©
binären Einsen ara Eingang ungeradzahlig ist) „Von jede« Paseifclts·
6enerat©2» 4101 bis 4105 wird nur ein Bit ausgegeben»
Als Flgwr 6 sind In Tabellenform die Eingangssignal© (aaf
303a bis. 303f) und die Ausgangssignale (auf Kabeln 403a bis 403®]
des» Paritäts~(§enez»atoren 4101 bis 410S wiedergegeben? ν
die Figur S S Vom Fehlerkorrektur-Codegenerafcor 41® werfen
Codierbits C© bis C4 ausgegeben. Ein Kabel 404 (Figuren 4 di<§ 45 Bits aus &em Speieher 401 aus, von denen 36
35, 4 Bu?ohlaufkontroll-Parltä6sbit;s PO teis P3 und 5
CO bis C4 sind.
Figur 7 gibt den Inneren Aufbau der Fehlerkorrekturschaltung 411
wieder, der Über das Kabel 404 die 45 Bits aus dem Speicher 401
zugeleitet werden. Zwecks Korrektur werden die 36 Datenbits über ein Abzweigkabel 404a Exclusiv-ODER-Gliedern 422 zugeführt.
Ein Detektor/Decodierer 421 nimmt aus dem Speicher 401 alle 45 Bits auf. Die beiden Bits zur Fehleranzeige werden dort erzeugt
und im Kabel 220 abgeführt. Die vier Durchlaufkontroll-Paritätsbits
werden im Detektor/Decodierer 421 wiedergewonnen und auf ein Kabel 305a gelegt. Von dem Detektor/Decodierer 421 wird in einem
Kabel 420 eines von 36 möglichen Signalen zur Einzelbitfehlerkorrekfcur
zu den Exclusiv-ODER-Gliedern 422 übertragen. Nach ihrer Korrektur laufen die 36 Datenbits von den Exclusiv-ODER-Gliedern
422 in einem Kabel 305b weiter.
In der Figur 8 sind die Exe1usiv-ODER-Glleder 422 näher gezeigt
und in 36 Exclusiv-ODER-Glieder 430',431»6...432«zerlegt, um die
36 Datenbits auszugeben. Über den einen Eingang dieser Exclusiv-ODER-Glieder wird eines der 36 Datenbits empfangen, die im Abzweigkabel
404a aus dem Speicher 401 herangeführt werden. Am anderen Eingang der Exclusiv-ODER-Glieder erscheint aus jeweils einem
Leiter des Kabels 420 ein Korrektursignal, das im Detektor/ Decodierer 421 der Figur 7 erzeugt wird. Damit eine gültige EInzelbitfehler-Korrektur
zustandekommt, darf nur eines von 36 möglichen Korrektursignalen empfangen werden. Das eine Korrektursignal
kehrt die eine als falsch vorgefundene Datenbitposition unter
den 36 Datenbitpositionen um,(bewirkt also einen Wechsel von der binären Eins zur binären Null oder von der binären Null zur binären
Eins), Die Übrigen Bits werden in ihren Positionen durch das Kabel 305b in dem Zustand übertragen, wie sie aus dem Abzweigkabel
404a und dem Speicher 401 empfangen wurden.
In der Figur 9 ist der Aufbau des Detektors/Decodierers 421 zur
Beschreibung seiner Arbeitsweise ausfuhrlich dargestellt. Er empfängt
durch das Kabel 404 die 45 Bits aus dem Speicher 401, wobei die vier Durchlaufkontroll-Paritätsbits PO bis P3 in Leitungen
404k bis 404n zur einen Eingangsklemme von Exclusiv-ODER-Gliedern
439 bis 442 gelangen; siehe auoh die Figur 6 ί Paritätssehalfciangen
430 bis 438 sind einfache Paritätsbäume (Kaskadenschaltungen}, die
Jeweils mehrere Bits aufnehmen und ein einzelnes Bit der geraden Parität abgeben; vergleiche die Angaben der Figur 6 für Xafo@l
bis 404j !
Paritätsschaltungen 430 bis 438 geben jeweils ein Fehlerwort
aus 9 Bits ab; wenn alle 9 Bits das tiefe Niveau einnehmens (also
alls Pari batsschaltungen eine geradzahlige Parität aufnehmen), ist
kein Fehler vorhanden, so daß ein Verknüpfungsglied 444 und ©ine Paritätsschaltung 443 Signale von hohem Niveau abgeben, was
Felllerfreiheit bedeutet. Bei Vorhandensein eines Fehlers nehmen"·
ein oder mehrere Bits der Fehlerwörter ein hohes Niveau an, (weil K«inde$t eine der Paritätsschaltungen 430 bis 438 eine ungeradzahlige
Parität vorgefunden hat) ,wodurch das VerknüpfungsgliM
444 zur Fehleranzeige ein Signal von tiefem Niveau ausgibt. Xm Falle, daß eine ungerade Anzahl von Bits der FehlerwÖrter, (also
I9 3, 5...9 Bits) das hohe Niveau haben tastet die Paritatssehaltung
443 eine nicht geradzahlige Parität ab und gibt an ein Verknüpf «mgsglied 44S ein Signal von tiefem Niveau zur Anzeige eines
EinzölbifcDehlers aus. Wie beachtet sei, rufen alle Eingelbitfehler.
eine ungerade Anzahl von hohen Niveaus hervor. Das Doppelbitfehlerslgnal
wird vom Verknüpfungsglied 445 abgegeben, wenn eine gerade Anzahl Bits der Fehlerwörter, (also 2, 4, β oder S)
das hohe Niveau annehmen und das Verknüpfungsglied 444 ein tiefes Hiveau heranbringt.
Fehlerwort aus neun Bits wird von 3aue80eoodiex>@£ti 4S@
459 zur Erzeugung der 36 Korrektursignale decodiert, die
Kabel 420 au den Exelusiv-ODER-Glledern 422 Übertragen werden.
so daß infolge eines £inzelbitfehlers ein entsprechendes Einzel·
bit~Fehlersignal entsteht.
In des? Tabelle der /igur 10 sind für alle SausSDecodieres1 4§d bi
45S) die drei Eingangssignale A-C von den tätssehaltungen 430 bis 438, sowie invertierte
und B und die acht Ausgangseignale mil; der Bitposition des Korrektursignals
zusammengefaßt. Wie beachtet eel, treten die vier
Durchlaufkontroll-Paritätsbits PO bis P3 bei der Einschaltung des
jeweiligen Exelusiv-ODER-Gliedes 439 bis 442 auf.
Durchlaufkontroll-Paritätsbits PO bis P3 bei der Einschaltung des
jeweiligen Exelusiv-ODER-Gliedes 439 bis 442 auf.
Die Schaltungsanordnung zur Einzelbltfehler-Korrektur, zum Doppelbi
tfehlernachweis gemeinsam mit einer Durchlaufkontrolle gemäß der
Erfindung kommt mit einer Speicherkapazität von nur 45 Bits Je
adressierbarem Platz für ein Datenwort mit 36 Bits aus.
adressierbarem Platz für ein Datenwort mit 36 Bits aus.
Zusammenfassend betrachtet, werden von der Schaltungsanordnung zur
Einzelbitfehler-Korrektur und zum Doppelbitfehlernachweis Durchlaufkontroll-Paritätsbits
benutzt, die in dem verwirklichten Codierschema an jede Bitgruppe als Priifblts angefügt werden. Die
Übrigen Prllfbits werden in der Weise erzeugt, daß die Kombination
von Durchlaufkontroll-Paritätsbits und den Übrigen Prilfblts zusammen die Einzelbitfehler-Korrektur und den Doppelbit-Fehlernachweis ermöglichen.
Übrigen Prllfbits werden in der Weise erzeugt, daß die Kombination
von Durchlaufkontroll-Paritätsbits und den Übrigen Prilfblts zusammen die Einzelbitfehler-Korrektur und den Doppelbit-Fehlernachweis ermöglichen.
Leerseite
Claims (1)
- PATENTANSPRÜCHE■ ιSchaltungsanordnung für Rechenmaschinenspeicher zurKorrektur von Einzelbitfehlern, zum Nachweis von Doppelt»itfetilern und zur Durchlaufkontrolle durch entsprechende Durchlaufkontroll-Paritätsbits, die Jedem aus einem Dateneingabegerät kommenden Datenwort zugeordnet sind, mit einem Fehlerkorrektur-Codegenerator, der In einem Nebenzweig zwischen dem Dateneingabegerät und dem Rechenmaschlnenspeicher zusätzliche Codierbits erzeugt und si© dem Reehenmaschinenspeicher zur Kombination mit dem Datenwort vmd ύ@η Dtsrchlaufkontroll-Paritätsbits zuleitet, dadurch g e ■*- kennzeichnet, daß vom Fehlerkorrektur-Codegenerator (410) allein aus den Bits des Datenwortes ein suboptimaler ableitbar ist, der die vom Dateneingabegerat (300) direkt chenmaschinenspeicher (401) Übertragenen Durchlaufkontrol!»Paritätsbits enthält, und daß vom Fehlerkorrektur-Codegenerator &U3 dem abgeleiteten Code nur die restlichen Codlerbits (©ta© Durchlaufkontroll-Paritatsbits) in den Rechenmaschinenspeicher (401) zur Kombination mit dem Datenwort und seinen direkt zugeleiteten Durchlaufkontroll-Paritätsbits einfUhrbar sind.2} Schaltungsanordnung nach dem Anspruch I9 d 8di?eli gekennse lehnet, daß dem Datenwort mit 36 JBltpoeitio-ώ@π und seinen 4 Durchlaufkontroll-Paritätsbits nur 5 restliot&e Codierbits an jedem Platz des Rechenmaschinenspeichera (401) srateilbar sind.- 10 -
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/164,211 US4345328A (en) | 1980-06-30 | 1980-06-30 | ECC Check bit generation using through checking parity bits |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3125048A1 true DE3125048A1 (de) | 1982-03-11 |
DE3125048C2 DE3125048C2 (de) | 1987-09-03 |
Family
ID=22593461
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19813125048 Granted DE3125048A1 (de) | 1980-06-30 | 1981-06-26 | Erzeugung von fehlerkorrekturpruefbits unter benutzung von paritaetsbits zur durchlaufkontrolle |
Country Status (3)
Country | Link |
---|---|
US (1) | US4345328A (de) |
JP (1) | JPS5745100U (de) |
DE (1) | DE3125048A1 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3625271A1 (de) * | 1986-07-25 | 1988-01-28 | Rwth Aachen | Ueberwachungseinrichtung fuer einen digitalrechner |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4417339A (en) * | 1981-06-22 | 1983-11-22 | Burroughs Corporation | Fault tolerant error correction circuit |
US4943967A (en) * | 1982-02-15 | 1990-07-24 | Hitachi, Ltd. | Semiconductor memory with an improved dummy cell arrangement and with a built-in error correction code circuit |
JPS58139399A (ja) * | 1982-02-15 | 1983-08-18 | Hitachi Ltd | 半導体記憶装置 |
US5177743A (en) * | 1982-02-15 | 1993-01-05 | Hitachi, Ltd. | Semiconductor memory |
US4531213A (en) * | 1982-03-03 | 1985-07-23 | Sperry Corporation | Memory through checking system with comparison of data word parity before and after ECC processing |
US4561095A (en) * | 1982-07-19 | 1985-12-24 | Fairchild Camera & Instrument Corporation | High-speed error correcting random access memory system |
US4523314A (en) * | 1983-02-07 | 1985-06-11 | Sperry Corporation | Read error occurrence detector for error checking and correcting system |
US4617664A (en) * | 1984-06-29 | 1986-10-14 | International Business Machines Corporation | Error correction for multiple bit output chips |
US4646312A (en) * | 1984-12-13 | 1987-02-24 | Ncr Corporation | Error detection and correction system |
US4649540A (en) * | 1984-12-26 | 1987-03-10 | Thomson Components-Mostek Corp. | Error-correcting circuit having a reduced syndrome word |
US4759020A (en) * | 1985-09-25 | 1988-07-19 | Unisys Corporation | Self-healing bubble memories |
US5146607A (en) * | 1986-06-30 | 1992-09-08 | Encore Computer Corporation | Method and apparatus for sharing information between a plurality of processing units |
US4791641A (en) * | 1986-09-15 | 1988-12-13 | Thinking Machines Corporation | Parallel processor error checking |
US4805173A (en) * | 1986-09-15 | 1989-02-14 | Thinking Machines Corporation | Error control method and apparatus |
US4993028A (en) * | 1988-09-07 | 1991-02-12 | Thinking Machines Corporation | Error detection and correction coding |
US5099484A (en) * | 1989-06-09 | 1992-03-24 | Digital Equipment Corporation | Multiple bit error detection and correction system employing a modified Reed-Solomon code incorporating address parity and catastrophic failure detection |
US5598422A (en) * | 1990-04-30 | 1997-01-28 | Dell Usa, L.P. | Digital computer having an error correction code (ECC) system with comparator integrated into re-encoder |
JPH05225798A (ja) * | 1991-08-14 | 1993-09-03 | Internatl Business Mach Corp <Ibm> | メモリシステム |
US5313475A (en) * | 1991-10-31 | 1994-05-17 | International Business Machines Corporation | ECC function with self-contained high performance partial write or read/modify/write and parity look-ahead interface scheme |
EP0654168B1 (de) * | 1992-08-10 | 2001-10-31 | Monolithic System Technology, Inc. | Fehlertolerantes hierarchisiertes Bussystem |
US6367046B1 (en) * | 1992-09-23 | 2002-04-02 | International Business Machines Corporation | Multi-bit error correction system |
US5537425A (en) * | 1992-09-29 | 1996-07-16 | International Business Machines Corporation | Parity-based error detection in a memory controller |
US5588010A (en) * | 1994-07-29 | 1996-12-24 | International Business Machines Corporation | Parallel architecture error correction and conversion system |
US5771247A (en) * | 1994-10-03 | 1998-06-23 | International Business Machines Corporation | Low latency error reporting for high performance bus |
JPH08203278A (ja) * | 1995-01-25 | 1996-08-09 | Sony Corp | 半導体メモリ |
US5996113A (en) * | 1996-11-26 | 1999-11-30 | Intel Corporation | Method and apparatus for generating digital checksum signatures for alteration detection and version confirmation |
SE511114C2 (sv) * | 1997-12-10 | 1999-08-09 | Ericsson Telefon Ab L M | Metod vid processor, samt processor anpassad att verka enligt metoden |
JPH11175362A (ja) * | 1997-12-16 | 1999-07-02 | Toshiba Ave Co Ltd | 誤り訂正装置及びデータ再生装置 |
US6718499B1 (en) * | 1999-07-23 | 2004-04-06 | Hewlett-Packard Development Company, L.P. | Mace code |
US6460157B1 (en) * | 1999-11-30 | 2002-10-01 | International Business Machines Corporation | Method system and program products for error correction code conversion |
US6675349B1 (en) | 2000-05-11 | 2004-01-06 | International Business Machines Corporation | Error correction coding of data blocks with included parity bits |
US6536009B1 (en) | 2000-05-17 | 2003-03-18 | Trw Inc. | Technique for generating single-bit error-correcting, two-bit burst error-detecting codes |
US6519734B1 (en) | 2000-05-17 | 2003-02-11 | Trw Inc. | Single bit error correction, double burst error detection technique |
US20030023933A1 (en) * | 2001-07-27 | 2003-01-30 | Sun Microsystems, Inc. | End-to-end disk data checksumming |
US7051264B2 (en) * | 2001-11-14 | 2006-05-23 | Monolithic System Technology, Inc. | Error correcting memory and method of operating same |
US20040205317A1 (en) * | 2003-04-08 | 2004-10-14 | International Business Machines Corporation | Method, apparatus and program storage device for providing data integrity using check data and other metadata on a formatted storage medium |
US7392456B2 (en) * | 2004-11-23 | 2008-06-24 | Mosys, Inc. | Predictive error correction code generation facilitating high-speed byte-write in a semiconductor memory |
US20060242537A1 (en) * | 2005-03-30 | 2006-10-26 | Dang Lich X | Error detection in a logic device without performance impact |
US7460292B2 (en) * | 2005-06-03 | 2008-12-02 | Qualcomm Mems Technologies, Inc. | Interferometric modulator with internal polarization and drive method |
JP5353655B2 (ja) * | 2009-11-18 | 2013-11-27 | 富士通株式会社 | エラー検出・訂正符号生成回路及びその制御方法 |
US9128869B2 (en) * | 2011-09-29 | 2015-09-08 | Micron Technology, Inc. | Systems and methods involving managing a problematic memory cell |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2134529A1 (de) * | 1971-07-10 | 1973-01-25 | Ibm Deutschland | Verfahren zur fehlererkennung und -korrektur in aus dem speicher einer programmgesteuerten datenverarbeitungsanlage ausgelesenen informationswoertern |
US3755779A (en) * | 1971-12-14 | 1973-08-28 | Ibm | Error correction system for single-error correction, related-double-error correction and unrelated-double-error detection |
DE2916710A1 (de) * | 1978-05-02 | 1979-11-08 | Philips Nv | Speicher mit fehlerdetektion und fehlerkorrektur |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4077028A (en) * | 1976-06-14 | 1978-02-28 | Ncr Corporation | Error checking and correcting device |
US4077565A (en) * | 1976-09-29 | 1978-03-07 | Honeywell Information Systems Inc. | Error detection and correction locator circuits |
-
1980
- 1980-06-30 US US06/164,211 patent/US4345328A/en not_active Expired - Lifetime
-
1981
- 1981-06-26 DE DE19813125048 patent/DE3125048A1/de active Granted
- 1981-06-29 JP JP1981096596U patent/JPS5745100U/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2134529A1 (de) * | 1971-07-10 | 1973-01-25 | Ibm Deutschland | Verfahren zur fehlererkennung und -korrektur in aus dem speicher einer programmgesteuerten datenverarbeitungsanlage ausgelesenen informationswoertern |
US3755779A (en) * | 1971-12-14 | 1973-08-28 | Ibm | Error correction system for single-error correction, related-double-error correction and unrelated-double-error detection |
DE2916710A1 (de) * | 1978-05-02 | 1979-11-08 | Philips Nv | Speicher mit fehlerdetektion und fehlerkorrektur |
Non-Patent Citations (1)
Title |
---|
US-Z.: Bell System Technical Journal, April 1950, S. 147-160 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3625271A1 (de) * | 1986-07-25 | 1988-01-28 | Rwth Aachen | Ueberwachungseinrichtung fuer einen digitalrechner |
Also Published As
Publication number | Publication date |
---|---|
JPS5745100U (de) | 1982-03-12 |
US4345328A (en) | 1982-08-17 |
DE3125048C2 (de) | 1987-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3125048A1 (de) | Erzeugung von fehlerkorrekturpruefbits unter benutzung von paritaetsbits zur durchlaufkontrolle | |
DE2260850C2 (de) | Schaltungsanordnung zur Erkennung von Einzel- und Mehrfachfehlern und zur korrektur von Einzel- und bestimmten Mehrfachfehlern | |
DE2532149C2 (de) | Fehlerkorrekturanordnung | |
DE2916710C2 (de) | ||
DE60015753T2 (de) | System und verfahren zum schutz von daten und zur korrektur von bitfehlern folgend aus komponentenfehlern | |
DE2132565C3 (de) | Umsetzer | |
DE2060643B2 (de) | Schaltungsanordnung zur Korrektur von Einzelfehlern | |
DE2421112A1 (de) | Speicheranordnung | |
DE3638632A1 (de) | Halbleiterspeicher | |
DE2425823A1 (de) | Einrichtung zur fehlererkennung und fehlerkorrektur | |
DE3209679C2 (de) | ||
DE1474347A1 (de) | Einrichtung zum Betrieb von Digitalspeichern mit defekten Speicherelementen | |
DE3784181T2 (de) | Fehlererkennung unter verwendung von paritaetspruefung mit veraenderlichem feld. | |
DE2704627B2 (de) | Anordnung zur Fehlerkorrektur von binärer Information | |
DE3238157A1 (de) | Verfahren und schaltungsanordnung zum ermitteln der synchronisierung | |
DE2608435A1 (de) | Vorrichtung zur fehlererkennung und fehlerkorrektur in digitalen datenverarbeitungsanlagen | |
DE2053836C3 (de) | Anordnung zur Korrektur von Fehlerbündeln in binär codierten Datengruppen | |
DE2752377A1 (de) | Fehlerpruefeinrichtung | |
EP1222545B1 (de) | Verfahren und schaltungsanordnung zum speichern von datenworten in einem ram modul | |
DE69629823T2 (de) | Verfahren und gerät zur erkennung doppelter eintragungen in einer nachschlagtabelle | |
DE3433679A1 (de) | Verfahren und anordnung zur sicherung von wichtigen informationen in speichereinheiten mit wahlweisem zugriff, insbesondere von steuerbits in als cache-speicher arbeitenden pufferspeichern einer datenverarbeitungsanlage | |
DE2657408A1 (de) | Fehlerkorrekturschaltung | |
DE4300025C1 (de) | Verfahren und Einrichtung zur fehlercodierenden Datenübertragung | |
DE3716594A1 (de) | Schaltungsanordnung fuer fernmeldeanlagen, insbesondere fernsprechvermittlungsanlagen, mit speichereinrichtungen, in denen gespeicherte informationsportionen auf ihre richtigkeit ueberprueft werden | |
DE1943859C3 (de) | Verfahren und Vorrichtung zur Prüfung und/oder Korrektur von Datenwörtern und/ oder zur Erzeugung von Prüfziffern |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8126 | Change of the secondary classification |
Ipc: ENTFAELLT |
|
D2 | Grant after examination | ||
8364 | No opposition during term of opposition |