[发明专利]一种(n,1,v)卷积码生成多项式的盲识别方法

权利要求书

1.一种(n,1,v)卷积码生成多项式的盲识别方法，用于1/n码率的卷积码，n≥2，其特征在于，包括以下步骤：

S1：对待识别的(n,1,v)卷积码的码率n和存储级数v进行判断:

如果n＝2，并且存储级数v已知，则进入步骤S11；

如果n＝2，并且存储级数v未知，则进入步骤S2；

如果n2，则进入步骤S3；

S11：初始化i＝0，利用卷积码接收数据C＝{c₁,c₂,c₃,…c_N}的第2i+1比特到第6m+2i-2比特，即共6m-2比特构造系数矩阵A，其中m＝v+1：

S12：对矩阵A做二进制上的高斯行消元得到矩阵A'，对矩阵A'的秩做判断，如果R(A')＝2m，此时方程组Ah^T＝0的解向量h为1×2m的全零解，则舍弃该段数据，更新i＝i+1，回到步骤S11；如果R(A')2m，此时的A'有如下形式：

其中I_{(2m-1)×(2m-1)}为2m-1阶单位阵，0_1×(2m-1)为1×(2m-1)的全零向量，P_(2m-1)×1为(2m-1)×1的非全零向量，0_1×1为1×1的零元素；则由矩阵A'中得到方程组Ah^T＝0的解向量h：

记录h和h的重量w₁；

S13：利用接收数据构造另一矩阵B_(M×2m)作为测试矩阵，计算s＝Bh^T，计录s的重量为w₂，其中B的构造方式如下：

S14：计算检测门限式中M为矩阵B的行数，ε为误比特率；

S15：若w₂T，判定已找到正确的解向量，则输出此时对应的解向量h，进入步骤S16；否则，舍弃该段数据，更新i＝i+1，回到步骤S11，直到找到正确的解向量h或者接收数据用完为止；

S16：将解向量h先倒序排列得到h'：

h'＝[h_2v+2，h_2v+1,…,h₂,h₁]

再将h'按1/2码率抽取即得到待识别卷积码生成多项式的各项系数，即可得到生成多项式：

G＝[g⁽¹⁾(D),g⁽²⁾(D)]

其中g⁽¹⁾(D),g⁽²⁾(D)的各项系数分别为：g₁＝[h_2v+2,h_2v,…h₂]；g₂＝[h_2v+1,h_2v-1,…h₁]；

S2：对n＝2，存储级数v未知的(n,1,v)卷积码，其生成多项式的盲识别方法包括：

S21：初始化m＝2，设置最大遍历的范围值m_max；

S22：对于当前的m，计算在此m下识别率为p₀时所需要的数据量len，具体为，初始化k＝6m-2：

S221、计算P_k：P_k＝(1-ε)^k，ε为数据的误比特率；

S222、判断P_k是否大于或等于预设的p₀，若是，则输出len＝k；否则更新k＝k+2，回到步骤S221；

S23：取接收数据C＝{c₁,c₂,c₃,…c_N}的前len比特数据{c₁,c₂,c₃,…c_len}按照S1中的存储级数v已知的方法进行识别，若数据量len的数据使用完仍没有找到正确的解向量，判定当前的m不正确，则继续遍历m＝m+1，如果遍历到m＝m_max仍没有得到正确的解向量，则识别失败；

S3：对n2的(n,1,v)卷积码，其生成多项式的盲识别方法包括：

S31：将1/n卷积码序列按码长分组成n路，抽取其中两路构成1/2码率卷积码，抽取组合方式为：第1路和第2路组合，第1路和第3路组合,……,第1路和第n路组合，共n-1个1/2码率卷积码，按照S2中的识别方法进行识别，共进行n-1次识别操作，并存储各次的识别结果：

S32：在S31的n-1组全部识别结果中，求出G_i(D)第一项阶次最高的解：

S33：对各次识别结果进行遍历，比较G_i(D)的第一项与g_max(D)是否相等，如果相等则直接保留G_i(D)；如果不相等，则说明它们存在倍式关系，对G_i(D)乘以倍式操作：

S34：组合得到(n,1,v)卷积码的生成多项式矩阵：