通信原理PPT第9章.ppt
- 文档编号:2650002
- 上传时间:2022-11-05
- 格式:PPT
- 页数:95
- 大小:780.50KB
通信原理PPT第9章.ppt
《通信原理PPT第9章.ppt》由会员分享,可在线阅读,更多相关《通信原理PPT第9章.ppt(95页珍藏版)》请在冰豆网上搜索。
通信原理通信原理(合订本合订本)陈洁陈洁普通高等教育“九五”国家级重点教材通信原理课程建设教材系列v9.1信道编码的基本概念v9.2线性分组码v9.3循环码v9.4BCH码v9.5卷积码第九章信道编码v9.6纠正突发错误码v9.7交织v9.8级连码v9.9Turbo码v9.10高效率信道编码信道编码的目的n目的:
为了改善数字通信系统的传输质量。
n与信源编码比较n差错产生的来源:
由于实际信道存在噪声和干扰的影响,使得经信道传输后所接收的码元与发送码元之间存在差异,称这种差异为差错。
两种简单的信道编码
(1)重复码n
(2)线性分组码9.1信道编码的基本概念信道编码的基本概念v基本思路:
根据一定的规律在待发送的信息码中加入一些人为多余的码元,以保证传输过程可靠性。
v任务:
构造出以最小多余度代价换取最大抗干扰性能的“好码”。
返回目录返回目录不同的发送方式:
1重复码重复码1.
(1)不重复发送(效率,检错能力)2.
(2)重复一次发送(效率,检错能力)(3)重复两次发送(效率,纠错能力,检错能力)图9.1.1重复编码重复码译码规则n如果收到的信息序列y中多数比特是“1”则判定发送的是“1”,否则判发“0”。
n例9.1.1,算出错的概率。
重复码的优缺点n优点:
重复次数n越大,抗干扰性越好n缺点:
编码效率太低,不是好办法。
线性分组码n构造步骤:
(1)将输入信息分成k位一组进行编码
(2)按照一定线性规律加上人为多余的码元,构成n(nk)位一组的输出(3)一般用符号(n,k)表示。
多余码元的作用n人为多余码元是供接收端检查、纠正在传输中产生错误的码元用,故称它为监督码元,又称校验码元。
n
(1)码重n在线性分组码中,通常把码组(字)中所含“1”的数目定义为码组(字)重量,记为Wc。
比如在(3,1)重复码中码重(汉明重量)码重(汉明重量)n
(2)码距n把两个码组中对应位置上不同分量数目定义为码组距离,记为.显然,码组间的最小距离的大小直接决定线性分组码的检错能力。
码距(汉明距离)码距(汉明距离)
(1)检测e个独立随机错误,则要求的最小距离
(2)纠正t个随机错误,则要求的最小距离(3)纠正t个同时检测e(t)个随机错误,则要求的最小距离3.分组码的纠(检)错能力与最小码距的关系n平均每个编码器输出符号所携带的信息比特数称为编码效率,简称码率。
4、编码效率编码效率n偶(奇)数监督码编码规则55、偶偶奇奇监督码监督码偶数监督码n要保证码组中“1”的个数是偶数,即满足在码组中信息位和监督位模2和为“0”。
n这种码能发现奇数个在传输中的差错,即在接收端,按照上述模2相加方程,将码组中各码元模2相加,若结果为“1”则认为有差错,结果为“0”则认为无差错。
奇数监督码n同偶数监督码设计方法一样,只不过这时码组中“1”的个数为奇数。
n偶(奇)监督码可记为(n,n-1)码。
重复码和偶(奇)监督码n
(1)两类码构造都很简单,但都达不到既可靠又有效的要求。
n
(2)这两类码恰好是在可靠性和有效性两重指标各走极端的两类码。
v在数字和数据的信息与通信系统中,利用信道编码提高系统的可靠性,控制差错。
其主要方式有三种:
1)前向纠错(FEC)2)反馈重传(ARQ)3)混合差错控制(HEC)。
3.前向纠错、反馈重传和混合差错控制前向纠错、反馈重传和混合差错控制前向纠错(FEC)n发端发送具有一定纠错能力的码,收端译码时,若传输中产生差错的数目在码的纠错能力之内译码器可以对差错进行定位并自动加以纠正。
n反之,若差错数目大于纠错能力则无能为力。
n优点:
不需要反馈信道并能自动纠正差错,所以它比较适合于实时传输系统。
反馈重传(ARQ)n发送一个码字给收端并等待从收端发挥应答信号,若应答信号是肯定的则发送下一个码字,若应答信号是否定的则发端重发该码字,一直到收到肯定的应答信号为止。
n优点:
只需要少量的多余码元就能获得极低的输出误码率,所以实现简单且成本低。
n缺点:
必须有反馈信道,因而不能用于实时通信系统与单向传输系统,且效率低。
混合差错控制(HEC)n发送端发送同时具有纠错与检错能力的码组,接收端译码时,检查差错情况,如果差错在码的纠错能力以内则自动加以纠正n如果干扰很严重,错误很多,超出了码的纠错能力,但能检测出错来,则可经反馈信道请求发端重发这组数据。
有限域n有限域是指有限个元素的集合,可以进行按规定的代数四则运算,其运算结果仍属于该集合中有限的元素。
最简单的有限域n是编码理论中最基本的0,1二元集合构成的有限域。
n设0,1为一个二元集合,在其中规定如下的加法和乘法运算:
(见教材386)n集合0,1所规定的加法和乘法构成一个域,称它为二元域,记为GF
(2)或F2.v线性分组码中的线性是指码组中码元间的约束关系是线性的,而分组则是对编码方法而言,即编码时将每k个信息位分为一组进行独立处理,变换成长度为n(nk)的二进制码组。
9.2线性分组码线性分组码返回目录返回目录1)线性分组码的码字的集合C对加法封闭,即若,则。
它表示线性分组码中任意两个码字的线性组合仍是分组码中的一个码字。
线性分组码的一些基本概念线性分组码的一些基本概念2)全零序列是线性分组码中的一个码字v因为对于任意两非全零码字及两者之和,此三者的和必为全零序列。
v3线性分组码中任意两个不同码字间汉明距离的最小值为码组的最小距离4除全零码外,码字的最小重量称为码组的最小重量:
5、线性分组码各码字之间的最小距离等于某非零码字的最小汉明重量定义:
若信息分组以不变的形式出现在线性分组码的任意k位中,则称此码组为系统码,否则为非系统码。
9.2.2生成矩阵和监督矩阵生成矩阵G一定是k行n列的kn阶矩阵,该生成矩阵G的每行构成一行矢量,共有k个行矢量线性分组码的每个码组是生成矩阵G各行矢量的线性组合。
G的每一行是一个码字生成矩阵G的各行线性有关。
如果生成矩阵G不具备1.生成矩阵性质生成矩阵性质2.监督矩阵监督矩阵v监督矩阵是一个(n-k)xn阶矩阵v生成矩阵和监督矩阵之间监督矩阵的重要特性监督矩阵的重要特性1、由H矩阵可以建立线性分组码的线性方程组2、H矩阵的每行与它的分组码中的每一码子的内积为03、任何一个(n,k)线性分组码的H矩阵有(n-k)行,且每行线性无关。
4、一个(n,k,d)线性分组码,若要纠正小于等于t个错误,则其充要条件是H矩阵中任何2t列线性无关,由于最小距离d=2t+1,所以也相当于要求H矩阵中任意(d-1)列线性无关。
5、由系统码的典型生成矩阵可以方便的得到典型监督矩阵n一个n维码字空间中,子空间k维与n-k维为一对对偶的子空间。
n若一个码的对偶码是它本身,则称该码为自对偶码,显然,自对偶码是一个(2k,k)形式的线性分组码。
9.2.3对偶码9.2.4系统码的编码与译码图9.2.1线性分组(7,3)系统马编码器图9.2.2线性分组(7,4)系统码编码器v线性分组码的码译图9.2.3二元信道的模型9.2.5汉明码n汉明码的H矩阵可以用任意次序的列排0的m重组成。
比如m=3,可得到一个n=7的汉明码,其H矩阵中的列有所有非0三重组成。
n循环码最引人注目的特点是:
首先它可以用反馈线性移位寄存器很容易地实现其编码和伴随式计算,其次由于循环码有许多固有的代数结构,从而可以找到各种简单实用的译码方法。
由于循环码具有很多的良好性质,所以它在理论和实践中都很重要。
9.3循环码循环码返回目录返回目录n定义:
设C是某(n,k)线性分组码的码字集合,如果对任何,它的循环移位也属于C,则称该(n,k)码为循环码。
9.3.1基本概念n由于对任意一个长为n的码字n可用一多项式来表示,称其为码多项式9.3.2多项式描述n
(1)多项式加法和乘法运算n
(2)多项式的模运算n(3)循环码多项式的模运算多项式的运算多项式的运算n定义:
记C(x)为(n,k)循环码的所有码字对应的多项式的集合,若g(x)是C(x)中除0多项式以外次数最低的多项式,则称g(x)为这个循环码的生成多项式9.3.3生成多项式与生成矩阵1.循环码的生成多项式循环码的生成多项式g(x)特性1)g(x)的0次项是1;2)g(x)是唯一的,即C(X)中除0多项式以外次数最低的多项式只有一个;3)循环码的每一码多项式C(X)都是g(x)的倍式,且每一个小于等于(n-1)次的g(x)倍式一定是码多项式4)g(x)的次数是(n-k);5)g(x)是(x的n次方+1)的一个因子。
系统码的构成2.系统循环码的构成及其生成矩阵系统循环码的构成及其生成矩阵系统码的循环码生成矩阵9.3.4监督多项式与监督矩阵n如果生成矩阵是则监督矩阵为两者满足n循环码编码器有两类:
一是g(x)的乘法电路;一是g(x)的除法电路。
图9.3.2(7,4)循环系统码编码电路9.3.5编码与译码电路1、循环码的编码电路2、循环码的译码电路n定义:
若(n,k)循环码的生成多项式是g(x),是接收到的n比特组对应的多项式,则称为接收到y(x)后的伴随示。
n通常可采用增加信息位、校验位来增加码组长度,减少信息位、校验位来减少码组长度;或者用增、减码子的数目来保持码组长度不变。
9.3.6编码的加长与缩短9.3.7循环冗余校验CRCn将接受到的码组进行出发运算,如果除尽,则说明传输无误;如果未除尽,则表明传输出现差错,要求发送端重发。
用于这种目的的循环码经常被成为循环冗余校验码,即CRC校验码。
nCRC的编码结果有种,它们都是g(x)的倍数。
信道中可能发生的非全0错误图样共有种。
n在许多应用中,出错本身是小概率事件,除措时错误图样恰好是g(x)的倍数的概率更小。
因而一般来说CRC是一个强有力的验错码。
CRC位数越长则验错能力也越强,不过编码效率也越低。
9.4BCH码码n若循环码的生成多项式具有如下形式则由此生成的循环码称为BCH码。
返回目录返回目录n可以检测出的错误
(1)突发长度n-k的突发错误;
(2)大部分突发长度n-k+1的错误;(3)大部分突发长度n-k+1的错误;(4)所有与许用码组的码距dmin-1的错误;(5)所有奇数个随机错误。
nBCH码的码长为奇数,在实际使用中,为了得到偶数码长,并增加其检错性能,可以在BCH码的生成多项式中乘上一个(x+1)因子,从而得到(n+1,k+1)扩展BCH码,其码长为偶数。
卷积码又称连环码,它和分组码有明显的区别。
线性分组码无记忆性。
卷积码则不同,每个(n,k)码段(也称子码)n个码元不仅与该码段内的信息元有关,而且与前面m段的信息元有关。
9.5卷积码卷积码返回目录返回目录图9.5.2卷积码编码其原理图9.5.1卷积码编码n描述这类时序网络的方法很多,它大致可分为两大类型:
解析表示法与图形表示法。
在解析法中又可分为离散卷积法、生成矩阵法、码多项式法等;在图形表示法中也可分为状态图法、树图法、格图法等。
n离散卷积、生成矩阵和码多项式,均可用来描述卷积码的编码。
其中离散卷积主要用于卷积码的定义,生成矩阵主要用于理论分析,码多项式用于工程最方便。
图9.5.5编码效率为1/2,约束长度K=3的(2,1,3)卷积编码器n除了上述三种解析表达式描述方式以外,还可以用比较形象的状态图、树图、网格图状态图、树图、网格图来描述卷积码。
n
(1)(2,1,3)卷积码状态图图9.5.6(2,1,3)卷积码状态图n
(2)(2,1,3)卷积码树图图9.5.7(2,1,3)卷积码树图表示图9.5.8(2,1,3)卷积码网格图表示法n代代数数译译码码-根据卷积码的本身编码结构进行译码,译码时不考虑信道的统计特性。
n概概率率译译码码-这种译码在计算时要考虑信道的统计特性。
典型的算法如:
Viterbi译码、序列译码等。
9.5.29.5.2卷积码的译码卷积码的译码n最大似然译码可解释为:
收到y后,将y与所有可能码序列分别比较它们之间的汉明距离,选择出与y的汉明距离最小的那个序列作为最佳译码结果。
n在用网格图描述时,最大似然译码即是在网格图中所有可能路径集合中选择其中一条与接收到的y序列之间的汉明距离最小的路径作为译码
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通信 原理 PPT