信道编码与译码.ppt

信道编码与译码 第十四讲 * 第三章讨论无失真信源编码，给出无失真编码所需最小速率R≥ H(U)/logD. 信道给定，以任意小的错误概率实现可靠通信的最大传输速率为多少？ Shannon于1948年提出并证明了信道编码定理，揭示了在什么条件下可以实现可靠通信，在什么情况下不能实现。 后来很多研究者给出了更严格、更一般化的证明，指出了各种信道和编码条件下所能达到的编码定理的上、下限。 这些理论的进展为合理设计实际通信系统提供了理论依据。 什么条件？RC * 信道 信源 信源编码 信道编码 调制器 干扰源 信宿 信源译码 信道译码 解调器 数字通信系统模型 * 信道编码 信道编码（纠错编码）的任务是将输入的信息数字序列变换成另一个数字序列送入有扰离散信道。人为的按一定规则增加多余度，以便纠正传送过程中可能出现的错误，以尽可能小的错误概率恢复原来的信源序列。 00 01 10 11 00000 10101 11010 01111 r = 11110 11010 (10) 0 1 1-p 1 0 1-p p p 假设p0.5 不编码，误码率pb=p 编码，pe=3p2+p3-6p4+3p5 * 信道编码器模型 每个信息数字持续时间为 秒 编码器通常对信息数字进行分段，称为信息段，设其长度为 . 在 时间段内，编码器计算出 个编码数字送入信道，称为码段。 编码数字持续时间为 秒, * 信道编码分类 通常纠错码被分为两类，分组码和格状码。 （N,K)分组码：每 K个信息数字为一组，计算出 N 个编码数字构成一个分组，一个分组又称为一个码字。 码字之间是不相关的。 格状码：输出的码段不仅依赖于当前的K0位信息数字，还依赖于前m个信息段的信息数字，即总共与（m+1)K0个信息数字有关。 称（m+1)K0为编码约束长度。 称 或 为纠错码的编码速率或简称码率 要求纠错能力越强，所需多余度越大，码率就越低。 * 00 01 10 11 10101 10010 01110 11111 编码 11 01 11111 10010 1 1 0 1 11 01 01 00 实 例 分组码(5,2) 卷积码(2,1,3) * 分组码的译码准则 以分组码为例讨论信道编码的译码问题。 长为K的二元信息序列总数为 个 ，而长为N的二元数字序列总数为 个。 分组编码就是从 个N长数字序列中选出 个码字，分别用于代表M个不同的信息序列。 任何一种指定方案就给定了一种编码方案。 令 是 信道输入相应的信道输出。 * 分组码的译码准则 纠错译码器的作用就是根据接收到的y和编码规则，对发送的是M个可能序列中的哪一个做出判决。 设译码器在收到y后将它译为 。若 ，就出现了错误。这种事件出现的概率是误组率 。 其中 是第 k 位出现错误的概率 一个码字发生错误意味着N长二元数字序列中至少有一位错。 误比特率是译码后错误比特数与总比特数之比 * 分组码的译码准则 译码准则就是猜测规则，即当信道的输出值为y时，将其译为哪个码字m最合理？ 最大后验概率准则 对特定接收序列y， 译码时要求 最小 若有一个以上的m，使 取同样的最大值时，我们可从其中任选一个，而不会影响平均错误概率 最小错误概率译码准则 * 分组码的译码准则 最大似然译码准则 最大后验概率 若所有可能消息序列的先验概率相等，则最大后验概率准则 可进一步简化为 * 最大后验概率译码 最大似然译码（当消息先验概率相等时） 译码准则的对数形式 后验概率 * 【注2】在消息先验等概条件下，它等价于最大后验概率 译码，因而也是最佳的。但若消息先验概率不确 知时，采用最大似然译码就不一定保证译码错误 概率最小。 【注1】它并不要求消息的先验概率。 【注3】实际系统中，信源发出的序列传送到信道之前都 已进行信源编码，经过有效的信源编码，输出码 元的概率分布会均匀化，所以信道的输入近似为 等概，因此在工程应用中采用最大似然译码尽管 不会使错误概率达到最小，但也接近最小。 最大似然译码准则 * 例 题