CN103164292A - 数据的纠错方法及装置 - Google Patents

Abstract

本发明公开一种数据的纠错方法及装置，其方法包括：将若干级纠错模块进行级联；为所述若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错。本发明通过级联的若干级纠错模块对数据进行纠错，并在所述若干级纠错模块中运用多种纠错算法，根据数据出错的情况动态配置相应的纠错算法或预先选择相应的纠错算法，结合各种纠错算法的优点以较小的代价实现所需的纠错能力，降低了数据纠错的成本和复杂度。

Description

数据的纠错方法及装置

技术领域

本发明涉及数据的处理领域，尤其涉及一种数据的纠错方法及装置。

背景技术

随着工艺水平的提升，存储介质的工艺复杂度越来越高，存储的数据更容易发生错误，需要对数据进行纠错，现有的纠错方法没有采用串行级联的方式，一般是将数据分成一定的单位，基于此单位采用一种纠错算法实现一定的纠错能力。而现在随着存储介质的容量越来越大，对纠错算法的纠错能力要求越来越高，现有的直接对数据进行纠错的方法对纠错算法的纠错能力要求很高，实现起来的复杂度也很高，随之带来的是成本代价巨大，不利于市场的竞争，且在一个系统中只实现一种纠错算法，无法将现有的各种纠错算法的优点结合起来。

发明内容

本发明的主要目的在于提供一种数据的纠错方法及装置，旨在以更加简单且更小的代价实现对数据的纠错。

为了达到上述目的，本发明提出一种数据的纠错方法，包括：

将若干级纠错模块进行级联；

为所述若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错。

优选地，所述将若干级纠错模块进行级联的步骤具体为：

在所述若干级纠错模块中各级纠错模块之间建立传送数据的通路，由前级纠错模块将纠错后的数据传送给后级纠错模块继续进行纠错。

优选地，所述为若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错的步骤包括：

由每一级纠错模块将数据拆分成不同大小的单位数据，其中，后一级纠错模块的单位数据大于前一级纠错模块的单位数据；

为所述若干级纠错模块中每一级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法或预先为各级纠错模块选择相应的纠错算法；

通过所述各级纠错模块根据所述相应的纠错算法以其单位数据为单位对数据进行纠错，前级纠错模块无法纠正的错误传送给后级纠错模块继续进行纠错。

优选地，还包括：

当数据经过所述若干级纠错模块中任意一级纠错模块，所述数据的错误完全纠正后，中止执行所述若干级纠错模块中该级纠错模块的全部后级纠错模块。

优选地，当需要提高纠错能力时，增加所述若干级纠错模块的级数。

本发明还提出一种数据的纠错装置，包括：

级联模块，用于将若干级纠错模块进行级联；

选择纠错模块，用于为所述若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错。

优选地，所述级联模块用于在所述若干级纠错模块中各级纠错模块之间建立传送数据的通路，由前级纠错模块将纠错后的数据传送给后级纠错模块继续进行纠错。

优选地，所述选择纠错模块包括：

数据拆分单元，用于由每一级纠错模块将数据拆分成不同大小的单位数据，其中，后一级纠错模块的单位数据大于前一级纠错模块的单位数据；

算法选择单元，用于为所述若干级纠错模块中每一级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法或预先为各级纠错模块选择相应的纠错算法；

纠错单元，用于通过所述各级纠错模块根据所述相应的纠错算法以其单位数据为单位对数据进行纠错，前级纠错模块无法纠正的错误传送给后级纠错模块继续进行纠错。

优选地，所述装置还包括：

中止模块，用于当数据经过所述若干级纠错模块中任意一级纠错模块，所述数据的错误完全纠正后，中止执行所述若干级纠错模块中该级纠错模块的全部后级纠错模块。

优选地，所述装置还包括：

升级模块，用于当需要提高纠错能力时，增加所述若干级纠错模块的级数。

本发明提出的一种数据的纠错方法及装置，通过级联的若干级纠错模块对数据进行纠错，并在所述若干级纠错模块中运用多种纠错算法，根据数据出错的情况动态配置相应的纠错算法或预先选择相应的纠错算法，结合各种纠错算法的优点以较小的代价实现所需的纠错能力，降低了数据纠错的成本和复杂度。

附图说明

图1是本发明数据的纠错方法第一实施例的流程示意图；

图2是本发明数据的纠错方法第一实施例中为所述若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错的流程示意图；

图3是本发明数据的纠错方法第二实施例的流程示意图；

图4是本发明数据的纠错方法第三实施例的流程示意图；

图5是本发明数据的纠错装置第一实施例的结构示意图；

图6是本发明数据的纠错装置第一实施例中选择纠错模块的结构示意图；

图7是本发明数据的纠错装置第二实施例的结构示意图；

