3D数学之快速傅立叶变换(Fast Fourier Transform-FFT)
本文共 390 字，大约阅读时间需要 1 分钟。
最近写毕业论文，想做一个基于FFT的海洋，但是时间比较紧，不知道来不来得及去实现它，但是FFT从我研一开始就听说过了，一直没去特意去研究过它，趁此机会，我想在此把这个知识点搞定！
这篇文章可以耗时比较长去完成，我会一有进展就来更新这篇文章的内容，所以大家请耐心等待吧
首先阐明一下，FFT是加快算DFT矩阵的算法，因为一般算DFT需要O(n^2),(用n维列向量去乘以n*n矩阵需要n^2次乘法)而FFT将复杂度降低到了O(nlogn)
先来一篇,从stanford课程《傅立叶变换及其应用》第22集《快速傅立叶变换》的笔记
再看下从stanford课程《傅立叶变换及其应用》第21集《离散傅里叶变换的矩阵定义，一些性质》的笔记
再看一下MIT《线性代数》第27集《复杂的矩阵，快速傅立叶变换》的笔记
注意这里的矩阵形式就与前面的standford课程第22课中的等式对应起来了！
你可能感兴趣的文章
No.182 - LeetCode1325 - C指针的魅力
查看>>
mysql:sql create database新建utf8mb4 数据库
查看>>
mysql:sql alter database修改数据库字符集
查看>>
mysql:sql drop table (删除表)
查看>>
mysql:sql truncate (清除表数据)
查看>>
scrapy:xpath string(.)非常注意问题
查看>>
yuv to rgb 转换失败呀。天呀。谁来帮帮我呀。
查看>>
yuv420 format
查看>>
YUV420只绘制Y通道
查看>>
yuv420 还原为RGB图像
查看>>
LED恒流驱动芯片
查看>>
驱动TFT要SDRAM做为显示缓存
查看>>
使用file查看可执行文件的平台性，x86 or arm ?
查看>>
qt5 everywhere 编译summary
查看>>
qt5 everywhere编译完成后，找不到qmake
查看>>
arm-linux开机读取硬件时钟，设置系统时钟。
查看>>
交叉编译在x86上调试好的qt程序
查看>>
qt 创建异形窗体
查看>>
可重入函数与不可重入函数
查看>>
简单Linux C线程池
查看>>