{"id":"https://openalex.org/W2811124737","doi":"https://doi.org/10.1109/lcomm.2018.2850772","title":"Belief Propagation List Decoding of Polar Codes","display_name":"Belief Propagation List Decoding of Polar Codes","publication_year":2018,"publication_date":"2018-06-26","ids":{"openalex":"https://openalex.org/W2811124737","doi":"https://doi.org/10.1109/lcomm.2018.2850772","mag":"2811124737"},"language":"en","primary_location":{"id":"doi:10.1109/lcomm.2018.2850772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2018.2850772","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1806.10503","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085682840","display_name":"Ahmed Elkelesh","orcid":"https://orcid.org/0000-0003-1711-0233"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ahmed Elkelesh","raw_affiliation_strings":["Institute of Telecommunications, Pfaffenwaldring47, University of Stuttgart, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Pfaffenwaldring47, University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083569041","display_name":"Moustafa Ebada","orcid":"https://orcid.org/0000-0003-4224-1665"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Moustafa Ebada","raw_affiliation_strings":["Institute of Telecommunications, Pfaffenwaldring47, University of Stuttgart, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Pfaffenwaldring47, University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018506109","display_name":"Sebastian Cammerer","orcid":"https://orcid.org/0000-0002-7614-5156"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Cammerer","raw_affiliation_strings":["Institute of Telecommunications, Pfaffenwaldring47, University of Stuttgart, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Pfaffenwaldring47, University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034116116","display_name":"Stephan ten Brink","orcid":"https://orcid.org/0000-0003-1502-2571"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stephan ten Brink","raw_affiliation_strings":["Institute of Telecommunications, Pfaffenwaldring47, University of Stuttgart, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Pfaffenwaldring47, University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085682840"],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":null,"apc_paid":null,"fwci":16.3892,"has_fulltext":false,"cited_by_count":157,"citation_normalized_percentile":{"value":0.99291125,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"22","issue":"8","first_page":"1536","last_page":"1539"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12029","display_name":"DNA and Biological Computing","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9890000224113464,"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.9252583980560303},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.8500428199768066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7618656158447266},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.6239277124404907},{"id":"https://openalex.org/keywords/polar-code","display_name":"Polar code","score":0.6205185651779175},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6153192520141602},{"id":"https://openalex.org/keywords/polar","display_name":"Polar","score":0.5662670731544495},{"id":"https://openalex.org/keywords/soft-decision-decoder","display_name":"Soft-decision decoder","score":0.5565261840820312},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5163870453834534},{"id":"https://openalex.org/keywords/propagation-of-uncertainty","display_name":"Propagation of uncertainty","score":0.4119681715965271},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3979247212409973},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.3332851231098175},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.20372670888900757},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11590138077735901}],"concepts":[{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.9252583980560303},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8500428199768066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7618656158447266},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.6239277124404907},{"id":"https://openalex.org/C2778396592","wikidata":"https://www.wikidata.org/wiki/Q7209069","display_name":"Polar code","level":3,"score":0.6205185651779175},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6153192520141602},{"id":"https://openalex.org/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.5662670731544495},{"id":"https://openalex.org/C185588885","wikidata":"https://www.wikidata.org/wiki/Q7553811","display_name":"Soft-decision decoder","level":3,"score":0.5565261840820312},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5163870453834534},{"id":"https://openalex.org/C123614077","wikidata":"https://www.wikidata.org/wiki/Q1364905","display_name":"Propagation of uncertainty","level":2,"score":0.4119681715965271},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3979247212409973},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.3332851231098175},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.20372670888900757},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11590138077735901},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lcomm.2018.2850772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2018.2850772","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1806.10503","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.10503","pdf_url":"https://arxiv.org/pdf/1806.10503","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:1806.10503","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.10503","pdf_url":"https://arxiv.org/pdf/1806.10503","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1500291003","https://openalex.org/W2005692408","https://openalex.org/W2025948462","https://openalex.org/W2028139933","https://openalex.org/W2064189613","https://openalex.org/W2087852282","https://openalex.org/W2106045225","https://openalex.org/W2134750166","https://openalex.org/W2150498905","https://openalex.org/W2155995390","https://openalex.org/W2296617692","https://openalex.org/W2410744016","https://openalex.org/W2512258783","https://openalex.org/W2572884048","https://openalex.org/W2784327113","https://openalex.org/W2962686942","https://openalex.org/W2963415185","https://openalex.org/W2963514558","https://openalex.org/W3037975779"],"related_works":["https://openalex.org/W2532846949","https://openalex.org/W3011825982","https://openalex.org/W2783458831","https://openalex.org/W4297079004","https://openalex.org/W2963204888","https://openalex.org/W3029141113","https://openalex.org/W4299351589","https://openalex.org/W2963415185","https://openalex.org/W2973206045","https://openalex.org/W3196179199"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,132,168],"belief":[3,47],"propagation":[4,48],"list":[5,15,35,60],"(BPL)":[6],"decoder":[7,17,40,91,156],"with":[8,131],"comparable":[9],"performance":[10,95,181],"to":[11,71,126,142],"the":[12,24,68,72,83,88,93,115,121,127,149,154,158,179,183],"successive":[13],"cancellation":[14],"(SCL)":[16],"of":[18,29,43,61,77,85,96,160,172,182],"polar":[19,30,55,98,116],"codes,":[20],"which":[21],"already":[22],"achieves":[23],"maximum":[25],"likelihood":[26],"(ML)":[27],"bound":[28],"codes":[31,99],"for":[32],"sufficiently":[33],"large":[34],"size":[36],"L.":[37],"The":[38,106],"proposed":[39,89,107,184],"is":[41,65,80],"composed":[42],"multiple":[44],"parallel":[45],"independent":[46],"(BP)":[49],"decoders":[50],"based":[51],"on":[52],"differently":[53],"permuted":[54],"code":[56,117],"factor":[57],"graphs.":[58],"A":[59],"possible":[62],"transmitted":[63],"codewords":[64],"generated":[66],"and":[67,140,157],"one":[69],"closest":[70],"received":[73],"vector,":[74],"in":[75,114],"terms":[76],"Euclidean":[78],"distance,":[79],"picked.":[81],"To":[82],"best":[84,94],"our":[86],"knowledge,":[87],"BPL":[90,122],"provides":[92],"plain":[97],"under":[100],"iterative":[101,138],"decoding":[102,141,151],"known":[103],"so":[104],"far.":[105],"algorithm":[108],"does":[109],"not":[110],"require":[111],"any":[112],"changes":[113],"structure":[118],"itself,":[119],"rendering":[120],"into":[123],"an":[124],"alternative":[125],"SCL":[128,155],"decoder,":[129],"equipped":[130],"soft":[133],"output":[134],"capability":[135],"enabling,":[136],"e.g.,":[137],"detection":[139],"further":[143,177],"improve":[144],"performance.":[145],"Further":[146],"benefits":[147],"are":[148],"lower":[150],"latency":[152],"than":[153],"possibility":[159],"high":[161],"throughput":[162],"implementations.":[163],"Additionally,":[164],"we":[165],"show":[166],"that":[167],"different":[169],"selection":[170],"strategy":[171],"frozen":[173],"bit":[174],"positions":[175],"can":[176],"enhance":[178],"error-rate":[180],"decoder.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":37},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":2}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}