Error Rate Analysis and Low-Complexity Receiver Design for Zero-Padded AFDM

1. Formulação do Problema

A próxima geração de sistemas de comunicação sem fio (por exemplo, trens de alta velocidade, V2X, satélites LEO) exige transmissão de dados confiável em cenários de alta mobilidade. Nesses ambientes, a Multiplexação por Divisão de Frequência Ortogonal (OFDM) convencional sofre degradação severa de desempenho devido à Interferência Interportadora (ICI) induzida por Doppler em canais duplamente seletivos (seletivos no tempo e na frequência).

Embora a Multiplexação por Divisão de Frequência Afim (AFDM) tenha surgido como uma forma de onda robusta e resiliente ao Doppler, a pesquisa existente foca principalmente na AFDM com Prefixo Periódico Cíclico (CPP). Sistemas baseados em CPP sofrem de ineficiência de potência (energia desperdiçada no prefixo) e não exploram totalmente as propriedades estruturais da matriz do canal. Por outro lado, o Preenchimento por Zero (ZP) é conhecido no OFDM por eliminar a Interferência Intersímbolo (ISI) enquanto preserva uma estrutura de canal no domínio do tempo (TD) esparsa e triangular inferior, oferecendo maior eficiência de potência e melhor desempenho em desvanecimentos profundos.

O Desafio Central: Há uma falta de projetos de receptores de baixa complexidade especificamente para AFDM com Preenchimento por Zero (ZP-AFDM). Métodos de detecção convencionais (como MMSE de Inversão de Matriz) possuem alta complexidade computacional ($O(N^3)$), tornando-os impraticáveis para aplicações em tempo real de alta mobilidade. O artigo visa projetar detectores de baixa complexidade para ZP-AFDM e analisar rigorosamente seu desempenho em taxa de erro.

2. Metodologia

Os autores propõem um framework abrangente para ZP-AFDM, cobrindo modelagem do sistema, projeto de detector e análise teórica de desempenho.

A. Modelo do Sistema

• Arquitetura Transceptora: Símbolos de informação são modulados via a Transformada de Fourier Afim Discreta Inversa (IDAFT) em subportadoras de chirp. Uma sequência de Preenchimento por Zero (ZP) é anexada ao sinal para prevenir ISI.
• Caracterização do Canal: O sistema opera sobre um canal duplamente seletivo com $P$ caminhos.
• Insight Estrutural: Diferentemente da CPP-AFDM (que resulta em uma matriz de canal circulante), o sistema ZP-AFDM produz uma matriz de canal banda triangular inferior ($H$) no domínio do tempo. Essa estrutura é fundamental para reduzir a complexidade.

B. Algoritmos de Detecção Propostos

O artigo introduz dois detectores de baixa complexidade inovadores que exploram a estrutura triangular inferior de $H$:

1. Detector MMSE de Baixa Complexidade:

   • Em vez de inverter a matriz de canal efetiva completa no domínio da frequência afim (complexidade $O(N^3)$), o detector opera no domínio do tempo.
   • Utiliza a decomposição de Cholesky da matriz $\Psi = H^H H + \frac{1}{\gamma_s}I_N$.
   • Como $\Psi$ é uma matriz hermitiana banda (largura de banda $2Q+1$), seu fator de Cholesky $L$ também é banda.
   • A detecção é realizada via substituição direta e inversa ($Lz=b$e$L^H\hat{s}=z$), reduzindo significativamente a complexidade.

2. Detector MRC-TD (Combinação de Máxima Razão no Domínio do Tempo):

   • Um detector iterativo que explora diretamente a estrutura triangular inferior esparsa de $H$.
   • Atualiza sequencialmente as estimativas de símbolos combinando coerentemente os coeficientes de canal não nulos.
   • Realiza Cancelamento Iterativo de Interferência (IC): após estimar um símbolo, sua contribuição é subtraída do sinal residual para refinar estimativas subsequentes.
   • O processo itera até a convergência ou até que um número máximo de iterações $K$ seja atingido.

C. Análise Teórica de Desempenho

• Detecção ML: Os autores derivam um limite superior de Taxa de Erro de Bit (BER) em forma fechada para o detector de Máxima Verossimilhança (ML) usando a técnica do Limite da União e análise de Probabilidade de Erro Par (PEP).
• Detecção MMSE: O BER é aproximado analisando a Razão Sinal a Interferência mais Ruído (SINR) de cada subportadora de chirp, levando a uma expressão em forma fechada envolvendo a função erro complementar.

3. Contribuições Principais

1. Projeto Transceptor Inovador: Estabeleceu a arquitetura genérica para ZP-AFDM, destacando a estrutura triangular única da matriz de canal TD.
2. Detectores de Baixa Complexidade:
   • Propôs um detector MMSE baseado em Cholesky que evita a inversão de matriz, reduzindo a complexidade de $O(N^3)$ para $O(NQ^2 + N \log_2 N)$.
   • Propôs um detector iterativo MRC-TD com complexidade $O(KNQ + N \log_2 N)$, oferecendo um compromisso flexível entre desempenho e complexidade.
3. Análise de BER em Forma Fechada: Derivou expressões teóricas de BER para ambos os detectores ML e MMSE, fornecendo limites superiores rigorosos que correspondem aos resultados de simulação.
4. Validação de Desempenho: Demonstrou que o ZP-AFDM supera a CPP-AFDM devido a uma melhor alocação de potência (sem energia desperdiçada em prefixos) e diversidade superior.

4. Resultados de Simulação

Os autores validaram suas teorias através de extensas simulações de Monte Carlo:

• Precisão da Teoria: As curvas de BER teóricas derivadas para ambos os detectores ML e MMSE sobrepõem-se perfeitamente aos resultados de simulação, confirmando a precisão dos modelos analíticos.
• ZP vs. CPP: O ZP-AFDM supera consistentemente a CPP-AFDM em vários esquemas de modulação (BPSK, QPSK) e contagens de caminhos. Em um BER de $10^{-3}$, o ZP-AFDM fornece ganhos significativos de $E_b/N_0$ (aproximadamente 3,8 dB) sobre contrapartes OFDM.
• Desempenho do Detector:
  • O MMSE de Baixa Complexidade proposto alcança desempenho de BER idêntico ao detector MMSE convencional (alta complexidade).
  • O detector MRC-TD converge rapidamente (dentro de 2–12 iterações, dependendo da SNR) para alcançar um desempenho de BER quase idêntico ao MMSE convencional.
• Redução de Complexidade: Os detectores propostos oferecem economias computacionais substanciais. O detector MRC-TD, em particular, permite que os projetistas de sistema ajustem o número de iterações para equilibrar latência/complexidade contra desempenho de erro.

5. Significado

Este trabalho é significativo para o avanço das comunicações 6G e de alta mobilidade por várias razões:

• Habilitando Comunicações de Alta Mobilidade: Fornece uma solução prática e de baixa complexidade para a AFDM, uma forma de onda candidata líder para ambientes de alto Doppler, tornando-a viável para implementação em tempo real em hardware.
• Eficiência: Ao adotar o Preenchimento por Zero, o sistema maximiza a eficiência de potência e garante recuperação confiável mesmo sob desvanecimentos profundos de canal (nulos espectrais), abordando uma limitação chave dos sistemas baseados em CP.
• Rigor Teórico: O artigo preenche a lacuna entre limites de desempenho teóricos e projeto prático de receptores, oferecendo expressões de BER em forma fechada que podem orientar a otimização do sistema sem depender exclusivamente de simulações demoradas.
• Escalabilidade: A redução da complexidade de ordem cúbica para linear/quadrática torna a tecnologia escalável para grandes larguras de banda e modulações de alta ordem exigidas em redes futuras.