Any orthogonal-basis expansion (Fourier, Legendre, Chebyshev, Hermite, spherical harmonics, …) is computable by numerical integration of the weighted inner product cₙ = ⟨f, φₙ⟩_w / ⟨φₙ, φₙ⟩_w. The Fourier/FFT case is one instance among many.
Claims
Claims