{"id":"https://openalex.org/W2019783291","doi":"https://doi.org/10.1109/vtcspring.2014.7023124","title":"Tight Semidefinite Relaxation for Combinatorial Optimization in UWB Multiuser Detection Systems","display_name":"Tight Semidefinite Relaxation for Combinatorial Optimization in UWB Multiuser Detection Systems","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2019783291","doi":"https://doi.org/10.1109/vtcspring.2014.7023124","mag":"2019783291"},"language":"en","primary_location":{"id":"doi:10.1109/vtcspring.2014.7023124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vtcspring.2014.7023124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 79th Vehicular Technology Conference (VTC Spring)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5036953533","display_name":"Chanfei Wang","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chanfei Wang","raw_affiliation_strings":["Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","[Key Lab. of Trustworthy Distrib. Comput. & Service, Beijing Univ. of Posts & Telecommun., Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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, Beijing Univ. of Posts & Telecommun., Beijing, China]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086282554","display_name":"Tiejun Lv","orcid":"https://orcid.org/0000-0003-4127-2419"},"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":"Tiejun Lv","raw_affiliation_strings":["Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","[Key Lab. of Trustworthy Distrib. Comput. & Service, Beijing Univ. of Posts & Telecommun., Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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, Beijing Univ. of Posts & Telecommun., Beijing, China]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004355908","display_name":"Hui Gao","orcid":"https://orcid.org/0000-0003-0162-2445"},"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":"Hui Gao","raw_affiliation_strings":["Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","[Key Lab. of Trustworthy Distrib. Comput. & Service, Beijing Univ. of Posts & Telecommun., Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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, Beijing Univ. of Posts & Telecommun., Beijing, China]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078309887","display_name":"Anzhong Hu","orcid":"https://orcid.org/0000-0003-3618-6321"},"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":"Anzhong Hu","raw_affiliation_strings":["Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China","[Key Lab. of Trustworthy Distrib. Comput. & Service, Beijing Univ. of Posts & Telecommun., Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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, Beijing Univ. of Posts & Telecommun., Beijing, China]","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"50","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12024","display_name":"Ultra-Wideband Communications Technology","score":1.0,"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/T12024","display_name":"Ultra-Wideband Communications Technology","score":1.0,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9950000047683716,"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.9944999814033508,"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/semidefinite-programming","display_name":"Semidefinite programming","score":0.9076145887374878},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.6822905540466309},{"id":"https://openalex.org/keywords/multiuser-detection","display_name":"Multiuser detection","score":0.5974345207214355},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5829756855964661},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5198131799697876},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.5156044363975525},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49357879161834717},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.49247774481773376},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4893624186515808},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.467542827129364},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.46134525537490845},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37913593649864197},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.30663996934890747},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15299493074417114},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.1244649887084961}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.9076145887374878},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.6822905540466309},{"id":"https://openalex.org/C2777104032","wikidata":"https://www.wikidata.org/wiki/Q16324514","display_name":"Multiuser detection","level":3,"score":0.5974345207214355},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5829756855964661},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5198131799697876},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.5156044363975525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49357879161834717},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.49247774481773376},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4893624186515808},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.467542827129364},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.46134525537490845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37913593649864197},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.30663996934890747},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15299493074417114},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.1244649887084961},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vtcspring.2014.7023124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vtcspring.2014.7023124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 79th 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":28,"referenced_works":["https://openalex.org/W1971412855","https://openalex.org/W1985123706","https://openalex.org/W1991273000","https://openalex.org/W2023727240","https://openalex.org/W2024103357","https://openalex.org/W2025340903","https://openalex.org/W2026893750","https://openalex.org/W2059786462","https://openalex.org/W2078979423","https://openalex.org/W2095798017","https://openalex.org/W2100032763","https://openalex.org/W2103063636","https://openalex.org/W2128202699","https://openalex.org/W2129429798","https://openalex.org/W2129855173","https://openalex.org/W2134376819","https://openalex.org/W2138701810","https://openalex.org/W2145486800","https://openalex.org/W2147521991","https://openalex.org/W2150650244","https://openalex.org/W2161296627","https://openalex.org/W2162498534","https://openalex.org/W2164449639","https://openalex.org/W2170307636","https://openalex.org/W2171808483","https://openalex.org/W2964198679","https://openalex.org/W4239847341","https://openalex.org/W6660542985"],"related_works":["https://openalex.org/W2203098598","https://openalex.org/W2546751426","https://openalex.org/W4312206320","https://openalex.org/W4384575246","https://openalex.org/W2160052563","https://openalex.org/W1910471246","https://openalex.org/W2115832833","https://openalex.org/W2803118069","https://openalex.org/W2126408684","https://openalex.org/W2163444321"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"two":[3],"near-optimal":[4],"detectors":[5],"based":[6],"on":[7],"the":[8,19,33,48,57,60,76,86,100,104,109,118],"convex":[9],"optimization":[10,68],"algorithm":[11,52],"are":[12],"proposed":[13],"for":[14,66],"multiuser":[15,35],"detection":[16,36],"(MUD)":[17],"in":[18,79],"ultra-wide":[20],"bandwidth":[21],"(UWB)":[22],"systems.":[23],"The":[24],"first":[25],"detector":[26,65,111,120],"performs":[27],"semidefinite":[28,87],"relaxation":[29,58],"(SDR)":[30],"to":[31,55,75,99],"approximate":[32],"optimum":[34],"(OMD)":[37],"which":[38],"is":[39,53,69],"a":[40,62,113,122],"nondeterministic":[41],"polynomial":[42],"time":[43],"hard":[44],"(NP-hard)":[45],"problem.":[46],"When":[47],"cutting":[49],"planes":[50],"generation":[51],"employed":[54],"strengthen":[56],"of":[59],"SDR,":[61],"tight":[63,110],"MUD":[64],"combinatorial":[67],"obtained":[70],"by":[71],"adding":[72],"triangle":[73],"inequalities":[74],"well-known":[77],"SDR":[78],"strict":[80],"feasible":[81],"region.":[82],"Simulations":[83],"demonstrate":[84],"that":[85],"programming":[88],"(SDP)":[89],"approaches":[90],"can":[91],"provide":[92],"bit":[93],"error":[94],"rate":[95],"(BER)":[96],"performance":[97,116],"close":[98],"OMD":[101],"efficiently":[102],"using":[103],"interior":[105],"point":[106],"method,":[107],"and":[108],"provides":[112],"better":[114],"BER":[115],"than":[117],"previous":[119],"with":[121],"slightly":[123],"higher":[124],"complexity.":[125]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}