{"id":"https://openalex.org/W4407374941","doi":"https://doi.org/10.1109/tcomm.2025.3541094","title":"Segmented GRAND: Complexity Reduction Through Sub-Pattern Combination","display_name":"Segmented GRAND: Complexity Reduction Through Sub-Pattern Combination","publication_year":2025,"publication_date":"2025-02-11","ids":{"openalex":"https://openalex.org/W4407374941","doi":"https://doi.org/10.1109/tcomm.2025.3541094"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2025.3541094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2025.3541094","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/A5075287436","display_name":"Mohammad Rowshan","orcid":"https://orcid.org/0000-0002-2199-5655"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Mohammad Rowshan","raw_affiliation_strings":["School of Electrical Engineering and Telecommunications, University of New South Wales (UNSW), Sydney, NSW, Australia","school of electrical engineering and Telecommunications, University of New South Wales (UNSW) in Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Telecommunications, University of New South Wales (UNSW), Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"school of electrical engineering and Telecommunications, University of New South Wales (UNSW) in Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091837980","display_name":"Jinhong Yuan","orcid":"https://orcid.org/0000-0002-5794-493X"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jinhong Yuan","raw_affiliation_strings":["School of Electrical Engineering and Telecommunications, University of New South Wales (UNSW), Sydney, NSW, Australia","school of electrical engineering and Telecommunications, University of New South Wales (UNSW) in Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Telecommunications, University of New South Wales (UNSW), Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"school of electrical engineering and Telecommunications, University of New South Wales (UNSW) in Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075287436"],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":17.3941,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.98825738,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"73","issue":"8","first_page":"5607","last_page":"5620"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.607699990272522,"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"}},"topics":[{"id":"https://openalex.org/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.607699990272522,"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/T13382","display_name":"Robotics and Automated Systems","score":0.6055999994277954,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10215","display_name":"Semantic Web and Ontologies","score":0.6029000282287598,"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/reduction","display_name":"Reduction (mathematics)","score":0.6818651556968689},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5043050050735474},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4405296742916107},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40187668800354004},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.33058661222457886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2894144654273987},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.23884549736976624}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6818651556968689},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5043050050735474},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4405296742916107},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40187668800354004},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.33058661222457886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2894144654273987},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.23884549736976624},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2025.3541094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2025.3541094","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/G4623539362","display_name":null,"funder_award_id":"LP200301482","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6491798724","display_name":null,"funder_award_id":"DP220103596","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":33,"referenced_works":["https://openalex.org/W88717455","https://openalex.org/W1536493828","https://openalex.org/W2023355697","https://openalex.org/W2035929826","https://openalex.org/W2083351442","https://openalex.org/W2103398070","https://openalex.org/W2103878826","https://openalex.org/W2104927845","https://openalex.org/W2108996964","https://openalex.org/W2137946775","https://openalex.org/W2138779125","https://openalex.org/W2144456414","https://openalex.org/W2156826724","https://openalex.org/W2170187382","https://openalex.org/W2887344805","https://openalex.org/W2954103209","https://openalex.org/W2963132315","https://openalex.org/W2975494984","https://openalex.org/W2997799346","https://openalex.org/W3080365101","https://openalex.org/W3131382881","https://openalex.org/W3208657910","https://openalex.org/W3211241230","https://openalex.org/W3212772463","https://openalex.org/W4200370870","https://openalex.org/W4226155489","https://openalex.org/W4281559499","https://openalex.org/W4293812300","https://openalex.org/W4310748967","https://openalex.org/W4312314378","https://openalex.org/W4392175405","https://openalex.org/W4405305515","https://openalex.org/W6766958690"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2352590024","https://openalex.org/W2161045342","https://openalex.org/W2189341500","https://openalex.org/W2943002782"],"abstract_inverted_index":{"The":[0],"ordered-reliability":[1],"bits":[2],"(ORB)":[3],"variant":[4],"of":[5,83,96,113],"guessing":[6],"random":[7],"additive":[8],"noise":[9],"decoding":[10,42,132],"(GRAND),":[11],"known":[12],"as":[13],"ORBGRAND,":[14,50],"achieves":[15],"remarkably":[16],"low":[17],"time":[18],"complexity":[19,32],"at":[20,99],"high":[21],"code":[22,60,119],"rates":[23],"compared":[24],"to":[25],"other":[26,36],"GRAND":[27],"variants.":[28],"However,":[29],"its":[30],"computational":[31],"remains":[33],"higher":[34],"than":[35],"near-ML":[37,74],"universal":[38],"decoders":[39],"like":[40],"ordered-statistics":[41],"(OSD).":[43],"To":[44],"address":[45],"this,":[46],"we":[47],"propose":[48],"segmented":[49,90,147],"which":[51],"partitions":[52,82],"the":[53,93],"error":[54,67],"pattern":[55],"search":[56],"space":[57],"based":[58],"on":[59,116],"properties,":[61],"generates":[62],"syndrome-consistent":[63],"sub-patterns":[64],"(reducing":[65],"invalid":[66],"patterns),":[68],"and":[69,105,118],"combines":[70],"them":[71],"in":[72],"a":[73,150],"order":[75,112],"using":[76],"sub-weights":[77],"derived":[78],"from":[79,125],"two-level":[80],"integer":[81],"logistic":[84],"weight.":[85],"Numerical":[86],"results":[87],"show":[88],"that":[89],"ORBGRAND":[91,148],"reduces":[92],"average":[94,131],"number":[95],"queries":[97],"by":[98,109],"least":[100],"66%":[101],"across":[102],"all":[103],"SNRs":[104],"cuts":[106],"basic":[107],"operations":[108],"over":[110,155],"an":[111],"magnitude,":[114],"depending":[115],"segmentation":[117],"rate.":[120],"Further":[121],"efficiency":[122],"gains":[123],"come":[124],"leveraging":[126],"pre-generated":[127],"shared":[128],"sub-patterns,":[129],"reducing":[130],"time.":[133],"Additionally,":[134],"with":[135],"abandonment":[136],"(<inline-formula":[137],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[139],"<tex-math":[140],"notation=\"LaTeX\">$b":[141],"=":[142],"10^{5}$":[143],"</tex-math></inline-formula>":[144],"or":[145],"smaller),":[146],"provides":[149],"0.2":[151],"dB":[152],"power":[153],"gain":[154],"ORBGRAND.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}