Logo tl.boatexistence.com

Bakit dct hindi fft?

Talaan ng mga Nilalaman:

Bakit dct hindi fft?
Bakit dct hindi fft?
Anonim

Ang

DFT ay ang discrete na bersyon ng Fourier Transform (naipapatupad sa isang computer). Ang DCT ay ang discrete cosine transform, iyon ay, ang DFT kapag kinuha lamang ang tunay na bahagi. Ang FFT ay hindi isang teoretikal na pagbabago: isa lamang itong mabilis na algorithm upang ipatupad ang mga pagbabago kapag N=2^k.

Fourier transform ba ang DCT?

Sa partikular, ang DCT ay isang pagbabagong nauugnay sa Fourier na katulad sa discrete Fourier transform (DFT), ngunit gumagamit lamang ng mga totoong numero.

Bakit mas mahusay ang DFT kaysa sa DCT?

DCT ay mas gusto kaysa sa DFT sa mga algorithm ng compression ng larawan tulad ng JPEG > dahil ang DCT ay isang tunay na pagbabago na nagreresulta sa isang tunay na numero sa bawat > na punto ng data. Sa kabaligtaran, ang isang DFT ay nagreresulta sa isang kumplikadong numero (totoo at > mga haka-haka na bahagi) na nangangailangan ng dobleng memorya para sa imbakan.

Mas maganda ba ang DCT kaysa sa KLT Bakit?

Bukod dito, ang DCT ay may isa pang napakahalagang katangian na ang asymptotic equivalence nito sa istatistikal na pinakamainam na KLT [1]. Kaya makakamit ng DCT ang isang magandang kompromiso sa pagitan ng computational complexity, at coding compression. Samakatuwid, para sa isang nakapirming computational na badyet, ang DCT ay talagang higit sa KLT

Bakit DFT ang ginagamit namin sa halip na FFT?

Ang Fast Fourier Transform (FFT) ay isang pagpapatupad ng DFT na naglalabas ng halos kaparehong mga resulta gaya ng DFT, ngunit ito ay hindi kapani-paniwalang mas mahusay at mas mabilis na kadalasang nagpapababa makabuluhang oras ng pagkalkula. Isa lang itong computational algorithm na ginagamit para sa mabilis at mahusay na pag-compute ng DFT.

Inirerekumendang: