Study on Joint Semi-Iterative Hard Thresholding Pursuit Algorithm in Mixed Support-set Model

Wen-juan TANG,Sheng-mei ZHAO,Bao-yu ZHENG
DOI: https://doi.org/10.3969/j.issn.1003-0530.2015.08.007
2015-01-01
Journal of Signal Processing
Abstract:In wireless sensor networks,the mixed support-set model can provide additional degrees of freedom for network frame since it has no constraint on the common signal components.With respect to the high stability and robustness proper-ty of modified Semi-Iterative Hard Thresholding Pursuit algorithm (SHTP)in which the direction of searching objective function is modified based on semi-iterative idea as a convergent method with polynomial acceleration,and the searching di-rection is non-orthogonal for each iterative step by using the liner combination of the n-th iteration result to gain the approxi-mate solution in l1-norm convex optimization.We propose a joint SHTP reconstruction algorithm by combining SHTP algo-rithm with the mixed support-set model to realize the distributed compressed sensing of the signal groups in a multiple-sen-sor setup where all the sensors transmit the sensing data to the centralized node.The algorithm aims at solving a common sparse signal part utilizing the inter-signal correlation to gain a common support set as the initial values,based on which the individual signal part can be reconstructed using the inner-signal correlation.The simulation results show that,compared with the existed joint reconstruction algorithms,such as joint OMP and joint SP,the joint SHTP algorithm could gain the maximum signal to reconstruction noise ratio and the minimum average support cardinality error.It is indicated that the pro-posed algorithm can achieve the precise reconstruction no matter the network setup is noisy or not.
What problem does this paper attempt to address?