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.
李歆昊,张旻,韩树楠. 基于多重分形谱的链路层协议帧同步字盲识别[J]. 电子与信息学报, 2017, 39(7): 1666-1672.
LI Xinhao, ZHANG Min, HAN Shunan. Frame Synchronization Word Identification of Link Layer Protocol Based on Multi-fractal Spectrum. JEIT, 2017, 39(7): 1666-1672.
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
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.
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.
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.
ZHANG Yijia. Design and implementation of algorithm for LAN data frame recognition[J]. Communication Countermeasures, 2007, (4): 41-44.
[12]
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.
[13]
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.
[14]
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.
[15]
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.
[16]
谢希仁. 计算机网络[M]. 北京: 电子工业出版社, 2008: 1-2.
XIE Xiren. Computer Network[M]. Beijing: Publishing House of Electronics Industry, 2008: 1-2.
YAO Xiujuan and LI Xue. Protocol recognition technology for the CCSDS space data link layer[J]. Aerospace Electronic Warfare, 2012, 28(2): 26-28.
[18]
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.
