存储器系统和对接收的字进行解码的计算机实现的方法技术方案

公开了存储器系统和对接收的字进行解码的计算机实现的方法。一种软决策解码：根据接收的字计算第一校正子多项式，通过将第一校正子多项式与基于接收的字内的多个擦除的位置的定位多项式相乘来计算第二校正子多项式，基于第二校正子多项式来发现求解关键方程的多项式的仿射空间的基和私有解，确定接收的字中的具有低于特定置信度水平的置信度的符号的位置的弱集合，根据所述基、所述私有解和所述弱集合来计算矩阵，确定所述矩阵中的其秩等于所述矩阵的秩的子矩阵，根据所述子矩阵、所述基和所述私有解来确定多个错误定位多项式(ELP)候选，以及使用所述多个ELP候选中的选择的ELP候选来纠正接收的字。

【技术实现步骤摘要】

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

技术介绍

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

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

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

技术实现思路

1、根据专利技术构思的示例性本文档来自技高网...

【技术保护点】

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

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

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

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

5.根据权利要求4所述的存储器系统，其中，迭代处理被使用，并且迭代处理的每个迭代的输入包括具...

【技术特征摘要】

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

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

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

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

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

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

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

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

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

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

11.根据权利要...

【专利技术属性】
技术研发人员：阿夫纳·多尔，亚龙·沙尼，阿里尔·道布恰克，阿密特·伯曼，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：