第14讲信道编码与译码2014.ppt

分组码的译码 分组码编码：消息空间 U L 到输出空间 Y N 的一种映射 译码规则可以看成是 Y N 到 U L 的一种映射，即将空间 Y N 按译码准则划分成不相交的判决空间 Y 1 , ? , Y M , Y M ? 1 。 最大后验概率译码 Y m ? ? Y : ln Q ( m ) ? ln p N ( y x m ) ? ln Q ( m ) ? ln p N ( y x m ) ? ? m ? m 最大似然译码 Y m ? ? Y : ln p N ( y x m ) ? ln p N ( y x m ) ? ? m ? m M ? 1 i ? 1 其中 Y i ? Y k ? ? , ? k ? i , ? Y i ? Y N 若接收矢量 y ? Y m ，就将 y 判为消息 m 。 若 y ? Y M ? 1 ，就将 y 作为删除或检错处理。 第十四讲 信道编码与译码 ? 第三章讨论无失真信源编码，给出无失真编码所 需最小速率 R ≥ H(U)/logD. ? 信道给定，以任意小的错误概率实现可靠通信的 最大传输速率为多少？ ? Shannon 于 1948 年提出并证明了信道编码定理，揭 示了在什么条件下可以实现可靠通信，在什么情 况下不能实现。 ? 后来很多研究者给出了更严格、更一般化的证明， 指出了各种信道和编码条件下所能达到的编码定 理的上、下限。 ? 这些理论的进展为合理设计实际通信系统提供了 理论依据。 什么条件？ RC 数字通信系统模型 信 源 信 宿 信源编码 信道编码 调 制 器 信 道 信源译码 信道译码 解 调 器 干 扰 源 信道编码 信道编码（纠错编码）的任务是将输入的信息数字序列 变换成另一个数字序列送入有扰离散信道。人为的按一 定规则增加多余度，以便纠正传送过程中可能出现的错 误，以尽可能小的错误概率恢复原来的信源序列。 00 01 10 11 00000 10101 11010 01111 r = 11110 不编码，误码率 p b =p 编码， p e =3p 2 +p 3 -6p 4 +3p 5 0 1-p p p 1 1-p 1 0 假设 p0.5 11010 (10) 信道编码器模型 输入 u m ? U K 0 L 级 移 存 器 纠 错 编 码 ? 器 输出 x m ? X N 0 ? 编码器通常对信息数字进行分段，称为 信息段， 设其长度为 k 0 . 每个信息数字持续时间为 ? s ? 1 / R s 秒 在 k 0 ? s 时间段内，编码器计算出 n 0 个编码数字送入信道，称为 码段 。 编码数字持续时间为 ? c 秒 , n 0 ? c = k 0 ? s , n 0 ? k 0 ? ? c ? ? s 信道编码分类 通常纠错码被分为两类，分组码和格状码。 （ N,K) 分组码：每 K 个信息数字为一组，计算出 N 个编 码数字构成一个分组，一个分组又称为一个码字。 码字之间是不相关的。 格状码：输出的码段不仅依赖于当前的 K 0 位信息数字， 还依赖于前 m 个信息段的信息数字，即总共与（ m+1)K 0 个信息数字有关。 称（ m+1)K 0 为编码约束长度。 称 R ? K / N 或 R ? k 0 / n 0 为纠错码的编码速率或简称码率 要求纠错能力越强，所需多余度越大，码率就越低。 实 例 分组码 (5,2) 00 01 10 11 11 01 10101 10010 01110 11111 1 1 0 1 m j m j ? 1 11111 10010 编码 卷积码 (2,1,3) m j m j ? 1 m j ? 2 ? X j 1 ? X j 2 11 01 01 00 分组码的译码准则 以分组码为例讨论信道编码的译码问题。 K M ? 2 长为 K 的二元信息序列总数为 个 ，而长为 N 的二元数 字序列总数为 2 N 个。 N 分组编码就是从 2 个 N 长数字序列中选出 别用于代表 M 个不同的信息序列。 M ? 2 K 个码字，分 任何一种指定方案就给定了一种编码方案。 令 y ? ( y 1 , y 2 , ? , y N ) 是 x m ? ( x 1 , x 2 , ? , x N ) 信道输入相应的信道输出。 分组码的译码准则 纠错译码器的作用就是根据接收到的 y 和编码规则，对发 送的是 M 个可能序列中的哪一个做出判决。 设译码器在收到 y 后将它译为 x m 。若 m ? m ，就出现 了错误。这种事件出现的概率是 误组率 p e 。 一个码字发生错误意味着 N 长二元数字序列中至少有一 位错。 误比特率 是译码后错误比特数与总比特数之比 1 p b ? K ? p k ? 1 K ek