FFT Interpolation from Nonuniform Samples Lying in a Regular Grid

This paper presents a method to interpolate a periodic band-limited signal from its samples lying at nonuniform positions in a regular grid, which is based on the FFT and has the same complexity order as this last algorithm. This kind of interpolation is usually termed "the missing samples problem" in the literature, and there exists a wide variety of iterative and direct methods for its solution. The one presented in this paper is a direct method that exploits the properties of the so-called erasure polynomial, and it provides a significant improvement on the most efficient method in the literature, which seems to be the burst error recovery (BER) technique of Marvasti's et al. The numerical stability and complexity of the method are evaluated numerically and compared with the pseudo-inverse and BER solutions.Comment: Submitted to the IEEE Transactions on Signal Processin

A sub-band based reconstructor for M-channel time-interleaved ADCs with missing samples

This paper proposes a scheme for the recovery of a uniformly sampled sequence from the output of a time-interleaved analog-to-digital converter (TI-ADC) with static time-skew errors and missing samples. Nonuniform sampling occurs due to timing mismatches between the individual channel ADCs and also due to missing input samples as some of the sampling instants are reserved for estimating the mismatches in the TI-ADC. In addition to using a non-recursive structure, the proposed reconstruction scheme supports online reconfigurability and reduces the computational complexity of the reconstructor as compared to a previous solution