{"id":"https://openalex.org/W2991551317","doi":"https://doi.org/10.1109/pimrc.2019.8904160","title":"Reducing Computational Complexity of Factor Graph-Based Belief Propagation Algorithm for Detection in Large-Scale MIMO Systems","display_name":"Reducing Computational Complexity of Factor Graph-Based Belief Propagation Algorithm for Detection in Large-Scale MIMO Systems","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2991551317","doi":"https://doi.org/10.1109/pimrc.2019.8904160","mag":"2991551317"},"language":"en","primary_location":{"id":"doi:10.1109/pimrc.2019.8904160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2019.8904160","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)","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/A5031321583","display_name":"Iman Abbaszadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I80543232","display_name":"K.N.Toosi University of Technology","ror":"https://ror.org/0433abe34","country_code":"IR","type":"education","lineage":["https://openalex.org/I80543232"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Iman Abbaszadeh","raw_affiliation_strings":["K. N. Toosi University of Technology,Department of Electrical and Computer Engineering,Tehran,Iran","Department of Electrical and Computer Engineering, K. N. Toosi University of Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"K. N. Toosi University of Technology,Department of Electrical and Computer Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I80543232"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, K. N. Toosi University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I80543232"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003661963","display_name":"Mostafa Darabi","orcid":"https://orcid.org/0000-0003-4194-3307"},"institutions":[{"id":"https://openalex.org/I80543232","display_name":"K.N.Toosi University of Technology","ror":"https://ror.org/0433abe34","country_code":"IR","type":"education","lineage":["https://openalex.org/I80543232"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mostafa Darabi","raw_affiliation_strings":["K. N. Toosi University of Technology,Department of Electrical and Computer Engineering,Tehran,Iran","Department of Electrical and Computer Engineering, K. N. Toosi University of Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"K. N. Toosi University of Technology,Department of Electrical and Computer Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I80543232"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, K. N. Toosi University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I80543232"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062396554","display_name":"Mehrdad Ardebilipour","orcid":null},"institutions":[{"id":"https://openalex.org/I80543232","display_name":"K.N.Toosi University of Technology","ror":"https://ror.org/0433abe34","country_code":"IR","type":"education","lineage":["https://openalex.org/I80543232"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mehrdad Ardebilipour","raw_affiliation_strings":["K. N. Toosi University of Technology,Department of Electrical and Computer Engineering,Tehran,Iran","Department of Electrical and Computer Engineering, K. N. Toosi University of Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"K. N. Toosi University of Technology,Department of Electrical and Computer Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I80543232"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, K. N. Toosi University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I80543232"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068467894","display_name":"Behrouz Maham","orcid":"https://orcid.org/0000-0002-5682-4039"},"institutions":[{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Behrouz Maham","raw_affiliation_strings":["Nazarbayev University,Electrical and Computer Engineering,Astana,Kazakhstan","Electrical and Computer Engineering, Nazarbayev University, Astana, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nazarbayev University,Electrical and Computer Engineering,Astana,Kazakhstan","institution_ids":["https://openalex.org/I60559429"]},{"raw_affiliation_string":"Electrical and Computer Engineering, Nazarbayev University, Astana, Kazakhstan","institution_ids":["https://openalex.org/I60559429"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9991999864578247,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9991999864578247,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983999729156494,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9969000220298767,"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/factor-graph","display_name":"Factor graph","score":0.8764887452125549},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.8144513368606567},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.7790927886962891},{"id":"https://openalex.org/keywords/mimo","display_name":"MIMO","score":0.7148741483688354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6367471814155579},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.6070340871810913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5505618453025818},{"id":"https://openalex.org/keywords/maximum-a-posteriori-estimation","display_name":"Maximum a posteriori estimation","score":0.4557974934577942},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.43492391705513},{"id":"https://openalex.org/keywords/spectral-efficiency","display_name":"Spectral efficiency","score":0.4313046336174011},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27427202463150024},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2717134356498718},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09246605634689331},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.08555436134338379}],"concepts":[{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.8764887452125549},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.8144513368606567},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.7790927886962891},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.7148741483688354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6367471814155579},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.6070340871810913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5505618453025818},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.4557974934577942},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.43492391705513},{"id":"https://openalex.org/C137246740","wikidata":"https://www.wikidata.org/wiki/Q583970","display_name":"Spectral efficiency","level":3,"score":0.4313046336174011},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27427202463150024},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2717134356498718},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09246605634689331},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.08555436134338379},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pimrc.2019.8904160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2019.8904160","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8500000238418579,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W187077493","https://openalex.org/W612111850","https://openalex.org/W1572884776","https://openalex.org/W1588238406","https://openalex.org/W1979905340","https://openalex.org/W2019599312","https://openalex.org/W2026440501","https://openalex.org/W2055923209","https://openalex.org/W2094242920","https://openalex.org/W2128513990","https://openalex.org/W2130933062","https://openalex.org/W2137813581","https://openalex.org/W2141682101","https://openalex.org/W2150218618","https://openalex.org/W2339121806","https://openalex.org/W2625784345","https://openalex.org/W3106282754","https://openalex.org/W4301259139","https://openalex.org/W6618940237","https://openalex.org/W6635232253","https://openalex.org/W6655383422"],"related_works":["https://openalex.org/W3152713649","https://openalex.org/W3009052662","https://openalex.org/W26187695","https://openalex.org/W2122977448","https://openalex.org/W2124250880","https://openalex.org/W2114758843","https://openalex.org/W2150312244","https://openalex.org/W4301665663","https://openalex.org/W1981023414","https://openalex.org/W2991551317"],"abstract_inverted_index":{"In":[0,54,125],"large-scale":[1],"multiple-input":[2],"multiple-output":[3],"(LS-MIMO)":[4],"systems,":[5],"by":[6,27],"exploiting":[7],"hundreds":[8],"of":[9,31,36,69,80,122,131],"antennas":[10],"at":[11],"the":[12,29,33,37,40,77,81,110,115,126,129,154,158],"base":[13],"station,":[14],"spectral":[15],"efficiency,":[16,18],"power":[17],"and":[19,44,102,137],"link":[20],"reliability":[21],"can":[22,147],"be":[23],"enhanced":[24],"significantly.":[25],"However,":[26],"increasing":[28],"number":[30],"antennas,":[32],"computational":[34,78,150],"complexity":[35,51,79,151],"detectors":[38],"makes":[39],"hardware":[41],"implementation":[42],"intractable,":[43],"therefore,":[45],"LS-MIMO":[46],"systems":[47],"require":[48],"sub-optimal":[49],"low":[50,123],"detection":[52],"algorithms.":[53],"this":[55],"paper,":[56],"two":[57,95],"novel":[58,96],"approaches":[59,156],"for":[60],"improving":[61],"factor":[62],"graphbased":[63],"belief":[64,82],"propagation":[65,83],"with":[66,118,153],"Gaussian":[67],"approximation":[68],"interference":[70],"(FG-BP-GAI)":[71],"algorithm":[72,162],"is":[73,139],"proposed":[74,107,133,143],"to":[75,108],"reduce":[76],"(BP)":[84],"based":[85],"receiver":[86],"without":[87,163],"bit":[88],"error":[89],"rate":[90],"(BER)":[91],"degradation.":[92,165],"More":[93],"specifically,":[94],"techniques,":[97],"namely":[98],"odd":[99,103],"Taylor":[100],"series":[101],"least":[104],"square,":[105],"are":[106,135],"approximate":[109],"a":[111],"posteriori":[112],"probability":[113],"in":[114,157],"FG-BP-GAI":[116],"policy":[117],"few":[119],"polynomial":[120],"terms":[121],"degree.":[124],"simulation":[127],"results,":[128],"performance":[130],"our":[132,142],"algorithms":[134],"assessed":[136],"it":[138],"shown":[140],"that":[141],"improved":[144],"FGBP-GAI":[145],"policies":[146],"achieve":[148],"lower":[149],"compared":[152],"other":[155],"literature":[159],"like":[160],"MRF-BP":[161],"BER":[164]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}