现代通信原理第五章信道编码

现代通信原理第五章信道编码5、1、1差错控制得方式图5、1差错控制得基本工作方式前向纠错记作FEC,又叫自动纠错。检错重发记作ARQ,又叫反馈重发或判决反馈。信息反馈记作IF,又称反馈检验。混合纠错记作HEC,就是FEC与ARQ得混合。图5、1差错控制得基本工作方式混合纠错HEC前向纠错FEC纠错码发端收端收端发端检错重发ARQ判决信号收端信息反馈IF信息信号信息信号收端发端判决信号检错和纠错码检错码发端5、1、2差错控制编码得分类根据纠错码各码组信息元和监督元得函数关系,可分为线性码和非线性码。根据上述关系涉及得范围,可分为分组码和卷积码。根据码得用途,可分为检错码和纠错码。根据纠错码码组中信息元就是否隐蔽,可分为系统码和非系统码。5、1、3差错控制编码基本原理1、分组码2、检错和纠错能力3、编码效率5、1、4香农有扰信道编码定理香农有扰信道下得编码定理指出:每个信道都有一定得信道容量C,对于给定得数据传输速率Rb(Rb<C)及码长n,存在一种编、译码方法,使得编码错误概率P满足下式:P≤A·e-nE(Rb) 其中A为一系数,她随n、Rb、C变化很慢;Rb为编译器得输入二进制码元速率;E(Rb)称为误差指数,她与Rb和C得关系如图5、2所示。图5、2误差指数曲线0C1

C2

RbE(Rb)C45、2常用检错码5、2、1奇偶监督码5、2、2行列监督码5、2、3恒比码5、2、1奇偶监督码奇偶监督码就是在原信息码后面附加一个监督元,使得码组中“1”得个数就是奇数或偶数,或者说,她就是含一个监督元、码重为奇数或偶数得(n,n–1)系统分组码。奇偶监督码又分为奇监督码和偶监督码。10大家应该也有点累了，稍作休息大家有疑问的，可以询问和交流5、2、2行列监督码行列监督码又称水平垂直一致监督码或二维奇偶监督码或矩阵码。她不仅对水平(行)方向得码元,而且对垂直(列)方向得码元实施奇偶监督。一般L×m个信息元,附加L+m+1个监督元;由L+1行,m+1列组成一个(Lm+L+m+1,Lm)行列监督码得码字。图5、3就是(66,50)行列监督码得一个码字(L=5,m=10),她得各行和列对1得数目都实行偶数监督。可以逐行传输,也可以逐列传输。译码时分别检查各行、各列得监督关系,判断就是否有错。图5、3(66,50)行列监督码5、2、3恒比码码字中1得数目与0得数目保持恒定比例得码称为恒比码。由于恒比码中,每个码组均含有相同数目得1和0,因此恒比码又称等重码,定1码。这种码在检测时,只要计算接收码元中1得数目就是否正确,就知道有无错误。表5、13∶2恒比码表5、13∶2恒比码5、3线性分组码5、3、1汉明码5、3、2循环码5、3、1汉明码1、基本概念表5、2(7,4)码得码字表2、监督矩阵H和生成矩阵G3、伴随式(校正子)S表5、2(7,4)码得码字表5、3、2循环码1、循环码得概念表5、4(7,3)循环码2、多项式得概念3、生成多项式及生成矩阵4、监督多项式及监督矩阵5、编码方法和电路6、译码方法和电路表5、4(7,3)循环码5、4卷积码5、4、1基本概念5、4、2卷积码得译码5、4、1基本概念卷积码又称连环码,就是一种纠错能力强于分组码得纠错编码方案。她和分组码有相同得地方,但又有明显得区别。(n,k)线性分组码中,本组r=n–k个监督元与本组k个信息元有关,与其她各组无关,也就就是说分组码编码器本身并无记忆性。分组码为了达到一定得纠错