第三章1纠错码的概念.pdf

1. 引入纠错码的意义 通信系统的根本问题 ：如何在信宿端准确地再现信源要传输的信息。 信源编码 ，是为了提高信息传输的效率而进行的； 信道编码 ，是提高信息传输的可靠性而引入的，也称为纠错码 2. 信道纠错编码的基本结构 香农第二定理 （有噪信道编码定理）指出，在有噪声的信道中，只要信 息传输率R信道容量C ，总是存在一种信道编码和译码方法 ，使信息传 输的差错率任意小。 信道编码的纠错能力是通过增加冗余位来实现的，即在一定程度上 牺牲了系统的有效性来换取了信息传输的可靠性。 3. 纠错码的分类 按照应用 目的 ：检错码、纠错码和纠删码 检错码 ：只能够检测出有错误传输位而不能纠正错误 纠错码 ：既能够检出错误又能够 自动纠正错误 ，则称为纠错码。 纠删码 ：不仅具备识别错码和纠正错码的功能 ，而且当错码超过纠 正范围时，还可把无法纠错的信息删除。 按编码器结构 ：分组码、卷积码 分组码 ：冗余位只与当前时刻输入的k位信息元有关。 卷积码 ：冗余位不但与当前时刻输入的信息元有关 ，还与之前时刻输 入的信息元有关。 按冗余元与信息元的关系 ：线性码、非线性码 线性码 ：冗余位的是当前k位信息元的线性组合。 非线性码 ：冗余位不是当前k位信息元的线性组合。 有缘学