The Study of the Possibility of Applying Parallel Programming to the Algorithms of Space-Time Adaptive Processing

• Autorzy: Ślesicki Błażej , Kawalec Adam , Ślesicka Anna

Identyfikatory

DOI

10.5604/01.3001.0016.0048

Warianty tytułu

PL

Badanie możliwości zastosowania programowania równoległego do algorytmów adaptacyjnego przetwarzania przestrzenno-czasowego

• Języki publikacji: EN

Abstrakty

EN

The article presents the description, assumptions and subsequent steps of the space-time adaptive processing (STAP) algorithms used as a signal processing tool in radars. The possibilities of object detection using the Sample Matrix Inversion (SMI) and Data Domain Least Squares (DDLS) algorithms were compared and showned. The article shows the impact of the use of parallel programming on the computation time of both algorithms. The main aim of this study was to propose an efficient method for the real-time implementation of the STAP algorithm in airborne radar systems. The idea of using parallel programming in STAP, supported only by the preliminary research results presented above, gives a real chance for the casual implementation of the STAP algorithm in a radar operating in close to real time mode.

PL

W artykule przedstawiono opis, założenia i kolejne kroki algorytmów przestrzenno-czasowego przetwarzania adaptacyjnego (STAP) stosowanych jako narzędzie przetwarzania sygnałów w radarach. Porównano i pokazano możliwości wykrywania obiektów za pomocą algorytmów Sample Matrix Inversion (SMI) i Data Domain Least Squares (DDLS). W artykule przedstawiono wpływ zastosowania programowania równoległego na czas obliczeń obu algorytmów. Głównym celem pracy było zaproponowanie efektywnej metody implementacji algorytmu STAP w czasie rzeczywistym w pokładowych systemach radarowych

Słowa kluczowe

EN

space-time adaptive processing; radar signal processing; radar

PL

przestrzenno-czasowe adaptacyjne przetwarzanie sygnałów; przetwarzanie sygnałów radarowych; radar

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Problemy Mechatroniki : uzbrojenie, lotnictwo, inżynieria bezpieczeństwa
• Rocznik: 2022
• Tom: Vol. 13, Nr 3 (49)
• Strony: 27--42
• Opis fizyczny: Bibliogr. 23 poz., wykr., tab.

Twórcy

autor

Ślesicki Błażej

• The Polish Air Force University, 35 Dywizjonu 303 Str., 08-521 Dęblin, Poland

• https://orcid.org/0000-0002-0857-1081

autor

Kawalec Adam

• Military University of Technology Faculty of Mechatronics, Armament and Aerospace, 2 Sylwestra Kaliskiego Str., 00-908 Warsaw, Poland

• https://orcid.org/0000-0003-3930-7504

autor

Ślesicka Anna

• Military University of Technology Faculty of Mechatronics, Armament and Aerospace, 2 Sylwestra Kaliskiego Str., 00-908 Warsaw, Poland

Bibliografia

• [1] Klemm, Richard. 2002. Principles of space-time adaptive processing. IEE Publishing.
• [2] Skolnik, Merril. 2001. Introduction to Radar Systems. New York: The McGraw-Hill Companies.
• [3] Guerci, Joseph. 2003. Space - Time Adaptive Processing for Radar. Artech House Publishers.
• [4] Ward, James. 1994. Space-time adaptive processing for airborne radar. Technical Report No. 1015, MIT Lincoln Laboratory.
• [5] Melvin, William. 2004. „A STAP overview”. IEEE Transactions on Aerospace and Electronics Systems Magazine 19 (1) : 19-53.
• [6] Le Caillec, Jean-Marc, Tomasz Górski, Guillaume Sicot and Adam Kawalec. 2018. „Theoretical Performance of Space-Time Adaptive Processing for Ship Detection by High-Frequency Surface Wave Radars”. IEEE Journal of Oceanic Engineering 43 (1) : 238-257.
• [7] Górski, Tomasz. 2008. Space - Time Adaptive Signal Processing for Sea Surveillance Radars. Doctoral dissertation. Warsaw, Poland: Military University of Technology.
• [8] Tao, Su and Bao Zheng. 2001. Parallel Processor in Space Time Adaptive Signal Processing. Proceedings CIE International Conference on Radar.
• [9] Lebak, James and Adam Bojanczyk. 2000. „Design and performance evaluation of a portable parallel library for space-time adaptive processing”. IEEE Transactions on Parallel and Distributed Systems 11 (3) : 287-298.
• [10] Rajan, Kanhirodan and Lalit Patnaik. 2003. „Implementation of STAP algorithms on IBM SP2 and on ADSP 21062 dual digital signal processor systems”. Microprocessors and Microsystems 27 (4) : 221-227.
• [11] Shao, Yin-Bo, Yong Wang, Yu Dend and Qiang Li. 2006. The Universal Implementation of Space-Time Adaptive Processing. In Proceedings of the CIE International Conference on Radar.
• [12] Gawande, Nitin, Joseph Manzano, Antonio Tumeo, Nathan Tallent, Darren Kerbyson and Adolfy Hoisie. 2015. Power and performance trade-offs for Space Time Adaptive Processing. In Proceedings of the IEEE 26th International Conference on Application-specific Systems, Architectures and Processors (ASAP).
• [13] Mahmoudi, Sidi, Michał Kierzynka, Pierre Manneback and Krzysztof Kurowski. 2015. „Real-time motion tracking using optical flow on multiple GPUs”. Bulletin of the Polish Academy of Sciences. Technical Sciences 61 (4) : 989-992.
• [14] Szczepankiewicz, Karolina, Mateusz Malanowski and Michał Szczepankiewicz. 2015. „Passive Radar Parallel Processing Using General Purpose Computing on Graphics Processing Units”. Bulletin of the Polish Academy of Sciences. Technical Sciences 61 (4) : 357-363.
• [15] Kaushik, Mayank, Joachim Trinkle and Joe Fabrizio. 2019. A computation and memory efficient implementation of STAP for an airborne side-looking radar. In Proceedings of the International Radar Conference (RADAR).
• [16] Chaparro, Luis and Aydin Akan. 2019. Signals and systems using MATLAB. London, UK: Academic Press.
• [17] Zaid, Alyasseri. 2015. Introduction to Parallel Computing using Matlab. Lambert Academic Publishing.
• [18] Kepner, Jeremy. 2009. Parallel MATLAB for Multicore and Multinode Computers. Society for Industrial and Applied Mathematics.
• [19] Amdahl, Gene. 1967. Validity of the single-processor approach to achieving large scale computing capabilities. In Proceedings of the AFIPS Conference.
• [20] Gustafson, John. 1988. „Reevaluating Amdahl's law”. Communications of the ACM 31 (5) : 532-533.
• [21] Sun, Xian and Lionel Ni. 1990. Another view on parallel speedup. In Proceedings of the IEEE Supercomputing ’90.
• [22] John, Mathew, Michael Inggs and Dario Petri. 2011. „Real Time Processing of Networked Passive Coherent Location Radar System”. International Journal of Electronics and Telecommunications 57 (3) : 363-368.
• [23] Ślesicka, Anna and Adam Kawalec. 2020. „An Application of the Orthogonal Matching Pursuit Algorithm in Space-Time Adaptive Processing”. Sensors. 20 (12) : 3468-1-13.