Vlodymyr teaches at Brandenburg University of Technology, Cottbus, Germany. He can be reached at myrnyy@math.tu-cottbus.de. This article provided courtesy ofDr. Dobb’s Journal. This article describes ...

It’s not often one algorithm shapes the entire arc of modern technology, but the Fast Fourier Transform (FFT) has done exactly that. Created by researchers at Princeton University and IBM in the early ...