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

• 学术论文 • 上一篇    下一篇

低信噪比下循环码识别

吴昭军1, 张立民1, 钟兆根2, 金堃2   

  1. 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-jun1, ZHANG Li-min1, ZHONG Zhao-gen2, JIN Kun2   

  1. 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)

摘要: 针对硬判决分析方法存在计算复杂度高且容错性差的缺点,本文提出了一种直接利用软判决序列完成循环码识别的新算法.首先从编码代数结构出发,推导出循环码生成多项式因子对应的对偶空间与码字能构成校验关系这一结论;其次基于该结论,遍历码长可能值,在GF(2)上,将多项式xn+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 xn+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

中图分类号: