RAD4 - CONCEPT



  • Divide-and-conquer approach

  • Divides the N-point DFT computation to 4 N/4-point DFT computations

  • log4N stages involved in the computation