一种卷积码编码参数的盲识别方法.pdf

(19)中华人民共和国国家知识产权局*CN102244520A*(12)发明专利申请(10)申请公布号CN102244520A(43)申请公布日2011.11.16(21)申请号201010171931.X(22)申请日2010.05.11(71)申请人中国电子科技集团公司第三十六研究所地址314033浙江省嘉兴9号信箱(72)发明人张永光(74)专利代理机构上海航天局专利中心31107代理人郑丹力(51)Int.Cl.H03M13/23(2006.01)权利要求书1页说明书4页附图4页(54)发明名称一种卷积码编码参数的盲识别方法(57)摘要本发明公开了一种卷积码编码参数的盲识别方法。该方法通过线性变换在确定卷积码输出码长n0和输出码字起始点后，对卷积码序列进行矩阵变换，从而确定卷积码的校验矩阵，进而分析得到生成矩阵。本发明较好地解决了卷积码输出码长确定，输出码字起始点确定等问题，同时还提出了一种从非1/n0码率卷积码校验矩阵得到生成矩阵的方法，仅通过通信内容即可实现卷积码编码参数的盲识别，具有算法简捷，过程清晰，识别速度快等特点。本发明适用于智能通信、信息处理等领域。CN10245ACCNN110224452002244526A权利要求书1/1页1.一种卷积码编码参数的盲识别方法，其特征在于，该方法包括如下步骤：①选取合适长度序列作为识别序列，确定将要排列的矩阵行数p，p大于卷积码的编码约束度N；②取定列数最大值和最小值，按列数变化将数据序列排成矩阵形式，对矩阵进行初等变换，计算各矩阵的秩，并记下单位化后左上角单位阵的维数，确定卷积码输出码长n0；③设N′为②中的一个较小留存值，以N′为基取若干个列数，行数大于列数即可；将码序列进行移位，对各矩阵分别求秩，记下n0种移位情况时不同维数下矩阵的秩，分析确定卷积码的输出起始点；④从③中分析的起点开始，建立分析矩阵，对该矩阵进行初等变换，确定卷积码的校验矩阵及码率；⑤对1/n0码率卷积码，依码率采用抽取的方法将1/n0码率卷积码的识别问题化为1/2码率卷积码的识别问题，分析并确定卷积码生成矩阵；⑥对非1/n0码率卷积码，从校验矩阵出发，通过等价系统卷积码的方法来分析并确定其生成矩阵。2.根据权利要求1所述方法，其特征在于，卷积码输出码长n0的确定：对(n0，k0，m)卷积码所构成的p×q矩阵，q＞n0(m+1)，p＞q，若q为n0的整数倍，则单位化后左上角单位阵的维数相等，且此时矩阵的秩不等于列数q。3.根据权利要求1所述方法，其特征在于，卷积码起始点的确定：对(n0，k0，m)卷积码所构成的p×q矩阵，设N′＞n0(m+1)且N′为n0倍数，当p＞q，q为N′+an0(a＞1)时，如卷积码输出分组起点与矩阵每行起点重合时，则单位化后左上角单位阵的维数最小。4.根据权利要求1所述方法，其特征在于，非1/n0码率卷积码生成矩阵的分析方法：在得到校验矩阵H(D)后，经初等变换，求出其线性约束关系上等价的系统卷积码校验矩阵H′(D)，继而由H′(D)得到等价系统卷积码惟一的生成矩阵G′(D)，那么非系统卷积码的生成矩阵G(D)和G′(D)一定是等价的，且前者必定能由后者通过初等变换得到，故如对G′(D)经初等变换得到G(D)，当满足G(D)·HT(D)＝0时，此G(D)即可能为所求的生成矩阵，通过对接收序列采用二次编码等验证方法可对该G(D)加以验证确认。5.根据权利要求1-4中任何一项所述的方法，其特征在于，卷积码输出码长n0，输出码字起始点和校验矩阵的确定方法同样适用于删余卷积码。2CCNN110224452002244526A说明书1/4页一种卷积码编码参数的盲识别方法技术领域[0001]本发明涉及数字通信系统中一种卷积码编码参数的盲识别方法，适用于智能通信、信息处理等领域。背景技术[0002]卷积码在现代通信中应用非常广泛，随着数字通信技术的发展，越来越多的领域都会产生对卷积码盲识别技术的需求，卷积码盲识别技术已成为当今通信研究的前沿领域。[0003]目前对卷积码的有限识别主要局限在1/2码率及基于1/2源卷积码的(n0-1)/n0删余卷积码的盲识别。对1/2卷积码，如其校验矩阵为h(1，1)(D)，h(1，2)(D)，那么其生成矩阵与其校验矩阵间的关系如下：[0004]g(1，1)(D)＝h(1，2)(D)，g(1，2)(D)＝h(1，1)(D)[0005]对(n0，k0，m)卷积码，在卷积码输出码长n0和输出码字起始点已知的情况下，曾静在其2005年电子科技大学的硕士学位论文“VSAT网盲监测系统的开发”中给出了一个求该码校验矩阵的方法：对(n0，k0，m)卷积码，若原码的编码约束度为N，令r＝n0-k0。如矩阵每行起点为卷积码输出分组的起点，那么对该矩阵进行初等变换单位化