FFT 做 高精度乘法 @Author: YouSiki ...
分类：
其他好文 时间：
2016-12-21 18:35:21
阅读次数：
232
1. OPENCORES.ORG这里提供非常多，非常好的PLD了内核，8051内核就可以在里面找到。进入后，选择project或者由http//www.opencores.org/browse.cgi/by_category进入。对于想了解这个行业动态人可以看看它的投票调查。http://www.o ...
分类：
其他好文 时间：
2016-12-19 11:34:53
阅读次数：
166
1 系统构成： RF-->ADC >FFT 2 RF: 输入噪声Ni, 增益G, 噪声系数 F,输出阻抗Rs, 输入三阶交调截止点IIP3(3rd order intercept) 带宽B 输入1dB压缩点IP1(1 dB compression) IP3 = P1 + 9.64 2 ADC: 输入 ...
分类：
其他好文 时间：
2016-12-15 00:57:21
阅读次数：
279
最近要和实验室的小伙伴们一块写一个App. 这个App模块还蛮多的，修起来以前的教训，单纯的靠U盘几台电脑之间传输代码，但这样很容易就会出现问题。 当时就是因为没有使用Git 或者是 SVN 这类的工具，导致了最后，将代码重写，又气又无力。。 今天好好研究了一个Git 和GitHub 的使用，发现这 ...
分类：
其他好文 时间：
2016-12-10 22:02:02
阅读次数：
267
在实现FFT计算的时候，第一步要做的就是实现倒位序的实现，这里有一种算法，叫做雷德（Rader）算法。 下面假如使用A[I]存的是顺序位序，而B[J]存的是倒位序。I<J的时候需要变序，I>J的时候就不用，不然就白忙活了。 例如 N = 8 的时候，倒位序 顺序 二进制表示 倒位序 顺序 0 0 0 ...
分类：
编程语言 时间：
2016-12-10 16:39:06
阅读次数：
190
问题： 已知A[], B[], 求C[],使： 定义C是A,B的卷积，例如多项式乘法等。 朴素做法是按照定义枚举i和j，但这样时间复杂度是O(n2). 能不能使时间复杂度降下来呢？ 点值表示法： 我们把A，B，C看作表达式。 即： A(x)=a0 + a1* x + a2 * x2 +... 将A= ...
分类：
其他好文 时间：
2016-12-09 18:57:26
阅读次数：
251
题目链接：http://acm-software.hrbust.edu.cn/problem.php?id=1476 题意：给n个数，m次询问，每次询问一个k。问n个数里两数之和严格小于k的数对。 根据输入样例，无非是需要求： f = cnt(1 2 3 4 5)T * (x)（其中(x)代表1,x ...
分类：
其他好文 时间：
2016-12-04 14:08:40
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意：大数乘法。 数太大，O(n^2)的不行，得用fft对乘法加速。 手推了一遍FFT的公式，感觉欧拉和分治很强，纪念我的第一发FFT。 ...
分类：
其他好文 时间：
2016-12-04 00:46:45
阅读次数：
189
之前一直在做LTE物理层相关的工作，一直有个疑惑， 在36.211开头的一章定义Ts的大小是1/(15000*2048)s，为什么定义这么一个奇怪的unit time. 最近才反应过来，这跟FFT/IFFT过程相关。 假设20MHz带宽，标准规定我们用2048点做FFT过程，FFT过程前是时域, 每 ...
分类：
其他好文 时间：
2016-12-01 03:59:32
阅读次数：
1512
