基于码重奇偶性的扩展BCH码盲识别

doi:10.12305/j.issn.1001-506X.2024.05.31

Abstract

Abstract:

Extended BCH (Bose Chaudhuri Hocquenghem) codes in practical applications have the characteristics of high code rate, variable code length and complex structure. In the field of code recognition, there are still few research results on code length estimation and specific code pattern recognition of high code rate codes. In order to solve the above problems, a code length estimation method based on parity of code weight is proposed. And on this basis, the proposed method uses Galois field Fourier transform to identify the code type, and realizes the identification of extended BCH codes. This recognition process is different from other known codes in other documents and then recognizes other parameters, which is more in line with the actual situation. The simulation results show that the proposed method can realize the recognition of high rate spread BCH codes in binary symmetric channels. When the bit error rate is less than 1.5×10^-2, the recognition accuracy of other code lengths can reach above 94% except the code length of 128, and when the bit error rate is less than 7×10^-3, the recognition accuracy is close to 100%, with a better recognition performance comparing with the existing algorithms. This method can effectively identify the extended BCH code, and has a good error resilience.

Key words: channel code, extended BCH code, parity of code weight, Galois field Fourier transform, recognition

CLC Number:

TN911.7

Hongyu YOU, Yao WANG, Xiang WANG, Zhitao HUANG. Blind identification of extended BCH codes based on parity of code weight[J]. Systems Engineering and Electronics, 2024, 46(5): 1783-1791.

Figures/Tables 12

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 30

1	YARDI A D , VIJAYAKUMARAN S , KUMAR A . Blind reconstruction of binary cyclic codes from unsynchronized bit-stream[J]. IEEE Trans.on Communication, 2016, 64 (7): 2693- 2706. doi: 10.1109/TCOMM.2016.2561931
2	MOOSAVVI R , LARSSON E G . Fast blind recognition of channel codes[J]. IEEE Trans.on Communications, 2014, 62 (5): 1393- 1405. doi: 10.1109/TCOMM.2014.050614.130297
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. doi: 10.12720/jcm.10.4.260-267
4	陈洋, 廖灿辉, 张锟, 等. 基于自监督对比学习的信号调制识别算法[J]. 系统工程与电子技术, 2023, 45 (4): 1200- 1206.
	CHEN Y , LIAO C H , ZHANG K , et al. A signal modulation indentification algorithm based on self-supervised contrast learning[J]. Systems Engineering and Electronics, 2023, 45 (4): 1200- 1206.
5	龚佩, 李天昀, 章昕亮, 等. 利用联合特征参数的卫星单-混信号调制识别[J]. 系统工程与电子技术, 2023, 45 (2): 589- 596.
	GONG P , LI T Y , ZHANG X L , et al. Modulation recognition for satellite single-mixed signals using joint characteristic para-meters[J]. Systems Engineering and Electronics, 2023, 45 (2): 589- 596.
6	袁莉芬, 宁暑光, 何怡刚, 等. 基于高阶累积量特征学习的调制识别方法[J]. 系统工程与电子技术, 2019, 41 (9): 2122- 2131.
	YUAN L F , NING S G , HE Y G , et al. Modulation recognition method based on high-order cumulant feature learning[J]. Systems Engineering and Electronics, 2019, 41 (9): 2122- 2131.
7	郝云飞, 刘章孟, 郭福成, 等. 基于生成对抗网络的信号调制方式的开集识别[J]. 系统工程与电子技术, 2019, 41 (11): 2619- 2624.
	HAO Y F , LIU Z M , GUO F C , et al. Open-set recognition of signal modulation based on generative adversarial networks[J]. Systems Engineering and Electronics, 2019, 41 (11): 2619- 2624.
8	杨晓静, 闻年成. 基于码根信息差熵和码根统计的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.
9	CHANG Y Y , ZHANG W , WANG H , et al. Fast blind recognition of BCH code based on spectral analysis and probability statistics[J]. IEEE Communication Letters, 2021, 25 (10): 3170- 3174. doi: 10.1109/LCOMM.2021.3100348
10	刘杰, 张立民, 钟兆根, 等. 一种软判决下的本原BCH码盲识别方法[J]. 西安交通大学学报, 2017, 51 (6): 59- 65.
	LIU J , ZHANG L M , ZHONG Z G , et al. A blind recognition method for primitive BCH codes in soft decision situations[J]. Journal of Xi'an Jiaotong University, 2017, 51 (6): 59- 65.
11	吴昭军, 张立民, 钟兆根, 等. 基于平均余弦符合度下的本原BCH码盲识别[J]. 通信学报, 2020, 41 (1): 15- 24.
	WU Z J , ZHANG L M , ZHONG Z G , et al. Blind recognition of primitive BCH code based on average cosine conformity[J]. Journal of Communications, 2020, 41 (1): 15- 24.
