一、功能 用重叠保留法和快速傅里叶变换计算一个特别长序列和一个短序列的快速卷积。它通常用于数字滤波。 二、方法简介 设序列$x(n)$的长度为$L$，序列$h(n)$的长度为$M$，序列$x(n)$与$y(n)$的线性卷积定义为 $$ y(n)=\sum_{i=0}^{M 1}x(i)h(n i) ...
分类：
其他好文 时间：
2019-12-07 21:27:38
阅读次数：
215
一、功能 用快速傅里叶变换计算两个有限长序列的快速卷积。 二、方法简介 设序列$x(n)$的长度为$M$，序列$y(n)$的长度为$N$，序列$x(n)$与$y(n)$的线性卷积定义为 $$ z(n)=\sum_{i=0}^{M 1}x(i)y(n i) \ , \ n=0,1,...,M+N 2 ...
分类：
其他好文 时间：
2019-12-04 22:27:24
阅读次数：
150
一、功能 用素因子分解算法计算复序列的离散傅里叶变换。序列的长度是数集{2，3，4，5，7，8，9，16}中的一个或几个素因子的乘机。 二、方法简介 序列$x(n)$的离散傅里叶变换为 $$ X(k)=\sum_{n=0}^{N 1}x(n)W_{N}^{nk}, \ k=0,1,...,N 1 $ ...
分类：
其他好文 时间：
2019-12-03 23:08:41
阅读次数：
87
图片消噪 scipy.fftpack模块用来计算快速傅里叶变换 图片是二维数据，注意使用fftpack的二维转变方法 from scipy.fftpack import fft2, ifft2 1.使用傅里叶变换把图片转化为频率 2.频率超过一定的阈值,我们认为是噪点,赋值为0 3.把频率还原为图片 ...
分类：
其他好文 时间：
2019-11-24 11:58:02
阅读次数：
110
一、功能 计算实序列的快速傅里叶变换。 二、方法简介 实序列$x(n)$的离散傅立叶变换为 $$ X(k)=\sum_{n=0}^{N 1}x(n)W_{N}^{nk} \ , \ k=0,1,...,N 1 $$ 上式可用复序列FFT算法进行计算。但考虑到$x(n)$是实数，为进一步提高计算效率， ...
分类：
其他好文 时间：
2019-10-26 13:19:27
阅读次数：
264
理论部分，我这里不介绍了。使用说明程序里面有，应该可以在单片机上跑。代码写的不美观，只是为了自己学习总结。下面直接上代码，使用说明代码里面有： 运行结果为： 运行结果与我用numpy自带的fft()方法结果相差无几 ...
分类：
编程语言 时间：
2019-09-30 16:32:51
阅读次数：
112
在教练的要求下开始学习多项式算法了，不过因为不太会积分和求导先把多项式牛顿迭代，多项式指数函数，多项式幂函数，多项式快速幂等内容咕掉了，于是这一篇博客就是其他基础多项式内容的总结。 Fast Fourier Transform $FFT$，快速傅里叶变换，可以在$O(n\log_2n)$的时间内计算 ...
分类：
编程语言 时间：
2019-08-27 23:03:35
阅读次数：
118
$FFT$（快速傅里叶变换） 求的是卷积，也就是 $$ C_k=\sum_{i+j=k}A_iB_j $$ 那么 $FWT$（快速沃尔什变换） 求的就是子集卷积，也就是 $$ C_{k}=\sum_{i \oplus j=k} A_{i} B_{j} $$ $\oplus$指按位运算$or,and, ...
分类：
其他好文 时间：
2019-06-16 13:52:21
阅读次数：
106
数据分析方法： 1. 简单数学运算（Simple Math） 2. 统计（Statistics） 3. 快速傅里叶变换（FFT） 4. 平滑和滤波（Smoothing and Filtering） 5. 基线和峰值分析(Baseline and Peak Analysis) ...
分类：
其他好文 时间：
2019-05-29 10:29:10
阅读次数：
116
from scipy.fftpack import fft SciPy提供fftpack模块，可让用户计算快速傅立叶变换 例子： 快速傅里叶变换之后生成复数，real是访问复数的实部，imag是访问复数的虚部 ...
分类：
其他好文 时间：
2019-05-15 00:32:07
阅读次数：
284
