Comparaison des performances des algorithmes classiques et quantiques pour la détection dans un système NOMA - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

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.
Fichier principal
Vignette du fichier
GRETSI 2022 - Comparison des performances.pdf (283.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03820290 , version 1 (18-10-2022)

Identifiers

  • HAL Id : hal-03820290 , version 1

Cite

Muhammad Idham Habibie, Jihad Hamie, Claire Goursaud. Comparaison des performances des algorithmes classiques et quantiques pour la détection dans un système NOMA. GRETSI 2022 - XXVIIIème Colloque Francophone de Traitement du Signal et des Images, Sep 2022, Nancy, France. ⟨hal-03820290⟩
69 View
90 Download

Share

Gmail Facebook X LinkedIn More