目录
差错控制的基本方式
1.检测重发
2.前向纠错
接收端进行差错纠正
3.反馈校验
接收端将收到的数据原封不动发回发送端
4.检错丢弃
差错编码的基本原理
香农信道编码定理:
理论上可以通过编码使得数据传输过程不发生错误,或者将错误概率控制在很小的数值之下
差错编码的检错与纠错能力
汉明距离:两个等长码字之间,对应位不同的位数
编码集的汉明距离:该编码集中任意两个码子之间的汉明距离的最小值。
差错编码的检错或纠错能力与编码集的汉明距离有关
1.检错编码:如果编码集的汉明距离d=r+1,则该差错编码可以检测r位的差错。
2.纠错编码:如果编码集的汉明距离d=2r+1,则该差错编码可以纠正r位的差错
典型的差错编码
1.奇偶校验码
奇校验:编码后的码字中“1”的个数为奇数
偶校验:编码后的码字中“1”的个数为偶数
2.汉明码
可以实现单个比特差错纠正
3.循环冗余码CRC
检错能力强,编码效率高,实现简单