English

Fast Nonlinear Fourier Transform Algorithms Using Higher Order Exponential Integrators

Signal Processing 2019-10-17 v2 Information Theory math.IT

Abstract

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of highly accurate low-complexity algorithms remains a challenge. In this paper, we present new fast forward NFT algorithms that achieve accuracies that are orders of magnitudes better than current methods, at comparable run times and even for moderate sampling intervals. The new algorithms are compared to existing solutions in multiple, extensive numerical examples.

Keywords

Cite

@article{arxiv.1812.00703,
  title  = {Fast Nonlinear Fourier Transform Algorithms Using Higher Order Exponential Integrators},
  author = {Shrinivas Chimmalgi and Peter J. Prins and Sander Wahls},
  journal= {arXiv preprint arXiv:1812.00703},
  year   = {2019}
}

Comments

Accepted version

R2 v1 2026-06-23T06:29:10.112Z