通信原理ppt第9章

《通信原理ppt第9章》由会员分享，可在线阅读，更多相关《通信原理ppt第9章（95页珍藏版）》请在金锄头文库上搜索。

1、通信原理(合订本),陈洁,普通高等教育“九五”国家级重点教材,通信原理课程建设教材系列,9.1信道编码的基本概念 9.2线性分组码 9.3循环码 9.4BCH码 9.5卷积码,第九章 信道编码,9.6纠正突发错误码 9.7交织 9.8 级连码 9.9Turbo码 9.10高效率信道编码,信道编码的目的,目的：为了改善数字通信系统的传输质量。 与信源编码比较 差错产生的来源：由于实际信道存在噪声和干扰的影响，使得经信道传输后所接收的码元与发送码元之间存在差异，称这种差异为差错。,两种简单的信道编码,（1）重复码 (2)线性分组码,9.1信道编码的基本概念,基本思路：根据一定的规律在待发送的信息码

2、中加入一些人为多余的码元，以保证传输过程可靠性。 任务：构造出以最小多余度代价换取最大抗干扰性能的“好码”。,返回目录,不同的发送方式：,1 重复码,（1）不重复发送 （效率,检错能力） (2) 重复一次发送 （效率，检错能力） (3) 重复两次发送（效率，纠错能力，检错能力）,图9.1.1重复编码,重复码译码规则,如果收到的信息序列y中多数比特是“1”则判定发送的是“1”，否则判发“0”。 例9.1.1，算出错的概率。,重复码的优缺点,优点：重复次数n越大，抗干扰性越好 缺点：编码效率太低，不是好办法。,线性分组码,构造步骤： （1）将输入信息分成k位一组进行编码 （2）按照一定线性规律加上

3、人为多余的码元，构成n(nk)位一组的输出 （3）一般用符号(n,k)表示。,多余码元的作用,人为多余码元是供接收端检查、纠正在传输中产生错误的码元用，故称它为监督码元，又称校验码元。,（1）码重 在线性分组码中，通常把码组(字)中所含“1”的数目定义为码组(字)重量，记为Wc。比如在(3，1)重复码中,码重（汉明重量）,（2）码距 把两个码组中对应位置上不同分量数目定义为码组距离，记为 .显然，码组间的最小距离 的大小直接决定线性分组码的检错能力。,码距（汉明距离）,（1）检测e个独立随机错误，则要求的最小距离,（2）纠正t个随机错误，则要求的最小距离,（3）纠正t个同时检测e（t)个随机错

4、误，则要求的最小距离,3. 分组码的纠（检）错能力与最小码距的关系,平均每个编码器输出符号所携带的信息比特数称为编码效率，简称码率。,4、编码效率,偶（奇）数监督码编码规则,5、偶奇监督码,偶数监督码,要保证码组中“1”的个数是偶数，即满足在码组中信息位和监督位模2和为“0”。 这种码能发现奇数个在传输中的差错，即在接收端，按照上述模2相加方程，将码组中各码元模2相加，若结果为“1”则认为有差错，结果为“0”则认为无差错。,奇数监督码,同偶数监督码设计方法一样，只不过这时码组中“1”的个数为奇数。 偶（奇）监督码可记为（n,n-1)码。,重复码和偶（奇）监督码,（1）两类码构造都很简单，但都达

5、不到既可靠又有效的要求。 （2）这两类码恰好是在可靠性和有效性两重指标各走极端的两类码。,在数字和数据的信息与通信系统中，利用信道编码提高系统的可靠性，控制差错。其主要方式有三种： 前向纠错(FEC) 反馈重传(ARQ) 混合差错控制(HEC)。,3.前向纠错、反馈重传和混合差错控制,前向纠错(FEC),发端发送具有一定纠错能力的码，收端译码时，若传输中产生差错的数目在码的纠错能力之内译码器可以对差错进行定位并自动加以纠正。 反之，若差错数目大于纠错能力则无能为力。 优点：不需要反馈信道并能自动纠正差错，所以它比较适合于实时传输系统。,反馈重传(ARQ),发送一个码字给收端并等待从收端发挥应答

