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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 信息综合 » FFT算法的一个问题请教
192/2返回列表上一页12
查看: 2214  |  回复: 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一区文章，我:8 O5 51O 54,科目齐全 +3 5lbyq5wrhb 2026-02-07 3/150 2026-02-08 03:05 by vs90ilomwc
[考博] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +3 5lbyq5wrhb 2026-02-07 3/150 2026-02-08 02:52 by vs90ilomwc
[论文投稿] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +3 3rkserf6qr 2026-02-07 4/200 2026-02-08 02:45 by vs90ilomwc
[硕博家园] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +3 3rkserf6qr 2026-02-07 3/150 2026-02-08 02:32 by vs90ilomwc
[硕博家园] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +5 2h7du0nuhk 2026-02-07 5/250 2026-02-08 02:27 by vs90ilomwc
[考博] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +5 2h7du0nuhk 2026-02-07 5/250 2026-02-08 02:25 by vs90ilomwc
[硕博家园] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 5/250 2026-02-08 02:12 by vs90ilomwc
[教师之家] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 6/300 2026-02-08 02:05 by vs90ilomwc
[找工作] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 6/300 2026-02-08 01:46 by vs90ilomwc
[公派出国] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 7/350 2026-02-08 01:45 by vs90ilomwc
[考博] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 7/350 2026-02-08 01:32 by vs90ilomwc
[教师之家] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 7/350 2026-02-08 01:26 by vs90ilomwc
[硕博家园] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 7/350 2026-02-08 01:12 by vs90ilomwc
[教师之家] 有院领导为了换新车，用横向课题经费买了俩车 +7 瞬息宇宙 2026-02-04 7/350 2026-02-07 21:47 by tfang
[有机交流] 酰胺脱乙酰基 10+5 chibby 2026-02-03 12/600 2026-02-07 19:29 by 江东闲人
[基金申请] 同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗 +4 hitsdu 2026-02-06 4/200 2026-02-07 13:07 by jurkat.1640
[基金申请] 有时候真觉得大城市人没有县城人甚至个体户幸福 +9 苏东坡二世 2026-02-04 10/500 2026-02-07 12:37 by 小毛球
[考博] 天津大学招2026.09的博士生，欢迎大家推荐交流（博导是本人） +4 a793625982 2026-02-05 5/250 2026-02-07 10:57 by a793625982
[公派出国] CSC & MSCA 博洛尼亚大学能源材料课题组博士/博士后招生｜MSCA经费充足、排名优 +4 雨念 2026-02-01 6/300 2026-02-06 23:32 by MelissaPon
[基金申请] 面上项目申报 +3 Tide man 2026-02-01 3/150 2026-02-05 22:56 by god_tian
信息提示
关闭
请填处理意见
关闭