信道编码的引入主要是为了解决数据在信道中传输时引入的误码问题。解决误码问题有两个办法:前向纠错、后向纠错
一.FEC(Forward erro correction)
1.重复码
将每一个信息比特重复3次编码:0→000,1→111。
接收端根据少数服从多数的原则进行译码。
传输效率低
2.分组码
为了提高传输效率,将k位信息比特分为一组,增加少量多余码元,共计n位,这就是分组码。
包含k位信息比特的n位分组码,一般记为(n,k)分组码,如图5所示。
奇偶校验码:只能查错(奇数个错误)不能纠错
汉明码:可检测两位错误,纠正一位错误
检错原理:如(7,4)汉明码
s2=a6⊕a5⊕a4⊕a2
s1=a6⊕a5⊕a3⊕a1
s0=a6⊕a4⊕a3⊕a0
根据计算结果s2s1s0,可以判断出是否出错,如果出错,具体是哪个码元出错,
纠错原理:发现错误位后将其取