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: Надежная и эффективная оценка направления прихода с использованием гиперразмерных вычислений

Основная информация

  • ID статьи: 2510.10718
  • Название: HYPERDOA: Robust and Efficient DoA Estimation using Hyperdimensional Computing
  • Авторы: Rajat Bhattacharjya, Woohyeok Park, Arnab Sarkar, Hyunwoo Oh, Mohsen Imani, Nikil Dutt
  • Учреждения: University of California, Irvine, USA; Kookmin University, Seoul, South Korea; Indian Institute of Technology, Kharagpur, India
  • Классификация: eess.SP cs.AI cs.AR cs.SC
  • Дата публикации: 12 октября 2025 г. (препринт arXiv)
  • Ссылка на статью: https://arxiv.org/abs/2510.10718

Аннотация

Оценка направления прихода (DoA) сталкивается с критическими компромиссами: классические методы недостаточно точны при низком отношении сигнал-шум (SNR), а современные методы глубокого обучения слишком энергоемки и непрозрачны для систем с ограниченными ресурсами. В данной работе предлагается HYPERDOA — новый оценитель, основанный на гиперразмерных вычислениях (HDC). Данный подход вводит две различные стратегии извлечения признаков для конвейера HDC — среднее пространственное запаздывающее автокорреляции и пространственное сглаживание, переформулируя оценку DoA как задачу распознавания образов. Метод использует присущую HDC устойчивость к шуму и прозрачные алгебраические операции, избегая дорогостоящих матричных разложений классических методов и "черного ящика" глубокого обучения. Оценка показывает, что HYPERDOA обеспечивает повышение точности на 35,39% по сравнению с передовыми методами в сценариях когерентных источников при низком SNR и экономит примерно 93% энергии по сравнению с конкурирующими нейросетевыми базовыми методами на встроенной платформе NVIDIA Jetson Xavier NX.

Исследовательский контекст и мотивация

Определение проблемы

Оценка направления прихода (DoA) является ключевой технологией в обработке сигналов антенных решеток для определения угла падения входящего сигнала на антенную решетку и локализации источника сигнала. Эта технология широко применяется в локализации автономных транспортных средств, анализе сигналов биомедицинских датчиков, системах сейсмического мониторинга и других областях.

Важность проблемы

Оценка DoA имеет решающее значение для приложений на граничных устройствах с критичностью по безопасности и ограниченными ресурсами, особенно в сценариях, требующих обработки в реальном времени, низкого энергопотребления и высокой надежности. Как традиционные, так и методы глубокого обучения имеют значительные ограничения, что требует новых решений.

Ограничения существующих методов

  1. Классические методы (MUSIC, Root-MUSIC, ESPRIT):
    • Значительное снижение точности при низком SNR, когерентных источниках или несоответствии модели
    • Зависимость от разложения подпространства, требующая разложения по собственным значениям (EVD) или сингулярного разложения (SVD)
    • Высокая вычислительная сложность, затрудняющая эффективное развертывание на маломощных встроенных системах
  2. Методы глубокого обучения (DeepMUSIC, SubspaceNet):
    • "Черный ящик" затрудняет анализ, проверку и доверие
    • Игнорирование системной сложности с высокими затратами на FLOPs, обучение и энергопотребление устройства
    • Непригодны для развертывания на граничных вычислениях

Исследовательская мотивация

Для решения указанных проблем авторы предлагают использовать гиперразмерные вычисления (HDC) — парадигму вычислений, вдохновленную мозгом. HDC обеспечивает присущую отказоустойчивость к шуму благодаря распределенному представлению высокомерных векторов (гиперверторов), используя простые параллельные алгебраические операции, сочетая надежность и вычислительную эффективность.

Основные вклады

  1. Полный конвейер HDC: Переформулирование оценки DoA как задачи распознавания образов с использованием ассоциативной памяти для обнаружения углов посредством поиска подобия, полностью избегая дорогостоящих матричных разложений на этапе вывода
  2. Две новые стратегии извлечения признаков:
    • Среднее пространственное запаздывающее автокорреляции (Lag)
    • Пространственное сглаживание (Spatial Smoothing) обеспечивающие повышение точности на 35,39% по сравнению с методами SOTA в сложных сценариях низкого SNR и когерентных источников
  3. Оценка энергопотребления на системном уровне: Эмпирическая оценка на встроенной платформе NVIDIA Jetson Xavier NX, подтверждающая экономию энергии HYPERDOA на 92,93% по сравнению с современными нейросетевыми базовыми методами
  4. Адаптация многолейбловского обучения: Улучшение правила обучения OnlineHD для оценки DoA, решающее проблему соответствия одного образца нескольким истинным меткам

Подробное описание метода

Определение задачи

Рассмотрим равномерную линейную решетку (ULA) с N антеннами и расстоянием λ/2, принимающую T снимков сигнала от M узкополосных источников, моделируемую матрицей данных:

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

