DE3229111C1

DE3229111C1 - Method for data error correction

Info

Publication number: DE3229111C1
Application number: DE19823229111
Authority: DE
Inventors: Werner Dipl.-Ing. 7513 Stutensee Seifried
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1982-08-04
Filing date: 1982-08-04
Publication date: 1984-01-05

Abstract

It is known for data to be provided in blocks with a security word (SW1, SW2...) and, following transmission, to be checked for transmission errors and for the errors to be corrected. The transmission of further data must be blocked during the error correction. For time optimisation of the error correction, all data blocks (DBL1, DBL2...) are first transmitted in succession according to the present invention and, after each data block, a check is only carried out to ascertain whether an error has occurred in this block. The numbers of the errored data blocks and the associated error syndromes are stored. The error correction (KR1, KR2) is carried out after the transmission of all the data blocks. The invention is used to control disk memories. <IMAGE>

Description

Anspruchs 1.Claim 1.

Aus der Druckschrift »APPLlCATlON NOTE« AP-46, »Error Detecting and Correcting Codes« der Firma Intel ist es bekannt, einem Datenblock nach einem fehlererkennenden und -korrigierenden Code vor der Übertragung ein Sicherungswort hinzuzufügen und nach der Übertragung zu prüfen, ob ein Fehler aufgetreten ist und gegebenenfalls den Fehler zu korrigieren. Hierzu wird aus den empfangenen Daten und dem Sicherungswort ein sogenanntes Fehlersyndrom gebildet, welches anzeigt, ob und an welcher Stelle der übertragenen Daten ein Fehler aufgetreten ist. From the publication "APPLICATION NOTE" AP-46, "Error Detecting and Correcting Codes "from Intel is known to post a block of data after an error-detecting and -corrective code to add a security word before transmission and to check after the transfer whether an error has occurred and if so to correct the mistake. This is done using the received data and the security word a so-called error syndrome is formed, which shows whether and where an error occurred in the transferred data.

-fm allgemeinen wird die Fehlerkorrektur jeweils dann vorgenommen, wenn ein fehlerhafter Block festgestellt wird. Dies dauert im allgemeinen länger als die etwa vorhandene Lücke zwischen den Datenblöcken ist, so daß der folgende Datenblock nicht decodiert werden kann. Er muß daher nochmals übertragen werden, was einen erheblichen Zeitverlust zur Folge haben kann, z B., wenn die Daten von einem Plattenspeicher gelesen werden, der folgende Datenblock also erst nach eirrer vollen Umdrehung der Speicherplatte zur Verfügung steht. - In general, the error correction is carried out in each case when a bad block is detected. This generally takes longer than the possibly existing gap between the data blocks, so that the following Data block cannot be decoded. It must therefore be transferred again, which can result in a considerable loss of time, e.g. if the data is from can be read from a disk storage device, i.e. the following data block only after eirrer full rotation of the storage disk is available.

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, das bekannte Verfahren dahingehend zu verbessern, daß die Zeitdauer für das Übertragen und Korrigieren einer aus mehreren Datenblöcken bestehenden Information verkürzt wird Erfindungsgemäß wird diese Aufgabe mit den im kennzeichnenden Teil des Anspruchs 1 angegebenen Maßnahmen gelöst Die Fehlerkorrektur wird also nicht wie beim bekannten Verfahren jeweils am Ende der fehlerhaften Datenblöcke gestartet, sondern es wird zu diesem Zeitpunkt nur die Nummer' des jeweiligen fehlerhaften Blockes gespeichert. Erst nachdem alle Datenblöcke übertragen sind, wird mit der Korrektur begonnen, indem nacheinander die gespeicherten Blocknummern aufgerufen und die jweils zugehörigen Blöcke korrigiert werden. Die Übertragung der Datenblöcke und die Korrekturen können somit unmittelbar aufeinanderfolgend durchgeführt werden, und es treten keine Wartezeiten auf. The present invention is based on the object of the known To improve the method to the effect that the length of time for the transmission and correction an information consisting of several data blocks is shortened according to the invention this task with the measures specified in the characterizing part of claim 1 solved The error correction is therefore not in each case as with the known method at the end of the bad data blocks it starts, but it gets started at this point only the number of the respective faulty block is saved. Only after all Data blocks are transferred, the correction is started by successively the stored block numbers are called up and the respective blocks are corrected will. The transfer of the data blocks and the corrections can thus be carried out immediately can be performed consecutively and there are no waiting times.

