一種二進(jìn)制偽隨機(jī)序列盲識(shí)別方法
doi: 10.11999/JEIT170552 cstr: 32379.14.JEIT170552
基金項(xiàng)目:
國(guó)家自然科學(xué)基金(61671095, 61371164)，信號(hào)與信息處理重慶市市級(jí)重點(diǎn)實(shí)驗(yàn)室建設(shè)項(xiàng)目(CSTC2009CA2003)，重慶市教育委員會(huì)科研項(xiàng)目(KJ130524, KJ1600427, KJ1600429)
A Blind Recognition Method of Binary Pseudo-random Sequence
Funds:
The National Natural Science Foundation of China (61671095, 61371164), The Project of Key Laboratory of Signal and Information Processing of Chongqing (CSTC2009 CA2003), The Research Project of Chongqing Educational Commission (KJ130524, KJ1600427, KJ1600429)
-
摘要: 針對(duì)二進(jìn)制偽隨機(jī)序列生成多項(xiàng)式盲識(shí)別方法存在的需要預(yù)先知道生成多項(xiàng)式階數(shù)、算法容錯(cuò)性能較差且復(fù)雜度較高的問(wèn)題。該文提出首先將接收序列按照估計(jì)的生成多項(xiàng)式階數(shù)建立分析矩陣，然后利用伽羅華域高斯列消元的方法識(shí)別出接收序列生成多項(xiàng)式的階數(shù)，最后根據(jù)生成多項(xiàng)式的階數(shù)構(gòu)造關(guān)于生成多項(xiàng)式系數(shù)的方程組。為降低算法復(fù)雜度，在有限的多項(xiàng)式庫(kù)中進(jìn)行匹配搜索，能夠滿足該方程組的多項(xiàng)式就是接收序列的生成多項(xiàng)式。仿真結(jié)果表明，提出的方法能夠區(qū)分接收序列是m序列、Gold序列或者是其他二進(jìn)制偽隨機(jī)序列，并有效識(shí)別其各自的生成多項(xiàng)式，且具有較好的容錯(cuò)性能。
-
關(guān)鍵詞:
- 偽隨機(jī)序列 /
- 高斯列消元 /
- 匹配搜索 /
- 生成多項(xiàng)式
Abstract: For the generator polynomial blind recognition method of binary pseudo-random sequences, it is necessary to know the polynomials order in advance, the algorithm with poor fault tolerance and high complexity. In this paper, the analysis matrix is first constructed according to the estimated polynomials order of the intercepted sequence. Then the method of Galoisian column Gaussian elimination is used to identify the order of the polynomial of the intercept sequence. Finally, the equation set is constructed according to the polynomials order. In order to reduce the complexity of the algorithm, the polynomials that satisfy the equations in the finite polynomial library are the generator polynomials of the intercepted sequences. The simulation results show that the proposed method can distinguish the m sequence, the Gold sequence, or other binary pseudorandom sequences, and effectively identify their own generating polynomials, and has good fault tolerance. -
林可祥, 汪一飛. 偽隨機(jī)碼的應(yīng)用[M]. 北京: 人民郵電出版社, 1978: 228-304. 肖國(guó)鎮(zhèn), 梁傳甲, 王育民. 偽隨機(jī)序列及其應(yīng)用[M]. 北京: 國(guó)防工業(yè)出版社, 1985: 123-210. 王統(tǒng)昕. 擴(kuò)頻通信系統(tǒng)中偽隨機(jī)序列研究與生成算法仿真[D]. [碩士論文], 河北師范大學(xué), 2016. 徐立平. m序列及其采樣序列互相關(guān)特性研究[D]. [碩士論文],解放軍信息工程大學(xué), 2015. 孫全玲, 呂虹, 陳萬(wàn)里, 等. m子序列的密碼學(xué)性質(zhì)研究[J]. 計(jì)算機(jī)應(yīng)用研究, 2018, 35(1): 1-6. SUN Quanling, L Hong, CHEN Wanli, et al. Research on cryptographic properties of m subsequences[J]. Application Research of Computers, 2018, 35(1): 1-6. 萬(wàn)哲先. 代數(shù)和編碼[M]. 北京: 高等教育出版社, 2007: 257-260. BERLEKAMP E R. Algebraic Coding Theory. McGraw-Hill Book Company[M]. New York: USA, 1968: 313-325. HEYDTMANN A E and JENSEN J M. On the equivalence of the Berlekamp-Massey and the Euclidean algorithms for decoding[J]. IEEE Transactions on Information Theory, 2000, 46(7): 2614-2624. doi: 10.1109/18.887869. SHEN Lei and ZHAO Zhijin. Blind estimation of the pseudo-random sequences of direct sequence spread spectrum signals in multi-Path using fast ICA[C]. Pacific-Asia Conference on Circuits, Communications and Systems, IEEE Computer Society, Chengdu, 2009: 531-535. 俎云霄. 基于高階統(tǒng)計(jì)處理技術(shù)的m-序列檢測(cè)及識(shí)別[J]. 電子與信息學(xué)報(bào), 2007, 29(7): 1576-1579. ZU Yunxiao. The detection and recognition of m-sequence using higher-order statistical processing[J]. Journal of Electronics Information Technology, 2007, 29(7): 1576-1579. 趙知?jiǎng)? 顧驍煒, 沈雷, 等. 寬帶碼分多址信號(hào)的戈?duì)柕滦蛄忻ぷR(shí)別[J]. 電波科學(xué)學(xué)報(bào), 2015, 30(3): 603-608. doi: 10.13443 /j.cjors.2014060801. ZHAO Zhijin, GU Xiaowei, SHEN Lei, et al. Blind identification of Gold sequences in wideband code division multipie access signal[J]. Chinese Journal of Randio Science, 2015, 30(3): 603-608. doi: 10.13443/j.cjors.2014060801. 趙知?jiǎng)? 強(qiáng)芳芳, 李淼, 等. 利用擬合優(yōu)度檢驗(yàn)的NPLSC- DSSS信號(hào)偽碼盲估計(jì)[J]. 電子與信息學(xué)報(bào), 2017, 39(3): 749-753. doi: 10.11999/JEIT160541. ZHAO Zhijin, QIANG Fangfang, LI Miao, et al. Blind estimation of pseudo-random noise codes in NPLSC-DSSS signals based on goodness of fit test[J]. Journal of Electronics Information Technology, 2017, 39(3): 749-753. doi: 10. 11999/JEIT160541. 趙知?jiǎng)? 強(qiáng)芳芳, 顧驍煒, 等. 利用三階相關(guān)特征信息的周期長(zhǎng)碼擴(kuò)頻信號(hào)偽碼盲估計(jì)[J]. 信號(hào)處理, 2016, 32(6): 739-745. doi: 10.16798/j.issn.1003-0530.2016.06.014. ZHAO Zhijin, QIANG Fangfang, GU Xiaowei, et al. Blind estimation of pseudo-random codes in period long code spread spectrum signals by using triple correlation feature information[J]. Journal of Signal Processing, 2016, 32(6): 739-745. doi: 10.16798/j.issn.1003-0530.2016.06.014. 張希會(huì). 一種基于分類(lèi)搜索的Gold誤碼修正算法[J]. 電訊技術(shù), 2017, 57(4): 402-406. doi: 10.3969/j.issn.1001-893x.2017. 04.006. ZHANG Xihui. An error correction algorithm for Gold codes based on classification search[J]. Telecommunication Engineering, 2017, 57(4): 402-406. doi: 10.3969/j.issn.1001- 893x.2017.04.006. 柴先明, 魏躍敏, 師棟鋒, 等. 一種基于與BCH碼等價(jià)原理的m序列重構(gòu)算法[J]. 電子與信息學(xué)報(bào), 2011, 33(2): 304-308. doi: 10.3724/SP.J.1146.2010.00028. CHAI Xianming, WEI Yuemin, SHI Dongfeng, et al. A method for reconstruction of m sequence based on the equivalence with BCH codes[J]. Journal of Electronics Information Technology, 2011, 33(2): 304-308. doi: 10.3724/ SP.J.1146.2010.00028. 柴先明, 彭耿, 師棟鋒, 等. 基于匹配搜索的偽隨機(jī)序列生成多項(xiàng)式估計(jì)[J]. 光學(xué)精密工程, 2011, 19(9): 2222-2227. doi: 10.3788/OPE.20111909.2222. CHAI Xianming, PENG Geng, SHI Dongfeng, et al. Generator polynomial estimation of pseudo-random sequence based on match-searching[J]. Optices and Precision Engineering, 2011, 19(9): 2222-2227. doi: 10.3788/OPE. 20111909.2222. 張?zhí)祢U, 易琛, 張剛, 等. 基于高斯列消元法的線性分組碼參數(shù)盲識(shí)別[J]. 系統(tǒng)工程與電子技術(shù), 2013, 35(7): 1514-1519. doi: 10.3969/j.issn.1001-506X.2013.07.27. ZHANG Tianqi, YI Chen, ZHANG Gang, et al. Blind identification of parameters of linear block codes based on columns Gaussian elimination[J]. Systems Engineering and Electronics, 2013, 35(7): 1514-1519. doi: 10.3969/j.issn.1001- 506X.2013.07.27. -
計(jì)量
- 文章訪問(wèn)數(shù): 1549
- HTML全文瀏覽量: 229
- PDF下載量: 167
- 被引次數(shù): 0
下載:
