|
- 2017
一种软判决下的本原BCH码盲识别方法
|
Abstract:
为解决现有BCH码识别方法容错性较差的问题,提出了一种软判决下的本原BCH码盲识别(SDBR)方法。首先,将截获数据进行解调软判决得到比特序列和对应可靠性信息,然后对比特序列进行码字划分,再由软判决可靠性信息建立码根可靠性系数,以此计算不同码根出现的概率,并引入Kullback??Leibler散度来确定码长;其次,定义公共码根可靠性统计量并建立二元假设检验,在不同本原多项式下对公共码根进行判定;最后,利用公共码根连续分布特点识别本原多项式,进而由所有公共码根计算生成多项式。仿真结果表明:SDBR方法在信噪比大于7 dB时能有效对常用本原BCH码进行识别;与基于码根信息差熵的方法相比,容错性提升了1.8 dB。
A soft decision based blind recognition (SDBR) method for primitive BCH codes is proposed to solve the problem that existing recognition methods have low error??resilient capabilities. Firstly, bit sequences as well as the corresponding reliability information are obtained by soft demodulation of the intercepted data, then code words are divided and a reliability coefficient of code roots is established with the reliability information to calculate the occurrence probability of code roots, and code length is estimated by using Kullback??Leibler divergence. Secondly, reliability statistics of common code roots are defined and a binary hypothesis test is built, then common code roots are verified under different primitive polynomials. Finally, the right primitive polynomial is recognized by using the continuous distribution characteristics of common code roots, and a generator polynomial is calculated from all these code roots. Simulation results show that the SDBR method effectively recognizes the commonly used primitive BCH codes when the signal??to??noise ratio is above 7 dB. A comparison with the roots information dispersion entropy based method shows that the SDBR method improves the error??resilient performance by 1.8 dB
[1] | LI Xinhao, ZHANG Min. Linear code blind identification method based on code weight distribution and hamming distance [J]. Journal of Detection & Control, 2013, 35(4): 68??73. |
[2] | [9]WU G, ZHANG B N, GUO D X, et al. Blind recognition of BCH codes in faster than??Nyquist signaling system [J]. Electronics Letters, 2016, 52(9): 716??718. |
[3] | [10]陈金杰, 杨俊安. 一种对线性分组码编码参数的盲识别方法 [J]. 电路与系统学报, 2013, 18(2): 249??254. |
[4] | CHEN Jinjie, YANG Junan. A method of blind recognition to coding parameters of linear block codes [J]. Journal of Circuits and Systems, 2013, 18(2): 249??254. |
[5] | [12]杨晓炜, 甘露. 基于Walsh??Hadamard变换的线性分组码参数盲估计算法 [J]. 电子与信息学报, 2012, 34(7): 1642??1646. |
[6] | YANG Xiaowei, GAN Lu. Blind estimation algorithm of the linear block codes parameters based on WHT [J]. Journal of Electronics & Information Technology, 2012, 34(7): 1642??1646. |
[7] | [13]CHA S H. Comprehensive survey on distance/similarity measures between probability density functions [J]. International Journal of Mathematical and Methods in Applied Sciences, 2007, 4(1): 300??307. |
[8] | [1]王新梅, 肖国镇. 纠错码: 原理与方法 [M]. 修订版. 西安: 西安电子科技大学出版社, 2011: 243. |
[9] | [2]XIA T, WU H C. Joint blind frame synchronization and encoder identification for low??density parity??check codes [J]. IEEE Communication Letters, 2014, 18(2): 352??355. |
[10] | [5]王兰勋, 李丹芳, 汪洋. 二进制本原BCH码的参数盲识别 [J]. 河北大学学报(自然科学版), 2012, 32(4): 416??420. |
[11] | WANG Lanxun, LI Danfang, WANG Yang. Blind recognition of binary primitive BCH codes parameters [J]. Journal of Hebei University (Natural Science Edition), 2012, 41(6): 1166??1175. |
[12] | [6]杨晓静, 闻年成. 基于码根信息差熵和码根统计的BCH码识别方法 [J]. 探测与控制学报, 2010, 32(3): 69??73. |
[13] | [11]ZRELLI G, MARAZIN M, RANNON E, et al. Blind identification of code word length for non??binary error??correcting codes in noisy transmission [J]. EURASIP Journal on Wireless Communication and Networking, 2015, 43: 1??16. |
[14] | [14]MOOSAVI R, LARSSON E G. A fast scheme for blind identification of channel codes [C]∥54th Annual IEEE Global Telecommunications Conference. Piscataway, NJ, USA: IEEE, 2011: 6133507. |
[15] | [16]陈鲁生, 沈世镒. 编码理论基础 [M]. 北京: 高等教育出版社, 2005: 37??58. |
[16] | [3]CHEN W G, WU G Q. Blind recognition of (n-1)/n rate punctured convolutional encoders in a noisy environment [J]. Journal of Communications, 2015, 10(4): 260??267. |
[17] | [4]BRINGER J, CHABANNE H. Code reverse engineering problem for identification codes [J]. IEEE Transactions on Information Theory, 2012, 58(4): 2406??2412. |
[18] | YANG Xiaojing, WEN Niancheng. Recognition method of BCH codes based on roots information dispersion entropy and roots statistic [J]. Journal of Detection & Control, 2010, 32(3): 69??73. |
[19] | [7]ZHOU J, HUANG Z P, SU S J, et al. Blind recognition of binary cyclic codes [J]. EURASIP Journal on Wireless Communication and Networking, 2013, 218: 1??17. |
[20] | [8]李歆昊, 张?F. 基于码重分布与汉明距离的线性码盲识别方法 [J]. 探测与控制学报, 2013, 35(4): 68??73. |
[21] | [15]MOOSAVI R, LARSSON E G. Fast blind recognition of channel codes [J]. IEEE Transactions on Communications, 2013, 62(5): 1393??1405. |
[22] | [17]LIN S, COSTELLO D J. Error control coding [M]. 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall, 2005: 130??136. |