从0.5开始推导奈奎斯特采样定理

本文的目的是整理一下奈奎斯特采样定理的推导。因为本人数学比较菜，所以仅供参考。之所以说是从0.5开始推导，是因为我们需要一些基础的铺垫，例如傅里叶级数和傅里叶变换，而这些东西我暂时不会推，只能当工具先用起来。再次重申，本人数学比较菜，一些描述不会采用严格的定义性的表述，只能口语化说一声。

写这篇文章之前，我也参考了很多讲解奈奎斯特定理的博文，发现有很多文章是图文并茂，也有全是图没有公式的。它们给了我很多启发。然而，我本人的数学很菜，看了一些博文，有一种知其然而不知其所以然的感觉。我并非想说那些博文写的不好，只是因为我本人数学很烂，对很多推导感到困惑，因此在这篇博文中，我本希望从0开始推导采样定理。

然而，傅里叶变换、冲激函数等基本工具，要想从头推导，难度太大，因此我们现在列出基本工具，试图仅用这些工具开始推导，这些工具派生的定理，我们将逐一证明。我称之为 从0.5开始。

我这篇博文的原则和主流的博文恰恰相反，全是公式，每一张图。实际上写到后面我非常后悔，我发现在采样信号频谱处给一张图会非常直观，而叙述则很繁琐。但为了维护傲娇的风格，只能咬牙坚持下去。我对关键的推导步骤做了详细阐述，我相信这能极大帮助到数学不好的读者。

1. 基本工具

傅里叶级数：如果一个连续信号$f(t)$ 是周期信号，其周期为T，那么可以展开成傅里叶级数，写作
$$x(t)=\sum _{n=-\infty }^{+\infty }{F}_n{e}^{jn\Omega t},F_n={\int }_{-\infty }^{+\infty }x(t)e^{-jn\Omega t}dt$$

其中$\Omega =2\pi /T$。这里不做推导了，因为我也不会推。

傅里叶变换：如果有一个非周期信号 ,也可以将其映射到频谱上，算作傅里叶变换，变换之后得到的函数是一个以 为自变量的函数 , 我们用$\mathcal{F}:f\to F$ ,也即
$$\mathcal{F}[f(t)]=F(w)$$
来表示。我不是很确定这也写严谨与否，但我相信意思是对的，值得注意的是，我们用${\mathcal{F}}^{-1}:F\to f$表示它的逆变换。 我们尝试完整地写出来，就是
$$\begin{gathered} \mathcal{F}[f(t)]=F(w)={\int }_{-\infty }^{+\infty }f(t)e^{-jwt}dt \\ {\mathcal{F}}^{-1}[F(w)]=\frac{1}{2\pi }{\int }_{-\infty }^{+\infty }F(w)e^{jwt}dt \end{gathered}$$
至于说怎么来的，以及为何反变换多了一个$\frac{1}{2\pi }$,这里不做推导了，因为我暂时还不会。但有两点重要问题我必须说明一下，因为我的数学很烂，也算是提醒自己：

• 以正变换$\mathcal{F}$的计算式为例，可以看到积分项中$w,j$是常数，$t$是积分变量。因此积分之后变量$t$将不再存在于表达书中，而$w$在积分中可以看做常数，而对于$F(w)$却是变量，因此积分项确实是关于$w$的函数。对于$F(w)={\int }_{-\infty }^{+\infty }f(t)e^{-jwt}dt$,我们大可以写成$F(t)={\int }_{-\infty }^{+\infty }f(w)e^{-jwt}dw$，数学比我更烂的读者或许会有违和感。
• 还是以正变换为例，我们不妨仔细观察这个表达式。实际上它的形式符合$\mathcal{F}[☆]={\int }_{-\infty }^{+\infty }☆e^{-jwt}dt$。这一点至关重要，这告诉我们，考虑$\mathcal{F}[f(t-t_0)]$,显然它是$\mathcal{F}[f(t-t_0)]={\int }_{-\infty }^{+\infty }f(t-t_0)e^{-jwt}dt$，而非$\mathcal{F}[f(t-t_0)]={\int }_{-\infty }^{+\infty }f(t-t_0)e^{-jw(t-t_0)}dt$。

2.位移性质：

上述第二点实际上告诉我们了傅里叶变换的位移性质：

