基于多重分形谱的物理层帧结构检测算法研究

李歆昊; 张旻; 韩树楠

doi:10.11999/JEIT170356

基于多重分形谱的物理层帧结构检测算法研究

doi: 10.11999/JEIT170356

基金项目:

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

计量
- 文章访问数: 937
- HTML全文浏览量: 170
- PDF下载量: 130
- 被引次数: 0
出版历程
- 收稿日期: 2017-04-20
- 修回日期: 2017-10-27
- 刊出日期: 2018-02-19

Study on Frame Structure Detection in Physical Layer Based on Multi-fractal Spectrum

Funds:

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

摘要

摘要: 针对解调数据有无物理帧结构的检测问题，该文提出了一种基于多重分形谱的物理层帧结构检测算法。首先，在定义序列有偏性与0, 1出现概率关系的基础上，根据编码序列、扰码序列和物理帧的生成原理，通过计算相关序列中的0, 1出现概率推导出它们的有偏性关系，即物理帧、编码序列和扰码序列的有偏性逐渐减小；然后，利用上述结论并结合多重分形谱具有描述有偏性分布的特点，对待识别序列进行固定长度拆分并计算多重分形谱宽度值；最后，通过观察多重分形谱宽度值的分布实现解调数据有无物理帧结构的检测。仿真试验验证了算法的有效性，表明该算法具有一定的工程应用价值。
- 物理层 /
- 帧结构 /
- 多重分形谱 /
- 有偏性
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.
- Physical layer /
- Frame structure /
- Multi-fractal spectrum /
- Bias

HTML全文

参考文献(27)

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

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

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

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.

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 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.

张玉, 杨晓静. 集中插入式帧同步识别方法[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.

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

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

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

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

白彧, 杨晓静, 王懋. 基于相关滤波和哈达玛变换的帧同步码识别[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.

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.

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.

张玉龙. DVB-S2解调器关键算法及VLSI实现研究[D]. [硕士论文], 复旦大学, 2010.

ZHANG Yulong. Research on VLSI implementation and key algorithm of DVB-S2 demodulator[D]. [Master dissertation], Fudan University, 2010.

孙霞, 吴自勤, 黄畇. 分形原理及其应用[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.

李歆昊, 张旻, 史英春, 等. 基于游程特征的线性分组码与卷积码类型识别[J]. 数据采集与处理, 2015, 30(6): 1205-1214.

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.

吕全通, 张旻, 李歆昊, 等. 基于码重分布距离的自同步扰码识别方法[J]. 探测与控制学报, 2015, 37(5): 7-13.

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.

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.

施引文献

资源附件(0)

访问统计