推导按频率抽取FFT算法(桑德—图基算法)的表示式。先由定义写出X(k),再将其中的x(n)按前后两半分开(而不是奇、偶分开),最后得到X(k)按奇、偶分开的两部分:
X(k)=X(2r)+X(2r+1)
其中:
(其中n=0,1,…,)
为在数字计算机上处理序列,必须将序列的幅度量化成一组离散电平。这种量化过程可用输入序列x(n)通过一个量化器Q[x]表示,Q[x]的输入输出关系如图3-10所示。
如果量化间距和输入序列电平的变化相比很小,则可以假设量化器输出y(n)的形式为y(n)=x(n)+e(n),e(n)是一个平稳随机过程,它是在[-Δ/2,Δ/2]之间均匀分布,它在各取样间互不相关,它与x(n)也独立无关。因此对于所有的m和n有:E[e(n)x(m)]=0。令x(n)是均值为零、方差为的平稳白噪声过程。求:
B.状态图(statechart diagram)
C.序列图(sequence diagram)
D.协作图(collaboration diagram)