基于公约式权重的截短线性分组码盲识别方法

doi:10.11959/j.issn.1000-0801.2017194

摘要/Abstract

摘要：

针对通信信号侦察处理中的截短线性分组码的盲识别问题，提出了一种基于公约式权重最大化的识别方法。算法对侦收的码字序列进行不同长度的分段，计算分段码字与xⁿ+1的最大公约式并按公约式阶数进行滤除，通过高阶公约式的个数估计码字长度。同时根据公约式的出现概率定义公约式的权重，利用权重最大的公约式实现码字生成多项式的估计。仿真实验表明算法有效可行，并理论分析了算法的容错性和计算复杂度。和已有算法相比较，本文算法在相同的误码率条件下，具有更高的检测识别概率，且同时具备截短码字和非截短码字的识别能力。

关键词: 盲识别, 线性分组码, 欧几里得算法, 公约式, 权重

Abstract:

According to the problem of a short linear block code in communication signal processing,an algorithm based on the maximal weight of common polynomial was proposed.Firstly,the received code sequence was divided with different lengths.Then the common polynomial of code words and xⁿ+1 was obtained and filtered.The code length was estimated by the number of common polynomials.The weight was defined according to the probability of polynomial,and the generator polynomial was recovered according to the maximal weight.The validity and the performances of the blind recognition method were illustrated by the computer simulation results.The correct recognition rate of the algorithm is higher than that of the existing algorithms under the same bit error rate,and the method is applicable for both short codes and normal codes.

Key words: blind recognition, linear block code, Euclidean algorithm, common polynomial, weight

中图分类号:

TN911.22

沈利华,章剑林. 基于公约式权重的截短线性分组码盲识别方法[J]. 电信科学, 2017, 33(6): 114-120.

Lihua SHEN,Jianlin ZHANG. Blind recognition of short linear block code based on the weight of common polynomial[J]. Telecommunications Science, 2017, 33(6): 114-120.

图/表 6

表1

表2

表3

图1

图2

图3

参考文献 19

[1]	解辉, 黄知涛, 王丰华 . 信道编码盲识别技术研究进展[J]. 电子学报, 2013,41(6): 1166-1176.
	XIE H , HUANG Z T , WANG F H . Research progress of blind recognition of channel coding[J]. Acta Electronica Sinica, 2013,41(6): 1166-1176.
[2]	WANG J F , YUE Y , YAO J . Statistical recognition method of binary BCH code[J]. Communications and Network, 2011,31(3): 17-22.
[3]	杨晓静, 闻年成 . 基于秩函数和Euclide算法的循环码盲识别[J]. 电路与系统学报, 2012,17(5): 120-124.
	YANG X J , WEN N C . A blind method of cyclic codes based on rank function and Euclide arithmetic[J]. Journal of Circuits and Systems, 2012,17(5): 120-124.
[4]	王丰华, 解辉, 黄知涛 ,等. 基于频谱累积量的线性分组码检测识别方法[J]. 系统工程与电子技术, 2013,35(12): 2595-2599.
	WANG F H , XIE H , HUANG Z T ,et al. Blind recognition of linear block code based on spectral cumulants[J]. Systems Engineering and Electronics, 2013,35(12): 2595-2599.
[5]	刘健, 谢锘, 周希元 . RS 码的盲识别方法[J]. 电子科技大学学报, 2009,38(3): 363-367.
	LIU J , XIE N , ZHOU X Y . Blind recognition method of RS coding[J]. Journal of University of Electronic Science and Technology of China, 2009,38(3): 363-367.
[6]	朱联祥, 李荔 . RS码的盲识别方法研究[J]. 电子测量与仪器学报, 2013,27(8): 781-787.
	ZHU L X , LI L . Research on blind recognition for RS code[J]. Journal of Electronic Measurment and Instrument, 2013,27(8): 781-787.
[7]	杨晓静, 闻年成 . 基于码根信息差熵和码根统计的BCH码识别方法[J]. 探测与控制学报, 2010,32(3): 69-73.
	YANG X J , WEN N C . Recognition method of BCH codes based on roots information dispersion entropy and roots statistic[J]. Journal of Detection＆Control, 2010,32(3): 69-73.
[8]	张永光, 郑仕链 . BCH 码的参数识别研究[J]. 西安电子科技大学学报(自然科学版), 2013,40(5): 72-77.
	ZHANG Y G , ZHENG S L . Research on parameter identification of BCH codes[J]. Journal of Xidian University (Natural Science), 2013,40(5): 72-77.
