Signal recovery based on iterative weighted l1 norm

doi:10.3778/j.issn.1002-8331.2010.03.038

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (3): 128-130.DOI: 10.3778/j.issn.1002-8331.2010.03.038

• 数据库、信号与信息处理 • Previous Articles Next Articles

Signal recovery based on iterative weighted l1 norm

YANG Yang，LIU Zhe，LV Fang-yuan

School of Science，Northwestern Polytechnical University，Xi’an 710129，China

Received:2009-09-17 Revised:2009-11-27 Online:2010-01-21 Published:2010-01-21
Contact: YANG Yang

一种迭代加权l1范数的信号优化恢复方法

杨扬，刘哲，吕方园

西北工业大学理学院，西安 710129

通讯作者: 杨扬

Abstract

Abstract: Rapid recovery of sparse signals is an important issue in compressed sensing.This paper discusses the parameter selection of the signal recovery algorithm via the iterative weighted l1 norm.A regularization strategy is introduced for the iterative weighted l1 norm to improve the stability of the recovery algorithm.Several numerical experiments are carried out to evaluate the improvement of the proposed algorithm.Numerical result shows that the proposed algorithm can obviously improve the accuracy and stability of sparse signal recovery.

Key words: compressed sensing, sparse signal, parameter regularization strategy, signal recovery

摘要： 稀疏信号的快速优化恢复是压缩感知理论（Compressed Sensing，CS）研究的热点。讨论了参数选取对迭代加权l1范数优化算法恢复效果的影响，并将参数规则化过程引入到算法中，提出了带有参数规则化过程的迭代加权l1范数优化算法。最后通过数值实验，表明改进的算法较大程度地提升了对稀疏信号的恢复能力。

关键词: 压缩感知, 稀疏信号, 参数规则化, 信号恢复

CLC Number:

TP391

YANG Yang，LIU Zhe，LV Fang-yuan. Signal recovery based on iterative weighted l1 norm[J]. Computer Engineering and Applications, 2010, 46(3): 128-130.

杨扬，刘哲，吕方园. 一种迭代加权l1范数的信号优化恢复方法[J]. 计算机工程与应用, 2010, 46(3): 128-130.

[1]	SUN Zeyu, LV Zhiguo. Weighted Orthogonal Matching Pursuit Channel Estimation Algorithm for Massive MIMO Systems [J]. Computer Engineering and Applications, 2020, 56(5): 118-124.
[2]	CHEN Zizhao, JIAO Wencheng. Improved Sparse Deep Belief Network [J]. Computer Engineering and Applications, 2020, 56(2): 62-67.
[3]	WAN Dongqin, QING Chaojin, YANG Qingyao, CAI Bin, YU Wang. Superimposed Feature Aided 1-bit CS Audio Transmission [J]. Computer Engineering and Applications, 2020, 56(16): 69-74.
[4]	SHAO Ran, SHEN Jun. 2D Stagewise Orthogonal Matching Pursuit [J]. Computer Engineering and Applications, 2020, 56(1): 209-215.
[5]	YANG-ZHAO Qilin, PENG Dingtao, TANG Qi, LUO Xiaomin. Smoothing Quasi-Newton Algorithm for [lp] Regularization of Sparse Optimization [J]. Computer Engineering and Applications, 2019, 55(22): 163-171.
[6]	ZENG Chunyan, YE Jiaxiang, WANG Zhifeng, WU Minghu. Survey of Compressed Sensing Reconstruction Algorithms in Deep Learning Framework [J]. Computer Engineering and Applications, 2019, 55(17): 1-8.
[7]	WAN Dongqin, QING Chaojin, YANG Qingyao, CAI Bin, YU Wang. Speech Transmission and Reconstruction Assisted by Superimposed Feature Information [J]. Computer Engineering and Applications, 2019, 55(15): 117-122.
[8]	LIU Yuhong, YANG Danfeng. Smooth [lp] Norm on Image Reconstruction Optimization Algorithm of Compressed Sensing [J]. Computer Engineering and Applications, 2019, 55(15): 213-218.
[9]	MA Yushuang, LIU Cuixiang, GUO Zhitao, WANG Baozhu. Generalized Sparse Adaptive Matching Pursuit Algorithm for CS [J]. Computer Engineering and Applications, 2019, 55(13): 207-211.
[10]	SHEN Ziyu, WANG Lixin. Adaptive Step-Size Method for Measurement Matrix Iterative Optimization [J]. Computer Engineering and Applications, 2019, 55(1): 266-270.
[11]	ZHENG Cheng, WANG Guozhong, FAN Tao, ZHAO Haiwu. Research and design of quantizer in compressed video sensing [J]. Computer Engineering and Applications, 2018, 54(9): 172-177.
[12]	LIU Xiaohui, ZHANG Xinyuan, LU Lijun, FENG Qianjin, CHEN Wufan. Proximal iterative reconstruction algorithm for MR images based on primal-dual framework [J]. Computer Engineering and Applications, 2018, 54(8): 28-35.
[13]	WANG Haiyan1, TONG Qi1, LIAN Zhipeng2, JI Qingbo1. K-L transform optimization algorithm for measurement matrix [J]. Computer Engineering and Applications, 2018, 54(19): 186-190.
[14]	WANG Wei, QING Chaojin, WAN Dongqin, YANG Qingyao. Single-bit compressed sensing for frame timing synchronization [J]. Computer Engineering and Applications, 2018, 54(15): 57-61.
[15]	LIU Cuixiang, MA Yushuang, WANG Baozhu, GUO Zhitao. RAMP reconstruction algorithm based on overcomplete dictionary sparse representation [J]. Computer Engineering and Applications, 2018, 54(14): 199-202.

Signal recovery based on iterative weighted l1 norm

一种迭代加权l1范数的信号优化恢复方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics