olemus
Fourier' teisenduse laiendus
diskreetsetele funktsioonidele
(sageli luuakse need diskreetimise teel),
ajas diskreetse andmestiku teisendus
diskreetse sagedusega esituseks
= conversion of discrete-time data sets
into a discrete-frequency representation

ülevaateid
http://mathworld.wolfram.com/DiscreteFourierTransform.html

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

https://en.wikibooks.org/wiki/Digital_Signal_Processing/Discrete_Fourier_Transform

https://www.allaboutcircuits.com/technical-articles/an-introduction-to-the-discrete-fourier-transform/

http://web.cs.wpi.edu/~emmanuel/courses/cs545/S14/slides/lecture10.pdf

http://www.dspguide.com/ch8/1.htm

https://www.robots.ox.ac.uk/~sjrob/Teaching/SP/l7.pdf

rakendusi
- signaalide spektraalanalüüs
- andmetihendus
- osatuletistega diferentsiaalvõrrandite lahendamine
- polünoomide korrutamine
- suurte täisarvude korrutamine
- konvolutsioon

vt ka
- Fourirer' kiirteisendus
- Fourier' rida
- Fourier' teisendus