Introduction à la détection multi-utilisateurs dans les systèmes CDMA

La Division de code Accès multiple (CDMA) est une technique de diffusion qui permet aux utilisateurs multiples de transmettre simultanément sur la même bande de fréquences en attribuant à chaque utilisateur un code de diffusion unique. Bien que cette approche offre une résistance inhérente aux interférences et supporte une efficacité spectrale élevée, elle introduit également un défi fondamental : les interférences d'accès multiple (MAI). À mesure que le nombre d'utilisateurs actifs augmente, l'interférence globale des autres utilisateurs dégrade le rapport signal-interférence-plus-bruit (SINR) au récepteur, limitant la capacité du système. Les détecteurs multi-utilisateurs (MUD) sont des algorithmes avancés de traitement des signaux conçus pour atténuer l'IAM en détectant conjointement les signaux de tous les utilisateurs.

Le rôle de la diffusion des codes et de l'interférence dans le CDMA

Dans un système CDMA, les bits de données de chaque utilisateur sont multipliés par un code de diffusion à haut débit (par exemple, à partir d'une famille de séquences orthogonales ou pseudo-aléatoires). Le facteur de diffusion (également appelé gain de traitement) est le rapport entre le taux de puce et le taux de données. Un facteur de diffusion plus important améliore la résilience aux interférences mais réduit le taux de données global par utilisateur. Sans MUD, le récepteur de filtre conventionnel (correlatateur) traite l'IMA comme un bruit additif, ce qui se traduit par une capacité limitée à l'interférence. Plus précisément, la capacité de liaison ascendante d'un système CDMA à une seule cellule avec un contrôle de puissance parfait et un filtre adapté est à peu près proportionnel au facteur de diffusion et inversement proportionnel au rapport énergie-bit/densité sonore requis (Eb/N0).

Types de détecteurs multi-utilisateurs et leur impact sur la capacité

Détecteur de filtres assorti

Le filtre assorti (également appelé détecteur conventionnel) est le plus simple MUD : il corréle le signal reçu avec le code de diffusion de chaque utilisateur indépendamment. Il a une faible complexité de calcul (O(K) par bit, où K est le nombre d'utilisateurs) mais souffre du problème proche de loin – les utilisateurs forts surpassent les faibles – et atteint une capacité limitée par interférence. Dans les cellules chargées, le SINR pour chaque utilisateur se dégrade linéairement avec le nombre d'utilisateurs actifs. La capacité de filtre assorti est souvent utilisée comme base de référence; les systèmes pratiques emploient toujours de meilleurs détecteurs.

Détecteur de décorrelation

Le décorréducteur multiplie les sorties de filtre appariées par l'inverse de la matrice de corrélation croisée des codes de diffusion, en supprimant complètement les IAM au détriment de l'amélioration du bruit. C'est un détecteur linéaire qui réalise le même ordre de diversité que le filtre apparié mais élimine les interférences. Sa capacité est presque additive dans le sens où elle peut supporter jusqu'à K = N (facteur de diffusion) utilisateurs sans interférence, à condition que les codes soient linéairement indépendants. Cependant, l'amélioration du bruit devient sévère lorsque les codes de diffusion sont fortement corrélés, limitant la capacité pratique dans des paramètres non orthogonaux. Le décorréducteur est optimal en termes de résistance proche de loin et ne nécessite pas de contrôle de puissance, mais sa complexité computationnelle est O(K^3) pour l'inversion de matrice, qui peut être réduite par des implémentations adaptatives.

Détecteur moyen d'erreur carrée (MMSE)

Le détecteur MMSE permet de contrebalancer la suppression des interférences et l'amélioration du bruit en minimisant l'erreur carrée moyenne entre le signal transmis et la sortie du détecteur souple. Il ne nécessite pas de connaissance des pouvoirs ou des variations des utilisateurs, bien que les performances optimales supposent souvent une connaissance de la variance du bruit. Le détecteur MMSE obtient généralement une capacité supérieure à celle du décorréducteur, surtout à faible SINR, car il n'amplifie pas le bruit aussi agressivement. Pour le CDMA synchrone, le détecteur MMSE peut supporter une charge d'utilisateur proche du facteur de propagation, et sa capacité est souvent analysée au moyen de la théorie de la matrice aléatoire.

Annulation successive des interférences (SIC)

SIC est un détecteur non linéaire qui traite les utilisateurs un par un : après avoir détecté le signal le plus fort de l'utilisateur (en utilisant un filtre assorti ou MMSE), il réencode les bits détectés, reconstitue l'interférence et le soustrait du signal reçu avant de détecter le prochain utilisateur le plus fort. Le processus se répète jusqu'à ce que tous les utilisateurs soient décodés. SIC peut atteindre des capacités proches de la capacité du canal d'accès multiple (MAC) information-théorique, surtout lorsque les utilisateurs éprouvent des pouvoirs différents reçus (déséquilibre de puissance). En fait, avec une annulation parfaite, SIC peut supporter n'importe quel nombre d'utilisateurs tant que la somme de leurs tarifs est inférieure à la capacité du canal. Cependant, pratique SIC souffre de propagation d'erreurs: une erreur au début peut causer plusieurs erreurs plus tard.

Annulation parallèle des interférences (PIC)

Les processus PIC sont tous les utilisateurs simultanément : les estimations initiales sont obtenues à partir de filtres appariés, puis les interférences sont reconstruites à partir de tous les utilisateurs et soustraites en parallèle, produisant des estimations améliorées. Cela peut être effectué en plusieurs étapes ( PIC multi-étapes). PIC atteint une capacité élevée si les estimations initiales sont fiables; sinon, la propagation des erreurs peut être sévère.

Détecteur maximal de probabilité (ML) optimal

L'estimateur de séquence ML ou de probabilité maximale (MLSE) examine conjointement toutes les séquences transmises possibles et choisit celle qui est la plus probable compte tenu du signal reçu. Il atteint la probabilité minimale d'erreur et la capacité maximale, en approchant la limite Shannon du canal à accès multiple. Cependant, sa complexité computationnelle augmente de façon exponentielle avec le nombre d'utilisateurs (O(2^{K}) pour BPSK), ce qui le rend invraisemblable pour plus d'un petit nombre d'utilisateurs.

Analyse de la capacité des détecteurs multi-utilisateurs

Capacité Région du canal à accès multiple

La région de capacité fondamentale d'un canal à accès multiple gaussien (MAC) est définie par l'ensemble de tous les tubes de taux réalisables (R1, R2, ..., R K) de telle sorte que pour tout sous-ensemble S d'utilisateurs, le taux de somme est ≤ log2(1 + (somme des puissances reçues en S) / (bruit + interférence de l'extérieur S)). Cette région est plus grande que n'importe quel MUD pratique peut atteindre en raison de complexité finie.

