Abstract: The paper is devoted to the development of methods and algorithms for fast Fourier transforms of discrete finite signals. For this purpose, a generalization of classical discrete Fourier ...