基于压缩感知的DSSS信号双阶段捕获方法

doi:10.13700/j.bh.1001-5965.2014.0666

北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (4): 624-631.doi: 10.13700/j.bh.1001-5965.2014.0666

基于压缩感知的DSSS信号双阶段捕获方法

程艳合, 杨文革

装备学院光电装备系, 北京 101416

收稿日期:2014-10-28 修回日期:2014-11-28 出版日期:2015-04-20 发布日期:2015-05-08
通讯作者: 杨文革(1966—),男,江西金溪人,教授, yangttc1508@foxmail.com,主要研究方向为空间飞行器测控与通信技术. E-mail:yangttc1508@foxmail.com
作者简介:程艳合(1987—),男,河北衡水人,博士生,cheng20130810@foxmail.com

Two-stage acquisition algorithm for DSSS signal based on compressive sensing

CHENG Yanhe, YANG Wenge

Department of Optical and Electrical Equipment, Equipment Academy, Beijing 101416, China

Received:2014-10-28 Revised:2014-11-28 Online:2015-04-20 Published:2015-05-08

摘要/Abstract

摘要：

针对直接序列扩频(DSSS,Direct Sequence Spread Spectrum)信号的捕获性能与硬件消耗或计算复杂度的相互制约问题,基于压缩感知理论,提出了一种双阶段压缩捕获方法,第1阶段进行快速粗捕获,第2阶段在第1阶段基础上实现精确捕获.首先研究DSSS信号的相关域稀疏性,构造了稀疏变换矩阵;然后利用确定性沃尔什-阿达马矩阵,分别构造了2个阶段压缩测量矩阵及其检测算法;最后从检测概率和平均捕获时间两方面对提出算法的捕获性能进行了理论分析,并用蒙特卡罗法进行了验证.理论分析和仿真实验表明,该方法能够在显著降低相关次数的前提下,达到传统基于并行相关方法的捕获性能水平.

关键词: 直接序列扩频信号, 压缩感知, 测量矩阵, 检测概率, 平均捕获时间

Abstract:

According to the restriction between the acquisition performance and the hardware consumption, a two-stage compressive acquisition method was proposed based on compressive sensing, specifically some coarse acquisition values can be got by the first stage, following by accurately detecting the signal in the values by the second stage. Firstly, the sparsity of DSSS signal in the correlation domain was explored, so as to build the sparsity transformation matrix. Secondly, the measurement matrixes and detection algorithms in both stages were produced according to the deterministic Walsh-Hadamard matrix. Finally, the acquisition performance of the provided method was analyzed theoretically in terms of the detection probability and the mean acquisition time, which was also verified by Monte Carle method. The theoretical analysis and the simulation results show that the novel method can use much less correlations to achieve the same performance as conventional parallel correlation-based methods.

Key words: direct sequence spread spectrum signal, compressive sensing, measurment matrix, detection probability, mean acquisition time

中图分类号:

TN914.4

程艳合, 杨文革. 基于压缩感知的DSSS信号双阶段捕获方法[J]. 北京航空航天大学学报, 2015, 41(4): 624-631.

