第八章++信道编码11.pdfVIP

第八章 信道编码 ? 第一节 概述 ? 第二节 线性分组码 ? 第三节 循环码 ? 第四节 几种重要的循环码 ? 第五节 卷积码 引言 ? 误码产生原因：信道特性不理想、加性噪声。 ? 提高传输可靠性应对措施： ? 合理设计基带信号 ? 选择适当的调制解调方式 ? 采用必要的均衡技术 ? 采用信道编码 （差错控制编码 ）技术 信 信 信 信 信 源 道 调 信 解 道 源 信 源 编 编 制 道 调 译 译 宿 码 码 器 器 码 码 噪声源 引言 ? 信道编码基本方法 ? 信息码元+监督码元→检错或者纠错 ? 代价 ? 数据传输速率大于原始信息序列速率。因此，提高传输的可 靠性是以牺牲传输的有效性（速率）为代价的。 ? 常用的信道编码方法 ? 线性分组码、循环码、卷积码； ? 复合信道编码方法，如级联码（1966年）、TCM （1980‘s后 期） 、 Turbo码（1993年） 等。 第一节 概述 ? 一、二元信道 ? 二、差错控制方法分类 ? 三、常用检错码 ? 四、差错控制定理 第一节 概述 ? 一、二元信道（二进制编码信道） 编码器输出 调 发 传 接 解 译码器输入 制 送 输 收 调 器 设 媒 设 器 备 质 备 调制信道 编码信道 一、二元信道 ? 二元编码信道模型 发 P 0/0 收 0 0 P 1/0 P 0/1 1 1 P 1/1 用转移概率P 0/0 、P 1/0 、 P 0/1 、 P 1/1 描述。 一、二元信道 ? 加性干扰引起的错码分布规律的不同，可把信道分为三 类： ? （1）随机信道：错码独立稀疏互不相关出现的信道， 如高斯白噪声信道； ? （2）突发信道：错码一串串、甚至是成片出现，差错 之间有相关性的信道，如有记忆信道； ? （3）混合信道：出现的错误不是单一的，而是随机差 错和突发差错并存的。这两类错误形式并存的信道称为 混合信道。 二、差错控制方法分类 ? 不同信道采用不同的差错控制技术 能够发现错误的码 1）检错重发 ARQ 应答信息 检错 （ARQ） 可以纠正错误的码 2）前向纠错 FEC 纠错 （FEC） 信息信号 3）反馈校验 IRQ 检错 （IRQ） 信息信号 能够发现和纠正错误的码 4）混合纠错 HEC 检纠错 应答信息（检） （HEC）： FEC+ARQ 三、 常用检错码 ? 1、奇偶校验码 ? 应用：计算机与外设数据传输 ? 规则： 偶校验：信息码元分组（cn-1cn-2...c1 ），每组数据后 面附加一位监督位c ，使整个码组“1”的个数为偶 0 数，即 c c c c ? ????? ? ? 0 1 2 n? 1 n?0 或 奇校验： c c c c ? ????? ? ? 1 1 2 n? 1 n?0 三、 常用检错码 ? 2 、二维奇偶校验码 ? 规则：码元序列排成矩阵，每行为一组奇偶监督码，每一 列为一组再进行奇偶校验。 ? 优势：检错能力更强。 信息码元 监督码元 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 1 1 0 1 1 1 监督码元 0 1 1 0 1 1 0 0 0 1 1 三、 常用检错码 ? 3 、重复码 ? 编码规则： 信码只有1位，n-1位监督码重复信码。 如（3，1）重复码，许用码组为000、111，其它6个为禁 用码组。 ? 检纠错能力： 可以检出2位错码，纠正1位错码。 四、差错控制定理 ? 1、分组码和汉明距离 ? 分组码：用符号 n,k 表示 码长n k+r C C C C C ? ? ? ? n 1 n 2 ? r? r 1 0 ? k位信息位 r位监督位 ? 分组码的监督码仅监督本码组中的信息码。 1、分组码和汉明距离 ? 编码效率R：n位码组中信息位k所占的比重。 k R ? n ? 编码效率是衡量编码性能的重要参数; ? 好的编码方案，编码效率高+检错纠错能力强。 1、分组码和汉明距离 ? 码重：码组中非零码元的数目； ? 码距（汉明距离） ：两个码组中 d 对应码位上具有不同二进制码元 的位数； ? 最小码距d0 ：在一种编码中，任 意两个许用码组间的码距的最