- Co to jest FFT i DCT?
- Jak obliczyć DCT?
- Jest DCT prawdziwą częścią DFT?
- Jaka jest główna różnica między DCT i DFT?
Co to jest FFT i DCT?
FFT to algorytm stosowany do szybkiego obliczenia DFT. DCT jest podobny do dyskretnej transformacji Fouriera (DFT), ale przy użyciu tylko liczb rzeczywistych (cosinus jako czynnik Twiddle).
Jak obliczyć DCT?
Macierz transformacji DCT
Dwuwymiarowy DCT A można obliczyć jako B = t*a*t ' . Ponieważ t jest prawdziwą matrycą ortonormalną, jej odwrotność jest taka sama jak transpozycja. Dlatego odwrotny dwuwymiarowy DCT B jest podany przez t '*b*t .
Jest DCT prawdziwą częścią DFT?
DCT nie jest prawdziwą częścią DFT, a raczej jest związany z DFT symetrycznie rozszerzonego sygnału/obrazu. Energia sygnału/obrazu jest pakowana głównie tylko w kilka współczynników DCT (i.mi. Tylko kilka znaczących x (k)), stąd DCT jest bardzo przydatnym w aplikacjach kompresyjnych danych.
Jaka jest główna różnica między DCT i DFT?
DCT są równoważne z DFT o długości około dwa razy większe niż długość, działając na rzeczywistych danych z nawet symetrią (ponieważ transformacja Fouriera rzeczywistej, a nawet nawet funkcji jest rzeczywista i nawet), podczas gdy w niektórych wariantach dane wejściowe lub wyjściowe są przesunięte o połowę próbki próbki. Istnieje osiem standardowych wariantów DCT, z których cztery są wspólne.