From: Unified commutation-pruning technique for efficient computation of composite DFTs
L i  = N | 1 ≤ k s ≤ k smax | SFFTv1 |
---|---|---|
213 | 1 ≤ k s ≤ 901 | k s = {1, 2,…, 50} |
214 | 1 ≤ k s ≤ 1802 | k s = {1, 2, …, 50} ∪ {56, 57, …, 63} |
215 | 1 ≤ k s ≤ 3604 | k s = {1, 2,…, 50} |
216 | 1 ≤ k s ≤ 7208 | k s = {1, 2, …, 50} ∪ {64, 65, …, 97} |
217 | 1 ≤ k s ≤ 14,417 | k s = {1, 2,…, 74} |
L i   =  N | 1  ≤  k s   ≤  k smax | SFFTv2 |
213 | 1 ≤ k s ≤ 901 | k s = {1, 2,…, 50} |
214 | 1 ≤ k s ≤ 1802 | k s = {1, 2,…, 50} |
215 | 1 ≤ k s ≤ 3604 | k s = {1, 2,…, 50} |
216 | 1 ≤ k s ≤ 7208 | k s = {1, 2,…, 50} |
217 | 1 ≤ k s ≤ 14,417 | k s = {1, 2,…, 50} |
L i   =  N | 1  ≤  k s   ≤  k smax | SFFTv3 |
213 | 1 ≤ k s ≤ 901 | k s = {4, 5,…, 673} |
214 | 1 ≤ k s ≤ 1802 | k s = {4, 5,…, 1346} |
215 | 1 ≤ k s ≤ 3604 | k s = {4, 5,…, 2692} |
216 | 1 ≤ k s ≤ 7208 | k s = {4, 5,…, 5385} |
217 | 1 ≤ k s ≤ 14,417 | k s = {4, 5,…, 10,771} |
L i   =  N | 1  ≤  k s   ≤  k smax | DFT COMM |
213 | 1 ≤ k s ≤ 901 | k s = {1, 2,…, k smax} |
214 | 1 ≤ k s ≤ 1802 | k s = {1, 2,…, k smax} |
215 | 1 ≤ k s ≤ 3604 | k s = {1, 2,…, k smax} |
216 | 1 ≤ k s ≤ 7208 | k s = {1, 2,…, k smax} |
217 | 1 ≤ k s ≤ 14,417 | k s = {1, 2,…, k smax} |