武汉理工大学信息理论与编码第五章 有噪信道编码（四）.pdfVIP

5.6 线性分组码  信道编码的目的是为了降低平均差错率，又称纠错编码。  香农的有噪声信道定理的意义在于，它告诉我们什么是通 过努力可以做到的事情，什么是不可能做到的事情。但香 农并没有给出切实可行的实现方法。  香农提出的随机编码方法，是一种为避免寻找好码而采取 的权宜之计，有理论意义而无实用价值。  有实用价值的码须用适当的数学工具来构造，使得构造出 的码具有很好的结构特性，以便于译码。  纠错编码理论几乎与信息论同时创立，创始人是汉明。  纠错编码理论发展到现在，已形成以近世代数为理论基础 的系统编码理论，又称代数编码理论。 1 纠错编码的基本概念  纠错编码的基本思路：引入可控冗余，即在信息序列中 加入一些冗余码元（或称校验码元）。  译码：利用码元之间的相关性质来检测错误和纠正错误。  分组码：先将信息序列分成K个符号一组，称为信息组， 然后在信息组中加入一些校验码元组成N长码字，由此 得到的码称为（N ，K ）分组码。分组码中的任一码字 的码长为N ，所含的信息位数目为K 、校验位数目为N- K 。  线性码：线性码的最重要性质是线性特性，即信息位和 监督位之间的关系为线性关系，码中任意两个码字的和 仍为该编码的码字。否则为非线性码。  循环码：循环码是线性码的一个子集。循环码中任一码 字循环移位后仍为该码的码字。否则为非循环码。 2 1、线性分组码的生成矩阵和校验矩阵 （以（5，2 ）分组码为例） 信息组长度K=2 ： 编码函数： 码字由信息元的 c m m m m ; m {0,1} 1 1 模2线性组合生成， 1 2 i  c m 2 2 因此是二元线性 f : c m m c c 码字长度N=5： 3 1 2 1 2 分组码，简称为 c m c c c1 c2 c3 c4 c5  4 1 1 线性码。 c m m c c 5 1 2 1 2 1 0 1 1 1   一 c c c c c m m 编码函数的矩阵表示： 1