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.
- 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 имеет решающее значение для приложений на граничных устройствах с критичностью по безопасности и ограниченными ресурсами, особенно в сценариях, требующих обработки в реальном времени, низкого энергопотребления и высокой надежности. Как традиционные, так и методы глубокого обучения имеют значительные ограничения, что требует новых решений.
- Классические методы (MUSIC, Root-MUSIC, ESPRIT):
- Значительное снижение точности при низком SNR, когерентных источниках или несоответствии модели
- Зависимость от разложения подпространства, требующая разложения по собственным значениям (EVD) или сингулярного разложения (SVD)
- Высокая вычислительная сложность, затрудняющая эффективное развертывание на маломощных встроенных системах
- Методы глубокого обучения (DeepMUSIC, SubspaceNet):
- "Черный ящик" затрудняет анализ, проверку и доверие
- Игнорирование системной сложности с высокими затратами на FLOPs, обучение и энергопотребление устройства
- Непригодны для развертывания на граничных вычислениях
Для решения указанных проблем авторы предлагают использовать гиперразмерные вычисления (HDC) — парадигму вычислений, вдохновленную мозгом. HDC обеспечивает присущую отказоустойчивость к шуму благодаря распределенному представлению высокомерных векторов (гиперверторов), используя простые параллельные алгебраические операции, сочетая надежность и вычислительную эффективность.
- Полный конвейер HDC: Переформулирование оценки DoA как задачи распознавания образов с использованием ассоциативной памяти для обнаружения углов посредством поиска подобия, полностью избегая дорогостоящих матричных разложений на этапе вывода
- Две новые стратегии извлечения признаков:
- Среднее пространственное запаздывающее автокорреляции (Lag)
- Пространственное сглаживание (Spatial Smoothing)
обеспечивающие повышение точности на 35,39% по сравнению с методами SOTA в сложных сценариях низкого SNR и когерентных источников
- Оценка энергопотребления на системном уровне: Эмпирическая оценка на встроенной платформе NVIDIA Jetson Xavier NX, подтверждающая экономию энергии HYPERDOA на 92,93% по сравнению с современными нейросетевыми базовыми методами
- Адаптация многолейбловского обучения: Улучшение правила обучения OnlineHD для оценки DoA, решающее проблему соответствия одного образца нескольким истинным меткам
Рассмотрим равномерную линейную решетку (ULA) с N антеннами и расстоянием λ/2, принимающую T снимков сигнала от M узкополосных источников, моделируемую матрицей данных:
X=A(θ)S+V
где:
- A(θ)∈CN×M — матрица направления для DoA источников θ
- S∈CM×T — сигналы источников
- V∈CN×T — пространственный белый шум
Архитектура HYPERDOA состоит из четырех основных этапов:
Среднее пространственное запаздывающее автокорреляции (Lag):
- Вычисление матрицы пространственной ковариации образца: R^X=T1XXH
- Извлечение средней автокорреляции для каждого пространственного запаздывания k:
rk=N−k1∑i=1N−k[R^X]i,i+k
- Разделение комплексного вектора на действительную и мнимую части и объединение для формирования вещественного вектора признаков
Пространственное сглаживание:
- Разделение полной антенной решетки размером N на L перекрывающихся подрешеток
- Вычисление матрицы ковариации каждой подрешетки и усреднение: R^SS=L1∑j=1LRj
- Построение вектора признаков путем векторизации верхней треугольной части
Использование кодировщика дробной степени на основе представления полной голографической редукции Фурье (FHRR):
- Назначение уникального случайного базового гиперветтора Bi∈CD для каждого измерения признака
- Применение значения признака как фазового поворота к соответствующему базовому вектору
- Генерация запросного гиперветтора: Hq=⨂i=12Nρfi(Bi)
Этап обучения:
- Сохранение прототипных гиперветторов (центроидов) для каждого дискретного кандидата угла
- Улучшенное правило многолейблового обучения с положительным обновлением только для истинных меток:
Cθi←Cθi+ηHq,∀i∈{1,...,M}
Этап вывода:
- Вычисление сходства скалярного произведения между запросным гиперветтором и всеми обученными центроидами
- Генерация псевдоспектра углов
Использование алгоритма подавления немаксимальных значений для идентификации M наиболее значимых пиков:
- Идентификация глобального максимума спектра сходства, соответствующего углу
- Применение окна подавления, отбрасывающего все оценки сходства в пределах минимального углового разделения (6°)
- Повторение процесса до идентификации M источников
- Переформулирование как распознавание образов: Преобразование традиционной задачи разложения подпространства в задачу сопоставления образов в гиперразмерном пространстве
- Адаптация многолейблового обучения: Инновационное изменение правил обучения HDC для многоисточниковой природы оценки DoA
- Прозрачные вычисления: Замена сложных матричных разложений простыми алгебраическими операциями для повышения интерпретируемости и эффективности
- Инженерия признаков: Объединение классических идей обработки сигналов с разработкой стратегий извлечения признаков, подходящих для 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 при одновременном значительном снижении энергопотребления, подтверждая его жизнеспособность в среде с ограниченными ресурсами и критичностью по безопасности.
- Классические методы подпространства: Методы на основе разложения собственных значений, такие как MUSIC, ESPRIT
- Методы глубокого обучения: Методы, управляемые данными, такие как DeepMUSIC, SubspaceNet
- Повышение надежности: Методы предварительной обработки, такие как пространственное сглаживание, усреднение вперед-назад
HDC как парадигма вычислений, вдохновленная мозгом, демонстрирует присущую надежность и вычислительную эффективность в обработке биосигналов, носимых приложениях здравоохранения и других областях.
По сравнению с существующими работами HYPERDOA впервые применяет HDC к оценке DoA, сочетая интерпретируемость классических методов с адаптивностью методов глубокого обучения, одновременно преодолевая основные недостатки обоих подходов.
- HYPERDOA успешно преобразует оценку DoA в задачу распознавания образов HDC
- Достигает значительного повышения точности в сложных сценариях низкого SNR и когерентных источников
- Значительно снижает энергопотребление, подходя для развертывания на граничных устройствах
- Обеспечивает прозрачный и интерпретируемый вычислительный процесс
- В настоящее время проверено только на синтетических данных, отсутствует тестирование в реальных условиях
- Не учитываются практические факторы, такие как ошибки калибровки решетки
- Разрешение по углам ограничено точностью дискретизированной сетки
- Границы производительности для экстремально низких SNR еще полностью не исследованы
- Тестирование в более сложных реальных сценариях
- Исследование надежности к несовершенствам решетки
- Изучение новых методов HDC и стратегий оптимизации
- Расширение на другие геометрии антенных решеток
- Высокая инновационность: Первое применение HDC к оценке DoA, предоставляющее совершенно новый подход к решению
- Высокая практическая ценность: Одновременное решение проблем точности и энергоэффективности, подходящее для практического развертывания
- Полнота метода: Полное решение от теоретической базы до системной реализации
- Достаточность экспериментов: Охватывает множество сценариев и комплексную оценку производительности
- Хорошая интерпретируемость: Избегает проблемы "черного ящика" глубокого обучения
- Ограниченная проверка: Проверено только на синтетических данных, отсутствует проверка на реальных данных
- Недостаточный теоретический анализ: Отсутствует теоретический анализ границ производительности HDC при оценке DoA
- Чувствительность параметров: Недостаточный анализ влияния критических параметров (таких как размерность HDC, разрешение сетки)
- Проблемы масштабируемости: Неизвестна масштабируемость для крупномасштабных решеток и высокомерных сценариев
- Академический вклад: Предоставляет новое направление исследований в области оценки DoA
- Практическая ценность: Предлагает жизнеспособное решение для обработки сигналов на граничных устройствах
- Междисциплинарное значение: Демонстрирует потенциал применения HDC к традиционным задачам обработки сигналов
- Оценка DoA на граничных устройствах с ограниченными ресурсами
- Приложения, требующие интерпретируемого ИИ в системах, критичных по безопасности
- Сложные условия низкого SNR и когерентных источников
- Мобильные платформы с требованиями обработки в реальном времени
Статья цитирует 28 соответствующих источников, охватывающих классические методы оценки DoA, методы глубокого обучения, теоретические основы HDC и приложения, обеспечивая прочную теоретическую базу для исследования.
Общая оценка: Это высококачественная междисциплинарная исследовательская работа, успешно применяющая гиперразмерные вычисления — новую парадигму вычислений — к классической задаче оценки DoA. Статья имеет значительные вклады в методологическую инновацию, экспериментальную проверку и практическую ценность, предоставляя перспективное решение для решения проблем обработки сигналов на граничных устройствах. Хотя есть место для улучшения в теоретическом анализе и практической проверке, общее качество исследования высоко, обладая важной академической ценностью и потенциалом применения.