[发明专利]一种数据纠错方法及装置

权利要求书

1.一种数据纠错方法，应用于包含发送模块和接收模块的器件，其特征在于，所述方法包括：

对于所述器件的发送模块，执行以下操作：

针对待传输的N位数据进行网状逻辑编码，获得编码数据；

其中，所述进行网状逻辑编码的步骤，包括：针对待传输的N位数据中的M位数据，对所述M位数据中的每组至少两位数据，分别进行逻辑运算，得到针对每组至少两位数据对应的校验位数据；按照预设组合规则，将所述N位数据与所述校验位数据进行组合，得到编码数据，其中，M小于等于N，N不小于4，所述逻辑运算为异或运算、同或运算、与运算、或运算、非运算、与非运算、或非运算、或者与或非运算；所述预设组合规则为：原始数据位在低位，校验位在高位；

将所述编码数据发送给所述器件的接收模块；

对于所述器件的接收模块，执行以下操作：

根据所述组合规则对接收到的编码数据进行拆分，得到所述N位数据的每一位数据与所述每组至少两位数据对应的校验位数据；

根据所述N位数据和所述每组至少两位数据对应的校验位数据，利用逻辑运算，确定所述编码数据中发生错误的数据；

当发生错误的数据包含所传输的N位数据中的至少一位数据时，对所述N位数据中的至少一位数据进行纠错；

所述根据所述N位数据和所述每组至少两位数据对应的校验位数据，利用逻辑运算，确定所述编码数据中发生错误的数据，包括：

分别针对所述N位数据中的每组至少两位数据和与其对应的校验位数据，进行逻辑运算，得到运算结果；根据运算结果为指定值的逻辑运算个数K，以及运算结果为指定值的K个逻辑运算所包含的公共数据位的个数，确定所述编码数据中发生错误的数据，其中，所述公共数据位为所述K个逻辑运算中至少两个逻辑运算所包含的相同数据位，K小于等于所有运算结果对应的逻辑运算个数。

2.根据权利要求1所述的方法，其特征在于，所述对所述N位数据中的至少一位数据进行纠错，包括：

当确定的错误数据包含所述N位数据中的一位错误数据时，对所确定的一位数据取反。

3.根据权利要求1所述的方法，其特征在于，所述对所述N位数据中的至少一位数据进行纠错，包括：

当确定出的错误数据包含所述N位数据中的至少两位错误数据时，分别对所确定的所述N位数据中的至少两位数据取反。

4.根据权利要求1所述的方法，其特征在于，所述包含发送模块和接收模块的器件为：现场可编程逻辑门阵列器件或包含FIFO、DDR、DRAM或ram-based的器件。