FFT Interpolation From Nonuniform Samples Lying in a Regular Grid
| Contribuinte(s) |
Universidad de Alicante. Departamento de Física, Ingeniería de Sistemas y Teoría de la Señal Señales, Sistemas y Telecomunicación |
|---|---|
| Data(s) |
14/05/2015
14/05/2015
01/04/2015
|
| Resumo |
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 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 The paper includes numerical assessments of the method’s stability and complexity. This work was supported by the Spanish Ministry of Economy and Competitiveness (MINECO) under Project TEC2011-28201-C02-02. |
| Identificador |
IEEE Transactions on Signal Processing. 2015, 63(11): 2826-2834. doi:10.1109/TSP.2015.2419178 1053-587X (Print) 1941-0476 (Online) http://hdl.handle.net/10045/46775 10.1109/TSP.2015.2419178 |
| Idioma(s) |
eng |
| Publicador |
IEEE |
| Relação |
http://dx.doi.org/10.1109/TSP.2015.2419178 |
| Direitos |
© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works info:eu-repo/semantics/openAccess |
| Palavras-Chave | #Nonuniform sampling #FFT #Trigonometric interpolation #Missing samples #Teoría de la Señal y Comunicaciones |
| Tipo |
info:eu-repo/semantics/article |
