Error correction method, error correction device and recording medium in which error correction program is recorded

Procede, dispositif de correction d'erreur et support d'enregistrement dans lequel le programme de correction d'erreur est enregistre

Abstract

A polynominal generation step in which, if the number of error bits estimated by an error bit count estimation step is 2-bit error or 3-bit error, a third-order error position polynominal is generated in accordance with the syndrome is provided. A normalized third-order equation is obtained from the third-order error position polynominal and the roots of the normalized third-order equation are calculated. The roots of the third-order error position polynominal are calculated from the roots of the normalized cubic equation.
Selon l'invention, une étape de génération d'un élément polynominal dans lequel, si le nombre de bits d'erreur estimé par une étape d'estimation comptant les bits d'erreur équivaut à 2 ou 3 erreurs sur les bits, un élément polynominal de position d'erreur de troisième degré est produit en conformité avec le syndrome. Une équation normalisée du troisième degré est obtenue à partir de l'élément polynominal de position d'erreur de troisième degré et les racines de l'équation normalisée de troisième degré sont calculées. Les racines de l'élément polynominal de position d'erreur de troisième degré sont calculées à partir des racines de l'équation cubique normalisée.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (2)

    Publication numberPublication dateAssigneeTitle
    JP-S58219647-ADecember 21, 1983Toshiba CorpDividing device for galois field
    JP-S59165153-ASeptember 18, 1984Hiroichi OkanoHigh-speed decoding method of quadruplex error correction bch code

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle