应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 信息综合 » FFT算法的一个问题请教
192/2返回列表上一页12
查看: 3095  |  回复: 18
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

xunking

银虫 (初入文坛)
引用回帖:
8楼: Originally posted by noreason2 at 2012-04-23 22:19:29:
不是吧，DFT的X（k），k取0~（N-1）啊，这可不是普通的FT啊

matlab里面没有0的标号，所以在程序中对应的标号加1.
赞一下(1人) 回复此楼
11楼2012-04-24 07:12:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xunking

银虫 (初入文坛)
引用回帖:
10楼: Originally posted by noreason2 at 2012-04-23 22:31:00:
准确解释应该是把pi-2*pi那一半的频谱给折叠过来的吧，呵呵，不知道是不是说的太罗嗦了。

哈，意思一样！
回复此楼
12楼2012-04-24 07:14:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

noreason2

新虫 (著名写手)
引用回帖:
12楼: Originally posted by xunking at 2012-04-24 07:14:46:
哈，意思一样！

13楼2012-04-24 09:21:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

noreason2

新虫 (著名写手)
不过有一点玩不明白，你为什么要在语句中
Y = fft(y,NFFT)/L;
除以L呢？
求FFT直接调用fft（）函数不就直接求出幅值了么？
如果求功率谱也不是这样求的啊？
迷惑中。。。。
赞一下 回复此楼
14楼2012-04-24 09:36:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xunking

银虫 (初入文坛)
引用回帖:
14楼: Originally posted by noreason2 at 2012-04-24 09:36:36:
不过有一点玩不明白，你为什么要在语句中
Y = fft(y,NFFT)/L;
除以L呢？
求FFT直接调用fft（）函数不就直接求出幅值了么？
如果求功率谱也不是这样求的啊？
迷惑中。。。。

看DFT反变换的定义，与正变换不同，求和后要除以1/NFFT,反变换的物理意义是信号x(n)可以表示为NFFT个复指数信号的线性组合，其中的X(k)/NFFT，代表对应“谐波”分量的幅度。所以通过FFT变换求的X(k)后还要除以NFFT，才代表复指数信号的幅值。
赞一下 回复此楼
15楼2012-04-24 12:51:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

noreason2

新虫 (著名写手)

【答案】应助回帖

★ ★ ★ ★ ★
xunking: 金币+5, ★有帮助, thanks 2012-04-25 18:57:31
我觉得你提出的问题是挺不错的，看来你也是一个挺愿意思考的人，我以前也琢磨过这个问题。
我觉得应该这么理解。
加入原来的时域序列有5个点，如果直接做DFT的话就有5个X(k)样值，相当于把2pi范围平均分为5份。每个X(k)就是对应的五个点的值。
如果填充了3个0，这样可以用fft来计算结果了，这样把2pi范围平均分了8份，每个X（k）就是DTFT在单位圆上的等间隔位置处的函数值。
显然这两个X（k），对于k=0-5这几个值，不相等，因为他们在单位圆上对应的位置是不同的。
但是仍然满足帕塞瓦尔定理，第一种情况下是5点频域能量等于时域能量
第二种情况是8点评语总能量等于时域总能量。
以上是我的想法。希望对你有用。也希望多多交流。
赞一下 回复此楼
16楼2012-04-24 15:13:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

曾经的我

木虫 (著名写手)

【答案】应助回帖

感谢参与，应助指数 +1
虽然用FFT算出的点由于填0的原因数量多了，但是只有前L点有效，所以应该除以L。看看这篇论文：
赞一下 回复此楼
17楼2012-04-24 15:18:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wwzwx

新虫 (初入文坛)
不错，我正在了解FFT
赞一下 回复此楼
18楼2012-05-05 15:30:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

weiranhappy

新虫 (初入文坛)
引用回帖:
2楼: Originally posted by noreason2 at 2012-04-23 13:11:54
虽然用FFT算出的点由于填0的原因数量多了，但是只有前L点有效，所以应该除以L。看看这篇论文：

那篇论文，怎么看不到？
赞一下 回复此楼
19楼2015-05-29 11:39:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 xunking 的主题更新
192/2返回列表上一页12
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 2rKfVQg2jQww 2026-11-06 5/250 2026-11-07 17:34 by Xc2FxHsHkBNc
[硕博家园] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4 2rKfVQg2jQww 2026-11-06 5/250 2026-11-07 17:23 by Xc2FxHsHkBNc
[教师之家] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 5sJFDKp2kwuI 2026-11-06 5/250 2026-11-07 17:01 by Xc2FxHsHkBNc
[考研] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 5sJFDKp2kwuI 2026-11-06 4/200 2026-11-07 16:50 by Xc2FxHsHkBNc
[考博] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 5sJFDKp2kwuI 2026-11-06 5/250 2026-11-07 16:06 by Xc2FxHsHkBNc
[公派出国] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +4 ELBZ6WwEaRj6 2026-11-05 5/250 2026-11-06 16:43 by 5sJFDKp2kwuI
[考博] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +6 ELBZ6WwEaRj6 2026-11-05 8/400 2026-11-06 16:34 by 5sJFDKp2kwuI
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +6 ELBZ6WwEaRj6 2026-11-04 11/550 2026-11-06 16:32 by 5sJFDKp2kwuI
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +5 ELBZ6WwEaRj6 2026-11-04 10/500 2026-11-06 16:23 by 5sJFDKp2kwuI
[硕博家园] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 ttH3f1oA6ace 2026-11-04 11/550 2026-11-06 16:10 by 5sJFDKp2kwuI
[公派出国] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +6 ncTVBM6AOJHF 2026-11-04 15/750 2026-11-06 13:49 by BkA9Bi5cMhkD
[考博] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +7 ncTVBM6AOJHF 2026-11-04 17/850 2026-11-06 13:47 by BkA9Bi5cMhkD
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +8 ncTVBM6AOJHF 2026-11-04 12/600 2026-11-06 13:47 by BkA9Bi5cMhkD
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +5 ELBZ6WwEaRj6 2026-11-05 10/500 2026-11-06 12:32 by BkA9Bi5cMhkD
[硕博家园] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 ELBZ6WwEaRj6 2026-11-05 5/250 2026-11-06 09:01 by 2lRNluKrJpwL
[考研] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 10/500 2026-11-06 05:32 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 12/600 2026-11-06 05:32 by qL1cU46YIdK0
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +5 kvewwGtKktqB 2026-11-04 14/700 2026-11-06 05:10 by qL1cU46YIdK0
[硕博家园] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4 hNpp4Y2CGvSC 2026-11-04 12/600 2026-11-06 01:53 by qL1cU46YIdK0
[考博] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +6 ncTVBM6AOJHF 2026-11-04 10/500 2026-11-06 01:51 by qL1cU46YIdK0
信息提示
关闭
请填处理意见
关闭