Logo af.boatexistence.com

Waarom dct nie fft nie?

INHOUDSOPGAWE:

Waarom dct nie fft nie?
Waarom dct nie fft nie?

Video: Waarom dct nie fft nie?

Video: Waarom dct nie fft nie?
Video: Москва слезам не верит, 1 серия (FullHD, драма, реж. Владимир Меньшов, 1979 г.) 2024, Julie
Anonim

DFT is die diskrete weergawe van die Fourier Transform (geïmplementeer in 'n rekenaar). DCT is die diskrete cosinus-transformasie, dit wil sê, die DFT wanneer slegs die werklike deel geneem word. FFT is nie 'n teoretiese transformasie: dit is net 'n vinnige algoritme om die transformasies te implementeer wanneer N=2^k.

Is DCT 'n Fourier-transformasie?

In die besonder, 'n DCT is 'n Fourier-verwante transformasie soortgelyk aan die diskrete Fourier-transform (DFT), maar gebruik slegs reële getalle.

Hoekom is DFT beter as DCT?

DCT word verkies bo DFT in beeldkompressiealgoritmes soos JPEG > omdat DCT 'n werklike transformasie is wat 'n enkele reële getal per > datapunt tot gevolg het. Daarteenoor lei 'n DFT 'n komplekse getal (reële en > denkbeeldige dele) tot gevolg wat dubbel die geheue vir berging vereis.

Is DCT beter as KLT Hoekom?

Boonop het DCT nog 'n baie belangrike eienskap wat sy asimptotiese ekwivalensie aan die statisties optimale KLT is [1]. DCT kan dus 'n goeie kompromie bereik tussen berekeningskompleksiteit en koderingskompressie. Daarom, vir 'n vaste berekeningsbegroting, presteer DCT eintlik beter as KLT

Waarom gebruik ons DFT in plaas van FFT?

Die Fast Fourier Transform (FFT) is 'n implementering van die DFT wat amper dieselfde resultate as die DFT lewer, maar dit is ongelooflik meer doeltreffend en baie vinniger wat dikwels verminder die berekeningstyd aansienlik. Dit is net 'n berekeningsalgoritme wat gebruik word vir vinnige en doeltreffende berekening van die DFT.

Aanbeveel: