Error correction system, error correction method, and data storage system having error correction function

摘要

PROBLEM TO BE SOLVED: To provide an error correction system which reduces a time needed for error correction processing in a form of product code and can improve use efficiency of a buffer storage device by efficiently performing data transfer. SOLUTION: This error correction system includes a formatter 20 for generating an ECC block which includes data arrayed in a matrix and at least a line error correction code for each line. A syndrome generator 38 is included between the formatter 20 and a first buffer storage device 22. The syndrome generator 38 generates a syndrome on the basis of each ECC block line from the formatter 20. An ECC block line and a related syndrome are stored in the first buffer storage device 22. Only the syndrome in the first buffer storage device 22 is transferred to a second buffer storage device 24 and an error correction code decoder 26. The first buffer storage device 22 stores data by a bank interleave system and the syndrome is stored at an empty position of the first buffer storage device 22.