最近开发的小应用想实现音频播放的可视化，看了一下要用到快速傅里叶变换的知识！不会要去翻高等代数的书复习吧！！！ 幸好有大大已经写好的fft for Java 的开源库，生活在Java的世界真实好啊！ 先把文章转过来备份着，接下来的时间就好好研究一下怎么应用到自己的的project里面。http:/....
分类：
移动开发 时间：
2014-10-07 00:51:12
阅读次数：
234
Python在科学计算领域，有两个重要的扩展模块：Numpy和Scipy。其中Numpy是一个用python实现的科学计算包。包括：一个强大的N维数组对象Array；比较成熟的（广播）函数库；用于整合C/C++和Fortran代码的工具包；实用的线性代数、傅里叶变换和随机数生成函数。 SciPy是....
分类：
编程语言 时间：
2014-09-27 22:55:00
阅读次数：
513
傅立叶变换的深入理解2007年10月05日 星期五 16:41专题讨论四：关于傅里叶变换的讨论[精彩]有奖征集：大家讨论一下傅里叶变换相关的内容：1 变换的目的，意义，应用。2 傅里叶级数与傅里叶变换的差别和联系3 连续傅里叶变换，离散时间傅里叶变换，离散傅里叶变换，序列的傅里叶变换，各自的定义，差...
分类：
其他好文 时间：
2014-09-23 19:10:25
阅读次数：
271
傅里叶分析之掐死教程（完整版）更新于2014.06.06Heinrich · 4 个月前 作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如果还能保留文章来...
分类：
其他好文 时间：
2014-09-22 19:35:13
阅读次数：
161
我保证这篇文章和你以前看过的所有文章都不同,这是12年还在果壳的时候写的,但是当时没有来得及写完就出国了……于是拖了两年,嗯,我是拖延症患者……这篇文章的核心思想就是:要让读者在不看任何数学公式的情况下理解傅里叶分析。傅里叶分析不仅仅是一个数学工具,更是一种可以彻底颠覆一个人以前世界观的思维模式。但...
分类：
其他好文 时间：
2014-09-22 13:59:42
阅读次数：
394
傅里叶变换是把周期函数展开三角级数，即若干个三角函数的和。
欧拉公式：
通过欧拉公式可以将 三角函数形式的 傅里叶变换 转为 复数形式：
上图的公式看起来不简洁，我们借助一些符号代换让上式看起来简单一些：
Cn的求解，我们已经知道an、bn的求解方法为在对应周期上做积分，Cn和an、bn的关系的关系展开可以得到：
归纳一下：
遗留...
分类：
其他好文 时间：
2014-09-12 11:57:13
阅读次数：
471
---慢慢地go through冈萨雷斯的DIP和配套的matlab，记下一些零碎的知识点给自己以后复习。DIP CH04 频率域滤波x = nextpow2(a)可以找到最小整数x，使得2的x次幂比a大；傅里叶频谱F = fft2(f) --- 傅里叶变换，f为图像，空间域，F为傅里叶频域，直流分...
分类：
其他好文 时间：
2014-09-10 17:38:20
阅读次数：
213
在上一篇文章中 http://blog.csdn.net/acdreamers/article/details/39005227 介绍了用快速傅里叶变
换来求多项式的乘法。可以发现它是利用了单位复根的特殊性质，大大减少了运算，但是这种做法是对复数系数的矩阵
加以处理，每个复数系数的实部和虚部是一个正弦及余弦函数，因此大部分系数都是浮点数，我们必须做复数及浮点数
的计算，计算量会比较大，而且浮...
分类：
其他好文 时间：
2014-09-05 18:15:26
阅读次数：
229
快速傅里叶变换在信息学竞赛中主要用于求卷积，或者说多项式乘法。我们知道，多项式乘法的普通算法时间复杂度
是，通过快速傅里叶变换可以使时间降为，那么接下来会详细介绍快速傅里叶变换的原理。
首先来介绍多项式的两种表示方法，即系数表示法和点值表示法。从某种意义上说，这两种方法是等价的。先设
（1）系数表示法
对于一个次数界为的多项式来说，其系数表...
分类：
其他好文 时间：
2014-09-03 13:13:56
阅读次数：
314
【DWT笔记】傅里叶变换与小波变换一、前言 我们经常接触到的信号，正弦信号，余弦信号，甚至是复杂的心电图、脑电图、地震波信号都是时域上的信号，我们也成为原始信号，但是通常情况下，我们在原始信号中得到的信息是有限的，所以为了获得更多的信息，我们就需要对原始信号进行数学变换，得到变换域的信号，通常接触....
分类：
其他好文 时间：
2014-09-03 00:12:25
阅读次数：
541
