English
Related papers

Related papers: On generic frequency decomposition. Part 1: vector…

200 papers

Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseudorandom with respect to linear phases. The Goldreich-Levin…

Data Structures and Algorithms · Computer Science 2019-06-14 Madhur Tulsiani , Julia Wolf

The analysis of signals created by a variety of instruments involves calculating the phase of a sinusoidal type signal. One widely used method to extract this information is through the use of Fourier transforms, but it is known that…

Optics · Physics 2018-11-02 Andrew John Henning , Dawei Tang , Xiangqian , Jiang

Fourier PCA is Principal Component Analysis of a matrix obtained from higher order derivatives of the logarithm of the Fourier transform of a distribution.We make this method algorithmic by developing a tensor decomposition method for a…

Machine Learning · Computer Science 2014-07-01 Navin Goyal , Santosh Vempala , Ying Xiao

In this work we develop an algorithm for signal reconstruction from the magnitude of its Fourier transform in a situation where some (non-zero) parts of the sought signal are known. Although our method does not assume that the known part…

Optics · Physics 2012-03-06 Eliyahu Osherovich , Michael Zibulevsky , Irad Yavneh

One-dimensional signal decomposition is a well-established and widely used technique across various scientific fields. It serves as a highly valuable pre-processing step for data analysis. While traditional decomposition techniques often…

Machine Learning · Computer Science 2025-06-09 Samuele Salti , Andrea Pinto , Alessandro Lanza , Serena Morigi

A generalized sampling theorem for frequency localized signals is presented. The generalization in the proposed model of sampling is twofold: (1) It applies to various prefilters effecting a "soft" bandlimitation, (2) an approximate…

Information Theory · Computer Science 2009-08-30 Edwin Hammerich

Since many decades, there is a general perception in literature that the Fourier methods are not suitable for the analysis of nonlinear and nonstationary data. In this paper, we propose a Fourier Decomposition Method (FDM) and demonstrate…

Methodology · Statistics 2017-03-16 Pushpendra Singh , Shiv Dutt Joshi , Rakesh Kumar Patney , Kaushik Saha

Fourier series multiscale method, a concise and efficient analytical approach for multiscale computation, will be developed out of this series of papers. The second paper is concerned with simultaneous approximation to functions and their…

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

In this paper, we present a novel convolution theorem which encompasses the well known convolution theorem in (graph) signal processing as well as the one related to time-varying filters. Specifically, we show how a node-wise convolution…

Signal Processing · Electrical Eng. & Systems 2023-12-29 Alberto Natali , Geert Leus

This article introduces the Generalized Fourier Series (GFS), a novel spectral method that extends the clas- sical Fourier series to non-periodic functions. GFS addresses key challenges such as the Gibbs phenomenon and poor convergence in…

Numerical Analysis · Mathematics 2025-10-17 Narsimha Reddy Rapakaa , Mohamed Kamel Riahi

Purpose: To develop a general phase regularized image reconstruction method, with applications to partial Fourier imaging, water-fat imaging and flow imaging. Theory and Methods: The problem of enforcing phase constraints in reconstruction…

Computer Vision and Pattern Recognition · Computer Science 2017-09-26 Frank Ong , Joseph Cheng , Michael Lustig

This algorithm is designed to perform numerical transforms to convert data from the temporal domain into the spectral domain. This algorithm obtains the spectral magnitude and phase by studying the Coefficient of Determination of a series…

Optics · Physics 2026-05-20 Matthew David Marko

Fourier representation (FR) is an indispensable mathematical formulation for modeling and analysis of physical phenomenon, engineering systems and signals in numerous applications. In this study, we present the generalized Fourier…

Signal Processing · Electrical Eng. & Systems 2020-08-28 Pushpendra Singh

In this work we consider the problem of reconstruction of a signal from the magnitude of its Fourier transform, also known as phase retrieval. The problem arises in many areas of astronomy, crystallography, optics, and coherent diffraction…

Optics · Physics 2012-03-22 Eliyahu Osherovich

Diffusion models, which learn to reverse a signal destruction process to generate new data, typically require the signal at each step to have the same dimension. We argue that, considering the spatial redundancy in image signals, there is…

Machine Learning · Computer Science 2022-11-30 Han Zhang , Ruili Feng , Zhantao Yang , Lianghua Huang , Yu Liu , Yifei Zhang , Yujun Shen , Deli Zhao , Jingren Zhou , Fan Cheng

The integration of Fourier transform and deep learning opens new avenues for time series forecasting. We reconsider the Fourier transform from a basis functions perspective. Specifically, the real and imaginary parts of the frequency…

Machine Learning · Computer Science 2025-08-05 Runze Yang , Longbing Cao , Xin You , Kun Fang , Jianxun Li , Jie Yang

In previous work, we presented a general framework for instantaneous time-frequency analysis but did not provide any specific details of how to compute a particular instantaneous spectrum (IS). In this work, we use instantaneous…

Signal Processing · Electrical Eng. & Systems 2025-12-25 Steven Sandoval , Phillip L. De Leon

The properties of the Gabor and Morlet transforms are examined with respect to the Fourier analysis of discretely sampled data. Forward and inverse transform pairs based on a fixed window with uniform sampling of the frequency axis can…

Data Analysis, Statistics and Probability · Physics 2013-07-23 Robert W. Johnson

We consider the problem of ``algebraic reconstruction'' of linear combinations of shifts of several signals $f_1,\ldots,f_k$ from the Fourier samples. For each $r=1,\ldots,k$ we choose sampling set $S_r$ to be a subset of the common set of…

Classical Analysis and ODEs · Mathematics 2013-05-14 Dmitry Batenkov , Niv Sarig , Yosef Yomdin

Domain generalization (DG), aiming at models able to work on multiple unseen domains, is a must-have characteristic of general artificial intelligence. DG based on single source domain training data is more challenging due to the lack of…

Computer Vision and Pattern Recognition · Computer Science 2023-04-17 Qingyue Yang , Hongjing Niu , Pengfei Xia , Wei Zhang , Bin Li