低信噪比下循环码识别

doi:10.3969/j.issn.0372-2112.2020.03.009

电子学报 ›› 2020, Vol. 48 ›› Issue (3): 478-485.DOI: 10.3969/j.issn.0372-2112.2020.03.009

低信噪比下循环码识别

吴昭军¹, 张立民¹, 钟兆根², 金堃²

1. 海军航空大学信息融合研究所, 山东烟台 264001;
2. 海军航空大学航空基础学院, 山东烟台 264001

收稿日期:2019-07-31 修回日期:2019-11-04 出版日期:2020-03-25
- 通讯作者:
- 张立民
- 作者简介:
- 吴昭军 男,1992年9月出生于四川蓬溪县.现为海军航空大学博士研究生.主要研究方向为信道编码盲识别.E-mail:wuzhaojun1992@qq.com;钟兆根 男,1984年出生于江西南昌,博士现为海军航空大学讲师,主要研究方向为通信信号盲分离与统计信号处理.E-mail:zhongzhaogen@163.com;金堃女,1993年出生于河南郑州,硕士,现为海军航空大学助教,主要研究方向为通信信号处理及仿真技术.E-mail:jinkunhg@163.com
- 基金资助:
- 国家自然基金重大研究计划 (No.91538201）; 泰山学者工程专项经费资助 (No.Ts201511020）

Blind Recognition of Cyclic Codes at Low SNR

WU Zhao-jun¹, ZHANG Li-min¹, ZHONG Zhao-gen², JIN Kun²

1. Department of Information Fusion, Naval Aviation University, Yantai, Shandong 264001, China;
2. The School of Aviation Basis, Naval Aviation University, Yantai, Shandong 264001, China

Received:2019-07-31 Revised:2019-11-04 Online:2020-03-25 Published:2020-03-25
- Corresponding author:
- ZHANG Li-min
- Supported by:
- Major Research Program of National Natural Science Foundation of China (No.91538201); supported by Taishan Scholars Special Funding for Construction Projects (No.Ts201511020)

摘要/Abstract

摘要： 针对硬判决分析方法存在计算复杂度高且容错性差的缺点，本文提出了一种直接利用软判决序列完成循环码识别的新算法.首先从编码代数结构出发，推导出循环码生成多项式因子对应的对偶空间与码字能构成校验关系这一结论；其次基于该结论，遍历码长可能值，在GF（2）上，将多项式xⁿ+1分解为不可约因子及其对应幂次的乘积，当所遍历因子的对偶空间正好与码字序列构成校验关系时，即可识别出循环码码长；最后遍历构成校验关系因子的幂次，最终完成生成多项式的识别.为利用软判决序列完成校验关系检测，引入了平均校验符合度概念，基于其统计特性和最小错误判决准则，实现了生成多项式不可约因子以及幂次的快速识别.仿真结果表明，推导的符合度统计特性与实际情况相吻合，同时算法具有较好的低信噪比容错性能，在3dB的噪声环境下，码长以及生成多项式识别率能够达到95%以上，与硬判决方法相比，在增加较小的计算复杂度下，识别性能提升将近1dB.在智能通信或是认知无线电领域具有较好的应用前景.

关键词: 循环码, 认知无线电, 智能通信, 平均校验符合度, 最小错误判决准则, 软判决

Abstract: In order to overcome the shortcomings as high computational complexity and low fault tolerance in recognition of cyclic code by the hard-dicision algorithms, a algorithm based on soft-decision is proposed. Firstly, based on the structure of coding algebra, it is deduced that the dual space corresponding to the polynomial factor are orthogonal to the codeword space. Secondly, based on the deduced conclusion, the possible length of code is traversed, then the polynomial xⁿ+1 is decomposed into the product of irreducible factors and their powers, when the dual space of the traversing factor coincides with the parity-check of the code word sequence, the length can be recognized. Finally, by traversing the polynomial factors and the corresponding power, the generated polynomial can be identified. In addition, the concept of average checking conformity is introduced in parity-check matching. Based on its statistical property and minimum error decision criterion, the fast identification of generating polynomial factor and power is completed. The simulation results show that the derived statistical property are consistent with the actual situation, and at the same time, the proposed algorithm has better performance in low SNR, which can achieve over 95% of correct recognition rate in 3dB noise environment. Compared with the existing methods,although it increases the computational complexity slightly, its performance improved by nearly 1dB. It has a good application prospect in intelligent communication or cognitive radio.

Key words: cyclic code, cognitive radio, intelligent communication, average checking conformity, minimum error criterion, soft decision

中图分类号:

TN911.7

吴昭军, 张立民, 钟兆根, 等. 低信噪比下循环码识别[J]. 电子学报, 2020, 48(3): 478-485.

WU Zhao-jun, ZHANG Li-min, ZHONG Zhao-gen, et al. Blind Recognition of Cyclic Codes at Low SNR[J]. Acta Electronica Sinica, 2020, 48(3): 478-485.

参考文献

[1] 解辉,黄知涛,王丰华.信道编码盲识别技术研究进展[J].电子学报,2013,41(6):1166-1176. XIE Hui,HUANG Zhi-tao,WANG Feng-hua.Research progress of blind recognition of channel coding[J].Acta Electronica Sinica,2013,41(6):1166-1176.(in Chinese)
[2] HUANG L,CHEN W G,CHEN E H,et al.Blind recognition of k/n rate convolutional encoders from noisy observation[J].Journal of Systems Engineering and Electronics,2017,2(28):235-243.
[3] 于沛东,彭华,巩克现,等.基于最小二乘代价函数的卷积码盲识别方法[J].电子学报,2018,7(46):1545-1552. YU Pei-dong,PENG Hua,GONG Ke-xian,et al.Blind recognition of convolutional codes based onleast-square cost-function[J].Acta Electronica Sinica,2018,7(46):1545-1552.(in Chinese)
[4] 刘杰,张立民,钟兆根.基于二元域等效的RS码编码参数盲识别[J].电子学报,2018,46(12):2888-2895. LIU Jie,ZHANG Li-min,ZHONG Zhao-gen.Blind parameter identification of RS code based on binary field equivalence[J].Acta Electronica Sinica,2018,46(12):2888-2895.(in Chinese)
[5] 龙浪,杨俊安,刘辉,等.基于信息位与校验位分离的RS码盲识别[J].探测与控制学报,2018,40(6):94-98. LONG Lang,YANG Jun'an,LIU Hui,et al.Blind identification of RS codes based on separation of message bits and parity bits[J].Journal of Detection & Control,2018,40(6):94-98.(in Chinese)
[6] 刘杰,张立民,钟兆根,等.一种软判决下的本原BCH码盲识别方法[J].西安交通大学学报,2017,51(6):59-65. LIU Jie,ZHANG Limin,ZHONG Zhaogen.A blind recognition method for primitive BCH codes in soft decision situations[J].Journal of Xi'an Jiao Tong University,2017,51(6):59-65.(in Chinese)
[7] 阔永红,曾伟涛,陈健.基于概率逼近的本原BCH码编码参数的盲识别方法[J].电子与信息学报,2014,36(2):332-339. KONG Yonghong,ZENG Weitao,CHEN Jian.Blind identification of primitive BCH codes parameters based on probability approximation[J].Journal of Electronics & Information Technology,2014,36(2):332-339.(in Chinese)
[8] 杨晓静,闻年成.基于秩函数和Euclide算法的循环码盲识别[J].电路与系统学报,2012,17(5):120-129. YANG Xiaojing,WEN Niancheng.A blind method of cyclic codes based on rank function and euclide arithmetic[J].Journal of Circuits and Systems,2012,17(5):120-129.(in Chinese)
[9] WANG J,YUE Y,YAO J.Amethod of blind recognition of cyclic code generator polynomial[A].6th International Conference on Wireless Communications Networking and Mobile Computing[C].Chengdu:IEEE Press,2010.1-4.
[10] 郑瑞瑞,汪立新.基于码重分布概率方差的循环码识别方法[J].太赫兹科学与电子与信息学报,2013,11(5):792-796. ZHENG Ruirui,WANG Lixin.Recognition method of cyclic codes based on code weight distribution probability variance[J].Journal of Terahertz Science and Electronic Information Technology,2013,11(5):792-796.(in Chinese)
[11] 王兰勋,贾层娟,熊政达.一种循环码参数的全盲识别方法[J].计算机科学,2017,44(3):283-287. WANG Lanxun,JIA Cengjuan,XIONG Zhengda.Blind recognition method of cyclic codes parameters[J].Computer Science,20Z17,44(3):283-287.(in Chinese)
[12] 张天骐,易琛,张刚.基于高斯列消元法的线性分组码参数盲识别[J].系统工程与电子技术,2013,35(7):1514-1519. ZHANG Tianqi,YI Chen,ZHANG Gang.Blind identification of parameters of linear block codes based on columns Gaussian elimination[J].Systems Engineering and Electronics,2013,35(7):1514-1519.(in Chinese)
[13] 刘杰,张立民,占超.基于矩阵分析的线性分组码盲识别[J].系统工程与电子技术,2017,39(2):404-409. LIU Jie,ZHANG Limin,ZHAN Chao.Blind recognition of linear block codes based on matrix analysis[J].Systems Engineering and Electronics,2017,39(2):404-409.(in Chinese)
[14] 杨晓炜,甘露.基于Walsh-Hardamard变换的线性分组码参数盲估计算法[J].电子与信息学报,2012,34(7):1642-1646. YANG Xiaowei,GAN Lou.Blind estimation algorithm of the linear block codes parameters based on WHT[J].Journal of Electronics & Information Technology,2012,34(7):1642-1646.(in Chinese)
[15] 张天骐,王军霞,江晓磊,等.基于校验矩阵匹配的循环码参数盲识别[J].电子与信息学报,2017,39(4):901-907. ZHANG Tianqi,WANG Junxia,JIANG Xiaolei,et al.Blind recognition of cyclic code based on check matrix match algorithm[J].Journal of Electronics & Information Technology,2017,39(4):901-907.(in Chinese)
[16] ARTI D Y,SARAVANAN V,ANIMESH K.Blind recognition of binary cyclic codes from unsynchronized bitstream[J].IEEE Transactions on Communications,2016,64(7):2693-2706.
[17] 肖国镇,卿斯汉.编码理论[M].北京:国防工业出版社,1993.120-153. XIAO Guozhen,QING Shihan.Coding Theory[M].Beijing:National Defence Industry Press,1993.120-153.(in Chinese)
[18] 张立民,吴昭军,钟兆根.基于校验方程符合度下的Turbo码编码器盲识别[J].电子与信息学报,2017,39(09):2155-2161. ZHANG Limin,WU Zhaojun,ZHONG Zhaogen.Blind recognition of turbo code encoder based on conformity of parity-check equation[J].Journal of Electronics & Information Technology,2017,39(09):2155-2161.(in Chinese)
[19] 刘俊,李静,彭华.基于校验方程平均符合度的Turbo码交织器估计[J].电子学报,2016,44(5):1213-1217. Liu Jun,Li Jing,Peng hua.Estimation of turbo-code interleaver based on average conformity of parity-check equation[J].Acta Electronica Sinica,2016,44(5):1213-1217.(in Chinese)
[20] 林东岱.代数学基础与有限域[M].北京:高等教育出版社,2006.70-82. LIN Dongdai.Introduction to Algebra and Finite Fields[M].Beijing:Higher Education Press,2006.70-82.(in Chinese)

低信噪比下循环码识别

Blind Recognition of Cyclic Codes at Low SNR

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	许艺瀚, 田永波, 张扬刚, 花敏, 周雯. 基于学习的能量采集认知M2M通信资源分配算法[J]. 电子学报, 2023, 51(2): 467-476.
[2]	吴晓晓, 李刚强, 张胜利. 分布式协作频谱感知网络中恶意节点检测和定位方法研究[J]. 电子学报, 2022, 50(6): 1370-1380.
[3]	李锦, 高楠, 黄山. 两类厄米特对偶包含的BCH码及其应用[J]. 电子学报, 2022, 50(11): 2773-2777.
[4]	黄素娟, 孙中华, 朱士信. 几类最优重根循环码的构造[J]. 电子学报, 2022, 50(1): 142-148.
[5]	吴昭军, 张立民, 钟兆根, 刘仁鑫. 基于迭代消元的卷积码快速识别[J]. 电子学报, 2021, 49(6): 1108-1116.
[6]	孟乃宣, 孙君. 基于最佳虚拟网关的认知SCMA系统[J]. 电子学报, 2021, 49(4): 736-743.
[7]	开晓山, 廖文敬. $ℤ 4$ 上LCD循环码及其二元像[J]. 电子学报, 2021, 49(11): 2284-2288.
[8]	雷艺, 陈斌, 周红平, 郭凯, 郭忠义. 软信息辅助硬判决译码在自由空间光通信中的应用[J]. 电子学报, 2021, 49(10): 1945-1951.
[9]	李美玲, 田莉莉, 杨晓霞, 李莹, 王安红, 董增寿, Sami Muhaidat, Mehrdad Dianati. 基于STBC的无线认知NOMA系统物理层安全性能研究[J]. 电子学报, 2020, 48(3): 463-469.
[10]	高健, 王永康. 有限非链环上的自对偶常循环码及其应用[J]. 电子学报, 2020, 48(2): 296-302.
[11]	管玥, 施敏加, 张欣, 伍文婷. 有限域上两类新的2-重量码的构造[J]. 电子学报, 2019, 47(3): 714-718.
[12]	钟兆根, 吴昭军, 刘杰, 张立民. 高误码率下归零Turbo码帧结构识别[J]. 电子学报, 2019, 47(10): 2089-2097.
[13]	高健, 吕京杰. Z₄×(F₂+uF₂)上的一类循环码[J]. 电子学报, 2018, 46(7): 1768-1773.
[14]	于沛东, 彭华, 巩克现, 陈泽亮, 孙海飞. 利用帧同步码的卷积交织器快速盲识别方法[J]. 电子学报, 2018, 46(6): 1530-1536.
[15]	刘明骞, 郭菲, 李兵兵, 陈钱, 吴芸. Underlay认知网络中时频重叠OFDM信号的信噪比盲估计[J]. 电子学报, 2018, 46(6): 1510-1514.