V.G. Denisenko1, S.E. Mishchenko2

1,2 FSUE «RNIIRS» (Rostov-on-Don, Russia)

2 mihome@yandex.ru

Two algorithms for inverting correlation matrices of digital antenna array signals are compared: LDL decomposition and the fringing method. The idea of comparing algorithms was to take into account the limitations on the length of the input data mantissa in the process of space-time processing using FPGAs. It has been found that rounding errors in the signal processing process in FPGAs can lead to the destruction of the directivity pattern. This is due to the fact that when implementing various algorithms for matrix inversion, the distribution of errors in the channels becomes interconnected. This means that when implementing adaptive antenna arrays on FPGAs, it is necessary to carefully choose the length of the mantissa and the conversion algorithm. In this regard, an algorithm for signal processing in an adaptive antenna array is proposed, its difference from the known ones is that when implemented on FPGAs, floating-point arithmetic of limited mantissa bit is used.

When comparing two computationally efficient matrix inversion algorithms (the LDL method and the fringing method), the LDL method has higher stability. It was found that with an increase in the rank of the correlation matrix, the effect of rounding errors will be stronger. In this regard, it is necessary to determine in advance at what ratio of power sources and internal noise it is planned to use an adaptive processor.

Denisenko V.G., Mishchenko S.E. Adaptive digital antenna array signal processing algorithm based on LDL decomposition. Achievements of modern radioelectronics. 2024. V. 78. № 6. P. 49–59. DOI: https://doi.org/10.18127/j20700784-202407-05 [in Russian]

1. Monzingo R.A., Miller T.U. Adaptivny`e antenny`e reshetki. M.: Radio i svyaz`. 1986. 448 s.
2. Raty`nskij M.V. Adaptaciya i sverxrazreshenie v antenny`x reshyotkax. M.: Radio i svyaz`. 2003. 200 s.
3. Voevodin V.V. Chislenny`e metody` algebry` (teoriya i algoritmy`). M.: 1966. 248 s.
4. Ward J. Space-Time Adaptive Processing for Airborne Radar. Technical Report 1015, MIT Lincoln Laboratory. Lexington. MA. USA. 1994. 203 r.
5. Nefedov S.I., Kryuchkov I.V., Noniashvili M.I., Lesnikov G.A., Solov`ev N.A. Obzor osnovny`x metodov prostranstvenno-vremennoj adaptivnoj obrabotki signalov (STAP) v radarax s sintezirovannoj aperturoj (kosmicheskogo bazirovaniya). Vestnik MGTU im. N.E`. Baumana. Ser. «Priborostroenie». 2012. S. 251–258.
6. Avtorskoe svidetel`stvo SSSR № 1819020. Ustrojstvo dlya obrashheniya matricz / Sobolevskij P.I., Yakush V.P., Kos`yanchuk V.V, Lixoded N.A. 1995. Byul. 16.
7. Patent Rossii № 2562389. Ustrojstvo obrashheniya kovariacionnoj matricy pomexovy`x signalov / Novikov A.N., Gabrie`l`yan D.D., Shaczkij V.V., Shaczkij N.V., Novikova E.E. 2015. Byul. 25.
8. Zvezdina M.Yu., Komova O.V., Shaczkij N.V., Shokov A.V. Algoritm obrashheniya e`rmitovoj matricy. Vestnik Donskogo gosu-darstvennogo texnicheskogo universiteta. 2015. T. 15. № 2 (81). S. 78–84.
9. Shaczkij N.V., Mishhenko S.E. Algoritm uglovogo sverxrazresheniya s ispol`zovaniem razlozheniya Xoleczkogo i ego realizaciya na osnove texnologii parallel`ny`x vy`chislenij. Modelirovanie i analiz informacionny`x sistem. 2022. T. 29. № 1. S. 6–19.
10. Parlett B. Simmetrichnaya problema sobstvenny`x znachenij. Chislenny`e metody`. M.: Mir. 1983. 384 s.
11. Zelkin E.G., Sokolov V.G. Metody` sinteza antenn: Fazirovanny`e antenny`e reshetki i antenny` s neprery`vny`m raskry`vom. M.: Sov. radio. 1980. 296 s.
12. Zhang X-W., Zuo L., Li M. High-Throughput FPGA Implementation of Matrix Inversion for Control Systems. IEEE Transactions on industrial electronics. V. 68. No. 7. July 2021.