通信原理第七章.pptVIP

现代通信原理 第七章 差错控制编码 暨南大学电子工程系现代通信原理教研室 授课教师：刘敏 主要内容 1、纠检错编码的基本概念、最小码距与纠检错能力的关系 2、常用简单编码 3、线性分组码的基本概念 4、循环码的基本概念、生成多项式、编码器原理 本章重点与难点 纠检错编码的基本概念、最小码距与纠检错能力的关系 循环码的基本概念、生成多项式、编码器原理 第七章 差错控制编码 二、信道分类 按照噪声或干扰的变化规律，可把信道分为三类：随机信道、突发信道和混合信道。 恒参高斯白噪声信道是典型的随机信道，其中差错的出现是随机的，而且错误之间是统计独立的。 具有脉冲干扰的信道是典型的突发信道， 错误是成串成群出现的，即在短时间内出现大量错误。 短波信道和对流层散射信道是混合信道的典型例子，随机错误和成串错误都占有相当比例。对于不同类型的信道，应采用不同的差错控制方式。 1. 检错重发方式 检错重发又称自动请求重传方式，记作ARQ(Automatic Repeat Request)。 由发端送出能够发现错误的码，由收端判决传输中无错误产生，如果发现错误，则通过反向信道把这一判决结果反馈给发端，然后，发端把收端认为错误的信息再次重发，从而达到正确传输的目的。其特点是需要反馈信道，译码设备简单，对突发错误和信道干扰较严重时有效， 但实时性差，主要在计算机数据通信中得到应用。 海上通信NBDP 1）停止等待ARQ系统 3）选择重发ARQ系统  2. 前向纠错方式 前向纠错方式记作FEC(Forword ErrorCorrection)。发端发送能够纠正错误的码，收端收到信码后自动地纠正传输中的错误。其特点是单向传输，实时性好，但译码设备较复杂。 海上卫星通信Inmarsat-A ARQ和前向纠错比较： 优点 监督码元较少，即码率较高 检错的计算复杂度较低 能适应不同特性的信道 缺点 需要双向信道。 不适用于一点到多点的通信系统或广播系统。 传输效率降低，可能因反复重发而造成事实上的通信中断。 3. 混合纠错方式 混合纠错方式记作HEC(Hybrid ErrorCorrection)是FEC和ARQ方式的结合。发端发送具有自动纠错同时又具有检错能力的码。收端收到码后，检查差错情况，如果错误在码的纠错能力范围以内，则自动纠错，如果超过了码的纠错能力， 但能检测出来，则经过反馈信道请求发端重发。这种方式具有自动纠错和检错重发的优点，可达到较低的误码率，因此， 近年来得到广泛应用。 海上卫星通信 Inmarsat-C 四、纠错码的分类 7、2 纠错编码的基本原理 7、2 纠错编码的基本原理 一、码长、码重、码距的概念 分组码 ＝ 信息位 ＋ 监督位 分组码符号：(n, k) 其中，n － 码组总长度， k － 信息码元数目。 r = n – k － 监督码元数目。 分组码的一般结构： 一、分组码的参数：码长、码重、码距的概念 在分组码中，非零码元的数目称为码字的汉明(Hamming)重量， 简称码重。例如，码字 10110，码重w=3。 两个等长码组之间相应位取值不同的数目称为这两个码组的汉明(Hamming)距离， 简称码距。例如 11000 与 10011之间的距离d=3。码组集中任意两个码字之间距离的最小值称为码的最小距离，用d０表示。最小码距是码的一个重要参数， 它是衡量码检错、纠错能力的依据。 二、分组码的纠错能力与最小码距的关系 三、编码效率（码率） 用差错控制编码提高通信系统的可靠性， 是以降低有效性为代价换来的。我们定义编码效率R来衡量有效性: R=k/n 其中, k是信息元的个数，n为码长。 四、对纠错码的基本要求 7、3 纠错编码的性能 增加监督码，降低误码率——代价是：系统带宽增大 见图11-6 若随机信道中，发送“0”和发送“1”时的错误概率相等，均为P，且P 1，则码长为 n 的码组恰好发生 r 个错码的概率为: 当 n = 7 P =10-3 时 7、4 几种简单的纠检错码 1、奇偶监督码 2、方阵码——行列监督码 3、恒比码 码字中 1 的数目与 0 的数目保持恒定比例的码称为恒比码。 由于恒比码中，每个码组均含有相同数目的 1 和 0，因此恒比码又称等重码，定 1 码。这种码在检测时，只要计算接收码元中 1 的数目是否正确，就知道有无错误。? 目前我国电传通信中普遍采用 3∶2 码，又称“5 中取 3”的恒比码，即每个码组的长度为 5，其中 3 个“1”。这时可能编成的不同码组数目等于从 5 中取 3 的组合数 10，这 10 个许用码组恰好可表示 10 个阿拉伯