Blind Recognition of Code Length and Synchronization of Turbo Codes on Trellis Termination at Low SNR
-
摘要: 针对目前高斯消元法在归零Turbo码长、帧同步等参数识别过程存在容错性能低且计算复杂度高的缺点，该文提出一种低信噪比(SNR)下基于差分似然差(DLD)的识别算法。首先通过定义差分似然差的概念，利用归零Turbo码帧头两码元差分似然差为正值(“+”)的特性，构建分析矩阵实现码长的识别；其次，提出基于最小错误判决准则下的差分似然差“+”位置门限判决方法，完成帧同步；最后，从工程实际出发，遍历寄存器个数的可能值，实现码率、寄存器个数以及交织长度识别。仿真实验表明：所提算法对于归零Turbo码码长、帧同步等参数识别有效，差分似然差“+”位置分布与分析的数据结构特征一致，判决门限能够有效判断差分似然差“+”位置，同时，算法容错性能较强，在信噪比为–5 dB条件下，码长、帧同步等参数识别率能够达到90%以上，并且算法的复杂度远小于现有算法。Abstract: In order to overcome the shortcomings of low fault-tolerance and high computational complexity in the process of parameter identification such as code length and synchronization of Turbo code, a new algorithm based on Differential Likelihood Difference (DLD) at low Signal-to-Noise Ratio (SNR) is proposed. Firstly, the concept of DLD is defined, and the analysis matrix is constructed to identify the code length by using the characteristic that the DLD between two codes in Turbo frame terminal is positive ("+"); Secondly, a method based on the minimum error decision criterion to decide DLD "+" position is proposed to complete frame synchronization. From the engineering practice, the possible values of the number of registers are traversed to realize the recognition of the code rate, the number of registers and the interleaving length. Simulation results show that the proposed algorithm is effective in identifying parameters such as code length and frame synchronization, the position distribution of DLD "+" is consistent with the data structure characteristics of the analysis, and the threshold can effectively determine the position of DLD "+". At the same time, the algorithm has strong fault-tolerant performance. Under the condition of SNR –5 dB, the identification of code length, frame synchronization and other parameters can reach more than 90%, and the complexity of the algorithm is far less than the existing algorithms.
-
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. LI Hang, GAO Zhen, ZHAO Ming, et al. Partial iterative decode of turbo codes for on-board processing satellite platform[J]. China Communications, 2015, 12(11): 1–8. 张立民, 吴昭军, 钟兆根. 一种基于遗传算法的RSC码盲识别方法[J]. 航空学报, 2017, 38(11): 321246. doi: 10.7527/S1000-6893.2017.321246ZHANG Limin, WU Zhaojun, and ZHONG Zhaogen. Blind identification of RSC code based on genetic algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(11): 321246. doi: 10.7527/S1000-6893.2017.321246 张立民, 吴昭军, 钟兆根. 基于校验方程符合度下的Turbo码编码器盲识别[J]. 电子与信息学报, 2017, 39(9): 2155–2161. doi: 10.11999/JEIT161391ZHANG Limin, WU Zhaojun, and 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. doi: 10.11999/JEIT161391 于沛东, 彭华, 巩克现, 等. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545–1552. doi: 10.3969/j.issn.0372-2112.2018.07.002YU Peidong, PENG Hua, GONG Kexian, et al. Blind recognition of convolutional codes based on least-square cost-function[J]. Acta Electronica Sinica, 2018, 46(7): 1545–1552. doi: 10.3969/j.issn.0372-2112.2018.07.002 陈泽亮, 李静, 彭华, 等. 利用Gibbs采样进行优化的Turbo码交织器识别[J]. 电子学报, 2018, 46(1): 15–23. doi: 10.3969/j.issn.0372-2112.2018.01.003CHEN Zeliang, LI Jing, PENG Hua, et al. An optimization method using Gibbs sampler for Turbo-code interleaver identification[J]. Acta Electronica Sinica, 2018, 46(1): 15–23. doi: 10.3969/j.issn.0372-2112.2018.01.003 吴昭军, 张立民, 钟兆根. 低信噪比下随机交织器识别[J]. 电讯技术, 2018, 58(1): 52–58. doi: 10.3969/j.issn.1001-893x.2018.01.010WU Zhaojun, ZHANG Limin, and ZHONG Zhaogen. Blind recognition of random interleaver at low SNR[J]. Telecommunication Engineering, 2018, 58(1): 52–58. doi: 10.3969/j.issn.1001-893x.2018.01.010 任亚博, 张健, 刘以农. 高误码率下Turbo码交织器的恢复方法[J]. 电子与信息学报, 2015, 37(8): 1926–1930. doi: 10.11999/JEIT141556REN 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 刘骏, 李静, 彭华. 基于校验方程平均符合度的Turbo码交织器估计[J]. 电子学报, 2016, 44(5): 1213–1218. doi: 10.3969/j.issn.0372-2112.2016.05.029LIU 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–1218. doi: 10.3969/j.issn.0372-2112.2016.05.029 BUREL G and GAUTIER R. Blind estimation of encoder and interleaver characteristics in a non cooperative context[C]. International Conference on Communications, Internet and Information Technology, Scottsdale, USA, 2003, 17–19. NASERI A, AZMOON O, and FAZELI S. Blind recognition algorithm of Turbo codes for communication intelligence systems[J]. International Journal of Computer Science Issues, 2011, 8(6): 68–72. SWAMINATHAN R and MADHUKUMAR A S. Classification of error correcting codes and estimation of interleaver parameters in a noisy transmission environment[J]. IEEE Transactions on Broadcasting, 2017, 63(3): 463–478. doi: 10.1109/TBC.2017.2704436 吴昭军, 张立民, 钟兆根. 归零Turbo码参数的盲识别[J]. 电讯技术, 2017, 57(5): 561–567. doi: 10.3969/j.issn.1001-893x.2017.05.012WU Zhaojun, ZHANG Limin, and ZHONG Zhaogen. Blind recognition of parameters of Turbo code on trellis termination[J]. Telecommunication Engineering, 2017, 57(5): 561–567. doi: 10.3969/j.issn.1001-893x.2017.05.012 张永光. 一种Turbo码编码参数的盲识别方法[J]. 西安电子科技大学学报: 自然科学版, 2011, 38(2): 167–172. doi: 10.3969/j.issn.1001-2400.2011.02.030ZHANG Yongguang. Blind recognition method for the Turbo coding parameter[J]. Journal of Xidian University, 2011, 38(2): 167–172. doi: 10.3969/j.issn.1001-2400.2011.02.030 李啸天, 张润生, 李艳斌. 归零Turbo码识别算法[J]. 西安电子科技大学学报: 自然科学版, 2013, 40(4): 161–166. doi: 10.3969/j.issn.1001-2400.2013.04.027LI Xiaotian, ZHANG Runsheng, and LI Yanbin. Research on the recognition algorithm of Turbo codes on trellis termination[J]. Journal of Xidian University, 2013, 40(4): 161–166. doi: 10.3969/j.issn.1001-2400.2013.04.027 HUANG Li, CHEN Wengu, CHEN Enhong, et al. Blind recognition of k/n rate convolutional encoders from noisy observation[J]. Journal of Systems Engineering and Electronics, 2017, 28(2): 235–243. doi: 10.21629/JSEE.2017.02.04 MARAZIN M, GAUTIER R, and BUREL G. Dual code method for blind identification of convolutional encoder for cognitive radio receiver design[C]. Proceedings of 2009 IEEE Globecom Workshops, Honolulu, USA, 2009: 1–6. ZRELLI Y, GAUTIER R, RANNOU E, et al. Blind identification of code word length for non-binary error-correcting codes in noisy transmission[J]. EURASIP Journal on Wireless Communications and Networking, 2015(1): 43. doi: 10.1186/s13638-015-0294-5 张旻, 陆凯, 李歆昊, 等. 归零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. YU Peidong, PENG Hua, and LI Jing. On blind recognition of channel codes within a candidate set[J]. IEEE Communications Letters, 2016, 20(4): 736–739. doi: 10.1109/LCOMM.2016.2525759 -
下载:
图(8)
计量
- 文章访问数: 2583
- HTML全文浏览量: 909
- PDF下载量: 78
- 被引次数: 0
下载:
