Mon compte
Ma liste - 0
Catalogue
Ressources numériques
Nouveautés
Liens utiles
Mon compte
Recherche rapide
Recherche avancée
Recherche alphabétique
Historique
Information
Recherche
Auteur
Titre
Sujet
Titre de revue
Collection
Cotes BU
Cotes ENSEA
Cotes IUFM
Modifier la recherche
>
CERGY
Elargir la recherche
Sur le même sujet :
Thèses et écrits académiques
Parcourir le catalogue
par auteur:
Sibel , Jean-Christophe
Declercq , David
Vallée , Brigitte , 1950-....
Duvaut , Patrick , 1958-....
Poulliat , Charly , 1977-.... , enseignant-chercheur en informatique
Reynal , Sylvain , 1969-
Vasic , Bane
Université de Cergy-Pontoise , 1991-2019
École doctorale Sciences et ingénierie , Cergy-Pontoise, Val d'Oise
Equipes Traitement de l'Information et Systèmes , Cergy-Pontoise, Val d'Oise
Affichage MARC
Auteur :
Sibel , Jean-Christophe
Declercq , David
Vallée , Brigitte , 1950-....
Duvaut , Patrick , 1958-....
Poulliat , Charly , 1977-.... , enseignant-chercheur en informatique
Reynal , Sylvain , 1969-
Vasic , Bane
Université de Cergy-Pontoise , 1991-2019
École doctorale Sciences et ingénierie , Cergy-Pontoise, Val d'Oise
Equipes Traitement de l'Information et Systèmes , Cergy-Pontoise, Val d'Oise
Titre :
Region-based approximation to solve inference in loopy factor graphs : decoding LDPC codes by the Generalized Belief Propagation , Jean-Christophe Sibel ; sous la direction de David Declercq
Editeur :
2013
Notes :
Titre provenant de l'écran-titre
Thèse soumise à l'embargo de l'auteur jusqu'au 10 septembre 2013
Ecole(s) Doctorale(s) : École doctorale Sciences et ingénierie (Cergy-Pontoise, Val d'Oise)
Partenaire(s) de recherche : Equipes Traitement de l'Information et Systèmes (Cergy-Pontoise) (Equipe de recherche), Equipes Traitement de l'Information et Systèmes (Laboratoire)
Autre(s) contribution(s) : Brigitte Vallée (Président du jury) ; Sylvain Reynal, Bane Vasic (Membre(s) du jury) ; Patrick Duvaut, Charly Poulliat (Rapporteur(s))
Thèse de doctorat STIC (sciences et technologies de l'information et de la communication) - Cergy Cergy-Pontoise 2013
Dans cette thèse, nous étudions le problème de l'inférence bayésienne dans les graphes factoriels, en particulier les codes LDPC, quasiment résolus par les algorithmes de message-passing. Nous réalisons en particulier une étude approfondie du Belief Propagation (BP) dont la question de la sous-optimalité est soulevée dans le cas où le graphe factoriel présente des boucles. A partir de l'équivalence entre le BP et l'approximation de Bethe en physique statistique qui se généralise à l'approximation basée régions, nous détaillons le Generalized Belief Propagation (GBP), un algorithme de message-passing entre des clusters du graphe factoriel. Nous montrons par des expériences que le GBP surpasse le BP dans les cas où le clustering est réalisé selon les structures topologiques néfastes qui empêchent le BP de bien décoder, à savoir les trapping sets. Au-delà de l'étude des performances en termes de taux d'erreur, nous confrontons les deux algorithmes par rapport à leurs dynamiques face à des événements d'erreur non triviaux, en particulier lorsqu'ils présentent des comportements chaotiques. Par des estimateurs classiques et originaux, nous montrons que l'algorithme du GBP peut dominer l'algorithme du BP.
This thesis addresses the problem of inference in factor graphs, especially the LDPC codes, almost solved by message-passing algorithms. In particular, the Belief Propagation algorithm (BP) is investigated as a particular message-passing algorithm whose suboptimality is discussed in the case where the factor graph has a loop-like topology. From the equivalence between the BP and the Bethe approximation in statistical physics that is generalized to the region-based approximation, is detailed the Generalized Belief Propagation algorithm (GBP), a message-passing algorithm between clusters of the factor graph. It is experimentally shown to surpass the BP in the cases where the clustering deals with the harmful topological structures that prevents the BP from rightly decoding any LDPC code, namely the trapping sets. We do not only confront the BP and the GBP algorithms according to their performance from the point of view of the channel coding with the error-rate, but also according to their dynamical behaviors for non-trivial error-events for which both algorithms can exhibit chaotic beahviors. By means of classical and original dynamical quantifiers, it is shown that the GBP algorithm can overcome the BP algorithm.
Configuration requise : un logiciel capable de lire un fichier au format : PDF
URL:
(Accès au texte intégral)
http://www.theses.fr/2013CERG0629/document
http://biblioweb.u-cergy.fr/theses/2013CERG0629.pdf
http://www.theses.fr/2013CERG0629/abes
https://tel.archives-ouvertes.fr/tel-00905668
Sujet :
Thèses et écrits académiques
Exemplaires
Pas de données exemplaires
Pour toute question,
contactez la bibliothèque
Horizon Information Portal 3.25_france_v1m© 2001-2019
SirsiDynix
Tous droits réservés.