数字通信原理-9：信道编码.ppt

《数字通信原理-9：信道编码.ppt》由会员分享，可在线阅读，更多相关《数字通信原理-9：信道编码.ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs1 1差错控制编码差错控制编码-提纲提纲1.引言引言2.基本原理、主要类型和工作方式基本原理、主要类型和工作方式 2.12.1差错控制编码的基本原理差错控制编码的基本原理2.1差错控制编码的主要类型差错控制编码的主要类型2.2差错控制的工作方式差错控制的工作方式3.简单的差错控制方法简单的差错控制方法3.1重复码重复码3.2奇偶校验码奇偶校验码3.3水平奇偶校验码水平奇偶校验码4.线性分组码的基本性质线性分组码的基本性质4.

2、1码距的概念码距的概念4.2码距与检错纠错能力的关系码距与检错纠错能力的关系2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs2 2n信号经信道传输会产生误码的原因：信号经信道传输会产生误码的原因：噪声的干扰复杂的衰落变化和多径效应n对性能的影响：对性能的影响：话音通信：叠加噪声；图像或视频：画面质量的下降/不能正常播放；数据：文件作废。1.1.引言引言因此，需要将一个因此，需要将一个非理想的物理信道非理想的物理信道，改造成没有误，改造成没有误码、或者可将误码控制到可以接受

3、范围的码、或者可将误码控制到可以接受范围的逻辑信道逻辑信道。2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs3 3差错控制编码差错控制编码-提纲提纲1.引言引言2.主要类型和工作方式主要类型和工作方式2.1差错控制编码的主要类型差错控制编码的主要类型2.2差错控制的工作方式差错控制的工作方式3.简单的差错控制方法简单的差错控制方法3.1重复码重复码3.2奇偶校验码奇偶校验码3.3水平奇偶校验码水平奇偶校验码4.线性分组码的基本性质线性分组码的基本性质4.1码距的概念码距的

4、概念4.2码距与检错纠错能力的关系码距与检错纠错能力的关系2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs4 4n 编码原理编码原理：在：在传输的数据传输的数据（信息位）（信息位）中加入中加入监督码监督码元元，使之与信息位构成某种关联关系；，使之与信息位构成某种关联关系；n 差错控制原理差错控制原理：若数据在传输过程中发生差错，关：若数据在传输过程中发生差错，关联关系被破坏，从而可检出和联关系被破坏，从而可检出和/或纠正错误；或纠正错误；假定分组码的长度为假定分组码的长度

5、为n n，其中信息位为其中信息位为k k，相应的监督位相应的监督位为为n nk k 编码效率编码效率编码效率编码效率定义为：定义为：冗余度冗余度冗余度冗余度定义为：定义为：2.2.差错控制编码的基本原理差错控制编码的基本原理差错控制以差错控制以降低信息传输速率降低信息传输速率为代价来为代价来提高传输可提高传输可靠性靠性。2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs5 5根据根据根据根据监督位与信息位间的关系监督位与信息位间的关系监督位与信息位间的关系监督位与信息位间的

6、关系，以及，以及，以及，以及监督位的加入对信息位结构监督位的加入对信息位结构监督位的加入对信息位结构监督位的加入对信息位结构的影响的影响的影响的影响，有三种分类方法：，有三种分类方法：，有三种分类方法：，有三种分类方法：n n 线性码线性码线性码线性码：信息码与监督码之间的关系为线性关系；信息码与监督码之间的关系为线性关系；非线性码非线性码非线性码非线性码：信息码与监督码之间的关系为非线性关系。信息码与监督码之间的关系为非线性关系。n 分组码分组码分组码分组码：信息码与监督码以组为单位建立关系信息码与监督码以组为单位建立关系；卷积码卷积码卷积码卷积码：监督码与本组和前面码组中的信息码有关。监督

7、码与本组和前面码组中的信息码有关。n n 系统码系统码系统码系统码：编码后信息码元部分的排列结构保持不变；编码后信息码元部分的排列结构保持不变；非系统码非系统码非系统码非系统码：编码后编码后信息码元部分的排列结构发生信息码元部分的排列结构发生变化。变化。2.12.1差错控制编码的主要类型差错控制编码的主要类型2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs6 6n 单工单工n 半双工半双工n 全双工全双工 没有回传信道没有回传信道2.22.2差错控制的工作方式差错控制的工

