FFT (Fast Fourier Transform)



kiire Fourier’ teisendus Väga efektiivne algoritm heli- jt. signaalide sageduskomponentide (spektri) väljaarvutamiseks