There are certainly hardware implementations of FFTs, in high-speed communications systems and the likes. So it's not just theoretical :-)