Blind Identification of Turbo Codes on Trellis Termination at High Bit Error Rate

doi:10.3969/j.issn.1000-1093.2018.04.013

Abstract

Abstract: In order to overcome the low fault tolerance and high computational complexity of the existing algorithms for identification of code length, frame synchronization, bit rate and other parameters of Turbo codes on trellis termination, a new recognition algorithm with high fault tolerance is proposed. Because the differencing result of two initial code elements of each frame is zero, a new differential sequence analysis matrix can be constructed. The code length can be recognized by changing the columns of the analysis matrix and conducting the specific matrix transformation. The decision threshold of definitized zero and random zero is solved based on the minimax criterion, and then the frame synchronization is identified by traversing the definitized zero. According to the actual project and the coding constraints, the code rate and the number of registers can be identified by traversing their possible values. Simulated results show that the distribution of differential definitized zero positions agrees with the three summarized features, the decision threshold can effectively be used to recognize the definitized zero point, at the same time, the performance of the algorithm in the bit error tolerance is strong, and the recognition rate of various parameters can reach more than 96% when bit error is up to 0.20, besides, the required amount of data symbols and computation complexity is far less than the existing algorithm.Key

Key words: Turbocodeontrellistermination, difference, analysismatrix, minimaxcriterion, identification

CLC Number:

TN911.72

WU Zhao-jun, ZHANG Li-min, ZHONG Zhao-gen. Blind Identification of Turbo Codes on Trellis Termination at High Bit Error Rate[J]. Acta Armamentarii, 2018, 39(4): 731-742.

References

［1］ Mukhtar H, Al-Dweik A, Shami A. Turbo product codes: applications, challenges, and future directions［J］. IEEE Communications Surveys & Tutorials, 2016, 18(4): 3052-3069.
［2］ Li H, Gao Z, Zhao M, et al. Partial iterative decode of Turbo codes for on-board processing satellite platform［J］. China Communications, 2015, 12(11):104-111.
［3］解辉, 王峰华, 黄知涛, 等. 基于改进欧几里得算法的卷积码快速盲识别算法［J］. 国防科技大学学报, 2012, 34(6):159- 162.
XIE Hui, WANG Feng-hua, HUANG Zhi-tao, 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)
［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 Electronics & Information Technology, 2010,32(4):884-888. (in Chinese)
［5］张岱, 张玉, 杨晓静, 等. 基于分段抽取软判决加权Walsh-Hadamard变换的卷积码识别算法［J］. 兵工学报, 2015, 36(12) :2298-2305.
ZHANG Dai, ZHANG Yu, YANG Xiao-jing, et al. An algorithm for convolutional codes recognition based on sectionally extracting soft-decision weighted Walsh-Hadanard transform［J］. Acta Armamentarii, 2015, 36(12):2298-2305.(in Chinese)
［6］ Debessu Y G, Wu H C, Jiang H. Novel blind encoder parameter estimation for Turbo codes［J］.IEEE Communications Letters, 2012, 16(12):1917-1920.
［7］于沛东, 李静, 彭华. 一种利用软判决的信道编码识别新算法［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)
［8］任亚博, 张健, 刘以农. 高误码率下Turbo码交织器的恢复方法［J］. 电子与信息学报, 2015, 37(8):1927-1930.
REN Ya-bo, ZHANG Jian, LIU Yi-nong. Reconstruction of Turbo-code interleaver at high bit error rate［J］. Journal of Electronics & Information Technology, 2015, 37(8): 1927-1930.(in Chinese)
［9］刘俊, 李静, 彭华. 基于校验方程平均符合度的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)

［10］ Burel G, Gautier R. Blind estimation of encoder and interleaver characteristics in a non-cooperative context［C］∥Proceedings of International Conference on Communications, Internet and Information Technology. Scottsdale, AZ, US: IASTED, 2003:17-19.
［11］ Naseri A, Azmon O, Fazeli S. Blind recognition algorithm of Turbo codes for communication intelligence systems［J］. International Journal of Computer Science Issues, 2011, 8(6):68-72.
［12］ Marazin M, Gautier R, Burel G. Dual code method for blind identification of convolutional encoder for cognitive radio receiver design［C］∥Proceedings of IEEE Globecom Workshops. Honolulu,HI,US:IEEE, 2009:1-6.
［13］张永光. 一种Turbo码编码参数的盲识别方法［J］. 西安电子科技大学学报, 2011, 38(2):167-172.
ZHANG Yong-guang. Blind recognition method for the Turbo coding parameter［J］. Journal of Xidian University, 2011, 38(2): 167-172.(in Chinese)
［14］李啸天, 张润生, 李艳斌. 归零Turbo码识别算法［J］.西安电子科技大学学报, 2013, 40(4):161-166.
LI Xiao-tian, ZHANG Run-sheng, LI Yan-bin. Research on the recognition algorithm of Turbo codes on trellis termination［J］. Journal of Xidian University, 2013, 40(4):161-166.(in Chinese)
［15］张旻, 陆凯, 李歆昊, 等. 归零Turbo码的盲识别方法［J］. 系统工程与电子技术, 2016, 38(6):1424-1427.
ZHANG Min, LU Kai, LI Xin-hao, et al. Blind recognition method for the Turbo codes on trellis termination［J］. Journal of Systems Engineering and Electronics, 2016, 38(6):1424-1427.(in Chinese)
［16］ Berrou C, Glavieux A, Thitimajshima P. Near Shannon limit error-correcting coding and decoding: Turbo codes［C］∥Proceedings of International Conference on Communication. Geneva, Swizerland: IEEE, 1993:1064-1074.
［17］武恒洲, 罗霄斌, 刘杰. Turbo码盲识别技术研究［J］.无线电工程, 2015, 45(5):24-27.
WU Heng-zhou, LUO Xiao-bin, LIU Jie. Research on blind recognition of Turbo codes［J］. Journal of Radio Engineering, 2015, 45(5):24-27.(in Chinese)
［18］张立民, 刘杰, 钟兆根. (n,1,m)递归系统卷积码的盲识别［J］. 电讯技术, 2014, 54(9):1220-1225.
ZHANG Li-min, LIU Jie, ZHONG Zhao-gen. Blind recognition of (n, 1, m) recursive system convolutional code［J］. Telecommunication Engineering, 2014, 54(9): 1220-1225.(in Chinese)

