发新帖我要提问
返回列表
打印

时域的卷积等于频域的乘积，到了频域怎么乘

[复制链接]
10920|4
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
a3724395|  楼主 | 2017-10-24 14:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
时域, 傅里叶变换
比如说256和512长度的序列在时域卷积，各自傅里叶变换后到频域和乘积相等，那么这两个长度的序列怎么乘呢

使用特权

评论回复 赏

相关帖子
沙发
zyj9490| | 2017-10-24 17:09 | 只看该作者
时域的积就是频域的疮积，有对应关糸。

使用特权

评论回复 赏
板凳
nethopper| | 2017-10-24 19:12 | 只看该作者
256点序列与512点序列线性卷积后的长度为256+512-1=767点。步骤如下：

（1） 256点序列后补767-256个0
（2） 512点序列后补767-512个0
（3） 两个序列都做767点DFT
（4） 频域相乘
（5） iDFT反变换回时域

如果做FFT可多补点零，凑个2的N次方。

使用特权

评论回复 赏
地板
a3724395|  楼主 | 2017-10-25 09:48 | 只看该作者
nethopper 发表于 2017-10-24 19:12
256点序列与512点序列线性卷积后的长度为256+512-1=767点。步骤如下：

（1） 256点序列后补767-256个0

在第（4）条上，到了频域是两个767点的序列相乘，那么这两个序列是对应点相乘还是怎么乘呢？实际运用时  Y=X1[767]*X2[767]，是这样写语句吗？如果这样写，两个序列在内部是怎么相乘呢

使用特权

评论回复 赏
5楼
nethopper| | 2017-10-25 10:02 | 只看该作者
a3724395 发表于 2017-10-25 09:48
在第（4）条上，到了频域是两个767点的序列相乘，那么这两个序列是对应点相乘还是怎么乘呢？实际运用时   ...

对应点相乘（复数乘法）。具体写法，看你用的编程语言了。

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

a3724395

29

主题

134

帖子

1

粉丝