Diskrete Fouriertransformation (DFT)

Die DFT transformiert ein Signal $s$ vom Ortsraum in den Frequenzraum $\hat{s}$ :

\hat{s} = Ω_{n} s

Die inverse DFT transformiert zurück:

s = Ω_{n}^{- 1} \hat{s} = \overset{―}{Ω_{n}} \hat{s}