第39卷
第4期2018 年4月兵工学报ACTA
ARMAMENTARIIVol.39No.4Apr.2018

[1]	WANG Mingming， QIAN Linfang， CHEN Guangsong， LIU Taisu. Uncertainty Analysis of Ammunition Ramming Process Based on Probability Density Evolution Method [J]. Acta Armamentarii, 2022, 43(6): 1215-1224.
[2]	WANG Weiping, WANG Qi, YU Yang. Fault Identification of Machine Tool Spindle System Based on Attention Mechanism and Deep Learning Algorithm [J]. Acta Armamentarii, 2022, 43(4): 861-875.
[3]	FAN Chao, WANG Ding, YANG Bin, YIN Jiexin. An Algorithm for Underwater Target Localization of Multistatic Sonar System with Unknown Signal Propagation Speed [J]. Acta Armamentarii, 2022, 43(3): 637-652.
[4]	NIE Kunlin, ZHAO Wei, LI Peng, WEI Yongli, LIU Xin, LI Xiaoqiang, ZHANG Xiong, ZHU Zhizhen, ZHU Xuezheng, ZHENG Yi. Electromagnetic Pulse Coupling Characteristics of a Vehicle in High Altitude Nuclear Explosion Environment [J]. Acta Armamentarii, 2022, 43(2): 372-382.
[5]	GUO Chengbao， HU Song， WANG Wenjing， YIN Qiqi. Ship Magnetic Field Inversion Modeling Method Utilizing the Magnetic Field Difference between Magnetic Sensors [J]. Acta Armamentarii, 2022, 43(1): 111-119.
[6]	YU Min， DING Xianjun， ZHANG Xiaoliang， ZHU Mingsi. Improved Adaptive Phase-difference Estimator for Ultra-short Baseline System [J]. Acta Armamentarii, 2021, 42(7): 1450-1456.
[7]	WU Helong， QIU Zheng, ZHANG Weiquan. Partition Enhancement Method for NSCT Domain of Side-scan Sonar Image [J]. Acta Armamentarii, 2021, 42(7): 1463-1470.
[8]	LIU Zongkai， LIU Manhong， GUO Zhengyang， LI Zhanjiang. Identification Mechanisms for Damage Characteristics of Fully Appendage Submarine Propeller [J]. Acta Armamentarii, 2021, 42(12): 2710-2721.
[9]	MENG Liu, ZHANG Huixuan, FAN Tao. Standstill Parameter Identification of Permanent Magnet Synchronous Motor and Parameter Auto-tuning Method of Current LoopController [J]. Acta Armamentarii, 2021, 42(10): 2114-2122.
[10]	CHEN Luming，LIAO Zili，ZHANG Zheng. Acceleration Slip Regulation for Multi-wheel Hub Motor Driven Vehicles Based on Road Adaptive [J]. Acta Armamentarii, 2021, 42(10): 2278-2290.
[11]	LIN Tong， QIAN Linfang， FU Jiawei， WANG Mingming. Parameter Identification and Sensitivity analysis of Gun Elevating Equilibrator [J]. Acta Armamentarii, 2020, 41(9): 1736-1744.
[12]	HUANG Shaling， ZHU Hongzhi， CHENG Xiangli， XIE Yubin. Adaptive Threshold Setting Method for Layer-count in Penetration Fuse [J]. Acta Armamentarii, 2020, 41(9): 1762-1771.
[13]	LIU Qiu, SUN Jinwei, ZHANG Hua, HU Xu, GU Liang. Road Identification and Semi-active Suspension Control Based on Convolutional Neural Network [J]. Acta Armamentarii, 2020, 41(8): 1483-1493.
[14]	YAN A'min， WANG Xiaofeng， WANG Jian, PI Aiguo， HUANG Fenglei. Identification of Thread Connection Parameters of Projectile-fuze System Based on Thin-layer Element Method [J]. Acta Armamentarii, 2020, 41(7): 1288-1298.
[15]	LIU Yang, CHANG Sijiang, WEI Wei. Research on Combined Aerodynamic Parameters Identification Using Flight Data of Multiple Projectiles [J]. Acta Armamentarii, 2020, 41(5): 890-901.