《纠错码原理与方法》PPT课件.ppt
《《纠错码原理与方法》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《纠错码原理与方法》PPT课件.ppt(50页珍藏版)》请在三一办公上搜索。
1、纠错码原理与方法,有关事项,目的:了解信道编码的作用与意义,对信道编码的研究方法和成果有广泛的基本认识,学会应用,为进一步研究打下基础特点:以概念和物理意义为主,数学推导尽量放到课外考核形式:论文/计算机仿真+开卷考试参考书:“纠错码原理与方法”,王新梅,西安电子科技大学出版社,高等学校教材;“差错控制编码(第二版)”,Shu Lin,Daniel J.Costello,机械工业出版社,电子与电气工程丛书),其他有关事项,课外阅读,以turbo code,LDPC code,喷泉码,polar码为引子论文与编程:五年内的国外期刊,以一两篇为主,结合自己的理解,按电子学报论文形式,有创见更好,可
2、以与编程结合。编程内容在随后的课程中出题目。占50%考试:基本概念,50%联系方式:email:,第1章 纠错码基本概念,什么是纠错码?为什么要引入纠错码?纠错码在通信系统中起什么作用?如何实现纠错码?如何衡量纠错码的纠错能力及性能?纠错码的发展概况,1.1 纠错码的作用,数字通信系统模型,数字通信系统的简化模型,信源、信道与信道编码,信源:实时性与非实时性,可变速率,多媒体信道:离散与连续,时变与非时变,有记忆与无记忆常见信道:模拟基带信道、射频信道、存储器等不同的信源和信道类型所对应的最佳编码方案是不同的。信道编码:从消息到信道波形或矢量的映射复接、代数编码、调制、成形滤波、扩频、上下变频
3、等等都属于广义的信道编码范畴,信道编码:从消息到信道波形或矢量的映射,信 道,信道实际上也是从发空间X到收空间Y一个映射函数发空间的维数n与收空间的维数m可以不等根据收发空间中每一维所取的数域有限或无限可分为离散信道和连续信道这里借用了空间的名称,但只用到了它的集合概念而没有用到空间中的运算,信道特性的描述,离散信道可用转移概率律描述:P(y=b|x=a),a=(a1,a2,.an)X,b=(b1,b2,.bm)Y,均为矢量(或n(m)重符号),信道特性的描述,连续信道可用转移概率密度函数描述:p(y=b|x=a),a=(a1,a2,.an)X,b=(b1,b2,.bm)Y,均为矢量(或n(m
4、)重符号)根据奈奎斯特采样定理,带限的时域连续波形可以用采样序列描述。,无记忆信道,离散信道当m=n,且P(y=b|x=a)=P(y1|x1)P(y2|x2).P(yn|xn)时,各维的收符号只与相应的发符号有关,称为无记忆离散信道,简写为DMC连续信道当m=n,且p(y=b|x=a)=p(y1|x1)p(y2|x2).p(yn|xn)时,各维的收符号只与相应的发符号有关(无符号间串扰),称为无记忆连续信道非时变信道当各因子具有相同的转移概率形式时,有记忆信道,实际的连续信道通常会有符号间串扰(ISI),因此是有记忆的,但在一种较常见的特殊情况下,即在加性平稳白高斯噪声下的线性信道(y=Ax+
5、n)时,可以等效于一个无记忆信道。,有记忆信道的无记忆化,对A作线性变换使正交化得:A=UTU,其中为A的特征值矩阵。代入得 y=UTUx+n,令x=UTx,y=UTy,n=UTn,则有y=x+n。于是对x和y而言就形成了一个无记忆信道。由于U为正交变换,不会产生信息量丢失,因此可以认为X-Y信道与X-Y信道是等价的。于是我们就可以直接利用有关无记忆信道的编码了。,信道模型,离散无记忆信道DMC,二进制信道,二进制信道,DMC信道,DMC信道,二进制删除信道,二进制删除信道,二进制纯删除信道,二进制纯删除信道,错误类型,随机错误随机错误信道:深空信道,卫星信道等突发错误突发错误信道:无线信道,
6、电缆传输(开关脉冲噪声,串音),磁记录信道混合错误混合信道,差错控制系统分类,纠错码的基本原理,纠错码如何纠正错误?,引入信道编码,检错和纠错:对付信道引入的差错直观的译码准则:最小距离译码Shannon第二定理当信息速率R小于信道容量C时,总存在一种编码方式使差错率低于任一给定值e接近信道容量,重复码,00001111若将每个比特重复n次,则构成一个码长为n,信息位长度为1的(n,1)重复码,且编码效率(码率)R=1/n,n=2时,许用码组:00,11,禁用码组:01,10,能够发现一个错误,但不能纠正错误,n=3时,许用码组:000,111,禁用码组:001,010,100,011,101
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 纠错码原理与方法 纠错码 原理 方法 PPT 课件
链接地址:https://www.31ppt.com/p-5566622.html