基于迭代消元的卷积码快速识别

doi:10.12263/DZXB.20200478

电子学报 ›› 2021, Vol. 49 ›› Issue (6): 1108-1116.DOI: 10.12263/DZXB.20200478

基于迭代消元的卷积码快速识别

吴昭军^1,3, 张立民¹, 钟兆根², 刘仁鑫¹

1. 海军航空大学信息融合研究所, 山东烟台 264001;
2. 海军航空大学航空基础学院, 山东烟台 264001;
3. 西南电子电信研究所, 四川成都 610041

收稿日期:2020-05-20 修回日期:2020-06-13 出版日期:2021-06-25
- 通讯作者:
- 张立民(通信作者) 男,1966年出生于辽宁开原.现为海军航空大学教授、博士生导师.主要研究方向为卫星信号处理及应用.E-mail:iamzlm@163.com
- 作者简介:
- 吴昭军 男,1992年9月出生于四川蓬溪县.现为西南电子电信研究所工程师.主要研究方向为:信道编码盲识别.E-mail:wuzhaojun1992@qq.com;钟兆根 男,1984年出生于江西南昌,博士现为海军航空大学讲师,主要研究方向为通信信号盲分离与统计信号处理.Email:zhongzhaogen@163.com;刘仁鑫 男,1995年生,山东潍坊人,海军航空大学硕士研究生,研究方向为信道编码识别.E-mail:iamlrxin@163.com
- 基金资助:
- 国家自然科学基金重大研究计划 (No.91538201）; 泰山学者工程专项经费资助 (No.Ts201511020）

Fast Recognition of Convolutional Codes Based on Iterative Elimination

WU Zhao-jun^1,3, ZHANG Li-min¹, ZHONG Zhao-gen², LIU Ren-xin¹

1. Department of Information Fusion, Naval Aviation University, Yantai, Shandong 264001, China;
2. School of Aviation Basis, Naval Aviation University, Yantai, Shandong 264001, China;
3. Southwest Institute of Electronics and Telecommunications, Chengdu, Sichuan 610041, China

Received:2020-05-20 Revised:2020-06-13 Online:2021-06-25 Published:2022-06-25

摘要/Abstract

摘要： 针对现有算法在卷积码参数识别过程中存在计算量大、容错性差的缺点，提出了一种基于迭代消元的快速识别方法.算法首先在理论上分析了基于传统高斯消元识别算法的性能，验证并给出了可靠出现一次校验向量的最少消元迭代次数；其次，通过遍历可能的最小校验约束长度和卷积码码率，构建消元矩阵，求解疑似校验向量；最后基于最小错误判决准则设定判决门限，实现在高误码率下校验多项式矩阵快速识别.仿真结果表明，推导的理论性能与仿真结果一致，提出的算法具有较强的容错性能.与现有方法相比，复杂度明显降低.在智能通信或通信侦察领域具有较好的应用前景.

关键词: 智能通信, 卷积码, 迭代消元, 最小错误判决准则, 硬判决, 盲识别

Abstract: In order to overcome the shortcomings of high computational complexity and low fault tolerance of the existing algorithms for recognition of convolutional codes,a fast convolutional code identification method based on iterative elimination is proposed.Firstly,the proposed algorithm analyzed the performance of the traditional Gauss elimination method,and the minimum number of iterations was given to ensure the presence of check vectors.Secondly,by traversing the possible minimum constraint length and convolutional code rate,the elimination matrix was constructed,and as a result,the suspected check vectors were obtained.Finally,we set the decision threshold based on the minimum error decision criterion,which realized fast identification of check polynomial matrix at high bit error rate.The simulation results show that the theoretical performance is consistent with the simulation results,and the proposed algorithm has strong fault-tolerant performance.Compared with the existing algorithms,the proposed algorithm has advantages in computational efficiency,and it has a good prospect in application of intelligent communication or communication reconnaissance.

Key words: intelligent communication, convolutional code, iterative elimination, minimum error decision criterion, hard decision, blind recognition

中图分类号:

TP302

吴昭军, 张立民, 钟兆根, 刘仁鑫. 基于迭代消元的卷积码快速识别[J]. 电子学报, 2021, 49(6): 1108-1116.

WU Zhao-jun, ZHANG Li-min, ZHONG Zhao-gen, LIU Ren-xin. Fast Recognition of Convolutional Codes Based on Iterative Elimination[J]. Acta Electronica Sinica, 2021, 49(6): 1108-1116.

参考文献

[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] BARBIER J,SICOT O,HOUCKE S.Algebraic approach for the reconstruction of linear and convolutional error correcting codes[J].Proceedings of World Academy of Science Engineering & Technology,2006,(2):113-118.
[3] SOTEH A,BIZAKI H.On the analytical solution of rank problem in the convolutional code identification context[J].IEEE Communications Letters,2016,20(3):442-445.
[4] MARAZIN M,GAUTIER R, BUREL G.Blind recovery of k/n rate convolutional encoders in a noisy environment[J].EURASIP Journal on Wireless Communications and Networking,2011,168(1):1-9.
[5] 解辉,王峰华,黄知涛,张锡祥.基于改进欧几里得算法的卷积码快速盲识别算法[J].国防科技大学报,2012,34(6):159-162. XIE Hui,WANG Fenghua,HUANG Zhitao,et al.A fast method for blind recognition of convolutional codes based on improved Euclidean algorithm[J].Journal of National University of Defense Technology,2012,34(6):159-162.(in Chinese)
[6] 刘建成,杨晓静,张玉.基于改进欧几里德算法的(n,1,m)卷积码识别[J].探测与控制学报,2012,34(1):64-68. LIU Jiancheng,YANG Xiaojing,ZHANG Yu.Recognition of (n,1,m) convolutional code based on improved Euclidean algorithm[J].Journal of Detection & Control,2012,34(1):64-68.(in Chinese)
[7] 邹艳,陆佩忠.关键方程的新推广[J].计算机学报,2006,29(5):711-718. ZOU Yan,LU Peizhong.A new generalization of key equation[J].Chinese Journal of Computers,2006,29(5):711-718.(in Chinese)
[8] 刘健,王晓军,周希元.基于Walsh-Hadamard变换的卷积码盲识别[J].电子与信息学报,2010,32(4):884-888. LIU Jian,WANG Xiaojun,ZHOU Xiyuan.Blind recognition of convolutional coding based on Walsh-Hadamard transform[J].Journal of Electronics & Information Technology,2010,32(4):884-888.(in Chinese)
[9] 林晓娴,王维欢.SIMD-BF模型上的并行FWHT算法研究[J].计算机时代,2011,(1):30-32. LIN Xiaoxian,WANG Weihuan.A study of parallel FWHT algorithm based on SIMD-BF model[J].Computer Era,2011,(1):30-32.(in Chinese)
[10] 张立民,刘杰,钟兆根.基于改进Walsh-Hadamard变换的(n,1,m)卷积码盲识别[J].电子与信息学报,2018,40(4):839-845. ZHANG Limin,LIU Jie,ZHONG Zhaogen.Blind recognition of (n,1,m) Convolutional codes based on modified Walsh-Hadamard Transform[J].Journal of Electronics & Information Technology,2018,40(4):839-845.(in Chinese)
[11] 钟兆根,刘杰,张立民.基于极大极小准则下的(n,k,m)卷积码识别[J].系统工程与电子技术,2019,41(5):1133-1142. ZHONG Zhaogen,LIU Jie,ZHANG Limin.Recognition of (n,k,m) convolutional codes based on maximum and minimum criterion[J].Systems Engineering and Electronics,2019,41(5):1133-1142.(in Chinese)
[12] 姚智刚,解辉,韩壮志,等.基于分段Walsh-Hadamard变换的卷积码盲重建算法[J].电子与信息学报,2019,41(9):2047-2054. YAO Zhigang,XIE Hui,HAN Zhuangzhi,et al.Blind recognition of convolutional code based on partitioned Walsh-Hadamard transform[J].Journal of Electronics & Information Technology,2019,41(9):2047-2054.
[13] 张立民,吴昭军,钟兆根.一种基于遗传算法的RSC码盲识别方法[J].航空学报,2017,38(11):277-286. ZHANG Limin,WU Zhaojun,ZHONG Zhaogen.Blind identification of RSC code based on genetic algorithm[J].Acta Aeronautica Et Astronautica Sinica,2017,38(11):277-286.(in Chinese)
[14] 吴昭军,张立民,钟兆根,等.基于离散PSO算法的RSC码识别[J].电子学报,2018,46(7):1644-1651. WU Zhao-jun,ZHANG Li-min,ZHONG Zhao-gen,et al.Blind recognition of RSC based on discrete PSO[J].Acta Electronica Sinica,2018,46(7):1644-1651.(in Chinese)
[15] 于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[J].电子学报,2013,41(2):302-305. YU Pei-dong,LI Jing,PENG Hua.A novel algorithm for channel coding recognition using soft-decision[J].Acta Electronica Sinica,2013,41(2):302-305.(in Chinese)
[16] MOOSAVI R,LARSSON E G.Fast blind recognition of channel codes[J].IEEE Tansacctions on Communications,2014,62(5):1393-1405.
[17] XIA T,WU H C.Novel blind identification of LDPC codes using average LLR of syndrome a posteriori probability[J].IEEE Transactions on Signal Processing,2014,62(3):352-355.
[18] 于沛东,彭华,巩克现,等.基于最小二乘代价函数的卷积码盲识别方法[J].电子学报,2018,46(7):1545-1552. YU Pei-dong,PENG Hua,GONG Ke-xian,et al.Blind recognition of convolutional codes based on least-square cost-function[J].Acta Electronica Sinica,2018,7(46):1545-1552.(in Chinese)

基于迭代消元的卷积码快速识别

Fast Recognition of Convolutional Codes Based on Iterative Elimination

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘倩, 张昊, 宋莹炯, 王刚. 小样本条件下基于矩阵乘法和秩分析的LDPC参数估计方法[J]. 电子学报, 2022, 50(5): 1075-1082.
[2]	许琦敏, 万峻, 何羚, 王茜. 基于高阶累积量和信号平方谱特征的复合调制信号盲识别[J]. 电子学报, 2022, 50(2): 426-431.
[3]	王玉龙, 吴迪, 胡涛. 一种同型空时分组码的识别算法[J]. 电子学报, 2022, 50(11): 2754-2764.
[4]	雷艺, 陈斌, 周红平, 郭凯, 郭忠义. 软信息辅助硬判决译码在自由空间光通信中的应用[J]. 电子学报, 2021, 49(10): 1945-1951.
[5]	吴昭军, 张立民, 钟兆根, 金堃. 低信噪比下循环码识别[J]. 电子学报, 2020, 48(3): 478-485.
[6]	韩树楠, 张旻, 李歆昊. 基于m序列三阶相关性的同步扰码反馈多项式重构[J]. 电子学报, 2019, 47(3): 552-559.
[7]	于沛东, 彭华, 巩克现, 陈泽亮. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545-1552.
[8]	陈泽亮, 巩克现, 彭华, 于沛东. 基于软信息的分组交织和卷积码联合识别[J]. 电子学报, 2018, 46(6): 1454-1460.
[9]	于沛东, 彭华, 巩克现, 陈泽亮, 孙海飞. 利用帧同步码的卷积交织器快速盲识别方法[J]. 电子学报, 2018, 46(6): 1530-1536.
[10]	陈泽亮, 彭华, 巩克现, 于沛东, 王伟年. 误码条件下LDPC码参数的盲估计[J]. 电子学报, 2018, 46(3): 652-658.
[11]	刘杰, 张立民, 钟兆根. 基于二元域等效的RS码编码参数盲识别[J]. 电子学报, 2018, 46(12): 2888-2895.
[12]	闫文君, 张立民, 凌青. 基于FOLP的STBC-OFDM信号盲识别方法[J]. 电子学报, 2017, 45(9): 2233-2240.
[13]	彭万权, 伍小兵, 张承畅, 冯文江. 一种新的准随机LDPC卷积码及窗译码[J]. 电子学报, 2014, 42(7): 1379-1386.
[14]	彭万权, 张承畅, 冯文江. 卷积码基于逃逸机制的次优译码[J]. 电子学报, 2014, 42(4): 828-832.
[15]	解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176.