FFT-基2按时间抽取倒位序算法-C程序_第1页
FFT-基2按时间抽取倒位序算法-C程序_第2页
FFT-基2按时间抽取倒位序算法-C程序_第3页
FFT-基2按时间抽取倒位序算法-C程序_第4页
FFT-基2按时间抽取倒位序算法-C程序_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

FFT-基2按时间抽取倒位序算法-C程序长度且数组初始化欲离散傅里叶变换的离散序列，为序列长度且须满足的条件，此程序最多做个点的运算此处需要改成你实际计算序列的长度值*存放存放待变换的值，离散数列一般只有实部有值，虚部为零，之所以定义虚部，因为计算过程中会产生虚部存放变换后的浮点型的值存放的实部和虚部计算(*做运算输出运算结果*此时实*现*倒*序*虚部此时暂时没用，暂时做缓存数组计算中的代表级当前运算级别级运算两节点距离组运算,组运算,while(i0)，用于/计*算共进行每级执行次，每次()执行次运算次运算,所以每级IDFTFFT：X(k)=,x(n)wnkNn=0IDFT：x(n)=丄,X(k)W-nkNNk=0所以两者差别不大，蝶形途中，只需要把图中的每个系数Wnk换成W-nk，并且在NN最后一级乘以常数/则时间抽取或者频率抽取的流图结构都可以用来实现。此处需要改成你实际计算序列的长度值*存放存放待变换的值离散数列一般只有实部有值，虚部为零，之所以定义虚部，因为计算过程中会产生虚部存放变换后的浮点型的值存放的实部和虚部计算P做运算输出运算结果此*时实存现存倒存序存虚部此时暂时没用，暂时做缓存数组中的计算*中的代表级当前运算级别级运算两节点距离间隔为的两点运算，每级都要进行次运算每级执行次，每次（）执行次运

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论