基于优化最小化的加强稀疏性的稀疏信号恢复算法

doi:10.12066/j.issn.1007-2861.1839

上海大学学报(自然科学版) ›› 2018, Vol. 24 ›› Issue (4): 572-582.doi: 10.12066/j.issn.1007-2861.1839

基于优化最小化的加强稀疏性的稀疏信号恢复算法

王琛¹, 方勇¹(), 黄青华¹, 张立明²

1. 上海大学通信与信息工程学院, 上海 200444
2. 澳门大学科学与技术学院, 澳门 999078

收稿日期:2016-09-08 出版日期:2018-08-31 发布日期:2018-08-31
通讯作者: 方勇 E-mail:yfang@staff.shu.edu.cn
基金资助:
国家自然科学基金资助项目(61271213);国家自然科学基金资助项目(61571279);国家自然科学基金资助项目(61673253);教育部博士点基金资助项目(20133108110014)

Sparse signal recovery based on majorization-minimization with enhanced sparsity

WANG Chen¹, FANG Yong¹(), HUANG Qinghua¹, ZHANG Liming²

1. School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China
2. Faculty of Science and Technology, University of Macau, Macau 999078, China

Received:2016-09-08 Online:2018-08-31 Published:2018-08-31
Contact: FANG Yong E-mail:yfang@staff.shu.edu.cn

摘要/Abstract

摘要：

针对稀疏信号恢复算法对稀疏性约束不强的问题, 提出了一种基于加强稀疏性非凸函数的稀疏信号恢复算法. 通过分析收缩函数和惩罚函数的关系, 提出一种新的具有加强稀疏性的非凸的惩罚函数, 利用优化最小化(majorization-minimization, MM)方法构造非凸函数的凸上界, 并对目标函数的凸部分和凸上界进行迭代求解, 实现了对稀疏信号的加强恢复. 相较于现存的基于非凸惩罚函数的稀疏信号恢复算法, 本算法具有不受参数干扰和梯度方向包含目标函数非凸部分的优势. 将提出的算法应用于稀疏无线信道的估计, 仿真结果表明, 该算法在噪声环境下可以使用更少的导频, 取得更准确的信道估计结果.

关键词: 稀疏信号恢复, 加强稀疏性, 非凸优化, 信道估计

Abstract:

Conventional sparse signal recovery algorithms fail to promote strong sparsity. To overcome this drawback, this paper proposes a sparse signal recovery algorithm based on a non-convex function with enhanced sparsity. Relationship between the shrinkage function and the penalty function is shown, and a new non-convex penalty function with enhanced sparsity is proposed. The majorization-minimization (MM) method is used to solve the non-convex optimization problem. The convex upper bounds are constructed to approximate the original non-convex penalty function that is hard to solve. Both the convex part and the convex upper bounds of this objective function are optimized iteratively. Compared with existing algorithms based on non-convex penalty functions, the proposed algorithm has two main advantages. First, it is free of the impact of parameter. Second, the gradient direction of the proposed algorithm includes the non-convex part of the objective function. In particular, for sparse wireless channel estimation problems, simulation shows that the proposed algorithm can achieve more accurate estimation with less pilot symbols.

Key words: sparse signal recovery, enhanced sparsity, non-convex optimization, channel estimation

中图分类号:

TN911.7

王琛, 方勇, 黄青华, 张立明. 基于优化最小化的加强稀疏性的稀疏信号恢复算法[J]. 上海大学学报(自然科学版), 2018, 24(4): 572-582.

WANG Chen, FANG Yong, HUANG Qinghua, ZHANG Liming. Sparse signal recovery based on majorization-minimization with enhanced sparsity[J]. Journal of Shanghai University（Natural Science Edition）, 2018, 24(4): 572-582.

图/表 2

参考文献 25

[1]	Gao Z, Dai L L, Wang Z C , et al. Spatially common sparsity based adaptive channel estimation and feedback for FDD massive MIMO[J]. IEEE Transactions on Signal Processing, 2015,63(23):6169-6183.
[2]	Rao X B, Lau V K N . Distributed compressive CSIT estimation and feedback for FDD multi-user massive MIMO systems[J]. IEEE Transactions on Signal Processing, 2014,62(12):3261-3271. doi: 10.1109/TSP.2014.2324991
[3]	Li W C, Preisig J C . Estimation of rapidly time-varying sparse channels[J]. IEEE Journal of Oceanic Engineering, 2010,32(4):927-939.
[4]	Byun S H, Seong W, Kim S M . Sparse underwater acoustic channel parameter estimation using a wideband receiver array[J]. IEEE Journal of Oceanic Engineering, 2013,38(4):718-729.
[5]	Zhang Z L, Jung T P, Makeig S , et al. Compressed sensing for energy-efficient wireless telemonitoring of noninvasive fetal ECG via block sparse Bayesian learning[J]. IEEE Transactions on Biomedical Engineering, 2013,60(2):300-309. pmid: 23144028
[6]	Friedlander M P, Mansour H, Saab R , et al. Recovering compressively sampled signals using partial support information[J]. IEEE Transactions on Information Theory, 2012,58(2):1122-1134.
[7]	Boyd S, Parikh N, Chu E , et al. Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations and Trends^® in Machine Learning, 2011,3(1):1-122.
[8]	Yang J, Zhang Y . Alternating direction algorithms for $l_1 $-problems in compressive sensing[J]. SIAM Journal on Scientific Computing, 2011,33(1):250-278.
[9]	Tropp J A, Gilbert A C . Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2008,53(12):4655-4666.
[10]	Rao X B, Lau V K N . Compressive sensing with prior support quality information and application to massive MIMO channel estimation with temporal correlation[J]. IEEE Transactions on Signal Processing, 2015,63(18):4914-4924.
[11]	Chartrand R . Exact reconstruction of sparse signals via nonconvex minimization[J]. IEEE Signal Processing Letters, 2007,14(10):707-710.
[12]	Chartrand R . Shrinkage mappings and their induced penalty functions[C] // IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 2014: 1026-1029.
[13]	Woodworth J, Chartrand R . Compressed sensing recovery via nonconvex shrinkage penalties [EB/OL]. ( 2016- 07- 01)[2018-06-25]. http://arxiv.org/abs/1504.02923, 11 Apr 2015.
[14]	Beck A, Teboulle M . A fast iterative shrinkage-thresholding algorithm for linear inverse problems[J]. SIAM Journal on Imaging Sciences, 2009,2(1):183-202.
[15]	Hong M Y, Razaviyayn M, Luo Z Q , et al. A unified algorithmic framework for block-structured optimization involving big data: with applications in machine learning and signal processing[J]. IEEE Signal Processing Magazine, 2016,33(1):57-77.
[16]	Zhang S B, Qian H, Zhang Z H . A nonconvex approach for structured sparse learning [EB/OL]. ( 2016- 07- 01) [2018-06-27]. http://dearxiv.org/pdf/1503.02164.
[17]	Wipf D P, Rao B D, Nagarajan S . Latent variable Bayesian models for promoting sparsity[J]. IEEE Transactions on Information Theory, 2011,57(9):6236-6255.
[18]	Zhang Z L, Rao B D . Extension of SBL algorithms for the recovery of block sparse signals with intra-block correlation[J]. IEEE Transactions on Signal Processing, 2013,61(8):2009-2015.
[19]	Prasad R, Murthy C R, Rao B D . Joint approximately sparse channel estimation and data detection in OFDM systems using sparse Bayesian learning[J]. IEEE Transactions on Signal Processing, 2014,62(14):3591-3603.
[20]	Zhang Z L, Rao B D . Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning[J]. IEEE Journal of Selected Topics in Signal Processing, 2011,5(5):912-926.
[21]	Gao H Y . Wavelet shrinkage denoising using the non-negative garrote[J]. Journal of Computational and Graphical Statistics, 1998,7(4):469-488.
[22]	Ochs P, Dosovitskiy A, Brox T , et al. On iteratively reweighted algorithms for non-smooth non-convex optimization in computer vision[J]. SIAM Journal on Imaging Sciences, 2015,8(1):331-372.
[23]	Rockafellar R T, Wets R J B . Variational analysis[M]. Berlin: Springer Science & Business Media, 2009: 422-423.
[24]	Lyu Q, Lin Z C, She Y Y , et al. A comparison of typical $l_p $ minimization algorithms[J]. Neurocomputing, 2013,119:413-424.
[25]	Beygi S, Ström E G, Mitra U . Structured sparse approximation via generalized regularizers: with application to V2V channel estimation[C] // IEEE Global Communications Conference. 2014: 3013-3018.

基于优化最小化的加强稀疏性的稀疏信号恢复算法

Sparse signal recovery based on majorization-minimization with enhanced sparsity

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 25

相关文章 2

编辑推荐

Metrics

本文评价

[1]	方勇，赵维杰，汪敏. 非理想载波同步下的OFDM快衰落信道估计[J]. 上海大学学报(自然科学版), 2012, 18(1): 12-19.
[2]	徐得名，钟顺时，陈惠民，方勇，杨雪霞，郑国莘，武卓，金彦亮. 上海大学微波与无线通信领域的科学研究[J]. 上海大学学报(自然科学版), 2011, 17(4): 337-352.