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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 信息综合 » FFT算法的一个问题请教
192/2返回列表上一页12
查看: 2804  |  回复: 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
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[精细化工] 招聘 金属平磨液，抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 时间戳又变了8-15 +12 archvillain 2026-08-15 23/1150 2026-08-15 20:47 by foyo404
[基金申请] filecode=后面第一个是大写字母 +6 wangze12014 2026-08-14 7/350 2026-08-15 20:12 by gltch
[基金申请] filecode +8 cratir 2026-08-14 12/600 2026-08-15 18:08 by zyfgau
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜？ +7 Ldrop2023 2026-08-13 7/350 2026-08-15 15:57 by mzhh2000
[基金申请] 关于Filecode分析方法 +10 majunge000 2026-08-10 13/650 2026-08-15 12:26 by hanpeng972
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +23 Lanmanbaby 2026-08-09 37/1850 2026-08-14 13:40 by Equinoxhua
[硕博家园] 请教兼职经验 +3 是阿文鸭 2026-08-09 3/150 2026-08-14 12:07 by HER12025
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] 我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人 +10 家与远方 2026-08-10 15/750 2026-08-14 02:08 by 绵羊哥哥
[基金申请] 重要来源：本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了，巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能，周易传统文化，filecode打分制来了，3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 确定了，国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
信息提示
关闭
请填处理意见
关闭