{"id":"https://openalex.org/W2783438090","doi":"https://doi.org/10.1109/glocom.2017.8254150","title":"Viterbi-Aided Successive-Cancellation Decoding of Polar Codes","display_name":"Viterbi-Aided Successive-Cancellation Decoding of Polar Codes","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2783438090","doi":"https://doi.org/10.1109/glocom.2017.8254150","mag":"2783438090"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2017.8254150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2017.8254150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2017 - 2017 IEEE Global Communications Conference","raw_type":"proceedings-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/A5015830368","display_name":"Arman Fazeli","orcid":"https://orcid.org/0000-0001-8321-3391"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arman Fazeli","raw_affiliation_strings":["University of California San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003512286","display_name":"Kuangda Tian","orcid":"https://orcid.org/0000-0002-2574-6373"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kuangda Tian","raw_affiliation_strings":["School of Electronic and Information Engineering, Beihang University, Beijing, China","University of California San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004102644","display_name":"Alexander Vardy","orcid":"https://orcid.org/0000-0003-3303-9078"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Vardy","raw_affiliation_strings":["University of California San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015830368"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":1.4504,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85335499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9943000078201294,"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/T11130","display_name":"Coding theory and cryptography","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7987369298934937},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.7972772121429443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7485548257827759},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.74651038646698},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.688830554485321},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.6826943755149841},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.592844545841217},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.5431964993476868},{"id":"https://openalex.org/keywords/polar-code","display_name":"Polar code","score":0.42546045780181885},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4127943515777588},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.4073951244354248},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35704565048217773},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.29171764850616455},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.07257115840911865}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7987369298934937},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.7972772121429443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7485548257827759},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.74651038646698},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.688830554485321},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.6826943755149841},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.592844545841217},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.5431964993476868},{"id":"https://openalex.org/C2778396592","wikidata":"https://www.wikidata.org/wiki/Q7209069","display_name":"Polar code","level":3,"score":0.42546045780181885},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4127943515777588},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.4073951244354248},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35704565048217773},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.29171764850616455},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.07257115840911865},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2017.8254150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2017.8254150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2017 - 2017 IEEE Global Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5799999833106995}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W183754908","https://openalex.org/W1981735015","https://openalex.org/W1991133427","https://openalex.org/W2014443100","https://openalex.org/W2106045225","https://openalex.org/W2126931301","https://openalex.org/W2150498905","https://openalex.org/W2155007889","https://openalex.org/W2164368671","https://openalex.org/W2243413384","https://openalex.org/W2296617692","https://openalex.org/W2525850160","https://openalex.org/W2588809982","https://openalex.org/W2610717994","https://openalex.org/W2963389341","https://openalex.org/W3037975779","https://openalex.org/W3101464249"],"related_works":["https://openalex.org/W2147640366","https://openalex.org/W2109702161","https://openalex.org/W2004646282","https://openalex.org/W2252778796","https://openalex.org/W2185874953","https://openalex.org/W2085516429","https://openalex.org/W1900871934","https://openalex.org/W2367218571","https://openalex.org/W1646609213","https://openalex.org/W2783438090"],"abstract_inverted_index":{"Polar":[0],"codes":[1,23,64,145],"provably":[2],"achieve":[3],"the":[4,41,54,66,102,121,139,182,197,207,224,244,248,255,267,275,284,290],"capacity":[5],"of":[6,43,62,73,104,163,181,199],"memoryless":[7],"symmetric":[8],"channels":[9],"with":[10,185],"low":[11],"encoding":[12],"and":[13,19,278],"decoding":[14,49,61,77,81,90,124,236],"complexity.":[15],"Nonetheless,":[16],"for":[17,143,223],"short":[18,187,259],"moderate":[20],"blocklengths,":[21],"polar":[22,44,63,105,144,210],"fail":[24],"to":[25,39,85,130,152,212,229,274],"deliver":[26],"competitive":[27],"performance":[28,42,108],"under":[29],"successive":[30,122,208,268],"cancellation":[31,123,209,269],"decoding.":[32,173],"Consequently,":[33],"much":[34,168],"effort":[35],"has":[36,167],"been":[37],"devoted":[38],"improving":[40],"codes,":[45,106],"either":[46],"through":[47,219],"enhanced":[48],"algorithms":[50],"or":[51,57],"by":[52,98,216,289],"modifying":[53],"code":[55,189],"structure,":[56],"both.":[58],"CRC-aided":[59,231],"list":[60,76,172,232],"is":[65,94,176,265,271],"most":[67],"successful":[68],"approach":[69,175],"along":[70],"this":[71],"line":[72],"research.":[74],"However,":[75],"requires":[78],"following":[79],"L":[80,93],"paths,":[82],"which":[83,166],"leads":[84],"a":[86,116,127,155,186,200,220,258],"significant":[87],"increase":[88],"in":[89,120],"complexity":[91,170],"if":[92,113],"large.":[95],"As":[96],"noted":[97],"Arikan":[99],"shortly":[100],"after":[101,242,257],"invention":[103],"their":[107],"could":[109],"be":[110,147],"improved":[111],"dramatically":[112],"we":[114,158],"had":[115],"genie":[117],"that":[118,190],"intervenes":[119],"process":[125],"only":[126,241],"few":[128],"times":[129],"reverse":[131],"incorrect":[132,235,252,263],"decisions":[133,253],"on":[134,178],"information":[135,183,246],"bits.":[136],"In":[137,227],"fact,":[138],"Tal-Vardy":[140],"list-decoding":[141],"algorithm":[142],"can":[146],"regarded":[148],"as":[149],"an":[150,160,262],"attempt":[151],"implement":[153],"such":[154],"genie.":[156],"Herein,":[157],"introduce":[159],"alternative":[161],"implementation":[162],"Arikan's":[164],"genie,":[165],"lower":[169],"than":[171],"Our":[174],"based":[177],"precoding":[179],"some":[180],"bits":[184],"convolutional":[188,225],"provides":[191],"local":[192],"error-":[193],"correction":[194],"capability":[195],"at":[196],"expense":[198],"small":[201],"rate":[202],"loss.":[203],"This":[204],"structure":[205],"allows":[206],"decoder":[211,222,250,270],"verify":[213],"its":[214,281],"output":[215],"running":[217],"it":[218],"Viterbi":[221,249,291],"code.":[226],"contrast":[228],"conventional":[230],"decoding,":[233],"wherein":[234],"paths":[237],"are":[238],"rejected":[239],"detected":[240],"reaching":[243],"last":[245],"bit,":[247],"detects":[251],"\"on":[254],"fly''":[256],"delay.":[260],"Whenever":[261],"decision":[264],"detected,":[266],"set":[272],"back":[273],"corresponding":[276],"bit-channel,":[277],"then":[279],"restarts":[280],"computation":[282],"using":[283],"correct":[285],"bit":[286],"value":[287],"provided":[288],"decoder.":[292]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}