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.

Communication Using Eigenvalues of Higher Multiplicity of the Nonlinear Fourier Transform

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

Nonlinear Inverse Synthesis for Optical Links With Distributed Raman Amplification

Optical Fiber Communications:Group of the Nonlinear Transformations

The Compression and Stretching of Similaritons with Nonlinear Tunneling in Optical Fibers

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

Fourier Neural Operator for Accurate Optical Fiber Modeling with Low Complexity

The Effect of Optical Phase Conjugation on Inter- and Intra-Channel Nonlinearities in Ultrahigh-Speed Transmission Systems

Polarization-Division Multiplexing Based on the Nonlinear Fourier Transform

Transmission of information via the non-linear Scroedinger equation: The random Gaussian input case

Fast Numerical Nonlinear Fourier Transforms

Deep Learning of the Nonlinear Schrödinger Equation in Fiber-Optic Communications

Fast nonlinear Fourier transform algorithms for optical data processing

Improving Soliton Transmission Systems Through Soliton Interactions

Self-Induced Fractional Fourier Transform and Revivable Higher Order Spatial Solitons in Strongly Nonlocal Nonlinear Media

Neural Network-based Fiber Nonlinearity Mitigation in High-speed Coherent Optical Transmission Systems

Probabilistic Eigenvalue Shaping for Nonlinear Fourier Transform Transmission

Time-Limited Waveforms with Minimum Time Broadening for the Nonlinear Schrödinger Channel

Learning to exploit z-Spatial Diversity for Coherent Nonlinear Optical Fiber Communication

Digital signal processing for fiber nonlinearities [Invited]

New visions of optical soliton to a class of generalized nonlinear Schrödinger equation with triple refractive index and non-local nonlinearity