FFT: Factorized Matrix & Operation Count: Using the property of the defined function W = exp(-i*2*pai/N), the matrix times vector operations can be efficiently computed by the "inner" and then "outer" product (matrix times vector) operations with substantially less numbers of operation counts. For the matrix times vector (inner) product operations, it only requires 2 complex multiplications and 4 complex additions.
Link to this comment:
All Comments (0)