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:
Aug. 10, 2010
Filed:
Feb. 14, 2005
Martin Hassner, Mountain View, CA (US);
Vipul Srivastava, San Jose, CA (US);
Kirk Hwang, Palo Alto, CA (US);
Martin Hassner, Mountain View, CA (US);
Vipul Srivastava, San Jose, CA (US);
Kirk Hwang, Palo Alto, CA (US);
Hitachi Global Storage Technologies Netherlands B.V., Amsterdam, NL;
Abstract
Techniques are provided for performing Galois field arithmetic to detect errors in digital data stored on disks. Two 12-bit numbers or two 10-bit numbers are multiplied together in Galois field using tower arithmetic. In the 12-bit embodiment, a base field GF(2) is first extended to GF(2), GF(2) is extended to a first quadratic extension GF(2), and GF(2) is extended to a second quadratic extension GF(2). In the 10-bit embodiment, the base field GF(2) is first extended to GF(2), and GF(2) is extended to a quadratic extension GF(2). Each of the extensions for the 10-bit and 12-bit embodiments is performed using an irreducible polynomial. All of the polynomials used to generate the first and the second quadratic extensions of the Galois field are in the form x+x+K, where K is an element of the ground field whose absolute trace equals 1.