PIER Letters
 
Progress In Electromagnetics Research Letters
ISSN: 1937-6480
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 8 > pp. 73-82

A THRESHOLDED LANDWEBER ITERATION BASED ON SENSING DICTIONARY

By A. Huang, Q. Wan, G. Gui, and W. Yang

Full Article PDF (117 KB)

Abstract:
Thresholded Landweber Iteration (TLI) is an attractive algorithm since it has the advantage of simplicity for the problem of sparse reconstruction. However, this algorithm depends heavily on the coherence property of the redundant ictionary, and its convergence rate is slow. In this paper, we develop a modified version of TLI by using a sensing dictionary. The proposed algorithm significantly improves the reconstruction performance and the convergence roperties when compared to the classical TLI. We provide a sufficient condition for which the modified TLI algorithm an be guaranteed to exactly identify the correct atoms and also discuss the convergence properties for this agorithm. Finally, simulation results are presented to demonstrate the superior performance of the proposed lgorithm.

Citation:
A. Huang, Q. Wan, G. Gui, and W. Yang, "A Thresholded Landweber Iteration Based on Sensing Dictionary," Progress In Electromagnetics Research Letters, Vol. 8, 73-82, 2009.
doi:10.2528/PIERL09030903

References:
1. Blumensath, T. and M. E. Davies, "Iterative thresholding for sparse approximations," The Journal of Fourier Analysis and Applications, Vol. 14, No. 5, 629-654, Dec. 2008.
doi:10.1007/s00041-008-9035-z

2. Zhang, Y., Q. Wan, and A. Huang, "Localization of narrow band sources in the presence of mutual coupling sparse solution finding," Progress In Electromagnetics Resaerch, Vol. 86, 243-257, 2008.
doi:10.2528/PIER08090703

3. Pati, Y. C., R. Rezaiifar, and P. S. Krishnaprasad, Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, Proc. 27th Annu. Asilomar Conf. Signals, Systems, and Computers, Vol. 1, 40-44, Pacific Grove, CA, Nov. 1993.

4. Daubechies, I., M. Defrise, and C. De Mol, "An iterative thresholding algorothm for linear inverse problems," Comm. Pure Appl. Math., Vol. 57, No. 11, 1413-1457, Aug. 2004.
doi:10.1002/cpa.20042

5. Hunter, D. and K. Lange, "A tutorial on MM algorithms," Amer. Statist., Vol. 58, 30-37, 2004.
doi:10.1198/0003130042836

6. Bioucas-Dias, J., "Bayesian wavelet-based image deconvolution: A GEM algorithm exploiting a class of heavy-tailed priors," IEEE Trans. Image Process., Vol. 15, No. 4, 937-951, Apr. 2006.
doi:10.1109/TIP.2005.863972

7. Adeyemi, T. and M. E. Davies, Sparse representations of images using overcomplete complex wavelets, IEEE SP 13th Workshop on Statistical Signal Processing, 805-809, Jul. 2006.

8. Herrity, K. K., A. C. Gilbert, and J. A. Tropp, Sparse approximation via iterative thresholding, IEEE International Conference on ICASSP, Vol. 3, 14-19, May 2006.

9. Schnass, K. and P. Vandergheynst, "Dictionary preconditioning for greedy algorithms," IEEE Trans. Signal Process., Vol. 56, No. 5, 1994-2002, May 2008.
doi:10.1109/TSP.2007.911494


© Copyright 2010 EMW Publishing. All Rights Reserved