6、信号，若应答信号是肯定的则发送下一个码字，若应答信号是否定的则发端重发该码字，一直到收到肯定的应答信号为止。 优点：只需要少量的多余码元就能获得极低的输出误码率，所以实现简单且成本低。 缺点：必须有反馈信道，因而不能用于实时通信系统与单向传输系统，且效率低。,混合差错控制（HEC),发送端发送同时具有纠错与检错能力的码组，接收端译码时，检查差错情况，如果差错在码的纠错能力以内则自动加以纠正 如果干扰很严重，错误很多，超出了码的纠错能力，但能检测出错来，则可经反馈信道请求发端重发这组数据。,有限域,有限域是指有限个元素的集合，可以进行按规定的代数四则运算，其运算结果仍属于该集合中有限的元素。,最

7、简单的有限域,是编码理论中最基本的0，1二元集合构成的有限域。 设0，1为一个二元集合，在其中规定如下的加法和乘法运算：（见教材386） 集合0，1所规定的加法和乘法构成一个域，称它为二元域，记为GF(2)或F2.,线性分组码中的线性是指码组中码元间的约束关系是线性的，而分组则是对编码方法而言，即编码时将每k个信息位分为一组进行独立处理，变换成长度为n(nk)的二进制码组。,9.2线性分组码,返回目录,线性分组码的码字的集合C对加法封闭，即若 ，则 。 它表示线性分组码中任意两个码字的线性组合仍是分组码中的一个码字。,线性分组码的一些基本概念,全零序列是线性分组码中的一个码字 因为对于任意两非

8、全零码字 及两者之和 ，此三者的和必为全零序列。,3 线性分组码中任意两个不同码字间汉明距离的最小值为码组的最小距离,4 除全零码外,码字的最小重量称为码组的最小重量:,5、线性分组码各码字之间的最小距离等于某非零码字的最小汉明重量,定义：若信息分组以不变的形式出现在线性分组码的任意k位中，则称此码组为系统码，否则为非系统码。,9.2.2生成矩阵和监督矩阵,生成矩阵G一定是k行n列的kn阶矩阵，该生成矩阵G的每行构成一行矢量，共有k个行矢量 线性分组码的每个码组是生成矩阵G各行矢量的线性组合。 G的每一行是一个码字 生成矩阵G的各行线性有关。 如果生成矩阵G不具备,1.生成矩阵性质,2.监督矩

9、阵,监督矩阵是一个（n-k）xn阶矩阵,生成矩阵和监督矩阵之间,监督矩阵的重要特性,1、由H矩阵可以建立线性分组码的线性方程组 2、 H矩阵的每行与它的分组码中的每一码子的内积为0 3、任何一个（n,k）线性分组码的H矩阵有（n-k）行，且每行线性无关。,4、一个（n,k,d）线性分组码，若要纠正小于等于t个错误，则其充要条件是H矩阵中任何2t列线性无关，由于最小距离d=2t+1，所以也相当于要求H矩阵中任意（d-1）列线性无关。,5、由系统码的典型生成矩阵可以方便的得到典型监督矩阵,一个n维码字空间中，子空间k维与n-k维为一对对偶的子空间。 若一个码的对偶码是它本身，则称该码为自对偶码，显

10、然，自对偶码是一个（2k,k）形式的线性分组码。,9.2.3 对偶码,9.2.4 系统码的编码与译码,图9.2.1线性分组（7，3）系统马编码器,图9.2.2线性分组（7，4）系统码编码器,线性分组码的码译,图9.2.3二元信道的模型,9.2.5 汉明码,汉明码的H矩阵可以用任意次序的 列排0的m重组成。比如m=3，可得到一个n=7的汉明码，其H矩阵中的列有所有非0三重组成。,循环码最引人注目的特点是：首先它可以用反馈线性移位寄存器很容易地实现其编码和伴随式计算，其次由于循环码有许多固有的代数结构，从而可以找到各种简单实用的译码方法。由于循环码具有很多的良好性质，所以它在理论和实践中都很重要。

