CPC H03M 13/1575 (2013.01) [H03M 13/1111 (2013.01); H03M 13/1545 (2013.01)] | 20 Claims |
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.
|