A base-two fast Fourier transform algorithm

The paper deals with a numerical procedure for the well-known in engineering Fourier transform pairs. Computational aspects of the discretization of continuous time and frequency signals are specifically discussed. An extremely efficient algorithm for the direct and inverse Fourier transforms of complex valued sequences of length equal to a power two is worked out and can readily be implemented in existing computer codes.

W pracy przedstawiono numeryczną procedurę dla znanych w technice par transformacji Fouriera. Przedyskutowano aspekty komputerowe dyskretyzacji ciągłych sygnałów czasowych i częstotliwościowych. Opracowano wyjątkowo skuteczny algorytm dla bezpośredniej i odwrotnej transformacji Fouriera ciągów liczb zespolonych o długościach równych potędze dwóch. Algorytm może być zaimplementowany bezpośrednio w istniejących pakietach komputerowych.