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

权利要求书

1.一种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＞T₁，则令bl＝q，计算交织长度il，码率若1＜cr＜MAXCR，则执行步骤⑥，否则若incr＞T₂,则进行数据更新，数据更新即分别令diff′＝diff,q′＝q,incr′＝incr，令循环步长变量stp＝q，执行步骤⑤，否则incr＜T₂进行下面的判断，其中符号incr′为上次循环中增长比，符号T₁,T₂,MAXCR为常量，且T₁＞T₂，其中常量阈值T₁、T₂、MAXCR分别为1.5,0.8和9，符号为向下取整操作符；

若q＝＝2q′且incr＞T₃则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则进行下面的判断，其中符号T₃为常量，其取值为0.34，且T₂＞T₃，符号＝＝表示判断符号两端数值是否相等；

若incr′＞incr,且incr′＞T₃,则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则进行下面的判断；

若counter＝＝5，则q＝q+stp执行步骤②，否则执行步骤③；

③由计算机计算留存q值的最大公约数gcdq，令循环步长变量stp＝gcdq；

④由计算机读取数据排成1.5q×q的分析矩阵并计算分析矩阵的秩r，若diff＞diff′则计算incr并进行如下判断，否则q＝q+stp继续进行步骤④；

若incr＞T₁,则令bl＝q，计算il，cr，若1＜cr＜MAXCR,则执行步骤⑥，否则若incr＞T₂,则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则incr＜T₂进行下面的判断；

若q＝＝2q′且incr＞T₃则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则进行下面的判断；

若incr′＞incr,且incr′＞T₃,则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则进行下面的判断；

若q-q′＞a·q′且incr＞T₃,则进行数据更新，令循环步长变量stp＝q，执行步骤⑤，否则数据更新q＝q+stp执行步骤④，其中a为一个常量比例阈值，取值为1.5；

⑤由计算机读取数据排成1.5q×q的分析矩阵并计算分析矩阵的秩r，若diff＞diff′则计算incr并进行如下判断，否则q＝q+stp继续进行步骤⑤；

若incr＞T₁，则,则令bl＝q，计算il，cr，若1＜cr＜MAXCR,则执行步骤⑥，否则进行下面的判断；

若incr＝＝incr′且incr＞T₃,incr′＞T₃,,则令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识别结束。