Thursday, October 14, 2010

Class: 10/14/2010

  • Radix-2 FFT
  • Decimation in time and decimation in frequency
  • Bit reversed indexing
  • In place computation
  • Computational complexity: O( [N/2] log_2(N) )
  • Split radix algorithms mentioned

No comments:

Post a Comment