这一节主要讨论采样定理,在《傅里叶变换及其应用及其学习笔记》中有进行过推导与讲解,因此下面的内容也大同小异。不过如果是从《离散时间信号处理》这一本书的内容开始学习到这一节,则应先学习本文内容所需要的一些前置知识:傅里叶变换(连续时间),主要用到的是脉冲函数$\delta$,以及周期脉冲函数Ш的傅里叶变换与相关性质。
周期采样
假设有连续信号$x_c(t)$,我们需要通过对该信号进行采样才能得到离散信号,即样本序列$x[n]$。连续信号与离散信号有以下关系:
$x[n] = x_c(nT),\quad –\infty<n<\infty$
其中,$T$为采样周期(sampling period),它的倒数$f_s=\frac{1}{T}$为采样频率(sampling frequency),即每秒的样本数。不过本书是用弧度/秒来表示频率,因此采样频率的是$\Omega_s = \frac{2\pi}{T}$。这两种不同的采样频率表示方法是依赖于傅里叶变换的假设,一般分为周期为$1$以及$2\pi$两种假设。
数学上是通过下面的式子来表示对连续信号的采样:
$\displaystyle{x_s(t)=x_c(t)\underbrace{\sum_{n=-\infty}^{\infty}\delta(t-nT)}_{sampling\ function\ s(t)=Ш_T}}$
其中的周期脉冲函数$Ш_T$就是周期为$T$的脉冲函数。利用脉冲函数$\delta$的采样性质就能采集到一个函数相应位置的值。因此可以得到
$\displaystyle{x_s(t)=\sum_{n=-\infty}^{\infty}x_c(nT)\delta(t-nT)}$
需要明确的一点是:$x_s(t)$是一个连续时间函数,取样点上的是脉冲,除了取样点之外的值为0;而$x[n]$是一个离散时间序列。
奈奎斯特采样定理
周期脉冲函数$s(t) = Ш_T$的傅里叶变换仍然是一个周期脉冲函数(推导过程)
$S(j\Omega) = \frac{2\pi}{T}Ш_{\frac{2\pi}{T}}$
那么根据傅里叶变换的卷积定理,可以得到$x_s(t)$的傅里叶变换如下
$X_s(j\Omega) = \frac{1}{2\pi} = X_c(j\Omega)*S(j\Omega)$
而脉冲函数的卷积又具有移位特性,那么$X_s(j\Omega)$就相当于无数个经过移位的原函数的傅里叶变换$X_c(j\Omega)$的叠加。这种叠加能分为两种情况
- 如果原函数的傅里叶变换$X_c(j\Omega)$的频率受限于$\frac{\Omega_s}{2} = \frac{\pi}{T}\quad(\Omega_s = \frac{2\pi}{T})$,那么$X_c(\Omega)$经过移位后不会重叠。
- 否则原函数的傅里叶变换在经过移位后会重叠,这种情况被称为混叠(alias)。
如上面的四张图描述的是信号的频域。图1是一个频率受限于$(-\Omega_N, \Omega_N)$的信号,图2是一个在频域上周期为$\Omega_s$的周期脉冲函数(从时域上看,该信号的频率为$\Omega_s$),当信号与周期脉冲函数进行卷积后可以得到图3或者图4。
对于非混叠的频谱,我们能很容易地使用一个低通滤波器来得到原本的频谱,也就是说能通过该频谱还原原本的信号;不过对于混叠的频谱,采用低通滤波器得到的就不是原本的频谱,也就无法得到原本的信号了。
这意味着,对带限为$\Omega_N$的信号进行采样,如果希望用采样后的样本恢复成原来的信号,那么采用频率$\Omega_s$必须满足$\Omega_s\geqslant 2\Omega_N$。这就是奈奎斯特采样定理(Nyquist-Shannon Sampling Theorem)。其中$\Omega_N$被称为奈奎斯特频率(Nyquist frequency),$2\Omega_N$被称为奈奎斯特率(Nyquist rate)。
由样本重构带限信号
按照上面的讨论,如果我们按照奈奎斯特采样定理对带限信号进行采样,那么就能用所得的样本重构原带限信号。
在上一小节的最后,我们可以看到如果我们遵循奈奎斯特采样定理,则能通过低通滤波器得到原信号的频谱,有了这个频谱,我们进行傅里叶逆变换则能得到原始信号,有以下推导过程:
$\begin{align*}
x_c(t) &= \mathcal{F}^{-1}(X_s(j\Omega)H_r(j\Omega)) \qquad H_r(j\Omega)\ is\ a\ lowpass\ filter \\
&= x_s(t)*h_r(t)\qquad fourier\ convolution\ theorem\\
&= \left\{ \sum_{n=-\infty}^{\infty}x[n]\delta(t-nT)\right \}*\left\{ \frac{sin(\pi t/T)}{\pi t/T} \right\}\\
&= \sum_{n=-\infty}^{\infty}x[n]\left\{\delta(t-nT) * \frac{sin(\pi t/T)}{\pi t/T} \right\}\qquad x[n]\ is\ sample\ value,constant \\
&= \sum_{n=-\infty}^{\infty}x[n]\frac{sin[\pi (t-nT)/T]}{\pi (t-nT)/T} \qquad \delta\ shift\ property
\end{align*}$
因此,我们可以通过对采样$x[n]$进行上述运算以得到原始信号。
上面的式子可以分为两部分,一部分为采样值$x[n]$,另一部分为sinc函数,这个sinc函数就是低通滤波函数的时域模式,如下图是一个为$\frac{sin(\pi x/T)}{\pi x/T}$的sinc函数。
因此奈奎斯特采样定理也能这么理解:如果要采样的信号受限于$(-\Omega_N, \Omega_N),$在采样频率$\Omega_s$满足$\Omega_s\geqslant 2\Omega_N$的前提下,采样得到的值为$x[n]$,通过对低通滤波器对应的sinc函数进行平移以及加权(乘以$x[n]$),然后把经过调整后的sinc函数进行叠加,即可得到原来的信号。
对照上面两幅图以及sinc函数的曲线,容易看出该函数在$\pm T, \pm 2T, \pm 3T \cdot\cdot\cdot$处的值都为0,而零点处的值为1,正是这个特点使得sinc函数的峰值就是采样点上的值。
原文地址:https://www.cnblogs.com/TaigaCon/p/8411981.html