《通信原理》10信道编码和差错控制优秀PPT.ppt

2022/10/30基本要求基本要求了解信道编码的目的和要求了解信道编码的目的和要求驾驭纠错编码的基本原理和纠错编码系统的性能驾驭纠错编码的基本原理和纠错编码系统的性能分析分析熟悉常用的简洁编码熟悉常用的简洁编码驾驭线性分组码、循环码的编码和解码方法驾驭线性分组码、循环码的编码和解码方法12022/10/30基本内容基本内容信道编码概念，指数字信号为了适应信道的传输信道编码概念，指数字信号为了适应信道的传输特性，达到高效牢靠的传输而进行的相应的信号特性，达到高效牢靠的传输而进行的相应的信号处理过程。处理过程。信道编码的目的：降低误码率，提高信号传输的信道编码的目的：降低误码率，提高信号传输的牢靠性。牢靠性。信道编码的基本原理是在信号码元序列中增加监信道编码的基本原理是在信号码元序列中增加监督码元，并利用监督码元去发觉或订正传输中发督码元，并利用监督码元去发觉或订正传输中发生的错误。生的错误。22022/10/30基本内容基本内容在信道编码只有发觉错码实力而无订正错码在信道编码只有发觉错码实力而无订正错码实力时，必需结合其他措施来订正错码，实力时，必需结合其他措施来订正错码，否则只能将发觉为错码的码元删除。这些否则只能将发觉为错码的码元删除。这些手段统称为差错限制。手段统称为差错限制。差错限制编码是一种信道编码。差错限制编码是一种信道编码。32022/10/30基本内容基本内容 信道的分类信道的分类v 随机信道随机信道v 突发信道突发信道v 混合信道混合信道42022/10/30基本内容基本内容常用的差错限制方式主要有常用的差错限制方式主要有检错重发（简称检错重发（简称ARQARQ）前向纠错（简称前向纠错（简称FECFEC）混合纠错（简称混合纠错（简称HECHEC）目的：目的：克服线路传输中出现的数据差错，实现克服线路传输中出现的数据差错，实现 调制解调器至终端调制解调器的无差错数调制解调器至终端调制解调器的无差错数 据传送。据传送。52022/10/30基本内容基本内容差错限制编码方法差错限制编码方法/纠错编码方法：纠错编码方法：为了在接收端能够发觉或订正错码，为了在接收端能够发觉或订正错码，在发送码元序列中加入一些差错限制码在发送码元序列中加入一些差错限制码元（监督码元元（监督码元/监督位）。监督位）。加入的监督码元越多，纠加入的监督码元越多，纠/检错的实检错的实力越强，传输效率越低，从而可以用降力越强，传输效率越低，从而可以用降低传输效率换取传输牢靠性的提高。低传输效率换取传输牢靠性的提高。62022/10/30基本内容基本内容差错限制编码分类：差错限制编码分类：依据差错限制编码的不同功能分为依据差错限制编码的不同功能分为检错码、纠错码和纠删码；检错码、纠错码和纠删码；依据信息码元和附加的监督码元之间的依据信息码元和附加的监督码元之间的检验关系分为检验关系分为线性码和非线性码；线性码和非线性码；依据信息码元和监督码元之间的约束依据信息码元和监督码元之间的约束方式不同分为方式不同分为分组码和卷积码；分组码和卷积码；72022/10/30基本内容基本内容差错限制编码分类：差错限制编码分类：依据信息码元在编码后是否保持原来的形依据信息码元在编码后是否保持原来的形式不变分为式不变分为系统码和非系统码；系统码和非系统码；依据订正错误的类型不同分为依据订正错误的类型不同分为订正随机错误的码和订正突订正随机错误的码和订正突发错误的码；发错误的码；依据构造差错限制编码的数学方法分依据构造差错限制编码的数学方法分为为代数码、几何码和算术码；代数码、几何码和算术码；依据每个码元取值不同分为依据每个码元取值不同分为 二进制和多进制码。二进制和多进制码。82022/10/30基本内容基本内容码率：码率：编码序列中信息码元数量编码序列中信息码元数量k k和总码元数量和总码元数量n n之比：之比：k/nk/n冗余度：冗余度：监督码元数（监督码元数（n-kn-k）和总码元数量）和总码元数量n n之比之比:(n-k)/nn-k)/n92022/10/30纠错编码纠错编码纠错编码中的基本概念纠错编码中的基本概念纠错编码：具有检错实力或纠错实力的编纠错编码：具有检错实力或纠错实力的编码。码。纠错编码分为分组码和卷积码两大类。纠错编码分为分组码和卷积码两大类。分组码：将若干监督码元附加在一组信息分组码：将若干监督码元附加在一组信息位上构成一个具有纠错实力的独立码组，位上构成一个具有纠错实力的独立码组，并且监督位仅监督本组中的信息码元。并且监督位仅监督本组中的信息码元。分组码用符号（分组码用符号（n,kn,k）表示，其中）表示，其中n n是码组是码组长度，长度，k k为信息码元数目，为信息码元数目，r=n-kr=n-k为监督码为监督码元数目。元数目。102022/10/30纠错编码纠错编码纠错编码中的基本概念纠错编码中的基本概念由代数关系确定监督位的分组码称为代数由代数关系确定监督位的分组码称为代数码。码。在代数码中，若监督位和信息位的关系是在代数码中，若监督位和信息位的关系是由线性方程式确定的，则称这种编码为线由线性方程式确定的，则称这种编码为线性分组码。例如：奇偶监督码、汉明码、性分组码。例如：奇偶监督码、汉明码、循环码。循环码。112022/10/30纠错编码纠错编码纠错编码中的基本概念纠错编码中的基本概念汉明码：能够订正汉明码：能够订正1 1位错码的效率较高的位错码的效率较高的线性线性 分组码。分组码。循环码：就有循环性的线性分组码。循环码：就有循环性的线性分组码。BCHBCH码：能够订正多个随机错码的循环码。码：能够订正多个随机错码的循环码。RSRS码：具有很强纠错实力的多进制码：具有很强纠错实力的多进制BCHBCH码。码。122022/10/30纠错编码纠错编码纠错编码中的基本概念纠错编码中的基本概念码长：一个码组中码元的数目。码长：一个码组中码元的数目。码重：一个码组中码重：一个码组中“1”“1”的个数。的个数。码距码距d d：两个等长码组之间对应位不同的个：两个等长码组之间对应位不同的个数。数。最小码距最小码距 ：码组集合中全部码距的最：码组集合中全部码距的最小值。小值。132022/10/30纠错编码纠错编码纠错编码纠错编码纠检错能力与最小码距纠检错能力与最小码距 的关系的关系：v一个码组内检测一个码组内检测e个误码：个误码：v一个码组内纠正一个码组内纠正t t个误码：个误码：v一个码组内纠正一个码组内纠正t t个误码同时检测个误码同时检测 e e（etet）个误码：个误码：142022/10/30纠错编码纠错编码码距与检错和纠错实力的关系：码距与检错和纠错实力的关系：152022/10/30纠错编码纠错编码纠错编码系统的性能：纠错编码系统的性能：误码率性能和带宽的关系：接受编码降误码率性能和带宽的关系：接受编码降低误码率所付出的代价是带宽的增大。低误码率所付出的代价是带宽的增大。功率和带宽的关系：接受编码以节约功功率和带宽的关系：接受编码以节约功率，并保持误码率不变，付出的代价也率，并保持误码率不变，付出的代价也是带宽的增大。是带宽的增大。162022/10/30纠错编码纠错编码纠错编码系统的性能：纠错编码系统的性能：v传输速率和带宽的关系：传输速率和带宽的关系：对于给定的传输系对于给定的传输系统，其传输速率和信噪比统，其传输速率和信噪比 的关系为的关系为 提高传输速率，接受编码以保持误码率提高传输速率，接受编码以保持误码率不变，代价是带宽增大。不变，代价是带宽增大。172022/10/30纠错编码纠错编码纠错编码系统的性能：纠错编码系统的性能：编码增益：在保持误码率恒定的条件下，编码增益：在保持误码率恒定的条件下，接受纠错编码所节约的信噪比接受纠错编码所节约的信噪比未编码时的信噪比未编码时的信噪比编码后所需的信噪比编码后所需的信噪比182022/10/30奇偶监督码奇偶监督码 监督位只有监督位只有1位，码率为位，码率为 k/(k+1)奇偶监督码能够检测奇数个错码奇偶监督码能够检测奇数个错码 分为奇数监督码和偶数监督码分为奇数监督码和偶数监督码 在在奇奇数监督码中，监督位使码组中数监督码中，监督位使码组中“1”的个数的个数 为为奇奇数数192022/10/30奇偶监督码奇偶监督码在偶数监督码中，监督位使码组中在偶数监督码中，监督位使码组中“1”的个数为的个数为偶数。在接收端检测时，将接收码组依据式偶数。在接收端检测时，将接收码组依据式求求“模模2和和”，若计算结果为，若计算结果为“1”就说明有错码，就说明有错码，为为“0”就认为无错码。（就认为无错码。（a0为监督位，其余位为为监督位，其余位为信息位）信息位）202022/10/30二维奇偶监督码二维奇偶监督码 方阵码或矩形码方阵码或矩形码 构造方法：先将若干奇偶监督码按行排列成构造方法：先将若干奇偶监督码按行排列成矩阵，再按列增加其次维监督位矩阵，再按列增加其次维监督位 码率为：码率为：有可能检测出偶数个错码有可能检测出偶数个错码 适合检测突发错码，能够订正部分错码适合检测突发错码，能够订正部分错码212022/10/30线性分组码线性分组码代数码是利用代数关系式产生监督位的编码。代数码是利用代数关系式产生监督位的编码。线性分组码是代数码的一种，其监督位和信息位线性分组码是代数码的一种，其监督位和信息位的关系由线性方程确定。的关系由线性方程确定。汉明码是能够订正一个错误的效率较高的线性分汉明码是能够订正一个错误的效率较高的线性分组码。组码。222022/10/30线性分组码线性分组码校正子校正子S（监督关系式）（监督关系式）纠错就是通过计算纠错就是通过计算S，实际中，实际中S只有两种取只有两种取值，故只能表示有错和无错，而不能进一步值，故只能表示有错和无错，而不能进一步指明错码的位置。指明错码的位置。232022/10/30线性分组码线性分组码若有若有r个监督关系式，则个监督关系式，则r个校正子可以指明一个个校正子可以指明一个错码的（错码的（2r-1）个不同位置。）个不同位置。当校正子可以指明的错码位置数目等于或大于码当校正子可以指明的错码位置数目等于或大于码组长度组长度n时，才能订正码组中任何一个位置上的时，才能订正码组中任何一个位置上的错码，即要求错码，即要求242022/10/30线性分组码线性分组码汉明码汉明码要求设计一个能够订正要求设计一个能够订正1个错误的分组码个错误的分组码(n,k)，给定的码组中有，给定的码组中有4个信息位，个信息位，k=4，则监督位数则监督位数r3。若取。若取r=3，则，则n=k+r=7。现在用现在用a6a5a4a3a2a1a0表示这表示这7个码元，个码元，用用S1S2S3表示校正子，则这表示校正子，则这3个校正子恰个校正子恰好能够指明好能够指明7个错码的位置。个错码的位置。252022/10/30线性分组码线性分组码S1S2S3错码位置S1S2S3错码位置001a0101a4010a1110a5100a2111a6011a3000无错码汉明码汉明码262022/10/30线性分组码线性分组码汉明码汉明码 信息位的值确定于输入信号，是随机的。监督位是按监督关系确定的，应保证校正子S等于0，既有：272022/10/30汉明码汉明码（7,4）码，若）码，若 代表代表4个信息个信息 位，这位，这 代表代表3个监督码元。个监督码元。线性分组码线性分组码0000000100100011010001010110011100001110111011010101100010001001101010111100110111101111111100010001001010100111282022/10/30线性分组码线性分组码汉明码汉明码接收端解码方法：接收端解码方法：依据接收码组，先计算出校正子依据接收码组，先计算出校正子S1S2S3，然后查表推断错码位置。，然后查表推断错码位置。292022/10/30线性分组码线性分组码汉明码汉明码码率：码率：302022/10/30线性分组码线性分组码用矩阵形式表示用矩阵形式表示312022/10/30线性分组码线性分组码监督矩阵监督矩阵H矩阵可以分成两部分矩阵可以分成两部分典型形式监督矩阵典型形式监督矩阵具有具有 形式的形式的H矩阵矩阵各行必需是线各行必需是线性无关的性无关的rn322022/10/30线性分组码线性分组码生成矩阵生成矩阵转置矩阵转置矩阵G的各行必需是的各行必需是线性无关的线性无关的knkrrk332022/10/30线性分组码线性分组码解码过程解码过程 发送码组发送码组A，接收到的码组，接收到的码组B，收发码，收发码 组之差记为组之差记为E（错误图样错误图样）校正子校正子若若S和和E之间有一一对应，则能代表错码的位置。之间有一一对应，则能代表错码的位置。342022/10/30线性分组码线性分组码001101010110100111011000SSEE错码位置错码位置错码位置错码位置352022/10/30线性分组码线性分组码线性码的封闭性线性码的封闭性若若M1和和M2是一种线性分组码中的两个码组，是一种线性分组码中的两个码组，则则(M1+M2)仍是其中一个码组。仍是其中一个码组。码的最小距离就是码的最小重量码的最小距离就是码的最小重量362022/10/30循环码循环码具有循环性。即循环码中任一码组循环一位（将具有循环性。即循环码中任一码组循环一位（将最右端的码元移至左端，或反之）以后，仍为该最右端的码元移至左端，或反之）以后，仍为该码中的一个码组。码中的一个码组。为便于计算，把这样的码组中个码元当作是一个为便于计算，把这样的码组中个码元当作是一个多项式的系数，即把一个长为多项式的系数，即把一个长为n的码组表示成的码组表示成 为信息码多项式为信息码多项式x仅是码元位置的标记，我们并不关切仅是码元位置的标记，我们并不关切x的取值，的取值，这种多项式称为码多项式。这种多项式称为码多项式。372022/10/30循环码循环码 循环码的循环码的生成多项式生成多项式 是常数项不为是常数项不为”0”的的 的一个（的一个（n-k）次因式）次因式循环码的生成矩阵循环码的生成矩阵382022/10/30循环码循环码循环码的编码方法循环码的编码方法根据给定的根据给定的(n,k)值选定生成多项式值选定生成多项式即从即从 的因子中选一的因子中选一(n-k)次多项次多项式作为式作为392022/10/30循环码循环码循环码的编码方法循环码的编码方法 将信息码多项式将信息码多项式 升升(n-k)次幂后除以生成多次幂后除以生成多 项式项式得到的系统循环码多项式得到的系统循环码多项式402022/10/30循环码循环码例：例：求求(7,3)循环码中，信息码循环码中，信息码110所对应的码组所对应的码组 解：解：v求v v v T(x)=1100000+101=1100101412022/10/30循环码循环码循环码的编码方法循环码的编码方法 可用除法电路来可用除法电路来主要是用带反馈的线主要是用带反馈的线性移位寄存器来实现性移位寄存器来实现（7，3）码编码器码编码器 422022/10/30循环码循环码循环码的解码循环码的解码检错解码器检错解码器43