APP下载

线性分组码的盲识别技术研究

2018-01-31杨燕子李迟生罗伟娟

现代电子技术 2018年3期

杨燕子+李迟生+罗伟娟

摘 要: 主要针对二进制线性分组码的盲识别问题进行研究,通过对现有算法的优缺点总结,以码重分析识别法为基础,提出一种联合码重分布、汉明距离分布以及深度分布特性的线性分组码识别算法。该算法先利用在识别过程中,当遍历到的码长和起始点是正确值时,编码序列和随机序列的码重相似度最低这一特性完成码长的识别和起始点的粗识别,再利用分组码的最小汉明距离不小于 3 这一特性对粗识别的起始点进行確定,在此基础上,利用线性分组码的非零深度值恰好等于分组码信息位这一特性求出信息位和码率,最后将深度值不为零的位置对应的码字相组合得到生成矩阵。大量实验表明,该算法能完成分组码的盲识别,与现有的部分算法相比,它的起始点识别环节的识别正确率和适应误码能力都有良好的提升,具有较好的工程实用性。

关键词: 线性分组码; 盲识别; 码重分布; 汉明距离; 深度分布; 起始点

中图分类号: TN929.5?34 文献标识码: A 文章编号: 1004?373X(2018)03?0023?04

Abstract: The blind recognition of binary linear block code is studied. By summarizing the advantage and disadvantage of the current algorithm, on the basis of code weight analysis recognition method, a linear block code recognition algorithm combining code weight distribution, Hamming distance distribution and depth distribution characteristics is put forward. The lowest code weight similarity of coding sequence and random sequence is used to realize the code length recognition and rough recognition of initial point when the values of the traversed code length and initial point are correct. The characteristic that the minimun Hamming distance of the block code is bigger than 3 is used to dertermine the initial point of rough recognition. On this basis, the characteristic that the nonzero depth value of the linear block code is equal to the block code information bit is used to solve the information bit and code rate. The position that the depth value is not zero is combined with its corresponding codon to get the generation matrix. The results of a large number of experiments show that, in comparison with the available algorithms, the recognition accuracy and error code adaption ability of the proposed algorithm for the stage of initial point recognition are better improved, and the algorithm has high engineering practicability.

Keywords: linear block code; blind recognition; code weight distribution; Hamming distance; depth distribution; initial point

0 引 言

信道编码在数字通信中的应用越来越广泛,这也使得通信的高效性、可靠性变得尤为重要[1]。信道编码识别不仅在通信领域有应用前景,而且在军事通信侦查领域也有着广泛的应用。就目前已有的文献来看,信道编码盲识别研究多集中在卷积码上。因为线性分组码盲识别要有一定的先验知识或以一定的条件作基础方能进行。如文献[2]提出的二进制BCH码的识别方法,它是在帧长度已知的前提下,由循环特性等推导出备选多项式;……

登录APP查看全文