利用经典的COOLEY-TUKEY基2算法求复序列 的DFT
标签: COOLEY-TUKEY DFT 算法 序列
上传时间: 2015-11-26
上传用户:1159797854
利用经典的COOLEY-TUKEY基2算法求复序列的DFT
标签: COOLEY-TUKEY DFT 算法 序列
上传时间: 2013-11-25
上传用户:13215175592
利用经典的COOLEY-TUKEY基2算法求复序列x[n]的DFTX[k].有Fortran的子程序和主程序,还有C程序
标签: COOLEY-TUKEY Fortran DFTX 程序
上传时间: 2017-03-26
上传用户:xwd2010
This article describes a new efficient implementation of the COOLEY-TUKEY fast Fourier transform (FFT) algorithm using C++ template metaprogramming. Thank to the recursive nature of the FFT, the source code is more readable and faster than the classical implementation. The efficiency is proved by performance benchmarks on different platforms.
标签: implementation COOLEY-TUKEY describes efficient
上传时间: 2013-12-23
上传用户:netwolf
随着科技的发展和社会的进步,数字电视已逐渐成为现代电视的主流。利用今年是奥运年的契机,研究和推广数字电视广播具有重大的意义。2006年8月底我国出台的数字多媒体/电视广播(DMB-T)标准,确立了中国自己的技术标准。以此来发展拥有自主知识产权的数字电视事业,不仅可以满足广大人民群众日益增长的物质、文化要求,还可以带动相关产业快速发展。 本课题在深入研究DMB-T国家标准的基础上,首先对系统的调制系统进行了设计规划,然后对信道调制的星座映射、系统信息插入、帧体数据处理、PN序列插入的帧形成模块和成形滤波模块进行了设计和仿真,并验证了其正确性。 3780个子载波的时域同步正交多载波技术(TDS-OFDM)是DMB-T调制系统的关键技术之一。由于载波数不是2的整数次幂,考虑到实现的有效性,不能采用现已成熟的基-2或基-4的快速傅立叶变换(FFT)算法。针对调制系统中特有的3780点IFFT,课题深入分析和比较了COOLEY-TUKEY、Winograd和素因子三种离散快速傅立叶变换算法的特点和性能,综合利用了三种算法优势,考虑了算法的复杂度、运算的速度、资源的消耗,设计出一种新的算法,进行了Matlab验证和基于FPGA(现场可编程门阵列)的仿真。分析表明,该算法所需的加法、乘法次数已很逼近4096点FFT算法。 DMB-T发射端的基带成形滤波采用了平方根升余弦滚降滤波,由于其0.05的滚降系数在实现中比较苛刻,所以是设计的难点之一。本课题利用Matlab工具采用了等纹波最优滤波的方法设计了169阶数字滤波器,其阻带衰减达到了46.9dB,完全符合标准的要求;利用四倍插值的方法实现了I、Q合路的该滤波器的FPGA设计,并进行了设计优化,显著降低了滤波器的运算量,大大节约了实现该滤波器所需的乘法器资源。
上传时间: 2013-06-28
上传用户:camelcamel690
可利用该源码程序用Blackman-Tukey法(自相关法)对信号 作功率谱估计。
标签: Blackman-Tukey 源码 信号 功率谱估计
上传时间: 2014-01-13
上传用户:changeboy
离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一,1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn),推进了FFT更深层、更广法的研究与应用。 这是一个傅氏变换的MPI程序,用C语言实现。
上传时间: 2013-12-16
上传用户:luke5347
用Blackman-Tukey方法(自相关法)实现对任意输入的实序列函数x(n)作功率谱估计。
标签: Blackman-Tukey 相关法 序列 函数
上传时间: 2014-10-30
上传用户:zhangzhenyu