ML Criterion Based Signal Detection of a MIMO-OFDM System Using Quantum and Semi-Quantum Assisted Modified DHA/BBHT Search Algorithm

The quantum search algorithm (QSA) is one of the most recent developments in the era of quantum signal processing (QSP) and quantum information theory (QIT). It shows a faster performance in finding the solutions of system such as multiple-input multiple-output (MIMO) communication system, quantum e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on vehicular technology Jg. 70; H. 2; S. 1688 - 1698
Hauptverfasser: Mondal, Subhadeep, Laskar, Mostafizur Rahaman, Dutta, Amit Kumar
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.02.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
BBHT
Communications systems
DHA
Error correction
grover's algorithm
Information theory
Iterative methods
MIMO
MIMO communication
OFDM
Orthogonal Frequency Division Multiplexing
Polynomials
Probability distribution functions
Quantum computing
Quantum phenomena
Quantum search algorithm (QSA)
Search algorithms
Signal detection
Signal processing
Statistical analysis
Wireless communication
ISSN:0018-9545, 1939-9359
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The quantum search algorithm (QSA) is one of the most recent developments in the era of quantum signal processing (QSP) and quantum information theory (QIT). It shows a faster performance in finding the solutions of system such as multiple-input multiple-output (MIMO) communication system, quantum error correction and others with a polynomial order over the classical one. Grover's algorithm is one of the first proposed QSA in identifying the index number of the solution of a system, whose solutions are known to the oracle. A further improved QSA called Boyer-Brassard-Høyer-Tapp (BBHT) is followed by the Durr-Hoyer algorithm (DHA), which proposes to find the solutions, while the exact number of the solutions is not known. In this treatise, we propose two modifications to the existing DHA and BBHT algorithms. In DHA, we propose a semi-quantum framework, where after each iteration in DHA, the non-solution points are removed in classical framework. This makes the data set iteratively shorter. In the case of BBHT algorithm, we propose to choose the Grover search number based on the Gamma distribution instead of the uniform one, which gives more chances to the new larger values to improve probability of success. The performance of the proposed QSAs demonstrates plausible improvement in search success performance as compared to their existing BBHT and DHA counterparts. Numerical simulations are conducted with the proposed QSA algorithms on a MIMO orthogonal frequency division multiplexing (OFDM) system to demonstrate the performance improvement.
AbstractList The quantum search algorithm (QSA) is one of the most recent developments in the era of quantum signal processing (QSP) and quantum information theory (QIT). It shows a faster performance in finding the solutions of system such as multiple-input multiple-output (MIMO) communication system, quantum error correction and others with a polynomial order over the classical one. Grover's algorithm is one of the first proposed QSA in identifying the index number of the solution of a system, whose solutions are known to the oracle. A further improved QSA called Boyer-Brassard-Høyer-Tapp (BBHT) is followed by the Durr-Hoyer algorithm (DHA), which proposes to find the solutions, while the exact number of the solutions is not known. In this treatise, we propose two modifications to the existing DHA and BBHT algorithms. In DHA, we propose a semi-quantum framework, where after each iteration in DHA, the non-solution points are removed in classical framework. This makes the data set iteratively shorter. In the case of BBHT algorithm, we propose to choose the Grover search number based on the Gamma distribution instead of the uniform one, which gives more chances to the new larger values to improve probability of success. The performance of the proposed QSAs demonstrates plausible improvement in search success performance as compared to their existing BBHT and DHA counterparts. Numerical simulations are conducted with the proposed QSA algorithms on a MIMO orthogonal frequency division multiplexing (OFDM) system to demonstrate the performance improvement.
Author Dutta, Amit Kumar
Mondal, Subhadeep
Laskar, Mostafizur Rahaman
Author_xml – sequence: 1
  givenname: Subhadeep
  orcidid: 0000-0002-7431-2213
  surname: Mondal
  fullname: Mondal, Subhadeep
  email: braveknight701@gmail.com
  organization: GS Sanyal School of Telecommunications, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India
– sequence: 2
  givenname: Mostafizur Rahaman
  surname: Laskar
  fullname: Laskar, Mostafizur Rahaman
  email: m.rahaman93@gmail.com
  organization: GS Sanyal School of Telecommunications, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India
– sequence: 3
  givenname: Amit Kumar
  orcidid: 0000-0002-0431-0722
  surname: Dutta
  fullname: Dutta, Amit Kumar
  email: amitkdutta@yahoo.co.in
  organization: GS Sanyal School of Telecommunications, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India
