多项式: 多项式我也不懂。。。 多项式加法： 同类项系数相加； 多项式乘法： A*B=C $A=a_0x^0+a_1x^1+a_2x^2+...+a_ix^i+...+a_{n-1}x^{n-1}$ $B=b_0x^0+b_1x^1+b_2x^2+...b_ix^i+...+b_{m-1}x^{m- ...
分类：
其他好文 时间：
2017-08-26 16:59:03
阅读次数：
174
大数乘法是一个很常见的问题，今年（2017年）参加拼多多内推，其中有一题就是大数乘法，今天写一下大数乘法的实现： 思路就是模拟手工计算的一个普通算法，网上说的什么分治法和FFT算法目前我还没有尝试。 把自己实现的代码贴出来 ...
分类：
其他好文 时间：
2017-08-02 11:07:13
阅读次数：
119
快速傅里叶变换（FFT）算法【详解】 快速傅里叶变换（Fast Fourier Transform）是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书，欣赏了JW Cooley 和 John Tukey 在1965年的文章中，以看似简单的计算技巧来讲解这个东西。 本文的目标是，深入C ...
分类：
其他好文 时间：
2017-06-01 10:16:02
阅读次数：
315
最近一直在看傅里叶变换，看到FFT算法，其实算法的关键之一，蝶形运算，只要看懂了，编码实现并不难。反倒是其中位码倒序的环节，看很容易看懂，但是编码实现不是那么容易的。在网上参考了很多资料后，决定把下面这个算法分享给大家，在这里要感谢百度文库用户letsgotoyy123提供的《快速傅里叶变换FF.....
分类：
编程语言 时间：
2015-11-10 14:05:30
阅读次数：
275
MSP430 FFT算法实现http://bbs.21ic.com/icview-391532-1-1.htmlhttp://blog.sina.com.cn/s/blog_6cd2030b01018fp8.htmlFFT算法的物理意义http://blog.csdn.net/hzn40748720...
分类：
编程语言 时间：
2015-05-30 18:02:58
阅读次数：
334
上篇讲述了一维FFT的GPU实现（FFT算法实现——基于GPU的基2快速傅里叶变换），后来我又由于需要做了一下二维FFT，大概思路如下。首先看的肯定是公式：如上面公式所描述的，2维FFT只需要拆分成行FFT，和列FFT就行了，其中我在下面的实现是假设原点在F(0,0)，由于我的代码需要原点在中心，所...
分类：
编程语言 时间：
2015-05-22 01:46:24
阅读次数：
369
FFT是离散傅立叶变换的高速算法，能够将一个信号变换到频域。有些信号在时域上是非常难看出什么特征的，可是如果变换到频域之后，就非常easy看出特征了。这就是非常多信号分析採用FFT变换的原因。另外，FFT能够将一个信号的频谱提取出来，这在频谱分析方面也是经经常使用的。 尽管非常多人都知道FFT是什么...
分类：
编程语言 时间：
2015-05-16 17:59:35
阅读次数：
125
看到两篇讲FFT算法的文章，觉得挺好，虽然还是不懂，说不定以后某一天就懂了呢...http://sgeteternal.iteye.com/blog/1136778http://www.cnblogs.com/Lyush/articles/3219196.htmlhdu1402的大数相乘就可以用到F...
分类：
其他好文 时间：
2015-05-09 14:45:04
阅读次数：
103
快速傅里叶变换及其C程序《快速傅里叶变换及其C程序》是中国科学技术大学出版社出版的。本书系统地介绍了傅里叶变换的理论和技术，内容包括傅里叶变换(FT)的定义、存在条件及其性质，离散傅里叶变换(DFT)的定义、性质及由离散引起的频谱混叠和渗漏，快速傅里叶变换(FFT)算法的基本原理和复序列基2算法及其...
分类：
其他好文 时间：
2015-04-25 21:12:04
阅读次数：
163
