FFT algorithm and waveguide modeling of violin

Algorytm FFT (szybka transformata Fouriera) został rozpowszechniony przez J. Cooleya i J. Tukeya jako najszybszy znany dotąd sposób wyliczania współczynników w transformacie Fouriera. W pracy został omówiony mechanizm działania algorytmu i jego główne zastosowania na gruncie analizy sygnałów wraz z podstawowymi definicjami. Przedstawiona została również jedna z najnowszych metod syntezy dźwięków - modelowanie falowodowe - praktycznie wykorzystywane do produkcji syntezatorów dźwięków instrumentów, w tym skrzypiec. Metodę tą zapoczątkował J. O. Smith, umożliwiając syntezę dźwięków w czasie rzeczywistym. Metoda ta wykorzystuje wzór d'Alemberta, generując fale z odpowiednimi opóźnieniami, by symulować dźwięki z uwzględnieniem zjawiska dyspersji.

The algorithm FFT (Fast Fourier Transform) has been distributed by J. Cooley and J. Tukey as the fastest so far known method for calculating the coefficients in the Fourier transform. In thesis was discussed mechanism of the algorithm and its main application in the area of signal analysis and some basic definitions. It was also presented one of the newest methods for the synthesis of sounds - waveguide modeling - practically used for the production of synthesizers sounds of instruments, including violin. J.O. Smith started this method, enabling the synthesis of sounds in real time. This method uses d'Alembert's formula, generating waves with the right delays to simulate the sounds with the phenomenon of dispersion.