按照差错控制编码的不同功能,可以将其分为检错码、纠错码和纠删码。检错码仅能检测误码;纠错码则兼有纠错和检错能力,当发现不可纠正的错误时可以发出错误指示。
  按照信息码元和附加的监督码元之间的检验关系,又可分为线性码和非线性码。若信息码元与监督码元之间的关系为线性关系,即满足一组线性方程式,则称为线性码。反之,则称为非线性码。常用的差错控制编码一般均为线性码,其中包含分组码和卷积码。

一、分组码

  一个(n,k)分组码,其码字长度为n个比特,信息位有k位,监督码元有n-k位,分组码可以看作是从2k个长为n的码字中选择其中2k个码字,作为许用码字与2k个信息码字一一对应,其余2n-2k个码字为禁用码字。

 1.分组码的基本参数