Abstract:The nonlinear Fourier transform, which is also known as the forward scattering transform, decomposes a periodic signal into nonlinearly interacting waves. In contrast to the common Fourier transform, these waves no longer have to be sinusoidal. Physically relevant waveforms are often available for the analysis instead. The details of the transform depend on the waveforms underlying the analysis, which in turn are specified through the implicit assumption that the signal is governed by a certain evolution equation. For example, water waves generated by the Korteweg–de Vries equation can be expressed in terms of cnoidal waves. Light waves in optical fiber governed by the nonlinear Schrödinger equation (NSE) are another example. Nonlinear analogs of classic problems such as spectral analysis and filtering arise in many applications, with information transmission in optical fiber, as proposed by Yousefi and Kschischang, being a very recent one. The nonlinear Fourier transform is eminently suited to address them—at least from a theoretical point of view. Although numerical algorithms are available for computing the transform, a fast nonlinear Fourier transform that is similarly effective as the fast Fourier transform is for computing the common Fourier transform has not been available so far. The goal of this paper is to address this problem. Two fast numerical methods for computing the nonlinear Fourier transform with respect to the NSE are presented. The first method achieves a runtime of $O(D^{2})$ floating point operations, where $D$ is the number of sample points. The second method applies only to the case where the NSE is defocusing, but it achieves an $O(D\log ^{2}D)$ runtime. Extensions of the results to other evolution equations are discussed as well.

Fast nonlinear Fourier transform algorithms for optical data processing

Efficient Reference-Less Transmission Matrix Retrieval for a Multimode Fiber Using Fast Fourier Transform

Fast Numerical Nonlinear Fourier Transforms

Fast Inverse Nonlinear Fourier Transforms for Continuous Spectra of Zakharov-Shabat Type

Fast Wavefront Sensing Method Based on Diffraction Basis Vectors for Tightly Focused Optical Systems

Fourier transform with matched non-linear frequency modulation in femtosecond laser ranging with imbalanced dispersion

Non-propagation Fast Phase Diverse Phase Retrieval for Wavefront Measurement with Generalized FFT-based Basis Function.

A New Fast Discrete Fourier Transform

Ultrafast temporal phase-resolved nonlinear optical spectroscopy in the molecular frame

Fourier optical preprocessing in lieu of deep learning

Ultrafast electro-optic Time-Frequency Fractional Fourier Imaging at the Single-Photon Level

Optical Computing for Optical Coherence Tomography

Nonlinear Optics for High-Speed Digital Information Processing

A neural network for forward and inverse nonlinear Fourier transforms for fiber optic communication

Experimental implementation of the optical fractional Fourier transform in the time-frequency domain

Overview of Nonuniform Fast Fourier Transformation

Theoretical and Experimental Study of Hybrid Optical Computing Engine for Arbitrary-Order FRFT.

A frame theoretic approach to the Non-Uniform Fast Fourier Transform

Integrated Photonic FFT for Optical Convolutions towards Efficient and High-Speed Neural Networks

Fourier-space Diffractive Deep Neural Network.

Polarization-Division Multiplexing Based on the Nonlinear Fourier Transform