一种(n,1,v)卷积码生成多项式的盲识别方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111245445A(43)申请公布日2020.06.05(21)申请号202010187276.0(22)申请日2020.03.17(71)申请人电子科技大学地址611731四川省成都市高新西区西源大道2006号(72)发明人甘雨甘露于雄雄陆玉可廖红舒(74)专利代理机构成都点睛专利代理事务所(普通合伙)51232代理人孙一峰(51)Int.Cl.H03M13/23(2006.01)权利要求书2页说明书8页附图3页(54)发明名称一种(n,1,v)卷积码生成多项式的盲识别方法(57)摘要本发明属于通信技术领域，具体的说是一种(n,1,v)卷积码生成多项式的盲识别方法。本发明通过对接收数据矩阵经过高斯行消元之后的秩进行判断，若满秩则更换数据矩阵，当秩亏时计算解向量与测试矩阵的乘积，再对乘积的重量进行门限检测实现了校验向量的求解，进而完成生产多项式的识别。本发明的方法无论存储级数v是否已知，都能完成(n,1,v)卷积码生成多项式的盲识别，并且对于大存储级数的卷积码，只要数据量足够，仍然有较好的识别效果。CN111245445ACN111245445A权利要求书1/2页1.一种(n,1,v)卷积码生成多项式的盲识别方法，用于1/n码率的卷积码，n≥2，其特征在于，包括以下步骤：S1：对待识别的(n,1,v)卷积码的码率n和存储级数v进行判断:如果n＝2，并且存储级数v已知，则进入步骤S11；如果n＝2，并且存储级数v未知，则进入步骤S2；如果n>2，则进入步骤S3；S11：初始化i＝0，利用卷积码接收数据C＝{c1,c2,c3,…cN}的第2i+1比特到第6m+2i-2比特，即共6m-2比特构造系数矩阵A，其中m＝v+1：S12：对矩阵A做二进制上的高斯行消元得到矩阵A'，对矩阵A'的秩做判断，如果R(A')＝2m，此时方程组AhT＝0的解向量h为1×2m的全零解，则舍弃该段数据，更新i＝i+1，回到步骤S11；如果R(A')<2m，此时的A'有如下形式：其中I(2m-1)×(2m-1)为2m-1阶单位阵，01×(2m-1)为1×(2m-1)的全零向量，P(2m-1)×1为(2m-1)T×1的非全零向量，01×1为1×1的零元素；则由矩阵A'中得到方程组Ah＝0的解向量h：记录h和h的重量w1；TS13：利用接收数据构造另一矩阵B(M×2m)作为测试矩阵，计算s＝Bh，计录s的重量为w2，其中B的构造方式如下：S14：计算检测门限式中M为矩阵B的行数，ε为误比特率；S15：若w2<T，判定已找到正确的解向量，则输出此时对应的解向量h，进入步骤S16；否则，舍弃该段数据，更新i＝i+1，回到步骤S11，直到找到正确的解向量h或者接收数据用完为止；S16：将解向量h先倒序排列得到h'：h'＝[h2v+2，h2v+1,…,h2,h1]2CN111245445A权利要求书2/2页再将h'按1/2码率抽取即得到待识别卷积码生成多项式的各项系数，即可得到生成多项式：G＝[g(1)(D),g(2)(D)](1)(2)其中g(D),g(D)的各项系数分别为：g1＝[h2v+2,h2v,…h2]；g2＝[h2v+1,h2v-1,…h1]；S2：对n＝2，存储级数v未知的(n,1,v)卷积码，其生成多项式的盲识别方法包括：S21：初始化m＝2，设置最大遍历的范围值mmax；S22：对于当前的m，计算在此m下识别率为p0时所需要的数据量len，具体为，初始化k＝6m-2：kS221、计算Pk：Pk＝(1-ε)，ε为数据的误比特率；S222、判断Pk是否大于或等于预设的p0，若是，则输出len＝k；否则更新k＝k+2，回到步骤S221；S23：取接收数据C＝{c1,c2,c3,…cN}的前len比特数据{c1,c2,c3,…clen}按照S1中的存储级数v已知的方法进行识别，若数据量len的数据使用完仍没有找到正确的解向量，判定当前的m不正确，则继续遍历m＝m+1，如果遍历到m＝mmax仍没有得到正确的解向量，则识别失败；S3：对n>2的(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组全部识别结果中，求出Gi(D)第一项阶次最高的解：S33：对各次识别结果进行遍历，比较Gi(D)的第一项与gmax(D)是否相等，如果相等则直接保留Gi(D)；如果不相等，则说明它们存在倍式关系，对Gi(D)