Skip to main content

Table 10 Comparisons of the SFFTv1, SFFTv2, SFFTv3, and DFTCOMM algorithms for different sizes (N) of the signal x, with N = L i  = {213, 214,…, 217} and k s = L o  = {1, 2,…, k smax} in the tested sparse scenarios with k smax ~ 11 % of N

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}