发帖

FFT的基本原理及算法结构

电子工程师

2009-6-14 00:20:58

85387 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 条评论

只看该作者

Gowind 2009-6-21 21:13:17

很想看看

赞回复

Gowind 2009-6-21 21:22:27

假

赞回复

zhengrome 2009-6-24 00:24:48

看看哦

赞回复

zhengrome 2009-6-24 00:27:03

怎么后面的没有了啊

赞回复

a329777017 2009-6-26 10:47:27

的等等等等等等等等等等等等等等等等v

赞回复

tutb1234 2009-7-2 14:56:32

haodongdaong

赞回复

xpmylove 2009-7-9 10:24:47

学习了，谢谢

赞回复

haijun0515 2009-7-13 12:16:05

很想看看

赞回复

ypc100 2009-7-24 23:46:45

好啊。。。。。。。。。。dddddd

赞回复

changs1986 2009-7-28 21:53:02

wo kan kan ............

赞回复

elsetryfly 2009-8-3 03:00:26

ddddddddddddddddddddddddddddddddddd

赞回复

wty0220 2009-8-6 17:26:19

看看就这么难啊？

赞回复

psubo 2009-8-7 10:40:49

好看看

赞回复

tjulix 2009-8-7 15:53:35

想看看

赞回复

qustjinxin 2009-8-9 19:33:29

mark

赞回复

hnlx_guo 2009-8-13 11:16:53

学习

看看

赞回复

buding333 2009-8-13 11:34:51

看标题挺吸引人的

仔细研究下，学习学习

赞回复

minniewang 2009-9-1 16:56:24

hao

赞回复

sxcz 2009-9-1 17:08:51

很想看看

赞回复

评论

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

12 3 4 5 6 7 8 9 10 ... 18 / 18 页下一页

精选推荐

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

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

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

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

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

4525 浏览 0 评论

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

关注微信公众号

电子发烧友网

电子发烧友论坛

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

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

返回 DSP论坛

12 3 4 5 6 7 8 9 10 ... 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

—
—
—

版
块
导
航