数字信号复习题(4).docx

下载文档 降价啦

52
0
约5.03千字
约 11页
2021-03-04 发布于天津
举报
版权申诉
保障服务

数字信号复习题(4).docx

1、本文档共11页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

填空题如果序列是一长度为点的有限长序列序列是一长度为点的有限长序列记线性卷积则为点的序列如果采用基算法以快速卷积的方式实现线性卷积则的点数至少为点解点如果一台通用机算计的速度为平均每次复乘需每次复加需今用来计算点的问直接运算需时间用运算需要时间解直接运算需复数乘法次复数加法次直接运算所用计算时间为基运算需复数乘法次复数加法次用计算点所需计算时间为快速傅里叶变换是基于对离散傅里叶变换和利用旋转因子的来减少计算量其特点是和解长度逐次变短周期性蝶形计算原位计算码位倒置点的的运算量为复乘复加肋解选择题在

4.1填空题如果序列x(n)是一长度为64点的有限长序列(0 n 63),序列h(n)是一长度为128点的有限长序列(0 n 127)，记y(n) x(n) h(n)(线性卷积)，则y(n)为点的序列，如果采用基2FFT算法以快速卷积的方式实现线性卷积，则FFT的点数至少为点。解：64+128-1= 191 点;256 如果一台通用机算计的速度为：平均每次复乘需 100 s，每次复加需 20 s，今用来计算N=1024点的DFT[x(n)]。问直接运算需()时间，用FFT 运算需要()时间。解：①直接运算：需复数乘法 N2次，复数加法N (N 1)次。直接运算所用计算时间「为