good wiki
More at Wikipedia
Discrete Fourier transform
Diskrétní Fourierova transformace (DFT) je matematická technika, která převádí konečné množství vzorků signálu z časové domény do frekvenční domény. DFT je široce používaná v oblasti zpracování signálů, analýzy dat, komprese a mnoha dalších aplikací. Transformace umožňuje efektivní analýzu periodicity a frekvence signálů. DFT se dá provádět pomocí rychlé Fourierovy transformace (FFT), což je algoritmus, který výrazně zrychluje výpočty tím, že snižuje časovou složitost. Tento koncept má důležité aplikace v oblastech, jako jsou telekomunikace, zpracování obrazů a strojové učení, a hraje klíčovou roli v moderní vědě a inženýrství.