{"id":"https://openalex.org/W3210167036","doi":"https://doi.org/10.1109/tcomm.2022.3207206","title":"Linear-Equation Ordered-Statistics Decoding","display_name":"Linear-Equation Ordered-Statistics Decoding","publication_year":2022,"publication_date":"2022-09-16","ids":{"openalex":"https://openalex.org/W3210167036","doi":"https://doi.org/10.1109/tcomm.2022.3207206","mag":"3210167036"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2022.3207206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2022.3207206","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/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, Sydney, 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, Sydney, 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, Sydney, 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, Sydney, 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, Sydney, 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, Sydney, 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, Sydney, 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, Sydney, 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":2.2234,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.87242944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"70","issue":"11","first_page":"7105","last_page":"7123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"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":1.0,"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.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","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/decoding-methods","display_name":"Decoding methods","score":0.8399879336357117},{"id":"https://openalex.org/keywords/block-error-rate","display_name":"Block Error Rate","score":0.7829142808914185},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.7292148470878601},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5776172876358032},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5035499930381775},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4934472143650055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44181883335113525},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.4221542477607727},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3712857961654663},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.17158979177474976},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09051471948623657}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8399879336357117},{"id":"https://openalex.org/C2776639698","wikidata":"https://www.wikidata.org/wiki/Q4927140","display_name":"Block Error Rate","level":3,"score":0.7829142808914185},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7292148470878601},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5776172876358032},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5035499930381775},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4934472143650055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44181883335113525},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4221542477607727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3712857961654663},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.17158979177474976},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09051471948623657},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2022.3207206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2022.3207206","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":[],"awards":[{"id":"https://openalex.org/G1729554062","display_name":null,"funder_award_id":"2017-0-00724","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"}],"funders":[{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1545594414","https://openalex.org/W1606480398","https://openalex.org/W1667165204","https://openalex.org/W1980193293","https://openalex.org/W1995875735","https://openalex.org/W2023355697","https://openalex.org/W2045407304","https://openalex.org/W2088676085","https://openalex.org/W2098666392","https://openalex.org/W2100404241","https://openalex.org/W2106864314","https://openalex.org/W2106874326","https://openalex.org/W2114213305","https://openalex.org/W2122670052","https://openalex.org/W2131289621","https://openalex.org/W2137036918","https://openalex.org/W2144456414","https://openalex.org/W2150498905","https://openalex.org/W2152173278","https://openalex.org/W2156826724","https://openalex.org/W2162709029","https://openalex.org/W2166594487","https://openalex.org/W2170187382","https://openalex.org/W2170535726","https://openalex.org/W2205827828","https://openalex.org/W2272901026","https://openalex.org/W2504972620","https://openalex.org/W2528151179","https://openalex.org/W2807964302","https://openalex.org/W2905110430","https://openalex.org/W2942228371","https://openalex.org/W2942537621","https://openalex.org/W2954103209","https://openalex.org/W2962890394","https://openalex.org/W2963829778","https://openalex.org/W2993383518","https://openalex.org/W2999759127","https://openalex.org/W3009813844","https://openalex.org/W3015581511","https://openalex.org/W3045960439","https://openalex.org/W3098377107","https://openalex.org/W3098793417","https://openalex.org/W3118358795","https://openalex.org/W3129516110","https://openalex.org/W3149535687","https://openalex.org/W3163332341","https://openalex.org/W3167735834","https://openalex.org/W3181662123","https://openalex.org/W3212571648","https://openalex.org/W4200370870","https://openalex.org/W4230426233","https://openalex.org/W4366483621","https://openalex.org/W6688353680","https://openalex.org/W6728127629","https://openalex.org/W6838801410"],"related_works":["https://openalex.org/W88624181","https://openalex.org/W4388211774","https://openalex.org/W2290829029","https://openalex.org/W2129636393","https://openalex.org/W2090054304","https://openalex.org/W98604564","https://openalex.org/W90969106","https://openalex.org/W1848721013","https://openalex.org/W2048135010","https://openalex.org/W4383046834"],"abstract_inverted_index":{"In":[0,155],"this":[1],"paper,":[2],"we":[3,77,157],"propose":[4],"a":[5,33,98,125,180],"new":[6],"linear-equation":[7],"ordered-statistics":[8],"decoding":[9,74,140,164],"(LE-OSD).":[10],"Unlike":[11],"the":[12,51,65,72,79,85,89,122,145,163,168,176,186,191],"OSD,":[13,131],"LE-OSD":[14,96,123,160,178],"uses":[15],"high":[16,139],"reliable":[17],"parity":[18],"bits":[19,23],"rather":[20],"than":[21],"information":[22],"to":[24,31,49,56,70,101,130,190],"recover":[25],"codeword":[26,58],"estimates,":[27],"which":[28,107],"is":[29,93],"equivalent":[30],"solving":[32],"system":[34],"of":[35,68,88,105],"linear":[36],"equations":[37],"(SLE).":[38],"Only":[39],"test":[40],"error":[41,81],"patterns":[42],"(TEPs)":[43],"that":[44,95,121,136],"create":[45],"feasible":[46],"SLEs,":[47],"referred":[48],"as":[50],"valid":[52],"TEPs,":[53],"are":[54],"used":[55],"obtain":[57],"estimates.":[59],"We":[60],"introduce":[61],"several":[62],"constraints":[63],"on":[64],"Hamming":[66],"weight":[67],"TEPs":[69],"limit":[71],"overall":[73],"complexity.":[75],"Furthermore,":[76],"analyze":[78],"block":[80],"rate":[82],"(BLER)":[83],"and":[84,167],"computational":[86],"complexity":[87,128,146,183],"proposed":[90],"approach.":[91],"It":[92],"shown":[94,173],"has":[97,124,179],"similar":[99],"performance":[100,113],"OSD":[102,193],"in":[103,142],"terms":[104],"BLER,":[106],"can":[108,148],"asymptotically":[109],"approach":[110],"Maximum-likelihood":[111],"(ML)":[112],"with":[114],"proper":[115],"parameter":[116],"selections.":[117],"Simulation":[118],"results":[119],"demonstrate":[120],"significantly":[126],"reduced":[127,182],"compared":[129,189],"especially":[132],"for":[133,152],"low-rate":[134],"codes,":[135],"usually":[137],"require":[138],"order":[141],"OSD.":[143],"Nevertheless,":[144],"reduction":[147],"also":[149],"be":[150],"observed":[151],"high-rate":[153],"codes.":[154],"addition,":[156],"further":[158],"improve":[159],"by":[161,174],"applying":[162],"stopping":[165],"condition":[166],"TEP":[169],"discarding":[170],"condition.":[171],"As":[172],"simulations,":[175],"improved":[177],"considerably":[181],"while":[184],"maintaining":[185],"BLER":[187],"performance,":[188],"latest":[192],"approaches":[194],"from":[195],"literature.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}