分组码

分组码
将信源的信息序列按照独立的分组进行处理和编码,称为分组码。

正文

一类重要的纠错码,它把信源待发的信息序列按固定的κ位一组划分成消息组,再将每一消息组独立变换成长为n(nκ)的二进制数字组,称为码字。如果消息组的数目为M(显然
),由此所获得的M个码字的全体便称为码长为n、信息数目为M的分组码,记为
。把消息组变换成码字的过程称为编码,其逆过程称为译码。
线性分组码与非线性分组码 分组码就其构成方式可分为线性分组码与非线性分组码。
线性分组码是指
分组码中的M个码字之间具有一定的线性约束关系,即这些码字总体构成了n维线性空间的一个κ维子空间。称此κ维子空间为(nκ)线性分组码,n为码长,κ为信息位。此处