第14讲——信道编码与译码2014

《第14讲——信道编码与译码2014》由会员分享，可在线阅读，更多相关《第14讲——信道编码与译码2014（29页珍藏版）》请在文档大全上搜索。

1、 第三章讨论无失真信源编码，给出无失真编码所需最小速率R H(U)/logD. 信道给定，以任意小的错误概率实现可靠通信的最大传输速率为多少？ Shannon于1948年提出并证明了信道编码定理，揭示了在什么条件下可以实现可靠通信，在什么情况下不能实现。 后来很多研究者给出了更严格、更一般化的证明，指出了各种信道和编码条件下所能达到的编码定理的上、下限。 这些理论的进展为合理设计实际通信系统提供了理论依据。什么条件？RC信道信道信源信源信源编码信源编码信道编码信道编码调 制 器调 制 器干 扰 源干 扰 源信宿信宿信源译码信源译码信道译码信道译码解 调 器解 调 器数字通信系统模型数字通信系统

2、模型信道编码信道编码信道编码（纠错编码）的任务是将输入的信息数字序列信道编码（纠错编码）的任务是将输入的信息数字序列变换成另一个数字序列送入有扰离散信道。人为的按一变换成另一个数字序列送入有扰离散信道。人为的按一定规则增加多余度，以便纠正传送过程中可能出现的错定规则增加多余度，以便纠正传送过程中可能出现的错误，以尽可能小的错误概率恢复原来的信源序列。误，以尽可能小的错误概率恢复原来的信源序列。0001101100000101011101001111r = 1111011010 (10)011-p101-ppp 假设假设p0.5不编码，误码率不编码，误码率pb=p编码，编码，pe=3p2+p3-

3、6p4+3p5信道编码器模型信道编码器模型c0000=,cscsnknk每个信息数字持续时间为每个信息数字持续时间为 秒秒ssR/1编码器通常对信息数字进行分段，称为信息段，信息段，设其长度为 . 0ksk00n在 时间段内，编码器计算出 个编码数字送入信道，称为码段码段。 编码数字持续时间为编码数字持续时间为 秒秒,信道编码分类信道编码分类通常纠错码被分为两类，分组码和格状码。通常纠错码被分为两类，分组码和格状码。（N,K)分组码：每分组码：每 K个信息数字为一组，计算出个信息数字为一组，计算出 N 个编个编码数字构成一个分组，一个分组又称为一个码字。码数字构成一个分组，一个分组又称为一个码

4、字。码字之间是不相关的。码字之间是不相关的。格状码：输出的码段不仅依赖于当前的格状码：输出的码段不仅依赖于当前的K0位信息数字，位信息数字，还依赖于前还依赖于前m个信息段的信息数字，即总共与（个信息段的信息数字，即总共与（m+1)K0个信息数字有关。个信息数字有关。 称（称（m+1)K0为编码约束长度。为编码约束长度。称称 或或 为纠错码的编码速率或简称码率为纠错码的编码速率或简称码率 00/nkR NKR/要求纠错能力越强，所需多余度越大，码率就越低。0001101110101100100111011111编码编码jm1jm11 0111111 100101 1 0 1jm1jm2jm1jX

