基于多重分形谱的链路层协议帧同步字盲识别

李歆昊; 张旻; 韩树楠

doi:10.11999/JEIT161045

基于多重分形谱的链路层协议帧同步字盲识别

doi: 10.11999/JEIT161045

基金项目:

国家自然科学基金(61171170)，安徽省自然科学基金(1408085QF115)

计量
- 文章访问数: 1151
- HTML全文浏览量: 66
- PDF下载量: 269
- 被引次数: 0
出版历程
- 收稿日期: 2016-10-12
- 修回日期: 2017-02-08
- 刊出日期: 2017-07-19

Frame Synchronization Word Identification of Link Layer Protocol Based on Multi-fractal Spectrum

Funds:

The National Natural Science Foundation of China (61171170), The Natural Science Foundation of Anhui Province (1408085QF115)

摘要

摘要: 该文针对协议类型未知条件下非等帧长同步字的盲识别问题，提出一种基于多重分形谱的同步字盲识别算法。首先，在定义有偏性的基础上，通过分析比较协议帧、同步字和信息段中0, 1的概率分布，得出协议帧的有偏性小于同步字的结论。然后，利用上述结论并结合多重分形谱具有描述有偏性分布的特点，通过比较删减前后待识别序列多重分形谱宽度的变化实现信息段的有效删减，达到提高同步字浓度的目的。最后，在计算完成删减的序列中固定长度比特串浓度值分布的基础上，实现了同步字的准确识别。仿真试验验证了所提算法的有效性，表明其具有一定的工程应用价值。
- 帧结构 /
- 非等帧长 /
- 同步字识别 /
- 信息段 /
- 有偏性 /
- 多重分形谱
Abstract: To solve the problem of recognition for frame synchronization word whose frame length is not the same, a novel frame synchronization word identification algorithm based on multi-fractal spectrum is proposed. Firstly, through the analysis of frame structure and bias of synchronization words and information bits, the conclusion that bias of protocol frame is less than synchronization words is got. Then, due to the feature of bias distribution that can be described by multi-fractal spectrum, information bits can be deleted effectively through multi-fractal spectrum calculation. Finally, the synchronization word can be identified by concentration calculation of fixed length bit string of deleted sequence. The new method, which has higher accurate recognition than existing algorithms suggested by simulation results, has significant potential in engineering application.
- Frame structure /
- Unequal frame length /
- Synchronization word idntification /
- Information bits /
- Bias /
- Multi-fractal spectrum

HTML全文

参考文献(29)

张永光, 娄才义. 信道编码及其识别分析[M]. 北京: 电子工业出版社, 2010: 1-2.

ZHANG Yongguang and LOU Caiyi. Channel Coding and Recognition Analysis[M]. Beijing: Publishing House of Electronics Industry, 2010: 1-2.

李相迎. CCSDS数据链路层协议识别关键技术研究[D]. [博士论文], 中国科学院研究生院, 2011: 1-2.

LI Xiangying. Key technologies of protocol identification for CCSDS data link layer[D]. [Ph.D. dissertation], Center for Space Science and Applied Research, Chinese Academy of Sciences, 2011: 1-2.

HUANG S, HE J, ZENG X, et al. Accurate frame synchronization for IEEE 802.16d system[C]. 2009 International Conference on Wieless Communications Signal Processing, Nanjing, China, 2009: 1-3. doi: 10.1109 /WCSP.2009. 5371458.

MEHRABI M, LAFOND S, and WANG L. Frame synchronization of live video streams using visible light communication[C]. International Symposium on Multimedia, Miami, Florida, USA, 2015: 128-131. doi: 10.1109/ISM. 2015.26.

QIN J, HUANG Z, LIU C, et al. Novel blind recognition algorithm of frame synchronization words based on soft-decision in digital communication systems[J]. Plos One, 2015, 10(7): 135-144. doi: 10.1371/journal.pone.0132114.

