{"id":"https://openalex.org/W2129893919","doi":"https://doi.org/10.1109/icassp.2011.5946716","title":"Cheap semidefinite relaxation MIMO detection using row-by-row block coordinate descent","display_name":"Cheap semidefinite relaxation MIMO detection using row-by-row block coordinate descent","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2129893919","doi":"https://doi.org/10.1109/icassp.2011.5946716","mag":"2129893919"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2011.5946716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2011.5946716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5055166851","display_name":"Hoi-To Wai","orcid":"https://orcid.org/0000-0003-4796-4483"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hoi-To Wai","raw_affiliation_strings":["Department of Electronic Engineering, Chinese University of Hong Kong, Hong Kong, China","Department of Electronic Engineering , The Chinese University of Hong Kong, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic Engineering , The Chinese University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016986549","display_name":"Wing\u2010Kin Ma","orcid":"https://orcid.org/0000-0001-7314-3537"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wing-Kin Ma","raw_affiliation_strings":["Department of Electronic Engineering, Chinese University of Hong Kong, Hong Kong, China","Department of Electronic Engineering , The Chinese University of Hong Kong, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic Engineering , The Chinese University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105881332","display_name":"Anthony Man\u2013Cho So","orcid":"https://orcid.org/0000-0003-2588-7851"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Anthony Man-Cho So","raw_affiliation_strings":["Department of System Engineering & Engineering Mgmt., Chinese University of Hong Kong, Hong Kong, China","Department of Sys. Eng. & Eng. Mgmt., The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of System Engineering & Engineering Mgmt., Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Sys. Eng. & Eng. Mgmt., The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055166851"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.5898,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.85291799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3256","last_page":"3259"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9991999864578247,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.996999979019165,"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.8000527620315552},{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.6371767520904541},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5731672644615173},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5628467798233032},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5558463335037231},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.51790851354599},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.50907963514328},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.49362432956695557},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4644738435745239},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.4308466911315918},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4273201823234558},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.412592351436615},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.397713840007782},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.332241415977478},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1501263678073883},{"id":"https://openalex.org/keywords/beamforming","display_name":"Beamforming","score":0.13807892799377441},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1316172182559967}],"concepts":[{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.8000527620315552},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.6371767520904541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5731672644615173},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5628467798233032},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5558463335037231},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.51790851354599},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.50907963514328},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.49362432956695557},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4644738435745239},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.4308466911315918},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4273201823234558},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.412592351436615},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.397713840007782},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.332241415977478},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1501263678073883},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.13807892799377441},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1316172182559967},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2011.5946716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2011.5946716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1542869039","https://openalex.org/W1996215314","https://openalex.org/W2070847953","https://openalex.org/W2107467680","https://openalex.org/W2128202699","https://openalex.org/W2134376819","https://openalex.org/W2138293524","https://openalex.org/W2154588446","https://openalex.org/W2169539615","https://openalex.org/W2296319761","https://openalex.org/W6632495270"],"related_works":["https://openalex.org/W2036562274","https://openalex.org/W2269291726","https://openalex.org/W2121045497","https://openalex.org/W2531901171","https://openalex.org/W1985090152","https://openalex.org/W2386411162","https://openalex.org/W1997197201","https://openalex.org/W2012110988","https://openalex.org/W2128202699","https://openalex.org/W2014318473"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,37,52,58,72,88,94,102,109,133,153],"problem":[4,38],"of":[5,9,60,82,108],"low":[6,62],"complexity":[7,33],"implementation":[8],"high-performance":[10],"semidefinite":[11,89],"relaxation":[12],"(SDR)":[13],"MIMO":[14,20,67,96],"detection":[15],"methods.":[16,26,155],"Currently,":[17],"most":[18],"SDR":[19,66,95],"detectors":[21],"are":[22,115],"implemented":[23,122],"using":[24],"interior-point":[25,53,154],"Although":[27],"such":[28],"implementations":[29],"have":[30],"worst-case":[31],"polynomial":[32],"(approximately":[34],"cubic":[35],"in":[36,46,93,123,142],"size),":[39],"they":[40],"can":[41,120,136],"be":[42,121],"quite":[43],"computationally":[44],"costly":[45],"practice.":[47],"Here":[48],"we":[49,70],"depart":[50],"from":[51],"method":[54,135],"framework":[55],"and":[56,117],"investigate":[57],"use":[59],"other":[61],"per-iteration-complexity":[63],"techniques":[64],"for":[65],"detection.":[68],"Specifically,":[69],"employ":[71],"row":[73],"by-row":[74],"(RBR)":[75],"method,":[76,111],"which":[77],"is":[78],"a":[79,124,139],"particular":[80],"version":[81],"block":[83],"coordinate":[84],"descent,":[85],"to":[86],"solve":[87],"programs":[90],"that":[91,132],"arise":[92],"context":[97],"with":[98,152],"an":[99],"emphasis":[100],"on":[101,150],"QPSK":[103],"scenario.":[104],"In":[105],"each":[106],"iteration":[107],"RBR":[110,134],"only":[112],"matrix-vector":[113],"multiplications":[114],"needed,":[116],"hence":[118],"it":[119],"very":[125],"efficient":[126],"manner.":[127],"Our":[128],"simulation":[129],"results":[130],"show":[131],"indeed":[137],"offer":[138],"significant":[140],"speedup":[141],"runtime,":[143],"while":[144],"providing":[145],"bit":[146],"error":[147],"rate":[148],"performance":[149],"par":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}