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