24小时热门版块排行榜    

查看: 1865  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 初始318分求调剂(有工作经验) +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 二本跨考郑大材料306英一数二 +3 z1z2z3879 2026-03-17 3/150 2026-03-21 02:29 by JourneyLucky
[考研] 化学求调剂 +4 临泽境llllll 2026-03-17 5/250 2026-03-21 02:23 by JourneyLucky
[考研] 一志愿华南师大 070300(化学)304分求调剂 +3 0703武芊慧雪304 2026-03-18 3/150 2026-03-21 00:48 by JourneyLucky
[考研] 317求调剂 +5 申子申申 2026-03-19 9/450 2026-03-20 22:26 by JourneyLucky
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] 一志愿武理材料工程348求调剂 +3  ̄^ ̄゜汗 2026-03-19 4/200 2026-03-20 21:01 by zhukairuo
[考研] 本人考085602 化学工程 专硕 +19 不知道叫什么! 2026-03-15 21/1050 2026-03-20 20:48 by zhukairuo
[考研] 260求调剂 +3 朱芷琳 2026-03-20 3/150 2026-03-20 20:35 by 学员8dgXkO
[考研] 材料与化工专硕调剂 +7 heming3743 2026-03-16 7/350 2026-03-20 19:31 by zhukairuo
[考研] 086500 325 求调剂 +3 领带小熊 2026-03-19 3/150 2026-03-20 18:38 by 尽舜尧1
[考研] 281求调剂(0805) +14 烟汐忆海 2026-03-16 25/1250 2026-03-20 15:47 by yuncha
[考研] 求调剂 +3 暗涌afhb 2026-03-16 3/150 2026-03-20 00:28 by 河南大学校友
[考研] 311求调剂 +6 26研0 2026-03-15 6/300 2026-03-18 14:43 by haxia
[考研] 311求调剂 +11 冬十三 2026-03-15 12/600 2026-03-18 14:36 by 星空星月
[考研] 0854可跨调剂,一作一项核心论文五项专利,省、国级证书40+数一英一287 +8 小李0854 2026-03-16 8/400 2026-03-18 14:35 by 搏击518
[考研] 0854,计算机类招收调剂 +3 胡辣汤放糖 2026-03-15 6/300 2026-03-18 12:09 by 上岸上岸……..
[考研] 材料专硕326求调剂 +6 墨煜姒莘 2026-03-15 7/350 2026-03-17 17:10 by ruiyingmiao
[考研] 本科南京大学一志愿川大药学327 +3 麦田耕者 2026-03-14 3/150 2026-03-14 20:04 by 外星文明
信息提示
请填处理意见