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 |