Real-time generation of atmospheric turbulence phase screen with non-uniform fast Fourier transform

High fidelity Monte Carlo simulation of atmospheric turbulence phase screens is important for performance testing of astronomical adaptive optics systems. With a sparse spectrum model and an optimal sampling method, it is possible to generate an atmospheric turbulence phase screen with high fidelity. However, the phase screen generation speed is limited by the algorithm structure of this technique. A non-uniform fast Fourier transform technique is proposed in this paper to accelerate phase screen generation speed. This method is able to generate huge atmospheric turbulence phase screens with high fidelity and an acceptable time-cost enabling practical adaptive optics simulations of forthcoming Extremely Large Telescopes.