社区
C语言
帖子详情
DFT简洁计算问题
li_hai_quan
2019-05-30 08:06:49
现有M*N组的点数,做DFT运算,求快速运算的算法
例如M=10,N=256,相当于采用10个波形,每个波形采样256点
有在网上看到分5组的使用FFT计算方法也能实现,求详细代码或FFT计算后的整合代码
...全文
211
4
打赏
收藏
DFT简洁计算问题
现有M*N组的点数,做DFT运算,求快速运算的算法 例如M=10,N=256,相当于采用10个波形,每个波形采样256点 有在网上看到分5组的使用FFT计算方法也能实现,求详细代码或FFT计算后的整合代码
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
li_hai_quan
2019-06-02
打赏
举报
回复
一种结合DFT和FFT的实用傅里叶变换算法 可以百度一下,和这个反向的算法,已经稍有眉目了,还在研究,
FFTW3库我查下再说
stherix
2019-05-31
打赏
举报
回复
直接用fftw3库来算啊 何必自己造轮子呢,还没别人造得好 可以支持任意点数的fft运算
neu_ZZM
2019-05-31
打赏
举报
回复
FFT只限于2^n数量的数据才能用的, 不知道你是在哪看的方法呢
zgl7903
2019-05-30
打赏
举报
回复
https://www.baidu.com/s?wd=C+DFT&ie=UTF-8
dft
.rar_
DFT
_
dft
asm
dft
的汇编语言代码,N为64点的
dft
。简便
DFT
.rar_
DFT
_时域 频域
快速傅里叶变化是将信号从时域映射到频域的一种有效地方法,下面是用c编写离散傅里叶变化的代码。
数字信号处理 C语言 DSP FFT
DFT
里面有两份常见数字信号处理算法的C实现代码,适合做DSP或者信号采集处理的工程师参考,或者对数字信号处理感兴趣的同行们
DFT
的matlab源代码-smash:大规模并行软件,用于量子化学
计算
DFT
的matlab源代码
Winograd
DFT
算法
我们要讨论的第一种精简必要乘法数量的算法就是Winograd
DFT
算法。Winograd
DFT
算法是Rader算法(是将
DFT
转换成循环卷积)与我们在前面实现快速运行FIR滤波器时使用过的Winograd[85]短卷积算法的结合。 因而长度被限制在质数或质数的幂范围内。表简要的给出了算法操作的必要数量。 表 带有实输入的Winograd
DFT
的效果表 下面N=5的示例详细地说明了构造Winograd
DFT
算法的步骤。 例 N=5的Winograd
DFT
算法 在由[5]给出的Rader算法的一个表达式中,用X[0]代替x[0]的形式如下: 如
C语言
70,023
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章