Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Formelsammlung: Diskrete Fourier-Transfomation

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
 Fourier-Matrizen  
   $ \displaystyle W_n = \left( \begin{array}{cccc} w_n^{0\cdot 0} & \cdots & w_n... ...n^{(n-1)\cdot(n-1)} \end{array} \right) \,,\quad w_n = \exp(2\pi\mathrm{i}/n)$
    
   $ \displaystyle \left(W_n\right)^{-1}= \frac{1}{n}\, W_n^\ast $
    
   $ \displaystyle W_4 = \left( \begin{array}{rrrr} 1 & 1 & 1 & 1\\ 1 & \mathrm... ... 1 & -1 & 1 & -1 \\ 1 & -\mathrm{i} & -1 & \mathrm{i} \end{array} \right)$
    
 Diskrete Fourier-Transformation $ \displaystyle f = W_n c\ \Leftrightarrow \ f_j=\sum\limits_{k=0}^{n-1}w_n^{jk}\,c_k \,,\quad j=0,\dots,n-1$
    
 Inverse diskrete Fourier-Transformation $ \displaystyle c = \frac{1}{n} W^*_n f \ \Leftrightarrow \ c_k=\frac{1}{n}\,\sum\limits_{j=0}^{n-1} w_n^{-kj}\,f_j \,,\quad k=0,\dots,n-1$
    
(Autor: Marcus Reble)
[Verweise]
  automatisch erstellt am 30.  1. 2006