存储系统中错误校正编码数据的冗余技术方案

一种提供错误校正编码数据的冗余的设备包括至少一个处理器电路。所述至少一个处理器电路被配置成用于对多个数据项执行错误校正编码以便生成相应的码字，其中，所述数据项中的至少一个数据项可以具有与所述数据项中的至少一个其他数据项不同的长度，并且所述码字中的每个码字的长度相同。所述至少一个处理器电路进一步被配置成用于至少部分地基于所述码字来生成冗余数据项。所述至少一个处理器电路进一步被配置成用于将所述码字和所述冗余数据项写入至少一个闪存电路的多个单独块中。

Redundancy of error correcting coded data in memory system

A redundant device that provides error correcting coded data, including at least one processor circuit. The at least one processor circuit is configured for multiple data items to perform error correction encoding to generate the corresponding codeword, wherein the data items in the at least one data item can be provided with a data item at least one other data items of different length, and each codeword of the code the length of the same. The at least one processor circuit is further configured to generate redundant data items at least in part based on the codeword. The at least one processor circuit is further configured to write the codeword and the redundant data item into a plurality of individual blocks of at least one flash circuit.

【技术实现步骤摘要】
存储系统中错误校正编码数据的冗余
本说明书总体上涉及错误校正编码，包括提供错误校正编码数据的冗余。
技术介绍
在闪存系统中，出于数据冗余或性能提升的目的，独立磁盘冗余阵列(RAID)技术可用于将多个闪存部件组合成单个逻辑单元，例如，条带或冗余条带。例如，可对写入块集合中的码字执行异或运算以便生成冗余数据，所述冗余数据然后被写入附加块中。如果码字之一随后丢失或者以其他方式不能被正确解码，则可结合冗余数据使用其他码字(假设它们可被正确解码)来恢复所丢失的码字。附图说明在所附权利要求中阐述了本主题技术的某些特征。然而，出于解释的目的，在以下附图中阐述了本主题技术的若干实施例。图1展示了根据一个或多个实现方式的可以提供错误校正编码数据的冗余的示例闪存系统。图2展示了根据一个或多个实现方式的用于提供错误校正编码数据的冗余的系统的示例编码过程的流程图。图3展示了根据一个或多个实现方式的用于提供错误校正编码数据的冗余的系统的示例解码过程的流程图。图4展示了根据一个或多个实现方式的用于提供错误校正编码数据的冗余的系统中的示例冗余条带。图5展示了一组电压分布，示出了根据一个或多个实现方式的用于错误校正本文档来自技高网...

【技术保护点】
一种设备，包括：至少一个处理器电路，所述至少一个处理器电路被配置成：对多个数据项执行错误校正编码以便生成多个码字，其中，所述多个数据项中的至少一个数据项包括与所述多个数据项中的至少一个其他数据项不同的长度，并且所述多个码字中的每个码字包括相同的码字长度；至少部分地基于所述多个码字来生成冗余数据项；并且将所述多个码字和所述冗余数据项写入至少一个闪存电路的多个单独块中。

【技术特征摘要】
2016.03.11 US 15/068,4911.一种设备，包括：至少一个处理器电路，所述至少一个处理器电路被配置成：对多个数据项执行错误校正编码以便生成多个码字，其中，所述多个数据项中的至少一个数据项包括与所述多个数据项中的至少一个其他数据项不同的长度，并且所述多个码字中的每个码字包括相同的码字长度；至少部分地基于所述多个码字来生成冗余数据项；并且将所述多个码字和所述冗余数据项写入至少一个闪存电路的多个单独块中。2.如权利要求1所述的设备，其中，所述多个数据项以多个码率被编码，并且所述多个数据项中的至少一个数据项以与所述多个数据项中的至少一个其他数据项不同的码率被编码。3.如权利要求2所述的设备，其中，所述至少一个处理器电路进一步被配置成：至少部分地基于所述多个单独块的完整性来确定用于对所述多个数据项进行编码的所述多个码率。4.如权利要求2所述的设备，其中，所述至少一个处理器电路进一步被配置成：从主机设备接收数据流；并且至少部分地基于所述多个码率将所述数据流解析成所述多个数据项。5.如权利要求1所述的设备，其中，所述多个码字中的至少一个码字是可结合所述多个码字中的其他码字使用所述冗余数据项来恢复的。6.如权利要求1所述的设备，其中，所述至少一个处理器电路进一步被配置成至少部分地基于对所述多个码字执行逐位异或运算来生成所述冗余数据项。7.如权利要求1所述的设备，其中，所述多个单独块中的其中被写入所述冗余数据项的一个单独块的完整性大于所述多个单独块中的任何其他单独块的最高完整性。8.一种计算机程序产品，所述计算机程序产品包括存储在有形计算机可读存储介质中的指令，所述指令包括：用于从多个块中的每个块检索多个码字中的相关联码字的指令，其中，所述多个码字中的至少一个码字以与所述多个码字中的至少一个其他码字不同的码率被编码，并且所述多个码字中的每个码字包括相同的码字长度；用于对所述多个码字中的每个码字执行错误校正解码以便生成多个经校正码字的指令；用于对所述多个码字中的不能被正确解码的至少一个码字进行标识的指令；用于从另一个块检索冗余数据项的指令；以及用于至少部分地基于所述多个经校正码字以及所述冗余数据项来恢复所述多个码字中的不能被正确解码的所述至少一个码字的指令...

【专利技术属性】
技术研发人员：RD巴恩特，MN阿纳拉基，
申请(专利权)人：西部数据科技股份有限公司，
类型：发明
国别省市：美国,US