两个有限长序列x1(n),0≤n≤22和x2(n),0≤n≤35,做线性卷积后结果的长度是 ______ 。如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为 ______ 点。
举一反三
- 如果序列x(n)是一长度为64点的有限长序列(n=0~63),序列h(n)是一长度为128点的有限长序列(n=0~127),记y(n)=x(n)*h(n)(线性卷积),如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为( )点。
- 如果序列x(n)是一长度为64点的有限长序列(n=0~63),序列h(n)是一长度为128点的有限长序列(n=0~127),记y(n)=x(n)*h(n)(线性卷积),如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为( )点。 A: 63 B: 128 C: 191 D: 256
- 两个有限长序列x1(n),0≤n≤33和x2(n),0≤n≤36,做线性卷积后结果的长度是(),若对这两个序列做64点圆周卷积,则圆周卷积结果中n=()至()为线性卷积结果。
- 已知两个有限长序列x1(n), 0≤n≤33和x2(n), 0≤n≤36,两个序列线性卷积和的长度为( );这两个序列做64点圆周卷积,则圆周卷积中n=( )为线性卷积结果。 A: 71;0~5 B: 69;5~63 C: 70;6~63 D: 68;0~6
- 长度为N1和N2的两个序列线性卷积和循环卷积相等的条件是周期N>=____,欲借助FFT算法快速计算两有限长序列的循环卷积,则过程中要调用____次FFT算法。