где:

  • A(θ)CN×MA(\theta) \in \mathbb{C}^{N \times M} — матрица направления для DoA источников θ\theta
  • SCM×TS \in \mathbb{C}^{M \times T} — сигналы источников
  • VCN×TV \in \mathbb{C}^{N \times T} — пространственный белый шум

Архитектура модели

Архитектура HYPERDOA состоит из четырех основных этапов:

1. Модуль извлечения признаков

Среднее пространственное запаздывающее автокорреляции (Lag):

  • Вычисление матрицы пространственной ковариации образца: R^X=1TXXH\hat{R}_X = \frac{1}{T}XX^H
  • Извлечение средней автокорреляции для каждого пространственного запаздывания 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}
  • Разделение комплексного вектора на действительную и мнимую части и объединение для формирования вещественного вектора признаков

Пространственное сглаживание:

  • Разделение полной антенной решетки размером N на L перекрывающихся подрешеток
  • Вычисление матрицы ковариации каждой подрешетки и усреднение: R^SS=1Lj=1LRj\hat{R}_{SS} = \frac{1}{L}\sum_{j=1}^L R_j
  • Построение вектора признаков путем векторизации верхней треугольной части

2. Модуль кодирования HDC

Использование кодировщика дробной степени на основе представления полной голографической редукции Фурье (FHRR):

  • Назначение уникального случайного базового гиперветтора BiCDB_i \in \mathbb{C}^D для каждого измерения признака
  • Применение значения признака как фазового поворота к соответствующему базовому вектору
  • Генерация запросного гиперветтора: Hq=i=12Nρfi(Bi)H_q = \bigotimes_{i=1}^{2N} \rho^{f_i}(B_i)

3. Модуль ассоциативной памяти

Этап обучения:

  • Сохранение прототипных гиперветторов (центроидов) для каждого дискретного кандидата угла
  • Улучшенное правило многолейблового обучения с положительным обновлением только для истинных меток: CθiCθi+ηHq,i{1,...,M}C_{\theta_i} \leftarrow C_{\theta_i} + \eta H_q, \forall i \in \{1,...,M\}

Этап вывода:

  • Вычисление сходства скалярного произведения между запросным гиперветтором и всеми обученными центроидами
  • Генерация псевдоспектра углов

4. Модуль декодирования множественных источников

Использование алгоритма подавления немаксимальных значений для идентификации M наиболее значимых пиков:

  1. Идентификация глобального максимума спектра сходства, соответствующего углу
  2. Применение окна подавления, отбрасывающего все оценки сходства в пределах минимального углового разделения (6°)
  3. Повторение процесса до идентификации M источников

Технические инновации

  1. Переформулирование как распознавание образов: Преобразование традиционной задачи разложения подпространства в задачу сопоставления образов в гиперразмерном пространстве
  2. Адаптация многолейблового обучения: Инновационное изменение правил обучения HDC для многоисточниковой природы оценки DoA
  3. Прозрачные вычисления: Замена сложных матричных разложений простыми алгебраическими операциями для повышения интерпретируемости и эффективности
  4. Инженерия признаков: Объединение классических идей обработки сигналов с разработкой стратегий извлечения признаков, подходящих для HDC

Экспериментальная установка

Набор данных

  • Модель сигнала: ULA с полуволновым расстоянием, N элементов, M источников
  • Генерация данных: DoA источников равномерно выбираются из -90°, 90°, минимальное разделение 15°
  • Сценарии: Когерентные и некогерентные источники
  • Модель шума: Комплексный гауссовский шум
  • Масштаб данных: 45 000 образцов обучения, 2 250 образцов тестирования (5%)

Метрики оценки

Использование среднеквадратической периодической ошибки (MSPE, dB) в качестве основной метрики точности

Методы сравнения

  • Классические методы: MUSIC, Root-MUSIC, ESPRIT
  • Методы глубокого обучения: SubspaceNet+MUSIC, SubspaceNet+Root-MUSIC, SubspaceNet+ESPRIT

Детали реализации

  • Размерность HDC: D = 10 000
  • Разрешение сетки углов: 0,1°
  • Разделение пиков при декодировании множественных источников: 6°
  • Конфигурация оценки: N=8, T=100, M=2,3,4

Результаты экспериментов

Основные результаты

Сценарий некогерентных источников:

  • Диапазон SNR 1,5 dB: HDC(lag) обеспечивает повышение точности на 6,29% по сравнению с методом SOTA
  • Диапазон SNR -5,-1 dB: HDC(lag) обеспечивает повышение точности на 18,41% по сравнению с методом SOTA

Сценарий когерентных источников:

  • SNR 1,5 dB, M=3: повышение точности HDC(lag) на 45,38%, HDC(spatial smoothing) на 53,13%
  • SNR -5,-1 dB: HYPERDOA сохраняет лучшую производительность при увеличении числа источников
  • Общий диапазон SNR -5,5 dB, M=3,4: HYPERDOA обеспечивает повышение точности на 35,39% по сравнению с методом SOTA

