基于分段抽取软判决加权Walsh Hadamard变换的卷积码识别算法

doi:10.3969/j.issn.1000-1093.2015.12.012

兵工学报 ›› 2015, Vol. 36 ›› Issue (12): 2298-2305.doi: 10.3969/j.issn.1000-1093.2015.12.012

基于分段抽取软判决加权Walsh Hadamard变换的卷积码识别算法

张岱¹，张玉²，杨晓静³，樊斌斌²

(1.电子工程学院脉冲功率激光技术国家重点实验室，安徽合肥 230037; 2.电子工程学院 504教研室安徽合肥 230037;

收稿日期:2014-10-08 修回日期:2014-10-08 上线日期:2016-02-02
作者简介:张岱（1993—），男，博士研究生
基金资助:
国家自然科学基金项目(61201379); 安徽省自然科学基金项目(1208085QF103)

An Algorithm for Convolutional Codes Recognition Based on Sectionally Extracting Soft-decision Weighted Walsh HadamardTransform

ZHANG Dai¹, ZHANG Yu², YANG Xiao-jing³, FAN Bin-bin²

(1.State Key Laboratory of Pulse Power Laser Technology, Electronic Engineering Institute, Hefei 230037, China;2504 Staff Room, Electronic Engineering Institute, Hefei 230037, Anhui, China;3402 Staff Room, Electronic Engineering Institute, Hefei 230037, Anhui, China)

Received:2014-10-08 Revised:2014-10-08 Online:2016-02-02

摘要/Abstract

摘要： 针对低信噪比环境下卷积码识别研究存在的不足，提出一种基于分段抽取软判决加权Walsh Hadamard变换（WHT）的卷积码识别算法。该算法利用接收比特的解调软判决信息求取软判决频次序列，并构造加权Walsh Hadamard矩阵，从而识别得到基本校验序列。利用基本编码矩阵构造规则，最终实现记忆长度及基本生成矩阵的识别。算法结合分段抽取思想，降低了所需运行存储量。仿真实验表明，该算法可在低信噪比环境下对不同码率卷积码进行有效识别，具有较好的容错性，且对大约束度的卷积码性能提高更为显著。

关键词: 信息处理技术, 卷积码识别, 低信噪比, 软判决信息, 加权Walsh Hadamard变换, 分段抽取

Abstract: An algorithm for convolutional code recognition based on sectionally extracting soft-decision weighted Walsh Hadamard transform(WHT) is proposed for the issue of convolutional code recognition in the low signal-to-noise ratio(SNR) environment. The proposed algorithm is used to obtain a soft-decision frequency sequence by using received bits’ soft-decision information, and construct a weighted Walsh Hadamard matrix to recognize the basic check sequence. The code memory length and basic generated matrix are recognized based on the construction rule of basic encoding matrixt. The algorithm has the reduced run storage space. Simulation results show that the algorithm could recognize the convolutional codes with different coding rates in the low SNR environment, and has good fault-tolerant performance, which is improved greatly especially in recognition of long restraint-length convolutional codes.

Key words: information processing technology, convolutional codes recognition, low signal-to-noise ratio, soft-decision information, weighted Walsh Hadamard transform, section extraction

中图分类号:

TN911.7

张岱，张玉，杨晓静，樊斌斌. 基于分段抽取软判决加权Walsh Hadamard变换的卷积码识别算法[J]. 兵工学报, 2015, 36(12): 2298-2305.

ZHANG Dai, ZHANG Yu, YANG Xiao-jing, FAN Bin-bin. An Algorithm for Convolutional Codes Recognition Based on Sectionally Extracting Soft-decision Weighted Walsh HadamardTransform[J]. Acta Armamentarii, 2015, 36(12): 2298-2305.

参考文献

［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] Wang F H,Huang Z T. A method for blind recognition of convolutional code based on euclidean algorithm[C]∥IEEE International Conference on Wireless Communications Networking and Mobile Computing. Shanghai, China: IEEE,2007:1414-1417.
[3] Lu P Z, Zou Y. Fast computations of Grbner bases and blind recognitions of convolutional codes[J].Lecture Notes in Computer Science,2007,4547:303-317.
[4] 刘健,王晓君,周希元. 基于Walsh-Hadamard变换的卷积码盲识别[J]. 电子与信息学报,2010,32(4):884-888.
LIU Jian,WANG Xiao-jun,ZHOU Xi-yuan. Blind recognition of convolutional coding based on Walsh-Hadamard transform[J]. Journal of Electronic & Information Technology,2010,32(4):884- 888.(in Chinese)
[5] 刘建成,杨晓静. 基于求解校验序列的(n,1,m)卷积码盲识别[J]. 电子与信息学报,2012,34(10):2363-2368.
LIU Jian-cheng,YANG Xiao-jing. Blind recognition of(n,1,m) convolutional code based on solving check-sequence[J]. Journal of Electronic & Information Technology,2010,34(10):2363-2368.(in Chinese)
[6] 杨晓静,刘建成,张玉. 基于求解校验序列的(n,k,m)卷积码盲识别[J]. 宇航学报,2013,34(4):568-573.
YANG Xiao-jing,LIU Jian-cheng,ZHANG Yu. Blind reco- gnition of (n,k,m) convolutional codes based on solving check-sequence[J]. Journal of Astronautics, 2013,34(4): 568-573.(in Chinese)
[7] Marazin M, Gautier R, Burel G. Dual code method for blindidentification of convolutional encoder for cognitive radioreceiver design[C]∥GLOBECOM Workshops 2009. Honolulu, Hawaii， US： IEEE, 2009:1-6.
[8] 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.
[9] 于沛东,李静,彭华. 一种利用软判决的信道编码识别新算法[J]. 电子学报,2013,41(2):301-306.
YU Pei-dong,LI Jing,PENG Hua. A novel algorithm forchannel coding recognition using soft-decision[J]. Acta Electronica Sinica, 2013, 41(2):301-306.(in Chinese)
[10] 伍文君,黄芝平,唐贵林,等. 含错扰码序列的快速恢复[J]. 兵工学报,2009,30(8):1134-1138.
WU Wen-jun,HUANG Zhi-ping,TANG Gui-lin,et al. Fastrecovery of interfered scrambling codesequence[J]. Acta Armamentarii,2009,30(8):1134-1138.(in Chinese)
[11] 许华,王爱粉,杨晓宇. 常规数字通信信号信噪比估计综述[J]. 信号处理,2013,29(6):723-733.
XU Hua,WANG Ai-fen,YANG Xiao-yu. Survey of the SNR estimation of conventional digital communication signals[J]. Journal of Signal Processing,2013,29(6):723-733.(in Chinese)
[12] 黄开枝,陈松. 基于加权WHT的软判决序列快速估计算法[J]. 电子与信息学报,2013,35(1):74-79.
HUANG Kai-zhi,CHEN Song. A soft fast estimationmethod of PN sequence based on weighting Walsh-Hadamard transform (WHT)[J]. Journal of Electronic &
Information Technology, 2013,35(1):74-79.(in Chinese)
[13] 杨勇. 快速盲识别(n,k,m)系统卷积码的解方程方法[J]. 计算机应用,2013,33(S2):77-79.
YANG Yong. Fast blind recognition algorithm of (n,k,m) system convolutional coding based solving equation[J]. Journal of Computer Applications,2013,33(S2):77-79. (in Chinese)
[14] Katsiotis A, Kalouptsidis N. On (n,n-1) punctured convolu- tional codes and their trellis modules[J]. IEEE Transactions on Communications, 2011,59(5):1213-1217.
[15] Lukusa T, Ouahada K,Ndjionggue A R, et al. Experimental verication of frequency mappings with Hadamard Tran-sform for power line communications channel[C]∥2014 18th IEEE International Symposium on Power Line Com-munications and Its Applications. Glasgow, UK: IEEE, 2014:190-195.
[16] Agaian S, Sarukhanyan H, Astola J. Gold Hadamard transform matrices[C]∥Proceedings of the 2006 International TICSP Workshop on Spectral Methods and Multirate Signal Processing. Florence,Italy: TICSP，2006:107-112.

