Publication:

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

Date

Date

Date
2019
Conference or Workshop Item
Published version

Citations

Citation copied

Böhlen, M. H., & Saad, M. (2019). Computing the Fourier Transformation over Temporal Data Streams (Invited Talk). LIPIcs : Leibniz International Proceedings in Informatics, 147, 1:1-1:4. https://doi.org/10.4230/LIPIcs.TIME.2019.1

Abstract

Abstract

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 a

Metrics

Citations

Additional indexing

Creators (Authors)

  • Böhlen, Michael Hanspeter
    affiliation.icon.alt
  • Saad, Muhammad
    affiliation.icon.alt

Event Title

Event Title

Event Title
26th International Symposium on Temporal Representation and Reasoning, TIME 2019

Event Location

Event Location

Event Location
Malaga

Event Country

Event Country

Event Country
Spain

Event Start Date

Event Start Date

Event Start Date
2019-10-16

Event End Date

Event End Date

Event End Date
2019-10-19

Page range/Item number

Page range/Item number

Page range/Item number
1:1

Page end

Page end

Page end
1:4

Item Type

Item Type

Item Type
Conference or Workshop Item

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Scope

Scope

Scope
Discipline-based scholarship (basic research)

Language

Language

Language
English

Date available

Date available

Date available
2020-01-06

Series Name

Series Name

Series Name
LIPIcs : Leibniz International Proceedings in Informatics

Number

Number

Number
147

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
1868-8969

ISBN or e-ISBN

ISBN or e-ISBN

ISBN or e-ISBN
978-3-95977-127-6

OA Status

OA Status

OA Status
Gold

Free Access at

Free Access at

Free Access at
DOI

Other Identification Number

Other Identification Number

Other Identification Number
merlin-id:18929

Metrics

Citations

Citations

Citation copied

Böhlen, M. H., & Saad, M. (2019). Computing the Fourier Transformation over Temporal Data Streams (Invited Talk). LIPIcs : Leibniz International Proceedings in Informatics, 147, 1:1-1:4. https://doi.org/10.4230/LIPIcs.TIME.2019.1

Gold Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image