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

摘要

本发明提供了一种纠正固定错误的数据校验与纠错方法，其包括：错误图样检测，获取固定错误的位置与类型；伪信息序列生成；特征序列生成，编码器根据错误图样与伪信息序列生成特征序列；数据编码，生成码字；特征序列恢复，解码器根据输出码字的冗余数据恢复出相应的特征序列；数据解码，恢复出原始信息序列。本发明在纠正单个比特固定错误时具有很低的复杂度和编解码时延，尤其采用并行编解码策略时，能获得更低的编解码时延，在相变随机存取存储器等错误可检测，同时要求低延时的应用场景中，具有很大的实用价值。同时，本发明的码长可根据实际需求的误码率进行自适应调节，以获得最优的编码效率。

主权项

一种纠正固定错误的数据校验与纠错方法，其包括：(1)错误图样检测，获取固定错误的位置与类型；(2)伪信息序列生成，在原始信息序列的基础上添加一个冗余比特；(3)特征序列生成，编码器根据获得的错误图样与伪信息序列生成特征序列；(4)数据编码，编码器根据特征序列与伪信息序列生成码字；(5)特征序列恢复，解码器根据输出码字的冗余数据恢复出相应的特征序列；(6)数据解码，解码器根据特征序列与输出码字，恢复出伪信息序列，截掉伪信息序列的冗余比特，即可恢复出原始信息序列。(7)并行编解码策略，数据并行经过编解码器，以获得更小的时延。(8)自适应调节码长，根据误码率需求调节码的长度，而冗余校验数据不变，从而获得更优的编码效率。