]> mj.ucw.cz Git - ads2.git/commitdiff
Oprava definice DFT.
authorMartin Mares <mj@ucw.cz>
Sun, 20 Jan 2008 21:02:17 +0000 (22:02 +0100)
committerMartin Mares <mj@ucw.cz>
Sun, 20 Jan 2008 21:02:17 +0000 (22:02 +0100)
8-fft/8-fft.tex

index 0d20b9bde2ea574f017c2d94b2551bcc48f07d26..cd67ba8c113d686b5b6baa94bfdd8ad59054ae60 100644 (file)
@@ -87,8 +87,10 @@ Pot
 
 
 \s{Definice:}
-\>{\I Diskretní Fourierova transformace} $(DFT)$
-je funkce $f: { {\bb C} ^n} \rightarrow { {\bb C} ^n}$, kde $y=f(x) \equiv \forall j \ y_{j} = \sum \limits ^{n-1}_{k=0} x_{k} \cdot \omega ^{k}$.
+\>{\I Diskretní Fourierova transformace (DFT)}
+je funkce $f: { {\bb C} ^n} \rightarrow { {\bb C} ^n}$ pøiøazující ka¾dému vektoru~$x\in {\bb C}^n$
+vektor~$y\in{\bb C}^n$ takový, ¾e pro ka¾dé~$j$ platí:
+$$y_{j} = \sum \limits ^{n-1}_{k=0} x_{k} \cdot \omega ^{jk}.$$
 
 
 \s{Jak najít inverzní matici?} Víme, ¾e $\Omega =\Omega ^{T}$ proto¾e $\omega ^{jk} = \omega ^{kj}$.