Almost rejectionless sampling from Nakagami-m distributions (m≥1)

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, Omega, and provides a higher acceptance rate than all currently available methods.