M. G. Magomed-Kasumov, S. R. Magomedov, “Fast Fourier transform in a system of functions that are orthogonal in the sense of Sobolev and generated by the Walsh system”, Daghestan Electronic Mathematical Reports, 2021, Issue 15,Pages <nobr>55

Fast Fourier transform in a system of functions that are orthogonal in the sense of Sobolev and generated by the Walsh system

M. G. Magomed-Kasumov^ab, S. R. Magomedov^a

^a Daghestan Federal Research Center of Russian Academy of Sciences, Makhachkala
^b Southern Mathematical Institute of the Vladikavkaz Scientific Center of the Russian Academy of Sciences, Vladikavkaz

Abstract: Article discusses algorithms and a program for the direct and inverse fast Fourier transform in a Sobolev orthogonal system of functions generated by the Walsh system.

Keywords: fast Fourier transform, system of functions orthogonal in the Sobolev system, Walsh system.

UDC: 519.622

Received: 29.06.2021
Revised: 27.07.2021
Accepted: 27.07.2021

DOI: 10.31029/demr.15.5