{"id":"https://openalex.org/W2793760172","doi":"https://doi.org/10.1109/tsp.2018.2799191","title":"Algorithm and Architecture of a Low-Complexity and High-Parallelism Preprocessing-Based K -Best Detector for Large-Scale MIMO Systems","display_name":"Algorithm and Architecture of a Low-Complexity and High-Parallelism Preprocessing-Based K -Best Detector for Large-Scale MIMO Systems","publication_year":2018,"publication_date":"2018-01-30","ids":{"openalex":"https://openalex.org/W2793760172","doi":"https://doi.org/10.1109/tsp.2018.2799191","mag":"2793760172"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2799191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2799191","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Signal Processing","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/A5028673380","display_name":"Guiqiang Peng","orcid":"https://orcid.org/0000-0003-3205-724X"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiqiang Peng","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3205-724X","affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Leibo Liu","orcid":"https://orcid.org/0000-0002-2416-630X"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Leibo Liu","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2416-630X","affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021120517","display_name":"Sheng Zhou","orcid":"https://orcid.org/0000-0003-0651-0071"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Zhou","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0651-0071","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yang Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Xue","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054524841","display_name":"Shouyi Yin","orcid":"https://orcid.org/0000-0003-2309-572X"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shouyi Yin","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2309-572X","affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036023084","display_name":"Shaojun Wei","orcid":"https://orcid.org/0000-0001-5117-7920"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojun Wei","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9038,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.91445429,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"66","issue":"7","first_page":"1860","last_page":"1875"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998000264167786,"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.9975000023841858,"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/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.8721404075622559},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.7719467878341675},{"id":"https://openalex.org/keywords/mimo","display_name":"MIMO","score":0.595756471157074},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5931960344314575},{"id":"https://openalex.org/keywords/lattice-reduction","display_name":"Lattice reduction","score":0.5276376605033875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.506170928478241},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4665887653827667},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.434794545173645},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.42165809869766235},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.17806658148765564}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.8721404075622559},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.7719467878341675},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.595756471157074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5931960344314575},{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.5276376605033875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.506170928478241},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4665887653827667},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.434794545173645},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.42165809869766235},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.17806658148765564},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2018.2799191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2799191","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.7599999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1483631799","https://openalex.org/W1574942719","https://openalex.org/W1580476631","https://openalex.org/W1933435065","https://openalex.org/W1963626352","https://openalex.org/W1978052970","https://openalex.org/W1978824725","https://openalex.org/W1986095997","https://openalex.org/W1987880035","https://openalex.org/W1998568329","https://openalex.org/W2005169228","https://openalex.org/W2012193892","https://openalex.org/W2025972945","https://openalex.org/W2035803264","https://openalex.org/W2043138598","https://openalex.org/W2044843272","https://openalex.org/W2052321444","https://openalex.org/W2056826247","https://openalex.org/W2065489737","https://openalex.org/W2073053079","https://openalex.org/W2078664266","https://openalex.org/W2084589364","https://openalex.org/W2103925854","https://openalex.org/W2107244732","https://openalex.org/W2117298261","https://openalex.org/W2125526602","https://openalex.org/W2128513990","https://openalex.org/W2132811852","https://openalex.org/W2135892498","https://openalex.org/W2139317044","https://openalex.org/W2153948997","https://openalex.org/W2154310679","https://openalex.org/W2154588446","https://openalex.org/W2158814870","https://openalex.org/W2160474818","https://openalex.org/W2168434355","https://openalex.org/W2170503126","https://openalex.org/W2403220414","https://openalex.org/W2518835236","https://openalex.org/W2564956776","https://openalex.org/W2591962042","https://openalex.org/W2592826200","https://openalex.org/W2607834929","https://openalex.org/W2757723874","https://openalex.org/W2963263651","https://openalex.org/W2963372284","https://openalex.org/W3106282754","https://openalex.org/W6628824557","https://openalex.org/W6659568371","https://openalex.org/W6684750203","https://openalex.org/W6744327630"],"related_works":["https://openalex.org/W2982181895","https://openalex.org/W2739115385","https://openalex.org/W2035803264","https://openalex.org/W3035209767","https://openalex.org/W3007862902","https://openalex.org/W4306891336","https://openalex.org/W1965763148","https://openalex.org/W2039527536","https://openalex.org/W1966820346","https://openalex.org/W2158091087"],"abstract_inverted_index":{"As":[0],"a":[1,53,71,110,146,186],"branch":[2],"of":[3,25,38,102,132,141,160,170,193,226],"sphere":[4],"decoding,":[5],"the":[6,23,30,39,43,100,130,139,158,238],"K-best":[7,44,68],"method":[8,98,116,125,165],"has":[9],"played":[10],"an":[11,167,202],"important":[12],"role":[13],"in":[14,16,70],"detection":[15,69,122],"large-scale":[17],"multiple-input-multiple-output":[18],"(MIMO)":[19],"systems.":[20],"However,":[21],"as":[22],"numbers":[24],"users":[26],"and":[27,61,106,137,197,209,223,230],"antennas":[28],"grow,":[29],"preprocessing":[31,54],"complexity":[32],"increases":[33,107,127],"significantly,":[34],"which":[35],"is":[36,84,117,151,215,241],"one":[37],"major":[40],"issues":[41],"with":[42,92,176],"method.":[45],"To":[46],"address":[47],"this":[48,50,97,183],"problem,":[49],"paper":[51,184],"proposes":[52,185],"algorithm":[55],"combining":[56],"Cholesky":[57,82],"sorted":[58,88,94],"QR":[59,89,95],"decomposition":[60,83],"partial":[62,112],"iterative":[63,113],"lattice":[64,114],"reduction":[65,115],"(CHOSLAR)":[66],"for":[67,153],"64-quadrature":[72],"amplitude":[73],"modulation":[74],"(QAM)":[75],"16":[76,78],"$\\times$":[77],"MIMO":[79],"system.":[80],"First,":[81],"conducted":[85],"to":[86,119],"perform":[87],"decomposition.":[90],"Compared":[91],"conventional":[93],"decomposition,":[96],"reduces":[99,129,138],"number":[101,131,140,159],"multiplications":[103,142],"by":[104,135,143,162],"25.1%":[105],"parallelism.":[108],"Then,":[109],"constant-throughput":[111],"adopted":[118],"achieve":[120],"near-optimal":[121],"accuracy.":[123],"This":[124,164,212],"further":[126],"parallelism,":[128],"matrix":[133],"swaps":[134],"45.5%,":[136],"67.3%.":[144],"Finally,":[145],"sorting-reduced":[147],"K":[148],"-best":[149],"strategy":[150],"used":[152],"vector":[154],"estimation,":[155],"thereby,":[156],"reducing":[157],"comparators":[161],"84.7%.":[163],"suffers":[166],"accuracy":[168],"loss":[169],"only":[171],"approximately":[172],"1.44":[173],"dB":[174],"compared":[175],"maximum":[177],"likelihood":[178],"detection.":[179],"Based":[180],"on":[181],"CHOSLAR,":[182],"fully":[187],"pipelined":[188],"very-large-scale-integration":[189],"architecture.":[190],"A":[191],"series":[192],"different":[194],"systolic":[195],"arrays":[196],"parallel":[198],"processing":[199],"units":[200],"achieves":[201],"optimal":[203],"tradeoff":[204],"among":[205],"throughput,":[206],"area":[207],"consumption,":[208],"power":[210],"consumption.":[211],"architectural":[213],"layout":[214],"obtained":[216],"via":[217],"TSMC":[218],"65-nm":[219],"1P9M":[220],"CMOS":[221],"technology,":[222],"throughput":[224],"metrics":[225],"1.40":[227],"Gbps/W":[228],"(throughput/power)":[229],"0.62":[231],"Mbps/kG":[232],"(throughput/area)":[233],"are":[234],"achieved,":[235],"demonstrating":[236],"that":[237],"proposed":[239],"system":[240],"much":[242],"more":[243],"efficient":[244],"than":[245],"state-of-the-art":[246],"designs.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
