一个长100点与另一个长25点的复序列进行线性卷积。若采用基2-FFT进行快速卷积，则得到与线性卷积同样结果所需要的FFT次数（IFFT可以通过FFT计算）是多少次？

已知x(n)是N点的有限长序列，X(k)=DFT[x(n)]，现将x(n)的每两点之间补进r-1个零值点，得到一个rN点的有限长序列y(n)

试求rN点DFT[y(n)]与X(k)的关系。

已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个r_N点的有限长序列

试求r_N点DFT[y(n)]与X(k)的关系。

长度为N的一个有限长序列x(n)的N点DFT为X(k)。另一个长度为2N的序列y(n)定义为

试用X(k)表示y(n)的2N点离散傅里叶变换Y(k)。

得到一个长度为rN的有限长序列y(n)，即有

试求DFT[y(n)]与X(k)之间的关系。

已知x(n)是长为N的有限长序列，X(k)=DFT[x(n)]，现将x(n)的每两点之间补进r-1个零点，得到一长为rN的有限长序列y(n)：

求DFT[y(n)]与X(k)的关系。

A.10

B.6

C.15

D.20

A.连续25点以上处于控制界限内

B.连续35点中最多2点超出界限

C.连续100点最多3点超出界限

D.只要总的出界点比率小

同一体对角线的另一个顶点，则所有情形的爬行路线的最小值是()。

A. B. C. D.