初探FFT在数字图像处理中的应用
一般FFT在通信等领域都做的一维变换就可以了，但是在图像处理方面，需要做二维变换，这个时候就需要用到FFT2.
在利用Octave(或者matlab)里面的fft2()函数的时候，观察频率领域的图像还是要点额外的技巧的.下面的图像是我们想要的，也是我们人类才可以理解的(图片的中心表示低频区...
分类：
其他好文 时间：
2014-09-29 02:00:56
阅读次数：
460
FFT 的C 语言实现
说好的C 语言实现，必须搞定它！
理论介绍:
http://blog.csdn.net/cinmyheart/article/details/39052739
这里有之前matlab & Octave 的实现
http://blog.csdn.net/cinmyheart/article/details/39042623
...
分类：
其他好文 时间：
2014-09-18 00:51:03
阅读次数：
394
A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12665Accepted Submission(s): 224...
分类：
其他好文 时间：
2014-09-14 11:18:07
阅读次数：
273
这几年一直在努力提高自己，从研究所出来后，由于工作的方向变了，自然就接触不了超大规模fpga了。也做不了fft和数字滤波器以及多相滤波等算法。转而在逻辑设计上更加深入的研究了。从千兆以太网的设计和mac的编写，以及sdram的另一种读写方式的研究，就是所谓的切换bank提高读写效率。 最近重新学习....
分类：
其他好文 时间：
2014-09-12 14:46:43
阅读次数：
320
多精度里FNT和SSA的点滴.Karatsuba,TOOM3,4.5...Toom-Cook可以看成是插值算法的逐步扩展.比如TOOM3,对Q(x),x=取5个不同值,即可一矩阵(行列式)通过解上面矩阵既可以得到A,B,C,D,E,即Q(x)多项式系数.这个推广后即是Toom-Cook算法.FFT则是Toom-Cook对取值的一个特化.对于长度为N的..
分类：
其他好文 时间：
2014-09-05 16:22:52
阅读次数：
223
最近认真研究了一下算法导论里面的多项式乘法的快速计算问题，主要是用到了FFT，自己也实现了一下，总结如下。1.多项式乘法两个多项式相乘即为多项式乘法，例如：3*x^7+4*x^5+1*x^2+5与8*x^6+7*x^4+6*x^3+9两个式子相乘，会得到一个最高次数项为13的多项式。一般来说，普通的...
分类：
其他好文 时间：
2014-09-02 10:21:34
阅读次数：
291
傅里叶变换在信息处理应用中具有很实用的价值，而快速傅里叶变换，即FFT，是实用的计算算法。 本文介绍FFT和2维FFT的C#实现方法。1. FFT编程依据 FFT是按照如图结构（也称蝶形结构）进行运算（图片来源于网络）。 图中，箭头代表数据流向，箭头与箭头的合并点代表相加，箭头下面的常数代...
分类：
其他好文 时间：
2014-09-01 22:33:43
阅读次数：
1154
矩阵乘法是线性代数中一块很重要的内容.矩阵乘法的定义很奇怪[1],但正是这种奇怪的性质,让矩阵乘法成为在除了线性代数和其衍生学科(还有诸如矩阵力学之类)外最广泛使用的关于矩阵变换的应用.(什么?FFT不属于矩阵变换吧...)注:[1]: 矩阵乘法有另外的很多定义,如未说明,指的是中间不带符号的矩阵乘...
分类：
其他好文 时间：
2014-08-22 21:06:59
阅读次数：
219
