第2节 差错检测和纠正

推荐给好友

打印

加入收藏

更新于2008-07-19 11:42:01

差错 纠错

差错控制的基本方式

• 反馈纠错
         在接收端能发现差错，但不能确定错码的位置，通过反馈信息请求发送端重发，直到接收端肯定确认为止。
         适用于双工通信和非实时通信系统。
• 前向纠错 
         在接收端不仅能发现错码，而且还能确定错码的位置，并纠正错误。 
         适用于单工通信和实时通信系统。
• 混合纠错 
         少量差错在接收端自动纠正，若超出自行纠正能力时，通过反馈信息请求发送端重发。

热身：计算纠错码的冗余位数

• 要求：m个信息位，r个校验位，纠正单比特错；（m+r = n）
        对2^m个有效信息中任何一个，有n个与其距离为1的无效码字，因此有：(n + 1) 2^m  2ⁿ
        利用 n = m + r，得到 (m + r + 1)  2^r。给定m，利用该式可以得出校正单比特误码的校验位数目的下界
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  

如何纠正突发性错误

 

<< 上一节 下一节 >>