一种二进制伪随机序列盲识别方法

张天骐; 赵亮; 张婷; 杨凯

doi:10.11999/JEIT170552

一种二进制伪随机序列盲识别方法

doi: 10.11999/JEIT170552

基金项目:

国家自然科学基金(61671095, 61371164)，信号与信息处理重庆市市级重点实验室建设项目(CSTC2009CA2003)，重庆市教育委员会科研项目(KJ130524, KJ1600427, KJ1600429)

计量
- 文章访问数: 1499
- HTML全文浏览量: 219
- PDF下载量: 166
- 被引次数: 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)

摘要

摘要: 针对二进制伪随机序列生成多项式盲识别方法存在的需要预先知道生成多项式阶数、算法容错性能较差且复杂度较高的问题。该文提出首先将接收序列按照估计的生成多项式阶数建立分析矩阵，然后利用伽罗华域高斯列消元的方法识别出接收序列生成多项式的阶数，最后根据生成多项式的阶数构造关于生成多项式系数的方程组。为降低算法复杂度，在有限的多项式库中进行匹配搜索，能够满足该方程组的多项式就是接收序列的生成多项式。仿真结果表明，提出的方法能够区分接收序列是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.

肖国镇, 梁传甲, 王育民. 伪随机序列及其应用[M]. 北京: 国防工业出版社, 1985: 123-210.

王统昕. 扩频通信系统中伪随机序列研究与生成算法仿真[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.

万哲先. 代数和编码[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.

俎云霄. 基于高阶统计处理技术的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.

赵知劲, 强芳芳, 李淼, 等. 利用拟合优度检验的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.

张天骐, 易琛, 张刚, 等. 基于高斯列消元法的线性分组码参数盲识别[J]. 系统工程与电子技术, 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)

访问统计