A Fast Method for Blind Identification of(2,1,m)Convolutional Codes under High Error Bit Ratios

doi:10.7652/xjtuxb201712005

您当前的位置：

首页 >

文章列表页 >

A Fast Method for Blind Identification of(2,1,m)Convolutional Codes under High Error Bit Ratios

更新时间：2025-07-09

- A Fast Method for Blind Identification of(2,1,m)Convolutional Codes under High Error Bit Ratios
- Vol. 51, Issue 12, Pages: 28-34(2017)
- 作者机构：
  
  1. 解放军电子工程学院网络系,合肥,230031
  2. 安徽省电子制约技术重点实验室,合肥,230031
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201712005
  CLC： TN911
- Online First：10 December 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
A Fast Method for Blind Identification of(2,1,m)Convolutional Codes under High Error Bit Ratios[J]. 2017, 51(12): 28-34.
DOI：

A Fast Method for Blind Identification of(2,1,m)Convolutional Codes under High Error Bit Ratios[J]. 2017, 51(12): 28-34. DOI： 10.7652/xjtuxb201712005.

摘要

针对现有的卷积码识别方法存在容错性不高

需已知编码参数且计算量大的问题

提出一种高容错的(2

m)卷积码快速盲识别方法。首先建立以(2

m)卷积码校验序列为解向量的含错校验方程组; 然后基于校验方程系数的结构特性

循环利用校验序列的已知元素值递推估计其未知元素

在有误码条件下

进一步利用多个校验方程联合判决未知元素估计值

实现误码条件下校验序列的快速估计; 最后基于卷积码自由距离特性及恒虚警准则检验校验序列估计值的正确性

并相应地识别出(2

m)卷积码生成多项式矩阵。在编码参数未知的情况下

根据校验序列估计值的检测结果

快速识别编码参数。仿真实验表明:该方法具有较高的容错性和较低的计算复杂度

无需先验已知编码参数; 当误码率为0.08时

识别正确率能达到80%以上

而此时矩阵分析识别法已无法正确识别卷积码。

Abstract

A fast method for blind identification of(2

m)convolutional codes in the case of high error bit ratios is proposed to solve the problems that the existing methods for blind identification of convolutional codes have low robustness and need to know encoder parameters a priori and large computation. First

a set of parity check equations is established and its solution is the parity check vector of a(2

m)convolutional code. Then

based on the structural properties of coefficients of the parity check equations

unknown elements of the parity check vector are recursively estimated from values of the elements having been estimated. When there are errors in the received bits

the estimation of an unknown element is jointly determined by several parity check equations in each recursion. Finally

the correctness of estimations of the parity check vector is tested based on the property of free distance of convolutional codes and constant false-alarm criterion

and the generator matrix of the(2

m)convolutional code is identified accordingly. When the encoder parameters are unknown

these parameters can be quickly identified from the testing results of the parity check vector estimations. Simulation results show that the proposed method has good tolerance to error bits and low computational complexity

and does not need to know the encoder parameters a priori. When the error bit ratio is 0.08

the correct identification ratio of the method reaches 80%

while the method based on matrix analysis cannot achieve a correct identification.

关键词

Keywords

references

LI X H, ZHANG M, HAN S N, et al. Distinction of self-synchronous scrambled linear block codes based on multi-fractal spectrum [J]. Journal of Systems Engineering and Electronics, 2016, 27(5): 968-978.

张旻, 陆凯, 李歆昊, 等. 归零Turbo码的盲识别方法 [J]. 系统工程与电子技术, 2016, 38(6): 1423-1428.

ZHANG Min, LU Kai, LI Xinhao, et al. Blind recognition method for the turbo codes on trellis termination [J]. Systems Engineering and Electronics, 2016, 38(6): 1423-1428.

包昕, 周磊砢, 何可, 等. 误码条件下的LDPC码盲识别算法 [J]. 西安交通大学学报, 2015, 49(12):53-58.

BAO Xin, ZHOU Leike, HE Ke, et al. A recognition algorithm for LDPC codes of blind in a noisy environment [J]. Journal of Xi'an Jiaotong University, 2015, 49(12):53-58.

SOTEH A G, BIZAKI H K. On the analytical solution of rank problem in the convolutional code identification context [J]. IEEE Communications Letters, 2016, 20(3): 442-445.

李相迎, 胡小春, 甄小龙, 等. CCSDS链路帧识别技术 [J]. 遥测遥控, 2014, 35(5): 54-60.

LI Xiangying, HU Xiaochun, ZHEN Xiaolong, et al. Recognition technology for CCSDS data link frame [J]. Journal of Telemetry, Tracking and Command, 2014, 35(5): 54-60.

