上机实验一：离散傅里叶变换及其快速算法
一、设计目的
通过编写程序，深入理解快速傅里叶变换算法（FFT）的含义，完成FFT算法的软件实现。
二、设计任务
利用时间抽取算法，编写基2的快速傅立叶变换（FFT）程序，并在FFT程序基础上编写快速傅立叶反变换（IFFT）。
三、设计要求
1、FFT和IFFT子程序相对独立、具有一般性，并加详细注释； 2、验证例5-4，并能得到正确结果；
四、设计条件
C语言
五、编程规则
1）程序输入元素的数目为2的整数次幂，即N为2
上机实验一：离散傅里叶变换及其快速算法
一、设计目的
通过编写程序，深入理解快速傅里叶变换算法（FFT）的含义，完成FFT算法的软件实现。
二、设计任务
利用时间抽取算法，编写基2的快速傅立叶变换（FFT）程序，并在FFT程序基础上编写快速傅立叶反变换（IFFT）。
三、设计要求
1、FFT和IFFT子程序相对独立、具有一般性，并加详细注释； 2、验证例5-4，并能得到正确结果；
四、设计条件
C语言
五、编程规则
1）程序输入元素的数目为2的整数次幂，即N为2
快速傅里叶变换的原理及其应用 摘要 快速傅氏变换(FFT),是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇.偶.虚.实等特性,对离散傅立叶变换的算法进行改进获得的.它对傅氏变换的理论并没有新的发现,但是对于在计算机系统或者说数字系统中应用离散傅立叶变换,可以说是进了一大步. 傅里叶变换的理论与方 ...
北京邮电大学世纪学院<数字信号处理>课程教学大纲 课程编号: 课程名称: 数字信号处理 Digital Signal Processing 课程类别: 专业基础课 总学时: 48学时 总学分: 3 适用对象:信息工程.通信工程.电子信息工程专业学生 课程性质:本课程是电子信息类专业继&q ...
汽 车 工 程 2005年(第27卷) 第4期Automotive Engineering 2005(Vol. 27) No. 4 2005122 板料冲压成形回弹补偿修正方法及其验证3 李延平1, 朱东波2, 卢秉恒2 (11集美大学机械工程学院, 厦门 361021; 21西安交通大学, 西安 ...
第 卷第 期 年 月 摩擦学学报 润滑接触中弹性变形的快速数值计算 王文中 王 慧 胡元中 清华大学摩擦学国家重点实验室 北京 摘要 研究了弹性变形的计算特点 并在简单回顾卷积算法的基础上给出了一种利用快速傅立叶变换 和离散 圆卷积计算弹性变形的方法 计算表明 通过对压力信号和影响系数 响应函数 函 ...
毕 业 设 计(论文) 题 目:基于FFT 的连续信号谱分析 学 院: 电气与电子信息工程学院 专业名称: 电子信息工程 学 号: 学生姓名: XX 指导教师: 2013年 05月 25日 摘 要 离散傅里叶变换(DFT)的快速算法FFT 的出现,使DFT 在数字通信.语音信号处理.图像处理.功率谱 ...
第28卷第20期Vol. 28 No. 20 计算机工程与设计 Computer Engineering and Design 2007年10月Oct. 2007 离散小波变换算法剖析及其通用程序实现 熊智新,胡慕伊,陈朝霞,胡 摘 明 (南京林业大学化学工程学院,江苏南京210037) 要:针对小 ...
1. 和离散小波变换 长期以来,快速傅氏变换(Fast Fourier Transform)和离散小波变换(Discrete Wavelet Transform)在数字信号处理.石油勘探.地震预报.医学断层诊断.编码理论.量子物理及 概率论等领域中都得到了广泛的应用.各种快速傅氏变换(FFT)和离散 ...
图像压缩编码 物电学院 114班 11223313 戚善桃 摘要:随着科学技术的发展, 图像压缩技术越来越引起人们的关注.为此从众多的图像压缩编码标准中选取了基于DCT 变换的JPEG 图像压缩编码算法进行研究,并通过对比分析各种软件特性选取了MATLAB 进行实验仿真. 首先说明了图像压缩在现代通 ...
育 明 教 育 专注于北京邮电大学考研专业课辅导 始于2006,八年辅导经验 育明教育徐老师赠言:你若盛开,清风自来 2014年硕士研究生入学考试自命题科目考试大纲(一) 211 翻译硕士英语 一.考试目的 <翻译硕士英语>作为全日制翻译硕士专业学位(MTI)入学考试的外国语考试,其目的 ...