8、作方式u通信系统的分类通信系统的分类通信系统的分类通信系统的分类广播信道广播信道2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs7 7uu误码的形式误码的形式n n 随机错误随机错误随机错误随机错误：误码的位置随机（误码间无关联），主要误码的位置随机（误码间无关联），主要由白噪声引起；由白噪声引起；n 突发错误突发错误突发错误突发错误：误码成串出现，主要由强脉冲及雷电等突误码成串出现，主要由强脉冲及雷电等突发的强干扰引起；发的强干扰引起；n 混合错误混合错误混合错误混合错

9、误：以上两种误码及产生原因的组合；以上两种误码及产生原因的组合；2.22.2差错控制的工作方式（续）差错控制的工作方式（续）2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs8 8包含三种工作方式：检错重发包含三种工作方式：检错重发包含三种工作方式：检错重发包含三种工作方式：检错重发/前向纠错前向纠错前向纠错前向纠错/混合纠错混合纠错混合纠错混合纠错1.1.1.1.检错重发（检错重发（检错重发（检错重发（ARQARQARQARQ）：在发送端采用具有检错功能的编码，接收在发送

10、端采用具有检错功能的编码，接收端发现出错后自动请求重发（端发现出错后自动请求重发（ARQARQ）。特点：特点：特点：特点：设备较简单；传输序列中冗余量较小；设备较简单；传输序列中冗余量较小；需要有反向信道支持；出错后重传造成延时较大。需要有反向信道支持；出错后重传造成延时较大。2.22.2差错控制的工作方式（续）差错控制的工作方式（续）检错重发的检错重发的检错重发的检错重发的3 3 3 3种类型：种类型：种类型：种类型：（一）（一）停发等候重发停发等候重发停发等候重发停发等候重发ARQARQARQARQ需要半双需要半双工链路工链路2008 Copyright 2008 Copyright SC

11、UT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs9 9（二）返回重发（二）返回重发（二）返回重发（二）返回重发ARQARQARQARQ （三）（三）（三）（三）选择重发选择重发选择重发选择重发ARQARQARQARQ2.22.2差错控制的工作方式（续）差错控制的工作方式（续）需要全双需要全双工链路工链路需要全双需要全双工链路工链路2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs1010包含三种工作方式：包含三种工

12、作方式：包含三种工作方式：包含三种工作方式：2.2.2.2.前向纠错前向纠错前向纠错前向纠错（FECFECFECFEC）：适用于包括没有反向信道的场合；适用于包括没有反向信道的场合；出错时可纠正误码，无需重传，延时小；出错时可纠正误码，无需重传，延时小；传输序列中冗余量较大。传输序列中冗余量较大。3.3.3.3.混合纠错方式混合纠错方式混合纠错方式混合纠错方式：前向纠错（前向纠错（FECFEC）检错重发（检错重发（ARQARQ）出错较少时出错较少时FECFEC起作用；出错较多时起作用；出错较多时ARQARQ起作用起作用2.22.2差错控制的工作方式（续）差错控制的工作方式（续）2008 Cop

13、yright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs11 11 检错与纠错方法（三位二进制码）示例：检错与纠错方法（三位二进制码）示例：检错与纠错方法（三位二进制码）示例：检错与纠错方法（三位二进制码）示例：8 8种可能的组合：种可能的组合：000000，001001，010010，011011，100100，101101，110110，111111。三种编码方法：三种编码方法：a.a.若若8 8个码组均用于表示不同的信息，任一位或一位以上的错个码组均用于表示不同的信息，任一位或一位以上的错

14、 误都会变成另一码组，所以无法检错和纠错。误都会变成另一码组，所以无法检错和纠错。b.b.若将若将8 8个码组分成许用和禁用两类：个码组分成许用和禁用两类：许用码组许用码组许用码组许用码组：000000，011011，101101，110110 禁用码组禁用码组禁用码组禁用码组：111111，100100，010010，001001 因任何一位误码，都会变成禁用码组，所以可检出一位误码。因任何一位误码，都会变成禁用码组，所以可检出一位误码。c.c.若只用若只用 000 000，111111两个码组，其余为禁用码组，则可发现两两个码组，其余为禁用码组，则可发现两 位及以下的误码，并纠正一位误码。

15、位及以下的误码，并纠正一位误码。2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs1212差错控制编码差错控制编码-提纲提纲1.引言引言2.主要类型和工作方式主要类型和工作方式2.1差错控制编码的主要类型差错控制编码的主要类型2.2差错控制的工作方式差错控制的工作方式3.简单的差错控制方法简单的差错控制方法3.1重复码重复码3.2奇偶校验码奇偶校验码3.3水平奇偶校验码水平奇偶校验码4.线性分组码的基本性质线性分组码的基本性质4.1码距的概念码距的概念4.2码距与检错纠错能

