Real-Time FFT Convolution
History and Review
This presentation traces the evolution of real-time FFT convolution algorithms over the 60-year timeline spanning the original Cooley-Tuckey FFT algorithm and today’s sophisticated techniques. We will explore four pivotal advancements: Overlap-Add and Overlap-Save, Uniform Partitioned Convolution, and Non-Uniform Partitioned Convolution. We will discuss these method’s background and situate them in a historical context, before delving into their mathematical foundations and practical implementation considerations. Attendees will gain insights into the comparative advantages and limitations of each algorithm, alongside a comprehensive understanding of their historical significance.
Selim Sheta
Spatial Audio Processing Engineer
L-Acoustics
Selim Sheta is an audio processing engineer with a strong passion for electronic music production and creative DSP. He currently works at L-Acoustics, designing, maintaining and optimizing real-time immersive audio algorithms, such as multi-channel reverb and compression. His past experience also include web-based sound design, and game audio.