线性分组码的盲识别技术研究Research on blind recognition technology for linear block code
杨燕子,李迟生,罗伟娟
摘要(Abstract)：
主要针对二进制线性分组码的盲识别问题进行研究,通过对现有算法的优缺点总结,以码重分析识别法为基础,提出一种联合码重分布、汉明距离分布以及深度分布特性的线性分组码识别算法。该算法先利用在识别过程中,当遍历到的码长和起始点是正确值时,编码序列和随机序列的码重相似度最低这一特性完成码长的识别和起始点的粗识别,再利用分组码的最小汉明距离不小于3这一特性对粗识别的起始点进行确定,在此基础上,利用(n,k)线性分组码的非零深度值恰好等于分组码信息位k这一特性求出信息位和码率,最后将深度值不为零的位置对应的码字相组合得到生成矩阵。大量实验表明,该算法能完成分组码的盲识别,与现有的部分算法相比,它的起始点识别环节的识别正确率和适应误码能力都有良好的提升,具有较好的工程实用性。
关键词(KeyWords)： 线性分组码;盲识别;码重分布;汉明距离;深度分布;起始点
基金项目(Foundation): 国家自然科学基金项目(61661030)~~
作者(Author): 杨燕子,李迟生,罗伟娟
DOI: 10.16652/j.issn.1004-373x.2018.03.006
参考文献(References)：
- [1]刘玉君.信道编码[M].3版.郑州:河南科学技术出版社,2006.LIU Yujun.Channel coding[M].3rd ed.Zhengzhou:Henan Science and Technology Press,2006.
- [2]LIN Shu,COSTELLO D J.Error control coding[M].2nd ed.New Jersey,USA:Prentice Hall,2005.
- [3]王甲峰,岳畅,权友波.二进制BCH码的一种盲识别方法[J].信息与电子工程,2011,9(5):591-595.WANG Jiafeng,YUE Chang,QUAN Youbo.A blind identification method of binary BCH code[J].Information and electronics engineering,2011,9(5):591-595.
- [4]底强,苏彦兵.二进制线性分组码盲识别问题研究[J].信息安全与通信保密,2012(8):74-77.DI Qiang,SU Yanbing.The study on the blind identification of binary linear block codes[J].Information security and communications privacy,2012(8):74-77
- [5]丁宇.分组码盲识别算法研究[D].杭州:杭州电子科技大学,2013.DING Yu.Research on blind identification algorithm of block codes[D].Hangzhou:Electronic Science and Technology of Hangzhou University,2013.
- [6]MARAZIN M,GAUTIER R,BUREL G.Algebraic method for blind recovery of punctured con convolutional encoders from an erroneous bitstream[J].IET signal processing,2012(6):122-131.
- [7]闫郁翰.信道编码盲识别技术研究[D].西安:西安电子科技大学,2012.YAN Yuhan.Research on blind identification of channel coding[D].Xi’an:Xidian University,2012.
- [8]CLUZEAU M,FINIASZ M.Recovering a code′s length and synchronization from a noisy intercepted bitstream[C]//Proceedings of 2009 IEEE International Symposium on Information Theory.Seoul:IEEE,2009:2737-2741.
- [9]李歆昊,张旻.基于码重分布与汉明距离的线性码盲识别方法[J].探测与控制学报,2013,35(4):68-73.LI Xinhao,ZHANG Min.Research on the blind identification of linear block codes based on code weight distribution and hamming distance[J].Journal of detection and control,2013,35(4):68-73.
- [10]MCELIEES R J.The theory of information and coding[M].US:Publishing House of Electronics Industry,2004.