发帖

FFT的基本原理及算法结构

电子工程师

2009-6-14 00:20:58

85398 FFT

1

FFT的基本原理及算法结构
FFT是利用了旋转因子的周期性和对称性，对DFT进行简化的运算。各种FFT算法可分两大类：一类是针对N等于2的整数次幂的算法，如基二算法、基四算法、实因子算法和分裂基算法等，另一类是针对N不等于2的整数次幂的算法，以Winograd为代表的类算法[1]，有重要的理论价值，但是不适于硬件实现。FFT按分解方式的不同又可以分为按时域抽取算法和按频域抽取算法(Decimation In Frequence，DIF)两种[1]。两种算法在本质上是完全相同的，在运算量和复杂性等方面都完全一样，可以任取其中的一种，本文将讨论的是基二算法和DIF形式。bbyx′+′jaayx′+′jirWWj+bbyxj+aayxj+
图1 基二蝶形运算单元示意图
FFT运算的基本单元是蝶形运算单元，基二蝶形运算单元如图1所示。其方程式为：

游客，如果您要查看本帖隐藏内容请回复

只看该作者 淘帖0 举报

相关推荐

356 条评论

只看该作者

曹塬 2017-11-7 15:57:57

看一看

赞回复

familyzxg 2017-11-7 22:07:49

感谢分享。。。。

赞回复

王长江 2017-11-8 18:40:53

看高人见解

赞回复

孙春生 2017-11-13 16:25:18

abc

赞回复

胡月鹏 2017-11-14 10:28:45

学习学习

赞回复

落叶叶 2017-11-16 19:48:03

AAAAAAAAAAAAAA

赞回复

wyp000 2017-11-16 23:04:01

看看

赞回复

xy11280424 2017-11-17 11:03:55

膜拜一下

赞回复

YW 2017-11-18 09:37:35

谢谢分享！

赞回复

Erastus Fang 2017-11-18 18:24:30

值得学习一下，好东西！

赞回复

decocoer 2017-11-21 09:14:15

想看看

赞回复

杨熙 2017-11-21 16:18:27

学习学习，谢谢了

赞回复

cocai2012 2017-12-5 09:43:44

vsfgsdsgdbgsfhfffffffdfgsgdfsgsgsdgf

赞回复

朱廷玉 2017-12-5 17:53:01

很不错

赞回复

你快乐吗 2017-12-9 14:59:31

o.o

赞回复

jackler 2017-12-11 17:33:11

不错的资料，正在学习

赞回复

wjlwang314 2017-12-12 09:55:07

看看

赞回复

路永辉 2017-12-13 15:03:40

回帖是一种美德

赞回复

尚文尚武 2017-12-16 11:54:34

学习一下

赞回复

刘军涛 2017-12-19 18:19:11

谢谢楼主的分享

赞回复

评论

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容图片侵权或者其他问题，请联系本站作侵删。侵权投诉

1 ...上一页 10 11 12 13 141516 17 18 / 18 页下一页

精选推荐

TMS320C6748 板卡设计中是否一定需要有SDRAM或者DDR

1958 浏览 0 评论
【六岳微LY-F335开发板试用体验】开发环境

988 浏览 0 评论
请问DSP28335怎么使用FIFO批量发送数据？

3654 浏览 1 评论
【六岳微LY-F335开发板试用体验】epwm启动ADC并在OLED上显示结果

4493 浏览 0 评论
【六岳微LY-F335开发板试用体验】软件开发环境及调试下载

4541 浏览 0 评论

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

关注微信公众号

电子发烧友网

电子发烧友论坛

社区合作: 刘勇; 联系电话：15994832713; 邮箱地址：liuyong@huaqiu.com

社区管理: elecfans短短; 微信：elecfans_666; 邮箱：users@huaqiu.com

返回 DSP论坛

1 ...上一页 10 11 12 13 141516 17 18 / 18 页下一页

回复

关闭

站长推荐 /9

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

- 厂商专区: 飞凌嵌入式

瑞萨单片机论坛

米尔电子

Aigtek安泰电子

斯丹麦德电子

芯佰微电子

其利天下技术小组

道生物联技术社区

视美泰

FCom富士晶振

大大通

合众恒跃

进迭时空

RT-Thread论坛

EASY-EAI灵眸科技

- 技术社区: 张飞电子技术社区

KaihongOS技术社区

FPGA开发者技术社区

RISC-V MCU技术社区

HarmonyOS技术社区

- OpenHarmony开源社区: OpenHarmony开源社区

- 嵌入式论坛: ARM技术论坛

STM32/STM8技术论坛

嵌入式技术论坛

单片机/MCU论坛

RISC-V技术论坛

瑞芯微Rockchip开发者社区

FPGA|CPLD|ASIC论坛

DSP论坛

- 电路图及DIY: 电路设计论坛

DIY及创意

电子元器件论坛

专家问答

- 电源技术论坛: 电源技术论坛

无线充电技术

- 综合技术与应用: 机器人论坛

USB论坛

电机控制

模拟技术

音视频技术

综合技术交流

上位机软件（C/Python/Java等）

- 无线通信论坛: WIFI技术

蓝牙技术

天线|RF射频|微波|雷达技术

- EDA设计论坛: PCB设计论坛

DigiPCBA论坛

Protel|AD|DXP论坛

PADS技术论坛

Allegro论坛

multisim论坛

proteus论坛|仿真论坛

KiCad EDA 中文论坛

DFM|可制造性设计论坛

- 测试测量论坛: LabVIEW论坛

Matlab论坛

测试测量技术

传感技术

- 招聘/交友/外包/交易/杂谈: 项目外包

供需及二手交易

工程师杂谈|交友

招聘|求职|工程师职场

- 官方社区: 发烧友官方/活动

华秋商城

华秋电路

+ 元器件搜索引擎: 元器件搜索引擎

time

recommend

hot

post

—
—
—

版
块
导
航