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

Claim 14:
15. A computer-implemented method for decoding a received word, the method comprising:
computing, by a decoder of a memory system, a first syndrome polynomial in accordance with the received word;
computing, by the decoder, a second syndrome polynomial by multiplying the first syndrome polynomial by a locator polynomial based on locations of erasures within the received word, wherein the second syndrome polynomial is a polynomial whose coefficients are a subset of coefficients of a result of the multiplying;
finding, by the decoder, a basis and private solution to an affine space of polynomials that solve key equations based on the second syndrome polynomial;
determining, by the decoder, a weak set of a locations of symbols in the received word with confidence below a certain confidence level;
computing, by the decoder, a matrix from the basis, the private solution and the weak set;
determining, by the decoder, sub-matrices in the matrix whose rank is equal to a rank of the matrix;
determining, by the decoder, error locator polynomial (ELP) candidates from the sub-matrices, the basis, and the private solution; and
correcting, by the decoder, the received word using a selected one of the ELP candidates to generate corrected data.