理解离散傅立叶变换（一） ------傅立叶变换的由来 关于傅立叶变换，不管是书本还是在网上可以非常easy找到关于傅立叶变换的描写叙述，可是大都是些故弄玄虚的文章，太过抽象，尽是一些让人看了就望而生畏的公式的罗列，让人非常难可以从感性上得到理解，近期，我偶尔从网上看到一个关于数字信号处理的电子书籍...
分类：
其他好文 时间：
2014-10-29 21:12:55
阅读次数：
174
功率谱密度（PSD），它定义了信号或者时间序列的功率如何随频率分布。这里功率可能是实际物理上的功率，或者更经常便于表示抽象的信号被定义为信号数值的平方，也就是当信号的负载为1欧姆(ohm)时的实际功率。维纳-辛钦定理：宽平稳随机过程的功率谱密度是其自相关函数的傅立叶变换。对于连续随机过程，其功率谱密...
分类：
其他好文 时间：
2014-10-22 20:02:05
阅读次数：
791
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)。
二、基本思想及策略
分治法设计思想：将一个难以直接解决的大问题，...
分类：
编程语言 时间：
2014-10-20 15:11:29
阅读次数：
218
FFT是离散傅立叶变换的高速算法，能够将一个信号变换到频域。有些信号在时域上是非常难看出什么特征的，可是如果变换到频域之后，就非常easy看出特征了。这就是非常多信号分析採用FFT变换的原因。另外，FFT能够将一个信号的频谱提取出来，这在频谱分析方面也是经经常使用的。 尽管非常多人都知道FFT是什么...
分类：
编程语言 时间：
2014-10-18 15:22:55
阅读次数：
194
傅立叶变换的深入理解2007年10月05日 星期五 16:41专题讨论四：关于傅里叶变换的讨论[精彩]有奖征集：大家讨论一下傅里叶变换相关的内容：1 变换的目的，意义，应用。2 傅里叶级数与傅里叶变换的差别和联系3 连续傅里叶变换，离散时间傅里叶变换，离散傅里叶变换，序列的傅里叶变换，各自的定义，差...
分类：
其他好文 时间：
2014-09-23 19:10:25
阅读次数：
271
理解离散傅立叶变换（一） ------傅立叶变换的由来 关于傅立叶变换，不管是书本还是在网上可以非常easy找到关于傅立叶变换的描写叙述，可是大都是些故弄玄虚的文章，太过抽象，尽是一些让人看了就望而生畏的公式的罗列，让人非常难可以从感性上得到理解，近期，我偶尔从网上看到一个关于数字信号处理的电子书籍...
分类：
其他好文 时间：
2014-09-02 17:27:05
阅读次数：
208
整个看FFT过程中复数一直很折磨我。原本的实数的东西通过复数表达很像旋转矩阵用quaternion来表达，尽管旋转vector还是要用matrix来做，但是通过用quaternion表达的旋转意义可以做插值等很多快速的操作，而且内存消耗也小，在做完这些操作之后再转成matrix用就好了。复数表达也是...
分类：
其他好文 时间：
2014-08-16 21:00:41
阅读次数：
190
真是惭愧，学《数字信号处理》好长时间了，也记住了傅里叶变换的公式，也会做FFT程序了，但是居然不知道傅里叶变换的意义何在！真是该！！ 还好，算是搞明白了。抛开数学上的意义不说，单说一下实际的一些意义吧。傅里叶变换是将信号从时域转换到频域，这样在时域上一些交叉在一起的、看不出来的信号的特性，在频域上就...
分类：
其他好文 时间：
2014-08-10 18:28:40
阅读次数：
265
傅立叶变换的深入理解2007年10月05日 星期五 16:41专题讨论四：关于傅里叶变换的讨论[精彩]有奖征集：大家讨论一下傅里叶变换相关的内容：1 变换的目的，意义，应用。2 傅里叶级数与傅里叶变换的差别和联系3 连续傅里叶变换，离散时间傅里叶变换，离散傅里叶变换，序列的傅里叶变换，各自的定义，差...
分类：
其他好文 时间：
2014-08-08 15:36:36
阅读次数：
245
FFT实现起来挺复杂的，开始用vector，结果发现空间超了，换成数组还是超，删掉了几个后又超时了
sin cos 函数调用次数太多了，改成乘法，还是超时
最后把FFT里的除法运算和模运算优化了一下，终于过了，排的老后面
坑，3843MS，一看时间最少的只有671MS，我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类：
其他好文 时间：
2014-08-01 23:18:12
阅读次数：
333