CHENG Yanhe, YANG Wenge. Two-stage acquisition algorithm for DSSS signal based on compressive sensing[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2015, 41(4): 624-631.

参考文献

[1] 田日才. 扩频通信[M].北京:清华大学出版社,2006:1-26. Tian R C.Spread spectrum communication[M].Beijing:Tsinghua University Press,2006:1-26(in Chinese).
[2] Huang Z J, Zhou J,Chen B,et al.A novel two-dimensional space-time processing scheme for DS/CDMA code acquisition[C]//International Conference on Signal Processing,Communication and Computing.Kunming:IEEE,2013:1-6.
[3] Myeongsu H, Takki Y,Kang C,et al.A new adaptive code-acquisition algorithm using parallel sub filter structure[J].IEEE Transactions on Vehicular Technology,2006,55(6):1790- 1796.
[4] Wu H B, Hu Y H.Fast acquisition of GPS signal in low SNR environments[C]//The 2nd International Conference on Information Science and Engineering.Hangzhou:IEEE,2010:4534-4537.
[5] Liu S X, Feng W Q,Xiong H G,et al.A FFT based long-code acquisition algorithm suitable for FPGA implementation[C]//2011 International Conference on Electric Information and Control Engineering.Wuhan:IEEE,2011:5621-5624.
[6] Hong L. Research on global positioning system M-code acquisition method and the acquisition performance[J].IET Communications,2014,8(5):587-596.
[7] Tian M H, Feng Y X,Liu F.On the scheme of rapid acquisition of long PN code in DSSS Signals[C]//The 5th International Conference on.Kunming:IEEE,2009:457-460.
[8] Li H,Cui X, Lu M,et al.Dual-folding-based rapid search method for long PN-code acquisition[J].IEEE Transactions on Wireless Communication,2008,7(12):5286-5296.
[9] Feng W Q. Dual-channel method for fast long PN-code acquisition[J].Communications,China,2014,11(5):60-70.
[10] Candes E J, Tao T.Decoding by linear programming[J].IEEE Transactions on Information Theory,2005,51(12):4203-4215.
[11] Donoho D L. Compressive sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[12] Candes E J, Wakin M B.An introduction to compressive sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30.
[13] Calderbank R, Howard S,Jafarpour S.Construction of a large class of deterministic sensing matrices that satisfy a statistical isometry property[J].Selected Topics in Signal Processing,2010,4(2):358-374.
[14] Ouyang W L. Fast algorithm for walsh hadamard transform on sliding windows[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(1):165-171.
[15] Sofotasios P C, Freear S.Novel expressions for the Marcum and one dimensional Q-functions[C]//7th International Symposium on Wireless Communication Systems.York:IEEE,2010:736-740.
[16] Ward P W. GPS receiver search techniques[C]//IEEE Position Location and Navigation Symposium.Atlanta:IEEE,1996:604-611.

基于压缩感知的DSSS信号双阶段捕获方法

Two-stage acquisition algorithm for DSSS signal based on compressive sensing

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	邱棚, 李鸣谦, 姚旭日, 翟光杰, 王雪艳. LPV模型的动态压缩测量辨识算法[J]. 北京航空航天大学学报, 2019, 45(5): 961-969.
[2]	薛倩, 刘婧, 马敏, 王化祥. 基于原始对偶内点法的EST图像重建[J]. 北京航空航天大学学报, 2019, 45(10): 1973-1981.
[3]	肖沈阳, 金志刚, 苏毅珊, 武晋. 压缩感知OFDM稀疏信道估计导频设计[J]. 北京航空航天大学学报, 2018, 44(7): 1447-1453.
[4]	王彩云, 何志勇, 宫俊. 基于压缩感知的单脉冲雷达欺骗干扰机研究[J]. 北京航空航天大学学报, 2017, 43(9): 1789-1797.
[5]	聂静, 苏东林, 李红裔, 赵迪. 电路测试响应信号的GP-KSVD稀疏重构算法[J]. 北京航空航天大学学报, 2017, 43(7): 1336-1347.
[6]	蔺鲁萍, 王永革. 不完全角度CT图像重建的模型与算法[J]. 北京航空航天大学学报, 2017, 43(4): 823-830.
[7]	张立峰. 压缩感知在电容层析成像中的应用[J]. 北京航空航天大学学报, 2017, 43(11): 2316-2321.
[8]	刘浩强, 赵洪博, 冯文全. 基于CS的正则化稀疏度变步长自适应匹配追踪算法[J]. 北京航空航天大学学报, 2017, 43(10): 2109-2117.
[9]	谷晓鹏, 谢树果, 郝旭春. 基于压缩感知的近距离电磁辐射源定位方法[J]. 北京航空航天大学学报, 2017, 43(1): 79-85.
[10]	易可夫, 王东豪, 万江文. 基于优化字典学习算法的压缩数据收集[J]. 北京航空航天大学学报, 2016, 42(6): 1203-1209.
[11]	刘海涛, 张智美, 成玮, 张学军. 联合压缩感知与干扰白化的脉冲干扰抑制方法[J]. 北京航空航天大学学报, 2015, 41(8): 1367-1373.
[12]	吕方旭, 张金成, 王泉, 王钰. 基于傅里叶基的自适应压缩感知重构算法[J]. 北京航空航天大学学报, 2014, 40(4): 544-550.
[13]	麦超云, 孙进平, 崔如心, 张冰尘. 压缩感知合成孔径雷达射频干扰抑制处理[J]. 北京航空航天大学学报, 2014, 40(1): 59-62.
[14]	肖鹏, 李春升, 于泽. 合成孔径雷达压缩感知成像方法[J]. 北京航空航天大学学报, 2011, 37(11): 1333-1337.