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

fYear

2011

fDate

5-9 Dec. 2011

Firstpage

1

Lastpage

5

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE

Conference_Location

Houston, TX, USA

ISSN

1930-529X

Print_ISBN

978-1-4244-9266-4

Electronic_ISBN

1930-529X

Type

conf

DOI

10.1109/GLOCOM.2011.6134515

Filename

6134515