打印
[技术问答]

怎么把FFT从64个点扩展到128个点啊?

[复制链接]
2439|43
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
Undshing|  楼主 | 2023-9-18 20:32 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
沙发
sdlls| | 2023-10-5 09:15 | 只看该作者
需要修改 FFT 算法,使其能够处理更多点的数据。

使用特权

评论回复
板凳
mmbs| | 2023-10-5 09:42 | 只看该作者
将 128 点的 FFT 分解为两个 64 点的 FFT,然后分别处理这两个子问题。最后,将两个子问题的结果合并,得到 128 点的 FFT 结果。

使用特权

评论回复
地板
febgxu| | 2023-10-5 09:53 | 只看该作者
在64点FFT中,输入序列有64个样本,输出序列也有64个频域复数值。

使用特权

评论回复
5
louliana| | 2023-10-5 10:10 | 只看该作者
可以将 FFT 算法分解为多个子任务,并行处理这些子任务。这样,每个子任务将处理更多的数据点,从而实现 FFT 扩展。

使用特权

评论回复
6
plsbackup| | 2023-10-5 10:25 | 只看该作者
扩展FFT的结果并不会提供更多的频域分辨率,因为频域分辨率取决于采样率和FFT点数的关系。

使用特权

评论回复
7
backlugin| | 2023-10-5 10:35 | 只看该作者
FT是一种快速傅里叶变换算法,用于将时域信号转换为频域表示。常用的FFT算法有Cooley-Tukey算法和Radix-2算法。

使用特权

评论回复
8
yorkbarney| | 2023-10-5 11:04 | 只看该作者
可以使用 Cooley-Tukey 蝶形算法或其他类似的 FFT 算法。

使用特权

评论回复
9
olivem55arlowe| | 2023-10-5 11:15 | 只看该作者
将原始的64点输出序列扩展为128点输出序列。由于FFT的输出是对称的,可以将原始输出序列的后半部分复制到扩展序列的前半部分,得到一个长度为128的输出序列。

使用特权

评论回复
10
janewood| | 2023-10-5 11:29 | 只看该作者
了解基本的FFT算法原理和步骤是很重要的。

使用特权

评论回复
11
robincotton| | 2023-10-5 11:40 | 只看该作者
增加点数,可能会增加计算复杂度。

使用特权

评论回复
12
usysm| | 2023-10-5 11:50 | 只看该作者
调整 FFT 算法的参数,如采样速率

使用特权

评论回复
13
bestwell| | 2023-10-5 12:01 | 只看该作者
在实际应用中,可能需要使用更复杂的方法来扩展FFT,例如使用窗口函数或插值等方法。

使用特权

评论回复
14
51xlf| | 2023-10-5 12:12 | 只看该作者
采样率应该是你FFT点数的整数倍。例如,如果你的FFT点数是128个点,那么你的采样率应该是128的整数倍。

使用特权

评论回复
15
jtracy3| | 2023-10-5 12:22 | 只看该作者
在实现 FFT 扩展后,对代码进行验证和优化。确保 FFT 算法能够正确地处理 128 点数据,并在性能和准确性方面达到预期。

使用特权

评论回复
16
modesty3jonah| | 2023-10-5 12:37 | 只看该作者
DFT公式应该和你的FFT点数相匹配。例如,如果你的FFT点数是128个点,那么你应该使用128点的DFT公式。

使用特权

评论回复
17
mikewalpole| | 2023-10-5 12:44 | 只看该作者
将原始信号的前64个点复制到后64个点上,并将所有点的幅度除以2。

使用特权

评论回复
18
minzisc| | 2023-10-5 12:55 | 只看该作者
使用支持128点FFT的算法或库函数,对扩展后的输入序列进行128点FFT计算。这将得到一个长度为128的频域复数序列。

使用特权

评论回复
19
jackcat| | 2023-10-5 13:13 | 只看该作者
扩展FFT点数会增加计算量和内存消耗。

使用特权

评论回复
20
fengm| | 2023-10-5 13:29 | 只看该作者
可以使用现有的FFT算法库或自行编写FFT算法来实现。

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

83

主题

1709

帖子

1

粉丝