Chapter 25 Discrete Fourier Transform
Some functions are naturally periodic, for example the parametric formulas for a closed curve. The interpolation technique considered so far involve (piecewise) polynomials which are not periodic. Their natural analogue for periodic functions is trigonometric polynomials. It turns out that the theory of interpolation or approximation of periodic functions by simpler periodic functions is computationally simpler than the corresponding theory for functions on an interval.