Fast Fourier transform
His most significant contribution to the world of mathematics and digital signal processing is the Fast Fourier transform, which he co-developed with John Tukey (see Cooley–Tukey FFT algorithm) while working for the research division of IBM in 1965.