Détecteurs linéaires: capacité asymptotique

Pour les détecteurs linéaires (filtre apparié, décorrélateur, MMSE), le SINR réalisable pour l'utilisateur k peut être exprimé comme SINR k = (p k * h k^2) / (N0 + ↓ {j0\k} p j * -C k, c j-- -^2) pour le filtre apparié, tandis que le décorrélateur et MMSE modifient le dénominateur. La capacité d'un utilisateur unique résultant est alors log2(1 + SINR k). Dans les grands systèmes à codes aléatoires de diffusion, l'efficacité spectrale (taux total de somme par puce) converge à une limite déterministe donnée par la solution de l'équation Tse-Hanly pour les récepteurs linéaires. Par exemple, avec MMSE, l'efficacité spectrale approche 1,0 bit/s/Hz par paire d'utilisateurs dans le régime haute-SINR, mais est limitée à environ 0,8 bit/s/Hz à un SINR modéré.

Détecteurs non linéaires : performance à peu près la capacité

En particulier, un récepteur SIC qui décode les utilisateurs en fonction de la diminution de la puissance reçue atteint la capacité totale de la MAC gaussienne. C'est parce que la limite de la capacité de la région pour une MAC symétrique avec des puissances égales est atteinte par décodage successif. En pratique, avec une annulation imparfaite, le SINR efficace se dégrade. Cependant, même avec des taux d'erreur réalistes, SIC et PIC peuvent doubler ou tripler la capacité par rapport aux récepteurs de filtre appariés. Par exemple, dans une cellule CDMA fortement chargée (par exemple, 30 utilisateurs avec facteur de propagation 64), le filtre apparié peut être incapable de supporter le Eb/N0 requis, tandis que MMSE peut la supporter, et SIC peut supporter une charge encore plus élevée (par exemple, 40 utilisateurs) avec des marges de puissance réduites.

