[发明专利]一种基于双向奇偶校验的纠检错方法和系统及装置

权利要求书

1.一种基于双向奇偶校验的纠检错方法，其特征在于，包括如下步骤：

步骤S100，发送端将N比特待发送原始数据分割为k个n×m比特的原始数据块，不足补零，得到原始数据块矩阵A，原始数据块中的信息码记为a_ij；

其中，N、n、m、k为整数，k×m×n≥Nf(k-1)×m×n；1≤i≤n，1≤j≤m；

步骤S200，发送端计算数据块a_ij的行校验位b_i，列校验位c_j和验证码d，

其中：b_i＝f₁(a_i1，a_i2，K，a_im)；c_j＝f₂(a_1j，a_2j，K，a_nj)；d＝f₃(b₁，b₂，K，b_n)＝f₄(c₁，c₂，K，c_m)；

f₁、f₂、f₃、f₄组合可选项如下表所示：

步骤S300，发送端将校验位b_i，列校验位c_j和验证码d加入到数据块矩阵后得到可校验数据块矩阵A’，加入校验位b_i，列校验位c_j和验证码d后的可校验数据块矩阵变为n+1行，m+1列的数据块矩阵；

步骤S400，发送端将可校验数据块矩阵A’数据发送给接收端；

步骤S500，接收端接收到可校验数据块矩阵A’数据后，提取原始数据块和校验位，根据原始数据块计算校验信息，对收到的可校验数据块矩阵的(n+1)×(m+1)数据块进行纠检错。

2.根据权利要求1所述的基于双向奇偶校验的纠检错方法，其特征在于，所述步骤S500中，所述进行检纠错，包括如下步骤：

对收到的可校验数据块矩阵的(n+1)×(m+1))数据块先进行检错，当检错发现没有错误数据时，则将不包含校验位的数据信息输出；

否则，当检错发现有错误数据时，则判断所述错误数据是否在四种可能性中；

如果在，则基于最大似然估计进行纠错；反之，不进行纠错；

所述四种可能性为：

1)如果d＝f₃(b₁，b₂，L，b_n)＝f₄(c₁，c₂，L，c_m)，且行校验和列校验各有一个错误，则判定错误行和错误列所对应的数据a_ij错误；

2)如果d＝f₄(c₁，c₂，L，c_m)≠f₃(b₁，b₂，L，b_n)，且行校验有一个错误，则判定错误行的校验位b_i错误；

3)如果d＝f₃(b₁，b₂，L，b_n)≠f₄(c₁，c₂，L，c_m)，且列校验有一个错误，则判定错误列的校验位c_j错误；

4)如果f₃(b₁，b₂，L，b_n)＝f₄(c₁，c₂，L，c_m)≠d，且行校验和列校验正确，则判定d错误。