www.radartutorial.eu www.radartutorial.eu Zpracování radarového signálu

Rychlá Fourierova transformace

Obrázek 1. Součet (červená křivka) základní harmonické (žlutá křivka) a třetí harmonické (tyrkysová křivka) již vytváří aproximaci obdélníkového signálu.

Obrázek 2. Přidání páté harmonické jako třetí složky již poskytuje velmi dobrou aproximaci obdélníkového signálu.

Obrázek 3. Zobrazení obdélníkového signálu ve formě frekvenčního spektra

Obrázek 1. Součet (červená křivka) základní harmonické (žlutá křivka) a třetí harmonické (tyrkysová křivka) již vytváří aproximaci obdélníkového signálu.

Obrázek 2. Přidání páté harmonické jako třetí složky již poskytuje velmi dobrou aproximaci obdélníkového signálu.

Obrázek 3. Zobrazení obdélníkového signálu ve formě frekvenčního spektra

Obrázek 1. Součet (červená křivka) základní harmonické (žlutá křivka) a třetí harmonické (tyrkysová křivka) již vytváří aproximaci obdélníkového signálu.


 

Obrázek 2. Přidání páté harmonické jako třetí složky již poskytuje velmi dobrou aproximaci obdélníkového signálu.


 

Obrázek 3. Zobrazení obdélníkového signálu ve formě frekvenčního spektra

Rychlá Fourierova transformace

Fourierovu transformaci navrhl francouzský matematik Jean-Baptiste Joseph Fourier (Jean-Baptiste Joseph Fourier) v roce 1822 ve svém díle „Théorie analytique de la chaleur“ („Analytická teorie tepla“). Signál přijímaný impulsním radarem představuje časovou posloupnost impulsů, jejichž amplitudu a fázi lze měřit. Dopplerovské metody zpracování využívají spektrální, tedy frekvenční obsah tohoto signálu. Frekvenční obsah signálu reprezentovaného v časové oblasti se získává pomocí Fourierovy transformace. Výsledkem této transformace je spektrum časového signálu, tedy jeho reprezentace ve frekvenční oblasti.

Fourierova transformace se stala jednou ze základních metod zpracování signálů, protože umožňuje převést rozmanité informace obsažené v radarovém echosignálu do podoby vhodné pro počítačové zpracování.

Fourierova transformace je metoda analýzy funkcí, založená na jejich rozkladu na základní funkce – sinusy a kosinusy. To znamená, že funkce popisující tvar signálu je vyjádřena jako součet sinusových a kosinusových harmonických složek s různými frekvencemi, amplitudami a fázemi. Tato forma analýzy se nazývá diskrétní Fourierova transformace (DFT).

Na obrázcích 1 a 2 je na příkladu obdélníkového signálu znázorněn princip rozkladu funkce na harmonické složky. V tomto případě se do součtu zahrnují liché sinusové harmonické. Výhodou vyjádření obdélníkového signálu ve formě frekvenčního spektra je, že jej lze snadno převést na tabulku obsahující frekvence a amplitudy jednotlivých harmonických složek. Tabulková forma je, jak známo, ideální pro následné počítačové zpracování.

Bohužel je použití Fourierovy transformace výpočetně velmi náročné. K překonání tohoto problému byl vyvinut speciální algoritmus – rychlá Fourierova transformace (FFT). Vysoké rychlosti výpočtu je dosaženo díky:

Díky rychlé Fourierově analýze lze úplný tvar radarového echosignálu uchovávat a využívat při zpracování pouze jako malý soubor dat. Taková data mohou být použita při automatickém rozpoznávání radarových cílů podobně jako otisky prstů při identifikaci osob.

Matematické základy: www.mathepower.com (pouze v němčině)
Další informace: www.iti.fh-flensburg.de (pouze v němčině)
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).