FFT Interpolation From Nonuniform Samples Lying in a Regular Grid

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/46775
Información del item - Informació de l'item - Item information
Title: FFT Interpolation From Nonuniform Samples Lying in a Regular Grid
Authors: Selva, Jesus
Research Group/s: Señales, Sistemas y Telecomunicación
Center, Department or Service: Universidad de Alicante. Departamento de Física, Ingeniería de Sistemas y Teoría de la Señal
Keywords: Nonuniform sampling | FFT | Trigonometric interpolation | Missing samples
Knowledge Area: Teoría de la Señal y Comunicaciones
Issue Date: 1-Apr-2015
Publisher: IEEE
Citation: IEEE Transactions on Signal Processing. 2015, 63(11): 2826-2834. doi:10.1109/TSP.2015.2419178
Abstract: 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.
Sponsor: This work was supported by the Spanish Ministry of Economy and Competitiveness (MINECO) under Project TEC2011-28201-C02-02.
URI: http://hdl.handle.net/10045/46775
ISSN: 1053-587X (Print) | 1941-0476 (Online)
DOI: 10.1109/TSP.2015.2419178
Language: eng
Type: info:eu-repo/semantics/article
Rights: © 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
Peer Review: si
Publisher version: http://dx.doi.org/10.1109/TSP.2015.2419178
Appears in Collections:INV - SST - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
Thumbnail2015_Selva_IEEE-TSP_final.pdfVersión final (acceso restringido)1,59 MBAdobe PDFOpen    Request a copy
Thumbnail2015_Selva_IEEE-TSP_accepted.pdfAccepted Manuscript (acceso abierto)641,07 kBAdobe PDFOpen Preview

Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.