0
721views
Develop composite rad ix DIT-FFT flow graph for N=6=2∗3
1 Answer
written 5.6 years ago by | • modified 5.6 years ago |
Solution:
N=m1N1
m1=2N1=3
x(k)=∑N1−1n=0x(nm1) Wnm1k N1−1N+∑N1−1n=0 x(nm1+1)(nm1+1)kWN
+⋯+∑N1−1n=0 x(nm1+(m1−1))nm1+(m1−1)) kWN
x(k)=∑2n=0x(2n)w2nk6+∑2n=0x(2n+1)w(2n+1)6
x(k)=∑2n=0x(2n)wnk3+∑2n=0x(2n+1)wnk3⋅wk6
X(R)=∑2n=0x(2n)wnk3⏟x1(R)+∑wk6∑2n=0x(2n+1)wnk3⏟x2(R)
x(k)=x1(k)+wR6x2(R) - - - - [1]
x1(k)=∑2n=0x(2n)wnk3=x(0)+x(2)wR3+x(4)wR3 - - - - [2]
x2(k)=∑2n=0x(2n+1)wnk3=x(3)+x(3)wk3+x(5)2k3 - - - [3]