基于两次窗口滑动运算的非等长帧同步字盲识别算法

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

摘要/Abstract

摘要：

在非合作通信场景下, 针对现有的非等长帧同步字盲识别算法存在的抗误码性能不佳、识别速度慢和识别结果不完整的问题, 提出一种基于两次窗口滑动运算的非等长帧同步字盲识别算法。首先, 将比特流均匀切分为多个窗口, 取前两个窗口做滑动同或运算得到扩展同步字(extended synchronization word, E-SW); 然后, 利用得到的E-SW与剩余窗口分别做滑动相关性运算, 得到每个窗口对应的E-SW并组成E-SW集合; 最后, 对E-SW集合进行统计分析, 筛选出未知同步字的码字内容。仿真结果表明, 所提算法在误码率为10^-2时能实现98.7%的识别准确率, 并且可以识别出未知同步字的完整码字内容。在相同准确率的情况下, 所提算法比现有算法至少能多适应0.01的误码。此外, 所提算法的识别速度较现有算法更快, 且同样适用于等长帧协议。

关键词: 非合作通信, 同步字, 非等长帧, 盲识别, 窗口滑动

Abstract:

In non-cooperative communication scenarios, existing blind recognition algorithms for non-equal length frame synchronization face significant challenges, including suboptimal bit error resilience, slow detection speed and incomplete recognition results. In order to solve these challenges, a blind recognition algorithm for non-equal length frame synchronization word based on two window-sliding operations is proposed. Firstly, it divides the bitstream into multiple windows, and uses the first two windows to obtain extended synchronization word (E-SW) through sliding XNOR operation. Then, it uses sliding correlational operation between E-SW and the remaining windows to get the E-SWs for all windows and forms the E-SW set. Finally, statistical analysis is conducted on the E-SW set to determine the codeword of unknown synchronization word. The simulation results show that the proposed algorithm has a recognition accuracy of 98.7% when the bit error rate is 10^-2, and recognizes the complete codeword through unknown synchronous words. Under the same accuracy, the proposed algorithm can adapt to at least 0.01 more-bit errors than existing algorithms. In addition, the speed of the proposed algorithm is faster than existing algorithms and is applicable to equal length frame protocols.

Key words: non-cooperative communication, synchronization word, non-equal length frame, blind recognition, window-sliding

中图分类号:

TN911.23

王原卿, 呼鹏江, 杨俊安, 刘辉. 基于两次窗口滑动运算的非等长帧同步字盲识别算法[J]. 系统工程与电子技术, 2024, 46(10): 3567-3576.

Yuanqing WANG, Pengjiang HU, Jun'an YANG, Hui LIU. Blind recognition algorithm for non-equal length frame synchronization word based on two window-sliding operations[J]. Systems Engineering and Electronics, 2024, 46(10): 3567-3576.

图/表 18

图1

图2

图3

图4

图5

图6

图7

图8

表1

表2

图9

图10

图11

图12

表3

图13

表4

图14

参考文献 30

1	薛开平, 柳彬, 王劲松, 等.面向链路比特流的未知帧关联分析[J].电子与信息学报,2017,39(2):374-380.
	XUE K P , LIU B , WANG J S , et al.Data link bit stream oriented association on unknown frame[J].Journal of Electronics & Information Technology,2017,39(2):374-380.
2	KIL Y S , LEE H , KIM S H , et al.Analysis of blind frame recognition and synchronization based on Sync word periodicity[J].IEEE Access,2020,8,147516-147532. doi: 10.1109/ACCESS.2020.3014426
3	PRATIK P B, KALYANKUMAR B. Non-cooperative denial of communication after synchronizing with repeating sequences[C]//Proc. of the Defense Science Research Conference and Expo, 2011.
4	XU Y Y , ZHONG Y , HUANG Z P .An improved blind recognition algorithm of frame parameters based on self-correlation[J].Information,2019,10(2):64-72. doi: 10.3390/info10020064
5	白彧, 杨晓静, 王懋.基于相关滤波和哈达玛变换的帧同步码识别[J].探测与控制学报,2011,33(3):69-72, 80.
	BAI Y , YANG X J , WANG M .Recognition method of frame synchronization codes based on relativity filter and Hadamard transformation algorithm[J].Journal of Detection and Control,2011,33(3):69-72, 80.
6	SUWANSANTISUK W , CHIANI M , WIN M Z .Frame synchronization for variable-length packets[J].IEEE Journal on Selected Areas in Communications,2008,26(1):52-69. doi: 10.1109/JSAC.2008.080106
7	QIN J Y , HUANG Z P , LIU C W , et al.Novel blind recognition algorithm of frame synchronization words based on soft-decision in digital communication systems[J].PLoS ONE,2015,10(7):e0132114. doi: 10.1371/journal.pone.0132114
8	熊颢, 雷迎科, 吴子龙.基于码元密度检测的帧同步码盲识别算法[J].探测与控制学报,2021,43(1):73-78.
	XIONG H , LEI Y K , WU Z L .Frame synchronization code blind recognition based on symbol density detection[J].Journal of Detection & Control,2021,43(1):73-78.
