Turbo-Like Beamforming Based on Tabu Search Algorithm for Millimeter-Wave Massive MIMO Systems

For millimeter-wave (mmWave) massive multiple-input-multiple-output (MIMO) systems, codebook-based analog beamforming (including transmit precoding and receive combining) is usually used to compensate the severe attenuation of mmWave signals. However, conventional beamforming schemes involve complic...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on vehicular technology Ročník 65; číslo 7; s. 5731 - 5737
Hlavní autoři: Gao, Xinyu, Dai, Linglong, Yuen, Chau, Wang, Zhaocheng
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.07.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
ISSN:0018-9545, 1939-9359
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract For millimeter-wave (mmWave) massive multiple-input-multiple-output (MIMO) systems, codebook-based analog beamforming (including transmit precoding and receive combining) is usually used to compensate the severe attenuation of mmWave signals. However, conventional beamforming schemes involve complicated search among predefined codebooks to find out the optimal pair of analog precoder and analog combiner. To solve this problem, by exploring the idea of turbo equalizer together with the tabu search (TS) algorithm, we propose a Turbo-like beamforming scheme based on TS, which is called Turbo-TS beamforming in this paper, to achieve near-optimal performance with low complexity. Specifically, the proposed Turbo-TS beamforming scheme is composed of the following two key components: 1) Based on the iterative information exchange between the base station (BS) and the user, we design a Turbo-like joint search scheme to find out the near-optimal pair of analog precoder and analog combiner; and 2) inspired by the idea of the TS algorithm developed in artificial intelligence, we propose a TS-based precoding/combining scheme to intelligently search the best precoder/combiner in each iteration of Turbo-like joint search with low complexity. Analysis shows that the proposed Turbo-TS beamforming can considerably reduce the searching complexity, and simulation results verify that it can achieve near-optimal performance.
AbstractList For millimeter-wave (mmWave) massive multiple-input-multiple-output (MIMO) systems, codebook-based analog beamforming (including transmit precoding and receive combining) is usually used to compensate the severe attenuation of mmWave signals. However, conventional beamforming schemes involve complicated search among predefined codebooks to find out the optimal pair of analog precoder and analog combiner. To solve this problem, by exploring the idea of turbo equalizer together with the tabu search (TS) algorithm, we propose a Turbo-like beamforming scheme based on TS, which is called Turbo-TS beamforming in this paper, to achieve near-optimal performance with low complexity. Specifically, the proposed Turbo-TS beamforming scheme is composed of the following two key components: 1) Based on the iterative information exchange between the base station (BS) and the user, we design a Turbo-like joint search scheme to find out the near-optimal pair of analog precoder and analog combiner; and 2) inspired by the idea of the TS algorithm developed in artificial intelligence, we propose a TS-based precoding/combining scheme to intelligently search the best precoder/combiner in each iteration of Turbo-like joint search with low complexity. Analysis shows that the proposed Turbo-TS beamforming can considerably reduce the searching complexity, and simulation results verify that it can achieve near-optimal performance.
Author Linglong Dai
Zhaocheng Wang
Xinyu Gao
Chau Yuen
Author_xml – sequence: 1
  givenname: Xinyu
  surname: Gao
  fullname: Gao, Xinyu
– sequence: 2
  givenname: Linglong
  surname: Dai
  fullname: Dai, Linglong
– sequence: 3
  givenname: Chau
  surname: Yuen
  fullname: Yuen, Chau
– sequence: 4
  givenname: Zhaocheng
  surname: Wang
  fullname: Wang, Zhaocheng
