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

【调剂】北京石油化工学院2024年16个专业接受调剂
查看: 1501  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 博士白读了 +48 Da_Meng_Zi 2024-04-21 53/2650 2024-04-27 19:08 by 博csc分享
[高分子] 请问UV灯是365nm的,那么选光引发剂的波长选多少的?要完全一致吗? +5 engledd2004 2024-04-21 5/250 2024-04-27 18:32 by quirinus
[考博] 材料方向24博士申请/一作SCI三篇 +3 白天不碰 2024-04-24 5/250 2024-04-27 17:41 by 安塔瓦拉多
[硕博家园] 失之东隅 收之桑榆 +3 半世迷离 2024-04-27 6/300 2024-04-27 17:25 by yz仔
[考博] 真的好想读博! +16 wangzhe_bs 2024-04-22 23/1150 2024-04-27 17:10 by @tanzelin
[基金申请] 基金开始函评了吗? +17 wych1103 2024-04-25 17/850 2024-04-27 16:49 by arthas_007
[留学DIY] 10043以后咋出去啊 +4 RuiLove 2024-04-22 4/200 2024-04-27 16:03 by 鱼翔浅底1
[找工作] 普通院校药学硕士,做合成的,感觉找不到工作 +11 pom戴墨镜 2024-04-24 19/950 2024-04-27 15:15 by 奔赴远方
[考博] 25年博士申请 +7 Changzixuan 2024-04-25 13/650 2024-04-27 14:11 by 我属驴核动力驴
[基金申请] 两类问题算是白选了~ +8 jurkat.1640 2024-04-23 13/650 2024-04-27 12:03 by 淀粉搬运工
[教师之家] 博士论文被抄袭 +26 和尚敲小木鱼 2024-04-22 43/2150 2024-04-27 11:14 by liuyuzhou
[论文投稿] 求论文投稿期刊推荐 15+3 mihudawang 2024-04-26 4/200 2024-04-27 09:56 by bobvan
[硕博家园] 聊天 +12 暮色恋伊人 2024-04-22 13/650 2024-04-27 08:40 by WASM
[有机交流] 如何分离原料与产品 5+4 qwerasdf587 2024-04-24 13/650 2024-04-26 23:18 by 119966984
[论文投稿] LWT投 +3 AChen92 2024-04-26 3/150 2024-04-26 22:16 by hizifu
[考研] 学硕专硕 +5 小蜗牛* 2024-04-26 5/250 2024-04-26 16:43 by 鱼翔浅底1
[考博] 申博求助 +4 dskabdh 2024-04-24 11/550 2024-04-26 15:54 by dskabdh
[硕博家园] 考研,求职还是考编? +15 xizj 2024-04-21 24/1200 2024-04-26 11:49 by Kan客
[论文投稿] 一直找不到审稿人 +5 lizhengke06 2024-04-21 6/300 2024-04-25 14:01 by chongdong
[论文投稿] 研究光催化的,好中的三四区 20+3 sl.0117 2024-04-20 3/150 2024-04-22 09:53 by bobvan
信息提示
请填处理意见