English
Related papers

Related papers: Balayage and Short time Fourier transform frames

200 papers

We study nonuniform sampling in shift-invariant spaces and the construction of Gabor frames with respect to the class of totally positive functions whose Fourier transform factors as $ \hat g(\xi)= \prod_{j=1}^n (1+2\pi i\delta_j\xi)^{-1}…

Functional Analysis · Mathematics 2018-04-11 Karlheinz Gröchenig , José Luis Romero , Joachim Stöckler

A complete framework for the linear time-invariant (LTI) filtering theory of bivariate signals is proposed based on a tailored quaternion Fourier transform. This framework features a direct description of LTI filters in terms of their…

Signal Processing · Electrical Eng. & Systems 2018-08-29 Julien Flamant , Pierre Chainais , Nicolas Le Bihan

We study the random sampling of the short-time Fourier transform of functions that are localized in a compact region in the time-frequency plane. We follow the approach introduced by Bass and Gr\"ochenig for band-limited functions, and show…

Functional Analysis · Mathematics 2017-08-01 Gino Angelo Velasco

To describe longitudinal fine structure like microbunching within a particle beam, a classical approach is to define a bunching factor which is the Fourier transform of the particle longitudinal density distribution. Such a 1D definition of…

Accelerator Physics · Physics 2025-11-12 Xiujie Deng

The short-time Fourier transform (STFT) represents a window of audio samples as a set of complex coefficients. These are advantageously viewed as magnitudes and phases and the overall distribution of phases is very often assumed to be…

Audio and Speech Processing · Electrical Eng. & Systems 2024-09-16 Stephen D. Voran

We develop a method for the transfer of an uncertainty principle for the short-time Fourier transform or a Fourier pair to an uncertainty principle for a sesquilinear or quadratic metaplectic time-frequency representation. In particular, we…

Functional Analysis · Mathematics 2025-03-18 Karlheinz Gröchenig , Irina Shafkulovska

Recent developments in machine learning and signal processing have resulted in many new techniques that are able to effectively capture the intrinsic yet complex properties of hyperspectral imagery. Tasks ranging from anomaly detection to…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Ilya Kavalerov , Weilin Li , Wojciech Czaja , Rama Chellappa

The explicit analytical expression of the Nonlinear Fourier Transform (NFT) of a finite set of data is provided. Then a simple recursion relation for the NFT is constructed as a function of the spectral parameter. These tools provide a…

solv-int · Physics 2009-10-30 M. Boiti , J. Leon , F. Pempinelli

Addressing the optical communication systems employing the nonlinear Fourier transform (NFT) for the data modulation/demodulation, we provide an explicit proof for the properties of the signals emerging in the so-called b-modulation method,…

Exactly Solvable and Integrable Systems · Physics 2020-01-28 Dmitry Shepelsky , Anastasiia Vasylchenkova , Jaroslaw E. Prilepsky , Iryna Karpenko

Windowing a Fourier transform is a useful tool, which gives us the similarity between the signal and time frequency signal, and it allows to get sense when/where ceratin frequencies occur in the input signal, this method is introduced by…

Classical Analysis and ODEs · Mathematics 2019-01-07 Mohammed El Kassimi , Mustapha Boujeddaine , Said Fahlaoui

With the growing demand for non-Euclidean data analysis, graph signal processing (GSP) has gained significant attention for its capability to handle complex time-varying data. This paper introduces a novel sampling method based on the joint…

General Mathematics · Mathematics 2025-06-03 Yu Zhang , Bing-Zhao Li

We provide the foundations of a Hilbert space theory for the short-time Fourier transform (STFT) where the flat tori \begin{equation*} \mathbb{T}_{N}^2=\mathbb{R}^2/(\mathbb{Z}\times N\mathbb{Z})=[0,1]\times \lbrack 0,N] \end{equation*} act…

Functional Analysis · Mathematics 2023-10-24 Luis Daniel Abreu , Peter Balazs , Nicki Holighaus , Franz Luef , Michael Speckbacher

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

This paper considers the problem of restricting the short-time Fourier transform to domains of nonzero measure in the plane and studies sampling bounds of such systems. In particular, we give a quantitative estimate for the lower sampling…

Classical Analysis and ODEs · Mathematics 2019-06-10 Philippe Jaming , Michael Speckbacher

The versatility of self-attention mechanism earned transformers great success in almost all data modalities, with limitations on the quadratic complexity and difficulty of training. To apply transformers across different data modalities,…

Machine Learning · Computer Science 2024-08-20 Viet Anh Nguyen , Minh Lenhat , Khoa Nguyen , Duong Duc Hieu , Dao Huu Hung , Truong Son Hy

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

Beurling slow variation is generalized to Beurling regular variation. A Uniform Convergence Theorem, not previously known, is proved for those functions of this class that are measurable or have the Baire property. This permits their…

Classical Analysis and ODEs · Mathematics 2013-07-22 N. H. Bingham , A. J. Ostaszewski

The short-time Fourier transform (STFT) provides the foundation of binary-mask based audio source separation approaches. In computing a spectrogram, the STFT window size parameterizes the trade-off between time and frequency resolution.…

Sound · Computer Science 2015-04-29 Andrew J. R. Simpson

Fourier transform-based methods enable accurate, dispersion-free simulations of time-domain scattering problems by evaluating solutions to the Helmholtz equation at a discrete set of frequencies sufficient to approximate the inverse Fourier…

Numerical Analysis · Mathematics 2025-10-29 Oscar P. Bruno , Manuel A. Santana

As a generalization of the Fourier transform, the fractional Fourier transform was introduced and has been further investigated both in theory and in applications of signal processing. We obtain a sampling theorem on shift-invariant spaces…

Functional Analysis · Mathematics 2013-02-12 Sinuk Kang