BookMark eNp9kM1PwjAYhxuDifhxN_HSxPOwXVtnjwNETFiIAb0uXfcWS9imbTlw9w-3BPTgwdP7ked5m_7OUa_tWkDompIBpUTeLd-Wg5SkdMCIEIJlJ6hPJZOJZEL2UJ8Q-pBIwcUZOvd-HUfOJe2jr2KGR84GcLZr8VB5qPHCrlq1wWMIoMN-3RmscPFczJP5ZFzgxc4HaPCrt-0Kv2xVG7YNVm0UobHJzyL33kauxkVXW2NjM57md8PhdBk55fQ7zjerLj793lyiU6M2Hq6O9QK9Th6Xo2kymz89j_JZopnIQpKlRFdGM0hrLu9rZcDIOGmudcUpaFIJIyVPGacUqopzQ2KRNeg0pbLS7ALdHu5-uO5zCz6U627r4l99mQpCWTRFFqn7A6Vd570DU2ob1D6I4JTdlJSU-8TLmHi5T7w8Jh5F8kf8cLZRbvefcnNQLAD84pJxIiRj3yK1jf4
CODEN ITVTAB
CitedBy_id crossref_primary_10_1109_ACCESS_2025_3528443
crossref_primary_10_1109_JIOT_2024_3382337
crossref_primary_10_1140_epjp_s13360_025_06093_7
crossref_primary_10_1109_TWC_2024_3383101
crossref_primary_10_1109_ACCESS_2022_3164071
crossref_primary_10_1109_TCOMM_2022_3167057
crossref_primary_10_1109_ACCESS_2021_3109816
crossref_primary_10_1109_TCOMM_2023_3244924
Cites_doi 10.1109/ACCESS.2016.2629671
10.1109/ACCESS.2020.2991802
10.1109/JSAC.2020.2973529
10.1109/TCOMM.2015.2458857
10.1109/TSP.2010.2086447
10.1017/9781316809976
10.1109/TCOMM.2018.2803068
10.1109/TVT.2014.2349075
10.1103/PhysRevA.101.012343
10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P
10.1109/ACCESS.2018.2802447
10.1109/ACCESS.2016.2591904
10.1109/ICTC.2018.8539651
10.1109/ACCESS.2017.2784417
10.1109/ACCESS.2017.2732358
10.1109/ICC.2014.6884212
10.1109/COMST.2018.2882385
10.1109/LCOMM.2018.2884932
10.1109/CCDC.2012.6244527
10.1109/ACCESS.2019.2911515
10.1109/ACCESS.2017.2716367
10.1109/ACCESS.2017.2733557
10.1109/TVT.2011.2162970
10.1109/ACCESS.2019.2936795
10.1109/ACCESS.2016.2591903
10.1109/ACCESS.2019.2914707
10.1109/ACCESS.2019.2910776
10.1109/ACCESS.2020.3006136
10.1109/JPROC.2012.2189788
10.1109/TVT.2019.2944770
10.1109/TVT.2015.2391195
10.1145/237814.237866
10.1109/TIT.2012.2204954
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
FR3
KR7
L7M
DOI 10.1109/TVT.2021.3055537
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Engineering Research Database
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Civil Engineering Abstracts
Engineering Research Database
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Civil Engineering Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1939-9359
EndPage 1698
ExternalDocumentID 10_1109_TVT_2021_3055537
9340593
Genre orig-research
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
ID FETCH-LOGICAL-c357t-720cbfc3e2d496dafef9c3ec4ccb41ec0b5f99423411ebb44f0ebb9dec2219bc3
IEDL.DBID RIE
ISICitedReferencesCount 13
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000628913700047&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 Mon Jun 30 10:17:22 EDT 2025
Sat Nov 29 02:58:54 EST 2025
Tue Nov 18 20:49:22 EST 2025
Wed Aug 27 02:29:08 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c357t-720cbfc3e2d496dafef9c3ec4ccb41ec0b5f99423411ebb44f0ebb9dec2219bc3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-7431-2213
0000-0002-0431-0722
PQID 2501323457
PQPubID 85454
PageCount 11
ParticipantIDs crossref_citationtrail_10_1109_TVT_2021_3055537
proquest_journals_2501323457
ieee_primary_9340593
crossref_primary_10_1109_TVT_2021_3055537
PublicationCentury 2000
PublicationDate 2021-02-01
PublicationDateYYYYMMDD 2021-02-01
PublicationDate_xml – month: 02
  year: 2021
  text: 2021-02-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on vehicular technology