Zweckmäßig werden außer den Nummern der fehlerhaften Blöcke von den mit Sicherungswörtern versehenen Datenblöcken abgeleitete Wörter, die sogenannten Fehlersyndrome, gespeichert, die dann nach Übertragung aller Datenblöcke zum Korrigieren der fehlerhaften Blöcke herangezogen werden. Zur Bildung der Sicherungswörter und der Fehlersyndrome kann ein sogenannter Polynomgenerator verwendet werden, der ein Schieberegister enthält, in dem unmittelbar nach dem Einlesen des Datenblockes das Sicherungswort bzw. das Fehlersyndrom steht. Zur Bildung der Fehlersyndrome und zu deren Abspeichern genügen dahr die Lücken zwischen den Datenblöcken. In addition to the numbers of the faulty blocks, the Words derived from data blocks provided with security words, the so-called Error syndromes, stored, which can then be corrected after all data blocks have been transmitted the faulty blocks are used. To form the security words and the error syndrome, a so-called polynomial generator can be used, which is a Contains shift register in which the Security word or the error syndrome is available. To the formation of the error syndromes and the gaps between the data blocks are sufficient to save them.

Anhand der Zeichnung werden im folgenden die Erfindung sowie Ausgestaltungen und Vorteile näher erläutert. The invention and embodiments are described below with reference to the drawing and advantages explained in more detail.

F i g. 1 zeigt das Prinzipschaltbild einer Datenverarbeitungsanlage mit einem Plattenspeicher; F i g. 2 veranschaulicht ein Ausführungsbeispiel des erfindungsgemäßen Verfahrens. F i g. 1 shows the basic circuit diagram of a data processing system with a disk storage; F i g. 2 illustrates an embodiment of the method according to the invention.

In F i g. list mit ZE und HSP die Zentraleinheit bzw. In Fig. list with ZE and HSP the central unit resp.

der Hauptspeicher einer Datenverarbeitungsanlage bezeichnet. Im Hauptspeicher HSP enthaltene Daten können blockweise über ein Interface IF; eine Busleitung BL, einen Parallel-Serienumsetzer PSU zu einem Plattenspeicher P-SP übertragen werden. Die Übertragung wird von einer Steuereinheit STE gesteuert Jedem Block fügt ein Polynomgenerator PLG, der ebenfalls von der Steuereinheit STEgesteuert ist, ein Sicherungswort an, so daß die in den Plattenspeicher PSP eingeschriebenen Daten das in Fig.2 veranschaulichte Zeitdiagramm haben. Auf ein Synchronwort Syl folgt der erste Datenblock DBL 1, dem ein Sicherungswort SWI angefügt ist. Nach einer Lücke LK 1 folgt der zweite Datenblock DBL 2 mit einem Sicherungswort SW2, an das sich nach einer Lücke ALK 2 ein dritter Datenblock DBL 3 anschließt Das Ende der Datenübertragung wird von der Steuereinheit STE anhand von Steuerparametern errechnet. Die Rückübertragung der Daten vom Plattenspeicher PSP zum Hauptspeicher HSP erfolgt in derselben Reihenfolge, Der Datenblock DBL I wird als erster vom Polynomgenerator PLG decodiert. Gleichzeiüg wtrd mit dem Sicherungswort USW 1 das Fehlersyndrom gebildet, welches, da kein Fehler aufgetreten ist, ausschließlich aus log. »0«-Signalen besteht. Gleiches gilt für den Datenblock DBL 2. Im Datenblock DBL 3 ist an der mit einem »x« gekennzeichneten Stelle ein Fehler enthalten. Das zugehörige Fehlersyndrom ist daher ungleich Null. Es wird nun nicht der Fehler sofort, also zum Zeitpunkt A 1 beginnend, korrigiert. Dies wurde nämlich bis zum Zeitpunkt E 1 dauern, so daß zumindest die Datenblökke DBL 4 und DBL 5 nochmals übertragen werden müßten. Tatsächlich würde der Zeitverlust noch größer werden; denn wenn z. B. in einer Spur der Speicherplatte vier Datenblöcke untergebracht sind, müßten nach dem Datenblock DBL 5 noch zwei weitere Datenblöcke abgetastet werden, bis der Datenblock DBL 4 erneut erscheint. Es wird daher so vorgegangen, daß nach Feststellen eines Fehlers die Nummer des Datenblocks the main memory of a data processing system. In main memory Data contained in HSP can be transmitted in blocks via an interface IF; a bus line BL, a parallel serial converter PSU can be transferred to a disk storage P-SP. The transmission is controlled by a control unit STE. Each block inserts Polynomial generator PLG, which is also controlled by the control unit STE, a Security word, so that the data written into the disk memory PSP have the timing diagram illustrated in Figure 2. Syl follows a synchronicity word the first data block DBL 1 to which a security word SWI is appended. After a Gap LK 1 is followed by the second data block DBL 2 with a security word SW2 after a gap ALK 2, a third data block DBL 3 follows. The end of the Data transmission is calculated by the control unit STE using control parameters. The data is transferred back from the disk storage PSP to the main storage HSP in the same order, the data block DBL I is the first from the polynomial generator PLG decoded. Simultaneously with the security word USW 1 the error syndrome is formed, which, since no error occurred, exclusively from log. "0" signals exist. The same applies to the data block DBL 2. In the data block DBL 3 is the one with a The position marked with an »x« contains an error. The associated failure syndrome is therefore not equal to zero. The error does not appear immediately, i.e. at time A 1 beginning, corrected. This would namely last until time E 1, so that at least the data blocks DBL 4 and DBL 5 would have to be transmitted again. Indeed would the loss of time will become even greater; because if z. B. in a track of the storage disk four data blocks are accommodated, two more would have to be after the data block DBL 5 further data blocks are scanned until the data block DBL 4 appears again. The procedure is therefore that after an error has been detected, the number of the Data blocks

