Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | No |
Title | Computing the Fourier Transformation over Temporal Data Streams (Invited Talk) |
Organization Unit | |
Authors |
|
Presentation Type | keynote |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
ISBN | 978-3-95977-127-6 |
ISSN | 1868-8969 |
Page Range | 1:1 - 1:4 |
Event Title | 26th International Symposium on Temporal Representation and Reasoning, TIME 2019 |
Event Type | other |
Event Location | Malaga, Spain |
Event Start Date | October 16 - 2019 |
Event End Date | October 19 - 2019 |
Series Name | LIPIcs : Leibniz International Proceedings in Informatics |
Number | 147 |
Publisher | Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik |
Abstract Text | In radio astronomy the sky is continuously scanned to collect frequency information about celestial objects. The inverse 2D Fourier transformation is used to generate images of the sky from the collected frequency information. We propose an algorithm that incrementally refines images by processing frequency information as it arrives in a temporal data stream. A direct implementation of the refinement with the discrete Fourier transformation requires O(N^2) complex multiplications to process an element of the stream. We propose a new algorithm that avoids recomputations and only requires O(N) complex multiplications. |
Free access at | DOI |
Digital Object Identifier | 10.4230/LIPIcs.TIME.2019.1 |
Other Identification Number | merlin-id:18929 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |
Funders | Swiss National Science Foundation (SNSF) through project number 407550_167177 |