PublicationTitleAbbrev TVT
PublicationYear 2021
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 ref35
ref13
ref34
ref12
ref15
ref36
ref14
ref31
ref30
ref33
ref11
ref32
ref2
botsinis (ref25) 2015; 7
ref1
ref17
ref38
ref19
ref18
hanzo (ref10) 0; 100
kay (ref9) 1993
babar (ref16) 2019; 22
griffiths (ref37) 2015
dürr (ref24) 1996
ref23
ref26
ref20
ref22
ref21
ref28
ref27
ref29
ref8
ref7
ref4
ref3
ref6
ref5
References_xml – ident: ref33
  doi: 10.1109/ACCESS.2016.2629671
– ident: ref12
  doi: 10.1109/ACCESS.2020.2991802
– ident: ref11
  doi: 10.1109/JSAC.2020.2973529
– ident: ref20
  doi: 10.1109/TCOMM.2015.2458857
– ident: ref7
  doi: 10.1109/TSP.2010.2086447
– year: 2015
  ident: ref37
  publication-title: Introduction to Quantum Mechanics
– ident: ref38
  doi: 10.1017/9781316809976
– ident: ref32
  doi: 10.1109/TCOMM.2018.2803068
– ident: ref35
  doi: 10.1109/TVT.2014.2349075
– ident: ref13
  doi: 10.1103/PhysRevA.101.012343
– ident: ref23
  doi: 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P
– ident: ref31
  doi: 10.1109/ACCESS.2018.2802447
– ident: ref28
  doi: 10.1109/ACCESS.2016.2591904
– ident: ref5
  doi: 10.1109/ICTC.2018.8539651
– ident: ref19
  doi: 10.1109/ACCESS.2017.2784417
– ident: ref30
  doi: 10.1109/ACCESS.2017.2732358
– ident: ref26
  doi: 10.1109/ICC.2014.6884212
– volume: 7
  start-page: 1
  year: 2015
  ident: ref25
  article-title: Non-coherent quantum multiple symbol differential detection for wireless systems
  publication-title: IEEE Access
– ident: ref34
  doi: 10.1109/COMST.2018.2882385
– ident: ref3
  doi: 10.1109/LCOMM.2018.2884932
– ident: ref8
  doi: 10.1109/CCDC.2012.6244527
– year: 1996
  ident: ref24
  article-title: A quantum algorithm for finding the minimum
  publication-title: CoRR
– ident: ref15
  doi: 10.1109/ACCESS.2019.2911515
– ident: ref18
  doi: 10.1109/ACCESS.2017.2716367
– year: 1993
  ident: ref9
  publication-title: Fundamentals of Statistical Signal Processing Estimation Theory
– ident: ref22
  doi: 10.1109/ACCESS.2017.2733557
– ident: ref2
  doi: 10.1109/TVT.2011.2162970
– ident: ref17
  doi: 10.1109/ACCESS.2019.2936795
– ident: ref27
  doi: 10.1109/ACCESS.2016.2591903
– ident: ref4
  doi: 10.1109/ACCESS.2019.2914707
– ident: ref29
  doi: 10.1109/ACCESS.2019.2910776
– ident: ref14
  doi: 10.1109/ACCESS.2020.3006136
– volume: 100
  start-page: 1853
  year: 0
  ident: ref10
  article-title: Wireless myths, realities, and futures: From 3 G/4 G to optical and quantum wireless
  publication-title: Proc IEEE
  doi: 10.1109/JPROC.2012.2189788
– ident: ref36
  doi: 10.1109/TVT.2019.2944770
– ident: ref6
  doi: 10.1109/TVT.2015.2391195
– ident: ref21
  doi: 10.1145/237814.237866
– volume: 22
  start-page: 1
  year: 2019
  ident: ref16
  article-title: Polar codes and their quantum-domain counterparts
  publication-title: IEEE Commun Surv Tut
– ident: ref1
  doi: 10.1109/TIT.2012.2204954
