信息论_L7_20140411.ppt

近世代数是信道编码理论用到的最重要的数学工具，它包括群论、环论、域论、格论、线性代数等许多分支。 广义信道编码包括：调制、成形滤波、扩频、上下变频等。 纠错编码是提高传输可靠性的最主要的措施之一。 概述 纠错编码的基本思路： 根据一定的规律在待发送的信息码元中人为的加入一些冗余码元，这些冗余码元与信息码元之间以某种确定的规则相互关联（约束）。 在接收端按照既定的规则检验信息码元与监督码元之间的关系。如果传输过程出错，则信息码元与监督码元之间的关系将受到破坏，从而可以发现错误乃至纠正错误。 概述 E 概述 m msg C code R noisycode newmsg 干扰一般分为两种形式： 一是随机噪声，它主要来源于设备的热噪声和散弹噪声以及传播媒介的热噪声，它是通信系统中的主要噪声； 二是脉冲干扰和信道衰落，它的特点是突发出现，主要来源于雷电、通电开关、负荷突变或设备故障等。 概述 信道可分为三类： 1. 只产生随机错误的信道称为随机信道。比如卫星信道、同轴电缆、光缆信道以及大多数微波中继信道。 2. 产生突发错误的信道称为突发信道。实际的短波信道、移动通信信道、由于擦伤造成成串差错的光盘和磁盘，均为这一类信道。 3. 有些实际信道既有随机错误又有突发错误，称为混合信道。 根据不同的信道类型设计的信道编码分为纠随机错误码、纠突发错误码和纠混合错误码。 概述 在通信系统中，纠检错的工作方式有： (1) 反馈重传(ARQ) (2) 前向纠错(FEC) (3) 混合纠错 概述 发送端经编码后发出能够发现错误的码，接收端收到后经检验，如果发现传输中有错误，则通过反馈系统把这一判断结果反馈回发端，然后发送端把前面发出的信息重新传送一次，直到接收端认为正确地收到信息为止。 (1) 反馈重传(ARQ) 检错 编码 信道 检错 译码 反馈 概述 (2) 前向纠错(FEC) 纠错 编码 信道 纠错 译码 发送端发出的是具有纠错能力的纠错码，接收端根据译码规则进行译码。当误码个数在码的纠错能力范围内时，译码器可以自动纠正错误。 概述 特点： 1）前向纠错方式不需要反馈信道，特别适合于只能 提供单向信道的场合。 2）由于能自动纠错，不要求检错重发，因而延时小， 实时性好。 3）随着纠错能力的增强，译码设备也变得复杂。 概述 (3) 混合纠错 对发送端进行适当的编码。当错误不严重，在码的纠错能力范围之内时，采用自动纠错；当产生的差错超出码的纠错能力范围时，通过反馈系统要求发端重发。 概述 (1) 按功能分： 检错码：仅能检测误码 纠错码：可纠正误码 纠删码：兼纠错和检错能力 (2) 按信息码元与监督码元之间的检验关系分： 线性码：满足线性关系 非线性码：不存在线性关系 纠错码 1 纠错码的分类 (3) 按信息码元与监督码元之间的约束方式不同分： 分组码：本码组的监督码元仅和本码组的信息元相关。 树码：本码组的监督码元不仅和本码组的信息元相关，而且与前面码组的信息码元有关。如果是线性关系则称为卷积码。 (4) 按信息码元在编码后是否保持原形式不变： 系统码：信息码元与监督码元在分组内有确定位置， 编码后的信息码元保持不变； 非系统码：信息位打乱，与编码前不同。 1 纠错码的分类 (5)按纠正差错的类型可分为： 纠随机错误码 纠突发错误码 纠随机和突发错误码 1 纠错码的分类 纠错码按结构分类如下： 1 纠错码的分类 分组码的表示方法： （二元分组码） 信息码组由 k 个信息码元（信息位）组成，共有 2k 个不同的信息码组； 附加 个校验码元（校验位或监督位），每个校验码元是该信息码组的某些信息码元模2和； 编码器输出长度为n的码字； 码字的数目共有 2k ； 这2k 个码字的集合称为 (n,k) 分组码； 2 纠错码的基本概念 对 二进制(n, k)线性分组码，合法码字数为2k，可用编码空间的序列数为2n个。许用序列 ，禁用序列 任一种2k信息集合到二进制序列集合(2n)的映射都是一种(n, k)码 ，因此总共可能的编码方案有 种。 2 纠错码的基本概念 信息传输率（码率） 编码效率 发现或构造好码是信道编码研究的主要问题。 线性分组码是最具实用价值的一类码，比如汉明码、循环码、BCH码、RS码等。 2 纠错码的基本概念 2 纠错码的基本概念 对信道编码的一般要求是： ①纠错检错能力强； ②信息传输率高； ③编码规律简单，实现设备简单且费用合理； ④与信道的