第15讲——信道编码基础..pptVIP

信道编码基础 第十五讲 信道 信源 信源编码 加密 信道编码 干扰源 信宿 信源译码 解密 信道译码 加密密钥 解密密钥 数字通信系统模型 单个的字无法检错：扪→？ 词汇能够检错：我扪的→我扪的 词汇能够纠错：我扪的→我们的，我等的，我辈的，我班的，… 结论：加入冗余后，根据词汇的概率分布稀疏性可以 用来检错和纠错。 信道编码 信道编码（纠错编码）的任务是将输入的信息数字序列变换成另一个数字序列送入有扰离散信道。人为的按一定规则增加多余度，以便纠正传送过程中可能出现的错误，以尽可能小的错误概率恢复原来的信源序列。 00 01 10 11 10101 10010 01110 11111 r = 10110 10010 信道编码器模型 每个信息数字持续时间为 秒 按一定运算规则计算出编码数字，持续时间为 秒 信道编码基本参数 称L为信息数字的编码约束长度，它是纠错码的一个重要参数。 编码约束长度 编码器通常对数字进行分段，例如分成长为k0的段，称作信息段。在 时间段内，编码器计算出n0个编码数字送给信道，称作码段。n0，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) 信道编码分类 ，即每时间段编码器接收L个信息数字，并计算 出 个编码数字（称作一个码字），通常 选 为整数。这种码称为分组编码。 ，一般选 ，其中，m是正整数。在 时，每 秒输出n0长的码段中各数字的取值 不仅与当前输入的k0位信息数字有关，而且与 在此之前的m个信息段上的信息数字有关，即 总共与 个信息数字有关。这样输出 的各码段之间不再彼此独立。这种依赖关系要 一直递推下去，称这样的编码法为卷积编码。 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) 它表征了纠错所付出的代价。显然，若给定L或k0，要求纠错能力愈强，所需的多余度愈大，编码速率R也就愈低，即所付出的代价愈大。 信息率（编码速率） 区别：信源编码的编码速率 信源编码后平均描述每个信源符号的信息量。若给定L，编码速率R愈低，即所需编码长度N愈小，相应的系统有效性愈高。 或 信道编码分类 分组码的编码 长为L的二元信息序列的总数 个，而长为N的二元数字序列为 个。分组编码就是从个长为N的数字序列选出M个，用来代表M个不同的信息序列。任何一种指定方案就给定一种编码方法（编码规则）。 分组码的性能指标 令 是 信道输入相应的信道输出。纠错译码器的作用就是根据接收到的y和编码规则，对发送的是M个可能序列中的哪一个做出判决。 设译码器在收到y后将它译为 。若 ，就出现了错误。这种事件出现的概率是误组率 。 其中 是第l位出现错误的概率 一个码字发生错误意味着N长二元数字序列中至少有一位错，误比特率是译码后码字中发生错误的比特数与总比特数之比 分组码的译码准则 译码准则就是猜测规则，即当信道的输出值为y时，将其译为哪个码字m最合理？ 最大后验概率准则 对特定接收序列y， 译码时要求 最小 若有一个以上的m，使 取同样的最大值时，我们可从其中任选一个，而不会影响平均错误概率 最小错误概率译码准则 分组码的译码准则 最大似然译码准则 最大后验概率 若所有可能消息序列的先验概率相等，则最大后验概率准则 可进一步简化为 最大后验概率译码 最大似然译码（当消息先验概率相等时） 译码准则的对数形式 后验概率 【注2】在消息先验等概条件下，它等价于最大后验概率 译码，因而也是最佳的。但若消息先验概率不确 知时，采用最大似然译码就不一定保证译码错误 概率最小。 【注1】它并不要求消息的先验概率。