信息论与编码第7章信道编码课件.ppt

第7章 信道编码技术;目录; 2.4删余卷积码 7.3 TCM码，级联码 7.4 Turbo码和LDPC;香农第二定理解决的问题与不足;本章主要内容;7.1 线性分组码 ;(n,k)线性分组码的数学定义;二元（n,k）码 ：从 种可能码字选择 种码字作为编码使用的码字； 码率 : R=k/n; 码字的重量:码字所包含的非0元素的个数 每个码字都有自己的重量，一个码字的所有重量集合构成该码的重量分布。 当所有M个码字具有相同重量时，该码称为等重量码。 ;举例;有限域;有限域的加法;有限域的乘法;+;+;如果q=pm ，p为素数 ，可以将域扩展为GF(pm)，此时称 GF(pm)为GF(p)的扩域 扩域元素的加法、乘法运算都是基于p模的。 ;分组码的有关概念 ;线性空间和子空间;2、子空间 若子集 ，且满足线性空间的条件，则称V1是V的子空间。 3、“张成”的概念 线性空间V的每一矢量，可由其中的一组矢量集S’中的矢量线性组??而成，则称S’张成了矢量空间V. 4、在任何线性空间中，能张成该空间的线性独立矢量的集合，称为该线性空间的基底。 该组线性独立的矢量的数目为该线性空间的维数。 5、矢量正交 两个矢量a、b的内积a.b=0,则矢量互为正交。;所有n重（码字）集合形成一个矢量空间Vn; 从S空间中选取k（n）个线性独立的子集，并构造出所有矢量的线性组合的集合，所产生集合形成S的k维子空间Sc(=Vn,k) ; 任何k个线性独立的矢量集合构成空间Sc的一组基。 S中的矢量集合，它们与Sc的基中任何矢量都是正交的，这个矢量集合也是的一个子空间，称为的零空间 ； 如果Sc的维数为k，零空间的维数应当为n-k。 ;对于二元分组码（n,k)： 矢量空间是由2k个二元值的n重构成的 ; 线性码（n,k）是2k个n重的集合，所有码字构成二元域子空间 Sc; Sc中共有2k个码字， Sc的基底有k个，这就是说需要k个线性独立的码字去构造2k种线性组合，从而产生整个码。 Sc的零空间是另一种线性码，它是由码长为n，信息比特数为n-k的2n-k个码字所组成。 ;对于（7，4）码，矢量空间由24=16个长为7的码字构成，构成2元域子空间V7,4 这16个码字的基底有4个，需要4个线性独立的码字去构成16种线性组合，产生16个码字。 （7，4）码的零空间是另一组线性分组码(7，3)，码长为7，信息比特数为3.;线性码的几个性质 1、线性码必须包含全0码字(任何域包含0，任何基底乘以0，得0矢量) 2、等重量码是非线性的。（码不可能全0） ;最小汉明距离与码字重量 由（n,k)线性分组码的数学定义，由于是群码，有： ;举例;k比特信息的矢量表示形式为 ;其中G称为该码的生成矩阵 ;(n,k)码的任何生成矩阵都可以通过行运算化为系统形式。 系统形式生成矩阵所产生的线性分组码，其每个码字的前k比特与k比特信息位总是相同的，而剩余的n-k 是k比特信息的线性组合，这样产生的n-k比特 称为校验位。 系统矩阵产生的(n,k)分组码称为系统码。;码的生成矩阵为;生成矩阵产生的码字表示为 ;使用移位寄存器实现方法;1、线性码(n,k)都存在对偶码（零空间上的码字）; 2、对偶码共有2n-k个码矢量; 3、对偶码是(n,n-k)的线性分组码，生成矩阵用H表示 ； 4、每个码字都是从零空间中选取，所以有 ;所以校验矩阵H为：;可以得到三个校验方程 ;定理： （n,k)线性分组码有最小距离d0 的充要条件为，H矩阵任意d0-1列线性无关。 如果校验矩阵的任意d0-1列都是线性无关，则最小汉明距离为d0 。 （此定理为构造各类码的基础，交换H各列不影响码的最小距离） d0的界： 由于H的秩最大为n-k，所以有 所以最小距离满足 ;例如，校验矩阵H为;扩展码;若原码的校验矩阵为H,扩展码的校验矩阵为;缩短码;缩短码的G矩阵只要在原(n,k,d)码去掉左边i列和上边i行； H矩阵只要在原码的H矩阵去掉第一列； 缩短码的纠错能力至少与原(n,k,d)码相同，码率要小，总的看来，性能比原码差。;7.1.2 一些特殊的线性分组码;由于校验矩阵包含除了全0列矢量以外的所有n重，所以通过置换一定可以得到具有下列形式的校验矩阵;举例;汉明码 ;7.1.3 循环码 ;循环码的定义;码的多项式表示;循环码与多项式;类似地 对应循环码的一个码字 ;剩余类线性结合代数;定理 以多项式xn-1为模的剩余类线性结合代数中，其一个子空间Vn.k是一个循环子空间（循环码）的充要条件是： Vn.k是一个理想。;代数结构;4、子环 环中的子集S,关于R中的代数