图8是本发明数据的纠错装置第三实施例的结构示意图。

为了使本发明的技术方案更加清楚、明了，下面将结合附图作进一步详述。

具体实施方式

本发明实施例的解决方案主要是：通过级联的若干级纠错模块对数据进行纠错，并在所述若干级纠错模块中运用多种纠错算法，根据数据出错的情况动态配置相应的纠错算法或预先选择相应的纠错算法，结合各种纠错算法的优点以较小的代价实现所需的纠错能力，降低了数据纠错的成本和复杂度。

如图1所示，本发明第一实施例提出一种数据的纠错方法，包括：

步骤S101，将若干级纠错模块进行级联；

将若干级实现代价不高的纠错模块级联起来，级数根据实际应用环境中数据出错的情况而定。在所述若干级纠错模块中各级纠错模块之间建立传送数据的通路，使数据能在所述若干级纠错模块中前级纠错模块与后级纠错模块之间流通，以便由前级纠错模块将纠错后的数据传送给后级纠错模块继续进行纠错。

步骤S102，为所述若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错。

便单一将传送到每一级纠错模块中的数据拆分成不同大小的单位数据，其中，后一级纠错模块的单位数据大于前一级纠错模块中的单位数据，这样便于为各级纠错模块选择纠错能力不同的纠错算法，能充分利用各种纠错算法的优点。为所述若干级纠错模块中各级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法或预先为各级纠错模块选择相应的纠错算法，本实施例中纠错算法均为实现代价不高的纠错算法，可以是RS、BCH及海明码等常用的纠错算法，因此实现起来很简单，成本也很低。为所述若干级纠错模块中各级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法更加灵活，可以由后级纠错模块根据前级纠错模块纠错后传送过来的数据的出错情况动态配置与之匹配的纠错算法，能用较小的代价对数据进行纠错；或者根据预先对数据的整体出错情况做出评估，然后为每一级纠错模块选择相应的纠错算法，免去选择纠错算法的过程。通过所述各级纠错模块根据所述相应的纠错算法以其单位数据为单位对数据进行纠错，前级纠错模块无法纠正的错误传送给后级纠错模块继续进行纠错。

在此以所述若干级纠错模块中第一级纠错模块和第二级纠错模块的纠错过程为例进行说明，当数据经过所述若干级纠错模块中第一级纠错模块时，所述第一级纠错模块将数据分为若干第一级单位数据，以所述第一级单位数据为单位进行纠错，本实施例中所述第一级单位数据较小，因此所述第一级单位数据中错误也较少，所述第一级纠错模块根据所述第一级单位数据中较少的错误出错情况选择相应的纠错能力一般的纠错算法或根据预先设定的纠错算法进行纠错，经过第一级纠错模块的纠错后，数据中一部分错误得到纠正，纠错后的第一级数据传送到第二级纠错模块，第二级纠错模块将第一级数据分为比第一级单位数据略大的第二级单位数据，以第二级单位数据为单位进行纠错，第二级纠错模块根据第二级单位数据中第一级纠错模块无法纠错的数据出错情况选择相应较强纠错能力的纠错算法进行纠错，由于第二级单位数据中一部分错误已被第一级纠错模块纠正，因此第二级纠错模块也不需要选择很强的纠错算法，只需解决部分第一级纠错模块无法纠正的错误即可，第二级纠错模块将数据纠正后的第二级数据传送到若干纠错方式中后一级纠错模块，依次类推，后一级纠错模块的单位数据都比前一级纠错模块的单位数据要大，这样每一级纠错模块都能解决部分错误，直至完成若干级纠错模块中的所有纠错模块。

具体地，如图2所示，上述步骤S102可以包括：

步骤S1021，由每一级纠错模块将数据拆分成不同大小的单位数据，其中，后一级纠错模块的单位数据大于前一级纠错模块的单位数据；

步骤S1022，为所述若干级纠错模块中每一级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法或预先为各级纠错模块选择相应的纠错算法；

步骤S1023，通过所述各级纠错模块根据所述相应的纠错算法以其单位数据为单位对数据进行纠错，前级纠错模块无法纠正的错误传送给后级纠错模块继续进行纠错。

本实施例通过上述方案，由级联的若干级纠错模块对数据进行纠错，并在所述若干级纠错模块中运用多种纠错算法，根据数据出错的情况动态配置相应的纠错算法或预先选择相应的纠错算法，结合各种纠错算法的优点以较小的代价实现所需的纠错能力，降低了数据纠错的成本和复杂度。

如图3所示，本发明第二实施例提出一种数据的纠错方法，在上述第一实施例的基础上，还包括：

步骤S103，当数据经过所述若干级纠错模块中任意一级纠错模块，所述数据的错误完全纠正后，中止执行所述若干级纠错模块中该级纠错模块的全部后级纠错模块。

