11.14 RADIX-2 DIF FFT ALGORITHM

By definition, N-point DFT is given in

 

image

 

Splitting this formula into two summations, the first summation will be in from image data points as

 

image

 

In the above equation image can be expressed as,

 

image

 

Using Eq. (11.138), we ...

Get Signals and Systems now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.