24小时热门版块排行榜     石溪大学接受考研调剂申请>

【调剂】北京石油化工学院2024年16个专业接受调剂
查看: 1492  |  回复: 6

ra2ghgzh

木虫 (正式写手)

学痴

[求助] 卷积定理适用于快速傅立叶变换么?已有1人参与

最近在帮人做数据的去卷积工作时遇到了一些麻烦:
测量数据Measure(x)是点扩散函数psf(x)与真实数据real(x)的卷积,即

现在已经有Measure(x)和psf(x),想得到real(x)。根据卷积定理有:F(Measure)=F(psf)F(real)。
我的问题是:FFT(Measure)=FFT(psf)FFT(real)是否成立?
谢谢各位。
回复此楼
我永远当不了老板
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shediaodaxia

铜虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ...
ra2ghgzh: 金币+100, ★★★★★最佳答案 2018-05-09 15:57:05
在FFT场景下,循环卷积对应频域乘法,而要使两个序列的循环卷积等于序列的线性卷积,要求循环卷积的点数大于两序列长度的和L减一。所以可以将两个序列都补零变成长度为L的序列,再做FFT相乘,再求逆FFT就可以得到正确结果了。
2楼2018-05-08 22:20:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ra2ghgzh

木虫 (正式写手)

学痴

引用回帖:
2楼: Originally posted by shediaodaxia at 2018-05-08 22:20:11
在FFT场景下,循环卷积对应频域乘法,而要使两个序列的循环卷积等于序列的线性卷积,要求循环卷积的点数大于两序列长度的和L减一。所以可以将两个序列都补零变成长度为L的序列,再做FFT相乘,再求逆FFT就可以得到正 ...

那么这种方法能用来去卷积么?
我永远当不了老板
3楼2018-05-09 15:57:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shediaodaxia

铜虫 (小有名气)

符合前面条件的话当然可以。
4楼2018-05-13 15:16:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pfeng

金虫 (正式写手)

根据原理是正确的,FFT不过是计算离散傅立叶变换的快速算法而已

发自小木虫Android客户端
爱生活,爱自由~~~
5楼2018-08-01 08:05:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
6楼2018-08-15 06:51:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
7楼2018-09-16 08:19:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 ra2ghgzh 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[留学DIY] 10043以后咋出去啊 +3 RuiLove 2024-04-22 3/150 2024-04-27 12:16 by icm639
[论文投稿] 投稿RSC旗下杂志突然间看不到投稿状态,里面投稿的文章信息不见了,有遇到过的吗? 50+3 dlying 2024-04-26 3/150 2024-04-27 09:58 by bobvan
[硕博家园] 聊天 +12 暮色恋伊人 2024-04-22 13/650 2024-04-27 08:40 by WASM
[硕博家园] 博士白读了 +47 Da_Meng_Zi 2024-04-21 52/2600 2024-04-27 08:25 by shl2112501
[论文投稿] with editor 两个月了,什么原因? +7 yiersan9 2024-04-24 16/800 2024-04-27 03:25 by yiersan9
[找工作] 普通院校药学硕士,做合成的,感觉找不到工作 +10 pom戴墨镜 2024-04-24 17/850 2024-04-26 23:23 by ZZZemmm
[有机交流] 如何分离原料与产品 5+4 qwerasdf587 2024-04-24 13/650 2024-04-26 23:18 by 119966984
[考博] 真的好想读博! +15 wangzhe_bs 2024-04-22 22/1100 2024-04-26 22:11 by 小木雄子
[有机交流] 环肽的合成 +3 徐来不惊 2024-04-25 5/250 2024-04-26 16:56 by 徐来不惊
[考研] 0854-0855调剂 +8 shangannum1 2024-04-21 12/600 2024-04-26 16:42 by yz仔
[考博] 申博求助 +4 dskabdh 2024-04-24 11/550 2024-04-26 15:54 by dskabdh
[论文投稿] Chemical Engineering Journal投稿3周了,一直显示With editor状态。这是送审了吗? 10+4 yifeng11 2024-04-20 13/650 2024-04-26 09:48 by yifeng11
[论文投稿] Nature一直在编辑手里,考虑好几天了,是悬了吗 +12 彩虹初见 2024-04-24 12/600 2024-04-25 19:21 by 雪径踏青
[考博] 求博导 +6 好okjh 2024-04-21 10/500 2024-04-25 14:04 by 好okjh
[电化学] 耗材发问 +4 Happy C 2024-04-22 4/200 2024-04-25 11:03 by 普通小虫
[访问学者] CSC的访问学者申请,没有个评审意见,也不知道怎么改,还有必要申请吗 +4 flyingship 2024-04-20 4/200 2024-04-24 21:09 by 59038mute
[考博] 24年 申博 化学/材料 一作6篇sci +9 wangyp123 2024-04-23 11/550 2024-04-24 19:01 by bangbangbiu
[考博] 研二光催化6月底4篇2区 +7 wjtab 2024-04-22 11/550 2024-04-23 06:59 by byron2012
[高分子] 请问UV灯是365nm的,那么选光引发剂的波长选多少的?要完全一致吗? +4 engledd2004 2024-04-21 4/200 2024-04-22 16:08 by wangcz23
[论文投稿] 研究光催化的,好中的三四区 20+3 sl.0117 2024-04-20 3/150 2024-04-22 09:53 by bobvan
信息提示
请填处理意见