Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 310-313.

• Network & Communication • Previous Articles     Next Articles

Blind Recognition of RSC Code Generated Polynomial Based on Variable Step Size of Gradient Search

WU Zhao-jun1,ZHANG Li-min1, ZHONG Zhao-gen2   

  1. The Academy of Air Combat Service,Naval Aviation University,Yantai,Shandong 264001,China1
    The Academy of Aviation Foundation,Naval Aviation University,Yantai,Shandong 264001,China2
  • Online:2018-06-20 Published:2018-08-03

Abstract: According to blind recognition of RSC code generated polynomial,the nonlinear function between step size and gradient was established in M step based on EM algorithm.As a result,a novel algorithm of variable step size of gradient search was proposed based on analysis of the signal model.Compared with the fixed step algorithm,the new algorithm has better cognitional performance on the condition of low SNR and has a strong ability to resist noise.Besides,the convergence of parameter estimation curve is rather faster.The computer simulation results show that the proposed algorithm can converge at real value at 4th iteration,while for fixed step size algorithm,more than 20 iterations are needed.In terms of performance of noise resistance,the Monte Carlo trial results show that the correct ratio of recognition can reach more than 80% at SNR of 0dB.

Key words: Blind recognition, EM algorithm, Generated polynomial, RSC codes, Variable step size

CLC Number: 

  • TN911.72
[1]王兆伟,王永达,李秉权.Turbo码应用于机载通信信道编码的研究[J].移动通信,2015,39(16):55-59.
[2]谢辉,黄知涛,王峰华.信道编码盲识别技术研究进展[J].电子学报,2013,41(6):1166-1176.
[3]任亚博,张健,刘以农.高误码率下Turbo码交织器的恢复方法[J].电子与信息学,2015,37(8):1927-1930.
[4]BARBIER J.Reconstruction of turbo-code encoders[J].Defense & Security,2005,5819:463-473.
[5]解辉,王峰华,黄知涛,等.基于改进欧几里得算法的卷积码快速盲识别算法[J].国防科技大学报,2012,34(6):159-162.
[6]刘健,王晓军,周希元.基于Walsh-Hadamard变换的卷积码盲识别[J].电子与信息学报,2010,32(4):884-888.
[7]于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[J].电子学报,2013,41(2):302-305.
[8]MOON T K.Maximum-likelihood binary shift register synthesis from noisy observation[J].Information Theory IEEE Transactions on,2002,48(7):2096-2104.
[9]DEBESSU Y G,WU H C,JIANG H.Novel Blind Encoder Parameter Estimation for Turbo Codes[J].IEEE Communications Letters,2012,16(16):1917-1920.
[10]张旻,陆凯,李歆昊,等.归零Turbo码的盲识别方法[J].系统工程与电子技术,2016,38(6):1424-1427.
[11]张旻,陆凯,李歆昊.Turbo编码类型的盲识别方法[J].电子测量与仪器学报,2015,29(5):701-707.
[12]DING J,HANGENAUER J.Parameter estimation of a convolutional encoder from noisy observations[C]∥Proc. IEEE International Symposium on Information Theroy.2007:1776-1780.
[13]LEEE L R R F.A Tutorial on Hidde Markov Models and Selected Applications in Speech Recognition[J].Proceedings of the IEEE,1989,77(2):257-286 [14]高鹰,谢胜利.一种变步长LMS自适应滤波算法及其分析[J].电子学报,2001,29(8):1094-1097.
[1] WANG Lan-xun, JIA Ceng-juan and XIONG Zheng-da. Blind Recognition Method of Cyclic Codes Parameters [J]. Computer Science, 2017, 44(3): 283-287.
[2] HAN Guang,SUN Ning,LI Xiao-fei and ZHAO Chun-xia. Gaussian Mixture Model Terrain Classification Based on Hybrid PSO [J]. Computer Science, 2014, 41(8): 289-292.
[3] HAN Zhong-ming,LV Tao,ZHANG Hui and JIANG Tong-qiang. EM Algorithm for Latent Regression Model [J]. Computer Science, 2014, 41(2): 136-140.
[4] HU Qing-hui,DING Li-xin,LU Yu-jing and HE Jin-rong. Rapid Robust Clustering Algorithm for Gaussian Finite Mixture Model [J]. Computer Science, 2013, 40(8): 191-195.
[5] DUAN Qi,CAI Wan-dong,TIAN Guang-li. Research on Link Utilization Inference Technology Based on the Multiple Source Network Tomography [J]. Computer Science, 2009, 36(12): 85-88.
[6] ZHANG Shi ZHANG Zhe Zhu Ji-chang (Information and Engineering Institution, Northeastern University, Shenyang 110004, China). [J]. Computer Science, 2008, 35(5): 69-72.
[7] YAO Hong-Liang ,WANG Hao ,ZHANG You-Sheng ,FANG Bao-Fu (Department of Computer Science and Technology, Hefei University of Technology, Hefei 230009). [J]. Computer Science, 2007, 34(1): 133-135.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!