2025-11-13T09:25:11.219780

HYPERDOA: Robust and Efficient DoA Estimation using Hyperdimensional Computing

Bhattacharjya, Park, Sarkar et al.
Direction of Arrival (DoA) estimation techniques face a critical trade-off, as classical methods often lack accuracy in challenging, low signal-to-noise ratio (SNR) conditions, while modern deep learning approaches are too energy-intensive and opaque for resource-constrained, safety-critical systems. We introduce HYPERDOA, a novel estimator leveraging Hyperdimensional Computing (HDC). The framework introduces two distinct feature extraction strategies -- Mean Spatial-Lag Autocorrelation and Spatial Smoothing -- for its HDC pipeline, and then reframes DoA estimation as a pattern recognition problem. This approach leverages HDC's inherent robustness to noise and its transparent algebraic operations to bypass the expensive matrix decompositions and ``black-box'' nature of classical and deep learning methods, respectively. Our evaluation demonstrates that HYPERDOA achieves ~35.39% higher accuracy than state-of-the-art methods in low-SNR, coherent-source scenarios. Crucially, it also consumes ~93% less energy than competing neural baselines on an embedded NVIDIA Jetson Xavier NX platform. This dual advantage in accuracy and efficiency establishes HYPERDOA as a robust and viable solution for mission-critical applications on edge devices.
academic

HYPERDOA: Estimación Robusta y Eficiente de DoA Utilizando Computación Hiperdimensional

Información Básica

  • ID del Artículo: 2510.10718
  • Título: HYPERDOA: Robust and Efficient DoA Estimation using Hyperdimensional Computing
  • Autores: Rajat Bhattacharjya, Woohyeok Park, Arnab Sarkar, Hyunwoo Oh, Mohsen Imani, Nikil Dutt
  • Instituciones: University of California, Irvine, USA; Kookmin University, Seúl, Corea del Sur; Indian Institute of Technology, Kharagpur, India
  • Clasificación: eess.SP cs.AI cs.AR cs.SC
  • Fecha de Publicación: 12 de octubre de 2025 (preimpresión arXiv)
  • Enlace del Artículo: https://arxiv.org/abs/2510.10718

Resumen

La estimación de ángulo de llegada (DoA) enfrenta compensaciones críticas: los métodos clásicos carecen de precisión en condiciones de baja relación señal-ruido (SNR), mientras que los métodos modernos de aprendizaje profundo son demasiado intensivos en energía e opacos para sistemas seguros de recursos limitados. Este artículo propone HYPERDOA, un nuevo estimador basado en computación hiperdimensional (HDC). El marco introduce dos estrategias distintas de extracción de características para su canalización HDC —autocorrelación espacial de retardo promediada y suavizado espacial— y reformula la estimación de DoA como un problema de reconocimiento de patrones. El método aprovecha la robustez inherente al ruido de HDC y las operaciones algebraicas transparentes, evitando respectivamente las costosas descomposiciones matriciales de los métodos clásicos y la naturaleza de "caja negra" de los métodos de aprendizaje profundo. La evaluación demuestra que HYPERDOA mejora la precisión aproximadamente 35,39% en comparación con métodos de última generación en escenarios de fuentes coherentes con bajo SNR, y es aproximadamente 93% más eficiente energéticamente que las líneas base neuronales competidoras en la plataforma NVIDIA Jetson Xavier NX incrustada.

Antecedentes de Investigación y Motivación

Definición del Problema

La estimación de dirección de llegada (DoA) es una técnica clave en procesamiento de señales de arreglos, utilizada para determinar el ángulo en el que las señales incidentes golpean un arreglo de antenas, localizando así las fuentes emisoras de señales. Esta técnica tiene aplicaciones generalizadas en localización de vehículos autónomos, análisis de señales de sensores biomédicos y sistemas de monitoreo sísmico.

Importancia del Problema

La estimación de DoA es crucial en aplicaciones de dispositivos periféricos seguros y de recursos limitados, particularmente en escenarios que requieren procesamiento en tiempo real, bajo consumo de energía y alta confiabilidad. Tanto los métodos tradicionales como los de aprendizaje profundo presentan limitaciones significativas, requiriendo nuevas soluciones.

