用于与非闪存的涡轮乘积码制造技术

一种对数据块中的数据编码的方法包括：从对数据块中的所有数据位的XOR以及对数据块中的所有行的除最后一行以外的所有行奇偶校验位的XOR来产生第一XOR奇偶校验位，将第一XOR奇偶校验位储存在最后一行中，以及从对数据块中的所有列的所有列奇偶校验位的XOR以及对最后一行的奇偶校验位的XOR来产生第二XOR奇偶校验位。

【技术实现步骤摘要】
用于与非闪存的涡轮乘积码相关申请的交叉引用本申请要求于2015年12月8日提交的标题为“用于与非闪存的涡轮乘积码”(“TURBOPRODUCTCODESFORNANDFLASH”)的第14/962,818号美国非临时申请的优先权，其全部内容通过引用合并于此。
本公开的示例性实施例涉及一种信号处理和编码技术。
技术介绍
磁性储存技术最常用于储存数据，但对当前电子设备来说，更小的重量和更快的读取/写入操作需求使得磁性储存技术不够理想。基于NAND的技术能够满足对高密度数据储存设备的要求，但这种技术很昂贵。存在降低基于NAND的技术的成本同时维持性能水平的需要。
技术实现思路
本专利技术的方面包括一种对数据块中的数据进行编码的方法。该方法可以包括：从对数据块中的所有数据位的XOR以及对数据块中除最后一行以外的所有行的所有行奇偶校验位的XOR来产生第一XOR奇偶校验位；将第一XOR奇偶校验位储存在最后一行中；以及从对数据块中的所有列的所有列奇偶校验位的XOR以及对最后一行的奇偶校验位的XOR来产生第二XOR奇偶校验位。本专利技术的进一步的方面包括一种用于对数据块中的数据进行编码的装置。该装置可以包括编码器，该编码器被配置为：从对数据块中的所有数据位的XOR以及对数据块中除最后一行以外的所有行的所有行奇偶校验位的XOR来产生第一XOR奇偶校验位；将第一XOR奇偶校验位储存在最后一行中；以及从对数据块中的所有列的所有列奇偶校验位的XOR以及对最后一行的奇偶校验位的XOR来产生第二XOR奇偶校验位。附图说明图1图示了包括应用了本专利技术的实施例的存储系统的数据处理系统。图2是根据本专利技术的实施例的包括编码器和解码器的存储系统的框图。图3是图示根据本专利技术的方面的编码处理的示图。图4是表示根据本专利技术的方面的编码处理的示图。图5、图6、图7、图8、图9A、图9B和图10是图示根据本专利技术的方面的受阻错误图样的示图。图11是图示根据本专利技术的方面的编码和解码方案的性能的图。具体实施方式以下将参照附图来更详细地描述各种实施例。然而，本公开可以以不同的形式实施，而不应当被解释为局限于所陈述的实施例。相反地，这些实施例被提供使得本公开将是彻底且完整的，并且将本专利技术的范围充分传达给本领域技术人员。贯穿本公开，相同的附图标记在本专利技术的各种附图和实施例中指相同的部分。本专利技术可以以很多方式来实施，包括作为：过程；装置；系统；物的组合；在计算机可读储存媒介上实施的计算机程序产品；和/或处理器(诸如被配置用来运行储存在耦接至处理器的存储器上的指令和/或由耦接至处理器的存储器提供的指令的处理器)。在此说明书中，这些实施方式或本专利技术可以采用的任何其他形式可以被称作技术。一般地，可以在本专利技术的范围之内改变所公开的过程中的步骤的次序。除非另外说明，否则被描述为被配置用来执行任务的组件(诸如处理器或存储器)可以被实施为暂时被配置用来在给定时间执行该任务的常规组件或被制造用来执行该任务的特定组件。如本文中所使用的，术语“处理器”指被配置用来处理数据(诸如计算机程序指令)的一种或更多种器件、电路和/或处理核心。一种降低基于NAND的技术的成本的方法包含缩减工艺，但缩减工艺降低性能。可以通过使用高级信号处理和编码技术来补偿这种性能损失。博斯-查德胡里-霍昆格母(BCH，Bose-Chaudhuri-Hocquenghem)码和低密度奇偶校验(LDPC)码已经被用来保证数据完整性。对于BCH码，主要缺点在于它们不能用于软判决解码，这使得这些编码不理想。LDPC码提供良好的硬判决解码性能和软判决解码性能。然而，LDPC解码器的复杂度相当高，这使得此解决方案对于硬件实施而言太昂贵。下面公开和描述了高级编码技术，其可以利用较低硬件复杂度来提供高性能收益。涡轮乘积码(TPC)被认为是可以以比LDPC码低得多的硬件复杂度来提供显著收益的高级编码技术。在硬判决解码中，相比于BCH码和LDPC码，TPC给出显著的性能收益。在软判决解码中，TPC实现接近于LDPC码的性能收益。TPC被认为是以比LDPC码低得多的硬件复杂度来提供显著收益的高级编码技术。在硬判决解码中，相比于BCH码和LDPC码，TPC给出显著的性能收益。在软判决解码中，TPC实现接近于LDPC码的性能收益。因此，在使用涡轮乘积码的系统中，需要高级编码技术来提供性能和吞吐量(throughput)方面的收益。在一些实施例中，本专利技术将被应用至图1中所示的数据处理系统。图1图示了包括应用了本专利技术的实施例的存储系统的数据处理系统100。图1中所示的数据处理系统100仅用于说明。在不脱离本公开的范围的情况下，可以使用数据处理系统100的其他结构。虽然图1图示了数据处理系统100的一个示例，但可以对图1作出各种改变。例如，在任何合适的布置中，数据处理系统100可以包括任何元件，或者可以不包括任何元件。参见图1，数据处理系统100可以包括主机102和存储系统110。主机102可以包括例如：诸如移动电话、MP3播放器和膝上型电脑的便携式电子设备或诸如台式电脑、游戏机、TV和投影仪的电子设备。存储系统110可以响应于来自主机102的请求来操作，具体地，储存要由主机102访问的数据。换言之，存储系统110可以用作主机102的主存储系统或辅助存储系统。存储系统110可以根据要与主机102电耦接的主机接口的协议来用各种类型的储存设备中的任意一种来实施。存储系统110可以用各种类型的储存设备(诸如固态驱动器(SSD)、多媒体卡(MMC)、嵌入式MMC(eMMC)、缩减尺寸MMC(RS-MMC)和微型MMC、安全数字(SD)卡、迷你SD和微型SD、通用串行总线(USB)储存设备、通用快闪储存(UFS)设备、紧凑式闪存(CF)卡、智能媒体(SM)卡和记忆棒等)中的任意一种来实施。用于存储系统110的储存设备可以用易失性存储器件(诸如动态随机存取存储器(DRAM)和静态随机存取存储器(SRAM))或非易失性存储器件(诸如只读存储器(ROM)、掩膜ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、铁电随机存取存储器(FRAM)、相变RAM(PRAM)、磁阻RAM(MRAM)和电阻式RAM(RRAM))来实施。存储系统110可以包括存储器件150和控制器130，存储器件150储存要由主机102访问的数据，控制器130控制将数据储存在存储器件150中。控制器130和存储器件150可以被集成至一个半导体器件中。例如，控制器130和存储器件150可以被集成至一个半导体器件中，并配置固态驱动器(SSD)。当存储系统110用作SSD时，可以显著增加与存储系统110电耦接的主机102的操作速度。控制器130和存储器件150可以被集成至一个半导体器件中，并配置存储卡。控制器130和存储器件150可以被集成至一个半导体器件中，并配置诸如个人计算机存储卡国际协会(PCMCIA)卡、紧凑式闪存(CF)卡、智能媒体(SM)卡(SMC)、记忆棒、多媒体卡(MMC)、RS-MMC和微型MMC、安全数字(SD)卡、迷你SD、微型SD和SDHC以及通用快闪储存(UFS)器件的存储卡。又例如，存储系统110可以配置本文档来自技高网...

【技术保护点】
一种对数据块中的数据进行编码的方法，包括：从对数据块中的所有数据位的异或XOR以及对数据块中除最后一行以外的所有行的所有行奇偶校验位的XOR来产生第一XOR奇偶校验位；将第一XOR奇偶校验位储存在最后一行中；以及从对数据块中的所有列的所有列奇偶校验位的XOR以及对最后一行的奇偶校验位的XOR来产生第二XOR奇偶校验位。

【技术特征摘要】
2015.12.08 US 14/962,8181.一种对数据块中的数据进行编码的方法，包括：从对数据块中的所有数据位的异或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.一种用于对数据块中的数据进行编码的装置，包括：编码器，被...

【专利技术属性】
技术研发人员：纳威恩·库玛，
申请(专利权)人：爱思开海力士有限公司，
类型：发明
国别省市：韩国,KR