Compressed sensing subspace pursuit algorithm based on two stagewise weak selection

Bowei WANG; Jin TAN

doi:10.11959/j.issn.1000-0801.2020149

您当前的位置：

首页 >

文章列表页 >

Compressed sensing subspace pursuit algorithm based on two stagewise weak selection

Research and Development | 更新时间：2024-06-05

- Compressed sensing subspace pursuit algorithm based on two stagewise weak selection
- Telecommunications Science Vol. 36, Issue 5, Pages: 83-92(2020)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2020149
  CLC： TP391
- Published Online：2020-05，
  
  Published：20 May 2020
- 稿件说明：
移动端阅览
Bowei WANG, Jin TAN. Compressed sensing subspace pursuit algorithm based on two stagewise weak selection[J]. Telecommunications science, 2020, 36(5): 83-92.
DOI：

Bowei WANG, Jin TAN. Compressed sensing subspace pursuit algorithm based on two stagewise weak selection[J]. Telecommunications science, 2020, 36(5): 83-92. DOI： 10.11959/j.issn.1000-0801.2020149.

摘要

压缩感知是一种新的信号采样和数据压缩方式，子空间追踪算法在压缩感知重构算法中兼具较高的效率和精度，但是它需要将信号的稀疏度作为先验信息，如果稀疏度估计不够准确会降低算法重构效果。针对这个问题，提出一种基于两次分段弱选择的子空间追踪算法，它不需要预先知道信号的稀疏度，第一次弱选择自适应地选择初始原子候选集，第二次弱选择自适应地从当前原子支撑集中剔除之前可能选择的错误原子，最后通过回溯法从当前原子候选集中选择多个相关原子加入原子支撑集。仿真分析表明，该算法可以在稀疏度未知的情况下实现一维随机信号和二维图像信号的精确重构，且具有较高的稳定性；与OMP算法、SWOMP算法、BAOMP算法、SAMP算法和SP算法相比，均方误差降低了60.5%～99.1%，峰值信噪比提高了2.1%～34.3%。

Abstract

Compressed sensing is a new way of signal sampling and data compression.The subspace pursuit algorithm has higher efficiency and precision in the compressed sensing reconstruction algorithms

but it needs the sparsity of the signal as a priori information.And if the sparsity estimation is not accurate enough

it will reduce the algorithm reconstruction effect.Aiming at this problem

a two stagewise weak selection-based subspace pursuit (TSWSP) algorithm was proposed

which didn’t need to know the sparsity of the signal in advance.The first weak selection adaptively selected the initial atom candidate set

and the second weak selection adaptively culled the wrong atoms that may had been previously selected from the current atom support set

and finally it selected a plurality of related atoms from the current atom candidate set to join the atom support set by the backtracking method.Simulation analysis shows that the proposed algorithm can reconstruct one-dimensional random signals and two-dimensional image signals accurately with unknown sparsity

and it has high stability

compared with OMP

SWOMP

BAOMP

SAMP and SP algorithm

the mean-square erroris reduced by 60.5% to 99.1%

the peak signal-to-noise ratio is improved by 2.1% to 34.3%.

关键词

Keywords

references

陈恩庆 , 高新利 , 向小强 , 等 . 基于压缩感知的 MIMO NC-OFDM 系统信道估计算法 [J ] . 电信科学 , 2016 , 32 ( 2 ): 41 - 46 .

CHEN E Q , GAO X L , XIANG X Q , et al . Sparse channel estimation algorithm based on compressed sensing in MIMO NC-OFDM system [J ] . Telecommunications Science , 2016 , 32 ( 2 ): 41 - 46 .

周颖 , 杨丽花 , 杨龙祥 , 等 . 基于卡尔曼预测与压缩感知的WSN 中高能效数据收集方法 [J ] . 电信科学 , 2019 , 35 ( 1 ): 74 - 80 .

ZHOU Y , YANG L H , YANG L X , et al . Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing [J ] . Telecommunications Science , 2019 , 35 ( 1 ): 74 - 80 .

丁倩 , 胡茂海 . 一种改进的压缩感知重构算法 [J ] . 红外技术 , 2019 , 41 ( 4 ): 364 - 369 .

DING Q , HU M H . An improved reconstruction algorithm of compressed sensing [J ] . Infrared Technology , 2019 , 41 ( 4 ): 364 - 369 .

DONOHO D L . Compressed sensing [J ] . IEEE Transactions on Information Theory , 2006 , 52 ( 4 ): 1289 - 1306 .

李珅 , 马彩文 , 李艳 , 等 . 压缩感知重构算法综述 [J ] . 红外与激光工程 , 2013 , 42 ( S1 ): 225 - 232 .

LI S , MA C W , LI Y , et al . Survey on reconstruction algorithm based on compressive sensing [J ] . Infrared and Laser Engineering , 2013 , 42 ( S1 ): 225 - 232 .

杨真真 , 杨震 , 孙林慧 . 信号压缩重构的正交匹配追踪类算法综述 [J ] . 信号处理 , 2013 , 29 ( 4 ): 486 - 496 .

YANG Z Z , YANG Z , SUN L H . A Survey on orthogonal matching pursuit type algorithms for signal compression and reconstruction [J ] . Journal of Signal Processing , 2013 , 29 ( 4 ): 486 - 496 .

