吴昭军, 张立民, 钟兆根

(1. 海军航空大学信息融合研究所, 山东 烟台 264001; 2. 西南电子电信研究所, 四川 成都 610041; 3. 海军航空大学航空基础学院, 山东 烟台 264001)

0 引 言

通信系统中,为了对抗突发信道干扰,交织器被广泛应用于信道编码之中。20世纪70年代初,文献[1]提出了一种能够连续工作的卷积交织器,这种交织器相比于矩形交织器,除了具有确定的交织深度和交织宽度外,还具备收发两端存储器个数减半的优点,故被广泛的应用于如ATSC、DVB-S等通信协议中。对于非合作通信而言,首先需要分析出码字之间的交织映射关系,这是后续信道编码逆向分析的前提[2-13]。

目前大多数算法局限于Turbo码交织器的重建[14-16],而单独针对编码后交织关系识别的算法还比较少。文献[17-18]首先将交织器重建问题作为研究对象,将截获的码元序列排列成分析矩阵,当分析矩阵的列数等于交织深度以及码字长度的整数倍时,矩阵将出现秩亏现象,从而识别出相关参数,但是该方法仅仅能够分析出交织周期,不能对交织宽度、交织深度以及交织起点进行识别,同时该方法不具有容错性;文献[19]为提高容错性,利用消元后相关列与独立列之中0,1个数分布不同,设定门限,判断矩阵秩亏,完成交织周期识别,然后遍历交织宽度、交织深度以及交织起点,实现其他3种参数的识别,该方法虽然具有一定的容错性,但是在识别过程中必须采用三重循环进行高斯消元,其计算复杂度太高,不具有工程实……