www.radartutorial.eu www.radartutorial.eu Основе радарске технологије

Брза Фуријеова трансформација

Слика 1. Збир (црвена крива) основне хармонике (жута крива) и треће хармонике (тиркизна крива) већ представља апроксимацију правоугаоног сигнала.

Слика 2. Додавањем пете хармонике као треће компоненте добија се веома добра апроксимација правоугаоног сигнала.

Слика 3. Представљање правоугаоног сигнала као фреквенцијског спектра

Слика 1. Збир (црвена крива) основне хармонике (жута крива) и треће хармонике (тиркизна крива) већ представља апроксимацију правоугаоног сигнала.

Слика 2. Додавањем пете хармонике као треће компоненте добија се веома добра апроксимација правоугаоног сигнала.

Слика 3. Представљање правоугаоног сигнала као фреквенцијског спектра

Слика 1. Збир (црвена крива) основне хармонике (жута крива) и треће хармонике (тиркизна крива) већ представља апроксимацију правоугаоног сигнала.


 

Слика 2. Додавањем пете хармонике као треће компоненте добија се веома добра апроксимација правоугаоног сигнала.


 

Слика 3. Представљање правоугаоног сигнала као фреквенцијског спектра

Брза Фуријеова трансформација

Фуријеову трансформацију предложио је француски математичар Жан-Батист Жозеф Фурије (Jean-Baptiste Joseph Fourier) 1822. године у свом делу „Théorie analytique de la chaleur“ („Аналитичка теорија топлоте“). Сигнал који прима импулсни радар представља временски низ импулса чија се амплитуда и фаза могу измерити. Методе Доплерове обраде користе спектрални, односно фреквенцијски садржај овог сигнала. Фреквенцијски садржај сигнала представљеног у временском домену добија се применом Фуријеове трансформације. Резултат ове трансформације је спектар временског сигнала, односно његов приказ у фреквенцијском домену.

Фуријеова трансформација постала је једна од основних метода обраде сигнала, јер омогућава да се разноврсне информације садржане у радарском ехо-сигналу представе у облику погодном за рачунарску обраду.

Фуријеова трансформација је метода анализе функција, заснована на њиховом разлагању на основне функције – синусе и косинусе. То значи да се функција која описује облик сигнала представља као збир синусних и косинусних компоненти различитих фреквенција, амплитуда и фаза. Овај поступак анализе назива се дискретна Фуријеова трансформација (DFT).

На сликама 1 и 2, на примеру правоугаоног сигнала, приказан је принцип разлагања функције на хармонијске компоненте. У овом случају збир обухвата непарне синусне хармонике. Предност приказа правоугаоног сигнала у облику фреквенцијског спектра јесте то што се он може једноставно представити табелом која садржи фреквенције и амплитуде хармонијских компоненти. Као што је познато, табеларни приказ је веома погодан за даљу рачунарску обраду.

Нажалост, примена Фуријеове трансформације захтева значајне рачунарске ресурсе. Да би се овај недостатак превазишао, развијен је посебан алгоритам – Брза Фуријеова трансформација (FFT). Велика брзина обраде постиже се захваљујући:

Захваљујући брзој Фуријеовој анализи, потпуни облик радарског ехо-сигнала може се сачувати и користити током обраде као мали скуп података. Ти подаци могу се употребити за аутоматско препознавање радарских циљева, слично начину на који се отисци прстију користе за идентификацију особа.

Математичке основе: www.mathepower.com (само на немачком језику)
Додатне информације: www.iti.fh-flensburg.de (само на немачком језику)
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).

Аутор: Кристијан Волф,
Превод на српски: Александар Г. Ристић