希望实现一个10000点的序列与一个100点长的FIR单位脉冲响应的线性卷积,要求利用重叠相加法并通过256点FFT和I

希望实现一个10000点的序列与一个100点长的FIR单位脉冲响应的线性卷积,要求利用重叠相加法并通过256点FFT和IFFT来实现.(1)问至少需要多少次FFT和多少次IFFT,详细说明理由(2)估算(1)中所需的复数乘法和复数加法的次数会的大侠指点一二啊!
留恋红尘图一罪 1年前 已收到1个回答 举报

乔乔_7 幼苗

共回答了23个问题采纳率:91.3% 举报

这个需要分段求卷积~因为h(n)和x(n)点数相差太大,用快速卷积的优势不明显,所以运用分段的思想就可以减少运算量,假设x(n)的总点数是N,分一段的点数是N1,h(n)的总点数为N2,则分段卷积时每段卷积后的结果长度为L=N1...

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.029 s. - webmaster@yulucn.com