Patent ID: 11942965
Assignee: SAMSUNG ELECTRONICS CO., LTD.
Field: Basic communication processes (Electrical engineering)
Classification: CPC H  G | IPC G  H

Claim 0:
1. A memory system, comprising:
a memory device comprising a plurality of memory cells; and
a decoder configured to perform a soft-decision decoding by computing a first syndrome polynomial in accordance with a received word, computing a second syndrome polynomial by multiplying the first syndrome polynomial by a locator polynomial based on locations of erasures within the received word, finding a basis and private solution to an affine space of polynomials that solve key equations based on the second syndrome polynomial, determining a weak set of a locations of symbols in the received word with confidence below a certain confidence level, computing a matrix A from the basis, the private solution and the weak set, determining sub-matrices in the matrix A whose rank is equal to a rank of the matrix A, determining error locator polynomial (ELP) candidates from the sub-matrices, the basis, and the private solution, and correcting the received word using a selected one of the ELP candidates to generate corrected data.