Fig. 6

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 _i , and different tested values of L _o  = {2¹, 2²,…, N}: a for N = 262,144 and L _i  = {33, 1027, 262,144}; b for N = 1024 and L _i  = {13, 90, 1024}