English
Related papers

Related papers: Fourier Techniques for Very Long Astrophysical Tim…

200 papers

Fourier series multiscale method, a concise and efficient analytical approach for multiscale computation, will be developed out of this series of papers. In the third paper, the analytical analysis of multiscale phenomena inherent in the…

Numerical Analysis · Mathematics 2022-08-11 Weiming Sun , Zimao Zhang

An accurate treatment of electronic spectra in large systems with a technique such as time dependent density functional theory (TDDFT) is computationally challenging. Due to the Nyquist sampling theorem, direct real time simulations must be…

Materials Science · Physics 2024-01-17 Matthias Kick , Ezra Alexander , Anton Beiersdorfer , Troy Van Voorhis

Sampling theory in fractional Fourier Transform (FrFT) domain has been studied extensively in the last decades. This interest stems from the ability of the FrFT to generalize the traditional Fourier Transform, broadening the traditional…

Information Theory · Computer Science 2024-04-30 Václav Pavlíček , Ayush Bhandari

For supernovae gravitational wave signal analysis which intend to reconstruct supernova gravitational waves waveforms, we compare the performance of short-time Fourier transform (STFT), the synchroextracting transform (SET) and…

High Energy Astrophysical Phenomena · Physics 2020-10-28 Zhuotao Li , Xilong Fan , Gang Yu

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

Signal Processing · Electrical Eng. & Systems 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls

We examine the Detrended Fluctuation Analysis (DFA), which is a well-established method for the detection of long-range correlations in time series. We show that deviations from scaling that appear at small time scales become stronger in…

Statistical Mechanics · Physics 2009-11-07 Jan W. Kantelhardt , Eva Koscielny-Bunde , Henio H. A. Rego , Shlomo Havlin , Armin Bunde

This paper explores the innovative application of the Fractional Fourier Transform (FrFT) in sound synthesis, highlighting its potential to redefine time-frequency analysis in audio processing. As an extension of the classical Fourier…

Sound · Computer Science 2025-06-12 Esteban Gutiérrez , Rodrigo Cádiz , Carlos Sing Long , Frederic Font , Xavier Serra

Time series analysis is crucial in fields like finance, economics, environmental science, and biomedical engineering, aiding in forecasting, pattern identification, and understanding underlying mechanisms. While traditional time-domain…

Methodology · Statistics 2024-08-21 Jonathan de Souza Matias , Valderio Anselmo Reisen

The detrended fluctuation analysis (DFA) is extensively useful in stochastic processes to unveil the long-term correlation. Here, we apply the DFA to point processes that mimick earthquake data. The point processes are synthesized by a…

Data Analysis, Statistics and Probability · Physics 2021-07-28 Takumi Kataoka , Tomoshige Miyaguchi , Takuma Akimoto

The transformer model is known to be computationally demanding, and prohibitively costly for long sequences, as the self-attention module uses a quadratic time and space complexity with respect to sequence length. Many researchers have…

Computation and Language · Computer Science 2025-05-19 Ziwei He , Meng Yang , Minwei Feng , Jingcheng Yin , Xinbing Wang , Jingwen Leng , Zhouhan Lin

For the first time, complete source distributions for the emission and absorption of acoustic and electromagnetic wavelets are defined and computed, both in spacetime and Fourier space. The biggest surprise is the great simplicity of the…

Mathematical Physics · Physics 2009-11-10 Gerald Kaiser

We describe a method for spectral cleaning and timing calibration of short voltage time series data from individual radio interferometer receivers. It makes use of the phase differences in Fast Fourier Transform (FFT) spectra across antenna…

Instrumentation and Methods for Astrophysics · Physics 2016-05-04 A. Corstanje , S. Buitink , J. E. Enriquez , H. Falcke , J. R. Hörandel , M. Krause , A. Nelles , J. P. Rachen , P. Schellart , O. Scholten , S. ter Veen , S. Thoudam , T. N. G. Trinh

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

Signal Processing · Electrical Eng. & Systems 2018-01-16 Shaogang Wang , Vishal M. Patel , Athina Petropulu

Time series forecasting has important applications in financial analysis, weather forecasting, and traffic management. However, existing deep learning models are limited in processing non-stationary time series data because they cannot…

Machine Learning · Computer Science 2025-05-13 Yuqi Xiong , Yang Wen

The ability to detect anomalies in time series is considered highly valuable in numerous application domains. The sequential nature of time series objects is responsible for an additional feature complexity, ultimately requiring specialized…

Machine Learning · Computer Science 2021-03-01 Gabriel Rodriguez Garcia , Gabriel Michau , Mélanie Ducoffe , Jayant Sen Gupta , Olga Fink

Truncated Fourier Transforms (TFTs), first introduced by Van der Hoeven, refer to a family of algorithms that attempt to smooth "jumps" in complexity exhibited by FFT algorithms. We present an in-place TFT whose time complexity, measured in…

Symbolic Computation · Computer Science 2013-01-30 Andrew Arnold

In this paper we propose a scalable version of a state-of-the-art deterministic time-invariant feature extraction approach based on consecutive changes of basis and nonlinearities, namely, the scattering network. The first focus of the…

Machine Learning · Statistics 2017-07-20 Randall Balestriero , Herve Glotin

Time-series forecasting is fundamental in industrial domains like manufacturing and smart factories. As systems evolve toward automation, models must operate on edge devices (e.g., PLCs, microcontrollers) with strict constraints on latency…

Machine Learning · Computer Science 2026-01-19 Jaehoon Lee , Seungwoo Lee , Younghwi Kim , Dohee Kim , Sunghyun Sim

For audio source separation applications, it is common to estimate the magnitude of the short-time Fourier transform (STFT) of each source. In order to further synthesizing time-domain signals, it is necessary to recover the phase of the…

Sound · Computer Science 2018-02-28 Paul Magron , Roland Badeau , Bertrand David

As an old and widely used tool, it is still possible to find new insights and applications from Fast Fourier Transform (FFT)-based analyses. The FFT is frequently used to generate the Power Spectral Density (PSD) function, by squaring the…

Data Analysis, Statistics and Probability · Physics 2009-01-26 Sheng-Chiang Lee , Randall D. Peters