存储器系统和对接收的字进行解码的计算机实现的方法与流程

本发明构思的示例性实施例涉及里德-所罗门(reed-solomon，rs)码，并且更具体地，涉及用于非易失性存储器的rs解码器。

背景技术：

1、非易失性存储器是“即使在电源被去除之后也可保留存储的信息”的类型的计算机存储器。闪存是非易失性存储器的示例。非易失性存储器系统通常包括存储器控制器和非易失性存储器(nvm)。

2、数据可使用纠错码(ecc)被编码，并且以解码器可识别和纠正数据中的错误的方式而被存储在nvm中。例如，解码器可存在于存储器控制器的ecc电路中。通常，通过将多个冗余位添加到数据串来对数据串进行编码。当原始数据被重建时，解码器检验编码的消息以检查任何错误。具有添加的冗余的位串被称为码字(cw)。

3、里德-所罗门(rs)码是一组ecc码，ecc码对被视为称为符号的有限域元素的数据的块进行操作。rs码能够检测和纠正多个符号错误。然而，当前的rs解码器当错误的数量超过随后的硬决策(hd)界限时使用大量的电力并且占用大量的面积。

技术实现思路

1、根据发明构思的示例性实施例，提供了一种包括存储器装置和解码器的存储器系统。解码器被配置为通过以下处理执行软决策解码：根据接收的字计算第一校正子多项式，通过将第一校正子多项式与基于接收的字内的多个擦除的位置的定位多项式相乘来计算第二校正子多项式，基于第二校正子多项式来发现求解关键方程的多项式的仿射空间的基和私有解，确定具有低于特定置信度水平的置信度的接收的字中的符号的位置的弱集合，根据所述基、所述私有解和所述弱集合来计算矩阵a，确定矩阵a中的其秩等于矩阵a的秩的子矩阵，根据所述子矩阵、所述基和所述私有解来确定多个错误定位多项式(elp)候选，以及使用所述多个elp候选中的选择的elp候选来纠正接收的字，以生成纠正的数据。

2、选择的elp候选可通过对所述多个elp候选执行陈氏搜索或者通过对矩阵a的行的子集合执行高斯消元运算而被确定，其中，计算共享被频繁使用。选择的elp候选可通过处理多个矩阵并将所述多个矩阵存储在临时存储设备中而被确定，其中，所述多个矩阵中的每个具有第一属性、第二属性、第三属性、第四属性和第五属性，第一属性是仅由零组成的所有行在底部处，第二属性是非零行的前导系数总是严格地在所述非零行上方的行的前导系数的右侧，第三属性是每个非零行中的前导条目是一，并且被称为前导1，第四属性是包含前导1的每个列在其所有其他条目中具有零，第五属性是由其行跨越的线性空间等于由矩阵a的行的子集合跨越的线性空间。选择的elp候选可通过执行迭代处理而被确定，其中，迭代处理的每个迭代的输入包括具有所述五个属性的矩阵b和矩阵a的行v，并且其中，所述迭代包括对矩阵b和v执行的高斯消元运算，并且其中，所述迭代的输出包括具有所述五个属性的矩阵，具有所述五个属性的矩阵的行跨越作为等于由b的行和v跨越的线性空间的线性空间。深度优先树可用于确定b和v。

3、根据发明构思的示例性实施例，提供了一种用于对接收的字进行解码的计算机实现的方法。所述方法包括：根据接收的字来计算第一校正子多项式；通过将第一校正子多项式与基于接收的字内的多个擦除的位置的定位多项式相乘来计算第二校正子多项式；基于第二校正子多项式来发现求解关键方程的多项式的仿射空间的基和私有解；确定具有低于特定置信度水平的置信度的接收的字中的符号的位置的弱集合；根据所述基、所述私有解和所述弱集合来计算矩阵；确定所述矩阵中的其秩等于所述矩阵的秩的子矩阵；根据所述子矩阵、所述基和所述私有解来确定多个错误定位多项式(elp)候选；以及使用所述多个elp候选中的选择的elp候选来纠正接收的字。

4、根据发明构思的示例性实施例，提供了一种计算机程序产品，以对接收的字执行解码。计算机程序产品包括计算机可读存储介质，所述计算机可读存储介质具有与其一起实现的程序指令，并且所述程序指令可由计算机执行以执行方法。所述方法包括：由所述计算机程序产品的计算机程序根据接收的字来计算第一校正子多项式；由计算机程序通过将第一校正子多项式与基于接收的字内的多个擦除的位置的定位多项式相乘来计算第二校正子多项式；由计算机程序基于第二校正子多项式来发现求解关键方程的多项式的仿射空间的基和私有解；由计算机程序确定具有低于特定置信度水平的置信度的接收的字中的符号的位置的弱集合；由计算机程序根据所述基、所述私有解和所述弱集合来计算矩阵；由计算机程序确定所述矩阵中的其秩等于所述矩阵的秩的子矩阵；以及由计算机程序根据所述子矩阵、所述基和所述私有解确定错误定位多项式(elp)，用于纠正接收的字。

