Patent · US Active

Fast polynomial division by monomial for Reed-Solomon ELP maintenance

US12224769B2 · kind B2 · utility

0Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 12, 2023
Grant dateFeb 11, 2025
Priority date
Expiry dateMay 12, 2043

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/611
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

Systems, devices, and methods for decoding information bits obtained from storage, including obtaining a codeword from among a plurality of codewords stored in a storage device, wherein the codeword includes a plurality of frames; obtaining an initial error locator polynomial (ELP) corresponding to the codeword; decoding a frame of the plurality of frames; based on determining that the frame is successfully decoded, determine an updated ELP based on the initial ELP and information about the frame; and obtaining information bits corresponding to the codeword based on the updated ELP, wherein the updated ELP includes a plurality of updated coefficients, and wherein the updated ELP is determined by simultaneously calculating at least two updated coefficients from among the plurality of updated coefficients.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.