差错控制编码查看源代码讨论查看历史
![]() |
差错控制编码是中国的一个科技名词。
汉字是世界上比较古老的四大文字之一[1],也是我们国家优秀文明历史的象征,一直沿用至今,一个简单的文字也道出了我国人们的聪明才智[2],哺育了世世代代的中华儿女,成就了中华民族一代又一代的辉煌。
名词解释
差错控制编码是指在实际信道上传输数字信号时,由于信道传输特性不理想及加性噪声的影响,所收到的数字信号不可避免地会发生错误。
为了在已知信噪比的情况下达到一定的误比特率指标,首先应合理设计基带信号,选择调制、解调方式,采用频域均衡和时域均衡,使误比特率尽可能降低,但若误比特率仍不能满足要求,则必须采用信道编码,即差错控制编码。
在实际信道上传输数字信号时,由于信道传输特性不理想及加性噪声的影响,所收到的数字信号不可避免地会发生错误。为了在已知信噪比的情况下达到一定的误比特率指标,首先应合理设计基带信号,选择调制、解调方式,采用频域均衡和时域均衡,使误比特率尽可能降低,但若误比特率仍不能满足要求,则必须采用信道编码,即差错控制编码,将误比特率进一步降低,以满足指标要求。
随着差错控制编码理论的完善和数字电路技术的发展,信道编码已成功地应用于各种通信系统中,而且在计算机、磁记录与存储中也得到日益广泛的应用。
差错控制编码的基本做法是:在发送端被传输的信息序列上附加一些监督码元,这些多余的码元与信息码元之间以某种确定的规则相互关联(约束)。接收端按照既定的规则检验信息码元与监督码元之间的关系,一旦传输过程中发生差错,则信息码元与监督码元之间的关系将受到破坏,从而可以发现错误,乃至纠正错误。研究各种编码和译码方法正式差错控制编码所要解决的问题。
差错控制方式
常用的差错控制方式主要有三种:检错重发(简称ARQ)、前向纠错(简称FEC)和混合纠错(简称HEC)。
检错重发方式中,发送端经编码后发出能够发现错误的码,接收端收到后经检验如果发现传输中有错误,则通过反向信道把这一判断结果反馈给发送端。然后,发送端把前面发出的信息重新传送一次,直到接收端认为已正确地收到信息为止。
常用的检错重发系统有三种,即停发等候重发、返回重发和选择重发。发送端在Tw时间内送出一个码组给接收端,接收端收到后经检测若未发现错误,则发回一个认可信号(ACK)给发送端,发送端收到ACK信号后再发出下一个码组。如果接收端检测出错误,则发回一个否认信号(NAK),发送端收到NAK信号后重发前一个码组,并再次等候ACK或NAK信号。这种工作方式在两个码组之间有停顿时间(Ti),使传输效率受到影响,但由于工作原理简单,在计算机数据通信中仍得到应用。
在这种系统中发送端无停顿地送出一个又一个码组,不再等候ACK信号,但一旦接收端发现错误并发回NAK信号,则发送端从下一个码组开始重发前一段N组信号,N的大小取决于信号传递及处理所带来的延时,这种返回重发系统比停发等候重发系统有很大改进,在很多数据传输系统中得到应用。
这种重发系统也是连续不断地发送信号,接收端检测到错误后发回NAK信号。与返回重发系统不同的是,发送端不是重发前面的所有码组,而是只重发有错误的那一组。显然,这种选择重发系统传输效率最高,但另一方面它的价格也最贵,因为它要求较为复杂得控制,在发送、接收端都要求有数据缓存器。此外,选择重发系统和返回重发系统都需要全双工的链路,而停发等候系统只要求半双工的链路。
前向纠错系统中,发送端经编码发出能够纠正错误的码,接收端收到这些码组后,通过译码能自动发现并纠正传输中的错误。前向纠错方式不需要反馈信道,特别适合于只能提供单向信道的场合。由于能自动纠错,不要去检错重发,因而延时小、实时性好。为了使纠错后获得低误比特率,纠错码应具有较强的纠错能力。但纠错能力愈强,则译码设备愈复杂。前向纠错系统的主要缺点就是设备较复杂。
混合纠错方式是前向纠错方式和检错重发方式的结合。在这种系统中发送端不但有纠正错误的能力,而且对超出纠错能力的错误有检测能力。遇到后一种情况时,通过反馈信道要求发送端重发一遍。混合纠错方式在实时性和译码复杂性方面是前向纠错和检错重发方式折中。
参考文献
- ↑ 世界上最古老的四大文字系统~,搜狐,2017-03-27
- ↑ 中国汉字文化,道出人生哲理,搜狐,2016-05-06