Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2001-03-13
2004-04-06
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06718510
ABSTRACT:
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is based upon and claims the benefit of priority from the prior Japanese Patent Application No. 2000-255463, filed Aug. 25, 2000, the entire contents of which are incorporated herein by reference.
BACKGROUND OF THE INVENTION
The present invention relates to a data processing method and apparatus, and a recording medium for an error-correcting product code favorable for use in the recording and transmission of digital data.
More particularly, the present invention relates to a data processing system using an error-correcting product code which comprises an error-correcting outer parity and an error-correcting inner parity which are effective in the case where information data is recorded on a plurality kinds of recording media particularly having a largely different recording density. Here, particularly, in a method for forming the outer parity, a PO series creation by n sets of data items aggregated by n rows is used. Consequently, even when the error-correcting product code block is recorded on a recording medium in an order of data transmission without carrying out data interleave process; the capability of coping with the defect is largely improved.
In a system in which digital data is recorded on an optical disk by bytes (one byte is equal to eight bits) or digital data is transmitted to a transmission channel, a Reed-Solomon error-correcting product code block is constructed to process data. That is, (M×N) bytes of data is arranged in a matrix containing an M rows×N columns. Then, PO bytes error-correcting word is added to each column of M bytes information portion. Then, PI bytes of error-correcting words are added to each row of N bytes information portion. Then, (M+Po) rows×(N+Pi) columns Reed-Solomon error-correcting product code block is constructed. Then, this Reed-Solomon error-correcting product code block is either recorded on a recording medium or transmitted to a transmission channel. The error-correcting processing portion on the information reproduction side of the recording medium and the receiving side of the transmission channel are capable of correcting random errors and burst errors on the information portion by using the error-correcting words PO and PI.
Such Reed-Solomon error-correcting product code block has a higher data processing efficiency with a decrease in a ratio of a redundant portion (Pi×M+Po×N+Po×Pi) of the error-correcting word with respect to the whole word referred to as redundancy ratio, namely (M+Po)×(N+Pi). On the other hand, the error-correcting capability is also heightened with respect to the random error and the burst error with an increase in the Pi and Po.
Here, it is known that the Reed-Solomon error-correcting code block having small M and N, namely small Pi and Po has a lower correcting capability because of relatively higher probability of error in error correction in the case where the Reed-Solomon error-correcting product code blocks having the same redundancy ratio are compared with each other.
On the contrary, it is known that since Pi and Po can be increased at the same redundancy ratio with an increase in M and N, a high error-correcting capability can be obtained. However, such capability cannot be realized unless the constraint conditions described below are satisfied.
A first constraint condition is that M+Po and M+Pi must be equal to or less than 255 bytes as a code length for constructing the Reed-Solomon error-correcting product code block (in the case where the length of the code is eight bits). Incidentally, Pi described above refers to the PI series error-correcting code length while Po refers to the PO series error-correcting code length.
A second constraint condition is a cost constraint resulting from the scale of the hardware.
By the way, when considered on the basis of the above conditions, optical disk standards such as a DVD-ROM, a DVD-RAM, a DVD-R or the like which are the information recording media in recent years are made public as a standard in which the improved Reed-Solomon error-correcting product code block is adopted. Out of these standards, the DVD-ROM and the DVD-RAM are established as DIS16448 (DVD-ROM having a diameter of 80 mm) and DIS16449 (DVD-ROM having a diameter of 120 mm) and DIS16825 (DVD-RAM).
In this DVD standard, the above idea is adopted with respect to the error-correcting word processing method so that the error-correcting capability is remarkably improved with error-correcting word having a small redundancy ratio as compared with the method used in the conventional optical disks.
The concept on the error-correcting method of the DVD is basically described above, the fundamental problem is to what level the target of the random error-correcting capability and the burst error-correcting capability is to be set. In order to set such level, the recording method of the recording medium and the generation of defects resulting from the handling thereof must be considered.
The recording/reproducing method is determined from the recording/reproducing beam spot size resulting from the recording wavelength and the optical system characteristic in the optical disk system. Here, the recording density constitutes a large factor in the determination of the error-correcting method. In particular, in the determination of the burst error correction capability, the defect length such as scratches or the like generated in the handling of the discs can be determined from experience. With respect to the error-correcting capability, the multiplication of line recording density by the physical defect length constitutes a burst error length of information data with the result that the error correcting capability is required to be raised in the improvement of the recording density.
The recording density can be described as follows with particular reference to the reproduction system.
When, a light source wavelength is denoted by &lgr;, and a numeric aperture of an object lens is denoted by NA, the recording density stands proportional to (NA/&lgr;)
2
. The wavelength adopted in the DVD is 650 nm while NA is 0.6.
In the error-correcting method, a row side inner parity of RS (
182
,
172
,
11
) and a column side outer parity of RS (
208
,
192
,
17
) are adopted by means of PI (inner parity)=10 bytes and PO (outer parity)=16 respectively with respect to the (M×N)=(192×172) bytes information data block in terms of the Reed-Solomon error-correcting product code (RS is referred to as Reed-Solomon). The block used in this error-correcting method is referred to as the error-correcting product code block.
Here, with respect to the error-correcting product code block, the error is corrected in the PI series at first, and an error mark is attached to a row whose error cannot be corrected. Thereafter, at the time of the error correction on the PO series, the error mark is treated as an error position. When the so-called “erasure correction” method for calculating and extracting only error patterns is used, a maximum of 16 rows of burst errors can be corrected. In the DVD, since the recording density is data bit length=0.267 &mgr;m, 0.000267×8×182×16=6.2 mm is given. It is possible to say that about 6 mm burst error-correcting capability is given.
However, as a next generation DVD an examination is started on an optical disk having a large capacity resulting from further increase in the density. For the increase in capacity exceeding the DVD, the recording density must be increased. Recently, in order to meet such request, a blue laser diode having a wavelength of 450 nm is made public. When such laser diode is used, it is expected that the recording density can be improved by about 2.6 times in the optical system similar to the DVD or the like. With the improvement in the optical system, four to five times higher density can be realized so that a fine image such as a high definition image such as a Hi-Vision
Chase Shelly A
De'cady Albert
LandOfFree
Data processing method and apparatus, recording medium,... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing method and apparatus, recording medium,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing method and apparatus, recording medium,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3231467