The USC Andrew and Erna Viterbi School of Engineering USC Signal and Image Processing Institute USC Ming Hsieh Department of Electrical Engineering University of Southern California

Technical Report USC-SIPI-240

“On The Convergence of Wavelet-Based Iterative Signal Extrapolation Algorithms”

by Li-Chien Lin, Xiang-Gen Xia and C.-C. Jay Kuo

September 1993

A generalized Papoulis-Gerchberg (PG) algorithm for signal extrapolation based on the wavelet representation has been recently proposed by Xia, Kuo and Zhang. In this research, we examine the convergence property and the convergence rate of several signal extrapolation algorithms in wavelet subspaces. We first show that the generalized PG algorithm converges to the minimum norm solution when the wavelet bases are semi-orthogonal (or known as the prewavelet). However, the generalized PG algorithm converges slowly in numerical implementation. To accelerate the convergence rate, we formulate the discrete signal extrapolation problem as a two-step process and apply the steepest descent and conjugate gradient methods for its solution. Numerical experiments are given to illustrate the performance of the proposed algorithms.

To download the report in PDF format click here: USC-SIPI-240.pdf (0.7Mb)