Fast Numerical Nonlinear Fourier Transforms

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.

Minor changes

References in corpus (5)

• The short pulse equation is integrable
• Information Transmission using the Nonlinear Fourier Transform, Part II: Numerical Methods
• Information Transmission using the Nonlinear Fourier Transform, Part III: Spectrum Modulation
• Nonlinear inverse synthesis for high spectral efficiency transmission in optical fibers
• Internal solitary waves in the ocean: Analysis using the periodic, inverse scattering transform

Cited by in corpus (21)

• Polarization-Division Multiplexing Based on the Nonlinear Fourier Transform
• Nonlinear spectral analysis of Peregrine solitons observed in optics and in hydrodynamic experiments
• New approaches to coding information using inverse scattering transform
• Fast Nonlinear Fourier Transform Algorithms Using Higher Order Exponential Integrators
• Signaling on the Continuous Spectrum of Nonlinear Optical fiber
• Experimental realization of Fermi-Pasta-Ulam-Tsingou recurrence in a long-haul optical fiber transmission system
• Digital Backpropagation in the Nonlinear Fourier Domain
• Fast Inverse Nonlinear Fourier Transformation using Exponential One-Step Methods, Part I: Darboux Transformation
• Direct nonlinear Fourier transform algorithms for the computation of solitonic spectra in focusing nonlinear Schrödinger equation
• Higher Order Convergent Fast Nonlinear Fourier Transform
• Introducing phase jump tracking -- a fast method for eigenvalue evaluation of the direct Zakharov-Shabat problem
• Capacity Lower Bounds of the Noncentral Chi-Channel with Applications to Soliton Amplitude Modulation
• Numerical spectral synthesis of breather gas for the focusing nonlinear Schrödinger equation
• Time-Bandwidth Product Perspective for Multi-Soliton Phase Modulation
• Data Transmission based on Exact Inverse Periodic Nonlinear Fourier Transform, Part I: Theory
• Efficient Nonlinear Fourier Transform Algorithms of Order Four on Equispaced Grid
• Data Transmission based on Exact Inverse Periodic Nonlinear Fourier Transform, Part II: Waveform Design and Experiment
• Periodic finite-band solutions to the focusing nonlinear Schrödinger equation by the Fokas method: inverse and direct problems
• Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
• Theory of Quantum Path Computing with Fourier Optics and Future Applications for Quantum Supremacy, Neural Networks and Nonlinear Schrödinger Equations
• Successive Eigenvalue Removal for Multi-Soliton Spectral Amplitude Estimation