Skip to main content

Fast Multiplication of a Recursive Block Toeplitz Matrix by a Vector and its Application

New Image

We present an algorithm for multiplying an NxN recursive block Toeplitz matrix by a vector with cost O(N log N).