[发明专利]一种turbo码输出块长的快速盲识别方法

摘要

一种turbo码输出块长的快速盲识别方法，属于通信系统中的码字识别技术领域，由计算机进行识别，以完成包括数据读入、数据化简和化简结果分析诸步骤，该方法以线性矩阵分析法为基础，通过充分利用已分析得到的数据逐步放大遍历的步长，采用多种输出块长判定条件应对不同情况，使用多重约束条件在保证识别速度的条件下最大限度的保证了识别的准确性。本方法减少了输出块长识别所需的遍历次数，降低了识别所需计算量，提高了输出块长的识别速度。本发明适用于智能通信，信息处理等领域。

主权项

一种turbo码输出块长的快速盲识别方法,由计算机进行识别，以完成包括数据读入、数据化简和化简结果分析诸步骤，本方法主要依据线性矩阵分析法，充分利用分析得到的数据采用三段式逐步放大遍历步长，将传统算法的一个循环改成三个循环，逐步放大遍历的步长，设循环过程中分析矩阵的行数为1.5q，其中q为列数循环控制变量，该方法步骤如下：①初始化变量：q＝ST，q′＝ST‑2,stp＝1,diff＝diff′＝MINDIFF，其中符号q为列数循环控制变量，符号q′为上次循环中的列数，符号stp为循环步长变量，符号diff表示矩阵列数与矩阵秩的差，符号diff′表示上次循环中矩阵列数与矩阵秩的差，符号ST,MINDIFF为常量，分别取值为21和2；②由计算机从码字文件中读取数据排成1.5q×q的分析矩阵并计算分析矩阵的秩r，计算diff＝q‑r，若diff＞diff′则保留此时q值，留存q值计数器counter＝counter+1,计算incr＝(diff‑diff′)/(q‑q′)并进行如下判断，否则q＝q+stp继续进行步骤②，其中符号r为分析矩阵的秩，incr为秩的增长比，若incr＞T1，则令bl＝q，计算交织长度il，码率若1＜cr＜MAXCR，则执行步骤⑥，否则若incr＞T2,则进行数据更新，数据更新即分别令diff′＝diff,q′＝q,incr′＝incr，令循环步长变量stp＝q，执行步骤⑤，否则incr＜T2进行下面的判断，其中符号incr′为上次循环中增长比，符号T1,T2,MAXCR为常量，且T1＞T2，其中常量阈值T1、T2、MAXCR分别为1.5,0.8和9，符号为向下取整操作符；若q＝＝2q′且incr＞T3则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则进行下面的判断，其中符号T3为常量，其取值为0.34，且T2＞T3，符号＝＝表示判断符号两端数值是否相等；若incr′＞incr,且incr′＞T3,则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则进行下面的判断；若counter＝＝5，则q＝q+stp执行步骤②，否则执行步骤③；③由计算机计算留存q值的最大公约数gcdq，令循环步长变量stp＝gcdq；④由计算机读取数据排成1.5q×q的分析矩阵并计算分析矩阵的秩r，若diff＞diff′则计算incr并进行如下判断，否则q＝q+stp继续进行步骤④；若incr＞T1,则令bl＝q，计算il，cr，若1＜cr＜MAXCR,则执行步骤⑥，否则若incr＞T2,则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则incr＜T2进行下面的判断；若q＝＝2q′且incr＞T3则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则进行下面的判断；若incr′＞incr,且incr′＞T3,则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则进行下面的判断；若q‑q′＞a·q′且incr＞T3,则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则数据更新q＝q+stp执行步骤④，其中a为一个常量比例阈值，取值为1.5；⑤由计算机读取数据排成1.5q×q的分析矩阵并计算分析矩阵的秩r，若diff＞diff′则计算incr并进行如下判断，否则q＝q+stp继续进行步骤⑤；若incr＞T1，则,则令bl＝q，计算il，cr，若1＜cr＜MAXCR,则执行步骤⑥，否则进行下面的判断；若incr＝＝incr′且incr＞T3,incr′＞T3,,则令bl＝q，计算il，cr，若1＜cr＜MAXCR,则执行步骤⑥,否则数据更新，q＝q+stp执行步骤⑤；⑥由计算机计算归零比特个数rm＝bl％il，若rm/cr≤6，则识别结束，否则初始化循环变量执行步骤⑦，其中符号％为求余运算符；⑦令n＝n‑1，若rm％n＝＝0且bl％n＝＝0，则令分析矩阵的列数q＝bl/n，从码字文件中读取数据排成1.5q×q的分析矩阵并计算分析矩阵的秩r，若q/r＞1.8，则令bl＝q识别结束，否则若n＞1继续执行步骤⑦，若n≤1识别结束。