奈氏准则和香农定理

2024-05-04 02:04
文章标签 准则 定理 香农 奈氏

本文主要是介绍奈氏准则和香农定理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、奈奎斯特和香农

哈里·奈奎斯特(Harry Nyquist)(左)
克劳德·艾尔伍德·香农(Claude Elwood Shannon)(右) 

    我们应该在心里记住他们,记住所有为人类伟大事业做出贡献的人,因为他们我们的生活变得越来越精彩,致敬。也致敬所有分享知识的人。

二、奈奎斯特第一准则 

    1.适用条件:理想条件即无噪声

    2.结论描述:在带宽为 W(Hz)的低通信道中,若不考虑噪声影响,则码元传输的最高速率是 2W(码元/秒)。传输速率超过此上限,就会出现严重的码间串扰的问题,使接收端对码元的判决(即识别)成为不可能。
    低通信道,通常指的是允许低频信号通过而阻止或衰减高频信号的信道。低频信号是指那些在频率谱中处于较低频率范围的信号,低频是相当于不同情况、不同领域、不同应用而言。

    3.奈奎斯特公式:


提出以下疑问:

(1)B就是W吗?
    是,《计算机网络(第8版)》谢希仁编著 书中用W表示带宽。

(2)为什么C的单位不是码元/秒?
    数据传输速率不仅仅取决于信道能够传输的码元速率,还取决于每个码元携带的信息量(即每个码元能表示多少比特)。如果每个码元对应于一个比特(如在二进制系统中),那么码元每秒和比特每秒的数值是相同的。《计算机网络(第8版)》书中就是默认的0、1对应两个码元,然而,如果每个码元能够表示多个比特(例如在使用多电平编码的系统中),那么比特每秒的速率会高于码元每秒的速率。

(3)log2V是怎么来的?
    V代表码元的种类数,上一个问题中也提到《计算机网络(第8版)》书中就是默认的0、1对应两个码元,所以log2(底数)2=1,则得到的结论为码元传输的最高速率是 2W(码元/秒)。

三、香农定理

    1.适用条件:存在噪声

    2.香农公式:

    3.信噪比公式:

注意信噪比公式log底数为10,奈奎斯特公式和香农公式log底数为2。

    4.香农公式表明信道的带宽或信道中的信噪比越大,信息的极限传输速率就越高。
       香农公式指出了信息传输速率的上限。
       香农公式的意义在于:只要信息传输速率低于信道的极限信息传输速率,就一定存在某种办法来实现无差错的传输。

    5. 对于频带宽度已确定的信道,如果信噪比也不能再提高了,用编码的方法让每一个码元携带更多比特的信息量提高信息的传输速率。

四、奈氏准则和香农定理的区别

    1.两者都关注信道的最大数据传输速率,但它们适用的条件和表述方式有所不同。
       奈氏准则主要关注在无噪声条件下的最大数据传输速率。它提出,在一个理想的、无噪声的带宽受限信道中,为了避免码间串扰,信道的最大数据传输速率(以比特每秒计)是信道带宽的2倍乘以每个码元可以携带的比特数。
       香农定理主要关注在有噪声条件下的最大数据传输速率。它表明,在一个有噪声的信道中,信道的最大数据传输速率取决于信道的带宽和信噪比(SNR)。

    2.(补充一下)码间串扰是什么

       码间串扰(Inter-symbol Interference, ISI)是通信系统中的一种现象,其中一个信号的一个或多个码元(符号)干扰到了接收的相邻码元。这种干扰通常是由于信道的带宽限制、信号反射、多径传播或者信号的延展等原因造成的。简而言之,码间串扰发生时,一个码元的尾部“拖影”影响到了下一个码元的判定,从而可能导致错误的符号解读。

       具体的信道所能通过的频率范围总是有限的。信号中的许多高频分量往往不能通过信道。像图 2-4所示的发送信号是一种典型的矩形脉冲信号,它包含很丰富的高频分量。如果信号中的高频分量在传输时受到衰减,那么在接收端收到的波形前沿和后沿就变得不那么陡峭了,每一个码元所占的时间界限也不再是很明确的,而是前后都拖了“尾巴”。这样,在接收端收到的信号波形就失去了码元之间的清晰界限。这种现象叫作码间串扰。(《计算机网络(第8版)》的描述)

     3. 奈氏准则关注于避免码间串扰的最大传输速率,而香农定理关注于在给定信噪比下的最大错误自由传输速率。 

    4. 做题时注意用是否存在噪声、是否有信噪比来区分使用奈奎斯特公式还是香农公式。

