Etude de la dynamique pour le décodage itératif par propagation de croyances généralisée

Jean-Christophe Sibel (1) , Sylvain Reynal (1) , David Declercq (1)

1 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes

Le codage correcteur d'erreurs assure une robustesse de l'information face au bruit du canal dans les communications numériques. L'algorithme de décodage de propagation de croyances est altéré par les cycles des codes, en termes de taux d'erreurs binaires et de dynamique. Une généralisation sophistiquée de cet algorithme permet d'obtenir des propriétés de décodages différentes. Nous proposons une première étude du comportement dynamique du décodage par l'algorithme de propagation de croyances généralisée afin de comparer les caractéristiques dynamiques avec la propagation simple afin de savoir quel algorithme est le plus stable.

Mots clés: codes correcteurs; LDPC; belief propagation; chaos; systèmes dynamiques; bifurcations

Domaines: Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]

Jean-Christophe Sibel, Sylvain Reynal, David Declercq. Etude de la dynamique pour le décodage itératif par propagation de croyances généralisée. XXIIIe colloque GRETSI, Sep 2011, Bordeaux, France. pp.1. ⟨hal-00656061⟩