The fast Fourier transform, one of the most important algorithms of the 20th century, revolutionized signal processing. The algorithm allowed computers to quickly perform Fourier ...

In less than 100 seconds, Carola-Bibiane Schönlieb of the University of Cambridge in the UK provides a basic definition of a Fourier transform. She explains how this mathematical tool was introduced ...