分组码的基本原理是将信息码分成 k 比特(符号)一组,然 后将每组的比特(符号)数扩展成 n(n > k),也就是说 在信息比特(符号)中插入 n-k 个比特(符号)的冗余信息,这样的分组码常记作(n,k)码。
·码字长度 = n
·校验位长度 = n-k
·信息位长度 = k
·码率 R = k/n (编码效率)
·校验方程
·线性分组码既可以用生成矩阵 G,也可以用校验矩阵 H来描述,两者有:
G · HT=0 或 H · GT=0T
码字 c 如下生成:
c = m · G
长度为n的码共有2n 种可能的码字,构成一个n 维线性空间,实际选用码字的集合是这个n维线性空间的k维线性子空间, k维线性空间上必有一个n-k维零空间
·线性分组码的码字 c 满足:
c · HT=0 或 H · cT=0T