Abstract
In this paper, we show that a class of iterative signal restoration algorithms, which includes as a special case the discrete Gerchberg-Papoulis algorithm, can always be implemented directly (i.e., noniteratively). In the exactly and overdetermined cases, the iterative algorithm always converges to a unique least squares solution. In the underdetermined case, it is shown that the iterative algorithm always converges to the sum of a unique minimum norm solution and a term dependent on initial conditions. For the purposes of early termination, it is shown that the output of the iterative algorithm at the rth iteration can be computed directly using a singular value decomposition-based algorithm. The computational requirements of various iterative and noniterative implementations are dicussed, and the effect of the relaxation parameter on the regularization capability of the iterative algorithm is investigated.
Original language | English (US) |
---|---|
Pages (from-to) | 1320 |
Number of pages | 1 |
Journal | IEEE Transactions on Signal Processing |
Volume | 44 |
Issue number | 5 |
State | Published - 1996 |
Externally published | Yes |
ASJC Scopus subject areas
- Signal Processing
- Electrical and Electronic Engineering