Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Lecture 12: FFT: Factorized Matrix & Operation Count Part 1 of 4

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
489 views
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Dec 3, 2010

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.

  • likes, 0 dislikes

Link to this comment:

Share to:
see all

All Comments (0)

Sign In or Sign Up now to post a comment!
Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more