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_ | 1826558936092770304 |
|---|---|
| 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 | 2025-03-14T08:52:24Z |
| publishDate | 2022-03-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj.art-e4dc46d1c71e4962917b09b17777c96d2025-03-02T12:46:59ZengYaroslavl 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. Shatskiy1Rostov-on-Don Institute of RadiocommunicationsAcademician A. L. Mints Radiotechnical InstitutAn 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/1604digital array antennascapon super-resolution algorithmcholesky decompositionbordering methodparallel computing |
| spellingShingle | Sergey E. Mishchenko Nikolay V. Shatskiy The Algorithm of Angular Superresolution Using the Cholesky Decomposition and its Implementation Based on Parallel Computing Technology Моделирование и анализ информационных систем digital array antennas capon super-resolution algorithm cholesky decomposition bordering method parallel computing |
| 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 | digital array antennas capon super-resolution algorithm cholesky decomposition bordering method parallel computing |
| 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 |