2021年国家电网招聘通信专业高频考点：信道编码的冗余

信道编码的冗余
信息码组M由k个二进制码元（即比特）组成，所以就有2k个M；
——A长度为n，n位长度的码字共有2n个，信道编码实质是通过一定
的规则，从2n个长度为n的码字中选择了其中的2k个，每个被选
中的码字称为许用码字；
——未被选中的2n-2k个n长的码字称为禁用码字，反映冗余大小。
8．信道编码的分类
·线性码和非线性码
·分组码和卷积码
·系统码和非系统码
9．几个概念
·码长
 ——码字的码元数目，例如(n，k)分组码的码长为n
·码重
 ——指码字中“1”的数目，记作W(A)。例如W(110110)=4
·码距（汉明距）
 ——两个等长码对应位不同的数目，记作d(A，B)
·码距与码重的关系
 ——d(A，B)=W (A+B)
·最小码距（最小汉明距）
——(n，k)分组码总共有2k个码字，记作Ai（i=0,1,…,2k-1）,则这些码字两两之间都有一个码距，定义该(n，k)分组码的最小码距为：
 
一个(n，k)分组码的纠检错能力由其最小码距决定：
————当最小码距d0≥e+1时，能够发现e个错误码元
————当最小码距d0≥2t+1时，能够纠正t个错误码元
————当最小码距d0≥t +e +1时，能够纠正t个错误码元，同时发现e个错误码元(e>t)