Header

UZH-Logo

Maintenance Infos

Computing the Fourier Transformation over Temporal Data Streams (Invited Talk)


Böhlen, Michael Hanspeter; Saad, Muhammad (2019). Computing the Fourier Transformation over Temporal Data Streams (Invited Talk). In: 26th International Symposium on Temporal Representation and Reasoning, TIME 2019, Malaga, Spain, 16 October 2019 - 19 October 2019, 1:1-1:4.

Abstract

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.

Abstract

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.

Statistics

Citations

Dimensions.ai Metrics

Altmetrics

Downloads

39 downloads since deposited on 06 Jan 2020
39 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Keynote), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Scopus Subject Areas:Physical Sciences > Software
Language:English
Event End Date:19 October 2019
Deposited On:06 Jan 2020 15:15
Last Modified:13 May 2020 23:17
Publisher:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
Series Name:LIPIcs : Leibniz International Proceedings in Informatics
Number:147
ISSN:1868-8969
ISBN:978-3-95977-127-6
OA Status:Gold
Free access at:Publisher DOI. An embargo period may apply.
Publisher DOI:https://doi.org/10.4230/LIPIcs.TIME.2019.18
Other Identification Number:merlin-id:18929

Download

Gold Open Access

Download PDF  'Computing the Fourier Transformation over Temporal Data Streams (Invited Talk)'.
Preview
Content: Published Version
Filetype: PDF
Size: 439kB
View at publisher
Licence: Creative Commons: Attribution 3.0 Unported (CC BY 3.0)