Logo fi.boatexistence.com

Miksi dct ei fft?

Sisällysluettelo:

Miksi dct ei fft?
Miksi dct ei fft?

Video: Miksi dct ei fft?

Video: Miksi dct ei fft?
Video: ПРИНЦ СИБИРИ - Серии 5-8 из 20 / Приключенческая мелодрама 2024, Heinäkuu
Anonim

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.

Suositeltava: