一种(n,k,m)系统卷积码盲识别的方法.pdf

(19)中华人民共和国国家知识产权局*CN103401569A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103401569103401569A(43)申请公布日2013.11.20(21)申请号201310344023.X(22)申请日2013.08.08(71)申请人山东大学地址250100山东省济南市历城区山大南路27号(72)发明人马丕明梅文杰杨勇(74)专利代理机构济南金迪知识产权代理有限公司37219代理人许德山(51)Int.Cl.H03M13/23(2006.01)权利要求书3页权利要求书3页说明书5页说明书5页(54)发明名称一种(n,k,m)系统卷积码盲识别的方法(57)摘要一种(n,k,m)系统卷积码盲识别的方法，属信道编码盲识别技术领域，先通过计算机读入待识别的数据后，建立行数为180、列数为170的识别矩阵，然后按高斯消元的方法进行矩阵的行化简，对化简后的矩阵，先根据矩阵主对角线上元素0和元素1的排列规律，识别出码长、信息位长度和数据起点，然后根据得到的规律元素的位置，找到出现的规律矩阵，将规律矩阵从化简后的识别矩阵中抽取出来即为校验矩阵，再按照校验矩阵与生成矩阵的关系，抽取得到生成矩阵。本方法给出了具体的(n,k,m)系统卷积码盲识别的实现过程，有利于实现编程操作，识别速度快，且方法简单。对(n,k,m)的系统卷积码在无误码的情况下，识别率能达到100%。CN103401569ACN1034569ACN103401569A权利要求书1/3页1.一种(n,k,m)系统卷积码盲识别的方法，由计算机进行识别，该计算机包括待识别数据读入部分，识别运行程序和识别结果的输出部分，其中识别的过程主要是由计算机将待识别的数据读入计算机内存中，然后通过本盲识别方法进行识别，识别的结果输出到一个文本文件中,该盲识别方法的步骤如下：1）由计算机从待识别数据读入部分读入待识别的数据，按行数为180，列数为170建立识别矩阵，设识别的卷积码参数的范围：码长n范围为2到8，约束度m小于等于13，识别矩阵的列数要大于最大的数据约束长度n*(m+1)+6*n,即大于160，这里取170，且行数大于列数；建立识别矩阵的方法为：从待识别数据的起点开始读取170个数据作为第一行，从起点位置处向后1*840个数开始，读取170个数据作为第二行，从第2*840个数开始，读取170个数据作为第三行，以此类推，直到建立180行的矩阵，所以待识别的数据至少要180*840=151200；2）按高斯消元的方法进行矩阵行化简，具体的化简方法为：对矩阵中的数据从左到右按列处理，如果主对角线上的元素为1，则将主对角线元素所在的行设为标准行，将同列其他有非零元素的行替换为该行与标准行中的元素模二加后所得的结果；如果主对角线上的元素为零，则寻找该列主对角线元素下方的非零元素所在的行作为标准行，将同列其他有非零元素的行替换为该行与标准行中的数据模二加后所得的结果；如果主对角线的元素下方位置的元素全为0，则不再进行化简；3）对化简得到的生成矩阵，识别码长和起点，具体的识别方法为：a.分配三个长度为170的数组空间，包括ZeroLocation、OneLocation、DeltaZero、DeltaOneZero，并初始化为0，其中ZeroLocation用来存储矩阵主对角线上的元素0的位置，OneLocation用来存储矩阵主对角线上的元素1的位置，DeltaZero用来存储矩阵主对角线上的两个最相近元素0之间的位置间隔，DeltaOneZero用来存储矩阵主对角线上两个最相近的元素0和元素1之间的位置间隔，对于记录的位置及位置间隔，因为是矩阵主对角线上的元素，所以只记录元素所在的列数即可，行数等于列数，而两个元素之间的位置间隔是指这两个元素位置之间的列数之间的差；b.计算并存储主对角线上元素0和1的位置及其之间的位置间隔，过程如下：先找到主对角线上第一个元素0的位置存入ZeroLocation，然后从该位置开始沿主对角线方向找到下一个元素1出现的位置存入OneLocation，再从该元素1的位置开始，沿主对角线方向找到下一个元素0出现的位置存入ZeroLocation，计算所找出两个元素0之间的位置间隔并将其存入DeltaZero，计算第二个元素0和上一个元素1之间的位置间隔并将其存入DeltaOneZero，完成一组元素位置的存储过程，下一步再从第二个元素0的位置开始，沿主对角线方向找到下一个元素1出现的位置存入OneLocation，再从该元素1的位置开始，沿主对角线方向找到下一个元素0出现的位置存入ZeroLocation，计算两个元素0之间的间隔并将其存入DeltaZero，计算后一个元素0和其上一个元素1之间的位置间隔并将其存入