{"id":"https://openalex.org/W2071918243","doi":"https://doi.org/10.1109/isit.2014.6874924","title":"An application of generalized belief propagation: splitting trapping sets in LDPC codes","display_name":"An application of generalized belief propagation: splitting trapping sets in LDPC codes","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2071918243","doi":"https://doi.org/10.1109/isit.2014.6874924","mag":"2071918243"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2014.6874924","doi":"https://doi.org/10.1109/isit.2014.6874924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6874924","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01680249","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089201363","display_name":"Jean-Christophe Sibel","orcid":"https://orcid.org/0009-0007-5826-0904","observed_orcids":["https://orcid.org/0009-0007-5826-0904"]},"institutions":[{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I4210100151","display_name":"Institut d'\u00c9lectronique et des Technologies du num\u00e9Rique","ror":"https://ror.org/013q33h79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I28221208","https://openalex.org/I4210095849","https://openalex.org/I4210100151","https://openalex.org/I56067802","https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Christophe Sibel","raw_affiliation_strings":["UEB IETR, INSA de Rennes, Rennes, France","Institut d'\u00c9lectronique et des Technologies du num\u00e9Rique"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UEB IETR, INSA de Rennes, Rennes, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I4210100151"]},{"raw_affiliation_string":"Institut d'\u00c9lectronique et des Technologies du num\u00e9Rique","institution_ids":["https://openalex.org/I4210100151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061470943","display_name":"Sylvain Reynal","orcid":"https://orcid.org/0000-0002-7153-5614","observed_orcids":["https://orcid.org/0000-0002-7153-5614"]},"institutions":[{"id":"https://openalex.org/I4210148552","display_name":"Equipes Traitement de l'Information et Syst\u00e8mes","ror":"https://ror.org/0592ata02","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I4210159245","https://openalex.org/I86175216"]},{"id":"https://openalex.org/I4387155829","display_name":"Universit\u00e9 de Cergy-Pontoise","ror":"https://ror.org/03vs46t66","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324","https://openalex.org/I4387155829"]},{"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, Cergy-Pontoise, France","ETIS, Univ. of Cergy-Pontoise, Cergy-Pontoise, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS ENSEA, Univ. of Cergy-Pontoise, Cergy-Pontoise, France","institution_ids":["https://openalex.org/I4210148552","https://openalex.org/I4387155829","https://openalex.org/I86175216"]},{"raw_affiliation_string":"ETIS, Univ. of Cergy-Pontoise, Cergy-Pontoise, France","institution_ids":["https://openalex.org/I4210148552","https://openalex.org/I4387155829"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022930542","display_name":"David Declercq","orcid":"https://orcid.org/0000-0001-7645-7136","observed_orcids":["https://orcid.org/0000-0001-7645-7136"]},"institutions":[{"id":"https://openalex.org/I4210148552","display_name":"Equipes Traitement de l'Information et Syst\u00e8mes","ror":"https://ror.org/0592ata02","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I4210159245","https://openalex.org/I86175216"]},{"id":"https://openalex.org/I4387155829","display_name":"Universit\u00e9 de Cergy-Pontoise","ror":"https://ror.org/03vs46t66","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324","https://openalex.org/I4387155829"]},{"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, Cergy-Pontoise, France","ETIS, Univ. of Cergy-Pontoise, Cergy-Pontoise, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS ENSEA, Univ. of Cergy-Pontoise, Cergy-Pontoise, France","institution_ids":["https://openalex.org/I4210148552","https://openalex.org/I4387155829","https://openalex.org/I86175216"]},{"raw_affiliation_string":"ETIS, Univ. of Cergy-Pontoise, Cergy-Pontoise, France","institution_ids":["https://openalex.org/I4210148552","https://openalex.org/I4387155829"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9209,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69409833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":"26","issue":null,"first_page":"706","last_page":"710"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9994999766349792,"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":0.9994999766349792,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11130","display_name":"Coding theory and cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generalized-belief-propagation","display_name":"generalized belief propagation","score":1.0},{"id":"https://openalex.org/keywords/trapping-sets","display_name":"trapping sets","score":0.8740000128746033},{"id":"https://openalex.org/keywords/low-density-parity-check-codes","display_name":"LDPC codes","score":0.9509999752044678},{"id":"https://openalex.org/keywords/error-floor","display_name":"error floor","score":0.5600000023841858},{"id":"https://openalex.org/keywords/iterative-decoding","display_name":"iterative decoding","score":0.6449999809265137},{"id":"https://openalex.org/keywords/region-selection","display_name":"region selection","score":0.4090000092983246},{"id":"https://openalex.org/keywords/decoding-performance","display_name":"decoding performance","score":0.5230000019073486}],"concepts":[{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.9425506591796875},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.904281497001648},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7521971464157104},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7440763711929321},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.7291537523269653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6137690544128418},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.5607095956802368},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5100746750831604},{"id":"https://openalex.org/C2777924906","wikidata":"https://www.wikidata.org/wiki/Q34168","display_name":"Trapping","level":2,"score":0.4695266783237457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4376979470252991},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15602964162826538},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2014.6874924","doi":"https://doi.org/10.1109/isit.2014.6874924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6874924","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01680249v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-01680249","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2014 IEEE International Symposium on Information Theory (ISIT 2014), Jun 2014, Honolulu, HI, United States. ⟨10.1109/ISIT.2014.6874924⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01680249v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-01680249","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2014 IEEE International Symposium on Information Theory (ISIT 2014), Jun 2014, Honolulu, HI, United States. ⟨10.1109/ISIT.2014.6874924⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W152471750","https://openalex.org/W1484692004","https://openalex.org/W1560512119","https://openalex.org/W1996465640","https://openalex.org/W2032128222","https://openalex.org/W2104310451","https://openalex.org/W2106073549","https://openalex.org/W2106229352","https://openalex.org/W2115166723","https://openalex.org/W2128765501","https://openalex.org/W2133442732","https://openalex.org/W2133820518","https://openalex.org/W2134523634","https://openalex.org/W2135764410","https://openalex.org/W2137813581","https://openalex.org/W2148877605","https://openalex.org/W2150091322","https://openalex.org/W2157974112","https://openalex.org/W2159080219","https://openalex.org/W2166765763","https://openalex.org/W2169307919","https://openalex.org/W2169415915","https://openalex.org/W2553702736","https://openalex.org/W4285719527","https://openalex.org/W4300188436","https://openalex.org/W6633434192","https://openalex.org/W6682192342"],"related_works":["https://openalex.org/W2005160024","https://openalex.org/W26187695","https://openalex.org/W7045334764","https://openalex.org/W2106073549","https://openalex.org/W2043734316","https://openalex.org/W7099319748","https://openalex.org/W1542197380","https://openalex.org/W2015782797","https://openalex.org/W7095513249","https://openalex.org/W7100661904"],"abstract_inverted_index":{"Generalized":[0],"belief":[1],"propagation":[2],"(GBP)":[3],"is":[4],"known":[5,67],"to":[6,26,38,52,68,73],"be":[7,39],"a":[8,44],"well-suited":[9],"technique":[10],"for":[11],"approximate":[12],"inference":[13],"problems":[14],"in":[15,41,89],"loopy":[16],"factor":[17],"graphs.":[18],"It":[19],"can":[20,82],"absorb":[21],"problematic":[22],"subgraphs":[23],"inside":[24],"regions":[25,37,55],"reduce":[27],"their":[28],"influence":[29],"on":[30],"the":[31,34,70,90],"inference.":[32],"However,":[33],"choice":[35],"of":[36],"used":[40],"GBP":[42,75,81],"remains":[43],"delicate":[45],"issue.":[46],"This":[47],"paper":[48],"proposes":[49],"an":[50],"approach":[51],"create":[53],"specific":[54],"when":[56],"dealing":[57],"with":[58],"Low-Density":[59],"Parity-Check":[60],"(LDPC)":[61],"codes.":[62],"We":[63],"split":[64],"trapping":[65],"sets,":[66],"degrade":[69],"decoding":[71],"performance,":[72],"make":[74],"locally":[76],"optimal.":[77],"Experiments":[78],"show":[79],"that":[80],"then":[83],"perform":[84],"better":[85],"than":[86],"BP,":[87],"especially":[88],"error-floor":[91],"region.":[92]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-10-25T09:29:13.331239","created_date":"2016-06-24T00:00:00"}