RAD4 - FEATURES

Butterfly

  • RAD4 butterfly requires 3 complex mults and 12 complex adds

  • Results in 25% savings in multiplications compared to RAD2

  • Overall floating point operations is 4.25 NlogN