Fast Simulation for the Performance Evaluation of LDPC Codes using Fast Flat Histogram Method

Abstract : The quality of transmission in digital communication systems is usually measured by Frame Error Rate (FER). The time taken by standard Monte Carlo (MC) simulation to estimate the FER increases exponentially with the increase in Signal-to-Noise Ratio (SNR). In this correspondence, we present an Adaptive Importance Sampling (AIS) technique inspired by statistical physics called Fast Flat Histogram (FFH) method to evaluate the performance of LDPC codes with a reduced simulation time. The FFH method employs Wang Landau algorithm based on a Markov Chain Monte Carlo (MCMC) sampler and we managed to decrease the simulation time by a factor of 13 to 173 for LDPC codes with block lengths up to 2640 bits.
Type de document :
Communication dans un congrès
IEEE Sarnoff Symposium, 2008, Princeton, United States. pp.1-5, 2008, 〈10.1109/SARNOF.2008.4520050〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00512276
Contributeur : Sylvain Reynal <>
Soumis le : dimanche 29 août 2010 - 17:56:43
Dernière modification le : samedi 5 mai 2018 - 01:11:53
Document(s) archivé(s) le : mardi 30 novembre 2010 - 02:36:46

Fichier

master.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Shahkar Kakakhail, Sylvain Reynal, David Declercq, Vincent Heinrich. Fast Simulation for the Performance Evaluation of LDPC Codes using Fast Flat Histogram Method. IEEE Sarnoff Symposium, 2008, Princeton, United States. pp.1-5, 2008, 〈10.1109/SARNOF.2008.4520050〉. 〈hal-00512276〉

Partager

Métriques

Consultations de la notice

243

Téléchargements de fichiers

229