BLUMENSATH T , DAVIES M E . Gradient pursuits [J ] . IEEE Transactions on Signal Processing , 2008 , 56 ( 6 ): 2370 - 2382 .

MALLAT S G , ZHANG Z F . Matching pursuit with time-frequency dictionaries [J ] . IEEE Transactions on Signal Processing , 1993 , 41 ( 12 ): 3397 - 3415 .

TROPP J A , GILBERT A C . Signal recovery from random measurements via orthogonal matching pursuit [J ] . IEEE Transactions on Information Theory , 2007 , 53 ( 12 ): 4655 - 4666 .

DONOHO D L , TSAIG Y , DRORI I , et al . Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit [J ] . IEEE Transactions on Information Theory , 2012 , 58 ( 2 ): 1094 - 1121 .

BLUMENSATH T , DAVIES M E . Stagewise weak gradient pursuits [J ] . IEEE Transactions on Signal Processing , 2009 , 57 ( 11 ): 4333 - 4346 .

NEEDELL D , TROPP J A . CoSaMP:iterative signal recovery from incomplete and inaccurate samples [J ] . Applied and Computation Harmonic Analysis , 2009 , 26 ( 3 ): 301 - 321 .

DAI W , MILENKOVIC O . Subspace pursuit for compressive sensing signal reconstruction [J ] . IEEE Transactions on Information Theory , 2009 , 55 ( 5 ): 2230 - 2249 .

NEEDELL D , VERSHYNIN R . Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit [J ] . IEEE Journal of Selected Topics in Signal Processing , 2010 , 4 ( 2 ): 310 - 316 .

DO T T , GAN L , NGUYEN N , et al . Sparsity adaptive matching pursuit algorithm for practical compressed sensing [C ] // Proceedings of Asilomar Conference on Signals,Systems and Computers . Piscataway:IEEE Press , 2008 : 581 - 587 .

BARANIUK R G . Compressive sensing [J ] . IEEE Signal Process Magazine , 2007 , 24 ( 4 ): 118 - 121 .

刘晓静 , 唐加山 . 一种构造压缩感知测量矩阵的新方法 [J ] . 微型机与应用 , 2014 , 33 ( 4 ): 74 - 76 .

LIU X J , TANG J S . A new method to construct measurement matrix based on compressed sensing [J ] . Microcomputer ＆ Its Application , 2014 , 33 ( 4 ): 74 - 76 .

CANDES E J . The restricted isometry property and its implications for compressed sensing [J ] . Comptes Rendus Mathematique , 2008 , 346 ( 9-10 ): 589 - 592 .

CHEN S S , DONOHO D L , SAUNDERS M A . Atomic decomposition by basis pursuit [J ] . SIAM Review , 2001 , 43 ( 1 ): 129 - 159 .

李进 , 徐志京 , 张鹏程 . 基于压缩感知的 NC-OFDM 系统的BAOMP 算法的信道估计 [J ] . 微型机与应用 , 2014 , 33 ( 14 ): 53 - 56 .

LI J , XU Z J , ZHANG P C . Compressing sensing based BAOMP algorithm channel estimation in NC-OFDM system [J ] . Microcomputer ＆ Its Application , 2014 , 33 ( 14 ): 53 - 56 .

HUANG H L , MAKUR A . Backtracking-based matching pursuit method for sparse signal reconstruction [J ] . IEEE Signal Processing Letters , 2011 , 18 ( 7 ): 391 - 394 .

BARANIUK R , DAVENPORT M , DEVORE R , et al . A simple proof of the restricted isometry property for random matrices [J ] . Constructive Approximation , 2008 , 28 ( 3 ): 253 - 263 .

赵鸿图 , 霍江波 . 单层小波分解下图像行列压缩感知选择算法 [J ] . 测控技术 , 2018 , 37 ( 9 ): 126 - 130 .

ZHAO H T , HUO J B . Selection algorithm of image queue compressed sensing on single layer wavelet decomposition [J ] . Measurement ＆ Control Technology , 2018 , 37 ( 9 ): 126 - 130 .

葛哲学 , 沙威 . 小波分析理论与 MATLAB R2007 实现 [M ] . 北京 : 电子工业出版社 , 2007 .

GE Z X , SHA W . Wavelet analysis theory and MATLAB R2007 implementation [M ] . Beijing : Publishing House of Electronics IndustryPress , 2007 .

Views

295

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Anti-collision online early warning method for construction machinery around transmission line

A reduced-complexity compressed sensing channel estimation for underwater acoustic channel

Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing

A low-complexity detection algorithm for quadrature spatial modulation systems

Iterative hard thresholding based impulsive noise suppression method in power line communication system

Related Author

Zhefei WANG

Runping HE

Qiang TIAN

Linwei HE

Wei XIE

Chaojie CHEN

Xuan GENG

Xuan YU

Related Institution

State Grid Shanghai Electric Power Company Qingpu Power Supply Company

Shanghai Siliang Electronic Technology Co., Ltd.

China GRIDCOM Co.,Ltd.

Tianjin University of Science＆Technology

Institute of Communication Technology, Ningbo University

⁰