-
应用快速傅立叶变换的matlab源代码：Fast_Fourier_Transform
资源介绍
DFT的matlab源代码快速傅立叶转换及其应用
期中考-
快速傅立叶转换
：Implement
of
radix-2,
radix-3
&
radix-5
FFT
algorithm
期末考-
快速傅立叶转换的应用
：Implement
of
radix-2,
radix-3
&
radix-5
DCT
algorithm
：Implement
of
radix-2
DST
algorithm
：Application
of
General
Discrete
Fourier
transform
：Implement
of
Fast
Poisson
Solver
algorithm.
Application
of
2D
DST.
快速计算法期中考：快速傅立叶转换
演算法简介
离散傅立叶变换
对于N点序列$\left{x[n]\right}
{0\le
n
<N}$，它的离散傅立叶变换（DFT）为$$\hat{x}[k]=\sum
{n=
0}^{N-1}
e^{-i\frac{2\pi}{N}nk}x[n]
\qquad
k
=
0,1,\ldots,N-1$$
其中$e$
是自然对数