Interleaved data error correction method and device

Abstract

An error correction method for performing error correction to an error correction unit block containing interleaved main data. A code string is rearranged according to the error correction order. Only at every byte position of a code string at the boundary between the main data are and the sub-data area or the SY area, it is judged whether corresponding lost position information indicates that data is lost and lost position information is set only at a position where new lost position information is acquired. For the other byte positions, lost position information of the same byte position of the code string preceding n type error correction order is set. However, if the preceding code string is an uncorrectable code string, the error correction order sets lost position information for all the byte positions of the code string next to the uncorrectable code string. The lost position information is set for the next code string and after until the object byte position becomes the next boundary between the main data area and the sub-data area or the SY area. Thus, it is possible to reduce the time required for error correction.

Description

technical field [0001] The invention relates to an error correction method and an error correction device, in particular to an error correction method and an error correction circuit for interleaved data. Background technique [0002] Conventionally, in a digital data recording / reproducing system, an error may occur in data during reproduction or recording, and the error must be detected and corrected. Reed-Solomon coding is known as an error correction code used in such error correction processing. [0003] Use below figure 1 The existing error correction method is described by taking the error correction of the data recorded on the optical medium DVD by using Reed-Solomon coding as an example. figure 1 is a diagram showing division of data recorded on a DVD into error correction unit blocks (ECC blocks). [0004] First, Reed-Solomon decoding is performed on the Reed-Solomon encoded data, and the figure 1 Error correction is performed in the C1 direction or the C2 direc...

AI Technical Summary

Problems solved by technology

[0012] As described above, in the above-mentioned first and second error correction devices, there is a problem that the error correction process requires a huge amount of time.

Images