DocumentCode :
1431757
Title :
A fast wavelet-based algorithm for signal recovery from partial Fourier domain information
Author :
Rabadi, Wissam A. ; Myler, Harley R.
Author_Institution :
Texas Instrum. Inc., Houston, TX, USA
Volume :
45
Issue :
8
fYear :
1998
fDate :
8/1/1998 12:00:00 AM
Firstpage :
1134
Lastpage :
1136
Abstract :
Signal reconstruction from the measurements of its Fourier transform magnitude remains an important and difficult problem that occurs in different areas in signal processing. Among all the approaches developed to solve this problem, the iterative transform algorithms are currently the most efficient. However, these algorithms suffer from major drawbacks such as stagnation, slow convergence, and high computational cost that limit their practical application. In this brief, we introduce a wavelet adaptation of the general iterative algorithm where the problem is decomposed into different resolution levels and the image is reconstructed following a coarse-to-fine strategy. We show that the proposed approach can significantly improve the performance of the existing algorithms while dramatically reducing their computational complexity
Keywords :
Fourier analysis; computational complexity; signal reconstruction; wavelet transforms; coarse-to-fine strategy; computational complexity; computational cost; convergence; partial Fourier domain information; signal reconstruction; signal recovery; wavelet-based algorithm; Area measurement; Computational efficiency; Convergence; Fourier transforms; Image reconstruction; Image resolution; Iterative algorithms; Iterative methods; Signal processing algorithms; Signal reconstruction;
fLanguage :
English
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7130
Type :
jour
DOI :
10.1109/82.718825
Filename :
718825
Link To Document :
بازگشت