From 9b15459a04165b05084796d06575ec34ea93f304 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sun, 20 Jan 2008 22:02:17 +0100 Subject: [PATCH] Oprava definice DFT. --- 8-fft/8-fft.tex | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/8-fft/8-fft.tex b/8-fft/8-fft.tex index 0d20b9b..cd67ba8 100644 --- a/8-fft/8-fft.tex +++ b/8-fft/8-fft.tex @@ -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}$. -- 2.39.2