Transformada Rápida de Fourier
Figura 1. A soma (linha vermelha) da frequência fundamental (curva amarela) e da terceira harmónica (curva turquesa) já constitui uma aproximação de um sinal retangular.
Figura 2. A adição da quinta harmónica como terceira componente produz já uma aproximação muito precisa do sinal retangular.
Figura 3. Representação de um sinal retangular sob a forma de um espectro de frequências
Figura 1. A soma (linha vermelha) da frequência fundamental (curva amarela) e da terceira harmónica (curva turquesa) já constitui uma aproximação de um sinal retangular.
Figura 2. A adição da quinta harmónica como terceira componente produz já uma aproximação muito precisa do sinal retangular.
Figura 3. Representação de um sinal retangular sob a forma de um espectro de frequências
Figura 1. A soma (linha vermelha) da frequência fundamental (curva amarela) e da terceira harmónica (curva turquesa) já constitui uma aproximação de um sinal retangular.
Figura 2. A adição da quinta harmónica como terceira componente produz já uma aproximação muito precisa do sinal retangular.
Figura 3. Representação de um sinal retangular sob a forma de um espectro de frequências
Transformada Rápida de Fourier
A transformada de Fourier foi proposta pelo matemático francês Jean-Baptiste Joseph Fourier (Jean-Baptiste Joseph Fourier) em 1822, na sua obra «Théorie analytique de la chaleur» («Teoria Analítica do Calor»). O sinal recebido por um radar de impulsos é uma sequência temporal de impulsos cuja amplitude e fase podem ser medidas. Os métodos de processamento Doppler utilizam o conteúdo espectral, isto é, em frequência, desse sinal. O conteúdo em frequência de um sinal representado no domínio do tempo é obtido por meio da transformada de Fourier. O resultado desta transformação é o espectro do sinal temporal, ou seja, a sua representação no domínio da frequência.
A transformada de Fourier tornou-se um método fundamental no processamento de sinais, pois permite representar a grande variedade de informações contidas no eco de radar num formato adequado ao processamento por computador.
A transformada de Fourier é um método de análise de funções, baseado na sua decomposição em funções de base: senos e cossenos. Isto significa que a função que descreve a forma do sinal é representada como uma soma de componentes sinusoidais e cossenoidais com diferentes frequências, amplitudes e fases. Esta forma de análise é designada por transformada discreta de Fourier (DFT).
As Figuras 1 e 2 ilustram, com o exemplo de um sinal retangular, o princípio da decomposição de uma função em componentes harmónicas. Neste caso, a soma inclui apenas harmónicas sinusoidais ímpares. A vantagem de representar um sinal retangular sob a forma de um espectro de frequências é que este pode ser facilmente descrito por uma tabela contendo as frequências e amplitudes das componentes harmónicas. Como é sabido, a representação tabular é ideal para o processamento posterior por computador.
Infelizmente, a utilização da transformada de Fourier exige um elevado esforço computacional. Para ultrapassar esta limitação foi desenvolvido um algoritmo específico: a Transformada Rápida de Fourier (FFT). A elevada velocidade de processamento é obtida através de:
- da escolha do algoritmo matemático mais adequado;
- da redução do número de multiplicações (uma vez que as multiplicações requerem muito mais tempo de processamento do que as adições);
- da possibilidade de utilizar os primeiros resultados obtidos como aproximação ainda durante o próprio cálculo.
Graças à análise rápida de Fourier, a forma completa de um eco de radar pode ser armazenada e utilizada durante o processamento como um pequeno conjunto de dados. Esses dados podem ser utilizados para o reconhecimento automático de alvos de radar, de forma semelhante à utilização de impressões digitais na identificação de pessoas.
Fundamentos matemáticos: www.mathepower.com (apenas em alemão)
Informações adicionais: www.iti.fh-flensburg.de (apenas em alemão)
Matteo Frigo and Steven G. Johnson: FFTW, http://www.fftw.org/;
The Design and Implementation of FFTW3, Proceedings of the IEEE 93 (2), 216–231 (2005).