[发明专利]一种归零Turbo码起点及深度盲识别方法

摘要

本发明属于Turbo码交织参数盲识别领域，尤其涉及较大交织深度(几百至几千)的情况下，对归零Turbo码进行交织七点以及交织深度估计的方法。本发明基于归零结构的交织器深度及起点识别方法，利用了实际应用中广泛存在的卷积编码自归零结构。在此结构下，无论是归零比特，还是以全零状态作为起始态的编码序列，都存在一定的结构特性。通过对码字序列的统计，寻找符合特定结构的码字位置，从而确定Turbo码的交织深度和交织起点。本发明方法大大降低了Turbo码参数盲识别算法的运算量，规避了全盲识别时对于多个未知数被迫采取多重嵌套运算的步骤。将识别过程分离，逐个参数识别，从而在提高运算效率的同时，也使得大交织深度的识别具备了实际可操作性。

主权项

1.一种归零Turbo码起点及深度盲识别方法，其特征在于，包括以下步骤：S1、设接收的码字序列为C，长度为L，码率为1/n，初始化序列X为全零序列，长度为L，交织深度N的估计范围为40～[L/(30·n)]，其中，n为不为零的自然数；S2、对于3≤i≤L‑1，若Ci＝Ci+1,Ci‑1＝Ci‑2，则Xi＝1，对于i＝1,2，若Ci＝Ci+1，则Xi＝1，其中，Ci表示第i个比特；S3、交织深度猜测值设为N＝40；S4、利用S1所述全零序列X构造矩阵S5、求S4所述矩阵A的各列和Y₁～Y_N，若存在满足条件的Y_j，则序列C的第j位是第一个正确的交织块起点，且交织深度确定为N，否则，N＝N+1，其中，j＝1,2,3,...,N，Y_N是矩阵A第N列的和，是模2加，其结果是1或0；所述满足条件的Y_j的特征是：设符合条件的Y_j分别为对于1≤p≤t，计算d_p＝(j_(p+1)modt‑j_p+N)modN，找出最大值d_g，则g是正确的交织块起点，t是找到的符合条件的Y_j的个数；S6、重复步骤S4和S5，直到找到正确的交织深度N，或者N＝[L/(30n)]。