On the Eigenvalues of Matrices for the Reconstruction of Missing Uniform Samples

In this correspondence, we derive the relationship between the eigenvalues associated with the matrices of the minimum dimension time-domain and frequency-domain approaches used for reconstructing missing uniform samples. The dependency of the eigenvalues of the weighted Toeplitz matrix on positive weights are explored. Simple bounds for the maximum and minimum eigenvalues of the weighted Toeplitz matrix are also presented. Alternative matrices possessing the same nonzero eigenvalues as that of the weighted Toeplitz matrix are provided. We verify the theory by the examples presented.

[1]  Ivars Bilinskis,et al.  Digital alias-free signal processing , 2007 .

[2]  Paulo Jorge S. G. Ferreira,et al.  Interpolation in the time and frequency domains , 1996, IEEE Signal Processing Letters.

[3]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[4]  Paulo Jorge S. G. Ferreira.  The eigenvalues of matrices that occur in certain interpolation problems , 1997, IEEE Trans. Signal Process..

[5]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[6]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[7]  R. Gerchberg.  Super-resolution through Error Energy Reduction , 1974 .

[8]  T. Strohmer,et al.  Efficient numerical methods in non-uniform sampling theory , 1995 .

[9]  Paulo Jorge S. G. Ferreira.  The stability of a procedure for the recovery of lost samples in band-limited signals , 1994, Signal Process..

[10]  N. Rajpal,et al.  Data Compression using Non - Uniform Sampling , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[11]  K. Gröchenig.  A discrete theory of irregular sampling , 1993 .

[12]  T. Engin Tuncer.  Block-Based Methods for the Reconstruction of Finite-Length Signals From Nonuniform Samples , 2007, IEEE Transactions on Signal Processing.

[13]  Paulo Jorge S. G. Ferreira.  Interpolation and the discrete Papoulis-Gerchberg algorithm , 1994, IEEE Trans. Signal Process..

[14]  Jesus Selva.  Functionally Weighted Lagrange Interpolation of Band-Limited Signals From Nonuniform Samples , 2009, IEEE Transactions on Signal Processing.

[15]  Paulo Jorge S. G. Ferreira,et al.  Noniterative and fast iterative methods for interpolation and extrapolation , 1994, IEEE Trans. Signal Process..

[16]  A. Papoulis.  A new algorithm in spectral analysis and band-limited extrapolation. , 1975 .