[1]	朱小婷，张君，王璐，陈志菲，鲍明，王翊. 基于小波奇异特征约束的期望最大时延估计算法[J]. 兵工学报, 2024, 45(4): 1108-1116.
[2]	闫晓鹏, 王珂, 刘强, 郝新红, 于洪海. 基于Duffing振子参数估计的伪码调相引信干扰信号设计[J]. 兵工学报, 2022, 43(4): 729-736.
[3]	邵玉斌，刘晶，龙华，李一民. 面向战场环境下的语音传输与重构[J]. 兵工学报, 2022, 43(11): 2827-2835.
[4]	曾溢良，蓝金辉，邹金霖. 滑动置信度约束的红外弱小目标跟踪算法研究[J]. 兵工学报, 2017, 38(9): 1771-1778.
[5]	李关防，崔杰，袁富宇. 基于线谱瞬时频率估计的被动声纳目标运动分析[J]. 兵工学报, 2017, 38(7): 1395-1401.
[6]	朱甦，薄煜明，何亮. 基于冗余字典的多特征压缩感知目标跟踪算法[J]. 兵工学报, 2017, 38(6): 1140-1146.
[7]	王啸, 韩太林, 张永立, 刘轩, 王义君, 宫玉琳. 多通道瞬态信号自适应变频算法[J]. 兵工学报, 2017, 38(6): 1161-1167.
[8]	张石，张百海，王飞帆，关子霄. 基于跳数量化的无线传感器网络节点定位算法[J]. 兵工学报, 2017, 38(5): 932-939.
[9]	夏平, 任强, 吴涛, 雷帮军. 融合多尺度统计信息模糊C均值聚类与Markov随机场的小波域声纳图像分割[J]. 兵工学报, 2017, 38(5): 940-948.
[10]	曹俊，郑翠娥，孙大军，张殿伦. 基于凸优化的水下载体定位研究[J]. 兵工学报, 2017, 38(3): 520-526.
[11]	向颉，茅永兴，郭才发. 船载雷达测速数据的船速修正新方法[J]. 兵工学报, 2017, 38(11): 2268-2273.
[12]	潘江怀，乔慧. 多传感器空间配准的病态性及其稳健估计[J]. 兵工学报, 2017, 38(10): 1965-1973.
[13]	王清，丁赤飚，付琨，任文娟. 基于膨胀运算的移动对象兴趣点检测方法[J]. 兵工学报, 2017, 38(10): 2041-2047.
[14]	李子高，李淑秋，闻疏琳. 一种基于独立成分分析的水下宽带信号波达方位估计方法[J]. 兵工学报, 2017, 38(1): 114-122.
[15]	刘泳庆，蒋硕，于栋，邵晓田. 窄带干扰抑制对码相位测量零值的影响分析[J]. 兵工学报, 2016, 37(2): 293-298.

基于分段抽取软判决加权Walsh Hadamard变换的卷积码识别算法

An Algorithm for Convolutional Codes Recognition Based on Sectionally Extracting Soft-decision Weighted Walsh HadamardTransform

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价