本项目利用MATLAB实现了多种快速傅里叶变换(FFT)算法,并探讨了其在信号处理和图像处理中的应用。

算法实现:

  • 基于递归思想实现了基-2、基-3和基-5的FFT算法。
  • 实现了基-2、基-3和基-5的离散余弦变换(DCT)算法。
  • 实现了基-2的离散正弦变换(DST)算法。

应用:

  • 利用广义离散傅里叶变换(GDFT)解决实际问题。
  • 实现了快速泊松求解器算法。
  • 将二维离散正弦变换(2D DST)应用于图像处理。

离散傅里叶变换公式:

对于N点序列${x[n]} {0le n

$$hat{x}[k]=sum _{n= 0}^{N-1} e^{-ifrac{2pi}{N}nk}x[n] qquad k = 0,1,ldots,N-1$$

其中 $e$ 是自然对数的底数。