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:
Oct. 29, 2019
Filed:
Aug. 29, 2017
Marvell World Trade Ltd., St. Michael, BB;
Jing Fang, San Jose, CA (US);
Kok-Wui Cheong, Los Altos, CA (US);
Marvell World Trade Ltd., St. Michael, BB;
Abstract
A decoder includes a syndrome calculator, a Key Equation Solver (KES) and an error corrector. The syndrome calculator receives an n-symbol code word encoded using a Reed Solomon (RS) code to include (n−k) redundancy symbols, calculates for the code word 2t syndromes Si, t=(n−k)/2 is a maximal number of correctable erroneous symbols. The KES derives an error locator polynomial {circumflex over ( )}(x) whose roots identify locations of erroneous symbols, by applying to the syndromes a number of t iterations. In each iteration the KES calculates two discrepancies between {circumflex over ( )}(x) and respective two candidates of {circumflex over ( )}(x), and derives from the two candidates an updated candidate of {circumflex over ( )}(x). The error corrector recovers the code word by correcting the erroneous symbols using the derived error locator polynomial {circumflex over ( )}(x).