用于与非闪存的涡轮乘积码.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106856103A(43)申请公布日2017.06.16(21)申请号201610161136.X(22)申请日2016.03.21(30)优先权数据14/962,8182015.12.08US(71)申请人爱思开海力士有限公司地址韩国京畿道(72)发明人纳威恩·库玛(74)专利代理机构北京弘权知识产权代理事务所(普通合伙)11363代理人李少丹许伟群(51)Int.Cl.G11C29/42(2006.01)G06F11/10(2006.01)H03M13/29(2006.01)权利要求书2页说明书9页附图7页(54)发明名称用于与非闪存的涡轮乘积码(57)摘要一种对数据块中的数据编码的方法包括：从对数据块中的所有数据位的XOR以及对数据块中的所有行的除最后一行以外的所有行奇偶校验位的XOR来产生第一XOR奇偶校验位，将第一XOR奇偶校验位储存在最后一行中，以及从对数据块中的所有列的所有列奇偶校验位的XOR以及对最后一行的奇偶校验位的XOR来产生第二XOR奇偶校验位。CN106856103ACN106856103A权利要求书1/2页1.一种对数据块中的数据进行编码的方法，包括：从对数据块中的所有数据位的异或XOR以及对数据块中除最后一行以外的所有行的所有行奇偶校验位的XOR来产生第一XOR奇偶校验位；将第一XOR奇偶校验位储存在最后一行中；以及从对数据块中的所有列的所有列奇偶校验位的XOR以及对最后一行的奇偶校验位的XOR来产生第二XOR奇偶校验位。2.如权利要求1所述的方法，还包括：将分量码应用至第二XOR奇偶校验位来产生第二XOR奇偶校验位的奇偶校验位。3.如权利要求1所述的方法，还包括：对行奇偶校验位进行零填充，使得行奇偶校验位的长度是数据块中的列数的整数倍。4.如权利要求1所述的方法，还包括：对数据中的受阻错误图样解码。5.如权利要求4所述的方法，其中，解码步骤包括：从除故障的行/列相交部分之外的数据、行奇偶校验位和第一XOR奇偶校验位来产生第三XOR奇偶校验位，所述故障的行/列相交部分包括受阻错误图样；以及基于产生的第三XOR奇偶校验位而通过对受阻错误图样中的位进行翻转来校正受阻错误图样。6.如权利要求4所述的方法，其中，解码步骤还包括：通过将第一XOR奇偶校验位与以下内容进行比较来确定数据块中具有受阻错误图样的行/列相交部分，所述内容包括对数据块中的所有数据位的XOR以及对数据块中除最后一行以外的所有行的所有行奇偶校验位的XOR；以及通过对确定的行/列相交部分中的位进行位翻转来确定错误位在受阻错误图样中的位置。7.如权利要求1所述的方法，其中，受阻错误图样是(n,m)受阻错误图样或(0,k)受阻错误图样中的至少一种。8.一种用于对数据块中的数据进行编码的装置，包括：编码器，被配置为：从对数据块中的所有数据位的XOR以及对数据块中除最后一行以外的所有行的所有行奇偶校验位的XOR来产生第一XOR奇偶校验位；将第一XOR奇偶校验位储存在最后一行中；以及从对数据块中的所有列的所有列奇偶校验位的XOR以及对最后一行的奇偶校验位的XOR来产生第二XOR奇偶校验位，其中，基于第一XOR奇偶校验位和第二XOR奇偶校验位来对数据进行编码。9.如权利要求8所述的装置，其中，编码器还被配置为将分量码应用至第二XOR奇偶校验位来产生第二XOR奇偶校验位的奇偶校验位。10.如权利要求8所述的装置，其中，编码器还被配置为：对行奇偶校验位进行零填充，使得行奇偶校验位的长度是数据块中的列数的整数倍。11.如权利要求8所述的装置，还包括被配置为对数据中的受阻错误图样解码的解码器。12.如权利要求11所述的装置，其中，解码器被配置为通过下面的步骤来对受阻错误图2CN106856103A权利要求书2/2页样解码：从除故障的行/列相交部分之外的数据、行奇偶校验位和第一XOR奇偶校验位来产生第三XOR奇偶校验位，所述故障的行/列相交部分包括受阻错误图样；以及基于产生的第三XOR奇偶校验位而通过对受阻错误图样中的位进行翻转来校正受阻错误图样。13.如权利要求11所述的装置，其中，解码器被配置为通过下面的步骤来对受阻错误图样解码：通过将第一XOR奇偶校验位与以下内容进行比较来确定数据块中具有受阻错误图样的行/列相交部分，所述内容包括对数据块中的所有数据位的XOR以及对数据块中除最后一行以外的所有行的所有行奇偶校验位的XOR；以及通过对确定的行/列相交部分中的位进行位翻转来确定错误位在受阻错误图样中的位置。14.如权利要求8所述的装置，其中，受阻错误图样是(n,m)受阻错误图样或(0,k)受阻错误图样中的至少一种。3CN106856103A说明书1/9页用于与非闪存的涡轮乘积码[00