. Author manuscript; available in PMC: 2020 Oct 20.

Published in final edited form as: Appl Comput Harmon Anal. 2020;49(3):https://doi.org/10.1016/j.acha.2020.06.002.

Table 1.

Key for column labels of Tables 2, 3, and 4.

Label	Definition
n	number of points
t_w	time of algorithm of §3 without precomputation in seconds
t_p	time of precomputing exponentials for algorithm of §3 in seconds
t_u	time of algorithm of §3 using precomputed exponentials in seconds
t_d	time of direct evaluation in seconds
ϵ_r	maximum absolute relative difference defined in (32)
t_f	time of FFT using precomputed exponentials (for time comparison only)