English
Related papers

Related papers: Fast Numerical Nonlinear Fourier Transforms

200 papers

This paper addresses the problem of expressing a signal as a sum of frequency components (sinusoids) wherein each sinusoid may exhibit abrupt changes in its amplitude and/or phase. The Fourier transform of a narrow-band signal, with a…

Machine Learning · Computer Science 2013-02-27 Yin Ding , Ivan W. Selesnick

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

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

Nonlinear Fourier division Multiplexing (NFDM) can be realized from modulating the discrete nonlinear spectrum of an $N$-solitary waveform. To generate an $N$-solitary waveform from desired discrete spectrum (eigenvalue and discrete…

Numerical Analysis · Mathematics 2016-05-23 Vahid Aref

In this paper, a novel decomposition method for non-stationary and nonlinear signals is proposed. This method is inspired by the adaptive wavelet filter bank of the empirical wavelet transform (EWT) and Fourier intrinsic band functions…

Signal Processing · Electrical Eng. & Systems 2019-12-03 Wei Zhou , Zhongren Feng , Xiongjiang Wang , Hao Lv

In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…

Astrophysics · Physics 2011-10-28 J. D. McEwen

We introduce a new numerical method for the computation of the inverse nonlinear Fourier transform and compare its computational complexity and accuracy to those of other methods available in the literature. For a given accuracy, the…

Numerical Analysis · Mathematics 2015-11-26 Stella Civelli , Luigi Barletti , Marco Secondini

Neural ODEs (NODEs) have emerged as powerful tools for modeling time series data, offering the flexibility to adapt to varying input scales and capture complex dynamics. However, they face significant challenges: first, their reliance on…

Machine Learning · Computer Science 2025-10-07 Muhao Guo , Yang Weng

Computing the Sparse Fast Fourier Transform(sFFT) of a K-sparse signal of size N has emerged as a critical topic for a long time. There are mainly two stages in the sFFT: frequency bucketization and spectrum reconstruction. Frequency…

Signal Processing · Electrical Eng. & Systems 2020-11-12 Bin Li , Zhikang Jiang , Jie Chen

A set of semi-analytical techniques based on Fourier analysis is used to solve wave scattering problems in variously shaped waveguides with varying normal admittance boundary conditions. Key components are newly developed conformal mapping…

Mathematical Physics · Physics 2015-06-02 Anders Andersson , Borje Nilsson , Thomas Biro

We extend the recent sparse Fourier transform algorithm of (Lawlor, Christlieb, and Wang, 2013) to the noisy setting, in which a signal of bandwidth N is given as a superposition of k << N frequencies and additive noise. We present two such…

Numerical Analysis · Mathematics 2013-09-03 Andrew Christlieb , David Lawlor , Yang Wang

Remarkable mathematical properties of the integrable nonlinear Schr\"odinger equation (NLSE) can offer advanced solutions for the mitigation of nonlinear signal distortions in optical fibre links. Fundamental optical soliton, continuous and…

Exactly Solvable and Integrable Systems · Physics 2017-06-07 L. L. Frumin , A. A. Gelash , S. K. Turitsyn

The nonlinear Fourier transform (NLFT) extends the classical Fourier transform by replacing addition with matrix multiplication. While the NLFT on $\mathrm{SU}(1,1)$ has been widely studied, its $\mathrm{SU}(2)$ variant has only recently…

Quantum Physics · Physics 2025-05-21 Hongkang Ni , Rahul Sarkar , Lexing Ying , Lin Lin

Direct phase-resolved simulations are performed to investigate the propagation and scattering of nonlinear ocean waves in fragmented sea ice. The numerical model solves the full time-dependent equations for nonlinear potential flow coupled…

Fluid Dynamics · Physics 2022-11-30 Boyang Xu , Philippe Guyenne

We revisit the Fourier transform of a Hankel function, of considerable importance in the theory of knife edge diffraction. Our approach is based directly upon the underlying Bessel equation, which admits manipulation into an alternate…

General Mathematics · Mathematics 2021-12-21 J. A. Grzesik

Energy conversion in a physical system requires time-translation invariance breaking according to Noether's theorem. Closely associated with this symmetry-conservation relation, the frequencies of electromagnetic waves are found to be…

A class of nonlocal nonlinear wave equation arises from the modeling of a one dimensional motion in a nonlinearly, nonlocally elastic medium. The equation involves a kernel function with nonnegative Fourier transform. We discretize the…

Numerical Analysis · Mathematics 2015-09-03 Handan Borluk , Gulcin M. Muslu

We outline a novel numerical method, called Ultrafast Ultrafast (UF$^2$), for calculating the $n^\text{th}$-order wavepackets required for calculating n-wave mixing signals. The method is simple to implement, and we demonstrate that it is…

Chemical Physics · Physics 2019-06-26 Peter A. Rose , Jacob J. Krich

Fourier transforms are ubiquitous mathematical tools in basic and applied sciences. We here report classical and quantum optical realizations of the discrete fractional Fourier transform, a generalization of the Fourier transform. In the…

The general space-time evolution of the scattering of an incident acoustic plane wave pulse by an arbitrary configuration of targets is treated by employing a recently developed non-singular boundary integral method to solve the Helmholtz…

Computational Physics · Physics 2017-10-11 Evert Klaseboer , Shahrokh Sepehrirahnama , Derek Y. C. Chan