Logo ro.boatexistence.com

De ce dct nu fft?

Cuprins:

De ce dct nu fft?
De ce dct nu fft?

Video: De ce dct nu fft?

Video: De ce dct nu fft?
Video: Why is the output of the FFT symmetrical? 2024, Iulie
Anonim

DFT este versiunea discretă a transformării Fourier (implementabilă într-un computer). DCT este transformata cosinus discretă, adică DFT atunci când se ia doar partea reală. FFT nu este o transformare teoretică: este doar un algoritm rapid pentru a implementa transformările atunci când N=2^k.

Este DCT o transformată Fourier?

În special, un DCT este o transformată legată de Fourier similar cu transformarea Fourier discretă (DFT), dar folosind numai numere reale.

De ce este DFT mai bun decât DCT?

DCT este preferată față de DFT în algoritmii de compresie a imaginii precum JPEG >, deoarece DCT este o transformare reală care are ca rezultat un singur număr real pentru > punct de date. În schimb, un DFT are ca rezultat un număr complex (reale și > părți imaginare) care necesită memorie dublă pentru stocare.

Este DCT mai bun decât KLT De ce?

În plus, DCT are o altă proprietate foarte importantă și anume echivalența sa asimptotică cu KLT-ul optim statistic [1]. Deci, DCT poate obține un compromis bun între complexitatea computațională și compresia codării. Prin urmare, pentru un buget de calcul fix, DCT depășește de fapt KLT

De ce folosim DFT în loc de FFT?

Transformata Fourier rapidă (FFT) este o implementare a DFT care produce aproape aceleași rezultate ca și DFT, dar este incredibil de mai eficientă și mult mai rapidă ceea ce reduce adesea timpul de calcul semnificativ. Este doar un algoritm de calcul folosit pentru calcularea rapidă și eficientă a DFT.

Recomandat: