兼容卷积码生成多项式确定方法、编码方法及编码器

摘要

本发明公开了一种兼容卷积码生成多项式确定方法、编码方法及编码器。该方法通过如下步骤来确定1/(k+1)码率的目标卷积码生成多项式，k为正整数：若k=1，则通过遍历1/2码率卷积码的所有卷积码生成多项式并计算其自由距离，将所遍历得到的卷积码生成多项式中自由距离较大的预设数量个卷积码生成多项式矢量或自由距离最大的卷积码生成多项式矢量至少之一作为目标卷积码生成多项式矢量；若k>1，则先确定1/k码率卷积码的目标卷积码生成多项式矢量，记为矢量组A_k，再基于矢量组A_k来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量。本发明减少了计算量，降低了对硬件的要求，通用性强，非常适合HARQ。

主权项

一种兼容卷积码生成多项式确定方法，其特征在于，通过如下步骤来确定1/(k+1)码率的目标卷积码生成多项式，k为正整数：若k＝1，则通过遍历1/2码率卷积码的所有卷积码生成多项式并计算其自由距离，将所遍历得到的卷积码生成多项式中自由距离较大的预设数量个卷积码生成多项式矢量或自由距离最大的卷积码生成多项式矢量至少之一作为目标卷积码生成多项式矢量；若k>1，则先确定1/k码率卷积码的目标卷积码生成多项式矢量，记为矢量组A_k，再基于矢量组A_k来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量；其中，所述基于所述矢量组A_k来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量的步骤包括：针对所述矢量组A_k中各多项式矢量g，通过先将g的k个乘法多项式作为前k个乘法多项式再查找第k+1个多项式来确定多个1/(k+1)码率卷积码的卷积码生成多项式矢量；将针对各个多项式矢量确定的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量；将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。