Complexity gain of QR Decomposition based Sphere Decoder in LTE receivers - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Complexity gain of QR Decomposition based Sphere Decoder in LTE receivers

Résumé

It has been widely shown that the Sphere Decoding can be used to find the Maximum Likelihood (ML) solution with an expected complexity that is roughly cubic in the dimensions of the problem. However, the computational complexity becomes prohibitive if the Signal-to-Noise Ratio is too low and/or if the dimension of the problem is too large. That is why another technique denoted as Fixed-complexity Sphere Decoder (FSD) is an interesting approach. This algorithm needs a preprocessing step, and in this paper the QR-Decomposition-based preprocessing technique, which is not inconsequential, will be studied. Two different techniques are exposed, including the classical Gram Schmidt orthonormalization process. Their computational complexities and their impacts on the FSD computational complexity are studied. In the LTE context, the overall computational complexities of the two detection techniques are quantified and are shown to be dependent on the constellation size.
Fichier principal
Vignette du fichier
VtcFall09CameraReadyVersion.pdf (186.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00444383 , version 1 (06-01-2010)

Identifiants

  • HAL Id : hal-00444383 , version 1

Citer

Sébastien Aubert, Fabienne Nouvel, Amor Nafkha. Complexity gain of QR Decomposition based Sphere Decoder in LTE receivers. VTC Fall 2009, Sep 2009, Anchorage, United States. 6 p. ⟨hal-00444383⟩
183 Consultations
358 Téléchargements

Partager

Gmail Facebook X LinkedIn More