{"id":"https://openalex.org/W1965715530","doi":"https://doi.org/10.1109/tit.2013.2245494","title":"Tree-Structure Expectation Propagation for LDPC Decoding Over the BEC","display_name":"Tree-Structure Expectation Propagation for LDPC Decoding Over the BEC","publication_year":2013,"publication_date":"2013-02-06","ids":{"openalex":"https://openalex.org/W1965715530","doi":"https://doi.org/10.1109/tit.2013.2245494","mag":"1965715530"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2245494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2245494","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1201.0715","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Pablo M. Olmos","orcid":null},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Pablo M. Olmos","raw_affiliation_strings":["Departamento Teor\u00eda de la Se\u00f1al y Comunicaciones, Universidad Carlos III de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento Teor\u00eda de la Se\u00f1al y Comunicaciones, Universidad Carlos III de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Juan Jose Murillo-Fuentes","orcid":null},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Jose Murillo-Fuentes","raw_affiliation_strings":["Departamento de Teor\u00eda de la Se\u00f1al y Comunicaciones Escuela T\u00e9cnica Superior de Ingenier\u00eda, Universidad de Sevilla, Seville, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Teor\u00eda de la Se\u00f1al y Comunicaciones Escuela T\u00e9cnica Superior de Ingenier\u00eda, Universidad de Sevilla, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":null,"display_name":"Fernando Perez-Cruz","orcid":null},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Perez-Cruz","raw_affiliation_strings":["Departamento Teor\u00eda de la Se\u00f1al y Comunicaciones, Universidad Carlos III de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento Teor\u00eda de la Se\u00f1al y Comunicaciones, Universidad Carlos III de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":2.2781,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88613824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"59","issue":"6","first_page":"3354","last_page":"3377"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9951000213623047,"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.9951000213623047,"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.0007999999797903001,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.0006000000284984708,"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.7710999846458435},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.757099986076355},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.741100013256073},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6302000284194946},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.4577000141143799},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.42239999771118164},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41190001368522644},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.39169999957084656},{"id":"https://openalex.org/keywords/expectation-propagation","display_name":"Expectation propagation","score":0.3767000138759613}],"concepts":[{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.7710999846458435},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.757099986076355},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.741100013256073},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6302000284194946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5543000102043152},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48840001225471497},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.4577000141143799},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.42239999771118164},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41190001368522644},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4058000147342682},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.39169999957084656},{"id":"https://openalex.org/C2779363554","wikidata":"https://www.wikidata.org/wiki/Q5420835","display_name":"Expectation propagation","level":4,"score":0.3767000138759613},{"id":"https://openalex.org/C87117866","wikidata":"https://www.wikidata.org/wiki/Q7683664","display_name":"Tanner graph","level":5,"score":0.37450000643730164},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3368000090122223},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.32269999384880066},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31630000472068787},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2985000014305115},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.28929999470710754},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C2778858076","wikidata":"https://www.wikidata.org/wiki/Q5249539","display_name":"Decodes","level":3,"score":0.28380000591278076},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.2831999957561493},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2676999866962433},{"id":"https://openalex.org/C123614077","wikidata":"https://www.wikidata.org/wiki/Q1364905","display_name":"Propagation of uncertainty","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.26330000162124634},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.25769999623298645}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2013.2245494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2245494","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1201.0715","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1201.0715","pdf_url":"https://arxiv.org/pdf/1201.0715","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1201.0715","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1201.0715","pdf_url":"https://arxiv.org/pdf/1201.0715","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W1528056001","https://openalex.org/W1536120499","https://openalex.org/W1536930200","https://openalex.org/W1822090548","https://openalex.org/W1979720612","https://openalex.org/W2011891413","https://openalex.org/W2026129786","https://openalex.org/W2029712200","https://openalex.org/W2034585717","https://openalex.org/W2046584898","https://openalex.org/W2055883708","https://openalex.org/W2083731341","https://openalex.org/W2095882513","https://openalex.org/W2104345270","https://openalex.org/W2106864314","https://openalex.org/W2107205667","https://openalex.org/W2108957380","https://openalex.org/W2113589487","https://openalex.org/W2114468914","https://openalex.org/W2115104320","https://openalex.org/W2116744820","https://openalex.org/W2127875464","https://openalex.org/W2128552304","https://openalex.org/W2133068391","https://openalex.org/W2135764410","https://openalex.org/W2137813581","https://openalex.org/W2140227657","https://openalex.org/W2141033994","https://openalex.org/W2146221397","https://openalex.org/W2150091322","https://openalex.org/W2150859678","https://openalex.org/W2151450687","https://openalex.org/W2153118538","https://openalex.org/W2154734383","https://openalex.org/W2158644980","https://openalex.org/W2162346886","https://openalex.org/W2162774609","https://openalex.org/W2165573107","https://openalex.org/W2167943285","https://openalex.org/W2169415915","https://openalex.org/W2169732368","https://openalex.org/W2172679141","https://openalex.org/W2478708596","https://openalex.org/W2536639552","https://openalex.org/W2566505556","https://openalex.org/W2602970749","https://openalex.org/W4234572373","https://openalex.org/W4256648168","https://openalex.org/W4292232932","https://openalex.org/W4300188436","https://openalex.org/W6638279681","https://openalex.org/W6640231202","https://openalex.org/W6674866097","https://openalex.org/W6678397451","https://openalex.org/W6681107968"],"related_works":[],"abstract_inverted_index":{"We":[0,54,102,140],"present":[1],"the":[2,39,42,51,74,84,92,105,109,123,126,142,154,163,175,181,185,189,192,196,200,203,223],"tree-structure":[3],"expectation":[4],"propagation":[5,20,23],"(Tree-EP)":[6],"algorithm":[7,107,117,124],"to":[8,59,69,80,173],"decode":[9],"low-density":[10],"parity-check":[11],"(LDPC)":[12],"codes":[13],"over":[14,38,64,188],"discrete":[15],"memoryless":[16],"channels":[17],"(DMCs).":[18],"Expectation":[19],"generalizes":[21],"belief":[22],"(BP)":[24],"in":[25,41,91,179],"two":[26],"ways.":[27],"First,":[28],"it":[29,45,133],"can":[30,46],"be":[31],"used":[32,172],"with":[33],"any":[34],"exponential":[35],"family":[36],"distribution":[37],"cliques":[40],"graph.":[43,78],"Second,":[44],"impose":[47,60],"additional":[48,82],"constraints":[49,63],"on":[50],"marginal":[52,62,86],"distributions.":[53],"use":[55],"this":[56],"second":[57],"property":[58],"pairwise":[61],"pairs":[65],"of":[66,73,138,149,162,168,195],"variables":[67],"connected":[68],"a":[70,115,135,147,160,213],"check":[71],"node":[72],"LDPC":[75,218],"code's":[76],"Tanner":[77],"Thanks":[79],"these":[81,169],"constraints,":[83],"Tree-EP":[85,106],"estimates":[87],"for":[88,108,206,216],"each":[89],"variable":[90],"graph":[93,157],"are":[94],"more":[95],"accurate":[96],"than":[97],"those":[98],"provided":[99],"by":[100,146],"BP.":[101],"also":[103],"reformulate":[104],"binary":[110],"erasure":[111],"channel":[112],"(BEC)":[113],"as":[114,130,159,202],"peeling-type":[116],"(TEP)":[118],"and":[119,132,184,208,227],"we":[120,211],"show":[121],"that":[122,152],"has":[125],"same":[127,201],"computational":[128],"complexity":[129],"BP":[131,204],"decodes":[134],"higher":[136],"fraction":[137],"errors.":[139],"describe":[141],"TEP":[143,176,197,224],"decoding":[144],"process":[145],"set":[148],"differential":[150],"equations":[151,170],"represents":[153],"expected":[155],"residual":[156],"evolution":[158],"function":[161],"code":[164],"parameters.":[165],"The":[166],"solution":[167],"is":[171,199],"predict":[174],"decoder":[177,198,205],"performance":[178,226],"both":[180],"asymptotic":[182,193],"regime":[183],"finite-length":[186,217],"regimes":[187],"BEC.":[190],"While":[191],"threshold":[194],"regular":[207],"optimized":[209],"codes,":[210,219],"propose":[212],"scaling":[214],"law":[215],"which":[220],"accurately":[221],"approximates":[222],"improved":[225],"facilitates":[228],"its":[229],"optimization.":[230]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2016-06-24T00:00:00"}