{"id":156,"date":"2015-04-15T23:10:43","date_gmt":"2015-04-15T21:10:43","guid":{"rendered":"http:\/\/www-reynal.ensea.fr\/?page_id=156"},"modified":"2023-06-11T18:30:06","modified_gmt":"2023-06-11T16:30:06","slug":"dynamics-of-ldpc-decoders","status":"publish","type":"page","link":"https:\/\/reynal.etis-lab.fr\/?page_id=156","title":{"rendered":"Dynamics of LDPC Decoders"},"content":{"rendered":"<p>With PhD student J.C. Sibel we have investigated the chaotic dynamics of decoders for low-density parity-check codes. We have obtained evidence of complex bifurcation schemes of the belief-propagation (BP) and generalized BP algorithms for a variety of LDPC codes. We also aimed at unfolding the geometrical structure of the basin of attraction for those algorithms.<\/p>\n<p>This work was part of the ANR project C.O.C.Q.<\/p>\n<p>Publications linked to this project:<\/p>\n<ul class=\"ul1\">\n<li class=\"li2\"><span class=\"s2\">Sylvain Reynal, Jean-Christophe Sibel, David Declercq. <i>An application of Generalized Belief Propagation: splitting trapping sets in LDPC codes<\/i>. 2014 IEEE International Symposium on Information Theory, Jun 2014, Honolulu, HI, United States. <\/span><span class=\"s3\">\u3008<\/span><span class=\"s2\">hal-01680249<\/span><span class=\"s3\">\u3009<\/span><\/li>\n<li class=\"li2\"><span class=\"s1\">Jean-Christophe Sibel, Sylvain Reynal, David Declercq. Generalized Belief Propagation to break trapping sets in LDPC codes.\u00a0<i>2014 Australian Communications Theory Workshop (AusCTW)<\/i>, Feb 2014, Sydney, Australia. pp.132, 2014.\u00a0<a href=\"https:\/\/hal.archives-ouvertes.fr\/hal-00968251\"><span class=\"s4\">\u3008<\/span>hal-00968251<span class=\"s4\">\u3009<\/span><\/a><\/span><\/li>\n<li class=\"li2\"><span class=\"s1\">Jean-Christophe Sibel, Sylvain Reynal, David Declercq. <i>Evidence of chaos in the Belief Propagation for LDPC codes. <\/i>Chaotic Modeling and Simulation Journal, 2013, pp 3-18, ISSN 2241-0503. <\/span><span class=\"s4\">\u3008<\/span><span class=\"s1\">hal-00825527<\/span><span class=\"s4\">\u3009<\/span><\/li>\n<li class=\"li2\"><span class=\"s1\">Jean-Christophe Sibel, Sylvain Reynal, David Declercq. <i>A novel region graph construction based on trapping sets for the Generalized Belief Propagation. <\/i>IEEE ICCS 2012, Nov 2012, Singapore. pp.1, 2012. <\/span><span class=\"s4\">\u3008<\/span><span class=\"s1\">hal-00736234<\/span><span class=\"s4\">\u3009<\/span><\/li>\n<li class=\"li2\"><span class=\"s1\">Jean-Christophe Sibel, Sylvain Reynal, David Declercq. <i>Experimental results about the dynamics of the Generalized Belief Propagation used on LDPC codes<\/i>. XXXII. International Conference on Computational Physics, May 2012, Amsterdam, Netherlands. pp.185, 2012. <\/span><span class=\"s4\">\u3008<\/span><span class=\"s1\">hal-00736212<\/span><span class=\"s4\">\u3009<\/span><\/li>\n<li class=\"li2\"><span class=\"s1\">Jean-Christophe Sibel, Sylvain Reynal. <i>On the Belief Propagation and its Dynamics<\/i>. ECCS&#8217;12 European Conference on Complex Systems, Sep 2012, Bruxelles, Belgium. <\/span><span class=\"s4\">\u3008<\/span><span class=\"s1\">hal-00736225<\/span><span class=\"s4\">\u3009<\/span><\/li>\n<li class=\"li2\"><span class=\"s1\">Jean-Christophe Sibel, Sylvain Reynal. <i>On the Generalized Belief Propagation and Its Dynamics.<\/i> International Conference on Control, Automation and Information Sciences., Nov 2012, Vietnam. pp.4, 2012. <\/span><span class=\"s4\">\u3008<\/span><span class=\"s1\">hal-00766753<\/span><span class=\"s4\">\u3009<\/span><\/li>\n<li class=\"li2\"><span class=\"s1\">Jean-Christophe Sibel, Sylvain Reynal, David Declercq. <i>Evidence of chaos in the Belief Propagation for LDPC codes<\/i>. 5th Chaotic Modeling and Simulation International Conference, 12 &#8211; 15 June 2012, Athens Greece, Jun 2012, Ath\u00e8nes, Greece. pp.593, 2012. <\/span><span class=\"s4\">\u3008<\/span><span class=\"s1\">hal-00736202<\/span><span class=\"s4\">\u3009<\/span><\/li>\n<li class=\"li2\">Jean-Christophe Sibel, Sylvain Reynal, David Declercq. <i>Etude de la dynamique pour le d\u00e9codage it\u00e9ratif par propagation de croyances g\u00e9n\u00e9ralis\u00e9e.<\/i> XXIIIe colloque GRETSI, Sep 2011, Bordeaux, France. pp.1, 2011. <span class=\"s4\">\u3008<\/span><span class=\"s1\">hal-00656061<\/span><span class=\"s4\">\u3009<\/span><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>With PhD student J.C. Sibel we have investigated the chaotic dynamics of decoders for low-density parity-check codes. We have obtained evidence of complex bifurcation schemes of the belief-propagation (BP) and generalized BP algorithms for a variety of LDPC codes. We also aimed at unfolding the geometrical structure of the basin of attraction for those algorithms. &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/reynal.etis-lab.fr\/?page_id=156\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Dynamics of LDPC Decoders&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":909,"menu_order":0,"comment_status":"closed","ping_status":"open","template":"","meta":{"footnotes":""},"class_list":["post-156","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=\/wp\/v2\/pages\/156","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=156"}],"version-history":[{"count":5,"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=\/wp\/v2\/pages\/156\/revisions"}],"predecessor-version":[{"id":916,"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=\/wp\/v2\/pages\/156\/revisions\/916"}],"up":[{"embeddable":true,"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=\/wp\/v2\/pages\/909"}],"wp:attachment":[{"href":"https:\/\/reynal.etis-lab.fr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=156"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}