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. 25, 2014
Filed:
Dec. 16, 2009
Nirmal Saxena, Los Altos Hill, CA (US);
Howard Tsai, Cupertino, CA (US);
Dmitry Vyshetsky, Cupertino, CA (US);
Paul Gyugyi, Sunnyvale, CA (US);
Nirmal Saxena, Los Altos Hill, CA (US);
Howard Tsai, Cupertino, CA (US);
Dmitry Vyshetsky, Cupertino, CA (US);
Paul Gyugyi, Sunnyvale, CA (US);
Nvidia Corporation, Santa Clara, CA (US);
Abstract
An error locator unit for correcting two bit error. The error locator unit includes a plurality of operational units, a normalized basis transform unit, and a conversion unit. The plurality of operations units calculates coefficients of the polynomial based on the generated syndromes in a first basis of a Galois Field. Operating on the coefficients produces a root definition value vector in the first basis. The normalized basis transform unit transforms the root definition value vector to a normal basis to produce a plurality of roots. The conversion unit converts the plurality of roots to the first basis. A scaling factor calculated based on the coefficients is applied to the output of the conversion unit to produce a plurality of scaled roots for said polynomial in the first basis. The plurality of scaled roots is added to produce error locations for the polynomial.