[TOC] 前言 听说FFT是个很有用的东西，于是本菜鸡就~~去背了模板~~尝试着看了一下。这里写下菜鸡版教程。 卷积 FFT主要用于求卷积。然而卷积是什么？ 如果$f$是一个$n$次多项式，$g$是$m$次多项式，那么它们的卷积 $$ h(x)=f(x)g(x)=\sum_{i=0}^n\sum_ ...
分类：
其他好文 时间：
2019-03-11 20:10:55
阅读次数：
261
1 #include 2 3 using namespace std; 4 5 #define re register 6 #define rep(i, a, b) for (re int i = a; i = b; --i) 8 #define For(i, a, b, s) for (re in... ...
分类：
其他好文 时间：
2019-03-08 23:46:03
阅读次数：
223
1. 简介 版本1.15.4 NumPy是一个Python科学计算的基础包，包含了多维数组对象(multidemensional array object)和诸如矩阵等多种衍生对象，然后基于此进行数学计算、逻辑计算、维度改变、排序、筛选、输入输出、离散傅里叶变换、基础线性代数、基础统计操作、随机模拟 ...
分类：
其他好文 时间：
2019-03-07 14:14:32
阅读次数：
200
可以使用傅里叶变换来分析数据中的变化，例如一个时间段内的自然事件。 天文学家使用苏黎世太阳黑子相对数将几乎 300 年的太阳黑子的数量和大小制成表格。对大约 1700 至 2000 年间的苏黎世数绘图。 load sunspot.dat year = sunspot(:,1); relNums = ...
分类：
其他好文 时间：
2019-02-23 01:33:03
阅读次数：
646
很多朋友和我一样，工科电子类专业，学了一大堆信号方面的课，什么都没学懂，背了公式考了试，然后毕业了。 先说"卷积有什么用"这个问题。(有人抢答，"卷积"是为了学习"信号与系统"这门课的后续章节而存在的。我大吼一声，把他拖出去枪毙！) 讲一个故事: 张三刚刚应聘到了一个电子产品公司做测试人员，他没有学 ...
分类：
其他好文 时间：
2019-02-17 14:20:12
阅读次数：
196
引： 最近在搞一个音频解码器，将随意录制好的声音按照不同的频率分离出不同的音频流，然后推到不同的音箱中，如果再考虑一下音场的谐性，那就是一个N.1声道的解码系统了。我只是想在女儿(或者儿子)出生之前为她做点事情，以便能最终做出个东西送给她(或者他)。 在实践的过程中，遇到了傅里叶变换，作文以记之。最 ...
分类：
其他好文 时间：
2019-02-17 10:52:14
阅读次数：
180
http://www.xuebuyuan.com/2052774.html 经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、上 作者：July、dznlong 二零一一年二月二十日 推荐阅读：The Scientist and Engineer's Guide to Digital Signa ...
分类：
编程语言 时间：
2019-02-01 14:19:52
阅读次数：
530
快速傅里叶变换$\text{(FFT)}$ 笔者学习的是 "这份博客" 内容中可能有很多相同之处，敬请谅解。 现在要计算两个一元$n$次多项式$F(x)$与$G(x)$的乘积，如何计算？ 前置知识：多项式的表示方法 一. 系数表示法 对于一个$n$次多项式$F(x)$，它可以被表示成 $$F(x) ...
分类：
其他好文 时间：
2019-01-31 13:17:55
阅读次数：
198
想象你的麦克风在录制一段由四个纯音同时播放的音频时，由于其只能捕捉强度——时间图像，因此最后的结果看起来相当复杂： 如果给定这样一段音频，该如何将其分解为不同纯音的叠加？ 首先考虑只有一个频率的信号，将这个图像缠绕在一个圆上，即想象一个转动的向量，在任意时刻该向量的长度都等于这个时刻的图像高度。由于 ...
分类：
其他好文 时间：
2019-01-28 13:59:22
阅读次数：
216
一、NumPy简介 NumPy是高性能科学计算和数据分析的基础包。它是pandas等其他各种工具的基础。 1、NumPy的主要功能 （1）ndarray：一个多维数组结构，高效且节省空间。 （2）无需循环对整组数据进行快速运算的数学函数。 （3）线性代数、随机数生成和傅里叶变换功能。 2、安装和引用 ...
分类：
其他好文 时间：
2019-01-27 22:10:21
阅读次数：
294
