Zero-padding FFT interpolation from nonuniform samples lying in a regular grid.
J. Selva · arXiv (Cornell University) · 2014
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 FFT and has same complexity order as this last algorithm. This kind of interpolation is usually termed the missing samples problem in 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 properties of so-called erasure polynomial, and it provides a significant improvement on most efficient method in literature, which seems to be burst error recovery (BER) technique of Marvasti's et al. The numerical stability and complexity of method are evaluated numerically and compared with pseudo-inverse and BER solutions.