Limitaciones de Métodos Existentes

  1. Métodos Clásicos (MUSIC, Root-MUSIC, ESPRIT):
    • La precisión disminuye significativamente en condiciones de bajo SNR, fuentes coherentes o desajuste de modelo
    • Dependen de descomposición de subespacios, requiriendo descomposición de valores propios (EVD) o descomposición de valores singulares (SVD)
    • Alta complejidad computacional, difícil de desplegar eficientemente en sistemas incrustados de bajo consumo
  2. Métodos de Aprendizaje Profundo (DeepMUSIC, SubspaceNet):
    • La naturaleza de "caja negra" dificulta el análisis, verificación y confianza
    • Ignoran la complejidad a nivel de sistema, con altos costos en FLOPs, gastos de entrenamiento y consumo de energía del dispositivo
    • No son adecuados para despliegue en computación periférica

Motivación de la Investigación

Para abordar estos problemas, los autores proponen utilizar computación hiperdimensional (HDC), un paradigma de computación inspirado en el cerebro. HDC proporciona tolerancia inherente a fallos por ruido a través de representaciones distribuidas de vectores de alta dimensión (hipervectores), utilizando operaciones algebraicas simples y paralelas, combinando robustez y eficiencia computacional.

Contribuciones Principales

  1. Diseño Completo de Canalización HDC: Reformula la estimación de DoA como un problema de reconocimiento de patrones, utilizando memoria asociativa para detección de ángulos mediante búsqueda de similitud, evitando completamente costosas descomposiciones matriciales en tiempo de inferencia
  2. Dos Estrategias Novedosas de Extracción de Características:
    • Autocorrelación espacial de retardo promediada (Lag)
    • Suavizado espacial (Spatial Smoothing) Proporcionando precisión 35,39% superior a métodos SOTA en escenarios desafiantes de bajo SNR y fuentes coherentes
  3. Evaluación de Consumo Energético a Nivel de Sistema: Evaluación empírica en la plataforma incrustada NVIDIA Jetson Xavier NX, confirmando que HYPERDOA es 92,93% más eficiente energéticamente que líneas base neuronales modernas
  4. Adaptación de Aprendizaje Multietiqueta: Para la naturaleza multifuente de la estimación de DoA, mejora la regla de aprendizaje OnlineHD, abordando el problema de múltiples etiquetas verdaderas correspondientes a una única muestra

Detalles del Método

Definición de la Tarea

Considerando un arreglo lineal uniforme (ULA) con N antenas y espaciamiento λ/2, modelando señales recibidas de M fuentes de banda estrecha durante T instantáneas como matriz de datos:

X=A(θ)S+VX = A(\theta)S + V

Donde:

  • A(θ)CN×MA(\theta) \in \mathbb{C}^{N \times M}: Matriz de respuesta para DoA de fuente θ\theta
  • SCM×TS \in \mathbb{C}^{M \times T}: Señales de fuente
  • VCN×TV \in \mathbb{C}^{N \times T}: Ruido blanco espacial

Arquitectura del Modelo

La arquitectura HYPERDOA contiene cuatro etapas principales:

1. Módulo de Extracción de Características

Autocorrelación Espacial de Retardo Promediada (Lag):

  • Calcula la matriz de covarianza espacial muestral: R^X=1TXXH\hat{R}_X = \frac{1}{T}XX^H
  • Extrae la autocorrelación promediada para cada retardo espacial k: rk=1Nki=1Nk[R^X]i,i+kr_k = \frac{1}{N-k}\sum_{i=1}^{N-k}[\hat{R}_X]_{i,i+k}
  • Separa el vector de valores complejos en partes real e imaginaria y las concatena para formar un vector de características de valores reales

Suavizado Espacial:

  • Divide el arreglo de antenas completo de tamaño N en L subarreglos superpuestos
  • Calcula la matriz de covarianza de cada subarreglo y promedia: R^SS=1Lj=1LRj\hat{R}_{SS} = \frac{1}{L}\sum_{j=1}^L R_j
  • Construye el vector de características mediante vectorización de la parte triangular superior

2. Módulo de Codificación HDC

Utiliza un codificador de potencia fraccionaria basado en representación holográfica reducida de Fourier (FHRR):

  • Asigna a cada dimensión de característica un hipervector base aleatorio único BiCDB_i \in \mathbb{C}^D
  • Aplica valores de características como rotaciones de fase a vectores base correspondientes
  • Genera hipervector de consulta: Hq=i=12Nρfi(Bi)H_q = \bigotimes_{i=1}^{2N} \rho^{f_i}(B_i)