技术特征：

1.一种存储器系统，包括：

2.根据权利要求1所述的存储器系统，其中，选择的错误定位多项式候选通过对所述多个错误定位多项式候选执行陈氏搜索而被确定。

3.根据权利要求1所述的存储器系统，其中，选择的错误定位多项式候选通过对第一矩阵的行的子集合执行高斯消元运算而被确定，其中，计算共享被使用。

4.根据权利要求1所述的存储器系统，其中，选择的错误定位多项式候选通过处理多个矩阵并将所述多个矩阵存储在临时存储设备中而被确定，其中，所述多个矩阵中的每个包括：

5.根据权利要求4所述的存储器系统，其中，迭代处理被使用，并且迭代处理的每个迭代的输入包括具有所述五个属性的第二矩阵和第一矩阵的第一行，并且其中，所述每个迭代包括对第二矩阵和所述第一行执行的高斯消元运算，并且其中，所述每个迭代的输出包括具有所述五个属性的矩阵，具有所述五个属性的矩阵的行跨越与由第二矩阵的行和所述第一行跨越的线性空间相等的线性空间。

6.根据权利要求5所述的存储器系统，其中，深度优先树确定第二矩阵和所述第一行。

7.根据权利要求1所述的存储器系统，其中，解码器响应于从主机装置接收到读取请求并且基于读取请求从存储器装置读取所述字而对接收的字执行软决策解码。

8.根据权利要求7所述的存储器系统，其中，所述存储器系统的存储器控制器将纠正的数据输出到主机装置。

9.根据权利要求1至权利要求8中的任一项所述的存储器系统，其中，解码器仅在对接收的字的硬决策解码失败之后执行软决策解码。

10.根据权利要求1至权利要求8中的任一项所述的存储器系统，其中，在计算第一校正子多项式之前，解码器确定接收的字中的所述多个擦除，并且将0放置在接收的字中的确定的所述多个擦除中的每个的位置处。

11.根据权利要求1至权利要求8中的任一项所述的存储器系统，其中，第二校正子多项式等于通过在所述多个擦除的坐标处对关于第一校正子多项式的码进行删截而由接收的字产生的校正子。

12.根据权利要求1至权利要求8中的任一项所述的存储器系统，其中，所述仿射空间中的每个多项式的第一系数是1，并且所述仿射空间中的每个多项式的阶数不超过解码器能够求解的最大错误数量。

13.根据权利要求1至权利要求8中的任一项所述的存储器系统，其中，第一矩阵中不在最后一列中的每个条目处的值是来自所述弱集合的符号的基的多项式的求值，并且第一矩阵中在所述最后一列中的每个条目处的值是所述弱集合的符号的所述私有解的求值。

14.根据权利要求1至权利要求8中的任一项所述的存储器系统，其中，所述仿射空间通过使用应用于接收的字的伯利坎普-梅西算法的中间结果而被确定。

15.一种用于对接收的字进行解码的计算机实现的方法，所述方法包括：

16.根据权利要求15所述的计算机实现的方法，其中，选择的错误定位多项式候选通过对所述多个错误定位多项式候选执行陈氏搜索而被确定。

17.根据权利要求15所述的计算机实现的方法，其中，响应于从主机装置接收到读取请求并且基于读取请求从存储器系统的存储器装置读取所述字而对接收的字执行所述解码。

18.根据权利要求17所述的计算机实现的方法，还包括：将纠正的数据输出到主机装置。

19.根据权利要求17所述的计算机实现的方法，其中，仅在对接收的字的硬决策解码失败之后执行所述解码。

20.根据权利要求15至权利要求19中的任一项所述的计算机实现的方法，其中，在计算第一校正子多项式之前，所述方法还包括：确定接收的字中的所述多个擦除，并且将0放置在接收的字中的确定的所述多个擦除中的每个的位置处。

技术总结公开了存储器系统和对接收的字进行解码的计算机实现的方法。一种软决策解码：根据接收的字计算第一校正子多项式，通过将第一校正子多项式与基于接收的字内的多个擦除的位置的定位多项式相乘来计算第二校正子多项式，基于第二校正子多项式来发现求解关键方程的多项式的仿射空间的基和私有解，确定接收的字中的具有低于特定置信度水平的置信度的符号的位置的弱集合，根据所述基、所述私有解和所述弱集合来计算矩阵，确定所述矩阵中的其秩等于所述矩阵的秩的子矩阵，根据所述子矩阵、所述基和所述私有解来确定多个错误定位多项式(ELP)候选，以及使用所述多个ELP候选中的选择的ELP候选来纠正接收的字。技术研发人员：阿夫纳·多尔,亚龙·沙尼,阿里尔·道布恰克,阿密特·伯曼受保护的技术使用者：三星电子株式会社技术研发日：技术公布日：2024/4/17