LIANG Y, RAJAN D, and ELIEZER O. Sequential frame synchronization based on hypothesis testing with unknown channel state information[J]. IEEE Transactions on Communications, 2015, 63(8): 2972-2984. doi: 10.1109/ TCOMM.2015.2438895.

郭凯丰, 王萌. 基于等帧长信号的帧头检测方法研究[J]. 信号与信息处理, 2014, 44(6): 33-36.

GUO Kai-feng and WANG Meng. Research on detection of frame head on fixed frame length[J]. Journal of Signal and Information Processing, 2014, 44(6): 33-36.

张玉, 杨晓静. 集中插入式帧同步识别方法[J]. 兵工学报, 2013, 34(5): 554-560.

ZHANG Yu and YANG Xiaojing. Recognition method of concentratively inserted frame synchronization[J]. Acta Armamentarii, 2013, 34(5): 554-560.

白彧, 杨晓静, 王懋. 基于相关滤波和哈达玛变换的帧同步码识别[J]. 探测与控制学报, 2011, 33(3): 69-72.

BAI Yu, YANG Xiaojing, and WANG Mao. 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.

王和洲. 面向比特流的链路协议识别与分析技术[D]. [硕士论文], 中国科学技术大学, 2014: 11-15.

WANG Hezhou. Research on bit-stream oriented link protocol identification and analysis techniques[D]. [Master dissertation], University of Science and Technology of China, 2014: 11-15.

张一嘉. 局域网链路层数据帧识别算法的设计与实现[J]. 通信对抗, 2007, (4): 41-44.

ZHANG Yijia. Design and implementation of algorithm for LAN data frame recognition[J]. Communication Countermeasures, 2007, (4): 41-44.

YADAV R P, KUMAR M, MITTAL A, et al. Fractal and multifractal characteristics of swift heavy ion induced self-affine nanostructured BaF2 thin film surfaces[J]. Chaos: An Interdisciplinary Journal of Nonlinear Science, 2015, 25(8): 083115. doi: 10.1063/1.4928695.

DECROUEZ G, HAMBLY B, and JONES O D. The hausdorff spectrum of a class of multifractal Processes[J]. Stochastic Processes and Their Applications, 2014, 125(4): 1541-1568. doi: 10.1016/j.spa.2014.11.007.

FAN A H, JORDAN T, LIAO L, et al. Multifractal analysis for expanding interval maps with infinitely many branches[J]. Transactions of the American Mathematical Society, 2013, 367(3): 1847-1870. doi: 10.1090/S0002-9947-2014-06141-2.

OROZCODUQUE A, NOVAK D, KREMEN V, et al. Multifractal analysis for grading complex fractionated electrograms in atrial fibrillation[J]. Physiological Measurement, 2015, 36(11): 2269-2284. doi: 10.1088/0967-3334/36/11/ 2269.

谢希仁. 计算机网络[M]. 北京: 电子工业出版社, 2008: 1-2.

XIE Xiren. Computer Network[M]. Beijing: Publishing House of Electronics Industry, 2008: 1-2.

姚秀娟, 李雪. CCSDS空间链路层协议识别技术研究[J]. 航天电子对抗, 2012, 28(2): 26-28.

YAO Xiujuan and LI Xue. Protocol recognition technology for the CCSDS space data link layer[J]. Aerospace Electronic Warfare, 2012, 28(2): 26-28.

LIU X B, KOH S N, CHUI C C, et al. A study on reconstruction of linear scrambler using dual words of channel encoder[J]. IEEE Transactions on Information Forensics and Security, 2013, 8(3): 542-552. doi: 10.1109/TIFS.2013. 2246515.

孙霞, 吴自勤, 黄畇. 分形原理及其应用[M]. 合肥: 中国科学技术大学出版社, 2006: 1-2.

SUN Xia, WU Ziqin, and HUANG Jun. Fractal Principle and Application[M]. Hefei: Press of University of Science and Technology of China, 2006: 1-2.

施引文献

资源附件(0)

访问统计