题目内容
（请给出正确答案）
[主观题]
序列x（n)长240点，h（n)长10点。当采用直接计算法和快速卷积法（用基2FFT)求它们的线性卷积y（n)=x（n)*h（n)时，各
序列x(n)长240点，h(n)长10点。当采用直接计算法和快速卷积法(用基2FFT)求它们的线性卷积y(n)=x(n)*h(n)时，各需要多少次乘法？
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
序列x(n)长240点，h(n)长10点。当采用直接计算法和快速卷积法(用基2FFT)求它们的线性卷积y(n)=x(n)*h(n)时，各需要多少次乘法？
如果结果不匹配，请 联系老师 获取答案
更多“序列x（n)长240点，h（n)长10点。当采用直接计算法和…”相关的问题
有限长序列的离散傅里叶变换相当于其Z变换在单位圆上的取样。例如10点序列x(n)的离散傅里叶变换相当于X(z)在单位圆的10个等分点上的取样，如图（a）所示。为求出如图（b）所示圆周上X(z)的等间隔取样，即X(z)在
各点上的取样，试指出如何修改x(n)，才能得到序列x1(n)，使其傅里叶变换相当于上述Z变换的取样。
图9-8示出N=4的有限长序列x(n),试绘图解答:
(1)x(n)与x(n)之线性卷积;
(2)x(n)与x(n)之4点圆卷积;
(3)x(n)与x(n)之10点圆卷积;
(4)欲使x(n)与x(n)的圆卷积和线性卷积相同,求长度L之最小值.
X(eiω)表示点数为10的有限长序列x(n)的傅里叶变换。我们希望计算X(ejω)在频率ωk=(2πk2/100)，k=0，1，…，9时的10个抽样。计算时不能采用先算出比要求数多的抽样然后再丢掉一些的办法。讨论采用下列各方法的可能性：
(a)直接利用10点快速傅里叶变换算法。 (b)利用线性调频z变换算法。
27),记y(n)=h(n）x(n）（线性卷积)，则y(n)为（）点的序列，如果采用基2FFT算法以快速卷积的方式实现线性卷积，则FFT的点数至少为（）点。
![已知有限长序列x（n)，DFT[x（n)]=X（k)，试利用频移定理求：已知有限长序列x(n)，DF](https://img2.soutiyun.com/ask/uploadfile/5424001-5427000/9e834448ad40fe0774dde3f14622b2d0.png)
