Samsung electronics co., ltd. (20240380416). FAST POLYNOMIAL DIVISION BY MONOMIAL FOR REED-SOLOMON ELP MAINTENANCE simplified abstract

FAST POLYNOMIAL DIVISION BY MONOMIAL FOR REED-SOLOMON ELP MAINTENANCE

Organization Name

samsung electronics co., ltd.

Inventor(s)

Amit Berman of Tel-Aviv (IL)

Dikla Shapiro of Tel-Aviv (IL)

Yaron Shany of Tel-Aviv (IL)

FAST POLYNOMIAL DIVISION BY MONOMIAL FOR REED-SOLOMON ELP MAINTENANCE - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240380416 titled 'FAST POLYNOMIAL DIVISION BY MONOMIAL FOR REED-SOLOMON ELP MAINTENANCE

The patent application describes systems, devices, and methods for decoding information bits obtained from storage, specifically focusing on obtaining and decoding codewords stored in a storage device.

• Obtaining a codeword from a plurality of codewords stored in a storage device, where each codeword consists of multiple frames.
• Obtaining an initial error locator polynomial (elp) corresponding to the codeword.
• Decoding a frame from the plurality of frames and updating the error locator polynomial based on the decoded frame.
• Obtaining information bits corresponding to the codeword based on the updated error locator polynomial, which includes multiple updated coefficients calculated simultaneously.

1. 1. 1. Potential Applications:

This technology can be applied in data storage systems, communication systems, and error correction mechanisms in various industries.

1. 1. 1. Problems Solved:

This innovation addresses the challenges of efficiently decoding information bits from storage devices and correcting errors in data transmission.

1. 1. 1. Benefits:

The technology improves data retrieval accuracy, enhances error correction capabilities, and increases the reliability of storage systems.

1. 1. 1. Commercial Applications:

This innovation has potential commercial applications in data storage devices, communication networks, and information technology systems, leading to improved data integrity and system performance.

1. 1. 1. Questions about the Technology:
         1. 1. How does this technology improve data retrieval accuracy?

The technology improves data retrieval accuracy by efficiently decoding information bits and correcting errors in the stored data.

1. 1. 1. 1. 2. What industries can benefit most from this innovation?

Various industries such as telecommunications, data storage, and information technology can benefit from this technology.

Original Abstract Submitted

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.