《《通信原理》10信道编码和差错控制(1)》由会员分享，可在线阅读，更多相关《《通信原理》10信道编码和差错控制(1)（43页珍藏版）》请在金锄头文库上搜索。
1、1,2019/4/27,基本要求,了解信道编码的目的和要求 掌握纠错编码的基本原理和纠错编码系统的性能分析 熟悉常用的简单编码 掌握线性分组码、循环码的编码和解码方法,2,2019/4/27,基本内容,信道编码概念，指数字信号为了适应信道的传输特性，达到高效可靠的传输而进行的相应的信号处理过程。 信道编码的目的：降低误码率，提高信号传输的可靠性。 信道编码的基本原理是在信号码元序列中增加监督码元，并利用监督码元去发现或纠正传输中发生的错误。,3,2019/4/27,基本内容,在信道编码只有发现错码能力而无纠正错码能力时，必须结合其他措施来纠正错码，否则只能将发现为错码的码元删除。这些手段统称为
2、差错控制。 差错控制编码是一种信道编码。,4,2019/4/27,基本内容,信道的分类 随机信道 突发信道 混合信道,5,2019/4/27,基本内容,常用的差错控制方式主要有 检错重发（简称ARQ） 前向纠错（简称FEC） 混合纠错（简称HEC）,目的：克服线路传输中出现的数据差错，实现 调制解调器至终端调制解调器的无差错数 据传送。,6,2019/4/27,基本内容,差错控制编码方法/纠错编码方法：,为了在接收端能够发现或纠正错码，在发送码元序列中加入一些差错控制码元（监督码元/监督位）。 加入的监督码元越多，纠/检错的能力越强，传输效率越低，从而可以用降低传输效率换取传输可靠性的提高。,
3、7,2019/4/27,基本内容,差错控制编码分类： 按照差错控制编码的不同功能分为 检错码、纠错码和纠删码； 按照信息码元和附加的监督码元之间的检验关系分为 线性码和非线性码； 按照信息码元和监督码元之间的约束方式不同分为 分组码和卷积码；,8,2019/4/27,基本内容,差错控制编码分类： 按照信息码元在编码后是否保持原来的形式不变分为 系统码和非系统码； 按照纠正错误的类型不同分为 纠正随机错误的码和纠正突发错误的码； 按照构造差错控制编码的数学方法分为 代数码、几何码和算术码； 按照每个码元取值不同分为 二进制和多进制码。,9,2019/4/27,基本内容,码率： 编码序列中信息码元
4、数量k和总码元数量n之比： k/n 冗余度： 监督码元数（n-k）和总码元数量n之比: (n-k)/n,10,2019/4/27,纠错编码,纠错编码中的基本概念 纠错编码：具有检错能力或纠错能力的编码。 纠错编码分为分组码和卷积码两大类。 分组码：将若干监督码元附加在一组信息位上构成一个具有纠错能力的独立码组，并且监督位仅监督本组中的信息码元。 分组码用符号（n,k）表示，其中n是码组长度，k为信息码元数目，r=n-k为监督码元数目。,11,2019/4/27,纠错编码,纠错编码中的基本概念 由代数关系确定监督位的分组码称为代数码。 在代数码中，若监督位和信息位的关系是由线性方程式决定的，则称
5、这种编码为线性分组码。例如：奇偶监督码、汉明码、循环码。,12,2019/4/27,纠错编码,纠错编码中的基本概念 汉明码：能够纠正1位错码的效率较高的线性 分组码。 循环码：就有循环性的线性分组码。 BCH码：能够纠正多个随机错码的循环码。 RS码：具有很强纠错能力的多进制BCH码。,13,2019/4/27,纠错编码,纠错编码中的基本概念 码长：一个码组中码元的数目。 码重：一个码组中“1”的个数。 码距d：两个等长码组之间对应位不同的个数。 最小码距 ：码组集合中所有码距的最小值。,14,2019/4/27,纠错编码,纠错编码,纠检错能力与最小码距 的关系：,一个码组内检测e个误码： 一
6、个码组内纠正t个误码： 一个码组内纠正t个误码同时检测 e（et）个误码：,15,2019/4/27,纠错编码,码距与检错和纠错能力的关系：,16,2019/4/27,纠错编码,纠错编码系统的性能： 误码率性能和带宽的关系：采用编码降低误码率所付出的代价是带宽的增大。 功率和带宽的关系：采用编码以节省功率，并保持误码率不变，付出的代价也是带宽的增大。,17,2019/4/27,纠错编码,纠错编码系统的性能： 传输速率和带宽的关系：对于给定的传输系统，其传输速率和信噪比 的关系为,提高传输速率，采用编码以保持误码率不变，代价是带宽增大。,18,2019/4/27,纠错编码,纠错编码系统的性能：
7、编码增益：在保持误码率恒定的条件下，采用纠错编码所节省的信噪比,未编码时的信噪比,编码后所需的信噪比,19,2019/4/27,奇偶监督码,监督位只有1位，码率为 k/(k+1) 奇偶监督码能够检测奇数个错码 分为奇数监督码和偶数监督码 在奇数监督码中，监督位使码组中“1”的个数 为奇数,20,2019/4/27,奇偶监督码,在偶数监督码中，监督位使码组中“1”的个数为偶数。在接收端检测时，将接收码组按照式 求“模2和”，若计算结果为“1”就说明有错码，为“0”就认为无错码。（a0为监督位，其余位为信息位）,21,2019/4/27,二维奇偶监督码,方阵码或矩形码 构造方法：先将若干奇偶监督码
8、按行排列成矩阵，再按列增加第二维监督位 码率为： 有可能检测出偶数个错码 适合检测突发错码，能够纠正部分错码,22,2019/4/27,线性分组码,代数码是利用代数关系式产生监督位的编码。 线性分组码是代数码的一种，其监督位和信息位的关系由线性方程决定。 汉明码是能够纠正一个错误的效率较高的线性分组码。,23,2019/4/27,线性分组码,校正子S（监督关系式） 纠错就是通过计算S，实际中S只有两种取值，故只能表示有错和无错，而不能进一步指明错码的位置。,24,2019/4/27,线性分组码,若有r个监督关系式，则r个校正子可以指明一个错码的（2r-1）个不同位置。 当校正子可以指明的错码位
9、置数目等于或大于码组长度n时，才能纠正码组中任何一个位置上的错码，即要求,25,2019/4/27,线性分组码,汉明码 要求设计一个能够纠正1个错误的分组码(n,k)，给定的码组中有4个信息位，k=4，则监督位数r3。若取r=3，则n=k+r=7。 现在用a6a5a4a3a2a1a0表示这7个码元，用S1S2S3表示校正子，则这3个校正子恰好能够指明7个错码的位置。,26,2019/4/27,线性分组码,汉明码,27,2019/4/27,线性分组码,汉明码,信息位的值决定于输入信号，是随机的。监督位是按监督关系确定的，应保证校正子S等于0，既有：,28,2019/4/27,汉明码 （7,4）码
10、，若 代表4个信息 位，这 代表3个监督码元。,线性分组码,29,2019/4/27,线性分组码,汉明码,接收端解码方法： 根据接收码组，先计算出校正子S1S2S3 ，然后查表判断错码位置。,30,2019/4/27,线性分组码,汉明码,码率：,31,2019/4/27,线性分组码,用矩阵形式表示,32,2019/4/27,线性分组码,监督矩阵H矩阵可以分成两部分,典型形式监督矩阵具有 形式的H矩阵,各行必须是线性无关的,rn,33,2019/4/27,线性分组码,生成矩阵,转置矩阵,G的各行必须是线性无关的,kn,kr,rk,34,2019/4/27,线性分组码,解码过程 发送码组A，接收到
11、的码组B，收发码 组之差记为E（错误图样）,校正子,若S和E之间有一一对应，则能代表错码的位置。,35,2019/4/27,线性分组码,36,2019/4/27,线性分组码,线性码的封闭性 若M1和M2是一种线性分组码中的两个码组，则( M1 + M2 )仍是其中一个码组。 码的最小距离就是码的最小重量,37,2019/4/27,循环码,具有循环性。即循环码中任一码组循环一位（将最右端的码元移至左端，或反之）以后，仍为该码中的一个码组。 为便于计算，把这样的码组中个码元当作是一个多项式的系数，即把一个长为n的码组表示成 为信息码多项式,x仅是码元位置的标记，我们并不关心x的取值，这种多项式称为
12、码多项式。,38,2019/4/27,循环码,循环码的生成多项式 是常数项不为”0” 的 的一个（n-k）次因式,循环码的生成矩阵,39,2019/4/27,循环码,循环码的编码方法,根据给定的(n,k)值选定生成多项式,即从 的因子中选一(n-k)次多项式作为,40,2019/4/27,循环码,循环码的编码方法,41,2019/4/27,循环码,例：求(7,3)循环码中，信息码110所对应的码组 解：,求 T(x)=1100000+101=1100101,42,2019/4/27,循环码,循环码的编码方法,可用除法电路来主要是用带反馈的线性移位寄存器来实现,（7，3）码编码器,43,2019/4/27,循环码,循环码的解码,检错解码器,
