[发明专利]一种RS码与删余卷积码级联码的参数盲识别方法

说明书

技术领域

本发明涉及数字通信系统中的一种RS码与删余卷积码级联码的参数盲识别方法，属于信道编码盲识别技术领域。

背景技术

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

由于级联码较好的编码增益和较低的实现复杂度在各种通信场合中得到了广泛的应用。张永光、楼才义著的《信道编码及其识别分析》中分别给出了的单独识别删余卷积码参数和交织参数的方法；且专利号为201310352227.8、发明人马丕明、黎靖、专利名称为【一种基于伽罗华域傅里叶变换的RS码编码参数盲识别方法】的专利给出了一种识别RS码参数的方法，但是该方法在码字个数较少且RS码阶数较小时，识别率会降低。并且现在还没有给出将这三种码级联在一起的参数盲识别方法。

发明内容

为了克服现有技术存在的缺陷和不足，本发明提供了一种RS码与删余卷积码级联码参数盲识别方法，以解决RS码与删余卷积码级联码的参数盲识别问题。(本文中删余卷积码是由(2,1,m)卷积码进行删余而得到的)

本发明的技术方案如下：

一种RS码与删余卷积码级联码参数盲识别方法，通过计算机进行数据读入、分析及计算处理，该方法步骤如下：

(1)由计算机从待识别数据读入部分待识别的数据，读入数据长度为Lr，Lr应大于35000；

(2)设读入数据的起点Indent的初始值为0，对码长和起点进行多次识别，设变量Index为码长和起点的识别次数，初值为0；设两个数组：分别为存储多次识别的码长数组Nnum和存储多次识别的起点数组BN；

(3)判断Indent+26000是否小于Lr,若小于则转入步骤(4),否则识别出错，整体识别过程结束；

(4)识别此时的码长，将识别出的码长存入数组Nnum中的第Index个位置；识别码长的方法如下：

(a)用读入数据的第Indent个数据以后的数据建立一个p×q大小的矩阵,其中p为行数，q为列数，q的范围为[2,100],且p>q；

(b)对建立的矩阵进行化简，化简过程如下：对所建立的矩阵从左到右按列化简，若对角线上元素为1，则将此行依次与其下方每一行进行模二加运算，如果对角线元素为0，则寻找该列对角线下方的非零元素所在行，将非零元素所在行与当前行互换，再执行上述化简，如果对角线下方元素全为0，则不再化简；计算化简后的矩阵的秩，当矩阵不是满秩矩阵时，则统计矩阵左上角单位阵的维数，记录下此时的矩阵列数和单位阵的维数；

(c)将列数q加1，若q>100则转入(d),否则则转入(b)；

(d)比较所有的记录下的单位阵的维数，找到出现概率最大的值z，然后统计所有满足单位阵维数等于z时的列数，求其最大公约数，即为所求的码长；

(5)识别此时的起点，将识别出的起点存入数组BN中的第Index个位置，识别起点的方法如下：

(e)在得到码长值后，使用读入数据的第Indent个数据以后的数据重新建立一个p′×q′大小的矩阵，其中p’为行数，q’为列数，q’的值为步骤(d)中所求码长的20倍，同时使p’>q’；

(f)按步骤(b)中行化简的方法对(e)中建立的矩阵的行进行化简，化简完成后，分析得到的识别矩阵的对角线元素，找到规律矩阵的起点位置，推算出起点；

(6)判断数组Nnum中第Index个数是否在区间[2,8]中，若在区间[2,8]中则使Index加1，Indent加840，转入步骤(3),否则仅使Indent加840，转入步骤(3)；

(7)找到数组Nnum中出现次数最多的数值即为最终识别出的删余卷积码的码长PuncNum；找到数组BN中出现次数最多的数值即为最终识别出的删余卷积码的起点，转入步骤(8)；

(8)设循环变量WHNRec表示约束长度，初值为3；

(9)判断WHNRec是否小于等于12，若WHNRec小于等于12转入步骤(10),否则识别出错，整体识别过程结束；

(10)识别此时的校验矩阵，具体识别步骤如下：