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

程艳合; 杨文革

doi:10.13700/j.bh.1001-5965.2014.0666

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

doi: 10.13700/j.bh.1001-5965.2014.0666

程艳合,
杨文革^,

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

详细信息

作者简介:
程艳合(1987—),男,河北衡水人,博士生,cheng20130810@foxmail.com

通讯作者:
杨文革(1966—),男,江西金溪人,教授, yangttc1508@foxmail.com,主要研究方向为空间飞行器测控与通信技术.

中图分类号: TN914.4
计量
- 文章访问数: 943
- HTML全文浏览量: 62
- PDF下载量: 597
- 被引次数: 0
出版历程
- 收稿日期: 2014-10-28
- 修回日期: 2014-11-28
- 网络出版日期: 2015-04-20

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

摘要

摘要: 针对直接序列扩频(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.
- direct sequence spread spectrum signal /
- compressive sensing /
- measurment matrix /
- detection probability /
- mean acquisition time

HTML全文

参考文献(16)

[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.