信息论与编码原理 信道编码课件.ppt

《信息论与编码原理 信道编码课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章信道编码信道编码是以信息在信道上的正确传输为目标的编码，可分为两个层次上的问题：如何正确接收载有信息的信号－－线路编码如何避免少量差错信号对信息内容的影响－－纠错编码1普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著本章内容有扰离散信道的编码定理纠错编译码的基本原理与分析方法线性分组码卷积码编码与调制的结合－－TCM码运用级联、分集与信息迭代概念的纠错码2普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著6.1有扰离散信道的编码定理差错和差错控制系统分类矢量空间与码空间随机编码信道编码定理3普

2、通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著差错类型差错符号：由符号发生差错引起，也叫信号差错，信号差错概率用误码元率表示差错比特：由信息比特发生差错引起，也叫信息差错，信息差错概率用误比特率表示对于二进制传输系统，符号差错等效于比特差错；对于多进制系统，一个符号差错到底对应多少比特差错却难以确定。因为一个符号由多个比特组成。4普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著差错图样（errorpattern）定量地描述信号的差错，收、发码之“差”：差错图样E＝发码C－收码R（模M）例：8进制(

3、M=8)码元，若发码C=（0,2,5,4,7,5,2）收码变为R=（0,1,5,4,7,5,4）差错图样E=C－R=（0,1,0,0,0,0,6）（模8）二进制码：E=CR或C=RE，差错图样中的“１”既是符号差错也是比特差错，差错的个数叫汉明距离。5普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著差错图样类型随机差错：若差错图样上各码位的取值既与前后位置无关又与时间无关，即差错始终以相等的概率独立发生于各码字、各码元、各比特；突发差错：前后相关、成堆出现。突发差错总是以差错码元开头、以差错码元结尾，头尾之

4、间并不是每个码元都错，而是码元差错概率超过了某个额定值。6普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著纠错码分类从功能角度：检错码、纠错码对信息序列的处理方法：分组码、卷积码码元与原始信息位的关系：线性码、非线性码差错类型：纠随机差错码、纠突发差错码、介于中间的纠随机/突发差错码。构码理论：代数码、几何码、算术码、组合码等7普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著差错控制系统分类前向纠错（FEC）：发端信息经纠错编码后传送，收端通过纠错译码自动纠正传递过程中的差错反馈重发（ARQ）：收

5、端通过检测接收码是否符合编码规律来判断，如判定码组有错，则通过反向信道通知发端重发该码混合纠错（HEC）：前向纠错和反馈重发的结合，发端发送的码兼有检错和纠错两种能力8普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著6.1.2矢量空间与码空间F表示码元所在的数域，对于二进制码，F代表二元域{0,1}设n重有序元素的集合V={Vi},若满足条件：V中矢量元素在矢量加运算下构成加群；V中矢量元素与数域F元素的标乘封闭在V中；分配律、结合律成立，则称集合V是数域F上的n维矢量空间，或称n维线性空间，n维矢量又称n重(

6、n-tuples)。9普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著矢量空间中矢量的关系对于域F上的若干矢量线性组合：线性相关：其中任一矢量可表示为其它矢量的线性组合线性无关或线性独立：一组矢量中的任意一个都不可能用其它矢量的线性组合来代替。10普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著矢量空间与基底一组线性无关的矢量，线性组合的集合就构成了一个矢量空间V，这组矢量就是这个矢量空间的基底。n维矢量空间应包含n个基底基底不是唯一的，例：线性无关的两个矢量（1,0）和（0,1）以及（-1,0）

7、和（0,-1）可张成同一个两维空间。11普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著二元域GF(2)上三重矢量空间以（100）为基底可张成一维三重子空间V1，含21=2个元素，即以(010)(001)为基底可张成二维三重子空间V2，含22=4个元素，即以(100)(010)(001)为基底可张成三维三重空间V,含23=8个元素，V1和V2都是V的子空间。12普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著矢量空间每个矢量空间或子空间中必然包含零矢量两个矢量正交：V1V2＝0两个矢量空间正交：

8、某矢量空间中的任意元素与另一矢量空间中的任意元素正交正交的两个子空间V1、V2互为对偶空间(DualSpace)，其中一个空间是另一个空间的零空间（nullspace，也称零化空间）。13普通高等教育“十五”国家级规划教材《信息论与编码》曹雪虹等编著码空间消息k长(n,k)码字n长qk种分