一种基于正交匹配追踪的压缩感知信号检测算法
doi :10.3969/j.issn.1001-893x.2016.08.005
引用格式:秦国领,郑森,王康,等.一种基于正交匹配追踪的压缩感知信号检测算法[J].电讯技术,2016,56(8):856-861.[QIN Guoling,ZHENG Sen,WANG Kang,et al.A compressed sensing signal detection algorithm based on orthogonal matching pursuit[J].Telecommunica-tion Engineering,2016,56(8):856-861.]一种基于正交匹配追踪的压缩感知信号检测算法
*
秦国领**1,郑 森1,王 康2,李梓博3(1.酒泉卫星发射中心,甘肃酒泉732750;2.西昌卫星发射中心,四川西昌615000;3.解放军63778部队,黑龙江佳木斯154002)
摘 要:针对当前压缩感知信号检测算法没有充分利用稀疏系数幅值信息的不足,提出了一种新的检测算法三从正交匹配追踪算法切入,通过深入分析归一化残差的变化信息,提出归一化余差概念,建立了一种基于归一化残差和归一化余差二维判决的信号检测算法三仿真结果表明,算法的有效检测阈值区间随着信噪比的降低而不断减小,且在信噪比为-8dB 二压缩比为0.25时,该算法的检测概率仍能满足要求,具备较好的适应性三
关键词:压缩感知;信号检测;正交匹配追踪;特征量
中图分类号:TN914.4 文献标志码:A 文章编号:1001-893X (2016)08-0856-06
A Compressed Sensing Signal Detection Algorithm Based on Orthogonal Matching Pursuit
QIN Guoling 1,ZHENG Sen 1,WANG Kang 2,LI Zibo 3(1.Jiuquan Satellite Launch Center,Jiuquan 732750,China;2.Xichang Satellite Launch Center,Xichang 615000,China;3.Unit 63778of PLA,Jiamusi 154002,China)Abstract :Considering that current signal detection based on compressed sensing does not effectively use amplitude information of sparse coefficient,this paper proposes a new method.Based on the orthogonal matching pursuit(OMP)algorithm,the concept of normalized residual is presented through analyzing trans-formation information of normalized residual.A two -dimensional(2D)signal detection algorithm is pro-posed in view of normalized residual and normalized remainder.Experiment results show that the effective threshold decreases continuously with the loss of signal-to-noise ratio(SNR),and the detection probability meets requirement under the condition of -8dB SNR and 0.25compression ratio.The algorithm possesses a good adaptability.Key words :compressed sensing;signal detection;orthogonal matching pursuit;characteristic quantity
1 引 言
Nyquist 采样定理规定只有采样频率大于或等于2倍信号带宽时才能避免信号频谱的混叠,这无
疑对信息采样二传输和处理挑战很大三压缩感
知[1],又称 压缩传感 ,是一种有别于Nyquist 采样定理的采样方法三该理论指出[2]:如果信号在某变换域是稀疏的或可压缩的,则可利用线性非自适应运算将信号转化为低维观测向量,并通过求解稀疏最优化问题将原始信号高概率的精确重建,这将有力缓解海量数据实时处理的压力三当前,信号和图像的重构及其相关问题是压缩
感知研究的重点内容[3-4]三但对于只需从采样数据
四658四第56卷第8期2016年8月电讯技术Telecommunication Engineering Vol.56,No.8August,2016***收稿日期:2016-01-22;修回日期:2016-05-11 Received date :2016-01-22;Revised date :2016-05-11通信作者:qinguoling@https://www.wendangku.net/doc/033517654.html, Corresponding author :qinguoling@https://www.wendangku.net/doc/033517654.html,