Transformadas de Fourier

1 Transformada de Fourier no tempo contínuo (TFTC)

A equação de análise

É uma transformação de um domínio de uma variável real $\mathrm{x}\mathrm{(}\mathrm{t}\mathrm{)}$ de tempo continuo em uma variável complexa $\mathrm{X}\mathrm{(}\mathrm{\Omega }\mathrm{)}$ de frequência contínua.

$\mathrm{D}\mathrm{T}\mathrm{\to }\mathrm{D}\mathrm{F}$.

$\mathrm{x}\mathrm{:}\mathbb{ℝ}\mathrm{\to }\mathbb{ℂ}$.

$$\mathrm{X}\mathrm{(}\mathrm{\Omega }\mathrm{)}\mathrm{\equiv }{ℱ}\mathrm{\{}\mathrm{x}\mathrm{(}\mathrm{t}\mathrm{)}\mathrm{\}}\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}\underset{\mathrm{-}\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}\mathrm{x}\mathrm{(}\mathrm{t}\mathrm{)}{\mathrm{e}}^{\mathrm{-}\mathrm{j}\mathrm{\Omega }\mathrm{t}}\mathrm{d}\mathrm{t}$$

A equação de síntese

É uma transformação de um domínio de uma variável complexa $\mathrm{X}\mathrm{(}\mathrm{\Omega }\mathrm{)}$ de frequência contínua em uma variável real $\mathrm{x}\mathrm{(}\mathrm{t}\mathrm{)}$ de tempo continuo.

$\mathrm{D}\mathrm{F}\mathrm{\to }\mathrm{D}\mathrm{T}$.

$\mathrm{X}\mathrm{:}\mathbb{ℂ}\mathrm{\to }\mathbb{ℝ}$.

$$\mathrm{x}\mathrm{(}\mathrm{t}\mathrm{)}\mathrm{\equiv }{{ℱ}}^{\mathrm{-}\mathrm{1}}\mathrm{\{}\mathrm{X}\mathrm{(}\mathrm{\Omega }\mathrm{)}\mathrm{\}}\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}\frac{1}{2\pi }\underset{\mathrm{-}\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}\mathrm{X}\mathrm{(}\mathrm{j}\mathrm{\Omega }\mathrm{)}{\mathrm{e}}^{\mathrm{j}\mathrm{\Omega }\mathrm{t}}\mathrm{d}\mathrm{\Omega }$$

2 Transformada de Fourier no tempo discreto (TFTD)

• O sinal $\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}$ é discreto no tempo, e o sinal $\mathrm{X}\mathrm{(}\mathrm{\Omega }\mathrm{)}$ é contínuo e periódico em $\mathrm{2}\mathrm{\pi }$.

A equação de análise

É uma transformação de um domínio de uma variável real $\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}$ de tempo discreto em uma variável complexa $\mathrm{X}\mathrm{(}\mathrm{\omega }\mathrm{)}$ frequência contínua periódica.

$\mathrm{D}\mathrm{T}\mathrm{\to }\mathrm{D}\mathrm{F}$.

$\mathrm{x}\mathrm{:}\mathbb{ℝ}\mathrm{\to }\mathbb{ℂ}$.

$$\mathrm{X}\mathrm{(}{\mathrm{e}}^{\mathrm{j}\mathrm{\omega }}\mathrm{)}\mathrm{\equiv }{ℱ}\mathrm{\{}\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}\mathrm{\}}\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}\sum _{\mathrm{n}\mathrm{=}\mathrm{-}\mathrm{\infty }}^{\mathrm{\infty }}\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}{\mathrm{e}}^{\mathrm{-}\mathrm{j}\mathrm{\omega }\mathrm{n}}$$

A equação de síntese

É uma transformação de um domínio de uma variável complexa $\mathrm{X}\mathrm{(}\mathrm{\omega }\mathrm{)}$ de frequência contínua periódica em uma variável real $\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}$ continua.

$\mathrm{D}\mathrm{F}\mathrm{\to }\mathrm{D}\mathrm{T}$.

$\mathrm{X}\mathrm{:}\mathbb{ℂ}\mathrm{\to }\mathbb{ℝ}$.

$$\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}\mathrm{\equiv }{{ℱ}}^{\mathrm{-}\mathrm{1}}\mathrm{\{}\mathrm{X}\mathrm{(}{\mathrm{e}}^{\mathrm{j}\mathrm{\omega }}\mathrm{)}\mathrm{\}}\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}\frac{1}{2\pi }\underset{\mathrm{-}\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}\mathrm{X}\mathrm{(}{\mathrm{e}}^{\mathrm{j}\mathrm{\omega }}\mathrm{)}{\mathrm{e}}^{\mathrm{j}\mathrm{\omega }\mathrm{n}}\mathrm{d}\mathrm{\omega }$$

3 Transformada de Discreta de Fourier (TDF)

• O sinal $\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}$ é discreto no tempo, e o sinal $\mathrm{X}\mathrm{(}\mathrm{k}\mathrm{)}$ é discreto e periódico em $\mathrm{2}\mathrm{\pi }$.

A equação de análise

É uma transformação de um domínio de uma variável real $\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}$ de tempo discreto em uma variável complexa $\mathrm{X}\mathrm{(}\mathrm{k}\mathrm{)}$ frequência discreta periódica.

$\mathrm{D}\mathrm{T}\mathrm{\to }\mathrm{D}\mathrm{F}$.

$\mathrm{x}\mathrm{:}\mathbb{ℝ}\mathrm{\to }\mathbb{ℂ}$.

$$\mathrm{X}\mathrm{(}\mathrm{k}\mathrm{)}\mathrm{\equiv }{ℱ}\mathrm{\{}\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}\mathrm{\}}\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}\sum _{\mathrm{k}\mathrm{=}\mathrm{0}}^{\mathrm{N}\mathrm{-}\mathrm{1}}\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}{\mathrm{e}}^{\mathrm{-}\mathrm{j}\mathrm{(}\mathrm{2}\mathrm{\pi }/\mathrm{N}\mathrm{)}\mathrm{k}\mathrm{n}}$$

A equação de síntese

É uma transformação de um domínio de uma variável complexa $\mathrm{X}\mathrm{(}\mathrm{\omega }\mathrm{)}$ de frequência discreta periódica em uma variável real $\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}$ discreta.

$\mathrm{D}\mathrm{F}\mathrm{\to }\mathrm{D}\mathrm{T}$.

$\mathrm{X}\mathrm{:}\mathbb{ℂ}\mathrm{\to }\mathbb{ℝ}$.

$$\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}\mathrm{\equiv }{{ℱ}}^{\mathrm{-}\mathrm{1}}\mathrm{\{}\mathrm{X}\mathrm{(}\mathrm{k}\mathrm{)}\mathrm{\}}\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}\frac{1}{N}\sum _{\mathrm{n}\mathrm{=}\mathrm{0}}^{\mathrm{N}\mathrm{-}\mathrm{1}}\mathrm{X}\mathrm{(}\mathrm{k}\mathrm{)}{\mathrm{e}}^{\mathrm{j}\mathrm{(}\mathrm{2}\mathrm{\pi }/\mathrm{N}\mathrm{)}\mathrm{k}\mathrm{n}}$$

3.1 Obtenção da TDF a partir da amostragem da TFTD

Sinais discretos no tempo podem ser representados pela sua TFTD, que é uma função continua periódica em $\mathrm{2}\mathrm{\pi }$ de $\mathrm{\omega }$ :

$$\mathrm{X}\mathrm{(}{\mathrm{e}}^{\mathrm{j}\mathrm{\omega }}\mathrm{)}\mathrm{\equiv }{ℱ}\mathrm{\{}\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}\mathrm{\}}\stackrel{\mathrm{d}\mathrm{e}\mathrm{f}}{=}\sum _{\mathrm{n}\mathrm{=}\mathrm{-}\mathrm{\infty }}^{\mathrm{\infty }}\mathrm{x}\mathrm{(}\mathrm{n}\mathrm{)}{\mathrm{e}}^{\mathrm{-}\mathrm{j}\mathrm{\omega }\mathrm{n}}$$

Para que a mesma possa ser utilizada no processamento de sinais digitais é necessário que a variável frequência seja também discreta. Se amostrarmos uniformemente a frequência $\mathrm{\omega }$ em N amostras entre 0 e $\mathrm{2}\mathrm{\pi }$ é possível obter a TDF (ou DFT - Discrete Fourier Transform). Assim se tomarmos N frequências ${\mathrm{\omega }}_{\mathrm{k}}$ com $\mathrm{0}\mathrm{\le }\mathrm{k}\mathrm{\le }\mathrm{N}\mathrm{-}\mathrm{1}$