{"id":"https://openalex.org/W4315777848","doi":"https://doi.org/10.1109/gcwkshps56602.2022.10008677","title":"On the Message Passing Efficiency of Polar and Low-Density Parity-Check Decoders","display_name":"On the Message Passing Efficiency of Polar and Low-Density Parity-Check Decoders","publication_year":2022,"publication_date":"2022-12-04","ids":{"openalex":"https://openalex.org/W4315777848","doi":"https://doi.org/10.1109/gcwkshps56602.2022.10008677"},"language":"en","primary_location":{"id":"doi:10.1109/gcwkshps56602.2022.10008677","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gcwkshps56602.2022.10008677","pdf_url":null,"source":{"id":"https://openalex.org/S4363605011","display_name":"2022 IEEE Globecom Workshops (GC Wkshps)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Globecom Workshops (GC Wkshps)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101771060","display_name":"Dawei Yin","orcid":"https://orcid.org/0000-0002-0684-6205"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Dawei Yin","raw_affiliation_strings":["Shandong University,School of Mathematics","School of Mathematics, Shandong University","Huawei Technologies Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University,School of Mathematics","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Mathematics, Shandong University","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Huawei Technologies Co. Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032311909","display_name":"Yuan Liy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Yuan Liy","raw_affiliation_strings":["Huawei Technologies Co. Ltd","University of Chinese Academy of Sciences","Academy of Mathematics and Systems Science, CAS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd","institution_ids":["https://openalex.org/I4210160618"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Academy of Mathematics and Systems Science, CAS","institution_ids":["https://openalex.org/I4210120485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733413","display_name":"Xianbin Wang","orcid":"https://orcid.org/0000-0003-4890-0748"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xianbin Wang","raw_affiliation_strings":["Huawei Technologies Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003188249","display_name":"Jiajie Tong","orcid":"https://orcid.org/0000-0002-9134-2772"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jiajie Tong","raw_affiliation_strings":["Huawei Technologies Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068683378","display_name":"Huazi Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Huazi Zhang","raw_affiliation_strings":["Huawei Technologies Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100384686","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0002-1305-5735"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["Huawei Technologies Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100399476","display_name":"Guanghui Wang","orcid":"https://orcid.org/0000-0002-3730-5575"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanghui Wang","raw_affiliation_strings":["Shandong University,School of Mathematics","School of Mathematics, Shandong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University,School of Mathematics","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Mathematics, Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100979503","display_name":"Guiying Yan","orcid":"https://orcid.org/0000-0002-1736-5482"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiying Yan","raw_affiliation_strings":["University of Chinese Academy of Sciences","Academy of Mathematics and Systems Science, CAS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Academy of Mathematics and Systems Science, CAS","institution_ids":["https://openalex.org/I4210120485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078600050","display_name":"Zhi-Ming Ma","orcid":"https://orcid.org/0000-0001-6453-4368"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiming Ma","raw_affiliation_strings":["University of Chinese Academy of Sciences","Academy of Mathematics and Systems Science, CAS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Academy of Mathematics and Systems Science, CAS","institution_ids":["https://openalex.org/I4210120485"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"528","last_page":"534"},"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.9988999962806702,"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.9966999888420105,"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/decoding-methods","display_name":"Decoding methods","score":0.8923304080963135},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.8647124767303467},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.8450832962989807},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7302836179733276},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.707602858543396},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.582554817199707},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5022706985473633},{"id":"https://openalex.org/keywords/maximum-a-posteriori-estimation","display_name":"Maximum a posteriori estimation","score":0.47585222125053406},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.44528713822364807},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3680118918418884},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.27397674322128296},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.21116918325424194},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1851804256439209},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.15089675784111023},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09815019369125366},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.07662385702133179}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8923304080963135},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.8647124767303467},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.8450832962989807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7302836179733276},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.707602858543396},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.582554817199707},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5022706985473633},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.47585222125053406},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.44528713822364807},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3680118918418884},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.27397674322128296},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.21116918325424194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1851804256439209},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.15089675784111023},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09815019369125366},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.07662385702133179}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/gcwkshps56602.2022.10008677","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gcwkshps56602.2022.10008677","pdf_url":null,"source":{"id":"https://openalex.org/S4363605011","display_name":"2022 IEEE Globecom Workshops (GC Wkshps)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Globecom Workshops (GC Wkshps)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1537824340","https://openalex.org/W1989008275","https://openalex.org/W2020560159","https://openalex.org/W2051270424","https://openalex.org/W2056384400","https://openalex.org/W2104361238","https://openalex.org/W2106045225","https://openalex.org/W2110937818","https://openalex.org/W2118696796","https://openalex.org/W2119461808","https://openalex.org/W2127370988","https://openalex.org/W2127490352","https://openalex.org/W2128765501","https://openalex.org/W2137813581","https://openalex.org/W2138905667","https://openalex.org/W2151296558","https://openalex.org/W2155995390","https://openalex.org/W2156973751","https://openalex.org/W2169415915","https://openalex.org/W2179644698","https://openalex.org/W2254450385","https://openalex.org/W2276299490","https://openalex.org/W2336275870","https://openalex.org/W2566505556","https://openalex.org/W2945448702","https://openalex.org/W2963021833","https://openalex.org/W2964035247","https://openalex.org/W3087126534","https://openalex.org/W3104291019","https://openalex.org/W3186846499","https://openalex.org/W4205855417","https://openalex.org/W4287663997","https://openalex.org/W4315777848","https://openalex.org/W6680683964","https://openalex.org/W6799622649"],"related_works":["https://openalex.org/W2050010277","https://openalex.org/W2163364417","https://openalex.org/W4385859070","https://openalex.org/W4380030966","https://openalex.org/W2118148379","https://openalex.org/W2594313860","https://openalex.org/W4290466155","https://openalex.org/W2167340446","https://openalex.org/W1978153242","https://openalex.org/W2159021452"],"abstract_inverted_index":{"This":[0,90],"study":[1,91],"focuses":[2],"on":[3,109],"the":[4,30,37,53,59,63,68,75,80,84,96],"efficiency":[5,40],"of":[6,70,98],"message-passing-based":[7],"decoding":[8,25,35,39,60,107],"algorithms":[9,26,108],"for":[10],"polar":[11],"and":[12,21,74,104],"low-density":[13],"parity-check":[14],"(LDPC)":[15],"codes.":[16],"Both":[17],"successive":[18],"cancellation":[19],"(SC)":[20],"belief":[22],"propagation":[23],"(BP)":[24],"are":[27],"studied":[28],"under":[29],"message-passing":[31],"framework.":[32],"Counter-intuitively,":[33],"SC":[34],"demonstrates":[36],"highest":[38],"although":[41],"it":[42],"was":[43],"considered":[44],"a":[45,86,110],"weak":[46],"decoder":[47],"regarding":[48],"error-correction":[49],"performance.":[50],"We":[51],"analyze":[52],"complexity-performance":[54],"tradeoff":[55],"to":[56,83],"dynamically":[57],"track":[58],"efficiency,":[61],"where":[62],"complexity":[64],"is":[65,77],"measured":[66,78],"by":[67,79],"number":[69],"messages":[71],"passed":[72],"(NMP),":[73],"performance":[76],"statistical":[81],"distance":[82],"maximum":[85],"posteriori":[87],"(MAP)":[88],"estimate.":[89],"offers":[92],"new":[93],"insight":[94],"into":[95],"contribution":[97],"each":[99],"message":[100],"passing":[101],"in":[102],"decoding,":[103],"compares":[105],"various":[106],"message-by-message":[111],"level.":[112]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}