文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 快速傅里叶变换程序设计
侵权投诉

快速傅里叶变换程序设计

沈阳工程学院设计(论文)

4.4.1 原位运算

当数据输入到存储器中以后,每一级运算的结果仍然存储在同一组存储器中,直到最后输出,中间无需其它存储器,这叫原位运算。

DIT—FFT的运算就是原位计算,从图2-2可以看出这种运算是很有规律的,每级(每列)计算都是由N/2个蝶形运算构成的,每一个蝶形结构完成下述基本迭代运算

r Am(i) Am 1(i) Am 1(j)WN r Am(j) Am 1(i) Am 1(j)WN

(4-4)

式中:m表示第m列迭代;i,j 则分别为该蝶形单元两个输入数据所在行数。式(4-4)的蝶形运算如图2-2 所示。

快速傅里叶变换程序设计

图4-2 按时间抽取算法基本蝶形运算单元

由前面介绍过的完整的DIT-FFT运算流程图2-2可以看出,第m级蝶形运算的输出数据仅与该级蝶形运算的输入数据有关,与前m 1级蝶形的输入数据无关,且第m 1级蝶形运算的输出数据为第m级蝶形运算的输入数据。某任何一个蝶形运算的两个输入节点i和

得到的结果为该蝶形运算两个输出节点,i,j两节点的节点j的节点变量进行蝶形运算后,

变量,而和其他节点变量无关,因而可以采用原位运算。

4.4.2 输入、输出序列的倒位序规律

由流程图2-1可以看出,当进行原位运算时,发现当运算完成后,FFT的输出X(k)按自然顺序排列在存储单元中,即按X(0),X(1), ,X(7)的顺序排列;但是这是输入x(n)却不是按自然顺序存储的,而是按x(0),x(4), ,x(7)的顺序存入存储单元,这种方式 就称之为倒位序。

- 6 -

上一页第7页

你可能喜欢

  • FFT快速傅里叶变换
  • 算法的C语言实现
  • 傅立叶变换
  • 傅里叶变换公式
  • 快速傅里叶变换原理
  • FFT的DSP实现
  • 傅里叶变换应用
  • HDMI接口

热门文档

相关文档

  • 快速傅里叶变换程序设计

    27 N 快速傅里叶变换程序设计 1 设计任务描述 1.1 设计题目快速傅里叶变换程序设计 1.2 设计要求 1.2.1 设计目的 1)理解 FFT 的算法以及利用 DSP 实现的...

  • 快速傅里叶变换程序设计

    进行方案论证,确定程序流程,计算 参数 3 4 5 月日月日月日 编写程序 调试程序 撰写论文,程序验收 备注 一 设计任务描述 1.1 设计题目快速傅里叶变换程序设计。...

  • 快速傅里叶变换程序设计

    沈阳工程学院 课程设计 设计题目: 快速傅里叶变换程序设计 系 别 自动控制工程系 庄国庆 吕勇军 班级 学号 职称 测控本 091 班 2009308126 教授 学生姓名 指导...

  • 快速傅里叶变换程序设计(DSP课程设计)

    34 VII 快速傅里叶变换程序设计 一 设计任务描述 1.1 设计题目快速傅里叶变换程序设计。 1.2 设计要求 1.2.1 设计目的 1)理解 FFT 的算法以及利用 DSP ...

  • DSP快速傅里叶变换程序设计

    沈阳工程学院 课程设计 设计题目: 快速傅里叶变换程序设计 系 别 自动控制工程系 庄国庆 吕勇军 班级 学号 职称 测控本 091 班 2009308126 教授 学生姓名 指导...

  • 基于dsp的快速傅里叶变换程序设计

    1 快速傅里叶变换程序设计 2 设计思路在进行设计程序之前首先要弄清楚快速傅里叶变换(FFT)的变换原理,然 后根据快速傅里叶变换的方法, 编写相对应的程序来实现...

  • FFT快速傅里叶变换设计

    此次快速傅里叶变换的 DSP 程序设计,根据书上提供的 C 编程序在相对应 的 DSP 工作环境下进行调试、图形分析、输入比较,来加深对程序的理解以及对 所学内容的...

  • 快速傅里叶变换(FFT)算法--理论与程序设计

    快速傅里叶变换(FFT)算法--理论与程序设计_电子/电路_工程科技_专业资料。快速傅里叶变换(FFT)算法 ——理论与程序设计 一、 引言快速傅里叶变换(FFT)是信号...

  • 快速傅里叶变换(FFT)原理及源程序

    快速傅里叶变换(FFT)原理及源程序_数学_自然科学_专业资料。《测试信号分析及处理》课程作业 快速傅里叶变换一、程序设计思路 快速傅里叶变换的目的是减少运算量...

  • 快速傅里叶变换的c_实现

    这个 结论能够为厅堂扩散体的声学设计提供一定的 指导。参考文献 图 4 各声学...快速傅里叶变换及 c 程序 [M].合肥: 中国科技大学出版社, 2004. [2]徐...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email