{"id":"https://openalex.org/W3157677848","doi":"https://doi.org/10.1109/tit.2022.3150717","title":"CRC-Aided List Decoding of Convolutional Codes in the Short Blocklength Regime","display_name":"CRC-Aided List Decoding of Convolutional Codes in the Short Blocklength Regime","publication_year":2022,"publication_date":"2022-02-09","ids":{"openalex":"https://openalex.org/W3157677848","doi":"https://doi.org/10.1109/tit.2022.3150717","mag":"3157677848"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3150717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3150717","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2104.13905","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039557944","display_name":"Hengjie Yang","orcid":"https://orcid.org/0000-0003-3356-3726"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hengjie Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3356-3726","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034175389","display_name":"Ethan Liang","orcid":"https://orcid.org/0000-0002-6851-6981"},"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":"Ethan Liang","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103116067","display_name":"Minghao Pan","orcid":"https://orcid.org/0000-0001-9584-8343"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minghao Pan","raw_affiliation_strings":["Department of Mathematics, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9584-8343","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013185545","display_name":"Richard D. Wesel","orcid":"https://orcid.org/0000-0002-9139-8098"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard D. Wesel","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9139-8098","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039557944"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":4.1375,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.94033942,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"68","issue":"6","first_page":"3744","last_page":"3766"},"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.9997000098228455,"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.9990000128746033,"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/convolutional-code","display_name":"Convolutional code","score":0.9242695569992065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6274229884147644},{"id":"https://openalex.org/keywords/serial-concatenated-convolutional-codes","display_name":"Serial concatenated convolutional codes","score":0.6050460934638977},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5768322944641113},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5346723198890686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.523250937461853},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.5192477703094482},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.5119589567184448},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.5088406205177307},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.4669991731643677},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.44915100932121277},{"id":"https://openalex.org/keywords/cyclic-redundancy-check","display_name":"Cyclic redundancy check","score":0.41849613189697266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3561946749687195},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2565530240535736}],"concepts":[{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.9242695569992065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6274229884147644},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.6050460934638977},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5768322944641113},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5346723198890686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.523250937461853},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.5192477703094482},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.5119589567184448},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.5088406205177307},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.4669991731643677},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.44915100932121277},{"id":"https://openalex.org/C137627569","wikidata":"https://www.wikidata.org/wiki/Q245471","display_name":"Cyclic redundancy check","level":3,"score":0.41849613189697266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3561946749687195},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2565530240535736},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2022.3150717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3150717","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"},{"id":"pmh:oai:arXiv.org:2104.13905","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.13905","pdf_url":"https://arxiv.org/pdf/2104.13905","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:2104.13905","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.13905","pdf_url":"https://arxiv.org/pdf/2104.13905","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/G6813915265","display_name":null,"funder_award_id":"CCF-2008918","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/F4320308258","display_name":"Qualcomm","ror":"https://ror.org/002zrf773"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1504657239","https://openalex.org/W1505332162","https://openalex.org/W1602272693","https://openalex.org/W1935265763","https://openalex.org/W1977467261","https://openalex.org/W1991133427","https://openalex.org/W2000738289","https://openalex.org/W2020992040","https://openalex.org/W2037471650","https://openalex.org/W2039544061","https://openalex.org/W2041376460","https://openalex.org/W2044180609","https://openalex.org/W2098666392","https://openalex.org/W2099111195","https://openalex.org/W2105440003","https://openalex.org/W2106045225","https://openalex.org/W2106864314","https://openalex.org/W2109914229","https://openalex.org/W2112063104","https://openalex.org/W2112435805","https://openalex.org/W2120982847","https://openalex.org/W2123889577","https://openalex.org/W2130082933","https://openalex.org/W2142009997","https://openalex.org/W2142384583","https://openalex.org/W2149072083","https://openalex.org/W2150498905","https://openalex.org/W2156826724","https://openalex.org/W2157588656","https://openalex.org/W2165098971","https://openalex.org/W2167259607","https://openalex.org/W2171838260","https://openalex.org/W2206295654","https://openalex.org/W2536431024","https://openalex.org/W2796181329","https://openalex.org/W2804347328","https://openalex.org/W2808151917","https://openalex.org/W2904380145","https://openalex.org/W2912379734","https://openalex.org/W2915299136","https://openalex.org/W2963829778","https://openalex.org/W2969835263","https://openalex.org/W2971613359","https://openalex.org/W3009074265","https://openalex.org/W3015581511","https://openalex.org/W3080528628","https://openalex.org/W3080651848","https://openalex.org/W3098347096","https://openalex.org/W3163332341","https://openalex.org/W3205912289","https://openalex.org/W4242536966","https://openalex.org/W4300188436","https://openalex.org/W6674493003","https://openalex.org/W6676144961","https://openalex.org/W6737441879","https://openalex.org/W6802551798"],"related_works":["https://openalex.org/W2102309991","https://openalex.org/W1795315578","https://openalex.org/W2373954783","https://openalex.org/W2133857928","https://openalex.org/W2143297499","https://openalex.org/W2535886977","https://openalex.org/W2356694334","https://openalex.org/W2991144886","https://openalex.org/W2790444905","https://openalex.org/W1843778016"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,33,61,92,106,114,121,176,180,191],"concatenation":[3],"of":[4,35,48,51,116],"a":[5,18,78,81,85,134,141,157,162],"convolutional":[6,29,46,62,74,88,159],"code":[7,16,30,63,75],"(CC)":[8],"with":[9,140,156],"an":[10],"optimized":[11],"cyclic":[12],"redundancy":[13],"check":[14],"(CRC)":[15],"as":[17],"promising":[19],"paradigm":[20],"for":[21,105],"good":[22,86,135],"short":[23],"blocklength":[24],"codes.":[25],"The":[26,45,71],"resulting":[27,72],"CRC-aided":[28,73,87],"naturally":[31],"permits":[32],"use":[34],"serial":[36],"list":[37,123],"Viterbi":[38],"decoding":[39],"(SLVD)":[40],"to":[41,127,137],"achieve":[42],"maximum-likelihood":[43],"decoding.":[44],"encoder":[47],"interest":[49],"is":[50,64,76,108,118],"rate-":[52],"<inline-formula":[53,166],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[54,94,167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[55,168],"<tex-math":[56,169],"notation=\"LaTeX\">$1/\\omega":[57],"$":[58],"</tex-math></inline-formula>":[59,171],"and":[60],"either":[65],"zero-terminated":[66],"(ZT)":[67],"or":[68,80],"tail-biting":[69],"(TB).":[70],"called":[77],"CRC-ZTCC":[79,178],"CRC-TBCC.":[82],"To":[83],"design":[84],"code,":[89],"we":[90,149],"propose":[91],"<italic":[93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">distance-spectrum":[95],"optimal":[96],"(DSO)</i>":[97],"CRC":[98,102],"polynomial.":[99],"A":[100],"DSO":[101],"search":[103],"algorithm":[104],"TBCC":[107],"provided.":[109],"Our":[110],"analysis":[111],"reveals":[112],"that":[113,175],"complexity":[115],"SLVD":[117],"governed":[119],"by":[120],"expected":[122],"rank":[124],"which":[125],"converges":[126],"1":[128],"at":[129,194],"high":[130],"SNR.":[131],"This":[132],"allows":[133],"performance":[136],"be":[138],"achieved":[139],"small":[142],"increase":[143],"in":[144],"complexity.":[145],"In":[146],"this":[147],"paper,":[148],"focus":[150],"on":[151],"transmitting":[152],"64":[153],"information":[154],"bits":[155],"rate-1/2":[158],"encoder.":[160],"For":[161],"target":[163],"error":[164],"probability":[165],"notation=\"LaTeX\">$10^{-4}$":[170],",":[172],"simulations":[173],"show":[174],"best":[177],"approaches":[179],"random-coding":[181],"union":[182],"(RCU)":[183],"bound":[184,193],"within":[185],"0.4":[186],"dB.":[187],"Several":[188],"CRC-TBCCs":[189],"outperform":[190],"RCU":[192],"moderate":[195],"SNR":[196],"values.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-05-10T00:00:00"}