24小时热门版块排行榜    

查看: 1313  |  回复: 6
【有奖交流】积极回复本帖子,参与交流,就有机会分得作者 yjjyjjhh 的 10 个金币
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

yjjyjjhh

银虫 (小有名气)

[交流] 利用FT和DFT计算卷积

我在将cos变换转成卷积形式的积分,因为:(1)采用对数坐标采样适合我后续的工作;(2)转换后余弦项的傅里叶变换有解析表达式。
但在一些区间上,计算结果和matlab命令conv的计算结果不太一致。求大佬帮我指点指点。

由于涉及公式,具体思路和结果放到图片里了。

感谢!金币有限,谢意无限!



图片无法上传。。。。。只能用网盘了

链接: https://pan.baidu.com/s/1zE0XMWYLrsBsP8upQHrA-Q 提取码: arav

链接: https://pan.baidu.com/s/1meCLiNqfNvWf6td0TKtXVQ 提取码: ygem
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qqinly

专家顾问 (著名写手)

至人无己,神人无功,圣人无名


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
3楼: Originally posted by yjjyjjhh at 2021-12-18 17:22:49
你好。麻烦问一下,计算结果丢掉多余的点是指什么?比如a和b的原来数据点都为N0,补零到2*N0。需要丢到哪些点?另外,若a的傅里叶变换有解析解,有什么需要注意的地方?谢谢...

我是说,如果你用2的整数次幂的点数计算fft和ifft,而你滑动计算出来的卷积结果小于这个点数的话,最后ifft计算出来的结果只保留前面一段和卷积长度一样的点。另外,卷积的结果的长度是两组数长度之和减1。
这个就是公式推导出来的卷积和fft的等价关系。
不清楚的就用matlab跑几个数验证一下。

发自小木虫Android客户端
学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?
4楼2021-12-18 19:42:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

qqinly

专家顾问 (著名写手)

至人无己,神人无功,圣人无名


小木虫: 金币+0.5, 给个红包,谢谢回帖
conv(a,b)=ifft(fft(a1).*fft (b1)),a和b要先补0到a和b的两者长度之和-1的长度,即补0的结果为a1和b1,再计算fft。如果想用2的整数次幂计算fft,还要多补0,计算结果丢弃掉多余的点

发自小木虫Android客户端
学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?
2楼2021-12-18 09:31:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yjjyjjhh

银虫 (小有名气)

引用回帖:
2楼: Originally posted by qqinly at 2021-12-18 09:31:12
conv(a,b)=ifft(fft(a1).*fft (b1)),a和b要先补0到a和b的两者长度之和-1的长度,即补0的结果为a1和b1,再计算fft。如果想用2的整数次幂计算fft,还要多补0,计算结果丢弃掉多余的点

...

你好。麻烦问一下,计算结果丢掉多余的点是指什么?比如a和b的原来数据点都为N0,补零到2*N0。需要丢到哪些点?另外,若a的傅里叶变换有解析解,有什么需要注意的地方?谢谢
3楼2021-12-18 17:22:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yjjyjjhh

银虫 (小有名气)

引用回帖:
4楼: Originally posted by qqinly at 2021-12-18 19:42:00
我是说,如果你用2的整数次幂的点数计算fft和ifft,而你滑动计算出来的卷积结果小于这个点数的话,最后ifft计算出来的结果只保留前面一段和卷积长度一样的点。另外,卷积的结果的长度是两组数长度之和减1。
这个就 ...

非常感谢耐心解答!我理解这个了。
我运算结果要移位后才能与conv计算结果在中间一定区间吻合,而在区间两端差异很大(链接2中的图),我以为您说的和这个有关。。这里面有两个问题我不知道为什么:(1)为什么要移位?(2)为什么只在一定区间吻合?
非常感谢!
若是方便,可以加我的QQ:610005697指导一下吗?若不嫌弃,可以有偿。非常感谢!!!
5楼2021-12-19 14:36:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 310求调剂 +4 baibai1314 2026-03-16 4/200 2026-03-22 20:19 by edmund7
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 275求调剂 +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] 求调剂 +7 Auroracx 2026-03-22 7/350 2026-03-22 12:38 by 素颜倾城1988
[考研] 384求调剂 +3 子系博 2026-03-22 4/200 2026-03-22 11:04 by 搏击518
[考研] 工科0856求调剂 +3 沐析汀汀 2026-03-21 3/150 2026-03-21 18:30 by 学员8dgXkO
[考研] 297求调剂 +11 戏精丹丹丹 2026-03-17 12/600 2026-03-21 17:47 by ColorlessPI
[考研] 302求调剂 +12 呼呼呼。。。。 2026-03-17 12/600 2026-03-21 17:29 by ColorlessPI
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[考研] 初始318分求调剂(有工作经验) +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 求调剂一志愿南京航空航天大学289分 +3 @taotao 2026-03-19 3/150 2026-03-20 21:34 by JourneyLucky
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +22 rare12345 2026-03-18 22/1100 2026-03-20 20:39 by zhukairuo
[考研] 一志愿西安交通大学 学硕 354求调剂211或者双一流 +3 我想要读研究生 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
[考研] 一志愿吉林大学材料学硕321求调剂 +11 Ymlll 2026-03-18 15/750 2026-03-20 19:40 by 丁丁*
[论文投稿] 申请回稿延期一个月,编辑同意了。但系统上的时间没变,给编辑又写邮件了,没回复 10+3 wangf9518 2026-03-17 4/200 2026-03-19 23:55 by babero
[考研] 本科郑州大学物理学院,一志愿华科070200学硕,346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
[考研] 275求调剂 +4 太阳花天天开心 2026-03-16 4/200 2026-03-17 10:53 by 功夫疯狂
[论文投稿] 有没有大佬发小论文能带我个二作 +3 增锐漏人 2026-03-17 4/200 2026-03-17 09:26 by xs74101122
信息提示
请填处理意见