硬汉嵌入式论坛

 找回密码
 立即注册
查看: 637|回复: 7
收起左侧

[DSP] 计算20K点数的FFT

[复制链接]

3

主题

4

回帖

13

积分

新手上路

积分
13
发表于 2023-6-2 16:45:00 | 显示全部楼层 |阅读模式
项目需要计算20K 点数的FFT,现在打算在以下两种方法之间选择,但是有各自的问题:

1.直接计算20K点的FFT。但是FFT点数必须是2^N,16384点数不够,32768需要补0的点数又太多。
2.拆分成4个4096点的FFT,最后合并。我查了一些资料有提到这个方法,但是不知道如何具体实现。
有没有有这方面经验的大佬指导一下
回复

使用道具 举报

1万

主题

6万

回帖

10万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
106660
QQ
发表于 2023-6-2 16:58:09 | 显示全部楼层
16384点补0到20K,这个点少。
回复

使用道具 举报

26

主题

23

回帖

101

积分

初级会员

积分
101
发表于 2023-6-3 11:50:04 | 显示全部楼层
16384点精度不够,那只有32768点。数据不够可以补零,精度介于两者之间。 对H7来说,实现毫无压力。
回复

使用道具 举报

4

主题

32

回帖

44

积分

新手上路

积分
44
发表于 2023-6-5 09:21:29 | 显示全部楼层
如果做分段FFT可以参考这个文章,拆分做FFT得出结果后要做一些补偿,然后结果就和整段FFT一模一样

一种新的级联FFT算法.pdf

241.49 KB, 下载次数: 46

回复

使用道具 举报

3

主题

4

回帖

13

积分

新手上路

积分
13
 楼主| 发表于 2023-6-6 08:53:04 | 显示全部楼层
sean4194304 发表于 2023-6-3 11:50
16384点精度不够,那只有32768点。数据不够可以补零,精度介于两者之间。 对H7来说,实现毫无压力。

我在频域处理后需要逆变换回时域信号,补零会不会增加误差?
回复

使用道具 举报

3

主题

4

回帖

13

积分

新手上路

积分
13
 楼主| 发表于 2023-6-6 09:09:32 | 显示全部楼层
YYY13941 发表于 2023-6-5 09:21
如果做分段FFT可以参考这个文章,拆分做FFT得出结果后要做一些补偿,然后结果就和整段FFT一模一样

谢谢您的资料
回复

使用道具 举报

3

主题

4

回帖

13

积分

新手上路

积分
13
 楼主| 发表于 2023-6-6 09:09:49 | 显示全部楼层
eric2013 发表于 2023-6-2 16:58
16384点补0到20K,这个点少。

谢谢 我参考一下
回复

使用道具 举报

210

主题

1042

回帖

1682

积分

至尊会员

More we do, more we can do.

积分
1682
发表于 2023-6-6 14:44:30 | 显示全部楼层
我做交流信号量测,简单的需求可以考虑用抽样法
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|小黑屋|Archiver|手机版|硬汉嵌入式论坛

GMT+8, 2024-4-28 19:21 , Processed in 0.318257 second(s), 29 queries .

Powered by Discuz! X3.4 Licensed

Copyright © 2001-2023, Tencent Cloud.

快速回复 返回顶部 返回列表