FT of function $f(t)$ is to take integration of the product of $f(t)$ and $e^{-j\Omega t}$ $\displaystyle{ \mathcal{F}\Big( f(t) \Big) = \int_{-\infty ...
分类：
其他好文 时间：
2018-06-02 17:10:22
阅读次数：
198
【快速傅里叶变换】 〖相关资料〗 《虚数的图解》 《虚数的意义》 《FFT学习笔记》 《从多项式乘法到快速傅里叶变换》 《Fast Fourier Transform》 《【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】》 〖模板代码〗 [FFT] 1 cons ...
分类：
编程语言 时间：
2018-04-20 00:01:57
阅读次数：
200
真实感海洋的绘制（二）：使用快速傅里叶变换加速波形计算 其实上一篇博文所写的$H(\vec{x},t)?$，就是二维傅里叶变换的求和式，之前的暴力计算法属于二维的离散傅里叶变换（Discrete Fourier Transform, DFT），利用二维的快速傅里叶变换（Fast Fourier Tr ...
分类：
其他好文 时间：
2018-03-19 19:36:20
阅读次数：
420
一、前言 如果你仔细观察，工作和生活中充满了周期现象：旁边linux driver工程师在调试audio driver的时候播放的1kHz的正弦信号，周末去公园游玩，游船推开水面的波纹，硬件工程师调试硬件电路的时候，示波器显示出来的晶振方波信号…… 所谓周期现象具体包括时间上的周期现象和空间上的周期 ...
分类：
其他好文 时间：
2018-02-21 23:00:25
阅读次数：
219
上课视频 (Fourier Analysis and Nonlinear Partial Differential Equations第一章): https://chuanke.baidu.com/v6932084-237608-1750247.html 上课视频(论文选讲): https://ch ...
分类：
其他好文 时间：
2017-11-10 13:49:20
阅读次数：
209
K-DSN 深度堆叠网络 Random Features for Large-Scale Kernel Machines To accelerate the training of kernel machines, we propose to map the input data to a rand ...
分类：
其他好文 时间：
2017-09-18 00:24:58
阅读次数：
215
傅里叶变换在信号处理、数字编码图像等领域都有应用。从傅里叶级数引入傅里叶变换。 1. 傅里叶级数(Fourier Series) 傅里叶级数在周期性现象(Periodic Phenomena)中有好的用处。所谓周期性现象就是指某些图形周期性重复出现的现象。它可以是指时间上周期出现，也可以是指空间上周 ...
分类：
其他好文 时间：
2017-09-03 18:42:20
阅读次数：
130
DFT(Discrete Fourier Transform)：离散傅立叶变换 直观的计算DFT算法复杂度为O(N*N)。 FFT(Fast Fourier Transformation)：快速傅立叶变换，DFT的快速算法。凡将DFT算法复杂度降至O(N*logN)的算法，均可称为FFT。 最常用的 ...
分类：
其他好文 时间：
2017-06-16 10:21:48
阅读次数：
264
快速傅里叶变换（FFT）算法【详解】 快速傅里叶变换（Fast Fourier Transform）是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书，欣赏了JW Cooley 和 John Tukey 在1965年的文章中，以看似简单的计算技巧来讲解这个东西。 本文的目标是，深入C ...
分类：
其他好文 时间：
2017-06-01 10:16:02
阅读次数：
315
思路： 记忆化搜索。 n条直线的交点方案数 =（n-r）条平行线与r条直线交叉的交点数+r条直线本身的交点方案 =（n-r）*r+r条直线之间本身的交点方案数（0<r<=n） 于是可以枚举r，递归来计算。 实现： ...
分类：
其他好文 时间：
2017-05-23 14:24:33
阅读次数：
99
