Top

Automatic Control and Computer Sciences

Published in:

01-12-2023

An Algorithm of Angular Superresolution Using the Cholesky Decomposition and Its Implementation Based on Parallel Computing Technology

Authors: S. E. Mishchenko, N. V. Shatskiy

Published in: Automatic Control and Computer Sciences | Issue 7/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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 the Compute Unified Device Architecture (CUDA) NVidia parallel computing technology 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 when the dimensionality of the covariance matrix of input signals is almost doubled.

next article Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem

Klemm, R., Principles of Space-Time Adaptive Processing, London: IEE, 2002.

Parker, M., Radar Basics-Part 4: Space-time adaptive processing, 2011. http://www.eetimes.com/design/programmable-logic/4217308/Radar-Basics-Part-4-Space-time-adaptive-processing.

Bürger, W., Space-Time Adaptive Processing: Algorithms, 2006. http://ftp.rta.nato.int/public//PubFullText/ RTO/EN/RTO-EN-SET-086///EN-SET-086-07.pdf.

Nefedov, S., Kruchkov, I., Noniashvili, M., Lesnikov, G., and Soloviev, N., A review of the signal space-time adaptive processing (STAP) basic techniques in space-based radars with synthetic aperture, Vestn. Mosk. Gos. Tekh. Univ. N.E. Baumana. Ser. Priborostr., 2012, no. 8, pp. 251–258.

Ratynskii, M., Adaptatsiya i sverkhrazreshenie v antennykh reshetkakh (Adaptation and Superresolution in Array Antennas), Moscow: Radio i Svyaz’, 2003.

Tulenev, S.I., Savinkov, A.Yu., and Vereitin, V.V., Application of CUDA parallel programming technology to increase the speed of calculation of superresolution algorithms in direction finding, Vestn. Voronezh. Inst. Ministerstva Vnutr. Del Ross., 2021, no. 2, pp. 196–203.

Developing a Linux Kernel Module using GPUDirect RDMA. https://docs.nvidia.com/cuda/gpudirect-rdma/index.html.

Voevodin, V.V., Chislennye metody algebry. Teoriya i algoritmy (Numerical Methods of Algebra: Theory and Algorithms), Moscow: Nauka, 1966.

Novikov, I.N., Gabrielyan, D.D., Shatskij, V.V., Shatskij, N.V., and Novikova, E.E., Device for inverting covariance matrix of noise signals, RF Patent 2562389, 2015.

10.

Zvezdina, M.Yu., Komova, O.V., Shatskiy, N.V., and Shokov, A.V., Hermitian matrix inversion algorithm, Vestn. Donskogo Gos. Tekh. Univ., 2015, vol. 15, no. 2, pp. 78–84. https://doi.org/10.12737/11585CrossRef

11.

Gantmacher, F., The Theory of Matrices, New York: Chelsea Publishing, 1959.

12.

Shoup, T., A Practical Guide to Computer Methods for Engineers, New York: Prentice-Hall, 1979.

13.

Lomont, C., Fast inverse square root, 2003, vol. 32. http://www.lomont.org/papers/2003/InvSqrt.pdf.

14.

Shilov, N.V., Kondratyev, D.A., Anureev, I.S., Bodin, E.V., and Promsky, A.V., Platform-independent specification and verification of the standard mathematical square root function, Autom. Control Comput. Sci., 2019, vol. 53, no. 7, pp. 595–616. https://doi.org/10.3103/S0146411619070186CrossRef

Title: An Algorithm of Angular Superresolution Using the Cholesky Decomposition and Its Implementation Based on Parallel Computing Technology
Authors: S. E. Mishchenko
N. V. Shatskiy
Publication date: 01-12-2023
Publisher: Pleiades Publishing
Published in: Automatic Control and Computer Sciences / Issue 7/2023
Print ISSN: 0146-4116
Electronic ISSN: 1558-108X
DOI: https://doi.org/10.3103/S014641162307009X

Springer Professional

Abstract

Please log in to get access to your license.

Other articles of this Issue 7/2023

Linear Temporal Logic Specification of Bounded Counter Machines

Text Model for the Automatic Scoring of Business Letter Writing

Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem

Two-Step Coloring of Grid Graphs of Different Types

The Polynomial Algorithm of Finding the Shortest Path in a Divisible Multiple Graph

On Building Self-Complementary Codes and Their Application in Information Hiding