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

doi:10.11959/j.issn.1000-0801.2017194

Abstract

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

CLC Number:

TN911.22

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.

Figures/Tables 6

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

Metrics

Recommended 0

No Suggested Reading articles found!

码字个数	码字正确概率
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%

Blind recognition of short linear block code based on the weight of common polynomial

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 19

Related Articles 15

Metrics

Recommended 0

分组长度	公约式个数	分组长度	公约式个数
10	16	35	0
12	23	42	11
14	13	60	64
15	17	70	0
20	21	84	0
21	13	105	8
28	21	140	0
30	23	210	0

[1]	Chen ZHANG, Hongkai WANG, Dong MAO, Sichen PAN, Shuai ZHAO. Research and application of 5G lightweight hardware encryption module for power terminals [J]. Telecommunications Science, 2023, 39(6): 159-169.
[2]	Zhigang GU, Longjun LI, Jikuan HU. Synthesis of shared aperture thinned interleaved arrays with elements in concentric rings [J]. Telecommunications Science, 2023, 39(2): 145-156.
[3]	Yudi SUN. A prediction model of massive 5G network users’ revisit behavior based on telecom big data [J]. Telecommunications Science, 2023, 39(2): 157-162.
[4]	Fengzhong QU, Hangliang LAI, Jianzhang LIU, Xingbin TU, Yuan JIANG. Research and application on key techniques of marine IoT [J]. Telecommunications Science, 2021, 37(7): 25-33.
[5]	Yingjie HE, Qiwei LI, Han SUN, Di GAO, Jianfeng DONG, Shuhua YANG. A lightweight privacy-preserving truth discovery mechanism for IoT [J]. Telecommunications Science, 2021, 37(5): 124-132.
[6]	Junfeng MA, Zhiruo LIU, Guanwen LI, Fei YANG, Juanna DANG. A lightweight and trusted communication protocol for IoT [J]. Telecommunications Science, 2021, 37(11): 33-40.
[7]	Zimeng LU,Jiayi CHEN,Jing LI,Yue XIE,Xinli JIANG,Lei HAN,Qian GUO. An empty-nest power user identification method based on weighted random forest algorithm [J]. Telecommunications Science, 2020, 36(8): 112-121.
[8]	Qijie SONG,Tieming CHEN,Yuan CHEN,Dongjie MA,Zhengqiu WENG. Research on consensus mechanism optimization for IoT blockchain [J]. Telecommunications Science, 2020, 36(2): 1-12.
[9]	Changyi CHEN,Gang LU,Lisha ZHOU,Zeyuan HUANG,Zhuangzhan MA. Cloud native based lightweight 5GC product and key technologies [J]. Telecommunications Science, 2020, 36(12): 89-95.
[10]	Anbang YANG,Jiangbo QIAN,Yihong DONG,Huahui CHEN. A ranking hashing algorithm based on listwise supervision [J]. Telecommunications Science, 2019, 35(5): 78-85.
[11]	Dong ZHOU,Haiyan CAO,Fangmin XU,Xin FANG,Xiumin WANG. A low complexity ZF precoding scheme based on weighted Gauss-Seidel in massive MIMO systems [J]. Telecommunications Science, 2019, 35(3): 69-75.
[12]	Yufeng ZHOU,Mei YU,Baozhen DU,Yang SONG,Gangyi JIANG. Omni directional video coding rate distortion optimization method based on weighted-to-spherically-uniform structural similarity [J]. Telecommunications Science, 2019, 35(2): 59-69.
[13]	Chenggui ZHOU. Comprehensive evaluation and hierarchical management method of operator’s communication room based on users and business [J]. Telecommunications Science, 2019, 35(12): 142-147.
[14]	Xiaofeng CHEN,Yadi ZHAO,Lipeng ZHANG,Feng ZHU. Application of big data method in forecasting potential sensitive customers of electric power [J]. Telecommunications Science, 2019, 35(11): 117-124.
[15]	Haiyan CAO,Dong ZHOU,Fangmin XU,Xin FANG,Xiumin WANG. A low complexity precoding based on weighted two diagonal iteration in massive MIMO system [J]. Telecommunications Science, 2018, 34(9): 63-69.