Результаты энергопотребления:

  • HDC(lag): 135 мДж/вывод
  • HDC(spatial smoothing): 142 мДж/вывод
  • SubspaceNet+MUSIC: 4645 мДж/вывод (в среднем на 3253,8% выше, чем HDC)
  • Экономия энергии 92,93% по сравнению со всеми нейросетевыми базовыми методами

Анализ компромисса точность-энергопотребление

Результаты экспериментов показывают, что HYPERDOA достигает лучшей точности в обоих диапазонах SNR при одновременном значительном снижении энергопотребления, подтверждая его жизнеспособность в среде с ограниченными ресурсами и критичностью по безопасности.

Связанные работы

Основные направления оценки DoA

  1. Классические методы подпространства: Методы на основе разложения собственных значений, такие как MUSIC, ESPRIT
  2. Методы глубокого обучения: Методы, управляемые данными, такие как DeepMUSIC, SubspaceNet
  3. Повышение надежности: Методы предварительной обработки, такие как пространственное сглаживание, усреднение вперед-назад

Приложения гиперразмерных вычислений

HDC как парадигма вычислений, вдохновленная мозгом, демонстрирует присущую надежность и вычислительную эффективность в обработке биосигналов, носимых приложениях здравоохранения и других областях.

Преимущества данной работы

По сравнению с существующими работами HYPERDOA впервые применяет HDC к оценке DoA, сочетая интерпретируемость классических методов с адаптивностью методов глубокого обучения, одновременно преодолевая основные недостатки обоих подходов.

Заключение и обсуждение

Основные выводы

  1. HYPERDOA успешно преобразует оценку DoA в задачу распознавания образов HDC
  2. Достигает значительного повышения точности в сложных сценариях низкого SNR и когерентных источников
  3. Значительно снижает энергопотребление, подходя для развертывания на граничных устройствах
  4. Обеспечивает прозрачный и интерпретируемый вычислительный процесс

Ограничения

  1. В настоящее время проверено только на синтетических данных, отсутствует тестирование в реальных условиях
  2. Не учитываются практические факторы, такие как ошибки калибровки решетки
  3. Разрешение по углам ограничено точностью дискретизированной сетки
  4. Границы производительности для экстремально низких SNR еще полностью не исследованы

Направления будущих исследований

  1. Тестирование в более сложных реальных сценариях
  2. Исследование надежности к несовершенствам решетки
  3. Изучение новых методов HDC и стратегий оптимизации
  4. Расширение на другие геометрии антенных решеток

Глубокая оценка

Преимущества

  1. Высокая инновационность: Первое применение HDC к оценке DoA, предоставляющее совершенно новый подход к решению
  2. Высокая практическая ценность: Одновременное решение проблем точности и энергоэффективности, подходящее для практического развертывания
  3. Полнота метода: Полное решение от теоретической базы до системной реализации
  4. Достаточность экспериментов: Охватывает множество сценариев и комплексную оценку производительности
  5. Хорошая интерпретируемость: Избегает проблемы "черного ящика" глубокого обучения

Недостатки

  1. Ограниченная проверка: Проверено только на синтетических данных, отсутствует проверка на реальных данных
  2. Недостаточный теоретический анализ: Отсутствует теоретический анализ границ производительности HDC при оценке DoA
  3. Чувствительность параметров: Недостаточный анализ влияния критических параметров (таких как размерность HDC, разрешение сетки)
  4. Проблемы масштабируемости: Неизвестна масштабируемость для крупномасштабных решеток и высокомерных сценариев

Влияние

  1. Академический вклад: Предоставляет новое направление исследований в области оценки DoA
  2. Практическая ценность: Предлагает жизнеспособное решение для обработки сигналов на граничных устройствах
  3. Междисциплинарное значение: Демонстрирует потенциал применения HDC к традиционным задачам обработки сигналов

Применимые сценарии

  • Оценка DoA на граничных устройствах с ограниченными ресурсами
  • Приложения, требующие интерпретируемого ИИ в системах, критичных по безопасности
  • Сложные условия низкого SNR и когерентных источников
  • Мобильные платформы с требованиями обработки в реальном времени

Библиография

Статья цитирует 28 соответствующих источников, охватывающих классические методы оценки DoA, методы глубокого обучения, теоретические основы HDC и приложения, обеспечивая прочную теоретическую базу для исследования.


Общая оценка: Это высококачественная междисциплинарная исследовательская работа, успешно применяющая гиперразмерные вычисления — новую парадигму вычислений — к классической задаче оценки DoA. Статья имеет значительные вклады в методологическую инновацию, экспериментальную проверку и практическую ценность, предоставляя перспективное решение для решения проблем обработки сигналов на граничных устройствах. Хотя есть место для улучшения в теоретическом анализе и практической проверке, общее качество исследования высоко, обладая важной академической ценностью и потенциалом применения.