如果$\mathcal{F}[f(t)]=F(w)$, 那么则有$\mathcal{F}[f(t-t_0)]=e^{-jw{t}_0}F(w)$.从形式上看，右侧仍不失为一个关于$w$的函数，反映了时移信号的频谱。我们利用上面提到的第二个要点稍作证明：
$$\begin{gathered} \mathcal{F}[f(t-t_0)]={\int }_{-\infty }^{+\infty }f(t-t_0)e^{-jwt}dt \\ letx=t-t_0,wehavedx=dt,t=x+t_0 \\ {\int }_{-\infty }^{+\infty }f(t-t_0)e^{-jwt}dt={\int }_{-\infty }^{+\infty }f(x)e^{-jw(x+t_0)}dx \\ ={\int }_{-\infty }^{+\infty }f(x)e^{-jwx}{e}^{-jw{t}_0}dx=e^{-jw{t}_0}{\int }_{-\infty }^{+\infty }f(x)e^{-jwx}dx \end{gathered}$$
再考虑上面提到的第一个要点，我们可以将后面的积分变量再换回$t$,这时有
$$e^{-jw{t}_0}{\int }_{-\infty }^{+\infty }f(x)e^{-jwx}dx=e^{-jw{t}_0}{\int }_{-\infty }^{+\infty }f(t)e^{-jwx}dt=e^{-jw{t}_0}F(w)$$
这样显然为了弥补我的很烂的数学，熟练地读者应该能够向导在换元的时候直接作$t=t-t_0$，以免换来换去。

类似的，我们不难发现有 ${\mathcal{F}}^{-1}[\mathcal{F}(w-w_0)]=e^{j{w}_{0}t}f(t)$，这完全相当于$F(w-w_0)=\mathcal{F}[e^{j{w}_{0}t}f(t)]$，请记住最后这个表达式，接下来会用到。

3.冲激函数的傅里叶变换

这里我不赘述冲激函数的定义，它可以由一个广义函数来进行定义，我们更关心冲激函数$\delta (t)$的性质，它满足：
$${\int }_{-\infty }^{+\infty }f(t)\delta (t)dt=f(0)，$$
称为冲激函数的取样性质，读者应该有能力自行想象冲激函数，冲激函数的面积是1，且非常的窄，因此取样性质可以感性理解一下。需要注意的是，积分区间不一定是${\int }_{-\infty }^{+\infty }$，只要包含冲激时刻就可以了。
那么我们可以轻易导出冲激函数的傅里叶变换
$$\mathcal{F}[\delta (t)]={\int }_{-\infty }^{+\infty }\delta (t)e^{-jwx}dt=e^{-jwt}{|}_{t=0}=1=\Delta (w),$$
也就是说$\mathcal{F}[\delta (t)]=1$
由此可见，冲激函数的傅里叶变换为常数1.我们不妨再对1做做反变换，或许能得到意外收获：
$$\delta (t)={\mathcal{F}}^{-1}(1)={\int }_{-\infty }^{+\infty }1\cdot e^{jwt}dw，\delta (w)={\int }_{-\infty }^{+\infty }1\cdot e^{jwt}dt，$$
读者可以发现，经过上面的解释，在这里的最后一步偷偷将$w,$$t$互换已经非常合理，如果读者不能理解，想必是数学比我要烂很多。注意到$\delta (t)$完全是偶函数，因此满足$\delta (t)=\delta (-t)$,代入上式中，得到
$$\delta (-w)={\int }_{-\infty }^{+\infty }1\cdot e^{-jwt}dt=\mathcal{F}(1)=\delta (w)，$$
诚然，这正是我所说的意外收获，我们发现常函数$f(t)=1$的傅里叶变换竟然是冲激函数。
实际上上面这样的推导是为了避开通过广义函数对冲激函数进行定义，我想如果直接套用广义函数的定义，证明常函数$f(t)=1$的傅里叶变换竟然是冲激函数或许更为轻松，但无奈数学太烂。

4.采样函数及其傅里叶变换

