Diskretna furijeova transformacija – razlika između verzija

Uklonjeni sadržaj Dodani sadržaj
m Replacing deprecated latex syntax mw:Extension:Math/Roadmap
Red 21:
U kompleksnom domenu koristimo <math>w= e^{{2*\pi*k} \over n }, \quad k=0,1,\ldots, n-1</math>.
 
Onda je DFT za <math>c\in\Bbbmathbb C^N</math>:
<math>\hat c_k = \sum_{j=0}^{N-1} e^{-2\pi \mathrm{i}\cdot\frac{jk}{N}}\cdot c_j</math> za <math>k=0,\dots,N-1</math>,
 
a IDFT za <math>\hat c\in\Bbbmathbb C^N</math>:
<math>c_k=\frac 1 N \sum_{j=0}^{N-1} e^{2\pi \mathrm{i}\cdot\frac{jk}{N}}\cdot \hat c_j</math> za <math>k=0,\dots,N-1</math>
 
Red 54:
 
 
Što će reći, <math>\hat c\in\Bbbmathbb C^N</math> nije realan, ali samo N nezavisnih vrednosti (umesto 2N).
 
Za IDFT možemo zaključiti sledeće: Ukoliko za <math>\hat c\in\Bbbmathbb C^N</math> važi <math>\hat c_{N-k}=\overline{\hat c_k}</math> za sve <math>k=0,\dots,N-1</math>, onda je IDFT realan vektor <math>c\in\R^N</math>.
 
=== Pomeranje i skaliranje u vremenu i frekvenciji ===
Red 69:
:<math>\omega_n:=2\pi\frac{n}{NT}, n=1-K,..., N-K</math>, <math>K</math> je negde u blizini <math>\frac{N}{2}</math>.
 
Uzmimo neku funkciju <math>f</math> kojoj dodeljujemo <math>x\in\Bbbmathbb C^N</math> tako da <math>x_n=f(t_n)</math>.
 
DFT je onda <math>y_n=\hat f(\omega_n)=F(\omega_n)</math>.