暨南大学 信息论与编码 第6章-2-2014.pptVIP

第六章 线性分组码 表6.1给出了一个（7，3）线性分组码的例子。该例子中，信息组为（c6 c5 c4），码字为（c6 c5 c4 c3 c2 c1 c0）。当已知信息组时，按以下规则得到四个校验元： （ 6－3） 这组方程称为校验方程。 6.2 线性分组码的编码 6.2.1 生成矩阵 信息组 码 字 000 0 0 0 0 0 0 0 001 0 0 1 1 1 0 1 010 0 1 0 0 1 1 1 011 0 1 1 1 0 1 0 100 1 0 0 1 1 1 0 101 1 0 1 0 0 1 1 110 1 1 0 1 0 0 1 111 1 1 1 0 1 0 0 表6.1 （7，3）线性分组码 （7，3）线性分组码有23＝８个许用码字或合法码字，另有27－23个禁用码字。发方发送的是许用码字，若收方收到的是禁用码字，则说明传输中发生了错误。 为了深化对线性分组码的理论分析，与线性空间联系起来。 将（n，k）线性分组码的定义如下： 定义6.1 2k个n重的集合C称为线性分组码，当且仅当它是n维线性空间Vn中的一个k维子空间。 （n，k）