我们考虑一个采样函数
$$s(t)=\sum _{k=-\infty }^{+\infty }\delta (t-k{T}_s),$$
其中$T_s$是采样周期，相应的采样频率则是$2\pi /T_s=w_s$. 首先注意到这一个周期函数，周期为$T_s$，我们可以先将其写成一个傅里叶级数
$$s(t)=\sum _{n=-\infty }^{+\infty }{s}_n{e}^{jn{w}_{s}t},$$
读者可以自行求出$s_n=1/T_s$，因此我们有
$$s(t)=\frac{1}{T_s}\sum _{n=-\infty }^{+\infty }{e}^{jn{w}_{s}t},$$
打公式真是太痛苦了，抱怨一下，我们继续。
这样在做傅里叶变换，会轻松得多。我们考虑$e^{jn{w}_{s}t}$的傅里叶变换，则有
$$\mathcal{F}(e^{jn{w}_{s}t})=\mathcal{F}(1\cdot e^{jn{w}_{s}t})=F(w-n{w}_s)，$$
眼熟吗？这是第二节最后一个表达式。这里的$F(w)$毫无疑问对应了$f(t)=1$的傅里叶变换，因此我们有
$$\mathcal{F}(e^{jn{w}_{s}t})=\delta (w-n{w}_s)，$$
这就不难想象
$$\mathcal{F}[s(t)]=\frac{1}{T_s}\sum _{n=-\infty }^{+\infty }\delta (w-n{w}_s),$$
这真是神奇，冲激序列的傅里叶变换竟然仍是一个冲激序列（这样的描述可能不太严谨？）

5.频域卷积定理

我们现在给出卷积运算：
$$f(t)\ast g(t)={\int }_{-\infty }^{+\infty }f(\tau )g(t-\tau )d\tau ，$$
卷积运算非常实用！尽管我还没完全吃透，但我们还是要注意一点：$f(t)\ast g(t)$卷积的结果仍然是一个关于$t$的函数，观察积分表达式，我们也能看出来，$\tau$是积分变量，积分完成后，跟$\tau$没有关系，而$t$幸存下来。
另外我想补充一点写法上的规律：符号$\ast$在代码中通常表示普通乘法，但在公式中有其他含义；在公式中的普通乘法通常没有符号，除非表示强调，可以写作$1\cdot e^{jwt}$，也就是用一个点表示。

卷积运算是对称的，也就是说 $f(t)\ast g(t)=g(t)\ast f(t)$,这一点也很显然，我们稍作证明：
$$f(t)\ast g(t)={\int }_{-\infty }^{+\infty }f(\tau )g(t-\tau )d\tau ={\int }_{+\infty }^{-\infty }f(t-\tau )g(\tau )d(-\tau )={\int }_{-\infty }^{+\infty }f(t-\tau )g(\tau )d\tau =g(t)\ast f(t)$$

频域卷积定理告诉我们:
$$\mathcal{F}[f_1(t)f_2(t)]=\frac{1}{2\pi }{F}_1(w)\ast F_2(w),$$
根据这一定理，我们很快将导出奈奎斯特采样定理。因此我们暂缓对频域卷积定理的推导，转而先利用这一结论导出奈奎斯特采样定理。

6.奈奎斯特采样定理

我们不妨先整理一下之前得到的重要结论：
采样信号的傅里叶变换：
$$\mathcal{F}[s(t)]=S(w)=\frac{1}{T_s}\sum _{n=-\infty }^{+\infty }\delta (w-n{w}_s),$$
原始信号的傅里叶变换
$$\mathcal{F}[x(t)]=X(w),$$

频域卷积定理：
$$\mathcal{F}[f_1(t)f_2(t)]=\frac{1}{2\pi }{F}_1(w)\ast F_2(w),$$
综合以上三项，不难得出采样所得信号$x_s(t)$的傅里叶变换：
$$\begin{gathered} \mathcal{F}[x(t)s(t)]=\frac{1}{2\pi }X(w)\ast S(w) \\ =\frac{1}{2\pi }{\int }_{-\infty }^{+\infty }S(u)X(w-u)du \\ =\frac{1}{2\pi }{\int }_{-\infty }^{+\infty }\frac{1}{T_s}\sum _{n=-\infty }^{+\infty }\delta (u-n{w}_s)X(w-u)du \\ =\frac{1}{2\pi T_s}\sum _{n=-\infty }^{+\infty }{\int }_{-\infty }^{+\infty }\delta (u-n{w}_s)X(w-u)du \end{gathered}$$

