Diskrečioji Furjė transformacija

Diskrečioji Furjė transformacija (sutrumpintai DFT) – matematinė transformacija, skirta baigtinio ilgio diskrečių signalų Furjė analizei.

Diskrečioji Furjė transformacija seką (signalą) iš N kompleksinių skaičių x0, …, xN−1 transformuoja į kompleksinių skaičių seką X0, …, XN−1 pagal formulę:

 
            
Čia e yra natūrinio logaritmo pagrindas,  – menamasis vienetas, o π – pi. Transformacija kartais žymima , pavyzdžiui,  arba  or .

Apibrėžiama ir atvirkštinė diskrečioji Furjė transformacija (sutrumpintai ADFT):

 

Matematinė analizė