BookMark eNp9kE1Lw0AQhhepYKveBS8LXryk7mQ_kj224he09NCoN8MmnehqktXdRPDfm1Lx4MHTy8DzzAzvhIxa1yIhJ8CmAExfZA_ZNGYgp7FQIATbI2PQXEeaSz0iY8YgjbQU8oBMQngdRiE0jMlT1vvCRQv7hnSOpqmcb2z7TOcm4Ia6lmam6OkajS9f6Kx-dt52Lw0dMLq0dW0b7NBHj-YT6dKEYLd5t1zR9VfosAlHZL8ydcDjnzwk99dX2eVttFjd3F3OFlHJY9FFUvC05IVSogKjk1jFldkIKdMNomEAiTIp38RVWsQYl0qZghcMKi4UrxIJJT8k57u979599Bi6vLGhxLo2Lbo-5JByKVWaMD2gZ3_QV9f7dvhuoJgExnSaDBTbUaV3IXis8ndvG-O_cmD5tvB8KDzfFp7_FD4o6o9S2s501rWdN7b-TzzdiRYRf-8koLRinH8D28ON2Q
CODEN ITVTAB
CitedBy_id crossref_primary_10_1109_TVT_2017_2779407
crossref_primary_10_1109_TVT_2019_2939400
crossref_primary_10_1109_JIOT_2018_2881171
crossref_primary_10_1049_cmu2_12751
crossref_primary_10_1109_TWC_2018_2879109
crossref_primary_10_1007_s11276_021_02570_w
crossref_primary_10_3390_electronics8040436
crossref_primary_10_1186_s13638_024_02415_y
crossref_primary_10_1109_TQE_2025_3555145
crossref_primary_10_1109_TVT_2021_3064951
crossref_primary_10_1109_ACCESS_2017_2694002
crossref_primary_10_1109_ACCESS_2016_2543300
crossref_primary_10_1109_TWC_2020_3036945
crossref_primary_10_1109_ACCESS_2019_2941261
crossref_primary_10_1109_TVT_2019_2935695
crossref_primary_10_3390_electronics9020302
crossref_primary_10_1109_JSTSP_2018_2822048
crossref_primary_10_1109_ACCESS_2019_2948573
crossref_primary_10_1109_ACCESS_2020_2997190
crossref_primary_10_1016_j_dsp_2023_104138
crossref_primary_10_1109_JSAC_2017_2698978
crossref_primary_10_1049_iet_com_2017_0263
crossref_primary_10_1155_2018_5817120
crossref_primary_10_1109_JSAC_2017_2719924
crossref_primary_10_1109_JSTSP_2018_2819129
crossref_primary_10_3390_electronics6030063
crossref_primary_10_1109_TVT_2017_2677957
crossref_primary_10_3390_electronics9050747
crossref_primary_10_1007_s11276_019_02190_5
crossref_primary_10_1049_iet_com_2020_0470
crossref_primary_10_1155_2017_9171068
crossref_primary_10_1186_s13634_023_01076_1
crossref_primary_10_1109_TVT_2019_2926430
crossref_primary_10_1002_ett_3903
crossref_primary_10_1109_TCOMM_2021_3100428
crossref_primary_10_1109_TCOMM_2019_2942307
crossref_primary_10_1109_TCOMM_2016_2632732
crossref_primary_10_1109_TWC_2017_2718502
crossref_primary_10_1109_ACCESS_2019_2936291
crossref_primary_10_1007_s11277_021_08276_8
crossref_primary_10_1109_ACCESS_2020_3033055
crossref_primary_10_1109_JSAC_2017_2699360
crossref_primary_10_1049_iet_com_2018_5797
crossref_primary_10_1109_JSTSP_2018_2818648
crossref_primary_10_1109_TCOMM_2018_2890227
crossref_primary_10_1002_dac_4182
crossref_primary_10_1007_s11235_023_01065_7
crossref_primary_10_1016_j_phycom_2022_101817
crossref_primary_10_1109_JSYST_2019_2923819
crossref_primary_10_1109_TWC_2024_3357112
crossref_primary_10_3390_fi11100214
crossref_primary_10_1109_JSAC_2022_3196099
crossref_primary_10_1109_ACCESS_2019_2903166
crossref_primary_10_1109_TVT_2016_2646139
Cites_doi 10.1109/MWC.2014.7000981
10.1287/ijoc.1.3.190
10.1109/MCOM.2015.7010533
10.1109/TSP.2005.857024
10.1109/JSAC.2009.091009
10.1109/TCOMM.2013.090513.120848
10.1109/JSAC.2013.130213
10.1109/TWC.2014.011714.130846
10.1049/el.2014.0985
10.1109/VTCFall.2014.6966076
10.1109/GLOCOM.2014.7037444
10.1109/TWC.2010.092810.091092
10.1109/TVT.2014.2370106
10.1109/MCOM.2011.5783993
10.1109/MCOM.2014.6736750
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
FR3
KR7
L7M
F28
DOI 10.1109/TVT.2015.2461440
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Xplore
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Engineering Research Database
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
DatabaseTitle CrossRef
Civil Engineering Abstracts
Engineering Research Database
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList Civil Engineering Abstracts

Civil Engineering Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1939-9359
EndPage 5737
ExternalDocumentID 4120636571
10_1109_TVT_2015_2461440
7169603
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 61201185; 61271266
  funderid: 10.13039/501100001809