五、例题

例题均来自视频【计算机网络】期末复习 物理层 香农定理例题 奈氏准则例题_哔哩哔哩_bilibili


 



 

六、参考资料

https://zh.wikipedia.org/wiki/%E7%A0%81%E7%8E%87%E5%8D%95%E4%BD%8D
2.1_4 奈氏准则和香农定理_哔哩哔哩_bilibili
【计算机网络】期末复习 物理层 香农定理例题 奈氏准则例题_哔哩哔哩_bilibili
https://www.youtube.com/watch?v=KyjwXIKPqs8
谢希仁. 计算机网络(第8版). 电子工业出版社. 2021
开放平台
码间串扰_百度百科

这篇关于奈氏准则和香农定理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/958124

相关文章

uva 1342 欧拉定理(计算几何模板)

题意: 给几个点,把这几个点用直线连起来,求这些直线把平面分成了几个。 解析: 欧拉定理: 顶点数 + 面数 - 边数= 2。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#inc

Java验证辛钦大数定理

本实验通过程序模拟采集大量的样本数据来验证辛钦大数定理。   实验环境: 本实验采用Java语言编程,开发环境为Eclipse,图像生成使用JFreeChart类。   一,验证辛钦大数定理 由辛钦大数定理描述为: 辛钦大数定理(弱大数定理)  设随机变量序列 X1, X2, … 相互独立,服从同一分布,具有数学期望E(Xi) = μ, i = 1, 2, …, 则对于任意正数ε ,

CPC23三 K.(Lucas定理)

K.喵喵的神·数 Time Limit: 1 Sec Memory Limit: 128 MB Description 喵喵对组合数比较感兴趣,并且对计算组合数非常在行。同时为了追求有后宫的素质的生活,喵喵每天都要研究质数。 我们先来复习一下什么叫做组合数。对于正整数P、T 然后我们再来复习一下什么叫质数。质数就是素数,如果说正整数N的约数只有1和它本身,N

量化交易面试:什么是中心极限定理?

中心极限定理(Central Limit Theorem, CLT)是概率论和统计学中的一个重要定理,它描述了在一定条件下,独立随机变量的和的分布趋向于正态分布的性质。这个定理在量化交易和金融分析中具有重要的应用价值。以下是对中心极限定理的详细解释: 基本概念: 中心极限定理指出,当我们从一个具有任意分布的总体中抽取足够大的样本时,样本均值的分布将近似于正态分布,无论原始总体的分布是什么样的。

中国剩余定理和扩展中国剩余定理(模板)

给你一元线性同余方程组,如下: 其中,当  ,  , ... ,  两两互质的话就是中国剩余定理 , 不互质的话就是扩展中国剩余定理。 给出中国剩余定理的计算过程和扩展中国剩余定理的推理过程: #include<bits/stdc++.h>using namespace std;#define int long long#define endl '\n'#define

等式(数论/唯一分解定理)

链接: https://www.nowcoder.com/acm/contest/90/F 来源:牛客网 题目描述 给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数) 输入描述: 在第一行输入一个正整数T。接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数。(1<=n<=1e9) 输出描述: 输出符合该方程要求的解数。

数论 - 算数基本定理的运用 --- nefu 118 : n!后面有多少个0

题目链接: http://acm.nefu.edu.cn/JudgeOnline/problemshow.php   Mean:   略。 analyse:  刚开始想了半天都没想出来,数据这么大,难道是有什么公式? 首先我们要知道一点:n!里面所有的0都是2*5得来的,而且不管怎样2的数量一定是>5的数量,所以我们只需要考虑有多少个5就可。 后面也是看了解题报告才知道有

数论 --- 费马小定理 + 快速幂 HDU 4704 Sum

Sum  Problem's Link:   http://acm.hdu.edu.cn/showproblem.php?pid=4704   Mean:  给定一个大整数N,求1到N中每个数的因式分解个数的总和。   analyse: N可达10^100000,只能用数学方法来做。 首先想到的是找规律。通过枚举小数据来找规律,发现其实answer=pow(2,n-1);

HDU 1573X问题(扩展中国剩余定理)

Problem Description 求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 Input 输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 <

POJ1659_Frogs' Neighborhood(判断一个度数序列是否可图/Havel-Hakimi定理)

Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 6809 Accepted: 2960 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果