A Split Fast Fourier Transform Algorithm for Block Toeplitz Matrix-Vector Multiplication

Alexandre Siron, Sean Molesky

Numeric modeling of electromagnetics and acoustics frequently entails matrix-vector multiplication with block Toeplitz structure. When the corresponding block Toeplitz matrix is no…