According to an error detection and correction method to be implemented in
a computer system, when an error is detected in data to be written in a
memory, fault information is appended to the data without an increase in
the number of bits constituting the data, and the resultant data is stored
in the memory. An error control code represented by a SEC-DEC code is
adopted for encoding and decoding. Data is encoded into a shortened code.
At this time, specific bit positions associated with column vectors
deleted from a parity check matrix defined in the error control code are
allocated to fault information. Thus, a word to be actually stored in the
memory is composed of check bits produced from data to be written and
fault information, and information bits constituting the data to be
written. Decoding is performed on the assumption that the fault
information represents 0s. When data having fault information appended
thereto is decoded, the fault information is reproduced through error
detection and correction.
Volgens een van de foutenopsporing en correctie methode die in een computersysteem moet worden uitgevoerd, wanneer een fout in gegevens die in een geheugen moeten worden geschreven wordt ontdekt, wordt de fouteninformatie aan de gegevens zonder een verhoging van het aantal beetjes toegevoegd die de gegevens vormen, en het resulterende gegeven wordt opgeslagen in het geheugen. Een code van de foutencontrole die door een code seconde-Dec wordt vertegenwoordigd wordt goedgekeurd voor het coderen en het decoderen. Het gegeven wordt gecodeerd in een verkorte code. Op dit moment, worden de specifieke beetjeposities verbonden aan kolomvectoren die van een matrijs worden geschrapt van de pariteitscontrole die in de code van de foutencontrole wordt bepaald toegewezen aan fouteninformatie. Aldus, is een woord dat eigenlijk in het geheugen moet worden opgeslagen samengesteld uit controlebeetjes die uit te schrijven gegevens en fouteninformatie, en informatiebeetjes worden geproduceerd die de te schrijven gegevens vormen. Het decoderen wordt uitgevoerd op de veronderstelling dat de fouteninformatie 0s vertegenwoordigt. Wanneer het gegeven dat daaraan toegevoegde fouteninformatie heeft wordt gedecodeerd, wordt de fouteninformatie gereproduceerd door foutenopsporing en correctie.
