CN106815090A - 一种数据处理方法及装置 - Google Patents

Abstract

本发明实施例提供一种数据处理方法及装置，所述方法包括：计算输入数据对应的校验码，所述输入数据为第一长度的二态存储数据；将所述输入数据转换为其对应的第二长度的三态存储数据；判断所述第二长度的三态存储数据的值是否为预设差错值；若是，根据预设映射表，获取该预设差错值对应的多个候选码，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，获得对应的纠错结果，根据所述纠错结果，确定输出数据，所述输出数据为第一长度的二态存储数据。所述方法可简单快速的解决由于三态存储导致的二态数据出现的2bit或3bit的错误的问题，以输出正确的数据。

Description

一种数据处理方法及装置

技术领域

本发明涉及数据处理领域，具体而言，涉及一种数据处理方法及装置。

背景技术

传统的存储单元(Dram or Sram)仅存储二态数据，为了提高存储单元的容量，目前业内提出了一种三态存储的存储单元，该单元每个CELL存储1.5bit数据，实现存储容量的提升，从而降低成本。但是采用三态存储技术将原始的二态存储数据进行存储后，当还原为二态存储数据输出时，可能会引起原始的二态数据出现2bit或3bit的错误，但是，传统的ECC算法只能对出现1bit错误的数据进行纠错，导致传统的ECC算法在三态存储技术中失效，无法有效的进行数据纠错。

发明内容

有鉴于此，本发明实施例的目的在于提供一种数据处理方法及装置，以解决上述问题。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明实施例提供了一种数据处理方法，所述方法包括：计算输入数据对应的校验码，所述输入数据为第一长度的二态存储数据；将所述输入数据转换为其对应的第二长度的三态存储数据；判断所述第二长度的三态存储数据的值是否为预设差错值；若是，根据预设映射表，获取该预设差错值对应的多个候选码，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，获得对应的纠错结果，根据所述纠错结果，确定输出数据，所述输出数据为第一长度的二态存储数据。

第二方面，本发明实施例提供了一种数据处理装置，所述装置包括：计算模块，用于计算输入数据对应的校验码，所述输入数据为第一长度的二态存储数据；转换模块，用于将所述输入数据转换为其对应的第二长度的三态存储数据；判断模块，用于判断所述第二长度的三态存储数据的值是否为预设差错值；第一处理模块，用于若是，根据预设映射表，获取该预设差错值对应的多个候选码，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，获得对应的纠错结果，根据所述纠错结果，确定输出数据，所述输出数据为第一长度的二态存储数据。

与现有技术相比，本发明实施例提供的一种数据处理方法及装置，通过计算输入数据对应的校验码，并将输入数据转换为其对应的第二长度的三态存储数据，由于预设映射表中预先存储了预设差错值对应的多个候选码，当三态存储数据的值为预设差错值时，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，即可简单快速的解决由于三态存储导致的二态数据出现的2bit或3bit的错误的问题，以输出正确的数据。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1是本发明第一实施例提供的一种数据处理方法的流程图。

图2是本发明第一实施例提供的一种数据处理方法中预设映射表形成的原理图。

图3是本发明第一实施例提供的一种数据处理方法中的预设映射表的示意图。

图4是本发明第二实施例提供的一种数据处理方法的流程图。

图5是本发明第三实施例提供的一种数据处理装置的结构框图。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

图1示出了本发明第一实施例提供的数据处理方法的流程图，请参阅图1，本实施例描述的方法运行于存储介质内部的处理模块或与存储介质耦合的单独的软件处理模块，所述方法包括：

步骤S110，计算输入数据对应的校验码，所述输入数据为第一长度的二态存储数据。

其中，二态存储数据是指，对于1bit的二态数据而言，其取值范围为0或1，即对于1bit的二态数据，其取值只可能有两种状态，0或者1。

作为一种实施方式，根据汉明编码或BCH编码，计算输入数据对应的校验码。其中，采用汉明编码或BCH编码来计算校验码的具体实现步骤，此处就不再赘述。

优选的，由于存储对算法的处理延时非常敏感，因此采用汉明编码计算输入数据对应的校验码，可以减少算法的延时。

步骤S120，将所述输入数据转换为其对应的第二长度的三态存储数据。

其中，三态存储数据是指，对于1bit的三态数据而言，其取值范围为0，0.5或1，即对于1bit的三态数据，其取值只可能有三种状态，0、0.5或1。

作为一种实施方式，根据预设转换表，将所述输入数据转换为其对应的第二长度的三态存储数据。

其中，预设转换表中包括了第一长度的二态存储数据到第二长度的三态存储数据的一一映射关系。

进一步，可以采用格雷码来实现这种映射关系。在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码。格雷码属于可靠性编码，是一种错误最小化的编码方式。

作为一种实施方式，所述第一长度为3bit，所述第二长度为2bit。也就是说将3bit的二态存储数据转换为2bit的三态存储数据。

