Skip to main content
SpringerLink
Log in

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

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.

REFERENCES

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

    Google Scholar 

  2. 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.

  3. 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.

  4. 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.

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

  6. 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.

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

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

  9. 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/11585

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  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/S0146411619070186

    Article  Google Scholar 

Download references

Funding

This work was supported by ongoing institutional funding. No additional grants to carry out or direct this particular research were obtained.

Author information

Authors and Affiliations

  1. Rostov-on-Don Institute of Radiocommunications, 344010, Rostov-on-Don, Russia

    S. E. Mishchenko

  2. Mints Radiotechnical Institute, 127083, Moscow, Russia

    N. V. Shatskiy

Authors
  1. S. E. Mishchenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. V. Shatskiy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to S. E. Mishchenko or N. V. Shatskiy.

Ethics declarations

The authors of this work declare that they have no conflicts of interest.

Additional information

Translated by K. Gumerov

Publisher’s Note.

Allerton Press remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mishchenko, S.E., Shatskiy, N.V. An Algorithm of Angular Superresolution Using the Cholesky Decomposition and Its Implementation Based on Parallel Computing Technology. Aut. Control Comp. Sci. 57, 661–671 (2023). https://doi.org/10.3103/S014641162307009X

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S014641162307009X

Keywords:

Search

Navigation