The Nakagami-m distribution is widely used for the simulation of fading channels in wireless communications. A novel, simple and extremely efficient acceptance-rejection algorithm is introduced for the generation of independent Nakagami-m random variables. The proposed method uses another Nakagami density with a half-integer value of the fading parameter, m p = n/2 < m, as proposal function, from which samples can be drawn exactly and easily. This novel rejection technique is able to work with arbitrary values of m > 1, average path energy, 11, and provides a higher acceptance rate than all currently available methods.Introduction: The Nakagami-m distribution is widely used to model the wireless fading channel because of its good agreement with empirical channel measurements for some urban multipath environments [1]. The Nakagami probability density function (PDF) is p 0 (x) = C p p(x), with C p = 2m m /[flT(m)] and