Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-07-23
2001-01-30
Grant, William (Department: 2786)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S750000, C714S752000, C714S755000, C714S756000, C714S761000, C714S762000, C714S763000, C714S701000, C714S820000, C714S821000
Reexamination Certificate
active
06182263
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to a method of configuring an error correcting product code block adapted for use for digital data recording/transmission and, more particularly, it relates to a method of processing data for generating an error correcting product code block devised so as not to change the level of redundancy after the error correcting ability is modified. The present invention also relates to a method of processing data for recording such data on a recording medium as well as to an apparatus for processing such data.
2. Description of the Related Art
In a system for recording digital data by using byte unit, which is equal to eight bits, data are processed by configuring Reed-Solomon error correcting product code blocks. More specifically, after arranging data of (M×N) bytes in M rows×N columns, a P0-byte error correcting check word is added to the N-byte information section of each column and then a PI-byte error correcting check word is added to the N-byte information section of each row to produce a Reed-Solomon error correcting product code block comprising (M+P0) rows×(N+PI) columns. Then, random errors and burst errors can be efficiently corrected on the data reproducing side or the data receiving side by means of the Reed-Solomon error correcting product code blocks that are recorded and transmitted.
A Reed-Solomon error correcting product code block as described above operates efficiently when the redundancy is large or the ratio of the redundant section of the error correcting check word (PI×M+P0×N+PI×P0) to the entire code word (M+P0)×(N+PI) is small. On the other hand, its error correcting ability is raised for both random errors and burst errors when large values are used for PI and P0.
It is known that, when different Reed-Solomon error correcting product code blocks having a same level of redundancy are compared, those having small M, N, PI and P0 are poorly adapted for error correcting because the probability of occurrence of error correction rises with such code blocks.
On the other hand, while it is also known that the error correcting ability of a Reed-Solomon error correcting product code block is raised by increasing the values of M and N because the values of PI and P0 are also increased accordingly, if the redundancy is held to a same level, such high error correcting ability cannot be realized without satisfying requirements as will be described below.
Firstly, in terms of a code word length that allows a Reed-Solomon code word to be configured, M+P0 and N+PI have to be equal to or less than 255 bytes.
Secondly, there is a hardware cost restriction to be observed. Specifically, it is expressed typically in terms of the cost of the operational circuit and that of the memory for storing the entire code word or (M+P0)×(N+PI) bytes. Since the cost of a memory can change with the development of semiconductor technology, it is highly desirable to make the above described parameters of M, N, PI and P0 of Reed-Solomon error correcting product code block variable as a function of the advancement of semiconductor technology and, particularly, the reduction in the cost of a memory.
This is because a same error in a physical length or a time length is translated into a larger burst of error bytes as the density in which data are recorded on a medium or the rate at which data are transmitted through a transmission path is raised in accordance with the advancement of semiconductor technology, so that a higher error correcting ability becomes necessary.
Conventionally, however, a Reed-Solomon error correcting product code block having (M+P0)×(N+PI) bytes is configured for a given data of (M×N) bytes so that redundancy is automatically set as a function of the entire size of the product code block. In other words, any attempt for maintaining a given level of error correcting ability is accompanied by a problem of invariable block size.
However, as a higher recording density and a higher transmission rate are expected with the advancement of semiconductor technology in the future, a much higher level of error correcting ability will be required for an error correcting product code block of a given size. This in turn requires the use of a large error correcting check word, which entails an enhanced level of redundancy if conventional technology is used.
SUMMARY OF THE INVENTION
It is, therefore, an object of the present to provide a method of processing data for generating an error correcting product code block devised so as to maintain the current level of redundancy after the error correcting ability is improved as a result of advancement of the semiconductor and data recording/transmission technologies. It is another object of the present invention to provide a method of processing data for recording such data on a recording medium as well as to an apparatus for processing such data.
According to the invention, the above objects are achieved by providing an error correcting product code block data structure obtained by configuring a (K×(M+1)×(N+P))-byte Reed-Solomon error correcting product code block for (K×M×N)-byte data and making K variable to consequently make the entire size of the Reed-Solomon error correcting product code block variable and, at the same time, making the error correcting ability variable in proportion to the value of K.
More specifically, there is provided a method of generating an error correcting product code block comprising:
a first step of processing digital data on a byte by byte basis to configure an information data block out of bytes of M rows×N columns (M×N bytes), arranging data on a byte by byte basis in the information data block and arranging data in each row sequentially from the 0th to the (N−1)-th column according to the sequence of data transmission and sequentially from the 0th to the (M−1)-th row according to the sequence of data transmission;
a second step of arranging a matrix block of (K×M) rows×N columns by using K information data blocks arranged sequentially according to the sequence of data transmission;
a third step of adding an error correcting check word of K bytes to each column of (K×M) bytes of the matrix block to turn each of M rows into a Reed-Solomon code word C
2
of (K×(M+1)) bytes; and
a fourth step of adding an error correcting check word of P bytes to each row of N bytes to turn each of the (K×(M+1)) rows into a Reed-Solomon code word C
1
of (N+P) bytes;
the error correcting product code block being a Reed-Solomon error correcting product code block of (K×(M+1)×(N+P)) bytes having an information section of K information data blocks of (K×M×N) bytes, the sum of (M×N) bytes of an information data block and the average number of bytes of a check word added thereto being held to a constant value of (M+1)×(N+P) bytes.
With the above method, the sum of (M×N) bytes of an information data block and the average number of bytes of a check word added thereto is held to a constant value of (M+1)×(N+P) that is not dependent on the number of information data blocks, or K, of the error correcting product code block and hence the level of redundancy of the (M+1)×(N+P) bytes remains invariable.
According to the invention, there are also provided a method of processing data for recording such an error correcting product code block, a recording medium for recording such an error correcting product code block and a telecommunication apparatus for transmitting such an error correcting product code block.
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 r
Fukushima Yoshihisa
Hirayama Koichi
Kojima Tadashi
Yumiba Takashi
Grant William
Kabushiki Kaisha Toshiba
Marc McDieunel
Pillsbury Madison & Sutro Intellectual Property
LandOfFree
Apparatus for generating, recording and transmitting an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for generating, recording and transmitting an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for generating, recording and transmitting an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2510690