{"id":"https://openalex.org/W2168514224","doi":"https://doi.org/10.1109/tit.2011.2158489","title":"On Universal LDPC Code Ensembles Over Memoryless Symmetric Channels","display_name":"On Universal LDPC Code Ensembles Over Memoryless Symmetric Channels","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W2168514224","doi":"https://doi.org/10.1109/tit.2011.2158489","mag":"2168514224"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2158489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2158489","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":["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/A5032026808","display_name":"Igal Sason","orcid":"https://orcid.org/0000-0001-5681-1273"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Igal Sason","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066393849","display_name":"Boaz Shuval","orcid":"https://orcid.org/0000-0002-0599-3836"},"institutions":[{"id":"https://openalex.org/I16362100","display_name":"Rafael Advanced Defense Systems (Israel)","ror":"https://ror.org/016mey390","country_code":"IL","type":"company","lineage":["https://openalex.org/I16362100"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Boaz Shuval","raw_affiliation_strings":["RAFAEL Advanced Defense Systems Limited, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"RAFAEL Advanced Defense Systems Limited, Haifa, Israel","institution_ids":["https://openalex.org/I16362100"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032026808"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":2.1925,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88978377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"57","issue":"8","first_page":"5182","last_page":"5202"},"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.9983000159263611,"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.996999979019165,"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.9564337730407715},{"id":"https://openalex.org/keywords/bhattacharyya-distance","display_name":"Bhattacharyya distance","score":0.8162253499031067},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7999706864356995},{"id":"https://openalex.org/keywords/universality","display_name":"Universality (dynamical systems)","score":0.7807725667953491},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.5445970296859741},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.5225533843040466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4913107454776764},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.48917677998542786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4823967218399048},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.47533583641052246},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4563158452510834},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42034584283828735},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4110831618309021},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.19305375218391418},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11338451504707336},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0686585009098053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.05810675024986267}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.9564337730407715},{"id":"https://openalex.org/C24145651","wikidata":"https://www.wikidata.org/wiki/Q2901249","display_name":"Bhattacharyya distance","level":2,"score":0.8162253499031067},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7999706864356995},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.7807725667953491},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.5445970296859741},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.5225533843040466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4913107454776764},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.48917677998542786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4823967218399048},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.47533583641052246},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4563158452510834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42034584283828735},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4110831618309021},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.19305375218391418},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11338451504707336},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0686585009098053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.05810675024986267},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2158489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2158489","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1493541001","https://openalex.org/W1536930200","https://openalex.org/W1992687376","https://openalex.org/W1995875735","https://openalex.org/W1996680908","https://openalex.org/W2022381080","https://openalex.org/W2058571139","https://openalex.org/W2077796887","https://openalex.org/W2080306911","https://openalex.org/W2091653519","https://openalex.org/W2098831078","https://openalex.org/W2108009161","https://openalex.org/W2110746796","https://openalex.org/W2110974104","https://openalex.org/W2112294732","https://openalex.org/W2114449874","https://openalex.org/W2115104320","https://openalex.org/W2115228681","https://openalex.org/W2118420528","https://openalex.org/W2120034575","https://openalex.org/W2125992207","https://openalex.org/W2126259959","https://openalex.org/W2127490352","https://openalex.org/W2128765501","https://openalex.org/W2130092083","https://openalex.org/W2135871266","https://openalex.org/W2136029093","https://openalex.org/W2136307214","https://openalex.org/W2137787303","https://openalex.org/W2138129780","https://openalex.org/W2142657012","https://openalex.org/W2146712141","https://openalex.org/W2146788137","https://openalex.org/W2150498905","https://openalex.org/W2150870540","https://openalex.org/W2151937123","https://openalex.org/W2154842015","https://openalex.org/W2156437081","https://openalex.org/W2159337637","https://openalex.org/W2162681384","https://openalex.org/W2162764056","https://openalex.org/W2163706521","https://openalex.org/W2165573107","https://openalex.org/W2168514224","https://openalex.org/W2168860197","https://openalex.org/W2509230770","https://openalex.org/W2912673962","https://openalex.org/W4256264271","https://openalex.org/W4300188436"],"related_works":["https://openalex.org/W2975988509","https://openalex.org/W2888993486","https://openalex.org/W2159337637","https://openalex.org/W3195477930","https://openalex.org/W2126420649","https://openalex.org/W2155963493","https://openalex.org/W2136217017","https://openalex.org/W2112363275","https://openalex.org/W4233224139","https://openalex.org/W2991327005"],"abstract_inverted_index":{"A":[0],"design":[1],"of":[2,14,30,38,77,88,107,129,152],"robust":[3],"error-correcting":[4],"codes":[5,21],"that":[6,71,122,139],"achieve":[7],"reliable":[8],"communication":[9],"over":[10,36,74],"various":[11,75],"channels":[12,155],"is":[13,45,97],"great":[15],"theoretical":[16],"and":[17,51,156],"practical":[18],"interest.":[19],"Such":[20],"are":[22,72,123,146],"termed":[23],"universal.":[24],"This":[25],"paper":[26],"considers":[27],"the":[28,56,103,126,130,133,150],"universality":[29,87],"low-density":[31],"parity-check":[32],"(LDPC)":[33],"code":[34,69,90,144,164],"ensembles":[35,70,91,145],"families":[37,76],"memoryless":[39],"binary-input":[40],"output-symmetric":[41],"(MBIOS)":[42],"channels.":[43,79],"Universality":[44],"considered":[46],"both":[47],"under":[48,92,119],"belief-propagation":[49],"(BP)":[50],"maximum-likelihood":[52],"(ML)":[53],"decoding.":[54],"For":[55,132],"BP":[57,93,120],"decoding":[58,121,135],"case,":[59,136],"we":[60,137],"derive":[61,82],"a":[62,83],"density-evolution-based":[63],"analytical":[64],"method":[65],"for":[66,86,116,149],"designing":[67],"LDPC":[68,89,143,163],"universal":[73],"MBIOS":[78,154],"We":[80],"also":[81],"necessary":[84],"condition":[85,96],"decoding;":[94],"this":[95,158],"used":[98],"to":[99,113,160],"provide":[100,114],"bounds":[101],"on":[102,125],"universally":[104,147],"achievable":[105],"fraction":[106],"capacity.":[108],"These":[109],"results":[110],"enable":[111],"us":[112],"conditions":[115],"reliable/unreliable":[117],"communications":[118],"based":[124],"Bhattacharyya":[127],"parameter":[128],"channel.":[131],"ML":[134],"prove":[138],"properly":[140],"selected":[141],"regular":[142,162],"capacity-achieving":[148],"set":[151],"equi-capacity":[153],"extend":[157],"result":[159],"punctured":[161],"ensembles.":[165]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}