und das Fehlersyndrom im Speicher der Steuereinheit STE eingetragen werden. Dieser Speichervorgang kann während der Lücke LK 3 abgewickelt werden. Der folgende Datenblock DBL 4 kann dann sofort decodiert und auf Fehler überprüft werden. Nach Übertragung des letzten Datenblocks DBLn stehen im Speicher der Steuereinheit eine Anzahl von Datenblocknummern mit den zugehörigen Fehlersyndromen. Diese werden nach Empfang des letzten Datenblocks zum Zeitpunkt A'1 nacheinander aufgerufen, und es wird der zugehörige Datenblock korrigiert, im Beispiel wird während eines Korrekturvorgangs KR 1, der vom Zeitpunkt A'1 bis zum Zeitpunkt E'1 dauert, der Datenblock DBL3 im Hauptspeicher HSP korrigiert. Unmittelbar anschließend wird in einem zweiten Korrekturvorgang KR 2 ein weiterer fehlerhafter Datenblock korrigiert usf. Die Korrektur der fehlerhaften Datenwörter unternimmt die Steuereinheit STE unter Zuhilfenahme des Polynomgenerators PLG. Das Ende der Datenübertragung wird erst danach über Verständigungszellen im Hauptspeicher HSP angezeigt. Die Gesamtübertragungszeit wird somit nur um die Korrekturzeiten verlängert, da Wiederholzeiten oder Wartezeiten nicht auftreten. Die im Hauptspeicher HSP enthaltenen übertragenen Daten erscheinen für die Weiterverarbeitung der Einheit, z. B. die Zentraleinheit ZE, fehlerfrei.and entered the error syndrome in the memory of the control unit STE will. This storage process can be carried out during the LK 3 gap. Of the The following data block DBL 4 can then be decoded immediately and checked for errors. After the last data block has been transferred, DBLn are in the memory of the control unit a number of data block numbers with the associated error syndromes. These will after receiving the last data block at time A'1 called one after the other, and the associated data block is corrected, in the example during a Correction process KR 1, which lasts from time A'1 to time E'1, the Data block DBL3 in Main memory HSP corrected. Immediately afterwards, in a second correction process KR 2 corrects a further erroneous data block etc. The control unit STE undertakes the correction of the erroneous data words with the help of the polynomial generator PLG. The end of the data transmission will be only then displayed via communication cells in the main memory HSP. The total transfer time is therefore only extended by the correction times, as repetition times or waiting times do not occur. The transferred data contained in the main memory HSP appear for further processing of the unit, e.g. B. the central unit ZE, error-free.

- Leerseite - - Leerseite - - Leerseite -- blank page - - blank page - - Blank page -

Claims

Claims: 1. A method for error correction, in which data blocks provided with a security word, after the transmission for transmission errors can be checked and any errors that occurred during the transfer with the help of the security word are corrected, - characterized in that when an error is detected, the Number of the respective faulty data block during continuous data transmission and after checking and saving all data blocks to be transmitted the incorrect data blocks are corrected on the basis of the stored numbers. -2. Method according to Claim 1, characterized in that, in addition to the numbers, the faulty data blocks the error syndromes are stored and used to correct the bad data blocks; can be read out.

3. The method according to claim 2, characterized in that the error syndromes of the erroneous data blocks and, if these are not equal to zero, together are saved with the numbers of the respective data blocks.

The invention relates to a method for correcting errors in data according to the generic term of