From: Unified commutation-pruning technique for efficient computation of composite DFTs
DFTCOMM in comparison with: | L i | L o | Saving |
---|---|---|---|
SRFFT(noprun) | {21,22,…, N} | N = 218 | DFTCOMM, 43.26 % with input pruning |
SRFFTpruning-time-shift | Â | Â | DFTCOMM, 5.11Â % with input pruning |
SRFFT(noprun) | Â | 1027 | DFTCOMM, 76.24Â % with input-output pruning at the same time |
SRFFTpruning-time-shift | Â | Â | SRFFTpruning-time-shift fails to deliver a result |
SRFFT(noprun) | Â | 33 | DFTCOMM, 92.11Â % with input-output pruning at the same time |
SRFFTpruning-time-shift | Â | Â | SRFFTpruning-time-shift fails to deliver a result |