English
Related papers

Related papers: Short-time Fourier transform and superoscillations

200 papers

The Fast Fourier Transform (FFT) is a numerical operation that transforms a function into a form comprised of its constituent frequencies and is an integral part of scientific computation and data analysis. The objective of our work is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-04 Sudhanshu Kulkarni , Burlen Loring , E. Wes Bethel

The windowed quadratic phase Fourier transform (WQPFT) combines the localization capabilities of windowed transforms with the phase modulation structure of the quadratic phase Fourier transform (QPFT). This paper investigates fundamental…

Functional Analysis · Mathematics 2025-07-09 Sarga Varghese , Manab Kundu

The free metaplectic transformation (FMT) has gained much popularity in recent times because of its various application in signal processing, paraxial optical systems, digital algorithms, optical encryption and so on. However, the FMT is…

Signal Processing · Electrical Eng. & Systems 2022-04-15 M. Younus Bhat , Aamir H. Dar

Subwavelength gratings, with period shorter than the incident wavelength, have garnered significant attention in the fields of photonics, optoelectronics, and image sensor technology. In this research, we delve into the scattering…

Optics · Physics 2023-10-19 Alexander Chernyavsky , Alexey Bereza , Leonid Frumin , David Shapiro

We develop a low-frequency perturbation theory in the extended Floquet Hilbert space of a periodically driven quantum systems, which puts the high- and low-frequency approximations to the Floquet theory on the same footing. It captures…

Mesoscale and Nanoscale Physics · Physics 2018-10-01 M. Rodriguez-Vega , M. Lentz , B. Seradjeh

Recovering a sparse signal from its low-pass projections in the Fourier domain is a problem of broad interest in science and engineering and is commonly referred to as super-resolution. In many cases, however, Fourier domain may not be the…

Information Theory · Computer Science 2019-02-20 Ayush Bhandari , Yonina C. Eldar

Quantum walks (QWs) are of interest as examples of uniquely quantum behavior and are applicable in a variety of quantum search and simulation models. Implementing QWs on quantum devices is useful from both points of view. We describe a…

Quantum Physics · Physics 2020-09-08 Asif Shakeel

Time-frequency localization operators are a quantization procedure that maps symbols on $R^{2d}$ to operators and depends on two window functions. We study the range of this quantization and its dependence on the window functions. If the…

Functional Analysis · Mathematics 2017-06-21 Dominik Bayer , Karlheinz Gröchenig

Using the existence of infinite numbers $k$ in the non-Archimedean ring of Robinson-Colombeau, we define the hyperfinite Fourier transform (HFT) by considering integration extended to $[-k,k]^{n}$ instead of $(-\infty,\infty)^{n}$. In order…

Functional Analysis · Mathematics 2022-10-03 Akbarali Mukhammadiev , Diksha Tiwari , Paolo Giordano

We give a brief survey of recent results concerning almost diagonalization of pseudodifferential operators via Gabor frames. Moreover, we show new connections between symbols with Gevrey, analytic or ultra-analityc regularity and…

Analysis of PDEs · Mathematics 2012-10-19 Elena Cordero , Fabio Nicola , Luigi Rodin

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

Numerical Analysis · Mathematics 2025-07-11 Robert Carlson

Gravitational-wave memory is characterized by a signal component that persists after a transient signal has decayed. Treating such signals in the frequency domain is non-trivial, since discrete Fourier transforms assume periodic signals on…

General Relativity and Quantum Cosmology · Physics 2024-12-17 Jorge Valencia , Rodrigo Tenorio , Maria Rosselló-Sastre , Sascha Husa

The z-transform of a sequence is a classical tool used within signal processing, control theory, computer science, and electrical engineering. It allows for studying sequences from their generating functions, with many operations that can…

Machine Learning · Computer Science 2025-07-18 Francis Bach

Stochastic density functional theory (sDFT) is becoming a valuable tool for studying ground state properties of extended materials. The computational complexity of describing the Kohn-Sham orbitals is replaced by introducing a set of random…

Chemical Physics · Physics 2021-06-16 Ming Chen , Roi Baer , Daniel Neuhauser , Eran Rabani

The special affine Fourier transform (SAFT) is a promising tool for analyzing non-stationary signals with more degrees of freedom. However, the SAFT fails in obtaining the local features of non-transient signals due to its global kernel and…

Functional Analysis · Mathematics 2020-06-11 Firdous A. Shah , Azhar Y. Tantary , Aajaz A. Teali

The nonlinear Fourier transform has the potential to overcome limits on performance and achievable data rates which arise in modern optical fiber communication systems when nonlinear interference is treated as noise. The periodic nonlinear…

Signal Processing · Electrical Eng. & Systems 2020-12-24 Jan-Willem Goossens , Hartmut Hafermann , Yves Jaouën

The Quantum Fourier Transform (QFT) is required by hidden subgroup problem (HSP) algorithms, including Shor's algorithm for factoring. The circuit depth of the QFT remains challenging for near-term hardware. To find shallower alternatives…

Quantum Physics · Physics 2026-05-19 Kaiming Bian , Zujin Wen , Oscar Dahlsten

To address limitations of the graph fractional Fourier transform (GFRFT) Wiener filtering and the traditional joint time-vertex fractional Fourier transform (JFRFT) Wiener filtering, this study proposes a filtering method based on the…

Signal Processing · Electrical Eng. & Systems 2025-07-30 Ziqi Yan , Zhichao Zhang

Phasor measurement units (PMUs) are widely used for sub-synchronous oscillation monitoring, yet the effect of windowed discrete Fourier transform (DFT)-based phasor estimation on oscillation observability is not fully characterized. This…

Signal Processing · Electrical Eng. & Systems 2026-03-09 Jiahui Yang , Yuru Wu , Haozong Wang , Yu Liu , Biao Sun , Yilu Liu , Clifton Black

We define the notion of the Fourier transform for the rook monoid (also called the symmetric inverse semigroup) and provide two efficient divide-and-conquer algorithms (fast Fourier transforms, or FFTs) for computing it. This paper marks…

Representation Theory · Mathematics 2011-08-02 Martin Malandro , Daniel N. Rockmore