Aký je rozdiel medzi základ-2 a základ-4 algoritmy?

[rajakash]

Ahoj sme r hovorí tat základ-2 algoritmus, Radix-4 algoritmus pánske Wat .......... Wat je rozdiel ........ pls

 

[rsrinivas]

sú rôzne metódy pre výpočet FFT motýľa využívať.

 

[Guru59]

V prípade, že základ-2 Butterfly je jednoducho DFT veľkosti 2, ktorý má dva vstupy (x0, x1) a poskytuje dva výstupy (y0, y1), podľa vzorca: Y0 = x0 + x1 y1 = x0 - x1 teraz Môžete ísť na základ-4 ....... veľa šťastia