【转】用C语言实现FFT算法
傅里叶变换 快速傅里叶变换（Fast Fourier Transform，FFT）是一种可在 时间内完成的离散傅里叶变换（Discrete Fourier transform，DFT）算法。 在算法竞赛中的运用主要是用来加速多项式的乘法。 考虑到两个多项式 的乘积 ，假设 的项数 ...
原文：C语言实现fft理论基础与工程应用的实例分析
三天的工厂实地监测，在师兄的帮助下，终于理解了原来似懂非懂的FFT变换的工程意义，废话少说，直入正题。 一 理论分析 快速傅里叶变换 FastFourierTransform 是离散傅里叶变换的一种快速算法，简称FFT，通过FFT可以将一个信号从时域变换到频域。 模拟信号经过A D转换变为数字信号的过程称为采样。为保证采样后信号的频谱形状不失真，采样频率必须大于信号中最高频率成分的 倍，这称之为 ...
2014-10-24 11:03 0 5169 推荐指数：
相关推荐
vivado时序分析（一,理论基础）
在fpga 的大型项目中经常会用到时序分析，很多面试的场合也会遇到时序分析。经常用到的时序分析主要包括时钟时序分析，输入端的时序分析以及暑促短的时序分析。最基本的时序分析师归结到寄存器于寄存器之间的时序分析。主要是分析setup_slack建立时间裕量和hold_slack保持 ...
关于一个通俗易懂的FFT的C语言实现教程
作者：Abraham 转载请标明出处，谢谢！ 找到一个通俗易懂并且神奇并且有趣的FFT算法C语言实现教程：http://www.katjaas.nl/FFTimplement/FFTimplement.html 只要对矩阵比较熟悉就能在教程的辅助下很快实现FFT算法的C代码 ...
软件工程学理论基础
化原则，以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。 软件工程是指应用计算机科学、数 ...
计算理论基础
内容 形式语言与自动机：正则语言、上下文无关语言、图灵机 可计算性：可判定、可归约 计算复杂性：时间、空间、难解性 正则语言 确定有穷自动机DFA：$M=<Q,\Sigma,\delta,q_0,F>,\delta:Q\times\Sigma ...
进程理论基础
。 须知的理论基础： 一、什么是进程 进程：正在进行的一个过程或是一个任务。而负责执 ...
Hive理论基础
数仓特征：面向主题，集成，非易失的，时变。数据仓库是在数据库已经大量存在的情况下，为了进一步挖掘数据资源、为了决策需要而产生的，不是所谓的“大型数据库”。 数据库与数据仓库的区 ...
理论基础
我用一只母鸡，就能把中国股市给你讲明白! 从前，在一片广阔的大草原上，有很多只母鸡，他们，吃着火锅唱着歌，吃着青草下着蛋。但是，母鸡们又不愿意像这样日复一日的吃草，下蛋。于是，一场革命性的变 ...