• 检错重发方式(Automatic Repeat Request ,ARQ) • 前向纠错方式(Forward Error Correction ,FEC) • 混合纠错方式(Hybrid Error Correction,HEC)
6.纠错码的分类
• 线性码和非线性码 • 分组码和卷积码 • 检错码和纠错码
g ( x ) x n k g n k 1 x n k 1 g 1 x 1
网络与通信技术
7
3.1 数据链路层
3.1.1数据链路层的基本知识
12.CRC校验码
网络与通信技术
8
3.1 数据链路层
3.1.1数据链路层的基本知识
13.校验和
• 这是TCP/IP协议常用的检错码。它生成检测错码的算法只用到加法, 所以它的检测错码称为校验和,其他基本与CRC方法相同。
dmin≧t+e+1 。
分析最小码距为5的分组码的抗干扰能力。
网络与通信技术
6
3.1 数据链路层
3.1.1数据链路层的基本知识
10.奇偶校验码
11.循环冗余校验码(CRC)
• 模2运算 • 码多项式 • 循环码定义
一个(n,k)循环码的码长为n,有k个信息元的线性分组码,它的特点 是任一码字C的每次循环移位,得到的是另一码字。 c(x)乘以x就相当于左移一位。 • 生成多项式 生成多项式 g(x)是(n,k)循环码中最低次非零码多项式,其次数为 (nk)。
2.常用的成帧协议
• 面向字符协议的成帧 • 面向比特协议的成帧
3.面向字符协议的成帧
网络与通信技术
11
3.1 数据链路层
3.1.2 数据链路控制
4.面向比特协议的成帧