通信网安全概论.ppt

* * * * 例（电话线）：为了实现信道的多路复用，电话信道的带宽往往限制在3300Hz。在公式中使用3300Hz的带宽和20dB的SNR（即P/(N0W)=100 ），可以发现电话信道的容量大概是22000 bits/s。实际的调制解调器可以达到19200 bits/s的传输率。在现实中，存在许多因素，比如串话、干扰、回声和信道的非平坦性等，为了达到容量，必须对这些因素进行补偿 * * 并联高斯信道 考虑具有公共功率限制的k个独立的并联高斯信道。 目标：将总功率分配给这些信道，使得容量最大。 每信道输出都是输入与高斯噪声的和，对于信道j： 假定不同信道的噪声是相互独立的。 总功率的约束： 容量定义： * * 由于 相互独立： * * Pi是第i个子信道的输入信号的功率 这些功率必须满足总平均功率约束 第一个不等式成立的条件是当Yi相互独立,第二个不等式成立的条件是当Yi是高斯随机变量。等式成立的条件是 * * * * 并联高斯信道容量计算 问题转化为： 利用拉格朗日乘子法，构造成本函数： v的选择是使其满足： * * 注水算法（waterfilling algorithm） 二元输入加性白高斯噪声 * * 假设a=1 * * * * 因此如果信源等概，容量为 * * END * * * * 第五章 微分熵 微分熵描述连续随机变量的熵，形式上与离散随机变量的熵类似，但存在一些重要的差别。 * * 均匀分布的熵 * * 高斯分布的熵 * * 联合微分熵、条件微分熵 * * 多元正态分布的熵 * * * * * * 相对熵与互信息 * * * * 微分熵、相对熵以及互信息的性质 定理 等式成立的条件是两分布相等。 证明： * * 推论 等式成立当且仅当X与Y相互独立 * * 推论 等式成立当且仅当X与Y相互独立 * * 微分熵的链规则 * * 推论 * * 定理 假设 ， 任意实值随机变量 证明. 假设 的分布为g(x)，则 * * * * 1. 加性高斯噪声信道 2. 平均功率受限加性高斯噪声信道 3. 带限信道（有限带宽信道） 4. 并联高斯信道（Parallel Gauss Channel） 高斯信道 加性高斯噪声信道 1. 模型的定义：时间离散的信道，在时刻i，输出信号是输入信号与噪声的和，Zi是i.i.d，均值为0，方差为N的高斯分布，于是： 讨论 a. 如果方差为0，则接收机可以无误收到x，而X可取任意实数，容量为无穷 b. 如果方差非0，但对输入信号没有限制，可选择输入信号的一个任意分散的无穷子集，使得在接收端可以以任意小的误差概率识别他们。容量无穷。 因此：假定输入受平均功率限制，即对于在信道上传输的任意码字 平均功率受限加性高斯噪声信道容量定义 2. 定义容量：具有平均功率约束P的高斯信道的容量定义为： 3. 容量的计算：Y=X+Z, X与Z独立。 * * 高斯信道容量的计算 X与Z独立，EZ=0， 等式成立的条件是 等式成立的条件， 假定 等式成立条件是Y是高斯分布。 * * 等式成立的条件是Y是高斯随机变量，根据前面的讨论，即要求 容量： 取得容量的输入分布是 带限信道 对于无线或有限通信，通用的模型是具有白噪声的有限带宽信道，这是一种时间连续信道，也称为波形信道。如果用 X(t)代表信号的波形，Z(t)代表白色高斯噪声的波形， Y(t)代表理想低通滤波器，它的作用是将信号中所有频率大于W的成分去掉。则输出波形Y(t)为： （Nyquist-Shannon抽样定理） 假设信号 的带宽为W，即该信号的谱在所有大于W的频率的地方都为0，那么该信号可以由采样间隔为1/2W 秒的样本完全决定。 证明：略（阅读附加材料） Nyquist-Shannon抽样定理 Remark：1.如果信号是带宽严格有限，则在时域必然无限，相反，信号若在时域严格有限，则其带宽必然无限，因此这个定理实际上讨论的是带宽有限且时间有限的信号指的是近似有限 2.尽管一个一般的函数有无限多个自由度， Nyquist - Shannon抽样定理表明：带宽为W，时域持续T的信号具有2WT个自由度，所谓的自由度可以用线性空间的维度来表示，换句话说，带宽为W，时域持续T的连续信号可以用2WT个正交基来进行表示 带限信道的容量 假定信道的带宽为W，输入、输出信号用采样间隔为1/2W 秒的样本来表示，每个输入样本受白噪声影响产生输出。由于噪声为白色高斯过程，因此噪声样本为i.i.d高斯随机变量。如果噪声的功率谱密度为 瓦/H