原文:理解FFT之一 复数

最近在看FFT的内容。参考了 个资料,一个是CLRS,一个是一本不知名的算法书。 都是以多项式为切入口接入FFT。 思路大致是,多项式有 中表达方式:系数,以及值对。 值对的表达方式非常有利于多项式之间的相互运算,同时也需要二者之间的相互转化。 其中一个简化计算的思路就是巧妙的选取x的值,减少计算量。 这就涉及到复数的使用。遂开始写一个复数的类。用来实现和验证fft算法。 算是自己第一个动手造的轮 ...

2017-12-05 22:25 0 1014 推荐指数:

查看详情

我所理解的快速傅里叶变换(FFT

1.历史放在最前头 首先FFT是离散傅立叶变换(DFT)的快速算法,那么说到FFT,我们自然要先讲清楚傅立叶变换。先来看看傅立叶变换是从哪里来的? 傅立叶是一位法国数学家和物理学家的名字,英语原名是Jean Baptiste Joseph Fourier ...

Tue Jan 05 21:45:00 CST 2021 0 648
到底怎么理解这个复数和复指数??

一个复数: Z= a + jb; 这是什么玩意?? 它就是一个复数而已啊。。。。重要的是它能干什么的,有什么用? 它的模: |z| = ; 它的辐角: 把它转化为复指数形式,以及说明一个欧拉公式: 欧拉公式: ...

Thu Aug 17 05:05:00 CST 2017 0 1622
matlab中fft函数的一点理解

看了一篇讲理解离散傅立叶变换(二. 实数形式离散傅立叶变换)的文章(本博客“文章”中有转载,点击该链接可以直接进入作者的博客),可是一直不大好理解。所以想用matlab验证一下,增强理解,顺便把验证的东西分享一下: 首先,FFT(快速傅里叶变换)是一种实现DFT(离散 ...

Wed Jan 04 01:49:00 CST 2012 1 29774
fft

http://web.cecs.pdx.edu/~maier/cs584/Lectures/lect07b-11-MG.pdf 下面我们只考虑圆周卷积的情况, * ...

Thu Sep 23 19:02:00 CST 2021 0 177
FFT

FFT是离散傅立叶变换的快速算法,可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的,但是如果变换到频域之后,就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外,FFT可以将一个信号的频谱提取出来,这在频谱分析方面也是经常用的。 现在就根据实际经验来说说FFT ...

Wed Dec 08 19:11:00 CST 2021 0 864
一个蒟蒻对FFT理解(蒟蒻也能看懂的FFT

建议同学们先自学一下“复数(虚数)”的性质、运算等知识,不然看这篇文章有很大概率看不懂。 前言 作为一个典型的蒟蒻,别人的博客都看不懂,只好自己写一篇了。 膜拜机房大佬 HY 一. FFT是蛤?? FFT (快速傅里叶变换) 的作用是在 O(nlogn) 时间算出多项式乘法 ...

Sat Apr 28 04:46:00 CST 2018 4 1129
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM