[发明专利]一种卷积码生成多项式的盲估计方法

权利要求书

1.一种卷积码生成多项式的盲估计方法，其特征在于：其步骤如下所述：

S1、建立卷积码生成多项式库G，库中生成多项式的个数为K；

S2、根据S1所述卷积码生成多项式库G中的第i个生成多项式矩阵G_i，建立卷积码的网格图C_i，其中，G_i为n行k列的生成多项式矩阵，G_i中的每个多项式的最高阶数为m,其中，i＝1,2,...,K；

S3、根据S2所述网格图C_i对解调之后的码字序列进行计算,解调之后的码字序列的长度为L，计算在T时刻的寄存器的向前概率α_T(s_j)，其中

T＝fix(L/n*k)，n为卷积码码长，k为卷积码码字信息位长，j＝0,1,...,J-1，J为寄存器的状态个数，J＝2^m，s_j为寄存器的状态；

S4、计算S3所述在T时刻的寄存器的向前概率α_T(s_j)的熵,当k＝T时，Hi=-ΣjαT(sj)log(αT(sj)),]]>其中，i＝1,2,...,K；

S5、当i＝i+1，重复S2到S4；

S6、当i＝K时，比较所有的熵H_i，最大熵所对应的生成多项式即为卷积码生成多项式G_est。

2.根据权利要求1所述的一种卷积码生成多项式的盲估计方法，其特征在于：S3所述计算在T时刻的寄存器的向前概率α_T(s_j)的步骤包括：

S31、初始化，α₀(0)＝1；

S32、k＝1,2...,T-1,T，其中，α_k(s_j)表示k时刻寄存器处于状态s_j的向前概率，γk(sj′,sj)=Σxkp(vk|xk)q(xk|sj′,sj)πk(sj|sj′),]]>x_k表示对S3中解调序列v_k的硬判决，xk=1,ifvk>0xk=0,ifvk<=0,]]>γ_k(s_j′,s_j)为一中间变量，由p(v_k|x_k)、q(x_k|s_j′,s_j)和π_k(s_j|s_j′)^三项相乘得到，其中，p(v_k|x_k)表示x_k经过信道变为v_k的信道传输概率，完全由信道特性确定，如果信道为高斯信道，则：p(vk|xk)=1πE0e-vk-xkE,]]>其中E表示信号能量，E₀表示噪声的能量,π_k(s_j|s_j′)表示k时刻寄存器状态由s_j′转移到s_j的概率，q(x_k|s_j′,s_j)表示输出概率，