一種二進制偽隨機序列盲識別方法

張?zhí)祢U; 趙亮; 張婷; 楊凱

doi:10.11999/JEIT170552

一種二進制偽隨機序列盲識別方法

doi: 10.11999/JEIT170552

基金項目:

國家自然科學基金(61671095, 61371164)，信號與信息處理重慶市市級重點實驗室建設項目(CSTC2009CA2003)，重慶市教育委員會科研項目(KJ130524, KJ1600427, KJ1600429)

計量
- 文章訪問數(shù): 1515
- HTML全文瀏覽量: 222
- PDF下載量: 166
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2017-06-08
- 修回日期: 2017-08-29
- 刊出日期: 2018-02-19

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)

摘要

摘要: 針對二進制偽隨機序列生成多項式盲識別方法存在的需要預先知道生成多項式階數(shù)、算法容錯性能較差且復雜度較高的問題。該文提出首先將接收序列按照估計的生成多項式階數(shù)建立分析矩陣，然后利用伽羅華域高斯列消元的方法識別出接收序列生成多項式的階數(shù)，最后根據(jù)生成多項式的階數(shù)構造關于生成多項式系數(shù)的方程組。為降低算法復雜度，在有限的多項式庫中進行匹配搜索，能夠滿足該方程組的多項式就是接收序列的生成多項式。仿真結果表明，提出的方法能夠區(qū)分接收序列是m序列、Gold序列或者是其他二進制偽隨機序列，并有效識別其各自的生成多項式，且具有較好的容錯性能。
- 偽隨機序列 /
- 高斯列消元 /
- 匹配搜索 /
- 生成多項式
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.
- Pseudo-random sequence /
- Column Gaussian elimination /
- Match search /
- Generator polynomial

HTML全文

參考文獻(26)

林可祥, 汪一飛. 偽隨機碼的應用[M]. 北京: 人民郵電出版社, 1978: 228-304.

肖國鎮(zhèn), 梁傳甲, 王育民. 偽隨機序列及其應用[M]. 北京: 國防工業(yè)出版社, 1985: 123-210.

王統(tǒng)昕. 擴頻通信系統(tǒng)中偽隨機序列研究與生成算法仿真[D]. [碩士論文], 河北師范大學, 2016.

徐立平. m序列及其采樣序列互相關特性研究[D]. [碩士論文],解放軍信息工程大學, 2015.

孫全玲, 呂虹, 陳萬里, 等. m子序列的密碼學性質研究[J]. 計算機應用研究, 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.

萬哲先. 代數(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)計處理技術的m-序列檢測及識別[J]. 電子與信息學報, 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.

趙知勁, 顧驍煒, 沈雷, 等. 寬帶碼分多址信號的戈爾德序列盲識別[J]. 電波科學學報, 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.

趙知勁, 強芳芳, 李淼, 等. 利用擬合優(yōu)度檢驗的NPLSC- DSSS信號偽碼盲估計[J]. 電子與信息學報, 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.

趙知勁, 強芳芳, 顧驍煒, 等. 利用三階相關特征信息的周期長碼擴頻信號偽碼盲估計[J]. 信號處理, 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.

張希會. 一種基于分類搜索的Gold誤碼修正算法[J]. 電訊技術, 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碼等價原理的m序列重構算法[J]. 電子與信息學報, 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]. 光學精密工程, 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ù)盲識別[J]. 系統(tǒng)工程與電子技術, 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.

施引文獻

資源附件(0)

訪問統(tǒng)計