3. Módulo de Memoria Asociativa

Fase de Entrenamiento:

  • Almacena hipervectores prototípicos (centroides) para cada ángulo candidato discreto
  • Regla de aprendizaje multietiqueta mejorada, realizando actualización directa solo para etiquetas verdaderas: CθiCθi+ηHq,i{1,...,M}C_{\theta_i} \leftarrow C_{\theta_i} + \eta H_q, \forall i \in \{1,...,M\}

Fase de Inferencia:

  • Calcula similitud de producto punto entre hipervector de consulta y todos los centroides de entrenamiento
  • Genera pseudoespectro de ángulo

4. Módulo de Decodificación Multifuente

Utiliza algoritmo de supresión de no máximos para identificar M picos más significativos:

  1. Identifica el ángulo correspondiente al máximo global del espectro de similitud
  2. Aplica ventana de supresión, descartando todas las puntuaciones de similitud dentro de la separación angular mínima (6°)
  3. Repite el proceso hasta identificar M fuentes

Puntos de Innovación Técnica

  1. Reformulación de Reconocimiento de Patrones: Convierte el problema tradicional de descomposición de subespacios en coincidencia de patrones en espacio hiperdimensional
  2. Adaptación Multietiqueta: Modifica innovadoramente las reglas de aprendizaje HDC para la característica multifuente única de la estimación de DoA
  3. Computación Transparente: Reemplaza descomposiciones matriciales complejas con operaciones algebraicas simples, mejorando interpretabilidad y eficiencia
  4. Ingeniería de Características: Combina perspectivas clásicas de procesamiento de señales para diseñar estrategias de extracción de características adecuadas para HDC

Configuración Experimental

Conjunto de Datos

  • Modelo de Señal: ULA de media longitud de onda, N elementos, M fuentes
  • Generación de Datos: DoA de fuente muestreado uniformemente desde -90°, 90°, separación mínima 15°
  • Escenarios: Fuentes coherentes y no coherentes
  • Modelo de Ruido: Ruido gaussiano complejo
  • Escala de Datos: 45.000 muestras de entrenamiento, 2.250 muestras de prueba (5%)

Métricas de Evaluación

Error cuadrático medio periódico (MSPE, dB) como métrica de precisión principal

Métodos de Comparación

  • Métodos Clásicos: MUSIC, Root-MUSIC, ESPRIT
  • Métodos de Aprendizaje Profundo: SubspaceNet+MUSIC, SubspaceNet+Root-MUSIC, SubspaceNet+ESPRIT

Detalles de Implementación

  • Dimensión HDC: D = 10.000
  • Resolución de cuadrícula angular: 0,1°
  • Separación de picos de decodificación multifuente: 6°
  • Configuración de evaluación: N=8, T=100, M=2,3,4

Resultados Experimentales

Resultados Principales

Escenario de Fuentes No Coherentes:

  • Rango SNR 1,5 dB: HDC(lag) mejora precisión 6,29% sobre método SOTA
  • Rango SNR -5,-1 dB: HDC(lag) mejora precisión 18,41% sobre método SOTA

Escenario de Fuentes Coherentes:

  • SNR 1,5 dB, M=3: Precisión de HDC(lag) mejora 45,38%, HDC(suavizado espacial) mejora 53,13%
  • SNR -5,-1 dB: HYPERDOA mantiene mejor rendimiento con aumento en número de fuentes
  • SNR general -5,5 dB, M=3,4: HYPERDOA mejora precisión 35,39% sobre método SOTA

Resultados de Consumo Energético:

  • HDC(lag): 135 mJ/inferencia
  • HDC(suavizado espacial): 142 mJ/inferencia
  • SubspaceNet+MUSIC: 4645 mJ/inferencia (3253,8% superior a HDC en promedio)
  • Ahorro energético de 92,93% comparado con todas las líneas base neuronales

Análisis de Compensación Precisión-Energía

Los resultados experimentales demuestran que HYPERDOA logra precisión de nivel superior mientras reduce significativamente el consumo energético en ambos rangos de SNR, estableciendo su viabilidad en entornos de recursos limitados y críticos para la tarea.

Trabajo Relacionado

