算法
文章平均质量分 82
-_Matrix_-
尊重知识,尊重价值。
展开
-
FFT应用于卷积
此推导表明,对于任何给定的输入和一个线性时不变系统,输出总是输入和冲激响应的卷积。由于系统是线性时不变的,我们可以认为输入信号是由许多小的冲激组成的。每个这样的冲激会激发系统产生一个响应,这些响应会加在一起形成最终的输出。它告诉我们,两个信号(或函数)在时域(或位置空间)中的卷积等于它们在频域中的乘积,反之亦然。这就是为什么线性时不变系统的输出可以描述为输入和冲激响应的卷积。位置空间的卷积等于频率空间的直接乘法。这微小的输入可以被看作一个微小的冲激。,这个微小的冲激将会导致一个微小的输出。原创 2023-08-28 23:43:59 · 486 阅读 · 0 评论 -
滤波器(利用傅里叶变换后)
【代码】低通滤波器和高通滤波器。原创 2023-08-26 22:23:08 · 690 阅读 · 0 评论 -
蝴蝶翻转
在计算机科学和数字信号处理中,蝴蝶操作是一种常用于快速傅里叶变换(FFT)的操作。在蝴蝶算法中,输入数据的一部分通过特定的运算结构进行重新排列和组合,以便在计算FFT时实现高效处理。蝴蝶操作的名称来自于它的结构图,其中输入和输出数据的排列方式看起来像蝴蝶的翅膀。上图,对比每个数值的二进制,通过蝴蝶翻转,就得到了对应的数值。2:对0的第一位取反,得到1的蝴蝶数值,对0的前两位翻转得到3的蝴蝶值,对1的前两位翻转得到2的蝴蝶值。原创 2023-08-25 00:29:02 · 191 阅读 · 0 评论