1: \begin{abstract}

2: We explore the class of exponential integrators known as 

3: exponential time differencing (ETD) method in this letter to design

4: low complexity nonlinear Fourier transform (NFT) algorithms

5: that compute discrete approximations of the scattering coefficients 

6: in terms of the Chebyshev polynomials for real values of the 

7: spectral parameter. In particular, we discuss ETD Runge-Kutta methods 

8: which yield algorithms with complexity $O(N\log^2N)$ (where $N$ is

9: the number of samples of the signal) and an order of convergence 

10: that matches the underlying one-step method.

11: \end{abstract}

12: