硬汉嵌入式论坛

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

[DSP] 计算20K点数的FFT

[复制链接]

3

主题

6

回帖

15

积分

新手上路

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

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

使用道具 举报

1万

主题

7万

回帖

11万

积分

管理员

Rank: 9Rank: 9Rank: 9

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

使用道具 举报

28

主题

23

回帖

107

积分

初级会员

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

使用道具 举报

5

主题

39

回帖

54

积分

初级会员

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

一种新的级联FFT算法.pdf

241.49 KB, 下载次数: 90

回复

使用道具 举报

3

主题

6

回帖

15

积分

新手上路

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

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

使用道具 举报

3

主题

6

回帖

15

积分

新手上路

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

谢谢您的资料
回复

使用道具 举报

3

主题

6

回帖

15

积分

新手上路

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

谢谢 我参考一下
回复

使用道具 举报

218

主题

1101

回帖

1765

积分

至尊会员

More we do, more we can do.

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

使用道具 举报

0

主题

2

回帖

2

积分

新手上路

积分
2
发表于 2025-4-6 10:27:39 | 显示全部楼层
2023年,同问求解
回复

使用道具 举报

5

主题

39

回帖

54

积分

初级会员

积分
54
发表于 2025-4-10 08:57:59 | 显示全部楼层
Xianshi 发表于 2025-4-6 10:27
2023年,同问求解

Matlab代码可要?
回复

使用道具 举报

3

主题

12

回帖

21

积分

新手上路

积分
21
发表于 3 天前 | 显示全部楼层
大佬,请问你最后是怎么解决的?分段吗?
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-25 20:18 , Processed in 0.298070 second(s), 27 queries .

Powered by Discuz! X3.4 Licensed

Copyright © 2001-2023, Tencent Cloud.

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