English
Related papers

Related papers: Fourier Techniques for Very Long Astrophysical Tim…

200 papers

Data series generated by complex systems exhibit fluctuations on many time scales and/or broad distributions of the values. In both equilibrium and non-equilibrium situations, the natural fluctuations are often found to follow a scaling…

Data Analysis, Statistics and Probability · Physics 2008-04-07 Jan W. Kantelhardt

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem…

Numerical Analysis · Mathematics 2018-10-26 Antonio Cicone , Haomin Zhou

The efficient multiangle centered discrete fractional Fourier transform (MA-CDFRFT) [1] has proven to be a useful tool for time-frequency analysis; in this paper, we generalize the MA-CDFRFT to general M -periodic transforms, which, among…

Signal Processing · Electrical Eng. & Systems 2026-05-01 Christian Oswald , Franz Pernkopf

In many processes, the variations in underlying characteristics can be approximated by noisy multi-periodic patterns. If large-scale patterns are superimposed by a noise with long-range correlations, the detection of multi-periodic patterns…

Quantitative Methods · Quantitative Biology 2019-12-09 V. R. Chechetkin , V. V. Lobzin

In this paper, we discuss the development of a sublinear sparse Fourier algorithm for high-dimensional data. In ``Adaptive Sublinear Time Fourier Algorithm" by D. Lawlor, Y. Wang and A. Christlieb (2013), an efficient algorithm with…

Numerical Analysis · Mathematics 2019-07-02 Bosu Choi , Andrew Christlieb , Yang Wang

Recently, video classification attracts intensive research efforts. However, most existing works are based on framelevel visual features, which might fail to model the temporal information, e.g. characteristics accumulated along time. In…

Computer Vision and Pattern Recognition · Computer Science 2016-08-18 Haimin Zhang

Fourier transform (FT) plays a crucial role in a broad range of applications, from enhancement, restoration and analysis through to security, compression and manipulation. The Fourier transform (FT) is a process that converts a function…

Numerical Analysis · Mathematics 2023-05-05 Benjamin Kenwright

The "theoretical limit of time-frequency resolution in Fourier analysis" is thought to originate in certain mathematical and/or physical limitations. This, however, is not true. The actual origin arises from the numerical (technical) method…

Physics and Society · Physics 2025-03-28 Fumihiko Ishiyama

Fast Fourier transform algorithms are an arsenal of effective tools for solving various problems of analysis and high-speed processing of signals of various natures. Almost all of these algorithms are designed to process sequences of…

Data Structures and Algorithms · Computer Science 2025-04-11 Aleksandr Cariow

Digital filters for recursively computing the discrete Fourier transform (DFT) and estimating the frequency spectrum of sampled signals are examined, with an emphasis on magnitude-response and numerical stability. In this tutorial-style…

Systems and Control · Computer Science 2015-08-26 Hugh L. Kennedy

We consider the classical 1D phase retrieval problem. In order to overcome the difficulties associated with phase retrieval from measurements of the Fourier magnitude, we treat recovery from the magnitude of the short-time Fourier transform…

Information Theory · Computer Science 2015-06-23 Yonina C. Eldar , Pavel Sidorenko , Dustin G. Mixon , Shaby Barel , Oren Cohen

Periodicity is often studied in timeseries modelling with autoregressive methods but is less popular in the kernel literature, particularly for higher dimensional problems such as in textures, crystallography, and quantum mechanics. Large…

Machine Learning · Statistics 2018-05-15 Anthony Tompkins , Fabio Ramos

The Fast Fourier Transform (FFT) is a fundamental tool for signal analysis, widely used across various fields. However, traditional FFT methods encounter challenges in adjusting the frequency bin interval, which may impede accurate spectral…

Data Structures and Algorithms · Computer Science 2024-03-27 Haichao Xu

In this article, we study the properties of the nonlinear Fourier spectrum in order to gain better control of the temporal support of the signals synthesized using the inverse nonlinear Fourier transform (NFT). In particular, we provide…

Computational Physics · Physics 2018-09-17 Vishal Vaibhav

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

Channel estimation is one of the most important parts in current mobile communication systems. Among the huge contributions in channel estimation studies, the discrete Fourier transform (DFT)-based channel estimation has attracted lots of…

Information Theory · Computer Science 2015-04-29 H. Yu , C. Yang

Many real-world time series exhibit strong periodic structures arising from physical laws, human routines, or seasonal cycles. However, modern deep forecasting models often fail to capture these recurring patterns due to spectral bias and a…

Machine Learning · Computer Science 2025-08-05 Menglin Kong , Vincent Zhihao Zheng , Lijun Sun

This paper is devoted to a discussion of the Discrete Fourier Transform (DFT) representation of a chaotic finite-duration sequence. This representation has the advantage that is itself a finite-duration sequence corresponding to samples…

Chaotic Dynamics · Physics 2007-05-23 Carlos R. Fadragas , Juan V. Lorenzo-Ginori , Ruben Orozco-Morales

Fourier transform has become a basic tool for analyzing biological signals 1,2,3. Mostly a fast Fourier transform is computed for a finite sequence of data sample 4. This is the standard way apparatuses and modern computerized technology…

Quantitative Methods · Quantitative Biology 2008-04-01 Silvia Solis Ortiz , Rafael G. Campos , Julian Felix , Octavio Obregon

Vertex-frequency analysis, particularly the windowed graph Fourier transform (WGFT), is a significant challenge in graph signal processing. Tight frame theories is known for its low computational complexity in signal reconstruction, while…

Signal Processing · Electrical Eng. & Systems 2024-12-31 Linbo Shang , Zhichao Zhang