8 point sequence discrete fourier transform

[bspandaaa]

In Discrete Fourier Transform, We use TWIDDLE FACTOR
for obtaining the discrete Fourier transform of a particular
signal to verify its frequency spectrum...
For 8-point sequence, the Matrix multiplication
will be for [8 x 8] and [8 x 1] with
complex elements...
So it would be somewhat difficult to solve...
So please provide any trick to solve easily...
Regards

 

[KlausST]

Hi,

this tends to the direction like an FFT works. Google for "FFT butterfly", maybe this helps.

Klaus