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

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

5 Jul 2016arXiv:1607.01305links table onlyarchive 2025-07-28

Sander Wahls, Vishal Vaibhav

The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.

The nonlinear Schr\"odinger equation (NSE) is well-known to model an ideal fiber-optic communication channel. Even though the NSE is a nonlinear evolution equation, it can be solved analytically using a nonlinear Fourier transform (NFT). Recently, there has been much interest in transceiver concepts that utilize this NFT and its inverse to (de-)modulate data. Fast algorithms for the (inverse) NFT are a key requirement for the simulation and real-time implementation of fiber-optic communication systems based on NFTs. While much progress has already been made for accelerating the forward NFT, less is known on its inverse. The nonlinear Fourier spectrum comprises a continuous and a discrete part in general, but so far only fast inverse NFTs for signals whose continuous spectrum is null have been reported in the literature. In this paper, we investigate the complementary case and propose the first fast inverse NFT for signals whose discrete spectrum is empty. This is the case required by transmitters in the recently proposed nonlinear inverse synthesis scheme, but the problem also occurs in different application areas such as fiber Bragg grating design. Our algorithms require only 𝒪(Dlog²D) floating point operations to generate D samples of the desired signal, which is almost an order of magnitude faster than the current state of the art, 𝒪(D²). This paper also quantifies, apparently for the first time, the impact that truncating a signal in the time-domain has on the NFT.

PaperPDFCode

Code

FastNFT/FNFT mentioned on GitHub report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections