Accurate and systematic channel simulation technique is critical for performance verification of digital transceiver design over wireless channels. Despite the abundant results on Nakagami-m channel simulation techniques available in the literature, the accurate simulation of Nakagami-m fading channels satisfying the prescribed temporal autocorrelation property is still an open problem. Furthermore, the generation of Nagakami sequences satisfying proper phase distribution has not been studied yet. In this paper, we provide a systematic procedure on the reconstruction techniques of Nakagami-m fading auto-correlation property. We propose several new cumulative distribution function (CDF) mapping methods to realize arbitrary prespecified Nakagami auto-correlation function and with good numerical stability. In our method, we map the real and imaginary parts of complex Rayleigh fading samples disjointly to form complex Nakagami samples, which resolves the phase ambiguity problem. Furthermor...