从数学的角度来理解傅里叶变换，离散傅里叶变换，傅里叶矩阵以及在matlab里的实现（避开电信号，频率，正弦波等）

---

傅里叶变换

傅立叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅立叶变换和离散傅立叶变换。

一维连续傅里叶变换

1. 傅里叶变换
   $$F(\omega )=\mathcal{F}[f(t)]={\int }_{-\infty }^{+\infty }f(t)e^{-i\omega t}dt\text{\hspace{1em}(1)}$$
2. 傅里叶逆变换
   $$f(t)={\mathcal{F}}^{-1}[F(\omega )]=\frac{1}{2\pi }{\int }_{-\infty }^{+\infty }F(\omega )e^{i\omega t}d\omega \text{\hspace{1em}(2)}$$

• 其中由欧拉公式 $e^x=\cos x+i\sin x$ 有 $e^{-i\omega t}=\cos \omega t-i\sin \omega t$ .

这样，把$e^{-i\omega t}=\cos \omega t-i\sin \omega t$ 代入傅里叶变换右端，直观地看，该公式实际上就是把左边关于$\omega$的函数$F(\omega )$用右边（无穷项）三角函数的线性组合来表示。（积分本质是求和）。

可以注意到的一点是，右端项的函数$f$的自变量是$t$,左端项函数$F$的自变量是$\omega$,实际上这两个字母在通信领域有自己的含义：$t$ 代表时间，$\omega$ 代表$角频率$，所以说傅里叶变换的核心是从时域到频域的变换，而这种变换是通过一组特殊的正交基（三角函数正交基）来实现的。

• 为什么要有这样的变换?

• 三角函数正交基（也称为三角函数正交系）：
  { 1 , cos ⁡ x , sin ⁡ x , cos ⁡ 2 x , sin ⁡ 2 x , … cos ⁡ n x , sin ⁡ n x } \{1,\cos x,\sin x,\cos 2x,\sin 2x,\dots \cos nx,\sin nx\} { 1,cosx,sinx,cos2x,sin2x,…cosnx,sinnx}
  三角函数系中，任何两个不相同的函数的乘积在$[-\pi ,\pi ]$上的积分都是零，即：
  $$\begin{gathered} {\int }_{-\pi }^{\pi }\cos nxdx={\int }_{-\pi }^{\pi }\sin nxdx=0, \\ {\int }_{-\pi }^{\pi }\cos mx\cos nxdx=0(m\ne n) \\ {\int }_{-\pi }^{\pi }\sin mx\sin nxdx=0(m\ne n) \\ {\int }_{-\pi }^{\pi }\cos mx\sin nxdx=0 \end{gathered}$$
  而任何一个函数的平方在$[-\pi ,\pi ]$上的积分都不等于零，即：
  ∫ − π π cos ⁡ 2 n x d x = ∫ − π π sin ⁡ 2 n x d x = π , ∫ − π π 1 2 d x = 2 π . \int_{-\pi}^{\pi}\cos^2 nx dx=\int_{-\pi}^{\pi}\sin^2 nx dx=\pi,\\ \int_{-\pi}^{\pi}1^2 dx=2\pi.