16、力的关系码距与检错纠错能力的关系2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs1313用多位用多位用多位用多位0 0和和和和1 1的重复码表示每位二进制码：的重复码表示每位二进制码：的重复码表示每位二进制码：的重复码表示每位二进制码：“0”000，“1”111 n次重复码的效率：次重复码的效率：冗余度：冗余度：3.13.1重复码重复码2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P L

17、absSCUT DT&P Labs1414n在信息码组在信息码组a an-1n-1,a,an-2n-2,a,a1 1中加入监督位中加入监督位a a0 0，使编码后码组使编码后码组中中 “1 1”的个数为奇数（的个数为奇数（奇效验奇效验奇效验奇效验）或偶数（）或偶数（偶效验偶效验偶效验偶效验）。）。偶效验偶效验偶效验偶效验：取：取a a0 0，使下式成立使下式成立 a an-1n-1 a an-2 n-2 a a1 1 a a0 0 0 0 a a0 0=a an-1n-1 a an-2 n-2 a a1 1 奇效验奇效验奇效验奇效验：取：取a a0 0，使下式成立使下式成立 a an-1n-1

18、 a an-2 n-2 a a1 1 a a0 0 1 1 a a0 0=a an-1n-1 a an-2 n-2 a a1 1 1 13.23.2奇偶校验码奇偶校验码2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs1515n n奇偶效验码码组间最小距离奇偶效验码码组间最小距离奇偶效验码码组间最小距离奇偶效验码码组间最小距离d d d dminminminmin2 2 2 2 证明（以偶效验为例）：因为证明（以偶效验为例）：因为 a an-1n-1 a an-2 n-2

19、a a1 1 a a0 0 0 0 所以当码组中任一位所以当码组中任一位a aj j发生错误时发生错误时:a aj j /a/aj j;a an-1n-1 a an-2 n-2 /a/aj j a a1 1 a a0 0 1 1 至少可检出一位误码，故至少可检出一位误码，故d dminmin大于或等于大于或等于2 2。当有两位当有两位a ai i，a aj j发生误码时发生误码时 a an-1n-1 a an-2 n-2 /a/aj j/s/sj j a a1 1 a a0 0 0 0 所以不能检出两位误码，所以不能检出两位误码，故故d dminmin小于或等于小于或等于2 2。综上，综上，d

20、 dminmin=2=2 3.23.2奇偶校验码（续）奇偶校验码（续）2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs1616n n编码效率编码效率编码效率编码效率为：为：k/nk/nk/(k+1)k/(k+1)；冗余度：；冗余度：1/(k+1)1/(k+1)；k k：信息位：信息位 奇偶效验码的检错能力奇偶效验码的检错能力奇偶效验码的检错能力奇偶效验码的检错能力：奇偶效验码能够检测出所有奇数个位数的错误；奇偶效验码能够检测出所有奇数个位数的错误；奇偶效验码不能检测出所有

21、的偶数个位数的错误。奇偶效验码不能检测出所有的偶数个位数的错误。一般地，若信道接收一个错误比特的概率为一般地，若信道接收一个错误比特的概率为p p，则则n n个比特长个比特长 的码组发生的码组发生j j个比特错误的概率为：个比特错误的概率为：其中其中 奇偶效验码奇偶效验码奇偶效验码奇偶效验码不不不不能检出的错误的概率为：能检出的错误的概率为：能检出的错误的概率为：能检出的错误的概率为：3.23.2奇偶校验码（续）奇偶校验码（续）2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P La

22、bs1717m m m m个码组个码组个码组个码组分别以各自码组为单位作奇效验或偶效验，然后以各分别以各自码组为单位作奇效验或偶效验，然后以各 码组的最高位、次高位，码组的最高位、次高位，依次发送：依次发送：信息码元信息码元 监督码元监督码元 当突发的错误数当突发的错误数小于小于小于小于m m m m个时个时个时个时，每个码组中的误码个数小于，每个码组中的误码个数小于2 2个个 通过奇偶效验可以检出。通过奇偶效验可以检出。3.33.3水平奇偶校验码水平奇偶校验码把原来仅能够检测把原来仅能够检测奇数个奇数个误码误码的效验码改造成了能的效验码改造成了能够检测够检测连续的多个错误连续的多个错误的的效

