|
Algorithms
Алгоритм углового сверхразрешения с использованием разложения Холецкого и его реализация на основе технологии параллельных вычислений
С. Е. Мищенкоa, Н. В. Шацкийb a ФГУП “Ростовский научно-исследовательский институт радиосвязи”, ул. Нансена, д. 130, г. Ростов-на-Дону, 344010 Россия
b Радиотехнический институт имени академика А. Л. Минца, ул. 8 Марта, д. 10, стр. 1, г. Москва, 127083 Россия
Аннотация:
Предложен алгоритм углового сверхразрешения на основе разложения Холецкого, представляющий собой модификацию алгоритма Кейпона. Показано, что предложенный алгоритм позволяет отказаться от обращения ковариационной матрицы входных сигналов. Проведено сравнение предложенного алгоритма с алгоритмом Кейпона по числу операций. Установлено, что предложенный алгоритм при большой размерности задачи обеспечивает некоторый выигрыш как при реализации на однопоточном, так и на многопоточном вычислителе. Получены численные оценки быстродействия предложенного и исходного алгоритма с использованием технологии параллельных вычислений CUDA NVIDIA. Установлено, что предложенный алгоритм обеспечивает экономию вычислительных ресурсов GPU и способен решать задачу построения пространственного спектра при увеличении размерности ковариационной матрицы входных сигналов почти в два раза.
Ключевые слова:
цифровые антенные решетки, алгоритм сверхразрешения Кейпона, разложение Холецкого, метод окаймления, параллельные вычисления.
Поступила в редакцию: 03.02.2022 Исправленный вариант: 14.03.2022 Принята в печать: 16.03.2022
Образец цитирования:
С. Е. Мищенко, Н. В. Шацкий, “Алгоритм углового сверхразрешения с использованием разложения Холецкого и его реализация на основе технологии параллельных вычислений”, Модел. и анализ информ. систем, 29:1 (2022), 6–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais763 https://www.mathnet.ru/rus/mais/v29/i1/p6
|
Статистика просмотров: |
Страница аннотации: | 97 | PDF полного текста: | 53 | Список литературы: | 27 |
|