数据结构与算法
文章平均质量分 92
总结以及梳理自己学习算法导论过程中遇到的问题
ReWz
加油
展开
-
卷积神经网络之快速卷积算法(img2col、Winograd、FFT)
前言最近几天尝试着不用框架写一个卷积神经网络,后来代码写完之后发现运行的速度实在是太慢,分析了一下发现主要的时间都花在了卷积层上。于是查找各种资料,学习了两种现在主流的快速卷积算法,写此文主要记录一下其中的要点,在学习过程中遇到的问题。FFT如果学过或者了解过信号的,你肯定肯定,空间域中矩阵的卷积运算,实际上等价于频率域中两个矩阵对应元素相乘,关于怎么进行快速傅里叶变换,我之前的文章已经讲述...原创 2020-04-10 19:01:03 · 21212 阅读 · 1 评论 -
傅里叶变换、离散傅里叶变换(DFT)、快速傅里叶变换(FFT)详解
复数傅里叶级数连续傅里叶级变换傅里叶变换的性质离散傅里叶变换(DFT)从前面我们已经知道,非周期连续函数傅里叶变换如下F(ω)=∫−∞+∞f(t)e−iωtdtF(\omega)=\int ^{+\infty}_{-\infty}f(t)e^{-i\omega t}dt F(ω)=∫−∞+∞f(t)e−iωtdt单位冲激函数的傅里叶变换如下$$$$快速傅里叶变换(FTT...原创 2020-03-16 17:58:27 · 17617 阅读 · 2 评论