A fast algorithm for selective signal extrapolation with arbitrary basis functions

  • Signal extrapolation is an important task in digital signal processing for extending known signals into unknown areas. The Selective Extrapolation is a very effective algorithmto achieve this. Thereby, the extrapolation is obtained by generating a model of the signal to be extrapolated as weighted superposition of basis functions. Unfortunately, this algorithm is computationally very expensive and, up to now, efficient implementations exist only for basis function sets that emanate from discrete transforms.Within the scope of this contribution, a novel efficient solution for Selective Extrapolation is presented for utilization with arbitrary basis functions. The proposed algorithm mathematicSignal extrapolation is an important task in digital signal processing for extending known signals into unknown areas. The Selective Extrapolation is a very effective algorithmto achieve this. Thereby, the extrapolation is obtained by generating a model of the signal to be extrapolated as weighted superposition of basis functions. Unfortunately, this algorithm is computationally very expensive and, up to now, efficient implementations exist only for basis function sets that emanate from discrete transforms.Within the scope of this contribution, a novel efficient solution for Selective Extrapolation is presented for utilization with arbitrary basis functions. The proposed algorithm mathematically behaves identically to the original Selective Extrapolation but is several decades faster. Furthermore, it is able to outperform existent fast transform domain algorithms which are limited to basis function sets that belong to the corresponding transform.With that, the novel algorithm allows for an efficient use of arbitrary basis functions, even if they are only numerically definedshow moreshow less

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Jürgen Seiler, Andre Kaup
URN:urn:nbn:de:bvb:29-opus-31258
Document Type:Article
Language:English
Date of Publication (online):2012/03/22
Publishing Institution:Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
Creating Corporation:Lehrstuhl für Multimediakommunikation und Signalverarbeitung
Release Date:2012/03/22
SWD-Keyword:-
Original publication:EURASIP Journal on Advances in Signal Processing 2011.Jan (2011): 22.03.2012 <http://asp.eurasipjournals.com/content/2011/1/495394>
Institutes:Technische Fakultät / Technische Fakultät -ohne weitere Spezifikation-
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Collections:Universität Erlangen-Nürnberg / Von der FAU geförderte Open Access Artikel / Von der FAU geförderte Open Access Artikel 2011

$Rev: 13581 $