Radix-4'e karşılık Radix-4 FFT

Bir radix-4 uygulaması, aynı derecede iyi kodlanmış bir radix-2 FFT'den daha mı hızlı? Ve eğer öyleyse, neden daha hızlı olsun ki?

Değişir. Teorik olarak, radix-4 kelebek sayısı 1 / 4'e ve kelebek başına 3 mpy + 8 ilaveler (düzgün yapılandırılmışsa) ve kelebek başına 1 mpy + 2 ekler içerdiğinden, bir yarıçap-4 ile birkaç çarpımı kaydedebilirsiniz. .

Bu nedenle, çarpanlar açısından biraz daha iyidir, ancak kod yapısı, istisna işleme, katsayı yönetimi, kayıt yönetimi, basamaklı ters adresleme vb.

Bu nedenle, mpy sayısının bugünlerde çoğu donanım için geçerli olmayan sınırlayıcı faktör olması bir avantajdır.

burada ! iki FFT algoritması arasındaki temel farkların bir açıklamasını bulabilirsiniz. Belgenin sonunda, verilerin boyutu artarsa, radix-4 fft performansının radix-2'den daha iyi olduğunu not etmek mümkün olan bazı tablolar vardır.

$\frac{\pi}{2}$$\sin(\cdot)$$\cos(\cdot)$

bence çarpma ve eklemelerin net sayısı aynıdır, ancak radix-4 kelebeği işlemci kayıt bankasında yapılabilir (yaklaşık 16 farklı kayan nokta kaydı olduğunu ve gerçek ve görüntü parçaları için 8'e ihtiyacınız olduğunu düşünüyorum) 4 değerden, günah ve kosinüs twiddles için 2 kayıt ve belki de sıfırdan başka bir kayıt veya iki kayıt). bu bellekte yapmaktan daha hızlıdır.

Yarıçap 2'de, örnek sayısı 2 gücün gücü cinsindendir, ancak yarıçap 4'te ait örneklerin sayısı 4'tür.