2025-11-18T19:28:13.354691

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

Yi, Sui, Liu
This paper studies the error rate performance and low-complexity receiver design for zero-padded affine frequency division multiplexing (ZP-AFDM) systems. By exploiting the unique ZP-aided lower triangular structure of the time domain (TD) channel matrix, we propose {a novel low-complexity} minimum mean square error (MMSE) detector and {a} maximum ratio combining-based TD (MRC-TD) detector. Furthermore, the theoretical bit error rate (BER) {performance} of both MMSE and maximum likelihood detectors {is} analyzed. Simulation results demonstrate {that} the proposed detectors can achieve identical BER performance to that of {the conventional MMSE detector based on matrix inversion} while {enjoying significantly reduced complexity.}
academic

Análisis de Tasa de Error y Diseño de Receptor de Baja Complejidad para AFDM con Relleno de Ceros

Información Básica

  • ID del Artículo: 2510.14507
  • Título: Error Rate Analysis and Low-Complexity Receiver Design for Zero-Padded AFDM
  • Autores: Qin Yi, Zeping Sui, Zilong Liu
  • Clasificación: eess.SP cs.IT math.IT
  • Fecha de Publicación: 16 de octubre de 2025
  • Enlace del Artículo: https://arxiv.org/abs/2510.14507

Resumen

Este artículo investiga el desempeño de la tasa de error de bits (BER) y el diseño de receptores de baja complejidad para sistemas AFDM con relleno de ceros (ZP-AFDM). Aprovechando la estructura triangular inferior auxiliar única del relleno de ceros en la matriz del canal en el dominio del tiempo (TD), se proponen un nuevo detector de error cuadrático medio mínimo (MMSE) de baja complejidad y un detector en el dominio del tiempo basado en combinación de máxima razón (MRC-TD). Además, se analiza el desempeño teórico de la BER para los detectores MMSE y de máxima verosimilitud (ML). Los resultados de simulación demuestran que los detectores propuestos logran el mismo desempeño de BER que el detector MMSE tradicional basado en inversión de matrices, mientras reducen significativamente la complejidad.

Antecedentes de Investigación y Motivación

Definición del Problema

Los sistemas de comunicaciones inalámbricas de próxima generación requieren soportar transmisión de datos confiable en escenarios de alta movilidad, incluyendo trenes de alta velocidad, sistemas vehiculares conectados y redes satelitales de órbita baja. En estos escenarios, la multiplexación por división ortogonal de frecuencia (OFDM) tradicional se vuelve inviable debido a la degradación de la ortogonalidad de subportadoras e incremento de interferencia entre portadoras.

Análisis de Importancia

La multiplexación por división de frecuencia afín (AFDM) surge como una técnica de forma de onda resistente al efecto Doppler. En AFDM, cada símbolo de información se modula mediante transformada discreta de Fourier afín inversa (IDAFT) en subportadoras chirp que ocupan todo el ancho de banda, mejorando así la robustez ante expansión Doppler.

Limitaciones de Métodos Existentes

La investigación existente se enfoca principalmente en sistemas AFDM con prefijo cíclico de período (CPP). Aunque se han desarrollado esquemas de detección lineal de baja complejidad basados en la aproximación de esparcimiento de la matriz del canal en el dominio DAFT (como detectores MRC), estos presentan degradación de desempeño evidente en comparación con detección MMSE tradicional.

Motivación de la Investigación

La técnica de relleno de ceros (ZP) se ha adoptado ampliamente en OFDM como alternativa al prefijo cíclico, eliminando interferencia entre símbolos (ISI) mientras mantiene la esparcidad favorable y estructura triangular inferior de la matriz del canal en el dominio del tiempo. Los sistemas ZP poseen mayor eficiencia de transmisión de potencia, capacidad de recuperación confiable de símbolos bajo desvanecimiento profundo de canal, y capacidades mejoradas de estimación y seguimiento de canal.

Contribuciones Principales

  1. Diseño de Arquitectura del Sistema: Se derivan arquitecturas transceptoras generales para sistemas ZP-AFDM y se diseñan dos detectores de baja complejidad:
    • Detector MMSE basado en descomposición de Cholesky (sin inversión de matrices)
    • Detector en dominio del tiempo basado en MRC (MRC-TD)
  2. Análisis de Desempeño Teórico: Se derivan expresiones de forma cerrada para BER en ZP-AFDM bajo detección ML y MMSE:
    • Detector ML: Se obtiene primero la probabilidad de error de par condicional (PEP), luego se deriva cota superior de BER ajustada basada en técnica de unión
    • Detector MMSE: Se aproxima BER analizando la relación señal-a-interferencia-más-ruido (SINR) de cada subportadora chirp
  3. Verificación de Desempeño: Los resultados numéricos demuestran que:
    • Las curvas BER derivadas coinciden estrechamente con resultados de simulación Monte Carlo
    • ZP-AFDM supera a CPP-AFDM (el primero asigna mayor potencia a símbolos de datos)
    • Los detectores propuestos logran desempeño casi idéntico al detector MMSE tradicional mientras reducen significativamente la complejidad

Explicación Detallada de Métodos

Definición de Tarea

Diseñar algoritmos de detección de baja complejidad aplicables a sistemas ZP-AFDM bajo canales doblemente selectivos, con entrada siendo el vector de señal recibida y salida siendo el vector de símbolos de información estimados, bajo la restricción de mantener desempeño BER idéntico al detector MMSE tradicional.

Modelo del Sistema

Modulación AFDM

El vector de símbolos de información x=[x(0),x(1),,x(N1)]TCN×1\mathbf{x} = [x(0), x(1), \ldots, x(N-1)]^T \in \mathbb{C}^{N \times 1} se transforma al dominio del tiempo mediante IDAFT:

s(n)=1Nm=0N1x(m)ej2π(c1n2+c2m2+nm/N)s(n) = \frac{1}{\sqrt{N}} \sum_{m=0}^{N-1} x(m) e^{j2\pi(c_1n^2 + c_2m^2 + nm/N)}

donde NN es el número de subportadoras chirp, y c1c_1 y c2c_2 son parámetros chirp.

Modelo del Canal

Se considera un canal doblemente selectivo con PP caminos de propagación, cuya respuesta al impulso en tiempo nn y retardo ll es:

gn(l)=i=1Phiej2πNνinδ(lli)g_n(l) = \sum_{i=1}^P h_i e^{-j\frac{2\pi}{N}\nu_i n} \delta(l - l_i)

donde hih_i, νi\nu_i y lil_i representan respectivamente la ganancia de camino compleja, corrimiento Doppler normalizado y retardo entero del ii-ésimo camino.

Algoritmos de Detección

1. Detección MMSE Tradicional

La expresión del detector lineal MMSE es: x^MMSE=GAFy\hat{\mathbf{x}}_{MMSE} = \mathbf{G}_{AF} \mathbf{y}

donde la matriz de ecualización es: GAF=(HeffHHeff+1γsIN)1HeffH\mathbf{G}_{AF} = \left(\mathbf{H}_{eff}^H \mathbf{H}_{eff} + \frac{1}{\gamma_s} \mathbf{I}_N\right)^{-1} \mathbf{H}_{eff}^H

2. Detección MMSE de Baja Complejidad Propuesta

Aprovechando la estructura triangular inferior dispersa de la matriz del canal en dominio del tiempo H\mathbf{H}, la matriz Ψ=HHH+1γsIN\boldsymbol{\Psi} = \mathbf{H}^H\mathbf{H} + \frac{1}{\gamma_s}\mathbf{I}_N posee estructura de banda con ancho (2Q+1)(2Q+1). Utilizando descomposición de Cholesky Ψ=LLH\boldsymbol{\Psi} = \mathbf{L}\mathbf{L}^H, el vector de símbolos estimado es:

x^MMSE=A(LH)1L1HHr\hat{\mathbf{x}}_{MMSE} = \mathbf{A}(\mathbf{L}^H)^{-1}\mathbf{L}^{-1}\mathbf{H}^H\mathbf{r}

Se calcula eficientemente mediante sustitución hacia adelante y hacia atrás, evitando operaciones de inversión de matrices.

3. Detección MRC-TD Propuesta

Aprovecha directamente la estructura triangular inferior dispersa de la matriz del canal en dominio del tiempo. En la kk-ésima iteración, cada símbolo se actualiza secuencialmente como:

s^(k)(n)=gn(k)dn+1γs\hat{s}^{(k)}(n) = \frac{g_n^{(k)}}{d_n + \frac{1}{\gamma_s}}

donde: gn(k)=pPnH(p,n)Δr(k1)(p)+dns^(k1)(n)g_n^{(k)} = \sum_{p \in \mathcal{P}_n} H(p,n)^* \Delta r^{(k-1)}(p) + d_n \hat{s}^{(k-1)}(n)dn=pPnH(p,n)2d_n = \sum_{p \in \mathcal{P}_n} |H(p,n)|^2

Análisis de Complejidad

  • Detector MMSE tradicional: O(N3)O(N^3)
  • Detector MMSE de baja complejidad propuesto: O(NQ2+NlogN)O(NQ^2 + N\log N)
  • Detector MRC-TD propuesto: O(KNQ+NlogN)O(KNQ + N\log N)

donde QQ es la expansión máxima de retardo y KK es el número de iteraciones.

Análisis de Desempeño

Análisis BER para Detección ML

La probabilidad de error de par condicional es: Pr(xx^h)=Q(Φ(Δ)h2γs/2)\Pr(\mathbf{x} \to \hat{\mathbf{x}} | \mathbf{h}) = Q\left(\sqrt{\|\boldsymbol{\Phi}(\boldsymbol{\Delta})\mathbf{h}\|^2 \cdot \gamma_s/2}\right)

donde Δ=xx^\boldsymbol{\Delta} = \mathbf{x} - \hat{\mathbf{x}}, Φ(x)=[H1x,H2x,,HPx]\boldsymbol{\Phi}(\mathbf{x}) = [\mathbf{H}_1\mathbf{x}, \mathbf{H}_2\mathbf{x}, \cdots, \mathbf{H}_P\mathbf{x}].

La PEP incondicional puede expresarse como: Pr(xx^)112i=1r11+λiγs4P+14i=1r11+λiγs3P\Pr(\mathbf{x} \to \hat{\mathbf{x}}) \approx \frac{1}{12}\prod_{i=1}^r \frac{1}{1 + \frac{\lambda_i \gamma_s}{4P}} + \frac{1}{4}\prod_{i=1}^r \frac{1}{1 + \frac{\lambda_i \gamma_s}{3P}}

Análisis BER para Detección MMSE

La SINR de la ii-ésima subportadora chirp es: βi=T(i,i)2Var(jiT(i,j)x(j)+wˉ(i))=T(i,i)1T(i,i)\beta_i = \frac{T(i,i)^2}{\text{Var}\left(\sum_{j \neq i} T(i,j)x(j) + \bar{w}(i)\right)} = \frac{T(i,i)}{1 - T(i,i)}

La BER promedio teórica puede aproximarse como: PMMSE=1Ni=0N1aMerfc(bMT(i,i)1T(i,i))P_{MMSE} = \frac{1}{N} \sum_{i=0}^{N-1} a_M \text{erfc}\left(\sqrt{b_M \frac{T(i,i)}{1-T(i,i)}}\right)

Configuración Experimental

Parámetros de Simulación

  • Coeficientes del canal modelados como hiCN(0,1/P)h_i \sim \mathcal{CN}(0, 1/P)
  • Expansión máxima de retardo establecida como Q=P1Q = P - 1
  • Corrimientos Doppler generados según modelo de Jake: νi=νmaxcos(θi)\nu_i = \nu_{max}\cos(\theta_i), donde θiU[π,π]\theta_i \sim \mathcal{U}[-\pi, \pi]
  • Parámetros principales de simulación: N=256N = 256, NZP=64N_{ZP} = 64

Indicadores de Evaluación

  • Desempeño de tasa de error de bits (BER)
  • Complejidad computacional (número de operaciones de multiplicación)
  • Grado de coincidencia entre resultados teóricos y de simulación

Resultados Experimentales

Resultados Principales

1. Verificación de Análisis Teórico

  • Las curvas BER del detector ML coinciden estrechamente con cotas teóricas en SNR alto, validando la efectividad del análisis de desempeño de error
  • Los resultados de simulación del detector MMSE se superponen perfectamente con curvas analizadas, demostrando la precisión de las expresiones BER derivadas

2. Comparación de Desempeño

  • ZP-AFDM supera consistentemente a CPP-AFDM, ya que el primero asigna toda la energía de transmisión a símbolos de datos
  • Bajo configuración idéntica, tanto ZP-AFDM como CPP-AFDM superan significativamente a sistemas OFDM correspondientes

3. Desempeño de Detectores

  • El detector MMSE de baja complejidad propuesto logra el mismo desempeño BER que el detector MMSE tradicional
  • El detector MRC-TD propuesto logra desempeño BER casi idéntico al detector MMSE tradicional

Resultados del Análisis de Complejidad

La comparación de complejidad muestra que los detectores MMSE de baja complejidad y MRC-TD propuestos proporcionan reducción significativa de complejidad mientras mantienen desempeño BER comparable al detector MMSE tradicional.

Hallazgos Experimentales

  1. Incrementar el número de caminos PP mejora el desempeño BER debido a diversidad multitrayecto mejorada
  2. ZP-AFDM posee ventaja de eficiencia de potencia comparado con CPP-AFDM
  3. Los detectores propuestos explotan exitosamente las características estructurales de la matriz del canal auxiliada por ZP

Trabajo Relacionado

Estado Actual de Investigación en AFDM

La investigación existente en AFDM incluye principalmente:

  • Estimación de canal asistida por pilotos
  • AFDM no ortogonal
  • AFDM para comunicaciones integradas de sensado
  • Esquemas integrados con acceso múltiple por código disperso, modulación por índice y modulación espacial generalizada

Desarrollo de Tecnología ZP

ZP como alternativa al prefijo cíclico se ha adoptado ampliamente en OFDM, poseyendo:

  • Mayor eficiencia de transmisión de potencia
  • Recuperación confiable de símbolos bajo desvanecimiento profundo de canal
  • Capacidades mejoradas de estimación y seguimiento de canal

Innovación de Este Artículo

Este artículo es el primero en introducir ZP en sistemas AFDM, llenando un vacío en este campo de investigación.

Conclusiones y Discusión

Conclusiones Principales

  1. Se diseñó exitosamente arquitectura transceptora general para sistemas ZP-AFDM
  2. Se desarrollaron dos detectores de baja complejidad que aprovechan la estructura triangular inferior dispersa de la matriz del canal en dominio del tiempo
  3. Se derivaron expresiones BER de forma cerrada bajo detección ML y MMSE
  4. Se verificó la efectividad y superioridad de los métodos propuestos

Limitaciones

  1. Se asume información de estado del canal perfecta
  2. Las simulaciones se basan principalmente en modelos y configuraciones de canal específicas
  3. No se consideran limitaciones de implementación de hardware real

Direcciones Futuras

  1. Diseño conjunto de estimación de canal y detección
  2. Detección robusta bajo información de canal imperfecta
  3. Optimización de implementación de hardware

Evaluación Profunda

Fortalezas

  1. Innovación Técnica: Primera introducción de tecnología ZP en sistemas AFDM, con significado pionero
  2. Completitud Teórica: Proporciona marco de análisis teórico completo, incluyendo derivación de BER y análisis de complejidad
  3. Valor Práctico: Los detectores de baja complejidad propuestos reducen significativamente complejidad computacional mientras mantienen desempeño
  4. Suficiencia de Verificación: Amplia verificación por simulación confirma la corrección del análisis teórico

Insuficiencias

  1. Alcance de Aplicación: Se enfoca principalmente en modelos de canal específicos, requiriendo verificación adicional de adaptabilidad a canales reales
  2. Bases de Comparación: Carece de comparación exhaustiva con otros algoritmos de detección avanzados
  3. Consideraciones de Hardware: No aborda complejidad y limitaciones de implementación de hardware real

Impacto

  1. Contribución Académica: Proporciona nuevas perspectivas y base teórica para diseño de sistemas AFDM
  2. Valor Práctico: Posee importante valor de referencia para sistemas de comunicación de próxima generación con alta movilidad
  3. Reproducibilidad: Descripción detallada de algoritmos facilita reproducción e investigación adicional

Escenarios Aplicables

  • Sistemas de comunicación de alta movilidad (trenes de alta velocidad, comunicaciones satelitales)
  • Sistemas vehiculares conectados
  • Redes satelitales de órbita baja
  • Otros escenarios de comunicaciones inalámbricas que requieren capacidad de resistencia Doppler

Referencias

El artículo cita 16 referencias relacionadas, abarcando teoría fundamental de AFDM, tecnología ZP y diseño de algoritmos de detección, proporcionando base teórica sólida para la investigación.