Combined Flat Histogram Monte Carlo Method for Efficient Simulation of Communication Systems

A modified Monte Carlo (MC) method for efficient sampling of system outputs is derived by combining transition matrix Monte Carlo (TMMC) and Wang-Landau (WL) flat histogram methods. The proposed combination updates the estimation of the WL method using an intermediate estimate derived from the TMMC dynamics such that the variance of the resultant estimate is minimized. Combining the benefits of both methods, the new algorithm can estimate very low probabilities that are not normally reachable by the conventional MC using a realizable sample size.

[1]  D. Landau,et al.  Efficient, multiple-range random walk algorithm to calculate the density of states. , 2000, Physical review letters.

[2]  Samir Saoudi,et al.  A Fast Soft Bit Error Rate Estimation Method , 2010, EURASIP J. Wirel. Commun. Netw..

[3]  Mansoor Shafi,et al.  Quick Simulation: A Review of Importance Sampling Techniques in Communications Systems , 1997, IEEE J. Sel. Areas Commun..

[4]  Sonia Aïssa,et al.  Closed-form expressions for the outage and ergodic Shannon capacity of MIMO MRC systems , 2005, IEEE Transactions on Communications.

[5]  Hwee Kuan Lee,et al.  Convergence and refinement of the Wang-Landau algorithm , 2006, Comput. Phys. Commun..

[6]  David Yevick,et al.  Modified Transition Matrix Simulations of Communication Systems , 2008, IEEE Communications Letters.

[7]  P. G. Debenedetti,et al.  An improved Monte Carlo method for direct calculation of the density of states , 2003 .

[8]  Leslie A. Rusch,et al.  A Fresh Look at Multicanonical Monte Carlo from a Telecom Perspective , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Ranjith Liyanapathirana,et al.  An Efficient Algorithm for Capacity and Outage Probability Estimation in MIMO Channels , 2011, IEEE Communications Letters.

[10]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[11]  B. Berg,et al.  Multicanonical algorithms for first order phase transitions , 1991 .

[12]  Joseph B. Kadane,et al.  TRANSITION MATRIX MONTE CARLO , 1999 .