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

摘要

一种BCH码做外码的级联码识别交织长度的盲识别方法，属信道编码盲识别技术领域，通过计算机进行数据读入、分析及计算处理，首先建立一个矩阵，通过线性矩阵分析找出对应的最小秩时所存在的最大列数z，再以z或z的整倍数做为列数建立新的矩阵，求出不同列数的秩，若满足所有的以秩为纵轴，列数为横轴的点斜率均相等，即可求出交织长度。此方法可以解决BCH作为外码时交织长度的识别问题，同时也提升了识别速度。

主权项

一种BCH码做外码的级联码识别交织长度的盲识别方法，通过计算机进行数据读入、分析及计算处理，该方法步骤如下：(1)由计算机从待识别数据读入部分待识别的数据，设置一个表示列数循环时其最大值的变量q_max，其值为100；(2)设列数q的初值为10，此值应小于可能出现的最小的交织长度，其中交织长度等于BCH码长乘以交织宽度，BCH码阶数范围为3～8，交织宽度最小为2，因此最小交织长度为(23‑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为列数，且q的值为(8)中i的值与(7)中所求出的最大列数z的值的乘积，同时使p>q；(10)对(9)中所建立的矩阵进行步骤(4)中的化简运算；(11)计算化简后矩阵的秩，若秩不等于上面所求的最小秩r_min，则记录此时矩阵的列数和秩，将列数和秩两个数作为一组，依次记为r1q1、r2q2、r3q3…；然后i加1，若i小于10则转入步骤(9)，否则转入步骤(12)，若秩等于上面所求出的最小秩r_min，则将最大列数z更新为此时的列数q，且给i赋值为2，转入步骤(8)；(12)设另一个循环变量flag为2；设比值变量ratio，使其其中r1、q1为步骤(11)中的r1、q1；(13)计算由于flag设为2，故rflag、rflag‑1、qflag、qflag‑1分别对应为步骤(11)中的r2、r1、q2、q1；(14)若等于ratio，则flag加1，如果flag小于9则转入步骤(13)，若不等于ratio，q_max加50，转入步骤(2)，若flag等于9则交织长度应等于此时最大列数z。