Facteurs influant sur la capacité de MUD

Effet proche de la surface et contrôle de la puissance

Le problème de proximité – où un utilisateur proche de la station de base semble beaucoup plus fort qu'un utilisateur éloigné – dégrade de façon sévère les filtres assortis et même les performances MMSE. Le contrôle de puissance est généralement utilisé pour égaliser les puissances reçues, ce qui améliore la capacité pour le MUD linéaire. Cependant, SIC et PIC peuvent en fait bénéficier du déséquilibre de puissance parce que l'utilisateur le plus fort peut être annulé en premier, simplifie la détection des utilisateurs plus faibles.

Facteur de propagation et orthogonalité du code

Les facteurs de propagation plus importants améliorent le gain de traitement mais réduisent le taux de données brutes par utilisateur. L'échange entre la capacité MUD et le taux par utilisateur est central pour la conception du système CDMA. Dans la liaison descendante, les codes orthogonaux (par exemple, Walsh-Hadagard) sont souvent utilisés pour éliminer les IAM dans des conditions synchrones idéales, mais les multipathes détruisent l'orthogonalité, nécessitant des IMM au récepteur.

Codage de correction d'erreur

Les systèmes CDMA modernes utilisent des codes turbo, des codes LDPC ou des codes convolutionnels pour approcher la capacité du canal. Le MUD et le codage peuvent être combinés itérativement (turbo MUD), où les informations douces du décodeur sont remises pour améliorer l'annulation des interférences. Ce décodeur de détection-décodage conjoint peut atteindre des performances dans une fraction de la limite de Shannon, doublant ou triplement effectivement la capacité par rapport à la détection et au décodage séparés.

Diversité des antennes et MIMO

Les antennes multiples à la station de base (et éventuellement aux appareils mobiles) offrent des degrés de liberté qui peuvent être exploités par le MUD. Le traitement spatial combiné au MUD peut augmenter considérablement la capacité par multiplexage spatial et suppression des interférences. Par exemple, en utilisant un récepteur MMSE linéaire avec plusieurs antennes, la capacité asymptotique s'échelle linéairement avec le nombre d'antennes, même dans des scénarios limités par interférence.

Considérations pratiques de mise en œuvre

Bien que les algorithmes MUD avancés promettent une grande capacité, ils imposent également des exigences de calcul et de latence. La mise en œuvre en temps réel pour des centaines d'utilisateurs nécessite des optimisations matérielles efficaces (FPGA, ASIC) et algorithmiques telles que des techniques de rang réduit, une inversion de matrice itérative ou des algorithmes de passage approximatif de message (AMP). De nombreuses stations de base 3G utilisent une combinaison de récepteurs MMSE et SIC pour la liaison ascendante, offrant un bon équilibre entre complexité et capacité.

Liens externes et lectures complémentaires

Conclusion

La détection multi-utilisateurs est une technologie fondamentale pour atteindre une efficacité spectrale élevée dans les systèmes CDMA. La capacité d'un réseau CDMA n'est pas fixe; elle dépend de façon critique du choix de l'algorithme MUD, de l'environnement d'interférence et des paramètres du système tels que le facteur de diffusion, le contrôle de puissance et le codage. Les récepteurs de filtre assortis sont simples mais limités par interférence; les détecteurs de décorrélateur et MMSE offrent des améliorations substantielles, MMSE étant un choix pratique populaire. Les détecteurs non linéaires comme SIC et PIC peuvent approcher la région de capacité informative-théorique mais nécessitent une manipulation soigneuse de la propagation des erreurs.