– fundername: Foundation of Shenzhen Government
– fundername: International Science and Technology Cooperation Program of China
  grantid: 2015DFG12760
– fundername: Beijing Natural Science Foundation
  grantid: 4142027
– fundername: Singapore's Agency for Science, Technology and Research ASTAE Science and Engineering Research Council Project
  grantid: 142 02 00043
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAIKC
AAJGR
AAMNW
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
RXW
TAE
TN5
VH1
AAYXX
CITATION
7SP
8FD
FR3
KR7
L7M
RIG
F28
ID FETCH-LOGICAL-c324t-5438c3b664f1a97262fad4558deea01176a83d2f8b2e2c66ab3b01f3463f751c3
IEDL.DBID RIE
ISICitedReferencesCount 74
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000380065700072&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-9545
IngestDate Sun Sep 28 02:55:04 EDT 2025
Mon Jun 30 10:19:58 EDT 2025
Sat Nov 29 02:18:18 EST 2025
Tue Nov 18 22:10:12 EST 2025
Tue Aug 26 16:41:48 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 7
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c324t-5438c3b664f1a97262fad4558deea01176a83d2f8b2e2c66ab3b01f3463f751c3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
PQID 1805100987
PQPubID 85454
PageCount 7
ParticipantIDs proquest_journals_1805100987
ieee_primary_7169603
crossref_primary_10_1109_TVT_2015_2461440
proquest_miscellaneous_1835568709
crossref_citationtrail_10_1109_TVT_2015_2461440
PublicationCentury 2000
PublicationDate 2016-July
2016-7-00
20160701
PublicationDateYYYYMMDD 2016-07-01
PublicationDate_xml – month: 07
  year: 2016
  text: 2016-July
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on vehicular technology
PublicationTitleAbbrev TVT
PublicationYear 2016
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref12
ref15
ref14
ref11
el (ref19) 0
ref2
ref1
ref17
ref16
ref18
ref9
el (ref13) 2014; 13
ref4
ref3
ref6
ref5
kim (ref8) 0
bogale (ref7) 2014
cordeiro (ref10) 0
References_xml – ident: ref16
  doi: 10.1109/MWC.2014.7000981
– ident: ref12
  doi: 10.1287/ijoc.1.3.190
– ident: ref3
  doi: 10.1109/MCOM.2015.7010533
– ident: ref5
  doi: 10.1109/TSP.2005.857024
– year: 2014
  ident: ref7
  article-title: Hybrid analog-digital beamforming: How many RF chains and phase shifters do we need?
  publication-title: arXiv preprint arXiv 1410 2609
– ident: ref9
  doi: 10.1109/JSAC.2009.091009
– ident: ref11
  doi: 10.1109/TCOMM.2013.090513.120848
– start-page: 3685
  year: 0
  ident: ref8
  article-title: Tens of Gbps support with mmWave beamforming systems for next generation communications
  publication-title: Proc IEEE Globecom
– ident: ref17
  doi: 10.1109/JSAC.2013.130213
– volume: 13
  start-page: 1499
  year: 2014
  ident: ref13
  article-title: Spatially sparse precoding in millimeter wave MIMO systems
  publication-title: IEEE Trans Wireless Commun
  doi: 10.1109/TWC.2014.011714.130846
– ident: ref18
  doi: 10.1049/el.2014.0985
– start-page: 100
  year: 0
  ident: ref19
  article-title: The capacity optimality of beam steering in large millimeter wave MIMO systems
  publication-title: Proc IEEE SPAWC Workshop
– ident: ref6
  doi: 10.1109/VTCFall.2014.6966076
– ident: ref4
  doi: 10.1109/GLOCOM.2014.7037444
– ident: ref2
  doi: 10.1109/TWC.2010.092810.091092
– start-page: 3
  year: 0
  ident: ref10
  article-title: IEEE 802.11 ad: Introduction and performance evaluation of the first multi-Gbps WiFi technology
  publication-title: Proc ACM Inter Workshop on MmWave Comm
– ident: ref14
  doi: 10.1109/TVT.2014.2370106
– ident: ref15
  doi: 10.1109/MCOM.2011.5783993
– ident: ref1
  doi: 10.1109/MCOM.2014.6736750
