RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2022, том 29, номер 1, страницы 6–19 (Mi mais763)

Algorithms

Алгоритм углового сверхразрешения с использованием разложения Холецкого и его реализация на основе технологии параллельных вычислений

С. Е. Мищенкоa, Н. В. Шацкийb

a ФГУП “Ростовский научно-исследовательский институт радиосвязи”, ул. Нансена, д. 130, г. Ростов-на-Дону, 344010 Россия
b Радиотехнический институт имени академика А. Л. Минца, ул. 8 Марта, д. 10, стр. 1, г. Москва, 127083 Россия

Аннотация: Предложен алгоритм углового сверхразрешения на основе разложения Холецкого, представляющий собой модификацию алгоритма Кейпона. Показано, что предложенный алгоритм позволяет отказаться от обращения ковариационной матрицы входных сигналов. Проведено сравнение предложенного алгоритма с алгоритмом Кейпона по числу операций. Установлено, что предложенный алгоритм при большой размерности задачи обеспечивает некоторый выигрыш как при реализации на однопоточном, так и на многопоточном вычислителе. Получены численные оценки быстродействия предложенного и исходного алгоритма с использованием технологии параллельных вычислений CUDA NVIDIA. Установлено, что предложенный алгоритм обеспечивает экономию вычислительных ресурсов GPU и способен решать задачу построения пространственного спектра при увеличении размерности ковариационной матрицы входных сигналов почти в два раза.

Ключевые слова: цифровые антенные решетки, алгоритм сверхразрешения Кейпона, разложение Холецкого, метод окаймления, параллельные вычисления.

УДК: 621.396.677

MSC: 78A50, 78M50, 68W10

Поступила в редакцию: 03.02.2022
Исправленный вариант: 14.03.2022
Принята в печать: 16.03.2022

DOI: 10.18255/1818-1015-2022-1-6-19



Реферативные базы данных:


© МИАН, 2024