A NOVEL ITERATIVE METHOD FOR THE RECONSTRUCTION OF SIGNALS FROM NONUNIFORMLY SPACED SAMPLES

In this paper we address the problem of reconstruction of signals from their nonequally spaced samples. Exploiting the close-to-band structu re of the composing matrix, a two-stage procedure for the recovery of uniform samples from nonuniform samples has been suggested by Plotkin and Swamy (1987). In order to reduce the computational complexity, a s pecial procedure of partitioning the composing matrix into a set of ov erlapping submatrices was used. Then the error in the estimate was red uced by applying an iterative procedure. The present paper is an exten sion of results presented by Plotkin and Swamy (1987). In this we prop ose a modification to their procedure, so as to recover an equal numbe r of uniformly spaced samples as are those in the nonuniform set. We s how that the iterative algorithm converges conditionally and the condi tions are weak and may be implemented easily. Computer simulation resu lts have been presented which show that the proposed technique perform s well even for deviations of nonuniform sample positions well beyond the corresponding uniform positions. The proposed method is attractive from computational point of view also.