W3k4X[k]。不计算IDFT,试确定y[n]。
3k46k8解:Y(k)?WX(k)?WX(k)
y(n)?x((n?6))NRN(n)??2,?3,0,?2,3,4,?4,5?
五、设一个实际序列
x[n]??x[0],x[1],x[2],x[3]???0,1,2,3?,
(1) 请画出序列长度N=4时的基2按时间抽取FFT
(DIT-FFT)计算流图.
(2) 利用以上画出的计算流图求该有限长序列的
DFT,即X[k],k?0,1,2,3。
2 x[0]?0X[0]?6
?2x[2]?2X[1]??2?2j ?1w?14x[1]?1X[2]??2 ?1w?1?2 x[3]?3X[3]??2?2j?1?1w??jw?1
0N0N0N1N