Direcciones Principales en Estimación de DoA

  1. Métodos Clásicos de Subespacios: MUSIC, ESPRIT y otros métodos basados en descomposición de valores propios
  2. Métodos de Aprendizaje Profundo: DeepMUSIC, SubspaceNet y otros métodos impulsados por datos
  3. Mejora de Robustez: Suavizado espacial, promediado adelante-atrás y otras técnicas de preprocesamiento

Aplicaciones de Computación Hiperdimensional

HDC como paradigma de computación inspirado en el cerebro demuestra robustez inherente y ventajas de eficiencia computacional en procesamiento de señales biológicas, aplicaciones de salud portátiles y otros campos.

Ventajas de Este Trabajo

En comparación con trabajos existentes, HYPERDOA es la primera aplicación de HDC a estimación de DoA, combinando interpretabilidad de métodos clásicos con adaptabilidad de métodos de aprendizaje profundo, mientras supera los defectos principales de ambos.

Conclusiones y Discusión

Conclusiones Principales

  1. HYPERDOA convierte exitosamente la estimación de DoA en problema de reconocimiento de patrones HDC
  2. Logra mejoras significativas de precisión en escenarios desafiantes de bajo SNR y fuentes coherentes
  3. Reduce sustancialmente el consumo energético, adecuado para despliegue en dispositivos periféricos
  4. Proporciona proceso computacional transparente e interpretable

Limitaciones

  1. Validación actual solo en datos sintéticos, falta pruebas en entornos reales
  2. No considera errores de calibración de arreglos y otros factores prácticos
  3. Resolución angular limitada por precisión de discretización de cuadrícula
  4. Límites de rendimiento para escenarios de SNR extremadamente bajo aún no completamente explorados

Direcciones Futuras

  1. Pruebas en escenarios reales más desafiantes
  2. Investigación de robustez ante imperfecciones de arreglos
  3. Exploración de nuevas técnicas y estrategias de optimización HDC
  4. Extensión a otras geometrías de arreglos

Evaluación Profunda

Fortalezas

  1. Innovación Fuerte: Primera aplicación de HDC a estimación de DoA, proporcionando perspectiva completamente nueva
  2. Alto Valor Práctico: Resuelve simultáneamente problemas de precisión y eficiencia energética, adecuado para despliegue real
  3. Método Completo: Solución integral desde marco teórico hasta implementación de sistema
  4. Experimentación Suficiente: Cubre múltiples escenarios y evaluación de rendimiento integral
  5. Buena Interpretabilidad: Evita problema de caja negra del aprendizaje profundo

Deficiencias

  1. Limitaciones de Validación: Validación solo en datos sintéticos, falta validación con datos reales
  2. Análisis Teórico Insuficiente: Falta análisis teórico de límites de rendimiento de HDC en estimación de DoA
  3. Sensibilidad de Parámetros: Análisis insuficiente del impacto de parámetros críticos (como dimensión HDC, resolución de cuadrícula)
  4. Problemas de Escalabilidad: Escalabilidad desconocida para arreglos a gran escala y escenarios de alta dimensión

Impacto

  1. Contribución Académica: Proporciona nueva dirección de investigación para campo de estimación de DoA
  2. Valor Práctico: Proporciona solución viable para procesamiento de señales en dispositivos periféricos
  3. Significado Interdisciplinario: Demuestra potencial de aplicación de HDC en problemas clásicos de procesamiento de señales

Escenarios Aplicables

  • Estimación de DoA en dispositivos periféricos de recursos limitados
  • Aplicaciones en sistemas críticos para la seguridad que requieren IA interpretable
  • Entornos desafiantes de bajo SNR y fuentes coherentes
  • Plataformas móviles con requisitos de procesamiento en tiempo real

Referencias

El artículo cita 28 referencias relacionadas, cubriendo métodos clásicos de estimación de DoA, métodos de aprendizaje profundo, fundamentos teóricos de HDC y aplicaciones, proporcionando base teórica sólida para la investigación.


Evaluación General: Este es un artículo de investigación de alta calidad interdisciplinaria que aplica exitosamente computación hiperdimensional, un paradigma computacional emergente, al problema clásico de estimación de DoA. El artículo tiene contribuciones significativas en innovación de métodos, verificación experimental y valor práctico, proporcionando solución prometedora para abordar desafíos de procesamiento de señales en dispositivos periféricos. Aunque hay espacio para mejora en análisis teórico y verificación práctica, la calidad general de investigación es alta, con valor académico importante y perspectivas de aplicación.