23、验码效验码 ！2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs1818 整个方阵作为一个整个方阵作为一个“码组码组”，长度为原来的，长度为原来的m m倍，可检出不大倍，可检出不大于于 m m个的突发错误个的突发错误;在未增加监督位的条件下，检错能力为原来的在未增加监督位的条件下，检错能力为原来的m m倍，这是倍，这是香农香农香农香农 信道编码定理信道编码定理信道编码定理信道编码定理应用的一个例子。应用的一个例子。编解码所付的编解码所付的代价代价代价代价：缓存空间和延时增大

24、。：缓存空间和延时增大。3.33.3水平奇偶校验码（续）水平奇偶校验码（续）2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs1919差错控制编码差错控制编码-提纲提纲1.引言引言2.主要类型和工作方式主要类型和工作方式2.1差错控制编码的主要类型差错控制编码的主要类型2.2差错控制的工作方式差错控制的工作方式3.简单的差错控制方法简单的差错控制方法3.1重复码重复码3.2奇偶校验码奇偶校验码3.3水平奇偶校验码水平奇偶校验码4.线性分组码线性分组码4.1线性分组码的基本定

25、义线性分组码的基本定义4.2码距与检错纠错能力的关系码距与检错纠错能力的关系2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs2020n n线性分组码：线性分组码：线性分组码：线性分组码：以码组为单位建立线性的信息位与监督以码组为单位建立线性的信息位与监督以码组为单位建立线性的信息位与监督以码组为单位建立线性的信息位与监督 位直接关系的一种编码方式。位直接关系的一种编码方式。位直接关系的一种编码方式。位直接关系的一种编码方式。n 基本定义基本定义基本定义基本定义码重码重码重

26、码重W W W W：码组码组/码字中非零码元的数目；码字中非零码元的数目；码距码距码距码距d d d d（HammingHammingHammingHamming距）距）距）距）：两码组两码组/码字中对应码元位置码字中对应码元位置上取值不同的个数称为码组上取值不同的个数称为码组/码字间的距离，简称码距；码字间的距离，简称码距；最小码距最小码距最小码距最小码距d d d dminminminmin：准用码组准用码组/码字空间中任两码组间的最码字空间中任两码组间的最短距离。短距离。4.14.1线性分组码的基本定义线性分组码的基本定义2008 Copyright 2008 Copyright SCU

27、T DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs2121n n（一）检错能力与码距的关系（一）检错能力与码距的关系（一）检错能力与码距的关系（一）检错能力与码距的关系要在一个码组中检出要在一个码组中检出e e个误码，要求：个误码，要求：d dminmin e e1 1 即任一码组产生小于等于即任一码组产生小于等于e e个误码时，都不会变成另一准个误码时，都不会变成另一准用码组用码组。图中，图中，C Ci i和和C Cj j是是 两个准用码组两个准用码组4.24.2码距与检错纠错能力的关系码距与检错纠错能力的关系2008 Copyrigh

28、t 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs2222n n（二）纠错能力与码距的关系（二）纠错能力与码距的关系（二）纠错能力与码距的关系（二）纠错能力与码距的关系(要在一个码组中能纠正要在一个码组中能纠正t t个误码，要求：个误码，要求：d d d dminminminmin 2t 2t 2t 2t1 1 1 1 将以将以t t为半径的为半径的“球球”内所有的禁用码组均判为球心中的准内所有的禁用码组均判为球心中的准用用 码组，可纠正码组，可纠正t t个以内的错误个以内的错误。图中，图中，C C

29、i i和和C Cj j是是 两个准用码组两个准用码组4.24.2码距与检错纠错能力的关系（续）码距与检错纠错能力的关系（续）2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs2323n n（三）检错纠错能力与码距的关系（三）检错纠错能力与码距的关系（三）检错纠错能力与码距的关系（三）检错纠错能力与码距的关系 要在一个码组中能纠正要在一个码组中能纠正t t个误码，同时检出个误码，同时检出e(e e(e t t)个误码，要求个误码，要求 d d d dminminminmin e e e et t t t1 1 1 1 当误码数小于等于当误码数小于等于t t时，可纠正；时，可纠正；当误码数大于当误码数大于t t小于等于小于等于e e时，不会落入另一码组的检错范时，不会落入另一码组的检错范 围内围内4.24.2码距与检错纠错能力的关系（续）码距与检错纠错能力的关系（续）2008 Copyright 2008 Copyright SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs2424