Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-09-30
2001-04-10
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06216245
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a method of generating and processing data by an interleave method capable of processing with a few memories in a digital recording and reproducing system using an optical disk or the like, a medium recording the data, and a data recording apparatus and a reproducing apparatus.
A storage capacity for every unit area becomes high with an improvement of the high density recording technique in a digital recording and reproducing apparatus to record and reproduce to/from such as an optical disk, a magnetic disk, and a magnetic tape. On the other hand, in the digital recording and reproducing apparatus, an occurring error can be corrected by adding an error correction code to the recording data against the error generation of the data by the defect of the noise and the medium.
Since more errors occur even if an error rate by the lowering of a signal component becomes worse and the defect with the same size occurs to the medium when the recording density becomes high, it becomes necessary to realize the error correction code having higher correction ability. Especially, the dealing with the continued large error (burst error) which occurs with the defect of the medium becomes important.
To improve the burst error correction ability, in addition to the method of using an error correction code with the higher error correction ability, there is an interleave method. An “interleave” method is a method of multiplying a plurality of data in which an error correction coding is performed by rearranging the data and the data of the identical error correction code are dispersed in a wide range. Since the error occurred continuously on the recording data series is dispersed by a plurality of error correction codes when performing an interleave, the burst error correction ability becomes high.
Here, the product code of the Reed-Solomon code (RS code) is used as the error correction code and the example in which an interleave is performed in four blocks will be explained.
The input data is divided by predetermined data unit to arrange in two-dimensional form and constitute a data block. An outer code parity produced by the coding of the RS code to each column data in the data block. An inner code parity is produced by the coding of the RS code to each row data. As a result, the error correction block is constituted from data block, the outer code parity and the inner code parity.
The four error correction blocks are arranged in the side direction according to the number of the interleave blocks.
FIG. 1
shows a arranged data. Next, data is taken out from this block for each line and after rearranging data according to the necessity, data is output as a recording data.
Next,
FIGS. 2A and 2B
show an example of the interleave processing when using a memory. A memory is composed of a plurality of banks capable of storing the error correction block.
The input data is once written into the memory. If an error correction coding to the continuing the input data is performed, the writing to the bank A is stored and data for the one data block to be coded is written until period T
3
in period T
0
. When the writing to the bank A is completed, the error correction coding processing to the bank A data is started in period T
4
. At the same time, the writing of the input data to the bank B is changed. Hereinafter, the error correction coding processing and the writing to the memory is sequentially performed.
The data in which an error correction coding is performed is read from the memory according to the interleave method. To perform an interleave processing in four blocks, the data must be read from four banks in parallel. Therefore, the read processing from the memory can not be started after period T
20
when an error correction coding for the four-bank data from bank A to D is completed. When starting the reading of the interleaved data from period T
20
, the reading ends at period T
35
. During the reading period, the error correction coding processing and the writing of the input data are performed by advancing the banks.
The memory from the banks A to D which reading is completed becomes reusable after period T
36
. After the writing to the bank
1
is completed, the data can be written into the bank A from period T
36
. Therefore, the number of the minimum memory banks of necessary interleave processing becomes nine.
When the interleave processing is performed by above procedure, the writing to the one bank, an error correction coding to one bank and a reading from four banks are performed in an identical period. Each processing can be processed at the time division. On the other hand, when taking notice of the processing of one bank, for example, in case of bank A, a series of processing from period T
0
to period T
35
is periodically performed. However, no processing is performed in the one-third period of the periodically performed processing period. When taking notice of the use state of the bank in the identical period, three banks are not always used because of the processing wait. Therefore, the use efficiency of the memory is not sufficient, as a result, a lot of memories are required to process the interleave.
As described above, in the conventional interleave method, the error correction block of the number according to the number of the interleaves is combined and data is replaced in the combined blocks and the interleave is employed to strengthen the burst error correction ability. Therefore, when realizing the interleave processing using the memory, there is a problem the use efficiency of the memory lowers since the period which performs no processing occurs, as the result, the storage capacity necessary to process an interleave increases.
BRIEF SUMMARY OF THE INVENTION
To solve above-mentioned problem, an object of the present invention is to improve the use efficiency of the memory when realizing the interleave processing using the memory.
Moreover, according to the present invention, data is divided into the predetermined size of data block and a data block is assigned to a plurality of channels as the unit. Then, a coding of at least two types of the error correction codes is performed every channel. The error correction block is constituted by the data block and the check parity generated by the coding processing, and is recorded to the recording medium after multiplying to the data series by adding a different offset for each of the plurality of channels. As a result, the storage capacity required by the interleave processing can be reduced.
According to the present invention, the data read from the recording medium is divided into the plurality of channels, and by adding the offset according to the channel number of the channels, the error correction block is generated. The error detection and correction is performed by decoding at least two types of error correction codes to the error correction block and reproduced data is output in order from each channel in a predetermined data block unit. The storage capacity which is necessary for the deinterleave processing can be reduced.
According to the present invention, to improve the error correction ability for the burst error occurred by the defect of the medium which is a problem when recording with high density, the memory for interleave in the recording device and the memory for deinterleave in the reproducing device can be used efficiently by adding the predetermined offset among the error correction blocks to be interleaved when performing the deinterleave processing among the plurality of error correction blocks. Therefore, the capacity of each memory which becomes necessary can be reduced.
Additional objects and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objects and advantages of the invention may be realized and obtained by means of the instrumentalities and combinations particularly pointed out hereinafter.
REFERENCES
Chase Shelly A
De'cady Albert
Kabushiki Kaisha Toshiba
Pillsbury & Winthrop
LandOfFree
Error correction coding method and apparatus thereof, error... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error correction coding method and apparatus thereof, error..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction coding method and apparatus thereof, error... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2500791