{"id":"https://openalex.org/W1967769715","doi":"https://doi.org/10.1109/vetecs.2012.6240113","title":"A Tree Pruning Algorithm for MIMO Sphere Decoding Based on Path Metric","display_name":"A Tree Pruning Algorithm for MIMO Sphere Decoding Based on Path Metric","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W1967769715","doi":"https://doi.org/10.1109/vetecs.2012.6240113","mag":"1967769715"},"language":"en","primary_location":{"id":"doi:10.1109/vetecs.2012.6240113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecs.2012.6240113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 75th Vehicular Technology Conference (VTC Spring)","raw_type":"proceedings-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/A5069753768","display_name":"Shiliang Wang","orcid":"https://orcid.org/0000-0001-9709-6587"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiliang Wang","raw_affiliation_strings":["Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","Key Lab. of Trustworthy Distrib. Comput. & Service (BUPT), Beijing Univ. of Posts & Telecommun., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Key Lab. of Trustworthy Distrib. Comput. & Service (BUPT), Beijing Univ. of Posts & Telecommun., Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101974084","display_name":"Xiaolong Guo","orcid":"https://orcid.org/0000-0001-7802-3278"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolong Guo","raw_affiliation_strings":["Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","Key Lab. of Trustworthy Distrib. Comput. & Service (BUPT), Beijing Univ. of Posts & Telecommun., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Key Lab. of Trustworthy Distrib. Comput. & Service (BUPT), Beijing Univ. of Posts & Telecommun., Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050158111","display_name":"Songlin Sun","orcid":"https://orcid.org/0000-0002-8700-3401"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I6507939","display_name":"China United Network Communications Group (China)","ror":"https://ror.org/028w99c90","country_code":"CN","type":"company","lineage":["https://openalex.org/I6507939"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songlin Sun","raw_affiliation_strings":["China Unicom System Integration Limited Corporation, China","Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","Key Lab. of Trustworthy Distrib. Comput. & Service (BUPT), Beijing Univ. of Posts & Telecommun., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Unicom System Integration Limited Corporation, China","institution_ids":["https://openalex.org/I6507939"]},{"raw_affiliation_string":"Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Key Lab. of Trustworthy Distrib. Comput. & Service (BUPT), Beijing Univ. of Posts & Telecommun., Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060121321","display_name":"Tiehong Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I6507939","display_name":"China United Network Communications Group (China)","ror":"https://ror.org/028w99c90","country_code":"CN","type":"company","lineage":["https://openalex.org/I6507939"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiehong Tian","raw_affiliation_strings":["China Unicom System Integration Limited Corporation, China","China Unicom Syst. Integration Ltd. Corp., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Unicom System Integration Limited Corporation, China","institution_ids":["https://openalex.org/I6507939"]},{"raw_affiliation_string":"China Unicom Syst. Integration Ltd. Corp., China","institution_ids":["https://openalex.org/I6507939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063682925","display_name":"Shizhen Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I6507939","display_name":"China United Network Communications Group (China)","ror":"https://ror.org/028w99c90","country_code":"CN","type":"company","lineage":["https://openalex.org/I6507939"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shizhen Sun","raw_affiliation_strings":["China Unicom System Integration Limited Corporation, China","Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","China Unicom Syst. Integration Ltd. Corp., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Unicom System Integration Limited Corporation, China","institution_ids":["https://openalex.org/I6507939"]},{"raw_affiliation_string":"Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"China Unicom Syst. Integration Ltd. Corp., China","institution_ids":["https://openalex.org/I6507939"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027047483","display_name":"Xiaojun Jing","orcid":"https://orcid.org/0000-0003-2560-4364"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Jing","raw_affiliation_strings":["Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","Key Lab. of Trustworthy Distrib. Comput. & Service (BUPT), Beijing Univ. of Posts & Telecommun., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Key Lab. of Trustworthy Distrib. Comput. & Service (BUPT), Beijing Univ. of Posts & Telecommun., Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2498,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56955009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9997000098228455,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9997000098228455,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9984999895095825,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9976999759674072,"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/pruning","display_name":"Pruning","score":0.7419610023498535},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6949801445007324},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6708949208259583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5939982533454895},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5799987316131592},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.572900116443634},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5374859571456909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5183500051498413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45786741375923157},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11953786015510559}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7419610023498535},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6949801445007324},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6708949208259583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5939982533454895},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5799987316131592},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.572900116443634},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5374859571456909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5183500051498413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45786741375923157},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11953786015510559},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vetecs.2012.6240113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecs.2012.6240113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 75th Vehicular Technology Conference (VTC Spring)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1997002146","https://openalex.org/W2054620919","https://openalex.org/W2062378043","https://openalex.org/W2097780353","https://openalex.org/W2102774572","https://openalex.org/W2103005479","https://openalex.org/W2103300420","https://openalex.org/W2126483728","https://openalex.org/W2133475491","https://openalex.org/W2138293524","https://openalex.org/W2156787051","https://openalex.org/W2162492331"],"related_works":["https://openalex.org/W3203142394","https://openalex.org/W2373300491","https://openalex.org/W1212596013","https://openalex.org/W2378744544","https://openalex.org/W2594301978","https://openalex.org/W2086811659","https://openalex.org/W4285312748","https://openalex.org/W2912813468","https://openalex.org/W3203767529","https://openalex.org/W2157743338"],"abstract_inverted_index":{"Tree":[0],"pruning":[1,15,30],"can":[2,68,93,118],"significantly":[3],"reduce":[4],"the":[5,14,40,47,50,53,61,73,76,79,82,85,90,96,103,124],"complexity":[6,97,115],"of":[7,21,49,75,78],"sphere":[8],"decoding":[9],"(SD).":[10],"How":[11],"to":[12,52],"determine":[13],"rule":[16],"is":[17,44,56,65,99],"an":[18],"open":[19],"problem":[20],"tree":[22],"pruning.":[23],"In":[24],"this":[25],"paper,":[26],"we":[27,92],"propose":[28],"a":[29,59],"strategy":[31],"for":[32],"SD":[33],"based":[34],"on":[35,81],"path":[36,62],"metric.":[37],"Because":[38],"only":[39],"nearest":[41],"lattice":[42],"point":[43],"concerned,":[45],"if":[46],"ratio":[48],"metric":[51,55,64],"minimum":[54],"larger":[57],"than":[58],"threshold,":[60],"whose":[63],"large":[66],"enough":[67],"be":[69,119],"pruned.":[70],"We":[71],"analyze":[72],"influence":[74],"choice":[77],"thresholds":[80,109],"performance":[83,105,117],"and":[84,89,116],"complexity.":[86],"Through":[87],"analysis":[88],"simulations,":[91],"show":[94],"that":[95],"reduction":[98],"significant":[100],"while":[101],"maintaining":[102],"negligible":[104],"degradation":[106],"when":[107],"proper":[108],"are":[110],"chosen.":[111],"Besides,":[112],"tradeoff":[113],"between":[114],"easily":[120],"achieved":[121],"by":[122],"adjusting":[123],"thresholds.":[125]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}