12	张永光, 郑仕链. 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, 2013, 40 (5): 72- 77.
13	刘杰, 张立民, 方君, 等. 二进制缩短BCH码识别新方法[J]. 西安电子科技大学学报, 2017, 44 (6): 92- 98.
	LIU J , ZHANG L M , FANG J , et al. New recognition method for binary shortened BCH codes[J]. Journal of Xidian University, 2017, 44 (6): 92- 98.
14	LIU P T , PAN Z P , LEI J . Parameter identification of reed-Solomon codes based on probability statistics and Galois field Fourier transform[J]. IEEE Access, 2019, 7, 33619- 33630. doi: 10.1109/ACCESS.2019.2904718
15	吴昭军, 张立民, 钟兆根, 等. 一种软判决下的RS码识别算法[J]. 电子与信息学报, 2020, 42 (9): 2150- 2157.
	WU Z J , ZHANG L M , ZHONG Z G , et al. Blind recognition of RS codes based on soft decision[J]. Journal of Electronics & Information Technology, 2020, 42 (9): 2150- 2157.
16	于沛东, 彭华, 巩克现, 等. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46 (7): 1545- 1552.
	YU P D , PENG H , GONG K X , et al. Blind recognition of convolutional codes based on least-square cost-function[J]. Journal of Electronics, 2018, 46 (7): 1545- 1552.
17	HAN S N , ZHANG M , LI X H . A fast method for blind identification of punctured convolutional codes[J]. Radio Engineering, 2018, 27 (2): 572- 579.
18	陈增茂, 陆丽, 孙志国, 等. 基于共轭梯度求解代价函数的卷积码参数识别算法[J]. 系统工程与电子技术, 2022, 44 (10): 3235- 3242.
	CHEN Z M , LU L , SUN Z G , et al. Parameter estimation algorithm of convolutional codes with solving cost function based on conjugate gradient[J]. Systems Engineering and Electronics, 2022, 44 (10): 3235- 3242.
19	钟兆根, 刘杰, 张立民. 基于极大极小准则下的(n, k, m)卷积码识别[J]. 系统工程与电子技术, 2019, 41 (5): 1133- 1142.
	ZHONG Z G , LIU J , ZHANG L M . Recognition of (n, k, m) convolutional codes based on maximum and minimum criterion[J]. Systems Engineering and Electronics, 2019, 41 (5): 1133- 1142.
20	WILLIAME R, SHUL, 白宝明, 等. 信道编码: 经典与现代[M]. 北京: 电子工业出版社, 2017: 277.
	WILLIAM E R , SHU L , BAI B M , et al. Channel coding: classic and modern[M]. Beijing: Publishing House of Electronics Industry, 2017: 277.
21	昝俊军, 李艳斌. 低码率二进制线性分组码的盲识别[J]. 无线电工程, 2009, 39 (1): 19- 22.
	ZAN J J , LI Y B . Blind recognition of low code-rate binary linear block codes[J]. Radio Engineering of China, 2009, 39 (1): 19- 22.
22	BONVARD A, HOUCKE S, MARAZIN M, et al. Order statistics on minimal euclidean distance for blind linear block code identification[C]//Proc. of the IEEE International Conference on Communications, 2018.
23	刘玉君. 信道编码[M]. 3版郑州: 河南科学技术出版社, 2006: 1-45, 129-173.
	LIU Y J . Channel coding[M]. 3rd ed Zhengzhou: Henan Science and Technology Press, 2006: 1-45, 129-173.
24	张永光, 翟绪论. 比特流分析[M]. 北京: 电子工业出版社, 2018: 122- 125.
	ZHANG Y G , ZHAI X L . Bit stream analysis[M]. Beijing: Publishing House of Electronics Industry, 2018: 122- 125.
25	吴昭军, 钟兆根, 张立民, 等. 基于软判决下的不删余极化码参数识别[J]. 通信学报, 2020, 41 (12): 60- 71.
	WU Z J , ZHONG Z G , ZHANG L M , et al. Recognition of non-drilled polar codes based on soft decision[J]. Journal of Communications, 2020, 41 (12): 60- 71.
26	邵堃, 雷迎科. 基于离散度分析的帧同步快速盲识别算法[J]. 信号处理, 2020, 26 (3): 361- 372.
	SHAO K , LEI Y K . Fast blind recognition algorithm of frame synchronization based on dispersion analysis[J]. Journal of Signal, 2020, 26 (3): 361- 372.
27	SHU L, DANIEL J C. 差错控制编码[M]. 2版. 晏坚, 何元智, 潘亚汉, 等, 译. 北京: 机械工业出版社, 2007: 807-808.
	SHU L, DANIEL J C. Error control coding[M]. 2nd ed. YAN J, HE Y Z, PAN Y H. et al. Trans. Beijing: Publishing House of Machinery Industry, 2007: 807-808.
28	阔永红, 曾伟涛, 陈健. 基于概率逼近的本原BCH码编码参数的盲识别方法[J]. 电子与信息学报, 2014, 36 (2): 332- 340.
	KUO Y H , ZENG W T , CHEN J . Blind identication of primitive BCH codes parameters based on probability approximation[J]. Journal of Electronics & Information Technology, 2014, 36 (2): 332- 340.