本实施例与上述第一实施例的区别在于，当数据在经过所述若干级纠错模块中任意一级纠错方式，所述数据的错误完全纠正后，中止执行所述若干级纠错模块中该级纠错模块的全部后级纠错模块，避免了所述若干级纠错模块中该级纠错模块的后级纠错模块对已完全纠正错误的数据进行毫无必要的纠错工作，这样节约了资源和时间，更使得本实施的执行效率更高。

如图4所示，本发明第三实施例提出一种数据的纠错方法，在上述第一实施例的基础上，还包括：

步骤S104，当需要提高纠错能力时，增加所述若干级纠错模块的级数。

本实施例与上述第一实施例的区别在于，当需要升级本实施例的数据纠错方法，提高其对新的更复杂数据的纠错能力时，只需增加所述若干级纠错模块的级数即可，避免了对整个纠错方法的重新设计，十分简便实用。

如图5所示，本发明第一实施例提出一种数据的纠错装置，包括：级联模块501及选择纠错模块502，其中：

级联模块501，用于将若干级纠错模块进行级联；

将若干级实现代价不高的纠错模块级联起来，级数根据实际应用环境中数据出错的情况而定。在所述若干级纠错模块中各级纠错模块之间建立传送数据的通路，使数据能在所述若干级纠错模块中前级纠错模块与后级纠错模块之间流通，以便由前级纠错模块将纠错后的数据传送给后级纠错模块继续进行纠错。

选择纠错模块502，用于为所述若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错。

将传送到每一级纠错模块中的数据拆分成不同大小的单位数据，其中，后一级纠错模块的单位数据大于前一级纠错模块中的单位数据，这样便于为各级纠错模块选择纠错能力不同的纠错算法，能充分利用各种纠错算法的优点。为所述若干级纠错模块中各级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法或预先为各级纠错模块选择相应的纠错算法，本实施例中纠错算法均为实现代价不高的纠错算法，可以是RS、BCH及海明码等常用的纠错算法，因此实现起来很简单，成本也很低。为所述若干级纠错模块中各级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法更加灵活，可以由后级纠错模块根据前级纠错模块纠错后传送过来的数据的出错情况动态配置与之匹配的纠错算法，能用较小的代价对数据进行纠错；或者根据预先对数据的整体出错情况做出评估，然后为每一级纠错模块选择相应的纠错算法，免去选择纠错算法的过程。通过所述各级纠错模块根据所述相应的纠错算法以其单位数据为单位对数据进行纠错，前级纠错模块无法纠正的错误传送给后级纠错模块继续进行纠错。

在此以所述若干级纠错模块中第一级纠错模块和第二级纠错模块的纠错过程为例进行说明，当数据经过所述若干级纠错模块中第一级纠错模块时，所述第一级纠错模块将数据分为若干第一级单位数据，以所述第一级单位数据为单位进行纠错，本实施例中所述第一级单位数据较小，因此所述第一级单位数据中错误也较少，所述第一级纠错模块根据所述第一级单位数据中较少的错误出错情况选择相应的纠错能力一般的纠错算法或根据预先设定的纠错算法进行纠错，经过第一级纠错模块的纠错后，数据中一部分错误得到纠正，纠错后的第一级数据传送到第二级纠错模块，第二级纠错模块将第一级数据分为比第一级单位数据略大的第二级单位数据，以第二级单位数据为单位进行纠错，第二级纠错模块根据第二级单位数据中第一级纠错模块无法纠错的数据出错情况选择相应较强纠错能力的纠错算法进行纠错，由于第二级单位数据中一部分错误已被第一级纠错模块纠正，因此第二级纠错模块也不需要选择很强的纠错算法，只需解决部分第一级纠错模块无法纠正的错误即可，第二级纠错模块将数据纠正后的第二级数据传送到若干纠错方式中后一级纠错模块，依次类推，后一级纠错模块的单位数据都比前一级纠错模块的单位数据要大，这样每一级纠错模块都能解决部分错误，直至完成若干级纠错模块中的所有纠错模块。

具体地，如图6所示，所述选择纠错模块502可以包括：数据拆分单元5021、算法选择单元5022以及纠错单元5023，其中：

数据拆分单元5021，用于由每一级纠错模块将数据拆分成不同大小的单位数据，其中，后一级纠错模块的单位数据大于前一级纠错模块的单位数据；算法选择单元5022，用于为所述若干级纠错模块中每一级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法或预先为各级纠错模块选择相应的纠错算法；

纠错单元5023，用于通过所述各级纠错模块根据所述相应的纠错算法以其单位数据为单位对数据进行纠错，前级纠错模块无法纠正的错误传送给后级纠错模块继续进行纠错。

