Fig. 7

Number of arithmetic operations required to perform the DFT_COMM, SRFFT(noprun), and the SRFFT_pruning algorithms; parameters D _ip and D _op are selected using roughDP and exhDP methods for a constant value of L _o , and different tested values of L _i  = {2¹, 2², …, N}: a for N = 262,144 and L _o  = {33, 1027, 262,144}; b for N = 1024 and L _o  = {13, 90, 1024}