Comparaison des performances des algorithmes classiques et quantiques pour la détection dans un système NOMA
Abstract
The complexity of Active User Detection (AUD) is considered an essential problem in the Non-Orthogonal Multiple Access (NOMA) systems. Thanks to the superposition property of quantum architecture, the goal of this paper is to adapt and apply the quantum Grover algorithm for AUD purpose in the context of NOMA, to alleviate the search complexity. Our adapted Grover’s algorithm is compared with some basic classical AUD receivers such as the optimal Maximum Likelihood (ML) and the Conventional Correlation Receiver (CCR). The success probability of AUD is assessed as a function of the Signal to Noise Ratio (SNR) of the received signal, where the obtained results prove that our adapted Grover’s algorithm is very promising under a low noise level.
-L'un des freins des systèmes NOMA (Non orthogonal Multiple access) est la complexité de détection des utilisateurs actifs (AUD: Active User Detection). Nous proposons dans cet article d'utiliser une version adaptée de l'algorithme quantique de Grover pour la détection des utilisateurs actifs afin de tirer partie de l'accélération apportée par la superposition d'états dans les architectures quantiques, Notre version adaptée de l'algorithme de Grover est comparée aux deux récepteurs classiques de référence : le récepteur optimal du maximum de vraisemblance (ML: Maximum Likelihood) et le récepteur basique d'intercorrelation conventionnel (CCR: Conventional Correlation Receiver). La probabilité de détection des utilisateurs actifs est évaluée en fonction du SNR (Signal to Noise Ratio) du signal reçu, où les résultats obtenus prouvent que notre algorithme de Grover adapté est très prometteur sous un faible niveau de bruit.
Domains
Signal and Image processing| Origin | Files produced by the author(s) |
|---|