更多代码请移步一些模板。 多项式乘法 FFT/NTT，详见别人的博客。由于有些复杂，作者懒得写了。而且写了也对作者没什么意义。 多项式求逆 对多项式$f(x)$ 求多项式 \(g(x)\) 使得 \(f(x)\cdot g(x)\equiv 1\pmod {x^n}\) 这里的$\pmod {x^n ...
分类：
其他好文 时间：
2020-06-21 20:06:41
阅读次数：
59
题意简述 给定两个长度为 \(N(N\leq 10^5)\) 的非负整数序列 \(a\) 和 \(b\) 。定义 \(b\) 的 \(k\) 变换后得到的 序列 \(b'\) 为 \(b'_i=b_{(i+k)\ mod\ d}\) 。要求求出所有的 \(k\) ，满足 \(b\) 的 \(k\) ...
分类：
其他好文 时间：
2020-06-15 21:17:53
阅读次数：
83
语音信号语谱图相关 语音信号语谱图相关 1.时域图 2.频域图 3.时域图与频域图的关系(FFT) 1）正弦波相关 2）一个矩形波的时域与频域(FFT过程) 3）相位谱相关 4）总结 4.语谱图 1）语谱图形成过程 2）第1、2步，分帧与FFT 3）第3步，作周期图 4）第4、5步，生成语谱图 5） ...
分类：
其他好文 时间：
2020-06-06 13:18:30
阅读次数：
104
前言 在实际项目中发现，实测中频通带内输出响应不为一条直线，处理过程是信号源灌入点频，1s步进1khz，步骤为ADC采集加窗过FFT之后dB求解回传上位机曲线如下所示： 流程 怀疑FFT输出滤波器组包络导致的幅度存在起伏。滤波器组响应问题。 使用matlab对通带进行simulation，图示如下： ...
分类：
其他好文 时间：
2020-05-30 12:59:31
阅读次数：
61
多项式除法及取模 http://blog.miskcoo.com/2015/05/polynomial division 概述 给出一个 $n$ 次多项式 $A(x)$ 和一个 $m(m \le n)$ 次多项式 $B(x)$ ,要求求出两个多项式 $D(x), R(x)$ , 满足 $$ A(x) ...
分类：
其他好文 时间：
2020-05-18 12:10:49
阅读次数：
65
FFT与游戏开发（六） 先上成果，简单的漫反射光照，不过已经可以体现出法线了。 法线 有了高度场，还需要法线信息，法线可以通过对高度场求梯度得到，这里默认z轴朝上。 1. 高度场(Height) $$ P(x,y,t) = (x,y,H(x,y,t)) $$ 2. 副切线(BiTangent) $$ ...
分类：
其他好文 时间：
2020-05-18 01:02:24
阅读次数：
70
前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 ...
分类：
其他好文 时间：
2020-05-17 13:03:54
阅读次数：
55
短训练序列 Verilog代码 module short_generator( input wire FFT_CLK, input wire RESET, input wire SHORT_ACK, output reg [7:0] SHORT_RE, output reg [7:0] SHORT_ ...
分类：
其他好文 时间：
2020-05-15 23:00:30
阅读次数：
120
一、去除信号中的直流分量的两种方法 信号中的每个数据减去平均值 通过对数据做FFT变换，令FFT变换后的Y = FFT(X),Y（1）=0即可去除信号中的直流分量 二、去除信号中的直流分量的代码 %%%第二种方法 x = rand(128, 1); L=128;%信号长度 F=0:127; f = ...
分类：
其他好文 时间：
2020-05-14 15:52:47
阅读次数：
204
quartus ii FFT核使用 导入自己程序自带的txt文件，写出控制模块 时序图 FFT核文件给出的时序图输入 仿真时序图 1024个采样点数，输入结束 fft数据输出 2、代码 `timescale 1ns/1ns module fft_ctrl #( parameter [9:0] fft ...
分类：
其他好文 时间：
2020-05-12 15:20:16
阅读次数：
70
