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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on vehicular technology Ročník 70; číslo 2; s. 1688 - 1698
Hlavní autori: Mondal, Subhadeep, Laskar, Mostafizur Rahaman, Dutta, Amit Kumar
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.02.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2021.3055537