US 11,942,965 B1
Soft reed-solomon decoder for a non-volatile memory
Avner Dor, Kfar Saba (IL); Yaron Shany, Kfar Saba (IL); Ariel Doubchak, Herzliya (IL); and Amit Berman, Binyamina (IL)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Oct. 11, 2022, as Appl. No. 18/045,576.
Int. Cl. G06F 11/10 (2006.01); G06F 11/07 (2006.01); G06F 11/30 (2006.01); G06F 13/16 (2006.01); G06F 13/28 (2006.01); H03M 13/11 (2006.01); H03M 13/15 (2006.01)
CPC H03M 13/1575 (2013.01) [H03M 13/1111 (2013.01); H03M 13/1545 (2013.01)] 20 Claims
OG exemplary drawing
 
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.