本实施例通过上述方案，由级联的若干级纠错模块对数据进行纠错，并在所述若干级纠错模块中运用多种纠错算法，根据数据出错的情况动态配置相应的纠错算法或预先选择相应的纠错算法，结合各种纠错算法的优点以较小的代价实现所需的纠错能力，降低了数据纠错的成本和复杂度。

如图7所示，本发明第二实施例提出一种数据的纠错装置，在上述第一实施例的基础上，还包括：

中止模块503，用于当数据经过所述若干级纠错模块中任意一级纠错模块，所述数据的错误完全纠正后，中止执行所述若干级纠错模块中该级纠错模块的全部后级纠错模块。

本实施例与上述第一实施例的区别在于，当数据在经过所述若干级纠错模块中任意一级纠错方式，所述数据的错误完全纠正后，中止执行所述若干级纠错模块中该级纠错模块的全部后级纠错模块，避免了所述若干级纠错模块中该级纠错模块的后级纠错模块对已完全纠正错误的数据进行毫无必要的纠错工作，这样节约了资源和时间，更使得本实施的执行效率更高。

如图8所示，本发明第三实施例提出一种数据的纠错装置，在上述第一实施例的基础上，还包括：

升级模块504，用于当需要提高纠错能力时，增加所述若干级纠错模块的级数。

本实施例与上述第一实施例的区别在于，当需要升级本实施例的数据纠错方法，提高其对新的更复杂数据的纠错能力时，只需增加所述若干级纠错模块的级数即可，避免了对整个纠错方法的重新设计，十分简便实用。

本实施例通过上述方案，由级联的若干级纠错模块对数据进行纠错，并在所述若干级纠错模块中运用多种纠错算法，根据数据出错的情况动态配置相应的纠错算法或预先选择相应的纠错算法，结合各种纠错算法的优点以较小的代价实现所需的纠错能力，降低了数据纠错的成本和复杂度。

以上所述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或流程变换，或直接或间接运用在其它相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种数据的纠错方法，其特征在于，包括：

将若干级纠错模块进行级联；

为所述若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错。

2.根据权利要求1所述的方法，其特征在于，所述将若干级纠错模块进行级联的步骤具体为：

在所述若干级纠错模块中各级纠错模块之间建立传送数据的通路，由前级纠错模块将纠错后的数据传送给后级纠错模块继续进行纠错。

3.根据权利要求2所述的方法，其特征在于，所述为若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错的步骤包括：

由每一级纠错模块将数据拆分成不同大小的单位数据，其中，后一级纠错模块的单位数据大于前一级纠错模块的单位数据；

为所述若干级纠错模块中每一级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法或预先为各级纠错模块选择相应的纠错算法；

通过所述各级纠错模块根据所述相应的纠错算法以其单位数据为单位对数据进行纠错，前级纠错模块无法纠正的错误传送给后级纠错模块继续进行纠错。

4.根据权利要求3所述的方法，其特征在于，还包括：

当数据经过所述若干级纠错模块中任意一级纠错模块，所述数据的错误完全纠正后，中止执行所述若干级纠错模块中该级纠错模块的全部后级纠错模块。

5.根据权利要求4所述的方法，其特征在于，当需要提高纠错能力时，增加所述若干级纠错模块的级数。

6.一种数据的纠错装置，其特征在于，包括：

级联模块，用于将若干级纠错模块进行级联；

选择纠错模块，用于为所述若干级纠错模块中每一级纠错模块选择相应的纠错算法，通过所述若干级纠错模块对数据进行纠错。

7.根据权利要求6所述的装置，其特征在于，所述级联模块用于在所述若干级纠错模块中各级纠错模块之间建立传送数据的通路，由前级纠错模块将纠错后的数据传送给后级纠错模块继续进行纠错。

8.根据权利要求7所述的装置，其特征在于，所述选择纠错模块包括：

数据拆分单元，用于由每一级纠错模块将数据拆分成不同大小的单位数据，其中，后一级纠错模块的单位数据大于前一级纠错模块的单位数据；

算法选择单元，用于为所述若干级纠错模块中每一级纠错模块根据其单位数据的出错情况动态配置相应的纠错算法或预先为各级纠错模块选择相应的纠错算法；

纠错单元，用于通过所述各级纠错模块根据所述相应的纠错算法以其单位数据为单位对数据进行纠错，前级纠错模块无法纠正的错误传送给后级纠错模块继续进行纠错。

9.根据权利要求8所述的装置，其特征在于，还包括：

中止模块，用于当数据经过所述若干级纠错模块中任意一级纠错模块，所述数据的错误完全纠正后，中止执行所述若干级纠错模块中该级纠错模块的全部后级纠错模块。

10.根据权利要求9所述的装置，其特征在于，还包括：

升级模块，用于当需要提高纠错能力时，增加所述若干级纠错模块的级数。

Images