RAD2 - CONCEPT

Divide-and-conquer approach

Divides the N-point DFT computation to 2 N/2-point DFT computations

The first results in even DFT points, the second in odd DFT points