Estimation of memory usage of the field programmable gate arrays by simple algorithms such as the fast Fourier transform using the LABVIEW FPGA module

Authors: Cheredanova E.M., Mamchenko E.A.
Published in issue: #11(28)/2018
DOI: 10.18698/2541-8009-2018-11-408
Category: Informatics, Computer Engineering and Control | Chapter: Methods and Systems of Information Protection, Information Security
Keywords: the fast Fourier transform, field programmable gate arrays, FPGA, LabVIEW, virtual instrument, binary file
Published: 26.11.2018

The aim of the work is to study the workload of field programmable gate arrays (FPGAs) by standard algorithms for further system optimization by shifting some functions to the controller. For these purposes, the Fast Fourier Transform (FFT) algorithm on the FPGA is implemented in the LabVIEW application software environment using the LabVIEW FPGA software module. The created application consists of three modules: a separate virtual instrument made on the FPGA VI, a virtual instrument on the real-time controller (Real Time VI) and a virtual instrument on the personal computer with the Windows operating system (Host VI). As a result of the research, an assessment of the efficiency of memory usage on the FPGA using the analysis of the report on the compilation results of a binary file when replacing the FPGA embedded software using the LabVIEW FPGA module was made, which allows to estimate the amount of FPGA memory occupied by the simplest algorithms like FFT.

References

[1] Turygin I.G. Metod vybora programmiruemykh logicheskikh integral’nykh skhem na osnove tselevogo funktsionala pri proektirovanii ustroystv tsifrovoy obrabotki informatsii. Diss. kand. tekh. nauk [Method for choosing FPGA based on objective functional in engineering] digital information processing devices. Kand. tech. sci. diss.]. Penza, 2014, 134 p.

[2] Galanina N.A. Metody i vychislitel’nye ustroystva tsifrovoy obrabotki signalov v sisteme ostatochnykh klassov. Avtoref. diss. dok. tekh. nauk [Methods and computing unit of digital information processing in residue number system. Abs. kand. tech. sci. diss.]. Kazan’, 2010, 32 p.

[3] Avyashkieva N.S. Algoritm bystrogo preobrazovaniya Fur’ye v sisteme ostatochnykh klassov [Fast Fourier transform algorithm in residue number system]. Tekhnicheskie nauki - ot teorii k praktike. Sb. st. po mater. V mezhd. nauch.-prakt. konf. [Technical sciences – from theory to practice. Proc. V int. sci.-pract. conf.]. Novosibirsk, SibAK publ., 2011, pp. 79–83.

[4] Batovrin V.K., Bessonov A.S., Moshkin V.V., Papulovskiy V.F. LabVIEW. Praktikum po osnovam izmeritel’nykh tekhnologiy [LabVIEW. Practicum based on measuring technologies]. Moscow, DMK-press publ., 2011, 301 p.

[5] Travis J., Kring J. LabVIEW for everyone: graphical programming made easy and fun. Prentice Hall, 1040 p. (Russ. ed.: LabVIEW dlya vsekh. Moscow, DMK-press publ., 2010, 123 p.)

[6] Fedosov V.P., Nesterenko A.K. Tsifrovaya obrabotka signalov v LabVIEW [Digital signal processing in LabVIEW]. Moscow, DMK-press publ., 2011, 455 p.

[7] Sergienko A.M. VHDL dlya proektirovaniya vychislitel’nykh ustroystv [VHDL for designing of computing devices]. Kiev, OOO “TID “DS»” publ., 203, 208 p.

[8] Komolov D., Zolotukho R. Ispol’zovanie mikroskhem spetsial’noy pamyati dlya obespecheniya zashchity PLIS FPGA ot kopirovaniya [Using special memory microcircuits for providing FPGA security from copying]. Available at: http://www.kit-e.ru/articles/plis/2008_12_24.php (accessed 12 September 2018).

[9] Bibilo P.N. Osnovy yazyka VHDL [Fundamentals of VHDL language]. Moscow, SOLON-R publ., 2002, 224 p.