[发明专利]一种BCH码做外码的级联码识别交织长度的盲识别方法

说明书

技术领域

本发明涉及数字通信系统中的一种BCH码做外码的级联码识别交织长度的盲识别方法，属于信道编码盲识别技术领域。

背景技术

级联编码是一种通过短分量码构造强纠错能力的长码的有效技术。使用非二进制码作为外码、二进制码作为内码的级联码已广泛应用于通信和数据存储系统中，大多数应用中，使用RS码或BCH码作为外码，卷积码作为内码。

由于级联码较好的编码增益和较低的实现复杂度在各种通信场合中得到了广泛的应用。张永光、楼才义著的《信道编码及其识别分析》中给出定理：对经(n，k)线性分组码+分组交织编码后的数据序列所构成的p×q矩阵，若q为L或L的整数倍，则单位化后左上角单位阵的维数相等，且此时矩阵的秩不等于列数q。此定理对于RS码做外码的级联码交织长度的盲识别适用，然而有时却不适用于BCH码做外码的级联码交织长度的识别。且因为其对每一个不同的列数均要建立矩阵并进行化简，导致识别速度降低。因此，针对上述问题本文提出了一种针对BCH码做外码的级联码交织长度盲识别的算法。

发明内容

为了克服现有技术存在的缺陷和不足，本发明提供了一种BCH码做外码的级联码识别交织长度的盲识别方法。

本发明的技术方案如下：

一种BCH码做外码的级联码识别交织长度的盲识别方法，通过计算机进行数据读入、分析及计算处理，该方法步骤如下：

(1)由计算机从待识别数据读入部分待识别的数据，设置一个表示列数循环时其最大值的变量q_max，其值为100；

(2)设列数q的初值为10，此值应小于可能出现的最小的交织长度，其中交织长度等于BCH码长乘以交织宽度，BCH码阶数范围为3～8，交织宽度最小为2，因此最小交织长度为(2³-1)×2＝14；

(3)建立一个p×q大小的矩阵，其中p是行数，q是列数，且p>q；

(4)对所建立的矩阵从左到右按列化简，若对角线上元素为1，则将此行依次与其下方每一行进行模二加运算；如果对角线元素为0，则寻找该列对角线下方的非零元素所在行，将非零元素所在行与当前行互换，再执行上述化简；如果对角线下方元素全为0，则不再化简；

(5)计算化简后矩阵的秩，若秩不等于列数时则记录此时矩阵的列数和秩，否则不记录；

(6)将列数q加1，当q>q_max时，转入步骤(7)，否则转入步骤(3)；

(7)比较保存的所有秩，求出最小的秩r_min；在此基础上，统计所有满足该最小秩的列数，求出该最小秩所对应的最大的列数z；

(8)设循环变量i的初值为2；

(9)使用待识别数据重新建立一个p×q大小的矩阵，其中p为行数，q为列数(p和q跟上面的是一样的变量，只是赋值不同)，且q的值为(8)中i的值与(7)中所求出的最大列数z的值的乘积，同时使p>q；

(10)对(9)中所建立的矩阵进行步骤(4)中的化简运算；

(11)计算化简后矩阵的秩，若秩不等于上面所求的最小秩r_min，则记录此时矩阵的列数和秩，将列数和秩两个数作为一组，依次记为r₁q₁、r₂q₂、r₃q₃…；然后i加1，若i小于10则转入步骤(9)，否则转入步骤(12)，若秩等于上面所求出的最小秩r_min，则将最大列数z更新为此时的列数q，且给i赋值为2，转入步骤(8)；

(12)设另一个循环变量flag为2；设比值变量ratio，使其其中r₁、q₁为步骤(11)中的r₁、q₁；

(13)计算由于flag设为2，故r_flag、r_flag-1、q_flag、q_flag-1分别对应为步骤(11)中的r₂、r₁、q₂、q₁(若flag设为3，r_flag、r_flag-1、q_flag、q_flag-1分别对应为步骤(11)中的r₃、r₂、q₃、q₂。)；