Sparse Coding Algorithm with Negentropy and Weighted ℓ1-Norm for Signal Reconstruction

Entropy

Shuxue Ding¹  Yingxin Zhao¹  Yuanyuan Wang¹  Hong Wu¹  Zhiyang Liu¹ 

[1] Tianjin Key Laboratory of Optoelectronic Sensor and Sensing Network Technology, College of Electronic Information and Optical Engineering, Nankai University, Tianjin 300071, China;

关键词: compressed sensing;    negentropy;    ℓp-norm;    weighted ℓ1-norm;    convex optimization problem;    sparse signal reconstruction;   

DOI  :  10.3390/e19110599

来源: DOAJ

【 摘 要 】

Compressive sensing theory has attracted widespread attention in recent years and sparse signal reconstruction has been widely used in signal processing and communication. This paper addresses the problem of sparse signal recovery especially with non-Gaussian noise. The main contribution of this paper is the proposal of an algorithm where the negentropy and reweighted schemes represent the core of an approach to the solution of the problem. The signal reconstruction problem is formalized as a constrained minimization problem, where the objective function is the sum of a measurement of error statistical characteristic term, the negentropy, and a sparse regularization term, ℓp-norm, for 0 < p < 1. The ℓp-norm, however, leads to a non-convex optimization problem which is difficult to solve efficiently. Herein we treat the ℓp -norm as a serious of weighted ℓ1-norms so that the sub-problems become convex. We propose an optimized algorithm that combines forward-backward splitting. The algorithm is fast and succeeds in exactly recovering sparse signals with Gaussian and non-Gaussian noise. Several numerical experiments and comparisons demonstrate the superiority of the proposed algorithm.

【 授权许可】

Unknown