Table of Contents
Introdução à detecção multi-usuário em sistemas CDMA
O CDMA (Code Division Multiple Access) é uma técnica de espectro de dispersão que permite que vários usuários transmitam simultaneamente sobre a mesma faixa de frequência, atribuindo a cada usuário um código de propagação único. Embora esta abordagem forneça resistência inerente à interferência e suporte alta eficiência espectral, ela também introduz um desafio fundamental: interferência de múltiplos usuários (MAI). Como o número de usuários ativos aumenta, a interferência agregada de outros usuários degrada a relação sinal-interferência-plus-ruído (SINR) no receptor, limitando a capacidade do sistema. Detetores multiusuários (MUD) são algoritmos avançados de processamento de sinais projetados para mitigar o MAI, detectando conjuntamente os sinais de todos os usuários. Compreender a capacidade que se alcança com diferentes técnicas de MUD é fundamental para projetar redes sem fio modernas, desde sistemas celulares baseados em CDMA 3G a formas de onda 5G e 6G emergentes que reutilizam os princípios CDMA em esquemas híbridos de múltiplos acessos. Este artigo fornece uma exploração aprofundada da capacidade MUD, abrangendo tipos de detectores, desempenho, e fatores chave que influenciam muitos usuários com a qualidade aceitável de serviço.
O papel dos códigos de propagação e interferência no CDMA
Num sistema CDMA, os bits de dados de cada utilizador são multiplicados por um código de difusão de elevada taxa (por exemplo, de uma família de sequências ortogonais ou pseudo- aleatórias). O factor de propagação (também chamado ganho de processamento) é a razão entre a taxa de microplaquetas e a taxa de distribuição de dados. Um factor de propagação maior melhora a resiliência à interferência, mas reduz a taxa de dados global por utilizador. Sem o MUD, o receptor de filtro combinado convencional (correlador) trata o MAI como ruído aditivo, resultando numa capacidade limitada por interferências. Especificamente, a capacidade de ligação ascendente de um sistema CDMA de células únicas com controlo de potência perfeito e um filtro combinado é aproximadamente proporcional ao factor de propagação e inversamente proporcional à razão energia- por- bits necessária para a densidade de ruído (Eb/N0). Por exemplo, um sistema com a exigência de factor de propagação 128 e Eb/N0 de 7 dB pode suportar aproximadamente 128/5 2,7%s (a margem de interferência de suposição). No entanto, o MUD pode aumentar dramaticamente este número através do cancelamento activo ou supressão de interferência.
Tipos de detectores multiusuários e seu impacto na capacidade
Detector de Filtro Correspondente
O filtro combinado (também chamado de detector convencional) é o MUD mais simples: correlaciona o sinal recebido com o código de dispersão de cada usuário independentemente. Ele tem baixa complexidade computacional (O(K) por bit, onde K é número de usuários) mas sofre do problema próximo - usuários fortes sobrecarregam os fracos - e atinge uma capacidade limitada por interferências. Em células carregadas fortemente, o SINR para cada usuário degrada-se linearmente com o número de usuários ativos. A capacidade de filtro compatível é frequentemente usada como base; sistemas práticos sempre empregam melhores detectores.
Detector de Decorrelação
O decorrelator multiplica as saídas de filtro correspondentes pelo inverso da matriz de correlação cruzada de códigos de propagação, removendo o MAI completamente em detrimento do realce do ruído. É um detector linear que atinge a mesma ordem de diversidade que o filtro combinado, mas elimina a interferência. A sua capacidade é quase aditiva no sentido de que pode suportar até K = N (fator de expansão) utilizadores sem interferência, desde que os códigos sejam linearmente independentes. Contudo, o realce do ruído torna- se grave quando os códigos de propagação são altamente correlacionados, limitando a capacidade prática em configurações não ortogonais. O decorrelator é óptimo em termos de resistência quase- distante e não requer controlo de potência, mas a sua complexidade computacional é O(K^3) para inversão de matriz, que pode ser reduzida por implementações adaptativas.
Detector de Erro Quadrado Mínimo (MMSE)
O detector de MEEM equilibra a supressão de interferências e o realce de ruído, minimizando o erro médio quadrado entre o sinal transmitido e o resultado do detector suave. Não requer conhecimento dos poderes ou variâncias dos usuários, embora o desempenho ideal muitas vezes assuma conhecimento da variância do ruído. O detector de MEEM normalmente atinge uma capacidade superior ao decorrelador, especialmente em SINR baixo, porque não amplifica o ruído de forma agressiva. Para o CDMA síncrono, o detector de MEEM pode suportar uma carga do usuário próxima ao fator de propagação, e sua capacidade é frequentemente analisada usando teoria de matriz aleatória. O SINR assintótico para um receptor de MEEM em um sistema grande com usuários K e fator de propagação N converge para um ponto fixo dado pela solução para a equação de Marčenko-Pastur, gerando uma lei de escalonamento de capacidade intuitiva: o número máximo de usuários por chip é de cerca de 1,2 para os valores típicos de Eb/N0 em cenários limitados por interferência. O detector de MEEM é amplamente utilizado na prática, pois que oferece uma excelente aplicação de desempenho de complexidade; adaptações eficientes (LM) são.
Cancelamento de Interferência Sucessiva (SIC)
O SIC é um detector não linear que processa os utilizadores um a um: após detectar o sinal mais forte do utilizador (utilizando um filtro combinado ou o MMSE), ele recodifica os bits detectados, reconstitui a interferência e subtrai- o do sinal recebido antes de detectar o utilizador mais forte. O processo repete- se até que todos os utilizadores sejam decodificados. O SIC pode obter capacidades próximas da capacidade do canal de múltiplos acessos teórico- informativos (MAC), especialmente quando os utilizadores experimentam diferentes poderes recebidos (desvio de potência). Na verdade, com o cancelamento perfeito, o SIC pode suportar qualquer número de utilizadores, desde que a soma das suas taxas seja inferior à capacidade do canal. Contudo, o SIC prático sofre de propagação de erros: um erro numa fase inicial pode causar múltiplos erros mais tarde. Apesar disto, o SIC é amplamente utilizado em sistemas CDMA como o 3G (HSPA) e nos sistemas NOMA modernos (Non- Orthogonal Multiple Access). A sua complexidade é linear no número de utilizadores, se for feito sequencialmente, embora existam implementações paralelas.
Cancelamento de Interferências Paralelas (PIC)
Processos PIC todos os usuários simultaneamente: as estimativas iniciais são obtidas a partir de filtros combinados, então a interferência é reconstruída de todos os usuários e subtraída em paralelo, produzindo estimativas melhoradas. Isto pode ser realizado em múltiplos estágios (PIC multi-estágio). PIC atinge alta capacidade se as estimativas iniciais são confiáveis; caso contrário, a propagação de erros pode ser grave. A capacidade de abordagens PIC ideais que de SIC mas com menor latência. PIC prático muitas vezes usa decisões suaves para melhorar a confiabilidade.
Detector de Máxima Probabilidade (ML)
O estimador de sequências de ML ou máxima verossimilhança (MLSE) considera em conjunto todas as sequências possíveis transmitidas e escolhe a mais provável, dado o sinal recebido. Ele atinge a probabilidade mínima de erro e a capacidade máxima — aproximando-se do limite de Shannon do canal de múltiplos acessos. No entanto, sua complexidade computacional cresce exponencialmente com o número de usuários (O(2^{K}) para BPSK), tornando-o inviável para mais de alguns usuários. O detector ML serve como um referencial teórico para comparar outros esquemas de MUD.
Análise de Capacidade de Detectores Multi-User
Região de Capacidade do Canal de Acesso Múltiplo
A região de capacidade fundamental de um canal gaussiano de acesso múltiplo (MAC) é definida pelo conjunto de todas as tuplas de taxa alcançáveis (R1, R2, ..., R K) de tal forma que, para qualquer subconjunto S de usuários, a taxa de soma é ≤ log2(1 + (soma dos poderes recebidos em S) / (ruído + interferência de fora de S)). Esta região é maior do que qualquer MUD prático pode alcançar devido à complexidade finita. Diferentes esquemas de MUD realizam diferentes pontos dentro desta região.
Detectores Lineares: Capacidade Assintótica
Para detectores lineares (filtro combinado, decorrelator, MEEM), o SINR realizável para o utilizador k pode ser expresso como SINR k = (p k * h k^2) / (N0 + □ jl'k} p j * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Detectores não lineares: Desempenho de quase capacidade
Tanto o SIC como o PIC podem aproximar- se da região de capacidade MAC se o cancelamento for perfeito. Especificamente, um receptor SIC que decodifica os utilizadores para reduzir o poder recebido atinge a capacidade de soma do MAC Gaussian. Isto porque o limite de capacidade para um MAC simétrico com igual poder é alcançado por decodificação sucessiva. Na prática, com o cancelamento imperfeito, o SINR eficaz degrada- se. Contudo, mesmo com taxas de erro realistas, o SIC e o PIC podem duplicar ou triplicar a capacidade em comparação com receptores de filtro correspondentes. Por exemplo, numa célula CDMA pesadamente carregada (por exemplo, 30 utilizadores com factor de propagação 64), o filtro combinado pode não ser capaz de suportar o Eb/N0, enquanto o MMSE o suporta, e o SIC pode suportar uma carga ainda maior (por exemplo, 40 utilizadores) com margens de potência reduzidas.
Fatores que Influenciam a Capacidade de MUD
Efeito quase distante e controle de potência
O problema próximo ao ponto onde um usuário próximo à estação base parece muito mais forte que um usuário distante degrada gravemente o filtro combinado e até mesmo o desempenho do MMSE. O controle de energia é normalmente empregado para igualar poderes recebidos, o que melhora a capacidade de MUD linear. No entanto, SIC e PIC podem realmente se beneficiar do desequilíbrio de energia, porque o usuário mais forte pode ser cancelado primeiro, simplificando a detecção de usuários mais fracos. Limitações de alcance dinâmico de conversores analógico-digitais também desempenham um papel; a disparidade excessiva de potência pode causar ruído de quantização que limita todos os tipos de MUD.
Factor de propagação e ortogonidade do código
Fatores de espalhamento maiores melhoram o ganho de processamento, mas reduzem a taxa de dados brutos por usuário. O trade-off entre a capacidade de MUD e a taxa de usuário é central para o design do sistema CDMA. No link de baixo, os códigos ortogonais (por exemplo, Walsh-Hadamard) são frequentemente usados para eliminar MUI em condições síncronas ideais, mas multicaminho destrói ortogonalidade, necessitando de MUD no receptor. Para o uplink, os códigos são geralmente não ortogonais, tornando MUD essencial para alta capacidade.
Codificação de Correção de Erros
Os sistemas modernos de CDMA usam códigos turbo, códigos LDPC ou códigos convolucionais para aproximar a capacidade do canal. MUD e codificação podem ser combinados iterativamente (turbo MUD), onde as informações suaves do decodificador são alimentadas de volta para melhorar o cancelamento de interferência. Esta decodificação de detecção conjunta pode alcançar desempenho dentro de uma fração de dB do limite de Shannon, efetivamente duplicando ou triplicando capacidade em relação à detecção e decodificação separada. A complexidade do turbo MUD é maior, mas agora é viável com processadores de sinal digitais modernos.
Diversidade da antena e MIMO
Várias antenas na estação base (e opcionalmente em dispositivos móveis) fornecem graus de liberdade espacial que podem ser explorados pela MUD. O processamento em tempo espaço combinado com MUD pode aumentar drasticamente a capacidade através de multiplexação espacial e supressão de interferência. Por exemplo, usando um receptor linear MMSE com múltiplas antenas, as escalas de capacidade assintóticas linearmente com o número de antenas, mesmo em cenários limitados por interferências. Na verdade, uma estação base com antenas M pode suportar até usuários M * (fator de expansão) em um sentido de decoração, tornando o MIMO-CDMA um esquema altamente eficiente para comunicações maciças de tipo máquina.
Considerações práticas sobre a implementação
Embora algoritmos avançados MUD prometam alta capacidade, eles também impõem requisitos computacionais e de latência. A implementação em tempo real para centenas de usuários requer hardware eficiente (FPGA, ASIC) e otimizações algorítmicas, tais como técnicas de classificação reduzida, inversão de matriz iterativa, ou transmissão de mensagens aproximada (AMP). Muitas estações base 3G comerciais usam uma combinação de receptores MMSE e SIC para o uplink, proporcionando um bom equilíbrio entre complexidade e capacidade. Os esquemas de nova rádio 5G (NR) usam acesso múltiplo de divisão de frequência ortogonal (OFDMA) predominantemente, mas os princípios CDMA reaparecem na forma de acesso múltiplo de código esparse (SCMA) e de divisão de padrões (PDMA), que são esquemas não ortogonais baseados em MUD projetados para suportar conectividade maciça – exatamente o domínio onde a capacidade MUD é mais valiosa.
Ligações externas e leituras posteriores
- Verdu, S. (1998). Detecção de Multiuser. Cambridge University Press. O livro seminal sobre teoria e algoritmos MUD. (Disponível em https://doi.org/10.1017/CBO9780511531097[)
- IEEE Xplore: "Detecção mínima de erro quadrado multiusuário" por U. Madhow e M. L. Honig (1994). Um artigo de fundação sobre MMSE MUD. (]https://doi.org/10109/26.311019)
- Wikipedia: "Code-division multiple access"] fornece uma visão geral dos princípios do CDMA. (https://en.wikipedia.org/wiki/Code-division multiple access)
- Tse, D. & Viswanath, P. (2005). Fundamentos da Comunicação sem fios. Cambridge University Press. O capítulo 4 abrange o canal de múltiplos acessos e a capacidade de MUD. (]https://doi.org/10.1017/CBO978051807216)
Conclusão
A detecção multiusuário é uma tecnologia fundamental para alcançar alta eficiência espectral em sistemas CDMA. A capacidade de uma rede CDMA não é fixa; depende criticamente da escolha do algoritmo MUD, do ambiente de interferência e dos parâmetros do sistema, como fator de espalhamento, controle de potência e codificação. Os receptores de filtro combinados são simples, mas limitados por interferência; os detectores de decorrelator e MMSE oferecem melhorias substanciais, sendo o MMSE uma escolha prática popular. Detectores não lineares como SIC e PIC podem abordar a região de capacidade teórica da informação, mas requerem um tratamento cuidadoso da propagação de erros. Como as redes sem fio evoluem para conectividade maciça e comunicação ultra- confiável de baixa latência, os princípios MUD estão sendo reinventados em novos esquemas de múltiplos acessos. Os engenheiros que projetam sistemas de próxima geração devem pesar os ganhos de capacidade de MUD avançados contra seus custos computacionais, tendo em mente que o limite final é definido pela capacidade Shannon do canal de múltiplos acesso. Com avanços contínuos em hardware e algoritmos, MUD continuará a empurrar a fronteira de capacidade de comunicações sem fio.