2026-07-23T12:54:48Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:11359 2024-03-06T10:48:02Z ddc:004 open_access

Computing the Fourier Transformation over Temporal Data Streams (Invited Talk) Böhlen, Michael H. Saad, Muhammad Data streams Fourier transform time-varying data 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Michael H. Böhlen and Muhammad Saad 2019 Is Part Of LIPIcs, Volume 147, 26th International Symposium on Temporal Representation and Reasoning (TIME 2019) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.TIME.2019.1 urn:nbn:de:0030-drops-113595 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2019.1 eng https://creativecommons.org/licenses/by/3.0/legalcode