Title :
Efficient performance evaluation of Forward Error Correcting codes
Author :
Kakakhail, S. ; Reynal, S. ; Declercq, D. ; Heinrich, V.Y.
Author_Institution :
ETIS, CNRS, Cergy-Pontoise, France
Abstract :
Standard Monte Carlo (SMC) simulation is employed to evaluate the performance of forward error correcting (FEC) codes. This performance is in terms of the probability of error during the transmission of information through digital communication systems. The time taken by SMC simulation to estimate the FER increases exponentially with the increase in signal-to-noise ratio (SNR). We hereby present an improved version of fast flat histogram (FFH) method, an adaptive importance sampling (AIS) technique inspired by algorithms existing in statistical physics. We show that the improved FFH method employing Wang Landau algorithm based on a Markov chain Monte Carlo (MCMC) sampler reduces the simulation time of the performance evaluation of complex FEC codes having different code rates.
Keywords :
Markov processes; Monte Carlo methods; digital communication; error correction codes; error statistics; forward error correction; performance evaluation; Markov chain; Monte Carlo simulation; Wang Landau algorithm; adaptive importance sampling; digital communication; error probability; fast flat histogram; forward error correcting codes; performance evaluation; statistical physics; Code standards; Decoding; Digital communication; Error correction codes; Forward error correction; Monte Carlo methods; Parity check codes; Signal to noise ratio; Sliding mode control; Turbo codes;
Conference_Titel :
Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4244-2423-8
Electronic_ISBN :
978-1-4244-2424-5
DOI :
10.1109/ICCS.2008.4737185