[9]	张旻, 李歆昊 . 基于关联规则的二进制线性分组码盲识别[J]. 系统工程与电子技术, 2014,36(5): 979-984.
	ZHANG M , LI X H . Blind identifying of binary linear block code based on association rules[J]. Systems Engineering and Electronics, 2014,36(5): 979-984.
[10]	李歆昊, 张旻, 陆凯 ,等. 基于游程间隔特征的线性分组码码长识别方法[J]. 探测与控制学报, 2014,36(5): 29-33.
	LI X H , ZHANG M , LU K ,et al. Linear block code length blind identification based on run interval feature[J]. Journal of Detection ＆ Control, 2014,36(5): 29-33.
[11]	李歆昊, 张曼 . 基于码重分布与汉明距离的线性码盲识别方法[J]. 探测与控制学报, 2013,35(4): 68-73.
	LI X H , ZHANG M . Linear code blind identification method based on code weight distribution and hamming distance[J]. Journal of Detection ＆ Control, 2013,35(4): 68-73.
[12]	陈金杰, 杨俊安 . 一种对线性分组码编码参数的盲识别方法[J]. 电路与系统学报, 2013,18(2): 248-254.
	CHEN J J , YANG J A . A method of blind recognition to coding parameters of linear block codes[J]. Journal of Circuits and Systems, 2013,18(2): 248-254.
[13]	阔永红, 曾伟涛, 陈健 . 基于概率逼近的本原BCH 码编码参数的盲识别方法[J]. 电子与信息学报, 2014,36(2): 332-339.
	KUO Y H , ZENG W T , CHEN J . Blind identification of primitive BCH codes parameters based on probability approximation[J]. Journal of Electronics ＆ Information Technology, 2014,36(2): 332-339.
[14]	张天骐, 易琛, 张刚 ,等. 基于高斯列消元法的线性分组码参数盲识别[J]. 系统工程与电子技术, 2013,35(7): 1514-1519.
	ZHANG T Q , YI C , ZHANG G ,et al. Blind identification of parameters of linear block codes based on columns Gaussian elimination[J]. Systems Engineering and Electronics, 2013,35(7): 1514-1519.
[15]	王平, 曾伟涛, 陈健 ,等. 一种利用本原元的快速RS码盲识别算法[J]. 西安电子科技大学学报(自然科学版), 2013,40(1): 105-110.
	WANG P , ZENG W T , CHEN J ,et al. Fast blind recognition algorithm for RS codes by primitive element[J]. Journal of Xidian University (Natural Science), 2013,40(1): 105-110.
[16]	甘露, 周攀 . 基于中国剩余定理分解的 RS 码快速盲识别算法[J]. 电子与信息学报, 2012,34(12): 2837-2842.
	GAN L , ZHOU P . Fast blind recognition method of RS codes based on chinese remainder theorem decomposition[J]. Journal of Electronics ＆ Information Technology, 2012,34(12): 2837-2842.
[17]	ETSI Framing structure,channel coding and modulation for 11/12 GHz satellite services[S] 1997
[18]	IMAD R , HOUCKE S . Blind frame synchronization and phase offset estimation for coded systems[C]// IEEE Workshop on Signal Processing Advances in Wireless Communications,July 6-9,2008,Recife,Brazil. New Jersey:IEEE Press, 2008: 11-15.
[19]	向建伟, 于秀兰, 景小荣 . 毫米波大规模 MIMO 系统中低复杂度混合预编码方法[J]. 电信科学, 2016,32(9): 10-15.
	XIANG J W , YU X L , JING X R . Low complexity hybrid precoding method in mmWave massive MIMO system[J]. Telecommunications Science, 2016,32(9): 10-15.

码字个数	码字正确概率
500	0.178 9
1 000	0.126 3
10 000	0.040 0
100 000	0.012 6

码长	N=500	N=1 000	N=10 000	N=100 000	N→+∞
n=15	10.84%	12.88%	19.31%	25.29%	35.63%
n=31	5.4%	6.46%	9.86%	13.16%	19.2%
n=63	2.69%	3.23%	4.98%	6.71%	9.96%
n=127	1.35%	1.62%	2.99%	3.39%	5.07%
n=255	0.67%	0.81%	1.49%	1.7%	2.56%