A Fast Algorithm for Blind Identification of Turbo at High BER
ZHANG Limin① WU Zhaojun② ZHONG Zhaogen②
①(Department of Information Fusion, the University of Naval Aeronatical, Yantai 264001, China) ②(Department of Electronic and Information Engineering, the University of Naval Aeronatical, Yantai 264001, China)
Abstract：In order to solve the defects which are poor error tolerance and large amount of calculation in current algorithms to recognize the Recursive Systematic Convolutional (RSC) encoder in Turbo codes, a new fast algorithm is proposed. Firstly, based on special structure of RSC codes, the concept named generalized code weight is defined which is more general. Secondly, the RSC polynomial database is built up, the probability distribution of generalized code weight can be analyzed under two situation whether the polynomials in database is actual polynomial, then based on distribution and Maxmin criteria, the decision threshold of the fast algorithm is deduced. Finally, the parameters can be recognized by traversing the polynomials in database and compare the corresponding generalized code weight with decision threshold. The simulation results show that theoretical analysis of the probability distribution is consistent with the simulation’s and the performance of error tolerant is preferable. The actual simulation show that correct rate of recognition can reach above 90% when the rate of bit error is as high as 0.09, besides the computational complexity is low.
张立民,吴昭军,钟兆根. 高误码率下Turbo码分量编码器快速识别算法[J]. 电子与信息学报, 2018, 40(1): 235-243.
ZHANG Limin, WU Zhaojun, ZHONG Zhaogen. A Fast Algorithm for Blind Identification of Turbo at High BER. JEIT, 2018, 40(1): 235-243.
MUKHTAR H, AL-DWEIK A, and SHAMI A. Turbo product codes: applications, challenges, and future directions [J]. IEEE Communications Surveys & Tutorials, 2016, 18(4): 3052-3069. doi: 10.1109/COMST.2016.2587863.
[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): 1-8. doi: 10.1109/ CC.2015.7366233.
REN Yabo, ZHANG Jian, and LIU Yinong. Reconstruction of Turbo-code interleaver at high bit error rate[J]. Journal of Electronics & Information Technology, 2015, 37(8): 1926-1930. doi: 10.11999/JEIT141556.
LIU Jun, LI Jing, and PENG Hua. Estimation of Turbo-code Interleaver based on average conformity of parity-check equation[J]. Acta Electronica Sinica, 2016, 44(5): 1213-1217. doi: 10.3969/j.issn.0372-2112.2016.05.029.
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.
LIU Jian, WANG Xiaojun, and ZHOU Xiyuan. Blind recognition of convolutional coding based on Walsh- Hadamard transform[J]. Journal of Electronics & Information Technology, 2010, 32(4): 884-888. doi: 10.3724/ SP.J.1146.2009.00359.
[10]
YU P D, LI J, and PENG H. A least square method for parameter estimation of RSC sub-codes of Turbo codes[J]. IEEE Communications Letters, 2014, 18(4): 644-647.
[11]
DEBESSU Y G, WU H C, and JIANG H. Novel blind encoder parameter estimation for Turbo codes[J]. IEEE Communications Letters, 2012, 16(16): 1917-1920.
YU Peidong, LI Jing, and PENG Hua. A novel algorithm for channel coding recognition using soft-decision[J]. Acta Electronica Sinica, 2013, 41(5): 302-305.
ZHANG Min, LU Kai, LI Xinhao, et al. Blind recognition method for the Turbo codes on trellis termination[J]. Journal of Systems Engineering and Electronics, 2016, 38(6): 1424-1427. doi: 10.3969/j.issn.1001-506X.2016.06.31.
[15]
NASERI A, AZMON O, and FAZELI S. Blind recognition algorithmn of Turbo codes for communication intelligence systems[J]. International Journal of Computer Science Issues, 2011, 8(6): 68-72.
[16]
东阳. Turbo码盲识别技术研究与实现[D]. [硕士论文], 电子科技大学, 2015.
DONG Yang. The identification of Turbo-codes and its’ implementation[D]. [Mater dissertation], University of Electronic Science and Technology of China, 2015.
