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

LI Xinhao; ZHANG Min; HAN Shunan

doi:10.11999/JEIT161045

Volume 39 Issue 7

Jul. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(7): 1666-1672

LI Xinhao, ZHANG Min, HAN Shunan. Frame Synchronization Word Identification of Link Layer Protocol Based on Multi-fractal Spectrum[J]. Journal of Electronics & Information Technology, 2017, 39(7): 1666-1672. doi: 10.11999/JEIT161045

Citation:

LI Xinhao, ZHANG Min, HAN Shunan. Frame Synchronization Word Identification of Link Layer Protocol Based on Multi-fractal Spectrum[J]. Journal of Electronics & Information Technology, 2017, 39(7): 1666-1672. doi: 10.11999/JEIT161045

Citation:

PDF( 413 KB)

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

doi: 10.11999/JEIT161045

Funds:

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

Received Date: 2016-10-12
Rev Recd Date: 2017-02-08
Publish Date: 2017-07-19

Abstract

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

FullText(HTML)

References(29)

References

张永光, 娄才义. 信道编码及其识别分析[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.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(8)

1.	江桦，宋凯飞，邹坤衡，孙鹏，巩克现，张玲，王玮. 基于四阶相关的时分多址调制数据独特码盲识别. 电子与信息学报. 2024(07): 2803-2811 . 本站查看
2.	王原卿，呼鹏江，杨俊安，刘辉. 基于两次窗口滑动运算的非等长帧同步字盲识别算法. 系统工程与电子技术. 2024(10): 3567-3576 .
3.	李青涛，钱枫，王明达，王洁，祝能，王超. CAN总线协议自适应算法研究. 农业装备与车辆工程. 2023(08): 120-124 .
4.	熊颢，雷迎科，吴子龙. 基于码元密度检测的帧同步码盲识别算法. 探测与控制学报. 2021(01): 73-78 .
5.	邵堃，雷迎科. 基于离散度分析的帧同步快速盲识别算法. 信号处理. 2020(03): 361-372 .
6.	邵堃，雷迎科. 基于卷积神经网络的物理帧切割方法. 数据采集与处理. 2020(04): 653-663 .
7.	邵堃，雷迎科. 基于相关滤波和离散度分析的帧同步识别. 探测与控制学报. 2019(04): 78-83+91 .
8.	李永辉，陈小莉，吴彩凤，白迪. 一种非等长帧同步识别与参数提取算法. 电子测量技术. 2019(22): 123-128 .