IP核（IP Core） Vivado中有很多IP核可以直接使用，例如数学运算（乘法器、除法器、浮点运算器等）、信号处理（FFT、DFT、DDS等）。IP核类似编程中的函数库（例如C语言中的printf()函数），可以直接调用，非常方便，大大加快了开发速度。 使用Verilog调用IP核 这里简单举 ...
分类：
其他好文 时间：
2018-03-22 14:34:35
阅读次数：
311
真实感海洋的绘制（二）：使用快速傅里叶变换加速波形计算 其实上一篇博文所写的$H(\vec{x},t)?$，就是二维傅里叶变换的求和式，之前的暴力计算法属于二维的离散傅里叶变换（Discrete Fourier Transform, DFT），利用二维的快速傅里叶变换（Fast Fourier Tr ...
分类：
其他好文 时间：
2018-03-19 19:36:20
阅读次数：
420
SpyGlass工具目前包含:SpyGlass Lint, CDC, RDC, DFT ADV, Power. 是业界RTL Signoff 的重要工具. CDC(Clock Domain Crossing)的前段设计中最常见的问题, 在RTL中要恰当的处理每个异步的控制信号和数据, 否则就好出现亚 ...
分类：
其他好文 时间：
2018-03-13 01:01:36
阅读次数：
1568
多项式 对于多项式$ f\left(x\right)=\sum_{i=0}^{|f|}{f_ix^i} $，其中|f|表示多项式的阶数，fi表示多项式f中x^i的系数。 多项式的加法定义为$ c\left(x\right)=a\left(x\right)+b\left(x\right)=\sum_{ ...
分类：
其他好文 时间：
2018-03-11 19:27:40
阅读次数：
171
题目描述 给你$n,k$，求 $$ \forall 0\leq t include include include include using namespace std; typedef long long ll; typedef pair pii; void open(const char s) ...
分类：
其他好文 时间：
2018-03-10 14:14:51
阅读次数：
180
$n<=100000$求$\sum_{i=0}^{n}\sum_{j=0}^{i}s(i,j)*2^j*(j!)$，其中$S(i,j)$表示第二类斯特林数。 方法一：多项式求逆。不会。 方法二： $S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}(-1)^kC_j^k(j-k)^i ...
分类：
其他好文 时间：
2018-02-27 16:30:34
阅读次数：
194
部分 IVOpenCV 中的图像处理 23 图像变换 23.1 傅里叶变换目标本小节我们将要学习： ? 使用 OpenCV 对图像进行傅里叶变换 ? 使用 Numpy 中 FFT（快速傅里叶变换）函数 ? 傅里叶变换的一些用处 ? 我们将要学习的函数有：cv2.dft()，cv2.idft() 等原 ...
分类：
编程语言 时间：
2018-02-10 18:13:26
阅读次数：
808
原文出处： 韩昊 1 2 3 4 5 6 7 8 9 10 作 者：韩 昊 知 乎：Heinrich 微 博：@花生油工人 知乎专栏：与时间无关的故事 谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。 转载的同学请保留上面这句话，谢谢。如果还能保留文章来源就更感激不尽了。 ...
分类：
其他好文 时间：
2018-02-02 17:04:48
阅读次数：
185
Bluestein's algorithm 算法可以在\(O (n \log n) \)的时间内完成任意长度的 DFT 考虑DFT，有： \(\begin{align*} y_k &= \sum_{i = 0}^{n - 1} a_i \omega_n^{ki}\\ &= \sum_{i = 0}^ ...
分类：
其他好文 时间：
2018-01-26 20:53:11
阅读次数：
189
日常留坑。。。。 本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT：离散傅里叶变换—>$O(n^2)$计算多项式乘法 FFT：快速傅里叶变换—>$O(n*\log(n)$计算多项式乘法 FNTT/NTT：快速傅里叶变换 ...
分类：
其他好文 时间：
2018-01-20 21:24:28
阅读次数：
220
