[发明专利]用于乘积码的组合纠错和擦除解码的系统和方法

说明书

在一个实施例中，用于乘积码的组合纠错和擦除解码的系统包括处理器以及与所述处理器集成和/或可由所述处理器执行的逻辑，所述逻辑配置成：接收捕获的数据，为捕获的数据生成擦除旗标并将所述擦除旗标提供给C2解码器，将停止参数设定成等于用于对所述捕获的数据进行编码的码字交织中的C1码字的长度，以及在迭代过程中，选择性地执行后面跟随着纠错或擦除C2解码的纠错或擦除C1解码，直到解码成功或不成功。在另外的实施例中，一种方法和/或计算机程序产品可用于乘积码的组合纠错和擦除解码。

技术领域

本发明涉及数据存储，并且更特别地涉及使用组合纠错和擦除解码提供改善的乘积码解码。

背景技术

存储介质和传输介质(诸如磁带、光存储或光纤传输)使用乘积码来对数据进行编码，该编码的数据随后必须被解码以从所述介质读取数据。乘积码也可用在存储类和闪存存储器中。乘积码是两级纠错架构的关键组成部分。磁带驱动器中的纠错通常基于使用第一级C1码和第二级C2码的乘积码，该过程在本领域中是熟知的。乘积码字可被表示为二维阵列，其中该阵列的行包括来自行代码(C1码)的码字，并且该阵列的列由来自列代码(C2码)的码字组成。

根据现有技术，如图1所示，每个数据集使用被组织成大小为M字节×N字节(M×N)的ECC编码矩阵的交织的码字集进行编码，且随后被写入磁带。该矩阵150内存在两级编码。第一级编码利用矩阵行102。该矩阵的每个行102包含C1-ECC行奇偶校验106，其向n字节的用户数据添加p字节的C1-ECC(例如，N＝n+p字节)。第二级编码即C2-ECC列奇偶校验108向每个矩阵列104添加q字节的C2-ECC。例如，如果q＝12，则添加12字节的C2-ECC将会向矩阵150添加12行(例如，M＝m+q字节)。

在磁带存储中，用于乘积码的解码器被设计成减少非常长的错误事件诸如漏码(drop-out)和同步滑移(sync slip)。在一些磁带驱动器中，在边读边写期间也被使用的C1解码器执行纠错解码，并且C2解码器执行擦除解码。这种特定解码策略的缺陷是在短错误事件存在的情况下表现不良。此外，这种策略不允许使用迭代解码来改善出错率性能。

在其他通信信道诸如光纤传输信道中，纠错解码被用在非常短的独立位错误存在的情况下。这种解码策略的缺陷是，只要长错误事件是可忽略的，就能很好地工作。

然而，许多信道和存储介质诸如磁带存储通道既展现短错误事件又展现长错误事件。因此，需要一种在长和短错误事件都存在的情况下输送改善的出错率性能的改善的解码调度/策略。

发明内容

在一个实施例中，用于乘积码的组合纠错和擦除解码的系统包括处理器以及与所述处理器集成和/或可由所述处理器执行的逻辑，所述逻辑配置成：接收捕获的数据，为捕获的数据生成擦除旗标并将该擦除旗标提供给C2解码器，将停止参数设定成等于用于对捕获的数据进行编码的码字交织中的C1码字的长度，以及在迭代过程中，选择性地执行后面跟随着纠错或擦除C2解码的纠错或擦除C1解码，直到解码成功或不成功。

在另一实施例中，用于乘积码的组合纠错和擦除解码的方法包括：接收捕获的数据，为捕获的数据生成擦除旗标并将该擦除旗标提供给C2解码器，将停止参数设定成等于用于对捕获的数据进行编码的码字交织中的C1码字的长度，以及在迭代过程中，选择性地执行后面跟随着纠错或擦除C2解码的纠错或擦除C1解码，直到解码成功或不成功。

根据另一实施例，用于乘积码的组合纠错和擦除解码的计算机程序产品包括其中体现有程序代码的计算机只读存储介质，所述程序代码可由处理器读取/执行以便：接收捕获的数据，为捕获的数据生成擦除旗标并将该擦除旗标提供给C2解码器，将停止参数设定成等于用于对捕获的数据进行编码的码字交织中的C1码字的长度，以及在迭代过程中，选择性地执行后面跟随着纠错或擦除C2解码的纠错或擦除C1解码，直到解码成功或不成功。

根据下面的详细描述，本发明的其他方面和实施例将变得明显，所述详细描述在结合附图阅读时借助示例示出本发明的原理。