SSID ssj0014491
Score 2.4796157
Snippet For millimeter-wave (mmWave) massive multiple-input-multiple-output (MIMO) systems, codebook-based analog beamforming (including transmit precoding and receive...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 5731
SubjectTerms Algorithms
Antenna arrays
Array signal processing
Arrays
Attenuation
Beamforming
Complexity
Complexity theory
Expert systems
Joints
massive multiple-input–multiple-output (MIMO)
millimeter wave (mmWave)
MIMO
MIMO (control systems)
Radio frequency
Searching
Tabu search
tabu search (TS)
turbo equalizer
Title Turbo-Like Beamforming Based on Tabu Search Algorithm for Millimeter-Wave Massive MIMO Systems
URI https://ieeexplore.ieee.org/document/7169603
https://www.proquest.com/docview/1805100987
https://www.proquest.com/docview/1835568709
Volume 65
WOSCitedRecordID wos000380065700072&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Xplore
  customDbUrl:
  eissn: 1939-9359
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014491
  issn: 0018-9545
  databaseCode: RIE
  dateStart: 19670101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VigMceBXEtgUZiQsS7ubhOPaxRVQg0cIhQE9Efowhopug7aa_H0-SjSqBkDglkicvf_HM2DP-BuClSlBpoZEro5ALlwZu0wx5VuqQIek_PxabKM_P1cWF_rQDr-e9MIg4JJ_hEZ0OsXzfuZ6WypbE7CKJ2vNWWcpxr9YcMRBiqo6XxgEc3YJtSDLRy-pLRTlcxRFxpwla5rhhgoaaKn8o4sG6nN7_v_d6APcmL5Idj7A_hB1sH8HdG9yCe_Ct6te24x-an8hO0KzIOY0N7CSaLc-6llXG9mzMNmbHl9-7dbP5sWJRjNH-wGZFeTL8q7lGdhYd7IaO788-soni_DF8Pn1bvXnHp2IK3EWfacMLkSuXWylFSI0uM5kF40VRKI9oiBhOGpX7LCgbIXJSGpvbJA25kHkoi9TlT2C37Vp8CszbzOuAiRPeCRO_XSROowoCrdFp5hew3PZv7SamcSp4cVkPM45E1xGRmhCpJ0QW8Gq-4tfIsvEP2T1CYJabOn8Bh1sI62kYXtWpIp2TaFUu4MXcHAcQRUVMi11PMjmxsJWJ3v_7nQ_gTny-HHN0D2F3s-7xGdx215vmav18-At_A-6g2YE
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB1VLRL0UD4KYmkBI3FBIt3EcRL72CKqVuwuHAL0ROTYY4jaTdB2099fT5KNKoGQOCWSJ5HjF8-MPeM3AG9liFIJhYHUEgNhIheUEceAZ8pxJP1n-2IT2WIhLy7Uly14P56FQcQu-QyP6LaL5dvGtLRVNiVml5SoPXcSIXjYn9YaYwZCDPXxIj-FvWOwCUqGapp_yymLKzki9jRBGx13jFBXVeUPVdzZl9OH_9ezR7A3-JHsuAf-MWxh_QR277AL7sOPvF2VTTCrLpGdoF6Se-ob2Ik3XJY1Nct12bI-35gdX_1sVtX615J5MUYnBKslZcoE3_UNsrl3sSu6ns8_s4Hk_Cl8Pf2YfzgLhnIKgfFe0zpIRCxNXKapcJFWGU-501YkibSImqjhUi1jy50sPUgmTXUZl2HkYpHGLksiEz-D7bqp8TkwW3KrHIZGWCO0_3YRGoXSCSy1iridwHQzvoUZuMap5MVV0a05QlV4RApCpBgQmcC78YnfPc_GP2T3CYFRbhj8CRxuICyGiXhdRJK0TqhkNoE3Y7OfQhQX0TU2LcnExMOWherF39_8Gu6f5fNZMTtffDqAB74vaZ-xewjb61WLL-GeuVlX16tX3R95C2Xo3Mg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Turbo-Like+Beamforming+Based+on+Tabu+Search+Algorithm+for+Millimeter-Wave+Massive+MIMO+Systems&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Gao%2C+Xinyu&rft.au=Dai%2C+Linglong&rft.au=Yuen%2C+Chau&rft.au=Wang%2C+Zhaocheng&rft.date=2016-07-01&rft.issn=0018-9545&rft.eissn=1939-9359&rft.volume=65&rft.issue=7&rft.spage=5731&rft.epage=5737&rft_id=info:doi/10.1109%2FTVT.2015.2461440&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TVT_2015_2461440
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon