Doing a Fourier transform is simply applying a set of inner products from the function, f, onto a set of orthonormal basis functions. Put a post in the ground, measure the length of the shadow cast by the sun. That's how to do an inner product. So you can at least describe the process using few dimensions. Then you can scale it up to higher dimensions from there.
