http://blog.csdn.net/xfortius/article/details/89094866.4.1 信号截断及能量泄漏效应 数字信号处理的主要数学工具是傅里叶变换。应注意到，傅里叶变换是研究整个时间域和频率域的关系。然而，当运用计算机实现工程测试信号处理时，不可能对无限长的信号.....
分类：
其他好文 时间：
2015-05-25 12:54:30
阅读次数：
129
快速傅里叶变换FFTDFT是信号分析与处理中的一种重要变换。但直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大，直接用DFT算法进行谱分析和信号的实时处理是不切实际的。
1.直接计算DFT
长度为N的有限长序列x(n)的DFT为：
2.减少运算量的思路和方法
思路：N点DFT的复乘次数等于N2。把N点DFT分解为几个较短的DFT，可使乘法次数大大减少。另外，旋转...
分类：
其他好文 时间：
2015-05-24 08:54:18
阅读次数：
142
上篇讲述了一维FFT的GPU实现（FFT算法实现——基于GPU的基2快速傅里叶变换），后来我又由于需要做了一下二维FFT，大概思路如下。首先看的肯定是公式：如上面公式所描述的，2维FFT只需要拆分成行FFT，和列FFT就行了，其中我在下面的实现是假设原点在F(0,0)，由于我的代码需要原点在中心，所...
分类：
编程语言 时间：
2015-05-22 01:46:24
阅读次数：
369
通过几天的努力，终于将视频弄好了。虽然还没达到预期的目标，但是也看到了胜利的曙光。通过这几天对C#的学习，了解了C#的编程，并用于实际，完成了我们项目中的一个板块。在学习C#期间，虽然有些艰难（毕竟之前没有接触过），但是还是很有成就感的。视频的实现，学习了傅里叶变换。PS：这是对前几天的总结，因为开...
分类：
其他好文 时间：
2015-05-19 22:24:19
阅读次数：
218
莫比乌斯反演
莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。
定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论
在上面的公式中有一个函数，它的定义如下：
（1）若，那么
（2）若，均为互异素数，那么
...
分类：
其他好文 时间：
2015-05-17 13:44:53
阅读次数：
279
傅里叶变换在机器视觉的运用傅里叶变换在机器视觉的运用这样一幅图像1、是如何生成的？2、体现了什么？3、如何处理并用来增强原始图片数据?一、这样的图像是如何生成的？ 傅里叶变换如果用来处理图片的话，很多条件不用考虑，而使用的方法也多种多样。一方面，可以作滤波器过滤掉噪音；一方面，可以直接用来分析和解....
分类：
其他好文 时间：
2015-05-10 14:17:36
阅读次数：
170
看到两篇讲FFT算法的文章，觉得挺好，虽然还是不懂，说不定以后某一天就懂了呢...http://sgeteternal.iteye.com/blog/1136778http://www.cnblogs.com/Lyush/articles/3219196.htmlhdu1402的大数相乘就可以用到F...
分类：
其他好文 时间：
2015-05-09 14:45:04
阅读次数：
103
这章主要讲的是信号的采样与重建，从信号中取出一部分信息，再由这一部分信息恢复出原来的信号。虽然页数不算多，但我泛读了两遍觉得吃力，缕缕思绪。6.1连续时间的理想采样与重建采样周期也叫采样间隔，倒数是采样频率。非周期时间，离散信号的傅里叶与I傅里叶变换。用nT代替t得到连续时间推导出的傅氏变换，与正常...
分类：
其他好文 时间：
2015-05-02 23:17:03
阅读次数：
157
之前我们在介绍泰勒展开式的时候提到过傅立叶级数。利用傅立叶级数对函数进行展开相比于泰勒展开式，会具有更好的整体逼近性，而且对函数的光滑性也不再有苛刻的要求。傅立叶级数是傅立叶变换的基础，傅立叶变换是数字信号处理（特别是图像处理）中非常重要的一种手段。遗憾的是，很多人读者并不能较为轻松地将傅立叶变换同高等数学中讲到的傅立叶级数联系起来。本节我们就来解开读者心中的疑惑。...
分类：
其他好文 时间：
2015-05-01 12:04:06
阅读次数：
247
