当用循环卷积计算两个有限长序列的线性卷积时，若两个序列的长度分别是N和M，则循环卷积等于线性卷积的条件是：循环卷积长度（）。

参考答案与解析：

[填空题] 设两个有限长序列的长度分别为N和M，则它们线性卷积的结果序列长度为（）。

[单选题]设两有限长序列的长度分别是M与N，欲用圆周卷积计算两者的线性卷积，则圆周卷积的长度至少应取（）。A . M+NB . M+N-1C . M+N+1D . 2（M+N）

[单选题]设两有限长序列的长度分别是M与N，欲用DFT计算两者的线性卷积，则DFT的长度至少应取（）。A . M+NB . M+N-1C . M+N+1D . 2（M+N）

[问答题] 设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N，在什么条件下它们的循环卷积结就是线性卷积？

[填空题] 一个短序列与一个长序列卷积时，有（）和（）两种分段卷积法。

[单选题]如何将无限长序列和有限长序列进行线性卷积（）。A . 直接使用线性卷积计算B . 使用FFT计算C . 使用循环卷积直接计算D . 采用分段卷积，可采用重叠相加法

[单选题]计算两个N1点和N2点序列的线性卷积，其中N1>N2，至少要做（）点的DFT。A .N1 B .N1+N2-1 C .N1+N2+1 D . D.N2

[单选题]欲借助FFT算法快速计算两有限长序列的线性卷积，则过程中要调用（）次FFT算法。A . 1B . 2C . 3D . 4

[单选题]序列x1（n）的长度为4，序列x2（n）的长度为3，则它们线性卷积的长度是（）。A . 3B . 4C . 6D . 7

[单选题] 两个递增序列 A和 B的长度分别为 m和 n（m<n） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。（42）A． 当 A的最大元素大于 B 的最大元素时B． 当 A的最大元素小于 B 的最小元素时C． 当 A的最小元素大于 B 的最小元素时D． 当 A的最小元素小于 B 的最大元素时