基于多重分形譜的鏈路層協(xié)議幀同步字盲識(shí)別
doi: 10.11999/JEIT161045
基金項(xiàng)目:
國(guó)家自然科學(xué)基金(61171170),安徽省自然科學(xué)基金(1408085QF115)
Frame Synchronization Word Identification of Link Layer Protocol Based on Multi-fractal Spectrum
Funds:
The National Natural Science Foundation of China (61171170), The Natural Science Foundation of Anhui Province (1408085QF115)
-
摘要: 該文針對(duì)協(xié)議類(lèi)型未知條件下非等幀長(zhǎng)同步字的盲識(shí)別問(wèn)題,提出一種基于多重分形譜的同步字盲識(shí)別算法。首先,在定義有偏性的基礎(chǔ)上,通過(guò)分析比較協(xié)議幀、同步字和信息段中0, 1的概率分布,得出協(xié)議幀的有偏性小于同步字的結(jié)論。然后,利用上述結(jié)論并結(jié)合多重分形譜具有描述有偏性分布的特點(diǎn),通過(guò)比較刪減前后待識(shí)別序列多重分形譜寬度的變化實(shí)現(xiàn)信息段的有效刪減,達(dá)到提高同步字濃度的目的。最后,在計(jì)算完成刪減的序列中固定長(zhǎng)度比特串濃度值分布的基礎(chǔ)上,實(shí)現(xiàn)了同步字的準(zhǔn)確識(shí)別。仿真試驗(yàn)驗(yàn)證了所提算法的有效性,表明其具有一定的工程應(yīng)用價(jià)值。
-
關(guān)鍵詞:
- 幀結(jié)構(gòu) /
- 非等幀長(zhǎng) /
- 同步字識(shí)別 /
- 信息段 /
- 有偏性 /
- 多重分形譜
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. -
張永光, 婁才義. 信道編碼及其識(shí)別分析[M]. 北京: 電子工業(yè)出版社, 2010: 1-2. ZHANG Yongguang and LOU Caiyi. Channel Coding and Recognition Analysis[M]. Beijing: Publishing House of Electronics Industry, 2010: 1-2. 李相迎. CCSDS數(shù)據(jù)鏈路層協(xié)議識(shí)別關(guān)鍵技術(shù)研究[D]. [博士論文], 中國(guó)科學(xué)院研究生院, 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. 郭凱豐, 王萌. 基于等幀長(zhǎng)信號(hào)的幀頭檢測(cè)方法研究[J]. 信號(hào)與信息處理, 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. 張玉, 楊曉靜. 集中插入式幀同步識(shí)別方法[J]. 兵工學(xué)報(bào), 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. 白彧, 楊曉靜, 王懋. 基于相關(guān)濾波和哈達(dá)瑪變換的幀同步碼識(shí)別[J]. 探測(cè)與控制學(xué)報(bào), 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. 王和洲. 面向比特流的鏈路協(xié)議識(shí)別與分析技術(shù)[D]. [碩士論文], 中國(guó)科學(xué)技術(shù)大學(xué), 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. 張一嘉. 局域網(wǎng)鏈路層數(shù)據(jù)幀識(shí)別算法的設(shè)計(jì)與實(shí)現(xiàn)[J]. 通信對(duì)抗, 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. 謝希仁. 計(jì)算機(jī)網(wǎng)絡(luò)[M]. 北京: 電子工業(yè)出版社, 2008: 1-2. XIE Xiren. Computer Network[M]. Beijing: Publishing House of Electronics Industry, 2008: 1-2. 姚秀娟, 李雪. CCSDS空間鏈路層協(xié)議識(shí)別技術(shù)研究[J]. 航天電子對(duì)抗, 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. 孫霞, 吳自勤, 黃畇. 分形原理及其應(yīng)用[M]. 合肥: 中國(guó)科學(xué)技術(shù)大學(xué)出版社, 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ì)量
- 文章訪問(wèn)數(shù): 1180
- HTML全文瀏覽量: 74
- PDF下載量: 269
- 被引次數(shù): 0