{"id":"https://openalex.org/W3118358795","doi":"https://doi.org/10.1109/tcomm.2021.3050103","title":"Latency and Reliability Trade-Off With Computational Complexity Constraints: OS Decoders and Generalizations","display_name":"Latency and Reliability Trade-Off With Computational Complexity Constraints: OS Decoders and Generalizations","publication_year":2021,"publication_date":"2021-01-09","ids":{"openalex":"https://openalex.org/W3118358795","doi":"https://doi.org/10.1109/tcomm.2021.3050103","mag":"3118358795"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2021.3050103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2021.3050103","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"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 Transactions on Communications","raw_type":"journal-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/A5050114806","display_name":"Hasan Basri \u00c7elebi","orcid":"https://orcid.org/0000-0001-5988-2763"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Hasan Basri Celebi","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","[School of Electrical Engineering & Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"[School of Electrical Engineering & Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden]","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022559238","display_name":"Antonios Pitarokoilis","orcid":"https://orcid.org/0000-0002-6534-108X"},"institutions":[{"id":"https://openalex.org/I1306339040","display_name":"Ericsson (Sweden)","ror":"https://ror.org/05a7rhx54","country_code":"SE","type":"company","lineage":["https://openalex.org/I1306339040"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Antonios Pitarokoilis","raw_affiliation_strings":["Ericsson AB, Stockholm, Sweden","KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ericsson AB, Stockholm, Sweden","institution_ids":["https://openalex.org/I1306339040"]},{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041348422","display_name":"Mikael Skoglund","orcid":"https://orcid.org/0000-0002-7926-5081"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mikael Skoglund","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","[School of Electrical Engineering & Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"[School of Electrical Engineering & Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden]","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2828,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80319595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"69","issue":"4","first_page":"2080","last_page":"2092"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9995999932289124,"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.998199999332428,"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.8339091539382935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6698673963546753},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.5847804546356201},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5731236338615417},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5704498291015625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5644931197166443},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.5530484914779663},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.48709917068481445},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3844771385192871},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2867801785469055},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.25412049889564514},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0854460597038269}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8339091539382935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6698673963546753},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.5847804546356201},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5731236338615417},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5704498291015625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5644931197166443},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.5530484914779663},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.48709917068481445},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3844771385192871},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2867801785469055},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.25412049889564514},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0854460597038269}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2021.3050103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2021.3050103","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"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 Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.49000000953674316,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G2625826102","display_name":"SoPhy: Storskaliga cyber-fysiska transportsystem","funder_award_id":"RIT15-0091","funder_id":"https://openalex.org/F4320320940","funder_display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning"}],"funders":[{"id":"https://openalex.org/F4320320940","display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","ror":"https://ror.org/044wr7g58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W618248042","https://openalex.org/W1494474111","https://openalex.org/W1496462336","https://openalex.org/W1576747764","https://openalex.org/W1585063334","https://openalex.org/W1601517519","https://openalex.org/W1970110331","https://openalex.org/W1984165228","https://openalex.org/W1993944611","https://openalex.org/W1995875735","https://openalex.org/W2003159415","https://openalex.org/W2020347709","https://openalex.org/W2022729575","https://openalex.org/W2033234285","https://openalex.org/W2036533317","https://openalex.org/W2058079685","https://openalex.org/W2066872212","https://openalex.org/W2076285066","https://openalex.org/W2079942837","https://openalex.org/W2106864314","https://openalex.org/W2119281313","https://openalex.org/W2136307214","https://openalex.org/W2143857243","https://openalex.org/W2150871235","https://openalex.org/W2156826724","https://openalex.org/W2157588656","https://openalex.org/W2209506458","https://openalex.org/W2245749891","https://openalex.org/W2272901026","https://openalex.org/W2504972620","https://openalex.org/W2524569595","https://openalex.org/W2528151179","https://openalex.org/W2553621859","https://openalex.org/W2557431413","https://openalex.org/W2596263981","https://openalex.org/W2722484005","https://openalex.org/W2796181329","https://openalex.org/W2892483155","https://openalex.org/W2914813131","https://openalex.org/W2949805396","https://openalex.org/W2960200274","https://openalex.org/W2962890394","https://openalex.org/W2963250023","https://openalex.org/W2963829778","https://openalex.org/W2965957267","https://openalex.org/W2972916858","https://openalex.org/W2980795958","https://openalex.org/W2981571852","https://openalex.org/W2992469806","https://openalex.org/W3008478511","https://openalex.org/W3015581511","https://openalex.org/W3016970793","https://openalex.org/W3022464216","https://openalex.org/W3098347096","https://openalex.org/W3098793417","https://openalex.org/W3101927978","https://openalex.org/W3102304965","https://openalex.org/W3103126557","https://openalex.org/W6635007362","https://openalex.org/W6727276888","https://openalex.org/W6728127629","https://openalex.org/W6770967768"],"related_works":["https://openalex.org/W2367218571","https://openalex.org/W2127999627","https://openalex.org/W2135229457","https://openalex.org/W2109702161","https://openalex.org/W2147640366","https://openalex.org/W2185874953","https://openalex.org/W1900871934","https://openalex.org/W1988740814","https://openalex.org/W2120201513","https://openalex.org/W1984193794"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3],"study":[4],"the":[5,18,45,64,73,83,111,119,132,140,158,164],"problem":[6],"of":[7,20,47,53,121,142],"latency":[8,75,84,97,100],"and":[9,36,56,126,183],"reliability":[10],"trade-off":[11,168],"in":[12,17,104],"ultra-reliable":[13],"low-latency":[14],"communication":[15],"(URLLC)":[16],"presence":[19],"decoding":[21,54,87,99,133,148],"complexity":[22,55,77,105,149,167],"constraints.":[23],"We":[24,42],"consider":[25],"linear":[26],"block":[27],"encoded":[28],"codewords":[29],"transmitted":[30],"over":[31],"a":[32,51,68,136],"binary-input":[33],"AWGN":[34],"channel":[35],"decoded":[37],"with":[38,95],"order-statistic":[39],"(OS)":[40],"decoder.":[41],"first":[43],"investigate":[44],"performance":[46,165],"OS":[48],"decoders":[49],"as":[50,177],"function":[52],"propose":[57],"an":[58],"empirical":[59],"model":[60,160],"that":[61,131,157],"accurately":[62],"quantifies":[63],"corresponding":[65],"trade-off.":[66],"Next,":[67,108],"consistent":[69],"way":[70],"to":[71,86,118],"compute":[72],"aggregate":[74],"for":[76,169,174],"constrained":[78,106],"receivers":[79],"is":[80,88,92,129,154],"presented,":[81],"where":[82],"due":[85],"also":[89,155],"included.":[90],"It":[91,128],"shown":[93,130],"that,":[94],"strict":[96],"requirements,":[98],"cannot":[101],"be":[102],"neglected":[103],"receivers.":[107],"based":[109],"on":[110,139,147],"proposed":[112,159],"model,":[113],"several":[114],"optimization":[115],"problems,":[116],"relevant":[117],"design":[120,141],"URLLC":[122,143,175],"systems,":[123],"are":[124,150],"introduced":[125],"solved.":[127],"time":[134],"has":[135],"drastic":[137],"effect":[138],"systems":[144],"when":[145],"constraints":[146],"considered.":[151],"Finally,":[152],"it":[153],"illustrated":[156],"can":[161],"closely":[162],"describe":[163],"versus":[166],"other":[170],"candidate":[171],"coding":[172],"solutions":[173],"such":[176],"tail-biting":[178],"convolutional":[179],"codes,":[180,182],"polar":[181],"low-density":[184],"parity-check":[185],"codes.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}