Chebyshev Transform using FFTW and FastTransforms.jl Speed

Usually it’s a matter of looking carefully at FFTW’s definition of the transform and comparing the normalization to what you want (it may differ in the first and last points).

See, for example, how FastChebInterp.jl computes the first-kind Chebyshev coefficients.