2
7.9kviews
Develop composite radix DIT-FFT flow graph for N=6=2*3
1 Answer
4
897views

We have generated equation for composite radix.

X(k)=N11n=0x(nm1)Wm1nkN+N11n=0x(nm1+1)W(nm1+1)kN+N11n=0x(nm1+m11)W(nm1+m11)kN

For N=6=2×3

=m1×N1

i.e N1=3,m1=2

X(k)=2n=0x(2n)W2nk6+2n=0x(2n+1)W(2n+1)k6

=2n=0x(2n)W2nk6+2n=0x(2n+1)W(2nk)6Wk6

Let, X(k)=X1(k)+Wk6X2(k)……………………………….(1)

X1(k)=2n=0x(2n)W2nk6

X1(k)=x(0)+x(2)W2k6+x(4)W4k6

X1(0)=x(0)+x(2)+x(4)

X1(1)=x(0)+x(2)W26+x(4)W46

X1(2)=x(0)+x(2)W46+x(4)W86

Similarly,

X2(k)=2n=0x(2n+1)W2nk6

X2(k)=x(1)+x(3)W2k6+x(5)W4k6

X2(0)=x(1)+x(3)+x(5)

X2(1)=x(1)+x(3)W26+x(5)W46

$X_2 …

Create a free account to keep reading this post.

and 4 others joined a min ago.

Please log in to add an answer.