[发明专利]一种纠正固定错误的数据校验与纠错方法

权利要求书

1.一种纠正固定错误的数据校验与纠错方法，其包括：

(1)错误图样检测，获取固定错误的位置与类型；

(2)伪信息序列生成，在原始信息序列的基础上添加一个冗余比特；

(3)特征序列生成，编码器根据获得的错误图样与伪信息序列生成特征序列；

(4)数据编码，编码器根据特征序列与伪信息序列生成码字；

(5)特征序列恢复，解码器根据输出码字的冗余数据恢复出相应的特征序列；

(6)数据解码，解码器根据特征序列与输出码字，恢复出伪信息序列，截掉伪信息序列的冗余比特，即可恢复出原始信息序列。

(7)并行编解码策略，数据并行经过编解码器，以获得更小的时延。

(8)自适应调节码长，根据误码率需求调节码的长度，而冗余校验数据不变，从而获得更优的编码效率。

2.根据权利要求1所述的编解码方法，其特征在于：存在固定错误的存储单元无论输入为何值，输出保持固定为“0”或者“1”，如果固定为“1”，则称其为“1-型错误”，如果固定为“0”，则称“0-型错误”。

3.根据权利要求1所述的编解码方法，其特征在于：固定错误可以经过检测设备或方法得到，并通知给编码器，且后续操作中不会产生随机错误。

4.根据权利要求1所述的编解码方法，原始信息序列为二进制序列，序列的元素取值为“0”或者“1”。

5.根据权利要求1所述的编解码方法，伪信息序列是指在原始信息序列的首位添加一位比特“0”。

6.根据权利要求1所述的编解码方法，特征序列的序列长度与伪信息序列一致，根据固定错误的类型，其取值有两种：

a)若固定错误为“1-型错误”，则特征序列为全1序列；

b)若固定错误为“0-型错误”，则特征序列为全0序列。

7.根据权利要求1所述的编解码方法，其中编码函数为序列模2加法运算。

8.根据权利要求1所述的编解码方法，特征序列恢复的类型有两种： 

a)若输出码字的首位为“1”，则恢复的特征序列为全1序列；

b)若输出码字的首位为“0”，则恢复的特征序列为全0序列。

9.根据权利要求1所述的编解码方法，其中解码函数为序列模2加法运算。

10.根据权利要求1所述的编解码方法，其并行编解码策略特征在于：

a)编码时，原始数据经过串并转换(或缓冲)可以进行并行编码，从而获得更小的编码时延；

b)解码时，码字经过串行转换(或缓冲)可以进行并行解码，从而获得更小的解码时延。

上述并行策略带来的代价是芯片面积与功耗的增加。

11.根据权利要求1所述的编解码方法，自适应调节码的长度，以获得最优的编码效率，其特征在于：

a)若原始误码率较低，或需求的误码率较低，则可适当增加码字长度，其他操作保持不变；

b)若原始误码率较高，或需求的误码率较高，则可适当减小码字长度，其他操作保持不变。