{"id":"https://openalex.org/W2972671693","doi":"https://doi.org/10.1109/twc.2020.3022922","title":"Sublinear Latency for Simplified Successive Cancellation Decoding of Polar Codes","display_name":"Sublinear Latency for Simplified Successive Cancellation Decoding of Polar Codes","publication_year":2020,"publication_date":"2020-09-16","ids":{"openalex":"https://openalex.org/W2972671693","doi":"https://doi.org/10.1109/twc.2020.3022922","mag":"2972671693"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2020.3022922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2020.3022922","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1909.04892","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061114394","display_name":"Marco Mondelli","orcid":"https://orcid.org/0000-0002-3242-7020"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Marco Mondelli","raw_affiliation_strings":["Institute of Science and Technology (IST) Austria, Klosterneuburg, Austria","Institute of Science and Technology Austria"],"raw_orcid":"https://orcid.org/0000-0002-3242-7020","affiliations":[{"raw_affiliation_string":"Institute of Science and Technology (IST) Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"Institute of Science and Technology Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065261108","display_name":"Seyyed Ali Hashemi","orcid":"https://orcid.org/0000-0001-5679-8654"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seyyed Ali Hashemi","raw_affiliation_strings":["Stanford University, Stanford, CA, USA","Stanford University ()"],"raw_orcid":"https://orcid.org/0000-0001-5679-8654","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029146230","display_name":"J.M. Cioffi","orcid":"https://orcid.org/0000-0003-1353-8101"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John M. Cioffi","raw_affiliation_strings":["Stanford University, Stanford, CA, USA","Stanford University ()"],"raw_orcid":"https://orcid.org/0000-0003-1353-8101","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074116801","display_name":"Andrea Goldsmith","orcid":"https://orcid.org/0000-0001-5686-800X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea Goldsmith","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA","Princeton University"],"raw_orcid":"https://orcid.org/0000-0001-5686-800X","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061114394"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":null,"apc_paid":null,"fwci":0.1619,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50169286,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"20","issue":"1","first_page":"18","last_page":"27"},"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/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.9977999925613403,"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/sublinear-function","display_name":"Sublinear function","score":0.8755673170089722},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.8239161968231201},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6303058862686157},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5241634845733643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5182340145111084},{"id":"https://openalex.org/keywords/polar","display_name":"Polar","score":0.4436194896697998},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4187832772731781},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41612616181373596},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24718177318572998},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.22104987502098083},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08896833658218384}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.8755673170089722},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8239161968231201},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6303058862686157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5241634845733643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5182340145111084},{"id":"https://openalex.org/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.4436194896697998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4187832772731781},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41612616181373596},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24718177318572998},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.22104987502098083},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08896833658218384},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/twc.2020.3022922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2020.3022922","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1909.04892","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.04892","pdf_url":"https://arxiv.org/pdf/1909.04892","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"},{"id":"mag:2972671693","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1909.04892","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1909.04892","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1909.04892","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1909.04892","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.04892","pdf_url":"https://arxiv.org/pdf/1909.04892","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":[{"id":"https://openalex.org/G1197598724","display_name":null,"funder_award_id":"ONR N00014-18-1-2729","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3892144189","display_name":null,"funder_award_id":"CCF-1714305","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3918028503","display_name":null,"funder_award_id":"DMS-1613091","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6714545996","display_name":null,"funder_award_id":"IIS-1741162","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W2003204237","https://openalex.org/W2036491047","https://openalex.org/W2051270424","https://openalex.org/W2055534149","https://openalex.org/W2106045225","https://openalex.org/W2107211662","https://openalex.org/W2150498905","https://openalex.org/W2164368671","https://openalex.org/W2164978421","https://openalex.org/W2169017678","https://openalex.org/W2193772905","https://openalex.org/W2531627753","https://openalex.org/W2554527937","https://openalex.org/W2566803863","https://openalex.org/W2570893422","https://openalex.org/W2601496744","https://openalex.org/W2622606165","https://openalex.org/W2750544224","https://openalex.org/W2802514696","https://openalex.org/W2806011801","https://openalex.org/W2889031927","https://openalex.org/W2893525661","https://openalex.org/W2908443786","https://openalex.org/W2946982420","https://openalex.org/W2964085716","https://openalex.org/W2964241527","https://openalex.org/W2987150391","https://openalex.org/W2991327005","https://openalex.org/W3102122722","https://openalex.org/W6752006300","https://openalex.org/W6763153377"],"related_works":["https://openalex.org/W3080438364","https://openalex.org/W1578792663","https://openalex.org/W2896549674","https://openalex.org/W3198112269","https://openalex.org/W2048698796","https://openalex.org/W1966926127","https://openalex.org/W2532025433","https://openalex.org/W2181436558","https://openalex.org/W2963280471","https://openalex.org/W2956887890","https://openalex.org/W2118311601","https://openalex.org/W2082596881","https://openalex.org/W3098532940","https://openalex.org/W1996341694","https://openalex.org/W2963285913","https://openalex.org/W2074820106","https://openalex.org/W2947767282","https://openalex.org/W2118984968","https://openalex.org/W2991984672","https://openalex.org/W2797773877"],"abstract_inverted_index":{"This":[0],"work":[1],"analyzes":[2],"the":[3,6,35,38,47,61,67,71,75,80,87,90,97,102],"latency":[4,31,39,48,98],"of":[5,40,49,70,77,79,89,96,105,107],"simplified":[7],"successive":[8,27],"cancellation":[9,28],"(SSC)":[10],"decoding":[11,42,51,104],"scheme":[12],"for":[13],"polar":[14],"codes":[15],"proposed":[16],"by":[17],"Alamdar-Yazdi":[18],"and":[19,64,92],"Kschischang.":[20],"It":[21],"is":[22,32,43,52,60,66],"shown":[23],"that,":[24],"unlike":[25],"conventional":[26],"decoding,":[29],"where":[30,58],"linear":[33],"in":[34],"block":[36,62],"length,":[37],"SSC":[41,50],"sublinear.":[44],"More":[45],"specifically,":[46],"O(N":[53],"<sup":[54],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[55],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1-1/\u03bc</sup>":[56],"),":[57],"N":[59],"length":[63],"\u03bc":[65],"scaling":[68],"exponent":[69],"channel,":[72],"which":[73],"captures":[74],"speed":[76],"convergence":[78],"rate":[81,108],"to":[82],"capacity.":[83],"Numerical":[84],"results":[85],"demonstrate":[86],"tightness":[88],"bound":[91],"show":[93],"that":[94],"most":[95],"reduction":[99],"arises":[100],"from":[101],"parallel":[103],"subcodes":[106],"0":[109],"or":[110],"1.":[111]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}