一种卷积码生成多项式的盲估计方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103501182103501182A(43)申请公布日2014.01.08(21)申请号201310429062.X(22)申请日2013.09.18(71)申请人电子科技大学地址611731四川省成都市高新区（西区）西源大道2006号(72)发明人李丹甘露廖红舒(74)专利代理机构成都宏顺专利代理事务所(普通合伙)51227代理人李顺德王睿(51)Int.Cl.H03M13/23(2006.01)H04L1/00(2006.01)权权利要求书1页利要求书1页说明书2页说明书2页附图1页附图1页(54)发明名称一种卷积码生成多项式的盲估计方法(57)摘要本发明应用于合作通信领域的智能通信以及非合作通信领域。本发明提出的基于向前概率的卷积码生成多项式盲估计方法，是利用不同生成多项式下用BCJR算法计算卷积码的向前概率的熵不同，完成对卷积码生成多项式的盲估计。本发明具有算法简单，运算复杂度低，识别速度快，性能稳定等特点，且能够抵抗高误码。CN103501182ACN103582ACN103501182A权利要求书1/1页1.一种卷积码生成多项式的盲估计方法，其特征在于：其步骤如下所述：S1、建立卷积码生成多项式库G，库中生成多项式的个数为K；S2、根据S1所述卷积码生成多项式库G中的第i个生成多项式矩阵Gi，建立卷积码的网格图Ci，其中，Gi为n行k列的生成多项式矩阵，Gi中的每个多项式的最高阶数为m,其中，i＝1,2,...,K；S3、根据S2所述网格图Ci对解调之后的码字序列进行计算,解调之后的码字序列的长度为L，计算在T时刻的寄存器的向前概率αT(sj)，其中T＝fix(L/n*k)，n为卷积码码长，k为卷积码码字信息位长，j＝0,1,...,J-1，J为寄m存器的状态个数，J＝2，sj为寄存器的状态；S4、计算S3所述在T时刻的寄存器的向前概率αT(sj)的熵,当k＝T时，其中，i＝1,2,...,K；S5、当i＝i+1，重复S2到S4；S6、当i＝K时，比较所有的熵Hi，最大熵所对应的生成多项式即为卷积码生成多项式Gest。2.根据权利要求1所述的一种卷积码生成多项式的盲估计方法，其特征在于：S3所述计算在T时刻的寄存器的向前概率αT(sj)的步骤包括：S31、初始化，α0(0)＝1；S32、k＝1,2...,T-1,T，其中，αk(sj)表示k时刻寄存器处于状态sj的向前概率，xk表示对S3中解调序列vk的硬判决，γk(sj′,sj)为一中间变量，由p(vk|xk)、q(xk|sj′,sj)和三πk(sj|sj′)项相乘得到，其中，p(vk|xk)表示xk经过信道变为vk的信道传输概率，完全由信道特性确定，如果信道为高斯信道，则：其中E表示信号能量，E0表示噪声的能量,πk(sj|sj′)表示k时刻寄存器状态由sj′转移到sj的概率，q(xk|sj′,sj)表示输出概率，2CN103501182A说明书1/2页一种卷积码生成多项式的盲估计方法技术领域[0001]本发明属于合作通信的智能通信和非合作通信领域，尤其涉及一种容误码的卷积码生成多项式的识别方法。背景技术[0002]信道编码作为能纠正传输过程中引入的错误，常用于通信领域中。对于非合作通信，当在信道中得到传送信号以后，由于不知道发送方的各种参数，必须对这些参数进行估计。即使对于合作通信，若接收方需要实时的获得发送方传送的信息，而传输过程中可能由于信道、时延等因素，使得接收方并未实时的接收到相关控制信息，此时也需要对发送方的各种参数进行估计。此外，对于智能通信等领域，为了获得更好的通信效率和质量，系统随时间和环境实时变换的各种参数，也需要对发送方的各种参数进行估计。而卷积码作为一种常用的信道编码方式，被广泛应用到移动通信、深空通信等领域，因此，对卷积码的参数盲估计具有现实意义。发明内容[0003]本发明的目的在于提供一种卷积码生成多项式的盲估计方法，该方法运算简单，性能稳定。[0004]本发明所要解决的技术问题是这样实现的：一种卷积码生成多项式的盲估计方法，包括如下步骤：[0005]S1、建立卷积码生成多项式库G，库中生成多项式的个数为K；[0006]S2、根据S1所述卷积码生成多项式库G中的第i个生成多项式矩阵Gi，建立卷积码的网格图Ci，其中，Gi为n行k列的生成多项式矩阵，Gi中的每个多项式的最高阶数为m,其中，i＝1,2,...,K；[0007]S3、根据S2所述网格图Ci对解调之后的码字序列进行计算,解调之后的码字序列的长度为L，计算在T时刻的寄存器的向前概率αT(sj)，其中＝(v1,v2...vk,vT)，[0008]T＝fix(L/n*k)，n为卷积