{"id":"https://openalex.org/W2106073549","doi":"https://doi.org/10.1109/iccs.2012.6406159","title":"A novel region graph construction based on trapping sets for the Generalized Belief Propagation","display_name":"A novel region graph construction based on trapping sets for the Generalized Belief Propagation","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2106073549","doi":"https://doi.org/10.1109/iccs.2012.6406159","mag":"2106073549"},"language":"en","primary_location":{"id":"doi:10.1109/iccs.2012.6406159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccs.2012.6406159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Communication Systems (ICCS)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089201363","display_name":"Jean-Christophe Sibel","orcid":"https://orcid.org/0009-0007-5826-0904"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Christophe Sibel","raw_affiliation_strings":["ETIS/ENSEA/Univ. of Cergy-Pontoise","ETIS/ENSEA/Univ. of Cergy-Pontoise, CNRS UMR-8051/INRIA, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS/ENSEA/Univ. of Cergy-Pontoise","institution_ids":["https://openalex.org/I86175216"]},{"raw_affiliation_string":"ETIS/ENSEA/Univ. of Cergy-Pontoise, CNRS UMR-8051/INRIA, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061470943","display_name":"Sylvain Reynal","orcid":"https://orcid.org/0000-0002-7153-5614"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvain Reynal","raw_affiliation_strings":["ETIS/ENSEA/Univ. of Cergy-Pontoise","ETIS/ENSEA, University of Cergy-Pontoise, CNRS, UMR 8051, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS/ENSEA/Univ. of Cergy-Pontoise","institution_ids":["https://openalex.org/I86175216"]},{"raw_affiliation_string":"ETIS/ENSEA, University of Cergy-Pontoise, CNRS, UMR 8051, France","institution_ids":["https://openalex.org/I86175216","https://openalex.org/I4210142324","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022930542","display_name":"David Declercq","orcid":"https://orcid.org/0000-0001-7645-7136"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Declercq","raw_affiliation_strings":["ETIS/ENSEA/Univ. of Cergy-Pontoise","ETIS/ENSEA, University of Cergy-Pontoise, CNRS, UMR 8051, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS/ENSEA/Univ. of Cergy-Pontoise","institution_ids":["https://openalex.org/I86175216"]},{"raw_affiliation_string":"ETIS/ENSEA, University of Cergy-Pontoise, CNRS, UMR 8051, France","institution_ids":["https://openalex.org/I86175216","https://openalex.org/I4210142324","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1179,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80690489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"17","issue":null,"first_page":"305","last_page":"309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.927240788936615},{"id":"https://openalex.org/keywords/tanner-graph","display_name":"Tanner graph","score":0.8027077913284302},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.7460571527481079},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6218840479850769},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5024068355560303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48476022481918335},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.4596647024154663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44387349486351013},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4381166994571686},{"id":"https://openalex.org/keywords/moral-graph","display_name":"Moral graph","score":0.41571447253227234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40883883833885193},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3908313512802124},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3332185745239258},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2701423764228821},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.20101892948150635},{"id":"https://openalex.org/keywords/error-floor","display_name":"Error floor","score":0.0885382890701294}],"concepts":[{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.927240788936615},{"id":"https://openalex.org/C87117866","wikidata":"https://www.wikidata.org/wiki/Q7683664","display_name":"Tanner graph","level":5,"score":0.8027077913284302},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7460571527481079},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6218840479850769},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5024068355560303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48476022481918335},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.4596647024154663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44387349486351013},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4381166994571686},{"id":"https://openalex.org/C148067565","wikidata":"https://www.wikidata.org/wiki/Q3323718","display_name":"Moral graph","level":5,"score":0.41571447253227234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40883883833885193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3908313512802124},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3332185745239258},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2701423764228821},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.20101892948150635},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.0885382890701294}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccs.2012.6406159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccs.2012.6406159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Communication Systems (ICCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W152471750","https://openalex.org/W1484692004","https://openalex.org/W1976278894","https://openalex.org/W1996465640","https://openalex.org/W2007995670","https://openalex.org/W2047408445","https://openalex.org/W2133442732","https://openalex.org/W2137813581","https://openalex.org/W2148877605","https://openalex.org/W2157974112","https://openalex.org/W2159080219","https://openalex.org/W2169415915","https://openalex.org/W4256035642","https://openalex.org/W4285719527","https://openalex.org/W6628810906","https://openalex.org/W6682192342","https://openalex.org/W6683571063"],"related_works":["https://openalex.org/W4296580373","https://openalex.org/W2963553740","https://openalex.org/W2326292785","https://openalex.org/W26187695","https://openalex.org/W2153118538","https://openalex.org/W1493544699","https://openalex.org/W2127562763","https://openalex.org/W3152713649","https://openalex.org/W3009052662","https://openalex.org/W2350834058"],"abstract_inverted_index":{"The":[0],"Belief":[1,105],"Propagation":[2,106],"(BP)":[3],"is":[4,39,64,127,135,146],"an":[5],"inference":[6],"algorithm":[7,44,114],"used":[8,40],"to":[9,45,57,116,140],"estimate":[10,46],"marginal":[11],"probability":[12],"distributions":[13],"for":[14,91,149,172,191],"any":[15],"Markov":[16],"Random":[17],"Field":[18],"(MRF).":[19],"In":[20,161],"the":[21,37,47,61,67,73,85,92,103,129,132,150,159,169,173,186,192],"realm":[22],"of":[23,49,82,168,177,185],"Low-Density":[24],"Parity-Check":[25],"(LDPC)":[26],"codes":[27],"that":[28,108,128,152],"can":[29,153],"be":[30,58],"represented":[31],"by":[32,182],"MRF":[33],"called":[34,123],"Tanner":[35,62,74,175],"graphs,":[36],"BP":[38,68],"as":[41,189],"a":[42,53,65,77,147],"decoding":[43],"states":[48],"bits":[50],"sent":[51],"through":[52],"noisy":[54],"channel.":[55],"Known":[56],"optimal":[59],"when":[60,72],"graph":[63,75,145,171],"tree,":[66],"suffers":[69],"from":[70,110],"suboptimality":[71],"has":[76],"loop-like":[78],"topology.":[79],"Furthermore,":[80],"combinations":[81],"loops,":[83],"namely":[84],"trapping":[86,187],"sets,":[87],"are":[88],"particularly":[89],"harmful":[90],"decoding.":[93],"To":[94],"circumvent":[95],"this":[96,143,162],"problem":[97],"were":[98],"proposed":[99],"other":[100],"algorithms,":[101],"like":[102],"Generalized":[104],"(GBP)":[107],"comes":[109],"statistical":[111],"physics.":[112],"This":[113],"allows":[115],"absorb":[117],"topological":[118],"structures":[119],"inside":[120],"new":[121],"nodes":[122],"regions.":[124,193],"An":[125],"advantage":[126],"resulting":[130],"graph,":[131,134],"region":[133,144,170],"not":[136],"unique":[137],"then":[138],"according":[139],"its":[141],"construction":[142],"media":[148],"GBP":[151],"provide":[154],"more":[155],"accurate":[156],"estimates":[157],"than":[158],"BP.":[160],"paper,":[163],"we":[164],"propose":[165],"novel":[166],"constructions":[167],"famous":[174],"code":[176],"length":[178],"N":[179],"=":[180],"155":[181],"making":[183],"use":[184],"sets":[188],"basis":[190]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}