2
7.9kviews
Develop composite radix DIT-FFT flow graph for N=6=2*3
1 Answer
4
897views
written 6.5 years ago by |
We have generated equation for composite radix.
X(k)=∑N1−1n=0x(nm1)Wm1nkN+∑N1−1n=0x(nm1+1)W(nm1+1)kN+∑N1−1n=0x(nm1+m1−1)W(nm1+m1−1)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 …
ADD COMMENT
EDIT
Please log in to add an answer.