Abstract:In order to achieve the justification of whether a frame structure detection exists or not under the condition that protocol is unknown, an algorithm for frame structure detection in physical layer based on multi-fractal spectrum is proposed. Firstly, the relationship between bias and occurrence probability of 0 and 1 bit is defined. Through analyzing the generation principle of channel code, scrambler, frame sequence and calculating the occurrence probability of 0 and 1 bit, the conclusion is that the bias of synchronization word is larger than the others. Then, due to the above conclusion and the character that bias distribution can be described by multi-fractal spectrum, the width of multi-fractal spectrum of split sequences is calculated. At last, frame structure can be detected by observing distribution of the width of multi-fractal spectrum of split sequences. Simulation results show the proposed algorithm is effective, and it has value in engineering application.
李歆昊, 张旻, 韩树楠. 基于多重分形谱的物理层帧结构检测算法研究[J]. 电子与信息学报, 2018, 40(2): 400-407.
LI Xinhao, ZHANG Min, HAN Shunan. Study on Frame Structure Detection in Physical Layer Based on Multi-fractal Spectrum. JEIT, 2018, 40(2): 400-407.
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.
[3]
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.
[4]
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 Kaifeng 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.
WANG Hezhou. Research on bit-stream oriented link protocol identification and analysis techniques[D]. [Master dissertation], University of Science and Technology of China, 2014.
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.
[10]
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.
[11]
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.
LI Xinhao, ZHANG Min, SHI Yingchun, et al. Blind identifying of type of linear block code and convolutional code based on run feature[J]. Journal of Data Acquisition and Processing, 2015, 30(6): 1205-1214.
LÜ Quantong, ZHANG Min, LI Xinhao, et al. Self- synchronized scrambler recognition based on code weight distribution distance[J]. Journal of Detection and Control, 2015, 37(5): 7-13.
[16]
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.