Evidence of chaos in the Belief Propagation for LDPC codes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Chaotic Modeling and Simulation Journal Année : 2013

Evidence of chaos in the Belief Propagation for LDPC codes

Résumé

In this paper, we investigate the behaviors of the Belief Propagation algorithm considered as a dynamic system. In the context of LDPC (Low Density Parity-Check) codes, we use the noise power of the transmission channel as a potentiometer to evaluate the different motions that the BP can follow. The computations of dynamic quantifiers as the bifurcation diagram, the Lyapunov exponent and the reconstructed trajectory enable to bring out four main behaviors. In addition, we propose a novel measure that is the hyperspheres method, which provides the knowledge of the time evolution of the attractor size. The information collected from these different quantifiers helps to better understand the BP evolution and to focus on the noise power values for which the BP suffers from chaos.
Fichier principal
Vignette du fichier
Sibel_2012_CMSIM.pdf (368.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00825527 , version 1 (24-05-2013)

Identifiants

  • HAL Id : hal-00825527 , version 1

Citer

Jean-Christophe Sibel, Sylvain Reynal, David Declercq. Evidence of chaos in the Belief Propagation for LDPC codes. Chaotic Modeling and Simulation Journal, 2013, pp 3-18, ISSN 2241-0503. ⟨hal-00825527⟩
244 Consultations
53 Téléchargements

Partager

Gmail Facebook X LinkedIn More