29	WU G, ZHANG B N, WEN X, et al. Blind recognition of BCH code based on Galois field Fourier transform[C]//Proc. of the International Conference on Wireless Communications & Signal Processing, 2015: 1-4.
30	ZHOU J , HUANG Z P , SU S J , et al. Blind recognition of binary cyclic codes[J]. EURASIP Journal on Wireless Communications and Networking, 2013, 2013, 218. doi: 10.1186/1687-1499-2013-218

扩域次数m	对应域本原多项式p(x)	(n, k)扩展BCH码	码率σ
4	x⁴+x+1	(16, 11)	0.687 5
5	x⁵+x²+1	(32, 26)	0.812 5
6	x⁶+x+1	(43, 30)	0.697 7
6	x⁶+x+1	(64, 51)	0.796 9
6	x⁶+x+1	(64, 57)	0.890 6
7	x⁷+x³+1	(128, 113)	0.882 8
7	x⁷+x³+1	(128, 120)	0.937 5

[1]	Yida WU, Caiyun WANG, Jianing WANG, Xiaofei LI. Infrared multi-sensor fusion recognition method based on ISVM-DS [J]. Systems Engineering and Electronics, 2024, 46(5): 1555-1560.
[2]	Han ZOU, Tianqi ZHANG, Kunran MA, Zongfang YANG. Single-mixed signal modulation and recognition algorithm for MIMO-OFDM system based on multi-feature fusion [J]. Systems Engineering and Electronics, 2024, 46(4): 1456-1465.
[3]	Degui YANG, Daofeng XU. Human behavior recognition method of IR-UWB through wall radar based on time-frequency domain feature fusion [J]. Systems Engineering and Electronics, 2024, 46(3): 849-858.
[4]	Chunjie ZHANG, Guanbo WANG, Qi CHEN, Zhi'an DENG. Gesture recognition based on millimeter-wave radar with pure self-attention mechanism [J]. Systems Engineering and Electronics, 2024, 46(3): 859-867.
[5]	Xianpeng MENG, Limin LIU, Jian DONG, Li WANG, Wenhua HU. Radar frequency agility behavior recognition based on bi-cell recurrent neural network [J]. Systems Engineering and Electronics, 2024, 46(3): 898-905.
[6]	Wenbo LIU, Yirong YAO, Gong ZHANG, Wen HU. Concept, application, and research progress of hyperdimensional computing [J]. Systems Engineering and Electronics, 2023, 45(7): 1938-1956.
[7]	Husheng WANG, Baixiao CHEN, Qingzhi YE. Research on anti-chaff jamming method based on measured data [J]. Systems Engineering and Electronics, 2023, 45(7): 2010-2021.
[8]	Zhehao WANG, Tao JIAN, Xiaodong HUANG, Haipeng WANG, Yu LIU. HRRP recognition method for sea surface targets based on angular domain feature PSO [J]. Systems Engineering and Electronics, 2023, 45(6): 1642-1650.
[9]	Xin GUAN, Jiaen GUO, Xiao YI. Ship target recognition based on low rank bilinear pooling attention network [J]. Systems Engineering and Electronics, 2023, 45(5): 1305-1314.
[10]	Hanyi HUANG, Shiyou HU, Shenglong GUO, Shanjun LI, Qin SHU. Sea surface micro-moving target recognition based on sparse decomposition [J]. Systems Engineering and Electronics, 2023, 45(4): 1016-1023.
[11]	Qingyuan ZHAO, Zhiqiang ZHAO, Chunmao YE, Yaobing LU. Micro-motion fusion recognition of double band early warning radar based on self-attention mechanism [J]. Systems Engineering and Electronics, 2023, 45(3): 708-716.
[12]	Pengyu CAO, Chengzhi YANG, Zesheng CHEN, Lu WANG, Limeng SHI. Radar signal recognition method based on deep residual shrinkage attention network [J]. Systems Engineering and Electronics, 2023, 45(3): 717-725.
[13]	Zhengtu SHAO, Dengrong XU, Wenli XU, Hanzhong WANG. Radar active jamming recognition based on LSTM and residual network [J]. Systems Engineering and Electronics, 2023, 45(2): 416-423.
[14]	Pei GONG, Tianyun LI, Xinliang ZHANG, Chentao CUN. Modulation recognition for satellite single-mixed signals using joint characteristic parameters [J]. Systems Engineering and Electronics, 2023, 45(2): 589-596.
[15]	Danyang LIU, Kun WU, Yongfeng ZHU, Yongjie ZHANG, Jianxiong ZHOU. Robust feature selection method for ground target HRRP recognition [J]. Systems Engineering and Electronics, 2023, 45(12): 3726-3733.

Blind identification of extended BCH codes based on parity of code weight

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 30

Related Articles 15

Recommended Articles

Metrics

Comments