对于3bit的二态存储数据而言，由于每个bit都有2种取值的可能性，因此，对于3bit的二态存储数据对应8种取值，即：000￣111；而对于2bit的三态存储数据而言，由于每个bit都有3种取值的可能性，因此，2bit的三态存储数据对应9种取值，即：(0，0)，(0.5，0)，(1，0)，(1，0.5)，(1，1)，(0.5，1)，(0，1)，(0，0.5)，(0.5，0.5)，可以理解的是，这9种取值的排列是不受顺序限制的。

进一步的，可以将上述8种取值与9种取值按照格雷码形式排列起来，构成如表1所示的预设转换表。

表1

3bit的二态存储数据	2bit的三态存储数据
		000	0,0
001	0.5,0
		101	1,0
100	1,0.5
		110	1,1
111	0.5,1
		011	0,1
010	0,0.5
			0.5,0.5

步骤S130，判断所述第二长度的三态存储数据的值是否为预设差错值。

请参阅表1，可以发现，当第二长度为2bit时，此时，2bit的三态存储数据为(0.5，0.5)的时候，可以发现并没有预先定义关于(0.5，0.5)的转换关系，但是却转换出现了(0.5，0.5)，因此可以判断出转换出现错误。因此，作为一种实施方式，可以将(0.5，0.5)作为预设差错值。当2bit的三态存储数据的值为(0.5，0.5)时，此时，存储出错。

当然，若第二长度不为2bit时，此时的预设差错值可以不为(0.5，0.5)，或者可以是包括(0.5，0.5)的其它预设差错值，或者也可以对应多个预设差错值。可以理解的是，当所述第一长度为3bit，所述第二长度为2bit时，此时性价比最高，只有一个预设差错值。

步骤S140，若是，根据预设映射表，获取该预设差错值对应的多个候选码，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，获得对应的纠错结果，根据所述纠错结果，确定输出数据，所述输出数据为第一长度的二态存储数据。

可以理解的是，对于不同的第一长度及第二长度，对应不同的预设映射表，并且其对应的预设差错值也不同，当然，预设差错值对应的多个候选码也不同。

作为一种实施方式，当第一长度为3bit，第二长度为2bit时，所述预设差错值为(0.5，0.5)，所述该预设差错值对应的多种候选码包括010，001，111及100。

请参阅图2，对于3bit的二态存储数据对应的8种取值而言，只有010，001，111及100可能会编码出错变成(0.5，0，5)。因此，请参阅图3，预设一个如图3所示的预设映射表。将预设差错值(0.5，0，5)与多个候选码010，001，111及100映射起来。

当转换出现(0.5，0，5)时，查询该预设映射表，将与(0.5，0，5)对应的候选码010，001，111及100全部取出。

作为一种实施方式，将这4个候选码分别与由步骤S110计算获取的校验码构成4组输入数据，分别输入到4个并行的ECC算法进行计算中进行计算，获得4组纠错结果。作为一种实施方式，所述纠错结果的展示方式可以为TRUE或者FALSE，其中，TRUE代表没有出错，FALSE代表出错。将纠错结果显示为TRUE对应的候选码选出，假设为010，此时，可以再次查询预设转换表，查询到010对应的2bit的三态存储数据，即(0，0.5)，将此值(0，0.5)作为010对应的数据存储下来。当需要输出时，取出(0，0.5)，并根据预设转换表，可以解码输出对应的输入数据010。

可以理解的是，通过这种并行纠错的方式，能够加快纠错的速度。当然，作为另一种实施方式，也可以依次将这4个候选码分别与由步骤S110计算获取的校验码构成4组输入数据，并依次输入到ECC算法中进行计算，并获取对应的纠错结果。

可以理解的是，若输入为010时，可能经过三态存储并输出会出现101，即出现3bit错误，也可能经过三态存储并输出会出现001，即2bit错误，无论是2bit或3bit的错误，由上述方式都可以进行纠错，并通过解码输出得到正确的输出。

本发明实施例提供的数据处理方法，通过计算输入数据对应的校验码，并将输入数据转换为其对应的第二长度的三态存储数据，由于预设映射表中预先存储了预设差错值对应的多个候选码，当三态存储数据的值为预设差错值时，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，即可简单快速的解决由于三态存储导致的二态数据出现的2bit或3bit的错误的问题，以输出正确的数据。

图4示出了本发明第二实施例提供的数据处理方法的流程图，请参阅图4，本实施例描述的方法运行于存储介质或单独的软件处理模块，所述方法包括：

步骤S210，计算输入数据对应的校验码，所述输入数据为第一长度的二态存储数据。

步骤S220，将所述输入数据转换为其对应的第二长度的三态存储数据。

步骤S230，判断所述第二长度的三态存储数据的值是否为预设差错值。

如果是，执行步骤S240；否则，执行步骤S250。

步骤S240，若是，根据预设映射表，获取该预设差错值对应的多个候选码，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，获得对应的纠错结果，根据所述纠错结果，确定输出数据，所述输出数据为第一长度的二态存储数据。

