Le compromis Débit-Fiabilité-Complexité dans les systèmes MMO multi-utilisateurs et coopératifs avec décodeurs ML et Lattice

TLDR: In this article, a large sous-ensemble de la famille des methodes d'encodage lineaire Lattice, and nous considerons de two families of decodeurs : the decodeurs a maximum de vraisemblance (ML) and les decodeurs Lattices.

Abstract: Dans les telecommunications, le debit-fiabilite et la complexite de l’encodage et du decodage (operation a virgule flottante-flops) sont largement reconnus comme representant des facteurs limitant interdependants. Pour cette raison, tout tentative de reduire la complexite peut venir au prix d’une degradation substantielle du taux d’erreurs. Cette these traite de l’etablissement d’un compromis limite fondamental entre la fiabilite et la complexite dans des systemes de communications « outage »-limites a entrees et sorties multiples (MIMO), et ses scenarios point-a-point, utilisateurs multiple, bidirectionnels, et aides de feedback. Nous explorons un large sous-ensemble de la famille des methodes d’encodage lineaire Lattice, et nous considerons deux familles principales de decodeurs : les decodeurs a maximum de vraisemblance (ML) et les decodeurs Lattice. L‘analyse algorithmique est concentree sur l’implementation de ces decodeurs ayant comme limitation une recherche bornee, ce qui inclue une large famille de sphere-decodeurs. En particulier, le travail presente fournit une analyse a haut rapport Signal-a-Bruit (SNR) de la complexite minimum (flops ou taille de puce electronique) qui permet d’atteindre a) une certaine performance vis-a-vis du compromis diversite-gain de multiplexage et b) une difference tendant vers zero avec le non-interrompu (optimale) ML decodeur, ou une difference tendant vers zero compare a l’implementation exacte du decodeur (regularise) Lattice. L’exposant de complexite obtenu decrit la vitesse asymptotique d’accroissement de la complexite, qui est exponentielle en terme du nombre de bits encodes.