The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing Technology
An algorithm of angular superresolution based on the Cholesky decomposition, which is a modification of the Capon algorithm, is proposed. It is shown that the proposed algorithm makes it possible to abandon the inversion of the covariance matrix of input signals. The proposed algorithm is compared w...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2022-03-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/1604 |
| _version_ | 1797877838977695744 |
|---|---|
| author | Sergey E. Mishchenko Nikolay V. Shatskiy |
| author_facet | Sergey E. Mishchenko Nikolay V. Shatskiy |
| author_sort | Sergey E. Mishchenko |
| collection | DOAJ |
| description | An algorithm of angular superresolution based on the Cholesky decomposition, which is a modification of the Capon algorithm, is proposed. It is shown that the proposed algorithm makes it possible to abandon the inversion of the covariance matrix of input signals. The proposed algorithm is compared with the Capon algorithm by the number of operations. It is established that the proposed algorithm, with a large dimension of the problem, provides some gain both when implemented on a single-threaded and multithreaded computer. Numerical estimates of the performance of the proposed and original algorithm using parallel computing technology CUDA NVidia are obtained. It is established that the proposed algorithm saves GPU computing resources and is able to solve the problem of constructing a spatial spectrum with an increase in the dimension of the covariance matrix of input signals by almost two times. |
| first_indexed | 2024-04-10T02:24:24Z |
| format | Article |
| id | doaj.art-e4dc46d1c71e4962917b09b17777c96d |
| institution | Directory Open Access Journal |
| issn | 1818-1015 2313-5417 |
| language | English |
| last_indexed | 2024-04-10T02:24:24Z |
| publishDate | 2022-03-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj.art-e4dc46d1c71e4962917b09b17777c96d2023-03-13T08:07:35ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172022-03-0129161910.18255/1818-1015-2022-1-6-191231The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing TechnologySergey E. Mishchenko0Nikolay V. Shatskiy1ФГУП “Ростовский научно-исследовательский институт радиосвязи”Радиотехнический институт имени академика А. Л. МинцаAn algorithm of angular superresolution based on the Cholesky decomposition, which is a modification of the Capon algorithm, is proposed. It is shown that the proposed algorithm makes it possible to abandon the inversion of the covariance matrix of input signals. The proposed algorithm is compared with the Capon algorithm by the number of operations. It is established that the proposed algorithm, with a large dimension of the problem, provides some gain both when implemented on a single-threaded and multithreaded computer. Numerical estimates of the performance of the proposed and original algorithm using parallel computing technology CUDA NVidia are obtained. It is established that the proposed algorithm saves GPU computing resources and is able to solve the problem of constructing a spatial spectrum with an increase in the dimension of the covariance matrix of input signals by almost two times.https://www.mais-journal.ru/jour/article/view/1604цифровые антенные решеткиалгоритм сверхразрешения кейпонаразложение холецкогометод окаймленияпараллельные вычисления |
| spellingShingle | Sergey E. Mishchenko Nikolay V. Shatskiy The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing Technology Моделирование и анализ информационных систем цифровые антенные решетки алгоритм сверхразрешения кейпона разложение холецкого метод окаймления параллельные вычисления |
| title | The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing Technology |
| title_full | The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing Technology |
| title_fullStr | The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing Technology |
| title_full_unstemmed | The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing Technology |
| title_short | The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing Technology |
| title_sort | algorithm of angular superresolution using the cholesky decomposition and its implementation based on parallel computing technology |
| topic | цифровые антенные решетки алгоритм сверхразрешения кейпона разложение холецкого метод окаймления параллельные вычисления |
| url | https://www.mais-journal.ru/jour/article/view/1604 |
| work_keys_str_mv | AT sergeyemishchenko thealgorithmofangularsuperresolutionusingthecholeskydecompositionanditsimplementationbasedonparallelcomputingtechnology AT nikolayvshatskiy thealgorithmofangularsuperresolutionusingthecholeskydecompositionanditsimplementationbasedonparallelcomputingtechnology AT sergeyemishchenko algorithmofangularsuperresolutionusingthecholeskydecompositionanditsimplementationbasedonparallelcomputingtechnology AT nikolayvshatskiy algorithmofangularsuperresolutionusingthecholeskydecompositionanditsimplementationbasedonparallelcomputingtechnology |