Diskrečioji Furjė transformacija
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
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):