邹艳, 陆佩忠. 关键方程的新推广 [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.

WANG F H, HUANG Z T, ZHOU Y Y. A method for blind recognition of convolutional code based on Euclidean algorithm [C]∥Proceedings of IEEE International Conference on Wireless Communications. Piscataway, NJ, USA: IEEE, 2007: 1414-1417.

MARAZIN M, MAXIME C, GAUTIER R, et al. Dual code method for blind identification of convolutional encoder for cognitive radio receiver design [C]∥Proceedings of IEEE Global Communications Workshops. Piscataway, NJ, USA: IEEE, 2009: 1-6.

MARAZIN M, GAUTIER R, BUREL G. Blind recovery of k/n rate convolutional encoders in a noisy environment [J]. Wireless Communications and Networking, 2011, 168(1): 1186-1192.

刘建成, 杨晓静. 基于求解校验序列的(n, 1, m)卷积码盲识别 [J]. 电子与信息学报, 2012, 34(10): 2363-2368.

LIU Jiancheng, YANG Xiaojing. Blind recognition of(n, 1, m)convolutional code based on solving check sequence [J]. Journal of Electronics Information Technology, 2012, 34(10): 2363-2368.

刘健, 王晓君, 周希元. 基于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.

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

ZHANG Dai, ZHANG Yu, YANG Xiaojing, et al. An algorithm for convolutional codes recognition based on sectionally extracting soft-decision weighted Walsh Hadamard transform [J]. Acta Armamentarii, 2015, 36(12): 2298-2305.

于沛东, 李静, 彭华. 一种利用软判决的信道编码识别新算法 [J]. 电子学报, 2013, 41(2): 301-306.

YU Peidong, LI Jing, PENG Hua. A novel algorithm for channel coding recognition using soft decision [J]. Acta Electronica Sinica, 2013, 41(2): 301-306.

王新梅, 肖国镇. 纠错码: 原理与方法 [M]. 西安: 西安电子科技大学出版社, 2001: 407-409.

MAXIME C, NICOLAS S. Reconstruction of convolutional codes from noisy observation [C]∥Proceedings of IEEE International Symposium on Information Theory. Piscataway, NJ, USA: IEEE, 2009: 546-550.

杨广振,荆建平,明阳,等.利用航空发动机信号特征的振动源盲分离算法.2017,51(6):20-27.[doi:10.7652/xjtuxb2017 06004]

徐思雨,蔡佳妮,祝继华,等.自适应多位编码量化的哈希图像检索方法.2017,51(8):19-25.[doi:10.7652/xjtuxb2017 08004]

刘杰,张立民,钟兆根,等.一种软判决下的本原BCH码盲识别方法.2017,51(6):59-65.[doi:10.7652/xjtuxb201706010]

龙洋,胡改玲,蒙雁琦,等.快速的线结构光条纹骨架剪枝算法.2017,51(2):60-64.[doi:10.7652/xjtuxb201702010]

滕鹏国,陈亮,袁德砦,等.稀疏随机纠删码:一种大规模数据存储容灾方法.2017,51(5):48-53.[doi:10.7652/xjtuxb 201705008]

张威,杨明磊,陈伯孝.抗距离遮挡的雷达相位编码信号设计方法.2017,51(2):84-90.[doi:10.7652/xjtuxb201702014]

刘立,张衡阳,毛玉泉,等.变换域通信系统抗干扰编码幅度谱成型算法.2017,51(2):91-96.[doi:10.7652/xjtuxb201702 015]

刘文娟,冯大政,袁明冬.利用参数结构的快速非酉联合对角化算法.2016,50(12):106-113.[doi:10.7652/xjtuxb201612 017]

王富平,水鹏朗.采用多尺度方向微分比率的角点检测算法.2016,50(4):68-75.[doi:10.7652/xjtuxb201604011]

程龙旺,李为,马东堂,等.一种利用OFDM系统无线信道相位响应的密钥提取方案.2016,50(12):114-120.[doi:10.7652/xjtuxb201612018]

李彬,李泉,张若南,等.无线组播网络中应用网络编码的动态组合重传算法.2016,50(12):38-44.[doi:10.7652/xjtuxb 201612007]

张凤娜,张天奎,王东明,等.复杂快中子源编码成像高效模拟方法研究.2016,50(7):118-124.[doi:10.7652/xjtuxb2016 07018]

徐磊磊,臧会凯,周生华,等.一种相位编码信号及其失配滤波器设计方法.2016,50(4):54-59.[doi:10.7652/xjtuxb2016 04009]

包昕,周磊砢,何可,等.误码条件下的LDPC码盲识别算法.2015,49(12):53-58.[doi:10.7652/xjtuxb201512009]

郭一鸣,彭华,张冬玲,等.联合串行干扰抵消与因子图的单通道混合信号盲分离算法.2015,49(10):130-135.[doi:10.7652/xjtuxb201510021]

姚玉坤,朱丽青,余志龙,等.多跳无线网络中基于节点编码感知的组播路由协议.2015,49(10):79-83.[doi:10.7652/xjtuxb201510013]

毛彦斌,张选平,杨晓刚.伪DNA密码图像加密算法研究.2015,49(9):91-98.[doi:10.7652/xjtuxb201509016]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Related Author

No data

Related Institution

No data

⁰