Skip to main content

Table 6 Savings in the number of arithmetic operations attained with the DFTCOMM algorithm in comparison with the competing SRFFT (noprun) and SRFFTpruning methods for N = 1024

From: Unified commutation-pruning technique for efficient computation of composite DFTs

DFTCOMM in comparison with:

L o

L i

Savings

SRFFT(noprun)

{21,22,…, N}

N = 210

DFTCOMM, 36.48 % with output pruning

SRFFTpruning

  

DFTCOMM, 2.73 % with output pruning

SRFFT(noprun)

 

90

DFTCOMM, 59.30 % with input-output pruning at the same time

SRFFTpruning

  

SRFFTpruning fails to deliver a result

SRFFT(noprun)

 

13

DFTCOMM, 81.65 % with input-output pruning at the same time

SRFFTpruning

  

SRFFTpruning fails to deliver a result