|Publication number||US4881232 A|
|Application number||US 07/152,472|
|Publication date||Nov 14, 1989|
|Filing date||Feb 5, 1988|
|Priority date||Feb 10, 1987|
|Also published as||CA1295745C, EP0278700A2, EP0278700A3|
|Publication number||07152472, 152472, US 4881232 A, US 4881232A, US-A-4881232, US4881232 A, US4881232A|
|Inventors||Yoichiro Sako, Shinichi Yamamura|
|Original Assignee||Sony Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (8), Referenced by (94), Classifications (14), Legal Events (5)|
|External Links: USPTO, USPTO Assignment, Espacenet|
1. Field of the Invention
This invention relates generally to a method and apparatus for error correction and, more particularly, to a method and apparatus suitable for faithfully and accurately reproducing data from each sector of a track on a disk-shaped recording medium, such as a magneto-optic disk.
2. Description of the Prior Art
There is already known a technique by which digital data is recorded on, and reproduced from, a disk-shaped record medium, such as an optical disk, a hard magnetic disk, or the like. In general, digital data is recorded and reproduced along with some sort of error-correcting parity that serves to detect and correct data errors that might possibly occur during recording or reproduction. In such cases, a block-completion type data format is usually employed in which an error-correcting parity is produced for a predetermined number of the data samples in the block.
In addition, magneto-optic disks are now being used as a record medium. These are so-called erasable discs in which a laser is used to alter the magnetization of a magnetic layer exhibiting perpendicular anisotropy, for example, as described in U.S. Pat. No. 4,610,009.
In the case where the data is intended for use in a computer, such data cannot be used at all unless it is correct and the user has faith in its accuracy. Thus, a parity code for checking error is also added to the data on a block unit basis to check whether errors occur in the data and thereby to improve the fidelity of the data.
FIG. 1 represents an example of such a data block, in which digital data is arranged in a memory in matrix form having m bytes in the row direction and n bytes in the column direction. A (k, m) code is produced for each element of m-byte data arranged in the row direction and k-m error detecting and correcting parities C1 are added to each of the data blocks in the row direction. Similarly, an (1, n) code is produced for each element of n-byte data arranged in the column direction and 1-n error detecting and correcting parities C2 are added to each of the data blocks in the column direction. The two error detecting and correcting parities, C1 and C2, form a product code.
In the product code represented in FIG. 1, there is introduced into the last row of the data block, an error-checking parity or error-detecting code (EDC) for a final check as to whether or not the data blocks contain errors. The error-checking parity EDC is produced by sequentially reading the data from the uppermost row to the lowermost row and along the row direction.
Assuming in the above product code that the data read/write direction is in the row direction, error correction is effected first for the data block on each row by the use of the parity C1 and next for the data block on each column by the use of the parity C2. Errors can be gradually reduced by subsequently repeating the error-correcting process, however, if the error correction is performed to the limit of the error-correcting ability, there is the fear that the fidelity of the data may be degraded and, also, the required processing time becomes increasingly longer. For this reason, it is usually the case that continued repetitions of the error-correcting operation are stopped after a suitable number, and error-checking of the block of data, for which the error correction has been carried out, is effected by use of the error-checking parity EDC.
In the error-correcting process, as well in the error-checking process after error correction, as mentioned above, the reproduced data is temporarily written into a buffer memory in the form of the matrix represented in FIG. 1. The written data is then sequentially read out from the buffer memory along the row direction, and the error correction is effected by the use of the parity C1. After this error correction is finished, the data is sequentially read out in the column direction, while effecting the error correction using the parity C2. It has been found that it is possible to correct almost all errors by repeating the error correction process using the two parities C1 and C2 .
When the error-correcting process is finished, the data is again sequentially read out from the buffer memory along the row direction to effect the error-checking process by using the error-checking parity EDC. Thus, it is necessary once again to read the data from the buffer memory for the error check after the error correction, so that the processing time is further prolonged. This is a disadvantage in this error-correction process, which needs to read data from a memory a large number of times.
Accordingly, it is an object of the present invention to provide a method and apparatus for improving the through-put of the error-correction signal processing.
It is another object of the present invention to provide a method and apparatus that substantially improve the signal processing speed by reducing the number of times that data is read out from a memory.
According to a first aspect of the invention, there is provided an error-correcting method for checking whether or not an error occurs in a block of data that have been provided with an error-correcting parity for correcting an error and with an error-checking parity for checking the presence of an error by first effecting an error-correcting process using the error-correcting parity and next effecting an error-checking process using the error-checking parity. This error-correcting method comprises the steps of:
(a) producing an error-correcting syndrome during the error-correcting process;
(b) producing an error-checking syndrome at the time the error-correcting syndrome is produced; and
(c) amending the error-checking syndrome on the basis of error information produced during the error-correcting process, whereby a final error-checking syndrome will have been produced by the time the error-checking process is completed and will be available to control the data output.
According to a second aspect of the invention, there is provided an error-correcting apparatus for checking whether an error occurs in a block of data to which has been added an error-correcting parity for correcting an error and an error-checking parity for checking an error by first effecting an error-correcting process using the error-correcting parity and next effecting an error-checking process using the error-checking parity. This apparatus comprising:
(a) an error-correcting syndrome generator for producing an error-correcting syndrome for an error-correcting operation;
(b) an error-checking syndrome generator for producing an error-checking syndrome for an error-checking operation;
(c) a detector for determining error information including an error location and an error value on the basis of the error-correcting syndrome produced by the error-correcting syndrome generator and for correcting an error based on the error information; and
(d) a syndrome modification circuit for amending an error-checking syndrome produced by the error-checking syndrome generator on the basis of the error location and the error value, whereby a final error-checking syndrome for the error-checking operation will have been produced at the time the error-correcting process is finished.
These and other objects, features, and advantages of the present invention will become apparent from the following detailed description of the preferred embodiment taken in conjunction with the accompanying drawings, throughout which like reference numerals designate like elements and parts.
FIG. 1 is a representation of an arrangement of data and a product code in the form of a data block;
FIGS. 2A and 2B are representations of a data format used with a disk-shaped recording medium;
FIG. 3 is a representation showing data arranged in a data block;
FIG. 4 is a schematic in block diagram form of an embodiment of the present invention; and
FIG. 5 is a flow chart useful in explaining error-correcting and error-checking operations according to the present invention.
In FIGS. 2A and 2B the data format of a magneto-optic disk is shown, in which data is recorded on a track 12 that is concentrically or spirally formed on a magneto-optic disk 11 with one track per rotation, and is available to be subsequently reproduced from track 12. Track 12 is formed of a plurality of segments or sectors of equal size in the circumferential direction and can comprise, for example, 32 sectors. On each sector there is recorded a predetermined amount of data with error-correcting and error-checking parities generated therefor. Each sector comprises a header area, a data area, and gap areas (GAP) provided behind each respective header and data area, as shown in FIG. 2B.
The header area is formed with a preamble signal or information at the beginning and following the preamble an address signal ADD, which consists of a track address data TA and a sector address data SA, an address synchronizing signal ASYNC, and an error-correcting parity ECC for the address signal are recorded twice.
The data area is formed with a preamble signal at its beginning and a data sync word DSYNC, followed by the data with an error-correcting parity ECC and an error-checking parity EDC and the like generated specifically for that data.
In the present embodiment, if disk 11 is to be used for computer storage then a unit amount of data to be recorded in the data area of one sector is assumed to be 512 bytes.
The arrangement of the data area is shown in more detail in FIG. 3, in which there are 512 bytes of data, D0 to D511, recorded in the data area. In addition to the actual data, an additional information area of 16 bytes is added to data D0 to D511 to thereby form a matrix having 44 bytes in the row direction and 12 bytes in the column direction, that is, a total of 528 (44×12) bytes of data. More specifically, a reserve of 12 bytes is provided immediately after the 512 bytes of data, D0 -D511, for recording a track number, a sector number, data identification information, and the like. Following those 524 bytes of data, which include the reserve region, a 4-byte error-checking parity EDC in the row direction is provided and is allocated to the last 4-byte portion of this 16-byte additional information area. The 4-byte error-checking parity EDC can be a Reed-Solomon code, for example.
The 4-byte error-checking parity EDC is generated, taking α as the source of GF (28) (Galois Field), so as to satisfy the following equations: ##EQU1## where N is 527 in this example.
Then, 4 bytes of a first error-correcting code, for example, a (48, 44) Reed-Solomon code, which is the parity code C1, is added to each row of the 12 rows of the 528-byte data matrix, which includes the 4 bytes of the error-checking parity EDC. In the same manner, 2 bytes of a second error-correcting code, for example, a (14, 12) Reed-Solomon code, which is the parity code C2, are added to each of the 44 columns of the matrix.
Thus, a data block comprising 528 bytes is formed of 512 bytes of data, with 16 bytes of additional information relative to that data, and is arranged in a matrix of 12 rows and 44 columns. The parities C1 and C2 are generated and respectively added to each of the rows and columns to form a product code, which is recorded as one sector of the disk.
Am embodiment of apparatus according to this invention by which the error-correcting and error-checking processes are effected on the above-mentioned data block is shown in FIG. 4 in block diagram form. A RAM 1 is used for storing or buffering data and the read and write timing of RAM 1 is controlled by a timing controller 3, which functionally is a microcomputer. An address controller 2 is provided in conjunction with RAM 1 to provide write/read commands and address information at respective inputs on RAM 1. Switches 4 and 5 are respectively provided at the input and output sides of the RAM 1 and controlled by a change-over signal from timing controller 3. When the data reproduced from magneto-optic disk 11 is to be written into RAM 1, switch 4 is changed over to input contact A. Then, the data that was reproduced from the magneto-optic disk 11 and converted to a digital signal is supplied through an input terminal 6 and switch 4 to a data input terminal IN of RAM 1. In this case, the data from disk 11 is reproduced on a sector unit basis, as shown in FIG. 2A, for example, and this data is formed in a block, as shown in FIG. 3. RAM 1 is placed in a write-enable condition by a write/read control signal generated from address controller 2, so that the reproduced data can be sequentially written into RAM 1 based on a write-addresses specified by address controller 2. Thus, a block of data in the form of the matrix shown in FIG. 3 is formed in the memory (RAM).
When this data writing process has been completed, error correction is first carried out and then error check is next effected. In this case, the error correction can be effected such that an error correction using the parity C1 and an error correction using the parity C2 are sequentially repeated, with the final error correction using the parity C2. According to this invention, when the error correction using the parity C1 is repeated at a predetermined time, for example, during the final error correction sequence, an error-checking syndrome is also produced at such time.
In performing the error corrections using the parities C1 and C2, switches 4 and 5 are respectively connected to contacts B and B' for the error correction using the parity C1 Data stored in RAM 1 is read out along the row direction, as shown in FIG. 3, and supplied through switch 5 to a first syndrome generator 7 that generates a syndrome for each row of the data matrix shown in FIG. 3. If the data contains an error, a detecting circuit 8 detects the relevant information concerning that error, that is, its location and value. The information on the error location and the error value is supplied to an error corrector 9 to correct the corresponding error. The data indicative of the error location from error information generator 8 is also supplied to address controller 2, so that the error data in each of the rows of the data matrix in RAM 1 can be pointed out by the address signal generated by address controller 2 and replaced with correct data supplied from error corrector 9.
After the error correction using the parity C1 has been completed, the error correction using the parity C2 is then effected. Switches 4 and 5 are connected to contacts C and C', respectively, and data stored in matrix form in RAM 1 is read out along the column direction and supplied through switch 5 to a second syndrome generator 10, wherein a syndrome is produced for each column of the data matrix shown in FIG. 3. If that data contains an error, an error information generator 11 generates the relevant information about the error, that is, its location and value. In the preceding operation, an error flag may be added to a row in which an error could not be corrected by the use of parity C1 and such error referred for error correction using the parity C2
The information on the error location and the error value is supplied to an error corrector 12 to correct the erroneous data. The data indicative of the error location is also supplied to address controller 2, so that the errors in the columns of the data matrix can be pointed out by address signals generated from address controller 2 and replaced with correct data supplied from error corrector 12.
The error corrections using the parities C1 and C2 are repeated a predetermined number of times, and the error-checking syndrome is produced during the last cycle of error corrections using the parities C1 and C2.
This error-checking syndrome is produced as follows. When performing error correction using the parity C1 , switches 4 and 5 are connected to the contacts B and B', respectively, to read out the data from RAM 1 along the row direction of the data matrix that is configured as represented in FIG. 3. The data thus read out is supplied to first syndrome generator 7 and also to a checking syndro generator 13. Thus, at the time the error correction is effected on each row the error-checking syndrome can be simultaneously produced. When all the data has been read out from RAM 1, the error-checking syndrome generation will also be finished, however, this error-checking syndrome may include some errors, because it is based upon data that is obtained before error correction using the parity C1 has been effected. If the correct error-checking syndrome S is expressed by: ##EQU2## the actually produced syndrome S' is: ##EQU3## where j, k . . . represent error locations ej, ek . . . represent error values, and S4, S5, S6 and S7 represent the syndromes. Thus, if .sup.αaj ej and .sup.αak ek (a=4, 5, 6, 7) included in S' are calculated and added by modulo 2 addition with S', αaj ej+αaj ej=0, whereby S=S' is established and accordingly the original error-checking syndrome that was generated is corrected to become a correct error-checking syndrome.
Thus, the correct error-checking syndrome can be obtained by executing the following operations:
Upon performing an error correction using the parity code C1, the information on the error location and the error value detected by error information detecting circuit 8 is also supplied to a syndrome correcting information detector 14, wherein information for correcting the produced syndrome is generated on the basis of the error location and error value supplied thereto from error information generator 8. The information on the error location in the respective rows is converted to positional information relative to the data numbered D0 to D511 in the matrix. The above-mentioned error information αaj ej and αak ek . . . (a=4, 5, 6, 7) is calculated from the positional information and the error value. Then, the error information is supplied to a syndrome modifier 15 that also receives the error-checking syndrome produced by the error-checking syndrome generator 13. The syndrome modifier 15, which may comprise an exclusive OR, effects an addition of modulo 2, whereby the influence of the errors included in the syndrome as described above is removed. In other words, the error-checking syndrome is produced from data that has had its errors corrected by the use of the parity C1.
When the error correction using the parity C2 is next effected, the information on the error location and the error value detected by the error information detector 11 is also supplied to the syndrome correcting information generator 14, wherein error information is produced on the basis of the information relating to the error location and the error value. The error information thus produced is supplied to the syndrome corrector 15, wherein the influence of the errors included in the data is removed, also as described above. In other words, the error-checking syndrome is effectively produced from data which has had its errors corrected b y the use of the parity C2.
The error-checking syndrome, which has been corrected by syndrome modifier 15, is supplied to a syndrome error-checking circuit 16 to make certain that the errors have been removed therefrom. The output signal from the syndrome error-checking circuit 16 indicates the checking results and is supplied to an enable terminal of a buffer amplifier 17, which may comprise a so-called three state buffer. The signal enables amplifier 17 when the checking result of syndrome error-checking circuit 16 shows that all errors have been removed, and the signal also disables amplifier 17 when the checking result shows that some error still remains.
After the error-correcting and error-checking processes have been completed, switch 5 is connected to contact A' to read out the error-corrected data, however, if any errors still remain after the error-checking process, the data cannot pass through the buffer amplifier 17 and accordingly cannot arrive at the output terminal 18. Therefore, only data that is free from errors can be delivered to output terminal 18.
Alternatively, the data may be prevented from being read out from RAM 1 if the output from error-checking circuit 16 indicates the existence of a remaining error.
FIG. 5 is flow chart of an example of the above-described error-correcting and error-checking operations where the error corrections using the parities C1 and C2 are each effected once. It will be noted after the first syndrome is generated based on parities C1, that syndrome is modified and, subsequently, after the second syndrome is generated based on parities C2 that syndrome is also modified based on the generated error value and location. In addition, although only one error correction cycle is shown in FIG. 5 it will be appreciated that any number of iterations of this process can be performed, with the error-checking syndrome being generated and modified if necessary on the last cycle of error-correcting.
In addition to the above-described embodiment a modification is possible in which the error-checking syndrome is produced the first time the error correction using the parity C1 is effected and is amended on the basis of error values and locations generated during that first error correction, so that when error correction using the parity C1 is performed the second time, the error-checking syndrome is not produced but the previously produced error-checking syndrome is modified based on error values and locations generated during the second error correction. Of course, the error-checking syndrome is also amended based on the error information derived from error locations and error values generated during the error correction using the parity C2.
As described above, the error-checking syndrome is simultaneously produced when the error corrections using the parity C1, which was added to the data arranged in the respective rows, and parity C2, which was added to the data arranged in the respective columns, are effected for the last time. Nevertheless, in an alternative embodiment the error-checking syndrome may be produced at the same time error correction using the parity C1 is effected for the first time or at some other arbitrary time. In another alternate embodiment, the error-checking syndrome can be produced and modified based solely on the error information relating to the error locations and error values generated during the error correction using the parity C1, as well as on the basis of error locations and error values generated during the error corrections using both parities C1 and C2.
The error-checking parities are not limited to the above-mentioned Reed-Solomon codes, and other error detecting codes and error-correcting codes, such as a CRC (cyclic redundancy check) code, may be employed.
According to the present invention, in the event that a block of data, which includes an error-correcting parity for correcting an error and an error-checking parity for checking an error, is subjected to error correction using the error-correcting code and then to error check using the error-checking parity so as to elevate the fidelity of the data whose error is corrected, an error-checking syndrome is produced simultaneously with the error correction using the error-correcting parity and is then modified on the basis of the error information (error locations and error values) generated during the error correction using the error-correcting parity. In this way, a final error-checking syndrome has already been produced at the time the error-correcting process is finished, so that it is not necessary to provide a further process for producing the error-checking syndrome after the error-correcting process is finished, whereby the error correction through-put or signal processing rate can be improved.
The above description is given on a single preferred embodiment of the present invention but it will be apparent that many modifications and variations could be effected by one skilled in the art without departing from the spirit or scope of the novel concepts of the invention so that the scope of the invention should be determined by the appended claims only.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4564945 *||Jun 20, 1983||Jan 14, 1986||Reference Technology, Inc.||Error-correction code for digital data on video disc|
|US4606026 *||Jan 24, 1984||Aug 12, 1986||U.S. Philips Corporation||Error-correcting method and apparatus for the transmission of word-wise organized data|
|US4698810 *||Aug 23, 1984||Oct 6, 1987||Hitachi, Ltd.||Data recording and reproducing system with error correction capability using ECC and CRC codes|
|US4750178 *||Apr 10, 1986||Jun 7, 1988||Sony Corporation||Error correction method|
|US4760576 *||Mar 30, 1987||Jul 26, 1988||Sony Corporation||Error correction method|
|US4785451 *||Jan 5, 1987||Nov 15, 1988||Sony Corporation||Generator for an error correcting code, a decoder therefore, and a method for the same|
|US4788685 *||Feb 13, 1987||Nov 29, 1988||Sony Corporation||Apparatus for recording and reproducing data|
|US4819236 *||Jan 22, 1987||Apr 4, 1989||Sony Corporation||Data transmission method suitable for a disc|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US5048022 *||Aug 1, 1989||Sep 10, 1991||Digital Equipment Corporation||Memory device with transfer of ECC signals on time division multiplexed bidirectional lines|
|US5068780 *||Aug 1, 1989||Nov 26, 1991||Digital Equipment Corporation||Method and apparatus for controlling initiation of bootstrap loading of an operating system in a computer system having first and second discrete computing zones|
|US5068855 *||Jul 14, 1989||Nov 26, 1991||Canon Kabushiki Kaisha||Error correcting method and apparatus|
|US5257271 *||Sep 1, 1992||Oct 26, 1993||Sony Corporation||Sample data transmission apparatus|
|US5369641 *||Nov 12, 1991||Nov 29, 1994||Storage Technology Corporation||Method and apparatus for detecting and correcting errors in data on magnetic tape media|
|US5381422 *||Jun 21, 1993||Jan 10, 1995||Canon Kabushiki Kaisha||Device for correcting code error|
|US5418796 *||Mar 26, 1991||May 23, 1995||International Business Machines Corporation||Synergistic multiple bit error correction for memory of array chips|
|US5432802 *||Sep 17, 1993||Jul 11, 1995||Nec Corporation||Information processing device having electrically erasable programmable read only memory with error check and correction circuit|
|US5450420 *||Jul 26, 1993||Sep 12, 1995||Samsung Electronics Co., Ltd.||Error correction system for correcting errors generated in digital signals|
|US5498886 *||May 20, 1994||Mar 12, 1996||Monolithic System Technology, Inc.||Circuit module redundancy architecture|
|US5498990 *||Apr 5, 1995||Mar 12, 1996||Monolithic System Technology, Inc.||Reduced CMOS-swing clamping circuit for bus lines|
|US5564013 *||Nov 16, 1995||Oct 8, 1996||Matsushita Electric Industrial Co., Ltd.||Optical information recording and reproducing apparatus adapted to optically record and reproduce data in a sector, and method thereof|
|US5576554 *||Dec 10, 1993||Nov 19, 1996||Monolithic System Technology, Inc.||Wafer-scale integrated circuit interconnect structure architecture|
|US5592632 *||Jun 6, 1995||Jan 7, 1997||Monolithic System Technology, Inc.||Defect tolerant integrated circuit subsystem for communication between a module and a bus controller in a wafer-scale integrated circuit system|
|US5613077 *||Sep 14, 1994||Mar 18, 1997||Monolithic System Technology, Inc.||Method and circuit for communication between a module and a bus controller in a wafer-scale integrated circuit system|
|US5631914 *||Feb 28, 1995||May 20, 1997||Canon Kabushiki Kaisha||Error correcting apparatus|
|US5655113 *||Jul 5, 1994||Aug 5, 1997||Monolithic System Technology, Inc.||Resynchronization circuit for a memory system and method of operating same|
|US5666480 *||Jun 6, 1995||Sep 9, 1997||Monolithic System Technology, Inc.||Fault-tolerant hierarchical bus system and method of operating same|
|US5729152 *||Oct 27, 1995||Mar 17, 1998||Monolithic System Technology, Inc.||Termination circuits for reduced swing signal lines and methods for operating same|
|US5737587 *||Jun 6, 1995||Apr 7, 1998||Monolithic System Technology, Inc.||Resynchronization circuit for circuit module architecture|
|US5831467 *||Aug 9, 1996||Nov 3, 1998||Monolithic System Technology, Inc.||Termination circuit with power-down mode for use in circuit module architecture|
|US5835509 *||Oct 20, 1995||Nov 10, 1998||Sony Corporation||Method of and apparatus for recording and reproducing data and transmitting data|
|US5843799 *||Jan 13, 1997||Dec 1, 1998||Monolithic System Technology, Inc.||Circuit module redundancy architecture process|
|US6079043 *||May 28, 1998||Jun 20, 2000||Matsushita Electric Industrial Co., Ltd.||Magnetic disk apparatus|
|US6092231 *||Jun 12, 1998||Jul 18, 2000||Qlogic Corporation||Circuit and method for rapid checking of error correction codes using cyclic redundancy check|
|US6141767 *||Apr 3, 1998||Oct 31, 2000||Sony Corporation||Method of and apparatus for verifying reliability of contents within the configuration ROM of IEEE 1394-1995 devices|
|US6158038 *||Sep 15, 1997||Dec 5, 2000||Fujitsu Limited||Method and apparatus for correcting data errors|
|US6182259 *||Nov 12, 1997||Jan 30, 2001||Canon Kabushiki Kaisha||Program for error correcting process included in error correcting device, method, and medium|
|US6233710 *||May 13, 1998||May 15, 2001||Texas Instruments Incorporated||Reed-Solomon decoding device|
|US6272577||Oct 30, 1997||Aug 7, 2001||Monolithic System Technology, Inc.||Data processing system with master and slave devices and asymmetric signal swing bus|
|US6327691||Feb 12, 1999||Dec 4, 2001||Sony Corporation||System and method for computing and encoding error detection sequences|
|US6393504||Jan 28, 2000||May 21, 2002||Monolithic System Technology, Inc.||Dynamic address mapping and redundancy in a modular memory device|
|US6393597 *||Jun 1, 1999||May 21, 2002||Sun Microsystems, Inc.||Mechanism for decoding linearly-shifted codes to facilitate correction of bit errors due to component failures|
|US6453440||Aug 4, 1999||Sep 17, 2002||Sun Microsystems, Inc.||System and method for detecting double-bit errors and for correcting errors due to component failures|
|US6473880||Jun 1, 1999||Oct 29, 2002||Sun Microsystems, Inc.||System and method for protecting data and correcting bit errors due to component failures|
|US6717864||Oct 15, 2002||Apr 6, 2004||Monlithic System Technology, Inc.||Latched sense amplifiers as high speed memory in a memory system|
|US6721917 *||Dec 22, 2000||Apr 13, 2004||Acer Laboratories, Inc.||Method and system for optical disk decoding|
|US6754746||Mar 23, 2000||Jun 22, 2004||Monolithic System Technology, Inc.||Memory array with read/write methods|
|US6950900||Sep 27, 2000||Sep 27, 2005||International Business Machines Corporation||Method and apparatus for migrating data having a format of a first type to a format of a second type|
|US7007114||Jul 15, 2003||Feb 28, 2006||Qlogic Corporation||System and method for padding data blocks and/or removing padding from data blocks in storage controllers|
|US7039771||Mar 10, 2003||May 2, 2006||Marvell International Ltd.||Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers|
|US7064915||Mar 10, 2003||Jun 20, 2006||Marvell International Ltd.||Method and system for collecting servo field data from programmable devices in embedded disk controllers|
|US7080188||Mar 10, 2003||Jul 18, 2006||Marvell International Ltd.||Method and system for embedded disk controllers|
|US7111228||May 5, 2003||Sep 19, 2006||Marvell International Ltd.||System and method for performing parity checks in disk storage system|
|US7120084||Jun 14, 2004||Oct 10, 2006||Marvell International Ltd.||Integrated memory controller|
|US7139150||Mar 4, 2004||Nov 21, 2006||Marvell International Ltd.||Method and system for head position control in embedded disk drive controllers|
|US7219182||Mar 10, 2003||May 15, 2007||Marvell International Ltd.||Method and system for using an external bus controller in embedded disk controllers|
|US7240267||Nov 8, 2004||Jul 3, 2007||Marvell International Ltd.||System and method for conducting BIST operations|
|US7286441||Oct 4, 2006||Oct 23, 2007||Marvell International Ltd.||Integrated memory controller|
|US7287102||Jan 21, 2004||Oct 23, 2007||Marvell International Ltd.||System and method for concatenating data|
|US7336435||Mar 24, 2006||Feb 26, 2008||Marvell International, Ltd.||Method and system for collecting servo field data from programmable devices in embedded disk controllers|
|US7386661||Oct 13, 2004||Jun 10, 2008||Marvell International Ltd.||Power save module for storage controllers|
|US7457903||Mar 10, 2003||Nov 25, 2008||Marvell International Ltd.||Interrupt controller for processing fast and regular interrupts|
|US7471485||Nov 3, 2006||Dec 30, 2008||Marvell International Ltd.||Method and system for head position control in embedded disk drive controllers|
|US7492545||Mar 10, 2003||Feb 17, 2009||Marvell International Ltd.||Method and system for automatic time base adjustment for disk drive servo controllers|
|US7526691||Oct 15, 2003||Apr 28, 2009||Marvell International Ltd.||System and method for using TAP controllers|
|US7535791||Oct 23, 2007||May 19, 2009||Marvell International Ltd.||Integrated memory controller|
|US7559009||Sep 15, 2006||Jul 7, 2009||Marvell International, Ltd.||System and method for performing parity checks in disk storage systems|
|US7596053||Oct 4, 2006||Sep 29, 2009||Marvell International Ltd.||Integrated memory controller|
|US7609468||Apr 6, 2005||Oct 27, 2009||Marvell International Ltd.||Method and system for read gate timing control for storage controllers|
|US7634707||Mar 11, 2004||Dec 15, 2009||Mosys, Inc.||Error detection/correction method|
|US7757009||Jul 19, 2004||Jul 13, 2010||Marvell International Ltd.||Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device|
|US7802026||Nov 15, 2004||Sep 21, 2010||Marvell International Ltd.||Method and system for processing frames in storage controllers|
|US7840867||Nov 22, 2004||Nov 23, 2010||Alcatel||Iterative n-dimensional decoding|
|US7853747||May 15, 2007||Dec 14, 2010||Marvell International Ltd.||Method and system for using an external bus controller in embedded disk controllers|
|US7870320||Nov 14, 2008||Jan 11, 2011||Marvell International Ltd.||Interrupt controller for prioritizing interrupt requests in an embedded disk controller|
|US7870346||Mar 9, 2004||Jan 11, 2011||Marvell International Ltd.||Servo controller interface module for embedded disk controllers|
|US7975110||Mar 20, 2006||Jul 5, 2011||Marvell International Ltd.||Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers|
|US7984252||Jul 9, 2010||Jul 19, 2011||Marvell International Ltd.||Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device|
|US8015448||Jun 19, 2007||Sep 6, 2011||Marvell International Ltd.||System and method for conducting BIST operations|
|US8023217||Oct 22, 2009||Sep 20, 2011||Marvell International Ltd.||Method and system for read gate timing control for storage controllers|
|US8032674||Jul 19, 2004||Oct 4, 2011||Marvell International Ltd.||System and method for controlling buffer memory overflow and underflow conditions in storage controllers|
|US8116026||Dec 18, 2008||Feb 14, 2012||Marvell International Ltd.||Method and system for head position control in embedded disk drive controllers|
|US8166217||Jun 28, 2004||Apr 24, 2012||Marvell International Ltd.||System and method for reading and writing data using storage controllers|
|US8189285||Jan 28, 2009||May 29, 2012||Marvell International Ltd.||Method and system for automatic time base adjustment for disk drive servo controllers|
|US8370541||Sep 21, 2010||Feb 5, 2013||Marvell International Ltd.||Method and system for processing frames in storage controllers|
|US8417900||Jun 9, 2008||Apr 9, 2013||Marvell International Ltd.||Power save module for storage controllers|
|US8713224||Sep 21, 2005||Apr 29, 2014||Marvell International Ltd.||System and method for transferring data in storage controllers|
|US9054840 *||Dec 15, 2011||Jun 9, 2015||Lenovo Enterprise Solutions (Singapore) Pte. Ltd.||Error detection and correction of a data transmission|
|US9094162 *||Jun 15, 2012||Jul 28, 2015||Lenovo Enterprise Solutions (Singapore) Pte. Ltd.||Error detection and correction of a data transmission|
|US20020108088 *||Feb 6, 2002||Aug 8, 2002||Samasung Electronics Co., Ltd.||Reed-solomon decoder for processing (M) or (2M) bit data, and decoding method therefor|
|US20030051201 *||Aug 14, 2002||Mar 13, 2003||Filippo Brenna||Coding/decoding process and device, for instance for disk drives|
|US20040205317 *||Apr 8, 2003||Oct 14, 2004||International Business Machines Corporation||Method, apparatus and program storage device for providing data integrity using check data and other metadata on a formatted storage medium|
|US20050182998 *||Nov 22, 2004||Aug 18, 2005||Alcatel||Iterative n-dimensional decoding|
|US20050229013 *||May 21, 2002||Oct 13, 2005||Stanley Babowicz||Apparatus and method for digital content concealment in a storage medium recorded using a recording device|
|US20070260960 *||Apr 20, 2007||Nov 8, 2007||Kuo-Lung Chien||Error correction system and related method thereof|
|US20070260961 *||Apr 20, 2007||Nov 8, 2007||Kuo-Lung Chien||Error correction system and related method thereof|
|US20070260963 *||Apr 20, 2007||Nov 8, 2007||Kuo-Lung Chien||Error correction system and related method thereof|
|US20110022929 *||Jul 7, 2010||Jan 27, 2011||Sony Corporation||Error correcting apparatus, method of controlling memory of error correcting apparatus, and optical disc recording/reproducing apparatus|
|US20130159809 *||Jun 15, 2012||Jun 20, 2013||International Business Machines Corporation||Error Detection And Correction Of A Data Transmission|
|US20130159810 *||Dec 15, 2011||Jun 20, 2013||International Business Machines Corporation||Error Detection And Correction Of A Data Transmission|
|US20140241248 *||May 7, 2014||Aug 28, 2014||Lg Electronics Inc.||Digital broadcasting system and method of processing data|
|EP1569348A1 *||Feb 13, 2004||Aug 31, 2005||Alcatel||Iterative multidimensional decoding|
|WO1994003901A1 *||Aug 5, 1993||Feb 17, 1994||Monolithic System Tech Inc||Fault-tolerant, high-speed bus system and bus interface for wafer-scale integration|
|U.S. Classification||714/755, 714/785|
|International Classification||H03M13/00, H03M13/29|
|Cooperative Classification||H03M13/1515, H03M13/2909, H03M13/2927, H03M13/2948, H03M13/29|
|European Classification||H03M13/15P1, H03M13/29B9, H03M13/29M, H03M13/29B3, H03M13/29|
|Feb 5, 1988||AS||Assignment|
Owner name: SONY CORPORATION, 7-35 KITASHINAGAWA-6, SHINAGAWA-
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNORS:SAKO, YOICHIRO;YAMAMURA, SHINICHI;REEL/FRAME:004861/0203
Effective date: 19870202
Owner name: SONY CORPORATION, A CORP. OF JAPAN, JAPAN
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SAKO, YOICHIRO;YAMAMURA, SHINICHI;REEL/FRAME:004861/0203
Effective date: 19870202
|May 5, 1993||FPAY||Fee payment|
Year of fee payment: 4
|Jun 24, 1997||REMI||Maintenance fee reminder mailed|
|Nov 16, 1997||LAPS||Lapse for failure to pay maintenance fees|
|Jan 27, 1998||FP||Expired due to failure to pay maintenance fee|
Effective date: 19971119