English
Related papers

Related papers: Information Transmission using the Nonlinear Fouri…

200 papers

Various applications such as MRI, solution of PDEs, etc. need to perform an inverse nonequispaced fast Fourier transform (NFFT), i. e., compute $M$ Fourier coefficients from given $N$ nonequispaced data. In the present paper we consider…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

Fractional nonlinear differential equations present an interplay between two common and important effective descriptions used to simplify high dimensional or more complicated theories: nonlinearity and fractional derivatives. These…

Statistical Mechanics · Physics 2016-12-05 U. Al Khawaja , M. Al-Refai , Lincoln D. Carr

A nonlinear algebraic equation system of 5 variables is numerically solved, which is derived from the application of the Fourier transform to a differential equation system that allows modeling the behavior of the temperatures and the…

Numerical Analysis · Mathematics 2024-07-26 A. Torres-Hernandez , F. Brambila-Paz , P. M. Rodrigo

Extensions of the split-step Fourier method (SSFM) for Schr\"odinger-type pulse propagation equations for simulating femto-second pulses in single- and two-mode optical communication fibers are developed and tested for Gaussian pulses. The…

Numerical Analysis · Mathematics 2015-04-07 Ralf Deiterding , Stephen W. Poole

The quantum Fourier transform (QFT) has been implemented on a three bit nuclear magnetic resonance (NMR) quantum computer, providing a first step towards the realization of Shor's factoring and other quantum algorithms. Implementation of…

Quantum Physics · Physics 2009-01-23 Yaakov S. Weinstein , Seth Lloyd , David G. Cory

This paper presents a new approach to modelling wave propagation in random, linearly elastic materials, namely by means of Fourier integral operators (FIOs). The FIO representation of the solution to the equations of motion can be used to…

Analysis of PDEs · Mathematics 2021-09-09 Michael Oberguggenberger , Martin Schwarz

We explore the class of exponential integrators known as exponential time differencing (ETD) method in this letter to design low complexity nonlinear Fourier transform (NFT) algorithms that compute discrete approximations of the scattering…

Computational Physics · Physics 2019-08-27 Vishal Vaibhav

In this paper, we extend our method [1] for FMCW radar mutual interference mitigation (IM) based on the discrete fractional Fourier transform (DFrFT). Firstly, we propose a radar signal processing chain including our DFrFT-based IM for…

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

The graph Hilbert transform (GHT) is a key tool in constructing analytic signals and extracting envelope and phase information in graph signal processing. However, its utility is limited by confinement to the graph Fourier domain, a fixed…

Signal Processing · Electrical Eng. & Systems 2025-09-23 Daxiang Li , Zhichao Zhang

We consider reflectionless wave propagation in networks modeled in terms of the nonlocal nonlinear Schr\"odinger (NNLS) equation on metric graphs, for which transparent boundary conditions are imposed at the vertices. By employing the…

Mathematical Physics · Physics 2024-08-08 Mashrab Akramov , Jambul Yusupov , Matthias Ehrhardt , Hadi Susanto , Davron Matrasulov

We implement the Numerical Unified Transform Method to solve the Nonlinear Schr\"odinger equation on the half-line. For so-called linearizable boundary conditions, the method solves the half-line problems with comparable complexity as the…

Numerical Analysis · Mathematics 2021-06-28 Xin Yang , Bernard Deconinck , Thomas Trogdon

We examine the general question of statistical changes experienced by ensembles of nonlinear random waves propagating in systems ruled by integrable equations. In our study that enters within the framework of integrable turbulence, we…

Optics · Physics 2016-08-24 S. Randoux , P. Walczak , M. Onorato , P. Suret

A new method to find the propagation equation system governing the scattering of an electromagnetic wave by a nonlinear medium is proposed. The aim is to let the effects appear spontaneously, deleting as far as possible the phenomenological…

Optics · Physics 2010-11-08 Pierre Godard , Frederic Zolla , Andre Nicolet

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 propose a numerical interferometry method for identification of optical multiply-scattering systems when only intensity can be measured. Our method simplifies the calibration of optical transmission matrices from a quadratic to a linear…

Signal Processing · Electrical Eng. & Systems 2020-02-17 Sidharth Gupta , Rémi Gribonval , Laurent Daudet , Ivan Dokmanić

The graph Fourier transform (GFT) is a fundamental tool in graph signal processing and has recently been extended to the graph fractional Fourier transform (GFRFT). Existing sampling methods in the GFRFT domain are primarily designed to…

General Mathematics · Mathematics 2026-05-27 Yu Zhang , Jia-Yin Peng , Bing-Zhao Li

How could the Fourier and other transforms be naturally discovered if one didn't know how to postulate them? In the case of the Discrete Fourier Transform (DFT), we show how it arises naturally out of analysis of circulant matrices. In…

Signal Processing · Electrical Eng. & Systems 2022-04-27 Bassam Bamieh

This summary of the doctoral thesis provides a comprehensive formulation of the Extended Discrete Fourier Transform (EDFT), derived directly from the Fourier integral and its orthogonality properties. The method is obtained by solving…

Data Structures and Algorithms · Computer Science 2026-01-21 Vilnis Liepins

The effect of nonlinear transmission in coupled optical waveguide arrays is theoretically investigated via numerical simulations on the corresponding model equations. The realistic experimental setup is suggested injecting the beam in a…

Condensed Matter · Physics 2009-11-10 Ramaz Khomeriki

The nonuniform fast Fourier transform (NUFFT) generalizes the FFT to off-grid data. Its many applications include image reconstruction, data analysis, and the numerical solution of differential equations. We present FINUFFT, an efficient…

Numerical Analysis · Mathematics 2019-04-10 Alex H. Barnett , Jeremy F. Magland , Ludvig af Klinteberg