Patent Number: 6,167,548

Title: Data error correcting method and apparatus

Abstract: A data error correcting method and apparatus reads two dimensional block data having row data and row error correcting codes and column data and column error correcting codes. In the block data, one column error correcting code is assigned to one column data group, and individual column data groups and individual column error correcting codes are alternately arranged. A control unit corrects errors in the block data on a row by row basis using the row error correcting codes and the row data. The control unit also corrects errors on a column by column basis, in parallel with the row errors, using the column error correcting codes and the column data. The control unit includes a compensation input data generator having a data adjustor and a Galois multiplier. The data adjustor computes a Compensation Galois constant for compensating the input order of the data.

Inventors: Yamakura; Kenichi (Kasugai, JP)

Assignee: Fujitsu Limited

International Classification: H03M 13/00 (20060101); H03M 13/15 (20060101); G11B 20/18 (20060101); G11C 029/00 ()

Expiration Date: 12/26/2017