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)
-
摘要: 針對解調數(shù)據(jù)有無物理幀結構的檢測問題,該文提出了一種基于多重分形譜的物理層幀結構檢測算法。首先,在定義序列有偏性與0, 1出現(xiàn)概率關系的基礎上,根據(jù)編碼序列、擾碼序列和物理幀的生成原理,通過計算相關序列中的0, 1出現(xiàn)概率推導出它們的有偏性關系,即物理幀、編碼序列和擾碼序列的有偏性逐漸減小;然后,利用上述結論并結合多重分形譜具有描述有偏性分布的特點,對待識別序列進行固定長度拆分并計算多重分形譜寬度值;最后,通過觀察多重分形譜寬度值的分布實現(xiàn)解調數(shù)據(jù)有無物理幀結構的檢測。仿真試驗驗證了算法的有效性,表明該算法具有一定的工程應用價值。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.
-
Key words:
- Physical layer /
- Frame structure /
- Multi-fractal spectrum /
- Bias
-
ZHANG Yongguang and LOU Caiyi. Channel Coding and Recognition Analysis[M]. Beijing: Publishing House of Electronics Industry, 2010: 1-2. 張永光, 婁才義. 信道編碼及其識別分析[M]. 北京: 電子工業(yè)出版社, 2010: 1-2. 李相迎. CCSDS數(shù)據(jù)鏈路層協(xié)議識別關鍵技術研究[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. 王和洲. 面向比特流的鏈路協(xié)議識別與分析技術[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. 張一嘉. 局域網(wǎng)鏈路層數(shù)據(jù)幀識別算法的設計與實現(xiàn)[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實現(xiàn)研究[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]. 數(shù)據(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. -
計量
- 文章訪問數(shù): 973
- HTML全文瀏覽量: 179
- PDF下載量: 131
- 被引次數(shù): 0