Higher order convergent fast nonlinear Fourier transform
V.K. Vaibhav (TU Delft - Team Raf Van de Plas)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
It is demonstrated in this letter that linear multistep methods for integrating ordinary differential equations can be used to develop a family of fast forward scattering algorithms with higher orders of convergence. Excluding the cost of computing the discrete eigenvalues, the nonlinear Fourier transform (NFT) algorithm thus obtained has a complexity of O(KN+CpNlog2N) such that the error vanishes as mathop O(N-p) where p ϵ {1,2,3,4} and K is the number of eigenvalues. Such an algorithm can be potentially useful for the recently proposed NFT-based modulation methodology for optical fiber communication. The exposition considers the particular case of the backward differentiation formula (Cp=p3) and the implicit Adams method (Cp=(p-13,p>1) of which the latter proves to be the most accurate family of methods for fast NFT.