基于公约式权重的截短线性分组码盲识别方法.PDF

研究与开发 基于公约式权重的截短线性分组码盲识别方法 沈利华 1，章剑林 2 （1. 浙江工业大学之江学院，浙江 绍兴 312030 ； 2. 杭州师范大学阿里巴巴商学院，浙江 杭州 311121 ） 摘 要：针对通信信号侦察处理中的截短线性分组码的盲识别问题，提出了一种基于公约式权重最大化的识 别方法。算法对侦收的码字序列进行不同长度的分段，计算分段码字与 x n + 1 的最大公约式并按公约式阶数进 行滤除，通过高阶公约式的个数估计码字长度。同时根据公约式的出现概率定义公约式的权重，利用权重最 大的公约式实现码字生成多项式的估计。仿真实验表明算法有效可行，并理论分析了算法的容错性和计算复 杂度。和已有算法相比较，本文算法在相同的误码率条件下，具有更高的检测识别概率，且同时具备截短码 字和非截短码字的识别能力。 关键词：盲识别；线性分组码；欧几里得算法；公约式；权重 中图分类号：TN911.22 文献标识码：A doi: 10.11959/j.issn.1000−0801.2017194 Blind recognition of short linear block code based on the weight of common polynomial 1 2 SHEN Lihua , ZHANG Jianlin 1. Zhijiang College of Zhejiang University of Technology, Shaoxing 312030, China 2. Alibaba Business School of Hangzhou Normal University, Hangzhou 311121, China Abstract: According to the problem of a short linear block code in communication signal processing, an algorithm based on the maximal weight of common polynomial was proposed. Firstly, the received code sequence was divided with different lengths. Then the common polynomial of code words and x n + 1 was obtained and filtered. The code length was estimated by the number of common polynomials. The weight was defined according to the probability of polynomial, and the generator polynomial was recovered according to the maximal weight. The validity and the per- formances of the blind recognition method were illustrated by the computer simulation results. The correct recogni- tion rate of the algorithm is higher than that of the existing algorithms under the same bit error rate, and the method