Dyskretna transformata Fouriera

Ten artykuł od 2011-10 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu.
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Dyskretna transformata Fouriera (ang. Discrete Fourier Transform, DFT) – transformata Fouriera wyznaczona dla sygnału próbkowanego, a więc dyskretnego.

DFT przekształca skończony ciąg próbek sygnału ${\displaystyle (a_{0},a_{1},a_{2},\dots ,a_{N-1}),\ a_{i}\in \mathbb {R} }$ w ciąg harmonicznych: ${\displaystyle (A_{0},A_{1},A_{2},\dots ,A_{N-1}),\ A_{i}\in \mathbb {C} }$ zgodnie ze wzorem:

${\displaystyle A_{k}=\sum _{n=0}^{N-1}{a_{n}w_{N}^{-kn}},\ 0\leqslant k\leqslant N-1,}$

${\displaystyle w_{N}=e^{i{\frac {2\pi }{N}}},}$

gdzie:

${\displaystyle i}$ – jednostka urojona,

${\displaystyle k}$ – numer harmonicznej,

${\displaystyle n}$ – numer próbki sygnału,

${\displaystyle a_{n}}$ – wartość próbki sygnału,

${\displaystyle N}$ – liczba próbek.

Przekształcenie odwrotne do DFT dane jest następującym wzorem:

${\displaystyle a_{n}={\frac {1}{N}}\sum _{k=0}^{N-1}{A_{k}w_{N}^{kn}},\ 0\leqslant n\leqslant N-1.}$

Wzory na przekształcenie proste, jak i odwrotne, można zdefiniować w postaci macierzowej, odpowiednio w sposób następujący:

${\displaystyle \mathbf {A} =\mathbf {Ma} }$

${\displaystyle \mathbf {a} =\mathbf {WA} }$

Macierze ${\displaystyle a,}$ ${\displaystyle A,}$ ${\displaystyle M,}$ ${\displaystyle W}$ mają następującą postać:

${\displaystyle \mathbf {a} =\left\qquad \mathbf {A} =\left}$

${\displaystyle \mathbf {M} =\left\qquad \mathbf {W} ={\frac {1}{N}}\left}$

Macierze ${\displaystyle M}$ i ${\displaystyle W}$ mają wymiar ${\displaystyle N\times N}$ oraz spełniają warunek ${\displaystyle W=M^{-1}}$ lub zapisując inaczej ${\displaystyle WM=I,}$ gdzie ${\displaystyle I}$ – macierz jednostkowa.

Dwuwymiarowe przekształcenie Fouriera w punkcie ${\displaystyle (m,n)}$ definiuje się jako:

${\displaystyle V(m,n)=\sum _{x=0}^{M-1}\sum _{y=0}^{N-1}{U(x,y)w_{N}^{-ny}w_{M}^{-mx}}.}$

Przekształcenie odwrotne:

${\displaystyle U(x,y)={\frac {1}{NM}}\sum _{n=0}^{N-1}\sum _{m=0}^{M-1}{V(m,n)w_{N}^{ny}w_{M}^{mx}}.}$

Dwuwymiarowa transformata Fouriera wykorzystywana jest m.in. do cyfrowego przetwarzania obrazów.

Transformata Z stanowi uogólnienie dyskretnej transformaty Fouriera. DTF może być wyznaczona przez określenie wartości transformaty Z:

${\displaystyle X(z)}$ dla ${\displaystyle z=e^{j\omega }}$

lub innymi słowy określenie jej wartości na okręgu jednostkowym. Aby określić charakterystykę częstotliwościową układu wartość transformaty Z musi być określona na okręgu jednostkowym, co oznacza, że obszar zbieżności układu musi zawierać okrąg jednostkowy. W przeciwnym przypadku dyskretna transformata Fouriera nie istnieje.

• cyfrowe przetwarzanie sygnałów
• dyskretna transformata kosinusowa
• matematyka dyskretna
• szybka transformata Fouriera

• Materiały dydaktyczne DSP AGH. dsp.agh.edu.pl. .