一种同时纠正固定错误与随机错误的纠错编码算法

摘要

本发明提供了一种同时纠正固定错误与随机错误的纠错编码方法，其对传统纠正随机错误的线性纠错码进行分解，使其在编码器端对固定错误进行屏蔽，从而提高编码效率。包括：错误图样检测；编码矩阵构造，获得纠正固定错误和随机错误的编码矩阵G0与G1；特征序列生成，生成纠正固定错误的预编码序列；编码，根据G1和G0，对信息序列和特征序列进行编码；解码，恢复信息序列。本发明在编码器端对固定错误进行屏蔽，解码器不需固定错误信息而直接进行解码，具有很低的解码时延和复杂度，因而有很大的实用价值，同时，本方法还具有很强的通用性。

主权项

1.一种同时纠正固定错误与随机错误的纠错编码方法，其包括：（1）错误图样E检测，获取固定错误的位置与类型；（2）编码矩阵构造，根据系统所需的纠正固定错误与随机错误的能力，选取合适的线性编码矩阵G和校验矩阵H，然后在此基础上分别构造纠正固定错误的编码矩阵G₀和纠正随机错误的编码矩阵G₁；（3）特征序列生成，根据获取的固定错误图样，生成纠正固定错误的预编码序列U；（4）数据编码，编码器根据编码矩阵G₀和G₁，分别对特征序列U和信息序列M进行编码，得到码字C₀和G₁，然后对C₀和C₁进行模2加法运算，得到最终的码字C；（5）数据解码，由于固定错误已经在编码器端进行屏蔽，解码器只需对随机错误进行校验与纠正；解码器首先根据校验矩阵H对随机错误进行校验与纠正，得到去除了随机错误的码字序列，然后通过即恢复出原始信息序列，只要随机错误个数与固定错误个数没有超过系统给定的纠错能力，即能实现正确译码。