5、2jX11 01 01 00实实 例例分组码分组码(5,2)卷积码卷积码(2,1,3)分组码的译码准则分组码的译码准则以分组码为例讨论信道编码的译码问题。),(21Nyyyy长为K的二元信息序列总数为 个 ，而长为N的二元数字序列总数为 个。KM2N2分组编码就是从 个N长数字序列中选出 个码字，分别用于代表M个不同的信息序列。任何一种指定方案就给定了一种编码方案。 N2KM2令令 是是 信道输入相应的信道输出。信道输入相应的信道输出。),(21Nmxxxx分组码的译码准则分组码的译码准则纠错译码器的作用就是根据接收到的纠错译码器的作用就是根据接收到的y和编码规则，对发和编码规则，对发送的是送

6、的是M个可能序列中的哪一个做出判决。个可能序列中的哪一个做出判决。设译码器在收到设译码器在收到y后将它译为后将它译为 。若。若 ，就出现，就出现了错误。这种事件出现的概率是了错误。这种事件出现的概率是误组率误组率 。mxmm epekp其中其中 是第是第 k 位出现错误的概率位出现错误的概率一个码字发生错误意味着一个码字发生错误意味着N长二元数字序列中至少有一长二元数字序列中至少有一位错。位错。K11Kbekkpp误比特率误比特率是译码后错误比特数与总比特数之比是译码后错误比特数与总比特数之比)|(max)| (yupympNuN跑遍所有码字分组码的译码准则分组码的译码准则译码准则就是猜测规则

7、，即当信道的输出值为译码准则就是猜测规则，即当信道的输出值为y时，时，将其译为哪个码字将其译为哪个码字m最合理？最合理？最大后验概率准则最大后验概率准则对特定接收序列对特定接收序列y，)(1)()(yyymmpmmppNNe译码时要求译码时要求 最小最小)(yep若有一个以上的若有一个以上的m，使，使 取同样的最大值时，取同样的最大值时，我们可从其中任选一个，而不会影响平均错误概率我们可从其中任选一个，而不会影响平均错误概率)(ympN最小错误概率译码准则最小错误概率译码准则)|(max) |(uypmypNuN跑遍所有码字分组码的译码准则分组码的译码准则最大似然译码准则最大似然译码准则)()

8、()()(yxyywpmQmpmNN最大后验概率最大后验概率若所有可能消息序列的先验概率相等若所有可能消息序列的先验概率相等，则最大后验概率准则，则最大后验概率准则可进一步简化为可进一步简化为)|(max) |(uypmypNuN跑遍所有码字最大后验概率译码最大后验概率译码)(ln)(ln)(ln) (lnmNmNpmQpmQxyxy mm 最大似然译码（当消息先验概率相等时）最大似然译码（当消息先验概率相等时）)(ln)(lnmNmNppxyxy mm 译码准则的对数形式译码准则的对数形式)()()()(yxyywpmQmpmNN后验概率后验概率【注注2】在消息先验等概条件下，它等价于最大后

9、验概率在消息先验等概条件下，它等价于最大后验概率 译码，因而也是最佳的。但若消息先验概率不确译码，因而也是最佳的。但若消息先验概率不确 知时，采用最大似然译码就不一定保证译码错误知时，采用最大似然译码就不一定保证译码错误 概率最小。概率最小。【注注1】它并不要求消息的先验概率。它并不要求消息的先验概率。【注注3】实际系统中，信源发出的序列传送到信道之前都实际系统中，信源发出的序列传送到信道之前都 已进行信源编码，经过有效的信源编码，输出码已进行信源编码，经过有效的信源编码，输出码 元的概率分布会均匀化，所以信道的输入近似为元的概率分布会均匀化，所以信道的输入近似为 等概，因此在工程应用中采用最

10、大似然译码尽管等概，因此在工程应用中采用最大似然译码尽管 不会使错误概率达到最小，但也接近最小。不会使错误概率达到最小，但也接近最小。最大似然译码准则最大似然译码准则例例 题题设有一个离散信道，其转移概率矩阵为设有一个离散信道，其转移概率矩阵为 4 . 03 . 03 . 05 . 03 . 02 . 02 . 03 . 05 . 0/xyP并设并设 ， ， ，试分别按最小错，试分别按最小错误概率准则与最大似然译码准则确定译码规则，并计误概率准则与最大似然译码准则确定译码规则，并计算相应的译码错误概率？算相应的译码错误概率？41)(1xp41)(2xp21)(3xp根据根据最大似然译码准则最大

11、似然译码准则，译码函数为，译码函数为233211)()()(:abDabDabDB在输入等概分布时的采用在输入等概分布时的采用最大似然译码准则最大似然译码准则的平均错误概的平均错误概率：率：567. 0)4 . 02 . 0() 3 . 03 . 0() 3 . 02 . 0(31)/(31*),(xypPaXxye在输入分布为（在输入分布为（0.25,0.25,0.5）时的采用）时的采用最大似然译码准则最大似然译码准则的平均错误概率：的平均错误概率：6 . 0)4 . 02 . 0 (21) 3 . 03 . 0 (41) 3 . 02 . 0 (41)/()(*),(xypxpPaXxye