数据通信理论基础：傅里叶变换与傅里叶级数

注：近日网络原理学到了傅里叶变换，下面来记录一下，参考资料来自wiki

傅里叶变换（Fourier transform）

它是一种线性积分变换，用于信号在时域（或空域）和频域之间的变换，首先大家看一下面的动图，描绘了时域（红色）是如何变成频域（蓝色）的

我们来拆解一下动图

为什么①图变成②图，因为函数 s(x) （红色）可以表示为 六个不同幅度的的正弦函数（蓝色）的 和,下图为关系转换

为什么②图变成③图，如动图所示，将蓝色按照所处的频率向前做投影，频率在频域中以峰值形式(也就是 an2+bn2)表示

第一幅图的叠加之后就变成第二幅图，第一幅图按照所处的频率向前做投影变成第三幅图，第一幅图是第二幅图与第三幅图转换的媒介

---

数据通信的理论基础

一丶带宽有限的信号

首先必须从傅里叶级数了解（fourier series）

任何一个行为合理的周期为T的函数g(t)，都可以表示成用正弦函数和余弦函数组成的无穷级数，如下

取得项越多，就越接近函数，就像 0.3333…=0.3+0.03+0.003+0.0003+…
f是基本频率(基频) = 1/T，a _n，b _n是n次谐波的正弦振幅和余弦振幅，c是常数
谐波：不拘细节的来说，就是 正弦函数和余弦函数的线性组合

例子

传输ASCII字符b，也就是发送8bit长，01100010

从上图中然后我们分析出a_n，b_n，和c（具体求出步骤省）

看一下在这里只取16个(实际上是无穷的)的频域(应该为f, 2f,3f…这里使用了谐波号1，2，3…)，频率在频域中以峰值形式(也就是an2+bn2)表示

然后我们再看看具体取得频率，所产生的时域的样子

b~e逐渐接近原始信号，显然，取得相约多，越接近图a

图b展示了，假如只允许一个频率通过信道后的结果，显然无法让接受方重构出原始发送的比特序列精度，c~e是允许后续几个频率的结果，直到 e 就早已做到让接受方重构出原始发送的比特序列精度要求，显然更多的谐波来接受是浪费的

所有的传输设施对于不同的傅里叶分量的衰减程度并不相同，从而导致接受端收到的信号发生变形（假如衰减程度相同那就不会变形），一般情况在0~ f_c频率范围内，振幅在传输过程中不会衰减，在截至频率之上所有的频率的正负都将不同程度减弱，这段在传输过程中不会明显减弱的频率的宽度成为带宽。（实际引用的带宽，通常引用0~使得接收能量保持一半的那个频率位置）

提炼：带宽是指通过频率的宽度

而且某些信号的频率范围不是从0开始，带宽的宽度是指 频率的起始位置到终止位置
一般将0到某个最大的频率的信号称为基带信号
将被搬移并占用某个更大频率分为的信号称为通带信号

二丶信道的最大数据传输率

1924年，奈奎斯特(Nyquist)提出了著名得 奈式准则

理想信道情况下，为了避免码间串扰，码元传输速率的上限值，提出了表示有限带宽的无噪声信道的最大数据传输率

1948年，香农(Shannon)把奈奎斯特得工作扩展到有噪信道情况 香农公式

提出了表示有限带宽的有噪声信道的最大数据传输率

下面我们来写几道题操练一下！！！硬式教育的可取之处，就是做题是一种很快熟练知识点的方法，好吧，其实是计算机网络期中考试了