低信噪比下RSC码快速迭代寻优识别算法
|
摘要
为了解决现有算法在RSC码多项式参数识别过程中,实时性不好和容错性差两大缺点,提出了具有低信噪比适应能力的RSC码快速迭代识别算法.首先根据RSC码元之间的线性约束关系,定义了双曲正切符合度概念,该概念能够表征在某一多项式参数下,截获码元之间的线性关系成立的可能性大小;其次将截获码元总的双曲正切符合度值作为代价函数,然后将待识别的多项式参数的概率值作为代价函数自变量,从而将RSC码参数识别问题转化为多元函数极大值求解问题;最后利用变步长梯度上升方法,在有限次的迭代下,完成在连续概率空间中代价函数极大值求解,最终完成RSC码参数识别.提出的算法收敛速度快且稳定,除了具有较强的低信噪比适应能力外,其计算量与编码器寄存器个数以及码元路数成平方倍数增长.仿真实验表明:提出的算法最多在第5次迭代时,就能完成参数的收敛,同时低信噪比的适应能力较强,即使在0dB条件下,RSC码多项式参数识别率能达到90%以上;与现有的相关算法相比,所提算法的低信噪比适应能力提高了近3dB,同时完成一次参数识别的时间大大降低.
In order to solve the defects which are poor error tolerance and large amount of calculation in current algorithms in recognition of the RSC encoder,a fast iterative recognition algorithm which has excellent performance was proposed.Firstly,according to the linear constraint relation between RSC symbols,the concept of hyperbolic tangent conformation was defined; this can measure the possibility of the linear relationship between the symbols under a certain polynomial parameter.Secondly,the total hyperbolic tangent coincidence value of the intercepted symbol was used as a cost function,and then the probability value of the polynomial parameters were regarded as the cost function independent variable and the problem of RSC code identification was transformed into the maximum value of the multivariate function.Finally,the variable step gradient method was used to solve the maximum value of the cost function in the continuous probability space at the finite iteration.The proposed algorithm has a fast and stable convergence speed.In addition to the strong adaptive ability of low SNR,the computational complexity increases squarely with the number of encoder registers and the number of symbols.The simulation experiment showed that the proposed algorithm could achieve the convergence of the parameters at most fifth iterations,while have strong ability to suit to the low SNR.Even the SNR is 0 dB,the correct identification rate of RSC code can reach more than 90%.Compared with the existing algorithm,the proposed algorithm improved the adaptive capacity of low SNR by nearly 3 dB,at the same time,the time consuming is greatly reduced.
In order to solve the defects which are poor error tolerance and large amount of calculation in current algorithms in recognition of the RSC encoder,a fast iterative recognition algorithm which has excellent performance was proposed.Firstly,according to the linear constraint relation between RSC symbols,the concept of hyperbolic tangent conformation was defined; this can measure the possibility of the linear relationship between the symbols under a certain polynomial parameter.Secondly,the total hyperbolic tangent coincidence value of the intercepted symbol was used as a cost function,and then the probability value of the polynomial parameters were regarded as the cost function independent variable and the problem of RSC code identification was transformed into the maximum value of the multivariate function.Finally,the variable step gradient method was used to solve the maximum value of the cost function in the continuous probability space at the finite iteration.The proposed algorithm has a fast and stable convergence speed.In addition to the strong adaptive ability of low SNR,the computational complexity increases squarely with the number of encoder registers and the number of symbols.The simulation experiment showed that the proposed algorithm could achieve the convergence of the parameters at most fifth iterations,while have strong ability to suit to the low SNR.Even the SNR is 0 dB,the correct identification rate of RSC code can reach more than 90%.Compared with the existing algorithm,the proposed algorithm improved the adaptive capacity of low SNR by nearly 3 dB,at the same time,the time consuming is greatly reduced.
引文
[1] MUKHTAR H,AL-DWEIK A,SHAMI A.Turboproduct codes:applications,challenges,and future directions[J].IEEE Communications Surveys & Tutorials,2016,18(4):3052-3069.
[2] 任亚博,张健,刘以农.高误码率下Turbo码交织器的恢复方法[J].电子与信息学报,2015,37(8):1927-1930.Ren Yabo,Zhang Jian,Liu Yinong.Reconstruction of turbo-code interleaver at high bit error rate[J].Journal of Electronics& Information Technology,2015,37(8):1927-1930.(in Chinese)
[3] 刘俊,李静,彭华.基于校验方程平均符合度的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)
[4] 吴昭军,张立民,钟兆根.低信噪比下随机交织器识别[J].电讯技术,2018(1):58(01):52-58.Wu Zhaojun,Zhang Limin,Zhong Zhaogen.Blind recognition of random interleaver at low SNR[J].Telecommunication Engineering,2018,58(1):52-58.(in Chinese)
[5] 谢辉,黄知涛,王峰华.信道编码盲识别技术研究进展[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)
[6] BARBIER J.Reconstruction of turbo-code encoders[J].The International Society for Optical Engineer,2005,5819(5):463-473.
[7] 解辉,王峰华,黄知涛,等.基于改进欧几里得算法的卷积码快速盲识别算法[J].国防科技大学报,2012,34(6):159-162.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.(in Chinese)
[8] 邹艳,陆佩忠.关键方程的新推广[J].计算机学报,2006,29(5):711-718.Zou Yan,Lu Pengzong.A new generalization of key equation[J].Chinese Journal of Computers,2006,29(5):711-718.(in Chinese)
[9] 刘健,王晓军,周希元.基于Walsh-Hadamard变换的卷积码盲识别[J].电子与信息学报,2010,32(4):884-888.Liu Jiang,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.(in Chinese)
[10] 张立民,吴昭军,钟兆根.一种基于遗传算法的RSC码盲识别方法[J].航空学报,2017,38(11):277-286.Zhang Limin,Wu Zhaojun,Zhong Zhaogen.Blind identification of RSC Code based on genetic algorithm[J].Acta Aeronautica Et Astronautica Sinica,2017,38(11):277-286.(in Chinese)
[11] 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.
[12] YU P D,LI J,PENG H.A least square method for parameter estimation of rsc sub-codes ofturbo codes[J].IEEE Communications Letters,2014,18(4):644-647.
[13] 张立民,吴昭军,钟兆根.基于校验方程符合度下的Turbo码编码器盲识别[J].电子与信息学报,2017,39(9):2155-2161.Zhang Limin,Wu Zhaojun ,Zhong Zhaogen.Blind recognition of turbo code encoder based on conformity of parity-check equation[J].Journal of Electronics & Information Technology,2017,39(9):2155-2161.(in Chinese)
[14] NASERI A,AZMON O,FAZELI S.Blind recognition algorithmn ofturbo codes for communication intelligence systems[J].International Journal of Computer Science Issues,2011,8(6):68-72.
[15] 张旻,陆凯,李歆昊,等.归零Turbo码的盲识别方法[J].系统工程与电子技术,2016,38(6):1424-1427Zhang 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.(in Chinese)
[16] 吴昭军,张立民,钟兆根.归零Turbo码参数的盲识别[J].电讯技术,2017,57(05):561-567.Wu Zhaojun,Zhang Limin ,Zhong Zhaogen.Blind recognition of parameters of turbo code on the trellis termination [J].Telecommunication Engineering,2017,57(05):561-567.(in Chinese)
[17] 吴昭军,张立民,钟兆根.高误码率下归零Turbo码参数识别[J].兵工学报,2018,39(4):731-742.Wu Zhaojun,Zhang Limin,Zhong Zhaogen.Blind identification of turbo codes on trellis termination at high bit error rate[J].Acta Armaen-Tarii,2018,39(4):731-742.(in Chinese)
[18] 于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[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)
[19] 林晓娴,王维欢.SIMd-BF模型上的并行FWHT算法研究[J].计算机时代,2011,(1):30-32.Lin Xiaoxian,Wang Weihuan.A study of parallel FWHT algorithm based on SIMd-BF model[J].Computer Era,2011,(1):30-32.(in Chinese)
[2] 任亚博,张健,刘以农.高误码率下Turbo码交织器的恢复方法[J].电子与信息学报,2015,37(8):1927-1930.Ren Yabo,Zhang Jian,Liu Yinong.Reconstruction of turbo-code interleaver at high bit error rate[J].Journal of Electronics& Information Technology,2015,37(8):1927-1930.(in Chinese)
[3] 刘俊,李静,彭华.基于校验方程平均符合度的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)
[4] 吴昭军,张立民,钟兆根.低信噪比下随机交织器识别[J].电讯技术,2018(1):58(01):52-58.Wu Zhaojun,Zhang Limin,Zhong Zhaogen.Blind recognition of random interleaver at low SNR[J].Telecommunication Engineering,2018,58(1):52-58.(in Chinese)
[5] 谢辉,黄知涛,王峰华.信道编码盲识别技术研究进展[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)
[6] BARBIER J.Reconstruction of turbo-code encoders[J].The International Society for Optical Engineer,2005,5819(5):463-473.
[7] 解辉,王峰华,黄知涛,等.基于改进欧几里得算法的卷积码快速盲识别算法[J].国防科技大学报,2012,34(6):159-162.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.(in Chinese)
[8] 邹艳,陆佩忠.关键方程的新推广[J].计算机学报,2006,29(5):711-718.Zou Yan,Lu Pengzong.A new generalization of key equation[J].Chinese Journal of Computers,2006,29(5):711-718.(in Chinese)
[9] 刘健,王晓军,周希元.基于Walsh-Hadamard变换的卷积码盲识别[J].电子与信息学报,2010,32(4):884-888.Liu Jiang,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.(in Chinese)
[10] 张立民,吴昭军,钟兆根.一种基于遗传算法的RSC码盲识别方法[J].航空学报,2017,38(11):277-286.Zhang Limin,Wu Zhaojun,Zhong Zhaogen.Blind identification of RSC Code based on genetic algorithm[J].Acta Aeronautica Et Astronautica Sinica,2017,38(11):277-286.(in Chinese)
[11] 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.
[12] YU P D,LI J,PENG H.A least square method for parameter estimation of rsc sub-codes ofturbo codes[J].IEEE Communications Letters,2014,18(4):644-647.
[13] 张立民,吴昭军,钟兆根.基于校验方程符合度下的Turbo码编码器盲识别[J].电子与信息学报,2017,39(9):2155-2161.Zhang Limin,Wu Zhaojun ,Zhong Zhaogen.Blind recognition of turbo code encoder based on conformity of parity-check equation[J].Journal of Electronics & Information Technology,2017,39(9):2155-2161.(in Chinese)
[14] NASERI A,AZMON O,FAZELI S.Blind recognition algorithmn ofturbo codes for communication intelligence systems[J].International Journal of Computer Science Issues,2011,8(6):68-72.
[15] 张旻,陆凯,李歆昊,等.归零Turbo码的盲识别方法[J].系统工程与电子技术,2016,38(6):1424-1427Zhang 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.(in Chinese)
[16] 吴昭军,张立民,钟兆根.归零Turbo码参数的盲识别[J].电讯技术,2017,57(05):561-567.Wu Zhaojun,Zhang Limin ,Zhong Zhaogen.Blind recognition of parameters of turbo code on the trellis termination [J].Telecommunication Engineering,2017,57(05):561-567.(in Chinese)
[17] 吴昭军,张立民,钟兆根.高误码率下归零Turbo码参数识别[J].兵工学报,2018,39(4):731-742.Wu Zhaojun,Zhang Limin,Zhong Zhaogen.Blind identification of turbo codes on trellis termination at high bit error rate[J].Acta Armaen-Tarii,2018,39(4):731-742.(in Chinese)
[18] 于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[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)
[19] 林晓娴,王维欢.SIMd-BF模型上的并行FWHT算法研究[J].计算机时代,2011,(1):30-32.Lin Xiaoxian,Wang Weihuan.A study of parallel FWHT algorithm based on SIMd-BF model[J].Computer Era,2011,(1):30-32.(in Chinese)