ERROR CORRECTING METHOD AND DEVICE

摘要

The apparatus and method corrects errors in digital data by a method having no step to solve error location polynomial. The method comprises the steps of: (A) multiplying n-word data and parity check matrix (H) to obtain 4 elements (S0,S1,S2,S3); (B) finding that the n-word data has no error when S0=S1=S2=S3=0; (C) calculating D=S0S2+S1S1 and checking that D equals to 0; (D) calculating coefficients σ1 and σ2 according to equations 1=(S0S3 + S1S2)/D, σ2=(S1S3 + S1S1)/D when D is not zero; (E) calculating K=σ2/(σ1σ1); and (F) calculating error value error using K coefficient and correcting error.