Blind Recognition of Code Length and Synchronization of Turbo Codes on Trellis Termination at Low SNR

Zhaojun WU; Limin ZHANG; Zhaogen ZHONG; Keyuan YU; Yuncheng YANG

doi:10.11999/JEIT180903

Volume 41 Issue 9

Sep. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(9): 2063-2070

Zhaojun WU, Limin ZHANG, Zhaogen ZHONG, Keyuan YU, Yuncheng YANG. Blind Recognition of Code Length and Synchronization of Turbo Codes on Trellis Termination at Low SNR[J]. Journal of Electronics & Information Technology, 2019, 41(9): 2063-2070. doi: 10.11999/JEIT180903

Citation:

Zhaojun WU, Limin ZHANG, Zhaogen ZHONG, Keyuan YU, Yuncheng YANG. Blind Recognition of Code Length and Synchronization of Turbo Codes on Trellis Termination at Low SNR[J]. Journal of Electronics & Information Technology, 2019, 41(9): 2063-2070. doi: 10.11999/JEIT180903

Citation:

PDF( 2015 KB)

Blind Recognition of Code Length and Synchronization of Turbo Codes on Trellis Termination at Low SNR

doi: 10.11999/JEIT180903

1.
Department of Information Fusion, Naval Aviation University, Yantai 264001, China
2.
School of Aviation Basis, Naval Aviation University, Yantai 264001, China

Funds: The National Natural Science Foundation of China (61179016), Taishan Scholar Special Foundation (ts201511020)

Received Date: 2018-09-20
Rev Recd Date: 2019-01-15

Available Online: 2019-04-02

Publish Date: 2019-09-10

Abstract

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.
- Turbo codes on trellis termination,
- Differential Likelihood Difference (DLD),
- Frame structure characteristics,
- Code length,
- Frame synchronization,
- Recognition

FullText(HTML)

References(20)

References

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.321246

ZHANG 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/JEIT161391

ZHANG 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.002

YU 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.003

CHEN 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.010

WU 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/JEIT141556

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

刘骏, 李静, 彭华. 基于校验方程平均符合度的Turbo码交织器估计[J]. 电子学报, 2016, 44(5): 1213–1218. doi: 10.3969/j.issn.0372-2112.2016.05.029

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–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.012

WU 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.030

ZHANG 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.027

LI 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

Relative Articles

Supplements(0)

Cited By

Proportional views