{"id":"https://openalex.org/W3160407751","doi":"https://doi.org/10.3390/info12050212","title":"A Survey on Old and New Approximations to the Function \u03d5(x) Involved in LDPC Codes Density Evolution Analysis Using a Gaussian Approximation","display_name":"A Survey on Old and New Approximations to the Function \u03d5(x) Involved in LDPC Codes Density Evolution Analysis Using a Gaussian Approximation","publication_year":2021,"publication_date":"2021-05-17","ids":{"openalex":"https://openalex.org/W3160407751","doi":"https://doi.org/10.3390/info12050212","mag":"3160407751"},"language":"en","primary_location":{"id":"doi:10.3390/info12050212","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info12050212","pdf_url":"https://www.mdpi.com/2078-2489/12/5/212/pdf?version=1621341278","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/12/5/212/pdf?version=1621341278","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075301232","display_name":"F. Vatta","orcid":"https://orcid.org/0000-0003-4105-8084"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Francesca Vatta","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, 34127 Trieste, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4105-8084","affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, 34127 Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025561875","display_name":"Alessandro Soranzo","orcid":"https://orcid.org/0000-0002-9766-3366"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Soranzo","raw_affiliation_strings":["Department of Mathematics and Geosciences, University of Trieste, 34127 Trieste, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Geosciences, University of Trieste, 34127 Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009237389","display_name":"Massimiliano Comisso","orcid":"https://orcid.org/0000-0001-7261-1247"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimiliano Comisso","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, 34127 Trieste, Italy"],"raw_orcid":"https://orcid.org/0000-0001-7261-1247","affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, 34127 Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045831782","display_name":"Giulia Buttazzoni","orcid":"https://orcid.org/0000-0001-9105-6066"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giulia Buttazzoni","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, 34127 Trieste, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9105-6066","affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, 34127 Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091426192","display_name":"F. Babich","orcid":"https://orcid.org/0000-0003-0121-5524"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fulvio Babich","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, 34127 Trieste, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0121-5524","affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, 34127 Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5075301232"],"corresponding_institution_ids":["https://openalex.org/I142444530"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3038,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57462424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"12","issue":"5","first_page":"212","last_page":"212"},"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.7208119630813599},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5817561149597168},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.5439784526824951},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5408641695976257},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5315130949020386},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.48604780435562134},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.44400838017463684},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43528324365615845},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.43513885140419006},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.4165099263191223},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34387046098709106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34352970123291016},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10187029838562012},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09361395239830017},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08244144916534424}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7208119630813599},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5817561149597168},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.5439784526824951},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5408641695976257},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5315130949020386},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.48604780435562134},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44400838017463684},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43528324365615845},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.43513885140419006},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.4165099263191223},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34387046098709106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34352970123291016},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10187029838562012},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09361395239830017},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08244144916534424},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/info12050212","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info12050212","pdf_url":"https://www.mdpi.com/2078-2489/12/5/212/pdf?version=1621341278","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:arts.units.it:11368/2991477","is_oa":true,"landing_page_url":"http://hdl.handle.net/11368/2991477","pdf_url":null,"source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:b364ac7c876c4fae82c54944ddde6e98","is_oa":true,"landing_page_url":"https://doaj.org/article/b364ac7c876c4fae82c54944ddde6e98","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 12, Iss 5, p 212 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2078-2489/12/5/212/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/info12050212","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information; Volume 12; Issue 5; Pages: 212","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/info12050212","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info12050212","pdf_url":"https://www.mdpi.com/2078-2489/12/5/212/pdf?version=1621341278","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3160407751.pdf","grobid_xml":"https://content.openalex.org/works/W3160407751.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1514578360","https://openalex.org/W2019029889","https://openalex.org/W2097898868","https://openalex.org/W2109191808","https://openalex.org/W2109489513","https://openalex.org/W2124549777","https://openalex.org/W2127490352","https://openalex.org/W2133068391","https://openalex.org/W2137699000","https://openalex.org/W2154315166","https://openalex.org/W2154572310","https://openalex.org/W2158113591","https://openalex.org/W2159188385","https://openalex.org/W2169732368","https://openalex.org/W2626762393","https://openalex.org/W2769645380","https://openalex.org/W2857950012","https://openalex.org/W2903525133","https://openalex.org/W2904398706","https://openalex.org/W2971865155","https://openalex.org/W2988086218","https://openalex.org/W2990219677","https://openalex.org/W2991598508","https://openalex.org/W2994702474","https://openalex.org/W6746460077"],"related_works":["https://openalex.org/W2382848370","https://openalex.org/W2060592722","https://openalex.org/W2394364986","https://openalex.org/W2374503462","https://openalex.org/W2315483793","https://openalex.org/W2100788230","https://openalex.org/W2889518184","https://openalex.org/W2384680951","https://openalex.org/W2381954333","https://openalex.org/W2355652615"],"abstract_inverted_index":{"Low":[0],"Density":[1],"Parity":[2],"Check":[3],"(LDPC)":[4],"codes":[5],"are":[6],"currently":[7],"being":[8],"deeply":[9],"analyzed":[10],"through":[11],"algorithms":[12],"that":[13,29],"require":[14],"the":[15,30,35,68,72,82,99,108,140,156,164,169,172,190],"capability":[16],"of":[17,34,45,57,74,134,149,163,171,189],"addressing":[18],"their":[19,145],"iterative":[20],"decoding":[21],"convergence":[22],"performance.":[23],"Since":[24],"it":[25,105],"has":[26,52],"been":[27,53],"observed":[28],"probability":[31],"distribution":[32],"function":[33,83,100,165],"decoder\u2019s":[36],"log-likelihood":[37],"ratio":[38],"messages":[39,75],"is":[40,137,177],"roughly":[41],"Gaussian,":[42],"a":[43],"multiplicity":[44],"moderate":[46],"entanglement":[47],"strategies":[48],"to":[49,98,138,179,197,208],"this":[50,91,95,135],"analysis":[51],"suggested.":[54],"The":[55,132],"first":[56],"them":[58,143],"was":[59],"proposed":[60],"in":[61,107,112,124,147,168,184],"Chung":[62],"et":[63,114,130],"al.\u2019s":[64,115],"2001":[65],"paper,":[66,92],"where":[67],"recurrent":[69],"sequence,":[70],"characterizing":[71],"passage":[73],"between":[76],"variable":[77],"and":[78,87,118,144,151,202],"check":[79],"nodes,":[80],"concerns":[81],"\u03d5(x),":[84,101,166],"therein":[85],"specified,":[86],"its":[88,194],"inverse.":[89],"In":[90,154],"we":[93],"review":[94,136],"old":[96],"approximation":[97,162],"one":[102],"variant":[103],"on":[104],"obtained":[106],"same":[109],"period":[110],"(proposed":[111],"Ha":[113],"2004":[116],"paper),":[117],"some":[119],"new":[120],"ones,":[121],"recently":[122],"published":[123,167],"two":[125,173],"2019":[126,175],"papers":[127],"by":[128],"Vatta":[129],"al.":[131],"objective":[133],"analyze":[139],"differences":[141],"among":[142],"characteristics":[146],"terms":[148],"accuracy":[150],"computational":[152],"complexity.":[153],"particular,":[155],"explicitly":[157],"invertible,":[158],"not":[159],"piecewise":[160],"defined":[161],"second":[170],"abovementioned":[174],"papers,":[176],"shown":[178],"have":[180],"less":[181],"relative":[182],"error":[183],"any":[185],"x":[186],"than":[187],"most":[188],"other":[191],"approximations.":[192],"Moreover,":[193],"use":[195],"conducts":[196],"an":[198],"important":[199],"complexity":[200],"reduction,":[201],"allows":[203],"better":[204],"Gaussian":[205],"approximated":[206],"thresholds":[207],"be":[209],"obtained.":[210]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}