A fast algorithm for selective signal extrapolation with arbitrary basis functions

Journal article
(Original article)


Publication Details

Author(s): Seiler J, Kaup A
Journal: EURASIP Journal on Advances in Signal Processing
Publisher: Hindawi Publishing Corporation / Springer Verlag (Germany) / SpringerOpen
Publication year: 2011
Volume: 2011
ISSN: 1687-6172
eISSN: 1687-6180


Abstract


Signal extrapolation is an important task in digital signal processing for extending known signals into unknown areas. The Selective Extrapolation is a very effective algorithm to 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 defined. © 2011 Jrgen Seiler and Andr Kaup.



FAU Authors / FAU Editors

Kaup, Andre Prof. Dr.-Ing.
Lehrstuhl für Multimediakommunikation und Signalverarbeitung
Seiler, Jürgen PD Dr.-Ing.
Lehrstuhl für Multimediakommunikation und Signalverarbeitung


How to cite

APA:
Seiler, J., & Kaup, A. (2011). A fast algorithm for selective signal extrapolation with arbitrary basis functions. EURASIP Journal on Advances in Signal Processing, 2011. https://dx.doi.org/10.1155/2011/495394

MLA:
Seiler, Jürgen, and Andre Kaup. "A fast algorithm for selective signal extrapolation with arbitrary basis functions." EURASIP Journal on Advances in Signal Processing 2011 (2011).

BibTeX: 

Last updated on 2018-17-10 at 21:20