Mathematica applies its strengths in calculus to the intricacies of integral transforms, with a host of original algorithms that probably now reach almost any closed form result that can be found, together with full support for symbolic generalized functions.
Fourier,
InverseFourier,
FourierDCT,
... — numerical discrete Fourier transforms