SSID ssj0014491
Score 2.4340491
Snippet The quantum search algorithm (QSA) is one of the most recent developments in the era of quantum signal processing (QSP) and quantum information theory (QIT)....
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1688
SubjectTerms Algorithms
BBHT
Communications systems
DHA
Error correction
grover's algorithm
Information theory
Iterative methods
MIMO
MIMO communication
OFDM
Orthogonal Frequency Division Multiplexing
Polynomials
Probability distribution functions
Quantum computing
Quantum phenomena
Quantum search algorithm (QSA)
Search algorithms
Signal detection
Signal processing
Statistical analysis
Wireless communication
Title ML Criterion Based Signal Detection of a MIMO-OFDM System Using Quantum and Semi-Quantum Assisted Modified DHA/BBHT Search Algorithm
URI https://ieeexplore.ieee.org/document/9340593
https://www.proquest.com/docview/2501323457
Volume 70
WOSCitedRecordID wos000628913700047&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 Electronic Library (IEL)
  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/eLvHCXMwlV3dS8MwED90-KAPfovTKXnwRbCuH2nTPG7OMcH6gVN8K02a6MC1opt_gX-4l7QbgiL41KbkmpJfcrlrLvcDOBKeG0vU_E4cRsqhkfYMzYtwqM9C7ocxo_aE3MMlu7qKHx_5zQKczM_CKKVs8Jk6Nbd2Lz8v5dT8KmvzgBoGukVYZCyqzmrNdwwordnxPJzAaBbMtiRd3h4-DNER9L1Tm93KMJ5_W4Isp8oPRWxXl_7a_75rHVZrK5J0Ktg3YEEVm7DyLbfgFnwml8TwGGCxLEgXF6uc3I2ejFhPTWwAVkFKTTKSXCTXznW_l5AqfTmxYQTkdoqdPh2TrEBBNR45sweIqBkbOUnKfKTRhCW9Qafd7Q6GpApeJp2XpxKbfh5vw33_fHg2cGrKBUcGIZs4zHel0DJQfk55lGdaaY4lSaUU1FPSFaHmHE0w6nlKCEq1ixeeK-mj6hMy2IFGURZqFwgqgkwK7HGfS8qzKI6VFpJlOQ00RTO1Ce0ZCqms85EbWoyX1PolLk8Rt9Tglta4NeF4LvFa5eL4o-6WwWler4aoCa0Z0Gk9Wd9TtALRJw9oyPZ-l9qHZfPuKli7BY3J21QdwJL8mIze3w7tOPwC7q7Zrw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD54A_XBuzivefBFsK6XdG0eN-eYuE7FKr6VJk104FrRzV_gD_ck7YagCD61KTmk5EtOzklOzgdwzB07FKj5rdBvSIs2lKNpXrhF3cBnrh8G1NyQe-gF_X74-MhuZuB0ehdGSmmCz-SZfjVn-VkhxnqrrM48qhnoZmFeM2dVt7WmZwaUVvx4Dk5hNAwmh5I2q8cPMbqCrnNm8ltpzvNvi5BhVfmhis360ln935-twUplR5JmCfw6zMh8A5a_ZRfchM-oRzSTARaLnLRwucrI3eBJi7XlyIRg5aRQJCXRZXRtXXfaESkTmBMTSEBux9jt4yFJcxSUw4E1-YCY6tGRkajIBgqNWNLuNuutVjcmZfgyab48Fdj083AL7jsX8XnXqkgXLOH5wcgKXFtwJTzpZpQ1slRJxbAkqBCcOlLY3FeMoRFGHUdyTqmy8cEyKVxUflx42zCXF7ncAYKqIBUce9xlgrK0EYZScRGkGfUURUO1BvUJComoMpJrYoyXxHgmNksQt0TjllS41eBkKvFaZuP4o-6mxmlar4KoBvsToJNqur4naAeiV-5RP9j9XeoIFrtx1Et6l_2rPVjS7ZSh2_swN3obywNYEB-jwfvboRmTX2yL3Pg
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=ML+Criterion+Based+Signal+Detection+of+a+MIMO-OFDM+System+Using+Quantum+and+Semi-Quantum+Assisted+Modified+DHA%2FBBHT+Search+Algorithm&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Mondal%2C+Subhadeep&rft.au=Laskar%2C+Mostafizur+Rahaman&rft.au=Dutta%2C+Amit+Kumar&rft.date=2021-02-01&rft.pub=IEEE&rft.issn=0018-9545&rft.volume=70&rft.issue=2&rft.spage=1688&rft.epage=1698&rft_id=info:doi/10.1109%2FTVT.2021.3055537&rft.externalDocID=9340593
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