9	陈庆超, 王韬, 冯文博, 等.基于最长公共子串挖掘的未知链路层协议帧切割算法[J].计算机科学,2020,47(7):227-230.
	CHEN Q C , WANG T , FENG W B , et al.Unknown link layer protocol frame segmentation algorithm based on longest common substrings mining[J].Computer Science,2020,47(7):227-230.
10	李永辉, 陈小莉, 吴彩凤, 等.一种非等长帧同步识别与参数提取算法[J].电子测量技术,2019,42(22):123-128.
	LI Y H , CHEN X L , WU C F , et al.A non-equal length frame algorithm of synchronization recognition and parameter extraction[J].Electronic Measurement Technology,2019,42(22):123-128.
11	李歆昊, 张旻, 韩树楠.基于多重分形谱的链路层协议帧同步字盲识别[J].电子与信息学报,2017,39(7):1666-1672.
	LI X H , ZHANG M , HAN S N .Frame synchronization word identification of link layer protocol based on multi-fractal spectrum[J].Journal of Electronics & Information Technology,2017,39(7):1666-1672.
12	LEI Y K, CAO C H. Frame segmentation in the link layer bit stream data based on directed graph[C]//Proc. of the 12th International Conference on Communication Software and Networks, 2020: 58-62.
13	LI X H , MA T , QIAN Q S .Frame synchronization method based on association rules for CNAV-2 messages[J].Chinese Journal of Electronics,2023,32(2):295-302.
14	PAN C S, GUO Z P, YANG L, et al. Frame synchronization word identification of link layer protocol based on N-ECLAT algorithm[C]//Proc. of the 8th International Conference on Instrumentation & Measurement, Computer, Communication and Control, 2018.
15	SONG J M, KIL Y S, KIM S H. Blind frame syncword detection using deep neural networks with input linear filtering[C]//Proc. of the International Conference on Information and Communication Technology Convergence, 2019: 1039-1041.
16	KIL Y S , SONG J M , KIM S H , et al.Deep learning aided blind synchronization word estimation[J].IEEE Access,2021,9,30321-30334.
17	YANG T C, HE D X, LU Z P, et al. BiLSTM-based frame synchronization for overlapped S-AIS signals: a learning empowered approach[C]//Proc. of the IEEE/CIC International Conference on Communications in China, 2023.
18	SARUNAS K , LOUISE H C , ROBERT W S .Training deep filters for physical-layer frame synchronization[J].IEEE Open Journal of the Communications Society,2022,3,1063-1075.
19	RODRIGUE I , SEBASTIEN H .On blind frame synchronization of LDPC codes[J].IEEE Communications Letters,2021,25(10):3190-3194.
20	DING X H , ZHOU K X , LI G Y , et al.Customized joint blind frame synchronization and decoding methods for analog LDPC decoder[J].IEEE Trans.on Communications,2023,72(2):756-770.
21	DING Y, HUANG Z P, LI L Q. Joint blind frame synchronization and encoder identification of LDPC codes[C]//Proc. of the 7th International Conference on Intelligent Computing and Signal Processing, 2022: 825-829.
22	FENG Z X , LIU Y , ZHANG S Y , et al.Polar-coding-assisted blind frame synchronization based on soft information of frozen bits[J].IEEE Communications Letters,2023,27(10):2563-2567.
23	华博, 毛忠阳, 康家方, 等.基于非等量采样的伪码同步技术研究[J].系统工程与电子技术,2022,44(4):1401-1408.
	HUA B , MAO Z Y , KANG J F , et al.Research on pseudo-random noise code synchronization technology based on non-commensurate sampling[J].Systems Engineering and Electronics,2022,44(4):1401-1408.
24	ANTONIO A D , MICHELE M .Symbol-spaced feedforward techniques for blind bit synchronization and channel estimation in FSO-OOK communications[J].IEEE Trans.on Communications,2024,72(1):361-374.
25	SAMEER B , AMEER P M , DAVID K R .Synchronization techniques for underwater acoustic communications[J].International Journal of Communication Systems,2023,36(15):e5563.
26	JIN M C, ZHANG S T, HE X D, et al. Blind recognition of frame synchronization in time-code domain[C]//Proc. of the International Conference on Ubiquitous Communication, 2023.
27	RODRIGUE I , SEBASTIEN H .Theoretical analysis of a map based blind frame synchronizer[J].IEEE Trans.on Wireless Communications,2009,8(11):5472-5476.
28	LIANG Y S , DINESH R , OREN E E .Sequential frame synchronization based on hypothesis testing with unknown channel state information[J].IEEE Trans.on Communications,2018,63(8):2972-2984.
29	SUI H T .Optimum frame synchronization and performance over binary symmetric channel[J].Journal of Electronics,1992,9(3):200-208.
30	RAMAMOORTHY M S , JALIHAL D , RAMAIYAN V .Optimal frame synchronization under general arrivals[J].IEEE Trans.on Communications,2018,66(11):5704-5717.

参数	数值或设置方式
同步字长度/bit	32
数据字段长度范围/bit	400~800
帧数	200
误码率变化范围	0~0.1
扩展长度L_ea/bit	8
切割窗口长度K/bit	2 000
接收数据起始位置	随机设置
蒙特卡罗实验次数	1 000

变量	输出结果	长度或维度
E-SW⁽¹⁾	10111101001001000$\underline 1$1110011110001111110011100111000	49比特
E-SW集合		N维×49比特(N=63)
γ_sum(保留2位小数)	[0.59 0.54 0.48 0.60 0.46 0.49 0.44 0.540 0 0.98 0.03 0.02 1 0 0 0 0.05 1 1 0.98 0 0.02 1 0.97 *1 1 0.03 0 0.02 1 1 1 1 0.98 0.98 0 0 0.98 1* 0.52 0.51 0.44 0.46 0.52 0.57 0.46 0.62 0.54]	49比特
SW	00100100001110011110001111110011	32比特

算法	加法计算/次	乘法计算/次
文献[10]	74 022 032	5 020
文献[11]	10 704	6 018 801
本文算法	7 830 187	49

协议帧	SW(十六进制表示)	SW长/bit
802.11b协议	FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF3A0	144
CCSDS-TC协议	C5C5C5C5C5C5C579EB90	80
一导弹制导数据链协议	0163D0FF214FAAE0C5665FBCDDCA944B4673C6C22EBDBE1A6B6A09D9260748E2	256
一私有电台协议	6996699696696996	64

[1]	张天骐, 杨宗方, 邹涵, 马焜然. 基于编码矩阵估计的极化码参数盲识别算法[J]. 系统工程与电子技术, 2024, 46(9): 3221-3230.
[2]	杨宗方, 张天骐, 马焜然, 邹涵. 基于深层神经网络的信道编码类型盲识别[J]. 系统工程与电子技术, 2024, 46(5): 1820-1829.
[3]	王垚, 王聪, 王翔, 黄知涛. 一种基于软判决的非删余极化码参数识别算法[J]. 系统工程与电子技术, 2023, 45(10): 3293-3301.
[4]	刘鉴兴, 张天骐, 柏浩钧, 叶绍鹏. 基于信息矩阵估计的极化码参数盲识别算法[J]. 系统工程与电子技术, 2022, 44(2): 668-676.
[5]	于柯远, 张立民, 闫文君, 金堃. 基于深度学习的多STBC盲识别算法[J]. 系统工程与电子技术, 2021, 43(4): 1110-1118.
[6]	吴昭军, 张立民, 钟兆根. 低信噪比下卷积交织器识别[J]. 系统工程与电子技术, 2021, 43(2): 546-554.
[7]	闫文君, 张聿远, 凌青, 于柯远, 谭凯文, 刘恒燕. 基于频域互相关序列与峰值检测的空频分组码盲识别算法[J]. 系统工程与电子技术, 2021, 43(12): 3709-3715.
[8]	张聿远, 闫文君, 张立民, 张媛. 基于卷积神经网络的串行空时分组码盲识别算法[J]. 系统工程与电子技术, 2021, 43(11): 3360-3370.
[9]	凌青, 闫文君, 张立民, 于柯远. AL-OFDM和SM-OFDM空频分组码信号盲识别方法[J]. 系统工程与电子技术, 2021, 43(1): 19-25.
[10]	张天骐, 范聪聪, 喻盛琪, 赵健根. 基于JADE与特征提取的正交/非正交空时分组码盲识别[J]. 系统工程与电子技术, 2020, 42(4): 933-939.
[11]	龙浪, 杨俊安, 刘辉, 梁宗伟. 基于分析矩阵零均值比的CDL卷积交织盲识别[J]. 系统工程与电子技术, 2018, 40(8): 1702-1707.
[12]	凌青, 张立民, 闫文君, 于柯远. 频率选择信道下STBC-OFDM信号盲识别[J]. 系统工程与电子技术, 2017, 39(5): 1141-1147.
[13]	张旻, 陆凯, 李歆昊, 吕全通. 归零Turbo码的盲识别方法[J]. 系统工程与电子技术, 2016, 38(6): 1423-1428.
[14]	王丰华，解辉，黄知涛，刘晓光. 基于频谱累积量的线性分组码检测识别方法[J]. 系统工程与电子技术, 2013, 35(12): 2595-2599.
[15]	李一兵, 葛娟, 林云. 基于熵特征和支持向量机的调制识别方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(8): 1691-1695.