其中，步骤S210至步骤S240与上一实施例中的步骤S110至步骤S140的实施方式类似，此处不再赘述。

步骤S250，若否，将该输入数据及所述校验码作为参数输入ECC纠错算法进行计算，确定输出数据。

本发明实施例提供的数据处理方法，当所述第二长度的三态存储数据的值为预设差错值，由于预设映射表中预先存储了预设差错值对应的多个候选码，当三态存储数据的值为预设差错值时，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，即可简单快速的解决由于三态存储导致的二态数据出现的2bit或3bit的错误的问题，以输出正确的数据；并且所述第二长度的三态存储数据的值不为预设差错值，即出现传统的差错时，可以直接通过将该输入数据及所述校验码作为参数输入ECC纠错算法进行计算，并能实现纠错。

请参阅图5，是本发明第三实施例提供的数据处理装置300的功能模块示意图。所述数据处理装置300包括获计算模块310，转换模块320，判断模块330及第一处理模块340。

计算模块310，用于计算输入数据对应的校验码，所述输入数据为第一长度的二态存储数据。

作为一种实施方式，所述计算模块310，具体用于根据汉明编码或BCH编码，计算输入数据对应的校验码。

作为一种实施方式，所述第一长度为3bit。

转换模块320，用于将所述输入数据转换为其对应的第二长度的三态存储数据。

作为一种实施方式，所述转换模块320，具体用于根据预设转换表，将所述输入数据转换为其对应的第二长度的三态存储数据。

作为一种实施方式，所述第二长度为2bit。

判断模块330，用于判断所述第二长度的三态存储数据的值是否为预设差错值。

作为一种实施方式，所述预设差错值为(0.5，0.5)。

第一处理模块340，用于若是，根据预设映射表，获取该预设差错值对应的多个候选码，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，获得对应的纠错结果，根据所述纠错结果，确定输出数据，所述输出数据为第一长度的二态存储数据。

作为一种实施方式，所述预设差错值为(0.5，0.5)，所述该预设差错值对应的多种候选码包括010，001，111及100。

作为一种实施方式，所述数据处理装置300还包括第二处理模块350，用于若否，将该输入数据及所述校验码作为参数输入ECC纠错算法进行计算，确定输出数据。

以上各模块可以是由软件代码实现，此时，上述的各模块可存储于存储介质内部或与存储介质耦合的单独的软件处理模块。以上各模块同样可以由硬件例如集成电路芯片实现。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本发明实施例所提供的数据处理装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read－Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种数据处理方法，其特征在于，所述方法包括：

计算输入数据对应的校验码，所述输入数据为第一长度的二态存储数据；

将所述输入数据转换为其对应的第二长度的三态存储数据；

判断所述第二长度的三态存储数据的值是否为预设差错值；

若是，根据预设映射表，获取该预设差错值对应的多个候选码，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，获得对应的纠错结果，根据所述纠错结果，确定输出数据，所述输出数据为第一长度的二态存储数据。

2.根据权利要求1所述的方法，其特征在于，在判断所述第二长度的三态存储数据的值是否为预设差错值之后，所述方法还包括：

若否，将该输入数据及所述校验码作为参数输入ECC纠错算法进行计算，确定输出数据。

3.根据权利要求1所述的方法，其特征在于，所述将所述输入数据转换为其对应的第二长度的三态存储数据，包括：

根据预设转换表，将所述输入数据转换为其对应的第二长度的三态存储数据。

4.根据权利要求1所述的方法，其特征在于，所述计算输入数据对应的校验码，包括：

根据汉明编码或BCH编码，计算输入数据对应的校验码。

5.根据权利要求1所述的方法，其特征在于，所述第一长度为3bit，所述第二长度为2bit。

6.根据权利要求5所述的方法，其特征在于，所述预设差错值为(0.5，0.5)，所述该预设差错值对应的多种候选码包括010，001，111及100。

7.一种数据处理装置，其特征在于，所述装置包括：

计算模块，用于计算输入数据对应的校验码，所述输入数据为第一长度的二态存储数据；

转换模块，用于将所述输入数据转换为其对应的第二长度的三态存储数据；

判断模块，用于判断所述第二长度的三态存储数据的值是否为预设差错值；

第一处理模块，用于若是，根据预设映射表，获取该预设差错值对应的多个候选码，将各个候选码及所述校验码分别作为参数输入ECC算法进行计算，获得对应的纠错结果，根据所述纠错结果，确定输出数据，所述输出数据为第一长度的二态存储数据。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括第二处理模块，用于若否，将该输入数据及所述校验码作为参数输入ECC纠错算法进行计算，确定输出数据。

9.根据权利要求7所述的装置，其特征在于，所述转换模块，具体用于根据预设转换表，将所述输入数据转换为其对应的第二长度的三态存储数据。

10.根据权利要求7所述的装置，其特征在于，所述计算模块，具体用于根据汉明编码或BCH编码，计算输入数据对应的校验码。