Title :
Fast Simulation of Error Control Coded Systems Using Flat Histogram Monte Carlo Methods
Author :
Wijesinghe, P. ; Gunawardana, U. ; Liyanapathirana, R.
Author_Institution :
Sch. of Eng., Univ. of Western Sydney, Sydney, NSW, Australia
Abstract :
A fast simulation method is proposed for accurate performance evaluation of error control coded systems. The proposed method, iterative flat histogram two-phase algorithm (IFH-TPA), addresses the issue of long simulation times required by Monte Carlo (MC) simulations to estimate very low error probabilities. IFH-TPA employs Wang-Landau (WL) flat histogram Monte Carlo method for efficient sampling of rare events that lead to bit errors in decoded sequences. A Viterbi decoder simulation scenario validates that IFH-TPA can provide sample size reductions in the order of 1000 in estimating error rates as low as 10-9 for a rate 1/2 convolutional code of constraint length 7 in AWGN channels. Further, IFH-TPA estimations agree well with MC estimations and the union bound of the code.
Keywords :
AWGN channels; Monte Carlo methods; Viterbi decoding; convolutional codes; error correction codes; error statistics; iterative methods; AWGN channels; IFH-TPA; Viterbi decoder; Wang-Landau flat histogram Monte Carlo method; bit error rate; convolutional code; error control coded systems; error probabilities; iterative flat histogram two-phase algorithm; Convolutional codes; Decoding; Fading; Histograms; Monte Carlo methods; Signal to noise ratio; Viterbi algorithm;
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE
Conference_Location :
Houston, TX, USA
Print_ISBN :
978-1-4244-9266-4
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2011.6134515
