{"id":"https://openalex.org/W4289689422","doi":"https://doi.org/10.1109/tcomm.2022.3176649","title":"Efficient Memory-Bounded Optimal Detection for GSM-MIMO Systems","display_name":"Efficient Memory-Bounded Optimal Detection for GSM-MIMO Systems","publication_year":2022,"publication_date":"2022-05-20","ids":{"openalex":"https://openalex.org/W4289689422","doi":"https://doi.org/10.1109/tcomm.2022.3176649"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2022.3176649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2022.3176649","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/A5049146326","display_name":"Ke He","orcid":"https://orcid.org/0000-0002-6618-5568"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke He","raw_affiliation_strings":["School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-6618-5568","affiliations":[{"raw_affiliation_string":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063444145","display_name":"Le He","orcid":"https://orcid.org/0000-0003-2154-1562"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Le He","raw_affiliation_strings":["School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2154-1562","affiliations":[{"raw_affiliation_string":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037957923","display_name":"Lisheng Fan","orcid":"https://orcid.org/0000-0002-9783-1366"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lisheng Fan","raw_affiliation_strings":["School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9783-1366","affiliations":[{"raw_affiliation_string":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028336223","display_name":"Xianfu Lei","orcid":"https://orcid.org/0000-0001-5229-458X"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianfu Lei","raw_affiliation_strings":["School of Information Science and Technology, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-5229-458X","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009213856","display_name":"Yansha Deng","orcid":"https://orcid.org/0000-0003-1001-7036"},"institutions":[{"id":"https://openalex.org/I4210119896","display_name":"King's College School","ror":"https://ror.org/02bbqcn27","country_code":"GB","type":"education","lineage":["https://openalex.org/I4210119896"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yansha Deng","raw_affiliation_strings":["Department of Engineering, King’s College London, London, U.K"],"raw_orcid":"https://orcid.org/0000-0003-1001-7036","affiliations":[{"raw_affiliation_string":"Department of Engineering, King’s College London, London, U.K","institution_ids":["https://openalex.org/I4210119896"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061744244","display_name":"George K. Karagiannidis","orcid":"https://orcid.org/0000-0001-8810-0345"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"George K. Karagiannidis","raw_affiliation_strings":["Department of Electrical Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece"],"raw_orcid":"https://orcid.org/0000-0001-8810-0345","affiliations":[{"raw_affiliation_string":"Department of Electrical Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.297,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.88468567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"70","issue":"7","first_page":"4359","last_page":"4372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","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"}},"topics":[{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9988999962806702,"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/T11873","display_name":"PAPR reduction in OFDM","score":0.995199978351593,"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/mimo","display_name":"MIMO","score":0.6848381757736206},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5870946645736694},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.517625629901886},{"id":"https://openalex.org/keywords/gsm","display_name":"GSM","score":0.5045958757400513},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.4895873963832855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4805910587310791},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4751151502132416},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.42099544405937195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4180357754230499},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3768356442451477},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09899565577507019},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.07871788740158081}],"concepts":[{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.6848381757736206},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5870946645736694},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.517625629901886},{"id":"https://openalex.org/C59201141","wikidata":"https://www.wikidata.org/wiki/Q46904","display_name":"GSM","level":2,"score":0.5045958757400513},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.4895873963832855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4805910587310791},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4751151502132416},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.42099544405937195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4180357754230499},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3768356442451477},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09899565577507019},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.07871788740158081},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcomm.2022.3176649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2022.3176649","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"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/816044b5-9e23-4f3e-a723-8c8998597f9f","is_oa":false,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/816044b5-9e23-4f3e-a723-8c8998597f9f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"He, K, He, L, Fan, L, Lei, X, Deng, Y & Karagiannidis, G K 2022, 'Efficient Memory-Bounded Optimal Detection for GSM-MIMO Systems', IEEE TRANSACTIONS ON COMMUNICATIONS, vol. 70, no. 7, pp. 4359-4372. https://doi.org/10.1109/TCOMM.2022.3176649","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:orbilu.uni.lu:10993/53132","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/abstract/document/9779207","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Communications, 70 (7), 4359-4372 (2022-07)","raw_type":"http://purl.org/coar/resource_type/c_6501"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7900000214576721}],"awards":[{"id":"https://openalex.org/G1445050052","display_name":"\u7f13\u5b58\u8f85\u52a9\u7684\u529f\u7387\u57df\u975e\u6b63\u4ea4\u591a\u5740\u7f51\u7edc\u7269\u7406\u5c42\u5b89\u5168\u901a\u4fe1\u7814\u7a76","funder_award_id":"61971360","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2101739700","display_name":null,"funder_award_id":"YJ2021003","funder_id":"https://openalex.org/F4320328715","funder_display_name":"Guangzhou University"},{"id":"https://openalex.org/G3787782519","display_name":null,"funder_award_id":"XJ2021KJZK007","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7258998675","display_name":null,"funder_award_id":"61871139/62101145","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7529043104","display_name":null,"funder_award_id":"2021D05","funder_id":"https://openalex.org/F4320336270","funder_display_name":"National Mobile Communications Research Laboratory, Southeast University"},{"id":"https://openalex.org/G7967913303","display_name":null,"funder_award_id":"2019YFB1803400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8521453224","display_name":null,"funder_award_id":"2021A1515011392","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320328715","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320336270","display_name":"National Mobile Communications Research Laboratory, Southeast University","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1573733062","https://openalex.org/W1589328585","https://openalex.org/W1683834415","https://openalex.org/W1976748131","https://openalex.org/W2012727939","https://openalex.org/W2023535408","https://openalex.org/W2057730496","https://openalex.org/W2067605736","https://openalex.org/W2103206811","https://openalex.org/W2105295385","https://openalex.org/W2152388061","https://openalex.org/W2156787051","https://openalex.org/W2157760979","https://openalex.org/W2186807783","https://openalex.org/W2296240304","https://openalex.org/W2344228061","https://openalex.org/W2604456752","https://openalex.org/W2736402963","https://openalex.org/W2747271665","https://openalex.org/W2884196866","https://openalex.org/W2891409811","https://openalex.org/W2898277434","https://openalex.org/W2911368655","https://openalex.org/W2946010801","https://openalex.org/W2963666666","https://openalex.org/W2969635052","https://openalex.org/W3004003708","https://openalex.org/W3007378490","https://openalex.org/W3009389709","https://openalex.org/W3011830499","https://openalex.org/W3018555681","https://openalex.org/W3027443341","https://openalex.org/W3047643355","https://openalex.org/W3047911146","https://openalex.org/W3108383389","https://openalex.org/W3168953114","https://openalex.org/W3198261115","https://openalex.org/W3198389221","https://openalex.org/W3198473962","https://openalex.org/W4225991562","https://openalex.org/W6601538878","https://openalex.org/W6637056654"],"related_works":["https://openalex.org/W1823457431","https://openalex.org/W2553656238","https://openalex.org/W4243960761","https://openalex.org/W2155503889","https://openalex.org/W2116284816","https://openalex.org/W2360333859","https://openalex.org/W2104780442","https://openalex.org/W2132453830","https://openalex.org/W2059919254","https://openalex.org/W1945722682"],"abstract_inverted_index":{"We":[0,98],"investigate":[1],"the":[2,14,44,49,77,81,86,93,113,118,133,148,156,163],"optimal":[3,134],"signal":[4,83],"detection":[5],"problem":[6],"in":[7,59],"large-scale":[8,60],"multiple-input":[9],"multiple-output":[10],"(MIMO)":[11],"system":[12],"with":[13,154],"generalized":[15],"spatial":[16],"modulation":[17],"(GSM)":[18],"scheme,":[19],"which":[20],"can":[21,131,144],"be":[22,145],"formulated":[23],"as":[24,160,162],"a":[25,71],"closest":[26],"lattice":[27],"point":[28],"search":[29,107],"(CLPS).":[30],"To":[31],"identify":[32],"invalid":[33],"signals,":[34],"an":[35,101],"efficient":[36,102],"pruning":[37,73,115],"strategy":[38,74,116],"is":[39,90],"needed":[40],"while":[41,140],"searching":[42],"on":[43],"GSM":[45,82],"decision":[46],"tree.":[47],"However,":[48],"existing":[50],"algorithms":[51],"have":[52],"exponential":[53],"complexity,":[54],"whereas":[55],"they":[56],"are":[57],"infeasible":[58],"GSM-MIMO":[61],"systems.":[62],"In":[63],"order":[64],"to":[65,92,173],"tackle":[66],"this":[67],"problem,":[68],"we":[69],"propose":[70,100],"memory-efficient":[72],"by":[75,110],"leveraging":[76],"combinatorial":[78],"nature":[79],"of":[80,95,167],"structure.":[84],"Thus,":[85],"required":[87],"memory":[88,142],"size":[89,143],"squared":[91,174],"number":[94],"transmit":[96],"antennas.":[97],"further":[99],"memory-bounded":[103,119],"maximum":[104],"likelihood":[105],"(ML)":[106],"(EM-MLS)":[108],"algorithm":[109,130],"jointly":[111],"employing":[112],"proposed":[114,129],"and":[117,123,169],"best-first":[120],"algorithm.":[121],"Theoretical":[122],"simulation":[124],"results":[125],"show":[126],"that":[127],"our":[128],"achieve":[132],"bit":[135],"error":[136],"rate":[137],"(BER)":[138],"performance,":[139],"its":[141],"bounded.":[146],"Moreover,":[147],"expected":[149],"time":[150,175],"complexity":[151],"decreases":[152],"exponentially":[153],"increasing":[155],"signal-to-noise":[157],"ratio":[158],"(SNR)":[159],"well":[161],"system\u2019s":[164],"excess":[165],"degree":[166],"freedom,":[168],"it":[170],"often":[171],"converges":[172],"under":[176],"practical":[177],"scenarios.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}