专利名称：一种串行级联Turbo码交织器参数盲估计方法
技术领域：
本发明涉及信道编码处理技术，特别涉及Turbo码识别技术。
背景技术：
为纠正传输过程中引入的错误，信道编码常用于通信领域中。当接收端对通信信号解调、解交织后，还需要进行解码，若能在接收端进行数据盲处理获得编码参数，则可提高系统效率，况且在一些特殊的领域并不能得到编码参数。如在非合作通信中要在非授权接入的情况下正确提取有用信息则必须正确估计编码参数，才能恢复更多的信息数据，为信号探测提供可靠信息，具有重要的实际应用价值。而Turbo码作为一种使用了交织器的级联码，由于其特殊的结构，使其具有码字近似随机、由短码构造长码、迭代译码接近最大似然译码的香农信道编码定理的条件的特性，更是广泛应用到移动通信、深空通信等领域，因此对Turbo码的参数盲估计就更有现实意义。
串行级联卷积SCCC Turbo码结构如图1所示。信息序列m经过分量码外编码器编码得到编码序列C，经过交织器后得到Cn。C与Cn同大小，(^再经过分量码内编码器得到V。SCCC Turbo码的分量码内外编码器通常是选择使其编译码性能达到最优的系统递归卷积码RSC，通常内外编码器的生成多项式相同。对接收到的SCCC Turbo码序列，首选需要对其进行分量码内编码器的估计，即RSC的估计。RSC仍是卷积码，所以可以对其用卷积码的方式估计得到内编码器信息。得到分量码内编码器信息后，则可以通过卷积码的译码方法一维特比译码方法译码，得到解码数据，即是交织后的数据Cn。之后，需要估计交织器参数31 = 31 U...，31 N，JIJ G JI，i=l, 2,..., N, n i表示编码序列C中第i位经过交织之后的位置，N为交织器长度。通过交织器估计方法得到交织器参数，解交织得到外编码器编码数据C，最后译码得到信息序列m。
Turbo码的交织器具有奇偶性的特点，即交织前后奇偶位置不变，这使得Turbo的编译码器具有相同的结构，使译码复杂度大大降低。目前对Turbo码参数估计主要是对其并行级联结构(PCCC Turbo) 码的参数估计，而针对其串行级联结构串行级联Turbo码(SCCC Turbo码)的参数估计还没有公开发表的文献。研究SCCC Turbo参数估计方法的困难主要在于无法估计出随机交织器的交织参数，原因是无法得到交织之后的数据与外编码器和交织器参数的关系。另外，如对信道编码参数的估计需要实时性，则还要考虑估计方法的复杂度。发明内容
本发明所要解决的技术问题是，提供一种SCCC Turbo码交织器参数盲估计方法。
本发明为解决上述技术问题所采用的技术方案是，一种串行级联Turbo码交织器参数盲估计方法，包括以下步骤:
一、预处理步骤:接收到M帧二进制含噪数据流V，估计得到SCCC Turbo码码长n、分量码码长Iitl以及分量码内编码器RSC的生成多项式G ;根据分量码内编码器生成多项式G，对接收数据流V进行维特比译码得到译码后的矩阵Cn，Cn的大小为M行N列，N表示一帧数据译码后的长度，Cn矩阵中包含NAitl列的信息位，(NOic1-1)Vnci列的校验位；
二、前段交织器参数k (k=l,...,n0)估计步骤:在矩阵Cn中找出相关程度大于门限thr的nQ列，判定交织前第I至nQ列在交织之后分别依次对应相关程度大于门限thr的Iitl列的对应位置k表示输入交织器的序列第k位经过交织之后的位置；
三、后段交织器参数k, k=n0+l, n0+2, ，N估计步骤:
子步骤1、初始化交织参数 dncbdfl, indx_itlv_ifm=l, indx_itlv_par_i=i,i=2,...，rv其中indx表示信息位交织前的位置，indx_itlv_ifm表示信息位交织之后的位置，indx_itlv_par_i表示校验位交织之后的位置；
子步骤2:根据生成多项式G对进行编码，得到估计校验位 ，计算估计校验位c_，i=2， ，n0与C11中校验位的相关程度n，H=Rpari/(Iim(C11), dim表示取矩阵的列数，当相关程度大于等于门限thr,则判定当前交织参数估计正确，保存当前交织器参数 indx — indx_itlv_ifm, indx+1-1 — indx_itlv_par_i，i=2，...，rvg卩Jiindx以及JiindxI1，之后，进入子步骤4，一表示交织前位置与交织后位置的映射关系，否则，进入子步骤3 ;
子步骤3、更新交织器参数 indx_itlv_par_i=indx_itlv_par_i+l, indx_itlv_ifm=indx_itlv_ifm+l, indx=indx+l,之后返回子步骤 2 ；
子步骤4、判断是否满足indx=N，如是，得到所有交织关系，完成交织器参数估计，否则，以 n0 为步长更新交织参数 indx=indx+n0, indx_i11v_ifm=indx_i11v_ifm+n0, indx_itlv_par_i=indx_itlv_par_i+n0, i=2,…，n0,之后返回子步骤 2。
本发明的有益效果是，能够实现对SCCC Turbo码交织器参数盲估计，且搜素次数少，计算简单。
图1:串行级联卷积SCCC Turbo码结构图。具体实施方法
技术领域：
本发明具体实施步骤如下:
1、截获一段包含M帧数据的二进制含噪数据流V，估计得到SCCC Turbo码码长为n，分量码码长均为Iitl ;用卷积码参数估计方法得到分量码内编码器RSC的生成多项式G ；
2、根据分量码内编码器生成多项式G，对数据流V进行维特比译码得到矩阵Cn。其中Cn的大小为M行N列，N表示一帧数据译码后的长度，(^矩阵中，有列的信息位， n0-1xN列的校验位；以上对Turbo码码长、分量码码长、生成多项式G的估计以及维特比 译码得到矩阵Cn的方法均为现有成熟技术，本文不在此赘述；
3、编码器的初始状态为全零状态，则第一个码字的信息位与校验位是相同的，利用此特点，找到Cn中相关程度大于门限thr的Iitl列，即Iitl列对应的位置第&，々， ，'列在交织之前分别位于第1，2，...，％列，交织关系为
权利要求
1.一种串行级联Turbo码交织器参数盲估计方法，包括以下步骤: 一、预处理步骤:接收到M帧二进制含噪数据流V，估计得到SCCCTurbo码码长n、分量码码长％以及分量码内编码器RSC的生成多项式G ;根据分量码内编码器生成多项式G，对接收数据流V进行维特比译码得到译码后的矩阵Cn，Cn的大小为M行N列，N表示一帧数据译码后的长度，Cn矩阵中包含NAitl列的信息位，(NOic1-1)Vnci列的校验位； 二、前段交织器参数(k=l，...，Iltl)估计步骤:在矩阵Cn中找出相关程度大于门限thr的Iitl列，判定交织前第I至Iitl列在交织之后分别依次对应相关程度大于门限thr的Iitl列的对应位置~…，气，k表示输入交织器的序列第k位经过交织之后的位置； 三、后段交织器参数nk，k=n0+l, n0+2,...，N估计步骤: 子步骤 1、初始化交织参数:indx=nQ+l, indx_itlv_ifm=l, indx_itlv_par_i=i,i=2,...，rv其中indx表示信息位交织前的位置，indx_itlv_ifm表示信息位交织之后的位置，indx_itlv_par_i表示校验位交织之后的位置； 子步骤2:根据生成多项式G对Ci, 进行编码，得到估计校验位，计算估计校验位CtMpi，i=2,...，Iitl与Cn中校验位的相关程度，当相关程度大于等于门限thr,则判定当前交织参数估计正确，保存当前交织器参数indx — indx_itlv_ifm,indx+1-1 — indx_itlv_par_i, i=2, ，n0,即 n indx 以及 n Jndxti^1,之后，进入子步骤 4,—表示交织前位置与交织后位置的映射关系，否则，进入子步骤3 ； 子步骤 3、更新交织器参数 indx_itlv_par_i=indx_itlv_par_i+l, indx_itlv_ifm=indx_itlv_ifm+l, indx=indx+l,之后返回子步骤 2 ； 子步骤4、判断是否满足indx=N，如是，得到所有交织关系，完成交织器参数估计，否贝丨J，以 n0 为步长更新交织参数 indx=indx+n0, indx_i11v_ifm=indx_i11v_ifm+n0, indx_itlv_par_i=indx_itlv_par_i+n0, i=2,…，n0,之后返回子步骤 2。
2.如权利要求1所述一种串行级联Turbo码交织器参数盲估计方法，其特征在于，估计校验位Ctaiipi, i=2,...，％与Cn中校验位的相关程度的具体计算方法为: 计算估计校验位CtMpi，i=2，...，rv与Cn中校验位作相关得到相关函数RpaH，Rpan =E[Ctemp'Cf-'th'-par-1I i=2,...,n0,函数E表示求期望；根据相关函数Rpmi求两序列的相关程度n，n=Rpal:i/dim(Cn)，dim表示取矩阵的列数。
3.如权利要求2 所述一种串行级联Turbo码交织器参数盲估计方法，其特征在于，所述门限为0.85。
全文摘要
本发明一种串行级联Turbo码交织器参数盲估计方法，包括前段交织器参数πk(k=1,...,n0)估计步骤在矩阵Cπ中找出相关程度大于门限thr的n0列，判定交织前第1至n0列在交织之后分别依次对应相关程度大于门限thr的n0列的对应位置后段交织器参数πk,k=n0+1,n0+2,...,N估计步骤对进行编码，得到估计校验位计算估计校验位Ctempi,i=2,...,n0与Cπ中校验位的相关程度η，当相关程度大于等于门限thr，则判定当前交织参数估计正确，否则，更新交织器参数，直至得到所有交织关系。本发明能够实现对SCCC Turbo码交织器参数盲估计，且搜素次数少，计算简单。
文档编号H04L1/00GK103236900SQ20131011712
公开日2013年8月7日 申请日期2013年4月7日 优先权日2013年4月7日
发明者李丹, 卢欧欣, 蔡仲斐, 甘露, 廖红舒 申请人:电子科技大学