通信原理与课件Chapter8 .ppt

数字通信原理(Principle of Digital Communications) 华南理工大学 电子与信息学院 余翔宇 yuxy@ 差错控制编码（信道编码） 本章要点 信道编码的基本概念 线性分组码 循环码（实验课内容） 其他码 信道编码的基本概念 在数字和数据的信息与通信系统中，利用信道编码提高系统的可靠性，控制差错。其主要方式有三种： 前向纠错(FEC) 反馈重传(ARQ) 混合差错控制(HEC)。 不同的发送方式： 结构化序列 简单重复码 0-0000…000 1-1111…111 重复码的Matlab代码 echo on ep=0.3; for i=1:2:61 p(i)=0; for j=(i+1)/2:i p(i)=p(i)+prod(1:i)/(prod(1:j)*prod(1:(i-j)))*ep^j*(1-ep)^(i-j); echo off ; end end echo on ; pause % Press a key to see the plot. stem((1:2:61),p(1:2:61)) xlabel(n) ylabel(pe) title(Error probability as a function of n in simple repetition code) 重复码另一个Matlab代码 北邮版课本配套Matlab书 P160 生活中的校验码—(1)ISBN 国际标准书号(International Standard Book Number,简称ISBN)，目的是使每一种出版物都有一个惟一的、简单的识别号，以便于有效地使用计算机系统进行管理。它是由一组冠有 ISBN 代号的十位数码所组成，用以识别出版物所属国别地区( 语言)、出版机构、书名、版本及装订方式 。这组号码也可以说是图书的代表号码。 组号 － 出版者号 － 书名号 － 校验位 7 - 115 - 11533 － 8 组号(Group identifier)：这一段编号代表出版者的国家、地理区域、语种或其他分组特征。组号由国际ISBN中心分配。原意参加ISBN系统的出版者必须隶属于一个已经加入了ISBN系统的国家或地区中心。我国号码为“7” 出版者号(Publisher identifier)：这一段编号代表组区内的具体出版者。 出版者号由其所隶属的国家或地区ISBN中心分配，中国出版者前缀号的分配和管理由中国ISBN中心负责。可以允许的取值范围2～6位数字。 书名号(Title identifier)：这一段编号用以区别各种不同内容、不同版本、不同装订的图书，由出版者分配。 校验位(Check digit)：这一段编号由单一的数字或英文大写字母X组成，能自动核对国际标准书号的正误。 10位ISBN的校验码计算公式： 　　ISBN最右1位为校验位，由前9位通过公式计算得出，同时可以检验ISBN号的正确与否，下面给出一个简单易记的校验码计算公式，从左至右的前9位，每1位数与10至2的9个数加权求和，然后计算和与11的余数，最后求11与余数的差，差即为校验码； 　　例： 　　ISBN: 7802253217 　　11-((7*10+8*9+0*8+2*7+2*6+5*5+3*4+2*3+1*2)%11)=7 　　如差为10，则校验码为X； 　　如差为11，则校验码为0。 　　 13位ISBN的校验码计算公式： 　　ISBN最右1位为校验位，由前12位通过公式计算得出，同时可以检验ISBN号的正确与否，下面给出一个简单易记的校验码计算公式，从左至右的前12位，每1位数依次与1和3这2个数加权求和，然后计算和与10的余数，最后求10与余数的差，差即为校验码； 　　例： 　　ISBN: 9787802253216 　　10-((9*1+7*3+8*1+7*3+8*1+0*3+2*1+2*3+5*1+3*3+2*1+1*3)%10)=6 　　如差为10，则校验码为0。 生活中的校验码—(2)18位身份证号码 根据中华人民共和国国家标准 GB 11643-1999中有关公民身份号码的规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。 地址码表示编码对象常住户口所在县(市、旗、区)的行政区划代码。生日期码表示编码对象出生的年、月、日，其中年份用四位数字表示，年、月、日之间不用分隔符。顺序码表示同一地址码所标识的区域范围内，对同年、月、日出生的人员编定的顺序号。顺序码的奇数分给男