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

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

摘要/Abstract

摘要：

实际应用中的扩展BCH(Bose Chaudhuri Hocquenghem)码具有码率高、码长多变、结构复合等特点, 在编码识别领域, 对高码率编码码长估计、特定码型识别等方面仍缺乏研究成果。针对上述问题, 提出了一种基于码重奇偶性的码长估计方法, 在此基础上, 利用有限域傅氏变换识别编码码型, 实现了扩展BCH码的识别。该识别过程有别于其他文献中已知码型、再识别其他参数的方法, 更加符合实际情况。仿真结果表明, 所提方法能够实现二进制对称信道下的高码率扩展BCH码的识别。当误码率小于1.5×10^-2时, 除了码长为128的编码, 对其他码长的编码识别准确率能达到94%以上, 当误码率小于7×10^-3时, 识别准确率接近100%, 识别性能优于现有算法。所提方法能有效实现对扩展BCH码的识别, 具有较好的误码适应能力。

关键词: 信道编码, 扩展BCH码, 码重奇偶性, 有限域傅氏变换, 识别

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

中图分类号:

TN911.7

尤红雨, 王垚, 王翔, 黄知涛. 基于码重奇偶性的扩展BCH码盲识别[J]. 系统工程与电子技术, 2024, 46(5): 1783-1791.

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.

图/表 12

图1

图2

表1

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 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]	吴钇达, 王彩云, 王佳宁, 李晓飞. 基于ISVM-DS的红外多传感器融合识别方法[J]. 系统工程与电子技术, 2024, 46(5): 1555-1560.
[2]	邹涵, 张天骐, 马焜然, 杨宗方. 基于多特征融合的MIMO-OFDM系统单-混信号调制识别算法[J]. 系统工程与电子技术, 2024, 46(4): 1456-1465.
[3]	杨德贵, 许道峰. 基于时频域特征融合的IR-UWB穿墙雷达人体行为识别方法[J]. 系统工程与电子技术, 2024, 46(3): 849-858.
[4]	张春杰, 王冠博, 陈奇, 邓志安. 基于纯自注意力机制的毫米波雷达手势识别[J]. 系统工程与电子技术, 2024, 46(3): 859-867.
[5]	孟宪鹏, 刘利民, 董健, 王力, 胡文华. 基于双胞循环神经网络的雷达捷变频行为识别[J]. 系统工程与电子技术, 2024, 46(3): 898-905.
[6]	孙伟峰, 赵林林, 纪永刚, 戴永寿. 基于多帧聚类的紧凑型HFSWR虚假点迹识别方法[J]. 系统工程与电子技术, 2024, 46(2): 419-427.
[7]	彭阳, 王跃, 刘永慧, 郜凯杰. 基于曲线拟合误差估计的阻抗优化识别方法[J]. 系统工程与电子技术, 2024, 46(1): 1-9.
[8]	王磊, 张志勇, 胥辉旗, 曾维贵, 曹司磊. 基于VMD分解和多域联合分布的雷达辐射源识别[J]. 系统工程与电子技术, 2023, 45(8): 2479-2488.
[9]	刘文波, 姚翼荣, 张弓, 胡文. 超维计算概念、应用及研究进展[J]. 系统工程与电子技术, 2023, 45(7): 1938-1956.
[10]	王湖升, 陈伯孝, 叶倾知. 基于箔条干扰实测数据的对抗方法研究[J]. 系统工程与电子技术, 2023, 45(7): 2010-2021.
[11]	王春升, 王永民, 许华, 朱华丽. 基于残差原型网络的辐射源个体识别[J]. 系统工程与电子技术, 2023, 45(7): 2249-2258.
[12]	王哲昊, 简涛, 黄晓冬, 王海鹏, 刘瑜. 基于角域特征PSO的海面目标HRRP识别方法[J]. 系统工程与电子技术, 2023, 45(6): 1642-1650.
[13]	关欣, 国佳恩, 衣晓. 基于低秩双线性池化注意力网络的舰船目标识别[J]. 系统工程与电子技术, 2023, 45(5): 1305-1314.
[14]	余晓洁, 魏嵩, 盛佳恋, 张磊. 基于HMM的低空目标航迹威胁识别[J]. 系统工程与电子技术, 2023, 45(5): 1399-1408.
[15]	黄瀚仪, 胡仕友, 郭胜龙, 李珊君, 舒勤. 基于稀疏分解的海面微动目标识别[J]. 系统工程与电子技术, 2023, 45(4): 1016-1023.