A.N. Semenov – Ph.D. (Eng.), Associate Professor, Bauman Moscow State Technical University

E-mail: semenov.an@bmstu.ru 

V.I. Krainy – Ph.D. (Eng.), Associate Professor, Bauman Moscow State Technical University E-mail: vladk@bmstu.ru

The processor design for direct and inverse non-uniform Fast Fourier Transform (NUFFT) in problems of focusing multistatic radio holograms are shown. The algorithms for direct and inverse non-uniform Fourier transformation and their schemes for implementation on FPGA are presented. For the problem of focusing multistatic radio hologram a comparison between back-projection algorithm and NUFFT are shown. A structure of NUFFT block on FPGA are presented.

1. Chapurskij V.V. Poluchenie radiogolograficheskih izobrazhenij ob'ektov na osnove razrezhennyh antennyh reshetok tipa MIMO s odnochastotnym i mnogochastotnym izlucheniem // Vestnik MGTU im. NE Baumana Seriya Priborostroenie. 2011. № 4. P. 72–91.
2. Krajnij V.I., Semenov A.N., Chapurskij V.V. Fokusirovka mnogochastotnyh mul'tistaticheskih radiogologramm metodom neekvidistantnogo BPF // Radiooptika, setevoe izdanie. Noyabr' 2015. № 11. DOI: 10.7463/1115.0826094 URL: http://technomag.bmstu.ru/doc/826094.html 
3. Krajnij V.I., Semenov A.N. Rezul'taty fokusirovki radioizobrazhenij ob'emnyh ob'ektov po mnogochastotnoj mul'tistaticheskoj radiogologramme metodom obratnyh proekcij // Vestnik MGTU im. N.E. Baumana. 2016. C. 31–40.
4. Nesterov S.M., Skorodumov I.A. Osobennosti sintezirovaniya trehmernyh radiolokacionnyh izobrazhenij ob'ektov // IRE RAN/ 2010. P. 218–222.
5. Razevig V.V., Bugaev A.S., Chapurskij V.V. Sravnitel'nyj analiz fokusirovki klassicheskih i mul'tistaticheskih radiogologramm // M.: Radiotehnika. 2013. № 8. P. 8–17.
6. Kuriksha A.A. Algoritm obratnoj proekcii v zadachah vosstanovleniya prostranstvennogo raspredeleniya istochnikov // M.: Radiotehnika i elektronika. 2002. V. 47. № 12. P. 1484–1489.
7. Leslie Greengard, Jun-Yub Lee Accelerating the Nonuniform Fast Fourier Transform // SIAM Review. V. 46. № 3. P.443–453. 
8. Pyatkin A.K., Nikitin M.V. Realizaciya na PLIS bystrogo preobrazovaniya Fur'e dlya algoritmov COS v mnogofunkcional'nyh RLS // Cifrovaya obrabotka  signalov. 2003. № 3.
9. Pyatkin A.K. Postroenie posledovatel'no-parallel'nyh vychislitel'nyh sistem BPF na PLIS // Cifrovaya obrabotka signalov. 2004. № 1.