我们不妨再回想冲激函数的取样性质：
$${\int }_{-\infty }^{+\infty }\delta (t-t_0)f(t)dt=f(t_0),$$
那么我们再考虑下前面式子的最后的积分部分：
$$\begin{gathered} {\int }_{-\infty }^{+\infty }\delta (u-n{w}_s)X(w-u)du \\ ={\int }_{+\infty }^{-\infty }\delta (w-u-n{w}_s)X(u)(-du) \\ ={\int }_{+\infty }^{-\infty }\delta (u-w+n{w}_s)X(u)(-du) \\ ={\int }_{-\infty }^{+\infty }\delta (u-w+n{w}_s)X(u)du \\ =X(w-n{w}_s) \end{gathered}$$
再次提醒读者，换元之后不要变换积分上下限。总之我们得到了
$$\begin{gathered} \mathcal{F}[x(t)s(t)]=\frac{1}{2\pi T_s}\sum _{n=-\infty }^{+\infty }{\int }_{-\infty }^{+\infty }\delta (u-n{w}_s)X(w-u)du \\ =\frac{1}{2\pi T_s}\sum _{n=-\infty }^{+\infty }X(w-n{w}_s)=X_s(w) \end{gathered}$$
至此，我们便得到了采样后信号的频谱$X_s(w)$,这个频谱是原信号的周期性重复，这里$w$是变量，$w_s$是常量，表示采样率。我们仅考虑上式中$n=0$，那么得到原始信号频谱 $X(w)$，我们不妨设 原始信号的最高频率为$w_M$ 也即
$$X(w)=0,w\in (-\infty ,-w_M)\cup (w_M,+\infty )$$
我们在考虑$n=1$，得到的是$X(w-w_s)$ ，这一组频谱务必和 $X(w)$能够分开，换言之区间没有重叠，$X(w-w_s)$的最小有效频率是 $w_s-w_M$, 这个频率要大于 $X(w)$的最高有效频率$w_M$，得到如下表达式
$$w_s-w_M\ge w_M$$
也就是说 $w_s\ge 2w_M$.说白了就是 采样率必须高于两倍的原始信号最高频率。

至此，我们从有限的未证明的工具开始证明了奈奎斯特采样定理，这些未证明的工具包括：

• 傅里叶级数与傅里叶变换
• 冲激函数及其性质
• 频域卷积定理

接下来我们将补充证明频域卷积定理，感兴趣的朋友不要走开。

7.频域卷积定理的证明

要证明下面的等式：
$$\mathcal{F}[f_1(t)f_2(t)]=\frac{1}{2\pi }{F}_1(w)\ast F_2(w),$$
一般来说有两个技巧：

• 从卷积积分式的第二项展开
• 交换积分次序

下面我们详细推导：
我们从卷积开始：
$$\begin{gathered} F_1(w)\ast F_2(w)={\int }_{-\infty }^{+\infty }{F}_1(u)F_2(w-u)du \\ ={\int }_{-\infty }^{+\infty }{F}_1(u)[{\int }_{-\infty }^{+\infty }{f}_2(t)e^{-j(w-u)t}dt]du \end{gathered}$$
对于数学不好的朋友，我推荐可以先把所有的项都捅进内部的积分去，得到
$${\int }_{-\infty }^{+\infty }[{\int }_{-\infty }^{+\infty }{F}_1(u)f_2(t)e^{-jwt}{e}^{jut}dt]du，$$
然后再交换积分次序，得到
$${\int }_{-\infty }^{+\infty }[{\int }_{-\infty }^{+\infty }{F}_1(u)f_2(t)e^{-jwt}{e}^{jut}du]dt，$$
然后再从里面吧与u无关的项拿到外面去，得到
$${\int }_{-\infty }^{+\infty }{f}_2(t)e^{-jwt}[{\int }_{-\infty }^{+\infty }{F}_1(u)e^{jut}du]dt，$$
不妨再说明一下，里面积分变量是$u$，$f_2(t),e^{-jwt}$都与$u$无关。里面的积分项实际上是逆变换，因此写成
$$\begin{gathered} {\int }_{-\infty }^{+\infty }{f}_2(t)e^{-jwt}[2\pi f_1(t)]dt \\ =2\pi {\int }_{-\infty }^{+\infty }{f}_1(t)f_2(t)e^{-jwt}dt=\mathcal{F}[f_1(t)f_2(t)] \end{gathered}$$
这里我为每一个变换都进行了注释，读者如果follow下来，不难发现我们已然证毕。