RADIX-2 and RADIX-4

Decompose the N-point DFT into sets of 2 and 4-point DFT's

Radix-4 has a very compact complex butterfly

Radix-4 saves 25% on multiplications and same number of additions as Radix-2

Both could be implemented as decimation-in-time or decimation-in-frequency forms