Matrix Padding Method for Sparse Signal Reconstruction

[摘要] Compressive sensing has been evolved as a very useful technique for sparse reconstruction of signals that are sampled at sub-Nyquist rates. Compressive sensing helps to reconstruct the signals from few linear projections of the sparse signal. This paper presents a technique for the sparse signal reconstruction by padding the compression matrix for solving the underdetermined system of simultaneous linear equations, followed by an iterative least mean square approximation. The performance of this method has been compared with the widely used compressive sensing recovery algorithms such as l1_ls, l1-magic, YALL1, Orthogonal Matching Pursuit, Compressive Sampling Matching Pursuit, etc.. The sounds generated by 3-blade engine, music, speech, etc. have been used to validate and compare the performance of the proposed technique with the other existing compressive sensing algorithms in ideal and noisy environments. The proposed technique is found to have outperformed the l1_ls, l1-magic, YALL1, OMP, CoSaMP, etc. as elucidated in the results.

[学科分类] 物理（综合）

[关键词] Compressive Sensing;Greedy Algorithms;LMS Approximation;Relaxation Methods;Sparse Recovery;Sub-Nyquist Rate.