11、,9.3循环码,返回目录,定义：设C是某（n,k）线性分组码的码字集合，如果对任何 ，它的循环移位 也属于C，则称该（n,k）码为循环码。,9.3.1 基本概念,由于对任意一个长为n的码字 可用一多项式来表示，称其为码多项式,9.3.2 多项式描述,(1)多项式加法和乘法运算 (2)多项式的模运算 (3)循环码多项式的模运算,多项式的运算,定义：记C(x)为(n,k)循环码的所有码字对应的多项式的集合，若g(x)是C(x)中除0多项式以外次数最低的多项式，则称g(x)为这个循环码的生成多项式,9.3.3 生成多项式与生成矩阵,1.循环码的生成多项式,g(x)特性,g(x)的0次项是1； g(x

12、)是唯一的，即C(X)中除0多项式以外次数最低的多项式只有一个； 循环码的每一码多项式C(X)都是g(x)的倍式，且每一个小于等于（n-1）次的g(x)倍式一定是码多项式 g(x)的次数是（n-k）; g(x)是（x的n次方+1）的一个因子。,系统码的构成,2.系统循环码的构成及其生成矩阵,系统码的循环码生成矩阵,9.3.4 监督多项式与监督矩阵,如果生成矩阵是,则监督矩阵为,两者满足,循环码编码器有两类：一是g(x)的乘法电路；一是g(x)的除法电路。,图9.3.2 （7，4）循环系统码编码电路,9.3.5 编码与译码电路,1、循环码的编码电路,2、循环码的译码电路,定义：若（n,k）循环码

13、的生成多项式是g(x), 是接收到的n比特组 对应的多项式，则称 为接收到y(x)后的伴随示。,通常可采用增加信息位、校验位来增加码组长度，减少信息位、校验位来减少码组长度；或者用增、减码子的数目来保持码组长度不变。,9.3.6 编码的加长与缩短,9.3.7 循环冗余校验CRC,将接受到的码组进行出发运算，如果除尽，则说明传输无误；如果未除尽，则表明传输出现差错，要求发送端重发。用于这种目的的循环码经常被成为循环冗余校验码，即CRC校验码。,CRC的编码结果有 种，它们都是g(x)的倍数。信道中可能发生的非全0错误图样共有 种。,在许多应用中，出错本身是小概率事件，除措时错误图样恰好是g(x)

14、的倍数的概率更小。因而一般来说CRC是一个强有力的验错码。CRC位数越长则验错能力也越强，不过编码效率也越低。,9.4 BCH码,若循环码的生成多项式具有如下形式,则由此生成的循环码称为BCH码。,返回目录,可以检测出的错误 （1）突发长度n-k的突发错误； （2）大部分突发长度n-k+1的错误； （3）大部分突发长度n-k+1的错误； （4）所有与许用码组的码距dmin-1的错误； （5）所有奇数个随机错误。,BCH码的码长为奇数，在实际使用中，为了得到偶数码长，并增加其检错性能，可以在BCH码的生成多项式中乘上一个（x+1）因子，从而得到（n+1,k+1）扩展BCH码，其码长为偶数。,卷积

15、码又称连环码，它和分组码有明显的区别。线性分组码无记忆性。卷积码则不同，每个（n,k）码段（也称子码）n个码元不仅与该码段内的信息元有关，而且与前面m段的信息元有关。,9.5 卷积码,返回目录,图9.5.2卷积码编码其原理图,9.5.1卷积码编码,描述这类时序网络的方法很多，它大致可分为两大类型：解析表示法与图形表示法。在解析法中又可分为离散卷积法、生成矩阵法、码多项式法等；在图形表示法中也可分为状态图法、树图法、格图法等。,离散卷积、生成矩阵和码多项式，均可用来描述卷积码的编码。其中离散卷积主要用于卷积码的定义，生成矩阵主要用于理论分析，码多项式用于工程最方便。,图9.5.5 编码效率为1/

16、2，约束长度K=3的（2，1，3）卷积编码器,除了上述三种解析表达式描述方式以外，还可以用比较形象的状态图、树图、网格图来描述卷积码。,（1）（2，1，3）卷积码状态图,图9.5.6 （2，1，3）卷积码状态图,（2）（2，1，3）卷积码树图,图9.5.7 （2，1，3）卷积码树图表示,图9.5.8（2，1，3）卷积码网格图表示法,代数译码-根据卷积码的本身编码结构进行译码，译码时不考虑信道的统计特性。 概率译码-这种译码在计算时要考虑信道的统计特性。典型的算法如：Viterbi译码、 序列译码等。,9.5.2卷积码的译码,最大似然译码可解释为：收到y后，将y与所有可能码序列分别比较它们之间的汉明距离，选择出与y的汉明距离最小的那个序列作为最佳译码结果。 在用