The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 12, 2002
Filed:
Dec. 16, 1998
Masayuki Demura, Ebina, JP;
Tetsuya Tamura, Yamato, JP;
Akira Sasaki, Kyoto, JP;
Hiroshi Itagaki, Yamato, JP;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method and apparatus for efficiently encoding an ECC block for improving writing performance of a storage device using an ECC block format having a linear code such as a Reed-Solomon code is described. When the data f of a part of data sectors among a plurality of data sectors which form an ECC block F having a PO portion q formed with a linear code such as a Reed-Solomon code is updated with data f to obtain the ECC block F having the updated PO portion q , the ECC block F +F of the exclusive OR of the source data part of the ECC block F before updating and the ECC block F after updating is taken, so that the XOR of f and f (i.e. f +f ) of the data f to be updated and the updated data f is obtained. The XOR of non-updated data sectors is 0. Then, when the ECC block F +F of the XOR is encoded, the PO portion in the form of the XOR q +q is obtained in accordance with the linearity of the Reed-Solomon code. Thus, q can be gained based on the exclusive OR of q +q and q , resulting in the ability to write out the data more efficiently.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile