{"id":"https://openalex.org/W3129516110","doi":"https://doi.org/10.1109/lcomm.2021.3058978","title":"Probability-Based Ordered-Statistics Decoding for Short Block Codes","display_name":"Probability-Based Ordered-Statistics Decoding for Short Block Codes","publication_year":2021,"publication_date":"2021-02-12","ids":{"openalex":"https://openalex.org/W3129516110","doi":"https://doi.org/10.1109/lcomm.2021.3058978","mag":"3129516110"},"language":"en","primary_location":{"id":"doi:10.1109/lcomm.2021.3058978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2021.3058978","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":["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/A5075605659","display_name":"Chentao Yue","orcid":"https://orcid.org/0000-0001-5877-2319"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chentao Yue","raw_affiliation_strings":["School of Electrical and Information Engineering, The University of Sydney, Darlington, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-5877-2319","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, The University of Sydney, Darlington, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002864973","display_name":"Mahyar Shirvanimoghaddam","orcid":"https://orcid.org/0000-0003-2742-5140"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mahyar Shirvanimoghaddam","raw_affiliation_strings":["School of Electrical and Information Engineering, The University of Sydney, Darlington, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0003-2742-5140","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, The University of Sydney, Darlington, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004017805","display_name":"Giyoon Park","orcid":"https://orcid.org/0000-0002-8055-4577"},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Giyoon Park","raw_affiliation_strings":["Electronics and Telecommunications Research Institute, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-8055-4577","affiliations":[{"raw_affiliation_string":"Electronics and Telecommunications Research Institute, Daejeon, South Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047152313","display_name":"Ok-Sun Park","orcid":"https://orcid.org/0000-0002-7071-6632"},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ok-Sun Park","raw_affiliation_strings":["Electronics and Telecommunications Research Institute, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-7071-6632","affiliations":[{"raw_affiliation_string":"Electronics and Telecommunications Research Institute, Daejeon, South Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043371405","display_name":"Branka Vucetic","orcid":"https://orcid.org/0000-0002-2700-2001"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Branka Vucetic","raw_affiliation_strings":["School of Electrical and Information Engineering, The University of Sydney, Darlington, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2700-2001","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, The University of Sydney, Darlington, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100448724","display_name":"Yonghui Li","orcid":"https://orcid.org/0000-0001-7702-1123"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yonghui Li","raw_affiliation_strings":["School of Electrical and Information Engineering, The University of Sydney, Darlington, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7702-1123","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, The University of Sydney, Darlington, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":4.021,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.93483073,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"25","issue":"6","first_page":"1791","last_page":"1795"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9993000030517578,"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/decoding-methods","display_name":"Decoding methods","score":0.830571174621582},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.7121422290802002},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6392479538917542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5843659043312073},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5594813823699951},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4797697961330414},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4512185752391815},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.44588178396224976},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.4427800178527832},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3628406524658203},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.31744322180747986},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.17661473155021667},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06874004006385803}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.830571174621582},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7121422290802002},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6392479538917542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5843659043312073},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5594813823699951},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4797697961330414},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4512185752391815},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.44588178396224976},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.4427800178527832},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3628406524658203},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.31744322180747986},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.17661473155021667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06874004006385803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcomm.2021.3058978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2021.3058978","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6182805143","display_name":null,"funder_award_id":"Discovery project - DP190101988","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1545594414","https://openalex.org/W2100404241","https://openalex.org/W2106864314","https://openalex.org/W2114213305","https://openalex.org/W2121649776","https://openalex.org/W2123766702","https://openalex.org/W2137036918","https://openalex.org/W2144456414","https://openalex.org/W2156826724","https://openalex.org/W2158113591","https://openalex.org/W2166594487","https://openalex.org/W2170535726","https://openalex.org/W2504972620","https://openalex.org/W2807964302","https://openalex.org/W2942228371","https://openalex.org/W2962890394","https://openalex.org/W2963829778","https://openalex.org/W3009813844","https://openalex.org/W3015581511","https://openalex.org/W4301253858","https://openalex.org/W6776072088"],"related_works":["https://openalex.org/W4205451769","https://openalex.org/W3017203753","https://openalex.org/W2385322349","https://openalex.org/W2348545647","https://openalex.org/W2052976169","https://openalex.org/W2369600518","https://openalex.org/W2029144766","https://openalex.org/W2089275957","https://openalex.org/W2983681086","https://openalex.org/W2964031101"],"abstract_inverted_index":{"This":[0],"letter":[1],"proposes":[2],"an":[3],"efficient":[4],"probability-based":[5],"ordered-statistics":[6],"decoding":[7,63,99],"(PB-OSD)":[8],"algorithm":[9],"for":[10],"short":[11],"block-length":[12],"codes.":[13],"In":[14],"PB-OSD,":[15],"we":[16,70],"derive":[17],"two":[18],"probabilistic":[19],"measures":[20],"on":[21,40],"the":[22,33,54,62,68,78,88,98,102,108],"codeword":[23],"estimates":[24],"and":[25,36,46,60],"test":[26,57,81],"error":[27,58,82,104],"patterns,":[28],"respectively":[29],"referred":[30],"to":[31,52,76,107],"as":[32],"success":[34],"probability":[35],"promising":[37],"probability.":[38],"Based":[39],"these":[41],"probabilities,":[42],"a":[43,47,72],"stopping":[44],"criterion":[45,49],"discarding":[48],"are":[50],"developed":[51],"reduce":[53,67],"number":[55],"of":[56,87],"patterns":[59,83],"limit":[61],"complexity.":[64],"To":[65],"further":[66],"complexity,":[69],"propose":[71],"tree-based":[73],"search":[74],"strategy":[75],"find":[77],"most":[79],"likely":[80],"in":[84],"reprocessing":[85],"stage":[86],"OSD":[89,110],"algorithm.":[90,111],"Simulation":[91],"results":[92],"show":[93],"that":[94],"PB-OSD":[95],"significantly":[96],"reduces":[97],"complexity":[100],"under":[101],"same":[103],"performance,":[105],"compared":[106],"original":[109]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}