Table 5 Savings in the number of arithmetic operations attained with the DFT_COMM algorithm in comparison with the competing SRFFT (noprun) and SRFFT_pruning methods for N = 262,144

SRFFT(noprun)

{2¹,2²,…, N}

N = 2¹⁸

DFT_COMM, 42.76 % with output pruning

SRFFT_pruning

DFT_COMM, 2.96 % with output pruning

SRFFT(noprun)

1027

DFT_COMM, 75.02 % with input-output pruning at the same time

SRFFT_pruning

SRFFT_pruning fails to deliver a result

SRFFT(noprun)

33

DFT_COMM, 91.35 % with input-output pruning at the same time

SRFFT_pruning

SRFFT_pruning fails to deliver a result