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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.