The paper deals with the time and frequency analysis of audio signals with an emphasis on a fast Fourier transform (FFT), practical implementations, applications, and performance analysis.
The paper begins with a theoretical introduction to Fourier algorithms, presenting various forms of transformations (integral, discrete, fast) and their inverse transformations.
The central part is devoted to the explanation and application of the FFT algorithm, which then focuses on two practical applications:
- pitch shift
- real-time signal processing
We devote the final part to a comparative analysis of the speed of different FFT algorithms. We compare the performance of algorithms running on the central processing unit (CPU), graphics processing unit (GPU), and in combined modes to assess their effectiveness for real-time signal processing.
|
