olemus
diskreetse Fourier' teisenduse kiire sooritamise algoritm
=
a discrete Fourier transform algorithm which reduces the number of computations needed

ülevaateid
https://www.techopedia.com/definition/7167/fast-fourier-transform-fft

https://en.wikipedia.org/wiki/Fast_Fourier_transform

https://mathworld.wolfram.com/FastFourierTransform.html

http://heath.cs.illinois.edu/scicomp/notes/chap12.pdf

https://cr.yp.to/f2mult/mateer-thesis.pdf

rakendusi
https://www.youtube.com/watch?v=aqa6vyGSdos

infoturbes
https://www.cc.gatech.edu/fac/cpeikert/pubs/fft_hash.pdf

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.136.1535&rep=rep1&type=pdf

http://khartoumspace.uofk.edu/bitstream/handle/123456789/25773/FINAL%20THESIS.pdf?sequence=1&isAllowed=y

https://zenodo.org/record/3299971/files/10010544.pdf?download=1

vt ka
- diskreetne Fourier' teisendus
- Fourier' rida
- Fourier' teisendus