在尽可能小的允许范围内。Р 差错控制的基本思想是在发送端根据要传输的数据序列,按一定的规律加入多余码元,即附加一些监督码元,这些多余的码元与信息码元之间是以某种确定的规则相互关联的,使原来不相关的数据序列变成相关的,即编码[6]。传输时将多余码元和信息码元一并传送。接收端根据信息码元和多余码元(监督码元)之间的规则进行检验,即译码,根据译码结果进行错误检测,一旦传输过程中发生错误,信息码元与监督码元之间的关系将受到破坏,从而发现错误乃至纠正错误。当发现错误时,或者通过反馈信道要求发送方重发有错的数据,或者由接收端的译码器自动将错误纠正。多余码元为监督码元,根据信息码元产生监督码元的方法叫差错控制编码。Р2.1.3差错控制编码的分类Р a. 按照差错控制编码的不同功能,可以分为检错码(仅能检测误码)、纠错码(仅可以纠正误码)和纠删码(兼有纠错和检错功能)。Р b. 按照信息码元和附加的监督码元之间的检验关系可以分为线性码(信息码元和监督码元满足一组线性方程式)和非线性码。Р c. 按照信息码元和监督码元之间的约束关系可以分为分组码和卷积码。分组码中,码元序列每n位分成一组,其中k个是信息码元,r=n-k个是监督码元,监督码元仅与本组的信息码元有关。卷积码中,编码后序列也编为分组,但监督码元不仅与本组信息码元有关,还与前面码组的信息码元有关。Р d. 按照纠正错误的类型不同,可以分为纠正随机错误的码和纠正突发错误的码。Р e. 按照构成差错控制编码的数学方法来分类,可以分为代数码、几何码和算术码。其中代数码建立在近代数学基础上,是目前发展最为完善的编码,其中线性码是是代数码的一个最重要的分支。Р f. 按照每个码元的取值不同,可以分为二进制代码和多进制码。Р2.1.4差错控制编码的基本原理Р 纠错编码:对原来的信息代码重新编写,根据需要增加一些监督码,使在输出端能够识别出错码。
全文预览
