www.radartutorial.eu www.radartutorial.eu Radar Grondbeginselen

Snelle Fourier-transformatie

Figuur 1. De som (rode lijn) van de grondfrequentie (gele curve) en de derde harmonische (turkooizen curve) vormt al een benadering van een rechthoekig signaal.

Figuur 2. Door de vijfde harmonische als derde component toe te voegen ontstaat al een zeer goede benadering van een rechthoekig signaal.

Figuur 3. Weergave van een rechthoekig signaal als frequentiespectrum

Figuur 1. De som (rode lijn) van de grondfrequentie (gele curve) en de derde harmonische (turkooizen curve) vormt al een benadering van een rechthoekig signaal.

Figuur 2. Door de vijfde harmonische als derde component toe te voegen ontstaat al een zeer goede benadering van een rechthoekig signaal.

Figuur 3. Weergave van een rechthoekig signaal als frequentiespectrum

Figuur 1. De som (rode lijn) van de grondfrequentie (gele curve) en de derde harmonische (turkooizen curve) vormt al een benadering van een rechthoekig signaal.


 

Figuur 2. Door de vijfde harmonische als derde component toe te voegen ontstaat al een zeer goede benadering van een rechthoekig signaal.


 

Figuur 3. Weergave van een rechthoekig signaal als frequentiespectrum

Snelle Fourier-transformatie

De Fourier-transformatie werd voorgesteld door de Franse wiskundige Jean-Baptiste Joseph Fourier (Jean-Baptiste Joseph Fourier) in 1822 in zijn werk «Théorie analytique de la chaleur» („Analytische theorie van de warmte“). Het door een pulsradar ontvangen signaal is een tijdreeks van pulsen waarvan de amplitude en de fase kunnen worden gemeten. Doppler-methoden voor signaalverwerking maken gebruik van de spectrale, dus frequentie-inhoud van dit signaal. De frequentie-inhoud van een signaal dat in het tijdsdomein is weergegeven, wordt bepaald met behulp van de Fourier-transformatie. Het resultaat van deze transformatie is het spectrum van het tijdsignaal, oftewel de representatie ervan in het frequentiedomein.

De Fourier-transformatie is uitgegroeid tot een fundamentele methode voor signaalverwerking, omdat zij de uiteenlopende informatie in een radarecho omzet in een vorm die geschikt is voor computerondersteunde verwerking.

De Fourier-transformatie is een analysemethode voor functies, gebaseerd op de ontbinding ervan in basisfuncties: sinus- en cosinusfuncties. Dit betekent dat de functie die de signaalvorm beschrijft wordt voorgesteld als de som van sinus- en cosinuscomponenten met verschillende frequenties, amplituden en fasen. Deze analysemethode wordt de discrete Fourier-transformatie (DFT) genoemd.

In figuren 1 en 2 wordt aan de hand van een rechthoekig signaal het principe van de ontbinding in harmonische componenten geïllustreerd. In dit voorbeeld bestaat de som uit oneven harmonischen. Het voordeel van de voorstelling van een rechthoekig signaal als frequentiespectrum is dat deze eenvoudig kan worden weergegeven in een tabel met frequenties en amplituden van de harmonische componenten. Zoals bekend is een tabelvorm bijzonder geschikt voor verdere verwerking door een computer.

Helaas vereist het gebruik van de Fourier-transformatie een aanzienlijke hoeveelheid rekenkracht. Om dit probleem te verhelpen werd een speciaal algoritme ontwikkeld: de Snelle Fourier-transformatie (FFT). De hoge verwerkingssnelheid wordt bereikt door:

Dankzij de snelle Fourier-analyse kan de volledige vorm van een radarecho worden opgeslagen en verwerkt als een relatief kleine hoeveelheid gegevens. Deze gegevens kunnen worden gebruikt voor de automatische herkenning van radardoelen, vergelijkbaar met het gebruik van vingerafdrukken voor de identificatie van personen.

Wiskundige grondslagen: www.mathepower.com (alleen in het Duits)
Meer informatie: www.iti.fh-flensburg.de (alleen in het Duits)
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).