专利名称：一种线性分组码编码参数的盲识别方法
技术领域：
本发明涉及数字通信系统中一种线性分组码编码参数的盲识别方法，所述的线性分组码包括Hamming码、Golay码、CRC码、BCH码及部分LDPC系统码，同时也包括上述分组码的删余码。本发明适用于智能通信、通信侦察、信息对抗等领域。
背景技术：
线性分组码在现代通信中应用非常广泛，随着数字通信技术的发展，越来越多的领域都会产生对信道编码盲识别技术的需求，信道编码盲识别技术也成为当今通信研究的前沿领域。如何从信息码流中正确地识别出信道编码的相关参数，从而正确解码，是信息侦察和信息截获领域的一个基本问题，目前还少见报道。对(n，k)线性系统分组码而言，其生成矩阵可表示为G= [Ik P]，其中IkSkXk 单位阵，P为kX(n-k)矩阵，决定n-k个冗余比特或一致校验位。由它生成的码字，前k位是相互独立的信息位，后面n-k位校验对前面k位进行约束，即校验位是由前面的k位线性表示的。它的校验矩阵可以表示为H= [PT In_k]。刘玉君在其2001年河南科学技术出版社的“信道编码”一书中介绍了线性分组码的如下一个性质任何一个(n，k)线性分组码都可以由G的基线性表示，同样，如果将收到一组码字排成m行η列(m>n)矩阵形式，即每行是一个完整的码字，对这个矩阵进行初等行变换，则矩阵的前k行可以化成[Ik H]形式，余下m-k行全部化为0，如下所示。
权利要求
1.一种线性分组码编码参数的盲识别方法，其特征在于，该方法包括如下步骤①根据接收的数据选取合适长度的序列作为识别序列，确定将要排列的矩阵行数P，P 至少大于2倍的分组长度；②取定列数最大值和最小值，按列数变化将数据序列排成矩阵形式，计算该矩阵的秩， 并记下秩不等于列数的列值，确定分组码长度η ；③矩阵列数依次取为η，2η，3η，4η……行数大于列数即可；将码序列进行移位，对各矩阵分别求秩，记下η种移位情况时不同维数下矩阵的秩，分析确定分组码起始点；④从③中分析的起始点开始，将序列按m行η列(m>n)矩阵形式排列，即每行是一个完整的码字，对这个矩阵进行初等行变换，确定分组码的信息数k，码率r = k/n及校验矩阵 H；⑤分析校验矩阵H，得到分组码生成多项式g(x)。
2.根据权利要求1所述方法，其特征在于，分组码分组长度η的确定对(n，k)线性分组码所构成的ρ X q矩阵(P > 2n，q < ρ)，若q为η或η的整数倍，则单位化后左上角单位阵的维数相等，且此时矩阵的秩不等于列数q。
3.根据权利要求1所述方法，其特征在于，分组码起始点的确定对(n，k)线性分组码所构成的PXq矩阵(p>2n，q = a*n，a> 1)而言，当分组码起点与矩阵每行起点重合时， 其秩最小，相应解空间维数最大。
4.根据权利要求1所述的方法，其特征在于，生成多项式向量的确定对(n，k)线性分组码校验矩阵H，其第k行的第k列到第η列即为生成多项式向量。
5.根据权利要求1-4中任何一项所述的方法，其特征在于，线性分组码范围包括 Hamming码、Golay码、CRC码、BCH码及部分LDPC系统码，同时也包括上述分组码的删余码。
全文摘要
本发明公开了一种线性分组码编码参数的盲识别方法。该方法通过线性变换在确定分组长度和分组起始点后，对分组码序列进行矩阵变换，经数学分析，最终确定分组码的生成多项式。本发明较好地解决了线性分组码分组长度确定，分组起始点确定及生成多项式确定等问题，仅通过通信内容即可实现线性分组码编码参数的盲识别，具有算法简捷，过程清晰，识别速度快等特点。本发明适用于智能通信、通信侦察、信息对抗等领域。
文档编号H04L1/06GK102201882SQ20101013110
公开日2011年9月28日 申请日期2010年3月23日 优先权日2010年3月23日
发明者张永光, 楼财义, 王挺 申请人:中国电子科技集团公司第三十六研究所