纠错码Lecture2-基本概念讲述.pptVIP

Lecture 2 基本概念 信道编码理论 信道编码理论 邢莉娟、李卓，西安电子科技大学 Lecture 2 基本概念 * 内容 信道模型与错误图样 差错控制系统分类 纠错码的基本原理 最大似然译码 汉明距离与重量 码纠错能力及编码增益 信道编码定理与信道容量 * 信道模型与错误图样 三种判决方法 硬判决：勉强作出是0还是1的判决 删除符号：对该码元暂且不作判决，而输出一个未知或待定的信号“x” 软判决：输出一种有关该码元的信息，例如关于0和1 的后验概率和似然概率 * 信道模型与错误图样 BSC：二进制对称信道 Z信道 1-p 1-p p p 0 0 1 1 1 1-p p 0 0 1 1 信道模型与错误图样 DMC:离散无记忆信道 BEC:二进制删除信道 * 0 1 1 0 q-2 q-1 P(0|0) P(1|0) P(q-2|0) P(q-1|0) P(q-2|0) P(q-2|1) P(1|1) P(0|1) 1-p p p 1-p 0 0 1 e 1 … * 信道模型与错误图样 BIAWGN:离散输入连续输出信道 假定信道编码器的输出符号取自 ，译码器输入为连续值Y=R，我们称这类信道为离散输入连续输出信道，典型的有：二元输入高斯白噪声信道（BIAWGN）和