DFT on Fourier-muunnoksen erillinen versio (toteutettavissa tietokoneessa). DCT on diskreetti kosinimuunnos, eli DFT, kun otetaan vain reaaliosa. FFT ei ole teoreettinen muunnos: se on vain nopea algoritmi muunnosten toteuttamiseksi, kun N=2^k.
Onko DCT Fourier-muunnos?
Erityisesti DCT on Fourier-muunnos, joka on samanlainen kuin diskreetti Fourier-muunnos (DFT), mutta käyttää vain reaalilukuja.
Miksi DFT on parempi kuin DCT?
DCT on suositeltavampi kuin DFT kuvanpakkausalgoritmeissa, kuten JPEG >, koska DCT on reaalimuunnos, jonka tuloksena on yksi reaaliluku > datapistettä kohti. Sitä vastoin DFT tuottaa kompleksiluvun (todellista ja > kuvitteellista osaa), joka vaatii kaksinkertaisen muistin tallennusta varten.
Onko DCT parempi kuin KLT Miksi?
Lisäksi DCT:llä on toinen erittäin tärkeä ominaisuus, joka on sen asymptoottinen ekvivalenssi tilastollisesti optimaalisen KLT:n kanssa [1]. Joten DCT voi saavuttaa hyvän kompromissin laskennan monimutkaisuuden ja koodauksen pakkaamisen välillä. Siksi kiinteällä laskennallisella budjetilla DCT ylittää KLT
Miksi käytämme DFT:tä FFT:n sijaan?
Fast Fourier Transform (FFT) on DFT:n toteutus, joka tuottaa lähes samat tulokset kuin DFT, mutta se on uskomattoman tehokkaampi ja paljon nopeampi mikä usein vähentää laskenta-aikaa merkittävästi. Se on vain laskentaalgoritmi, jota käytetään nopeaan ja tehokkaaseen DFT:n laskemiseen.
